Documente Academic
Documente Profesional
Documente Cultură
Mecanismos de control de errores para detectar y corregir errores de bits producidos en el canal con el fin de
proteger la información contenida en los datos. Pueden ser de tipo FEC (corrección de errores hacia delante)
como los códigos de bloques (Hamming, Reed-Salomón, BCH, Golay) y convolucionales (Trellis, Viterbi, Turbo
códigos) y de tipo BEC ó ARQ (solicitud de retransmisión automática) como CRC, cheksum, paridad, etc.
Codificación de Hamming.- Técnica de bloques lineal que consiste en que cada secuencia de información
dividido en bloques de k bits genera palabras de código C (codewords) de n bits usando una matriz generadora G:
C = DxG, dmín = n – k
G Æ Matriz generadora de k filas y n columnas (p.g. n = 2 -1, k = 2m-1-m, m≥3)
m
D C Eficiencia:
d1 d2 d3 c1 c2 c3 c4 c5 c6 η = k/n = 1/2
1 1 1 1 1 1 0 0 0
1 1 0 1 1 0 1 1 0
Salida codificada
1 0 1 1 0 1 0 1 1
1 0 0 1 0 0 1 0 1
0 1 1 0 1 1 1 0 1 101 011 100 101011 011101 100101
0 1 0 0 1 0 0 1 1 2400 bps Vtx = (6/3)(2400) = 4800 bps
0 0 1 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0
1
Codificación CRC.- Se basa en polinomios generadores G(x) para obtener las palabras de código T(x) a partir del
mensaje M(x). Tiene capacidad de detección de errores manteniendo un alto grado de eficiencia de código. El
receptor CRC detecta errores si la división R(x)/G(x) tiene residuo diferente de ‘cero’. Se define:
Ej. Determine la palabra T(x) usando el polinomio generador G(x) = x4+x+1 para el mensaje 1011010101.
10110101010000 |10011
10011 1010101010
--10110 Obs:
10011 - G(x)= 1.x4 + 0.x3 + 0.x2 + 1.x + 1
--10110 ∴ Divisor = 10011
10011
--10110 - Se agrega al dividendo tantos ceros
10011 como grado tenga G(x)
--10100 - El residuo FCS tiene tantos bits como
10011
--1110 = Residuo = FCS grado tenga G(x)
Q
Datos CRC
+ D + D D D
P
2 3 4
1 x x x x
2
Codificación Convolucional.- Se basa en el desplazamiento de celdas S de un registro de estado para obtener
las palabras de código. Es un gran corrector de errores a costa de una baja eficiencia de código. Destaca la
codificación Trellis usada en las últimas versiones de fax-módem y la decodificación de Viterbi.
Ej. Determine la codificación Convolucional para el mensaje 110101 usando diagramas de estado.
Datos
S1 S2 S3
Procedimiento:
- Determinación de la lógica combinacional. Elaboración
de una tabla de verdad. Ej.
XOR XOR V1 = S1 ⊕ S3
V2 = S1 ⊕ S2
v1 v2 - Elaboración de un diagrama de estados o de otros
Salida algoritmos de codificación: árbol, rejilla, etc.
codificada - Determinación de la codificación convolucional
Secuencia de entrada: 1 1 0 1 0 1 0 0 0
Secuencia de salida: 11 10 11 01 01 01 01 10 00
3
Scrambling (interleaving).- Se basa en la aleatorización de la información codificada con el fin de facilitar la
corrección de errores en el receptor. Ante una situación de ráfaga de errores de bits en el canal, la operación de
‘scrambling’ aisla los errores de bits para que sean corregidas una por una por la técnica de control de errores
correspondiente.
Bit 1 Bit 5 Bit 9 Bit l3
Bit 2 Bit 6 Bit 10 Bit l4
Bit 3 Bit 7 Bit 11 Bit l5
Bit 4 Bit 8 Bit 12 Bit 16
1 1 0 0 1 x 1 0
1 1 1 l 1 x 0 l
1 0 0 l 0 x 0 l
0 1 1 0 x 1 1 0
CHECKSUM
Cuando se transmiten bloques de caracteres, hay una probabilidad incrementada de que un carácter, y de aquí el
bloque, contenga un error. La probabilidad de que un bloque tenga un error es conocida como Block Error Rate
(BKER). En este método se colocan los caracteres en un bloque de dos dimensiones. A cada carácter se le
adiciona un bit de paridad con el método de control de errores por paridad. Adicionalmente se le añade un bit de
paridad por cada posición de bits a través de todos los caracteres. Es decir se genera un carácter adicional LRC.
VRC