Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sumario:
Distancia de código.
Límite de Hamming.
Códigos algebraicos.
Código de Hamming. Ejemplo.
Bibliografía:
“Equipos electrónicos para la transmisión de datos” Juan V. Lorenzo.
Editorial Pueblo y Educación.
m2 1 1
TX RX
b)
m1 00 00
01
10
m2 11 11
c) 000
m1 000 001
010
100
110
m2 111 101
011
111
Se detectan errores simples y se pueden corregir por mayoría. No se detecta la
ocurrencia de un error triple.
Ejemplo:
Caso c)
d = 3 d = 2+1 es capaz de detectar errores de multiplicidad 2k y puede corregir
errores de multiplicidad k.
d = 2(1)+1 es capaz de detectar dobles y corregir simples.
Este
sistema se puede representar más convenientemente de forma matricial así:
AT 0
a 11 a 12 a 1k b 11 b 12 b 1r
a 21 a 22 a 2k b 21 b 21 b 2r
Donde A =
a r1 a r 2 a rk b r1 b r 2 b rr
Es la matriz del código que contiene r filas (tanta como dígitos de chequeo) y n
columnas (tantas como dígitos tiene la palabra codificada de salida).
m1
m
2
m k
El vector columna T = representa la palabra codificada para la transmisión.
c1
c2
c r
Todas las palabras de código deben satisfacer la condición:
AT 0
El valor de los bits de chequeo se calculará de manera que se verifique esta
condición para cada una de las palabras del mensaje a codificar.
T es la palabra que se transmite y se recibe de manera general un vector R que
en caso
de transmisión sin errores debe ser igual a T .
Si A R 0 Significa que la palabra recibida no es válida y que en ellas hay al
menos
un error.
Si A R 0 Puede significar que no hubo error o que ocurrieron una palabra de
código en otra también válida (esto tiene muy poca probabilidad de ocurrencia).
Si ocurren errores, la palabra recibida R puede escribirse como R T E
T : palabra transmitida libre de errores.
E : palabra de error, tiene un 1 en cada posición donde halla ocurrido un error y
un 0 en las demás posiciones.
Ejemplo:
Si se transmite:
1 1 0
1 1 0
T 0 y se recibe R 0 entonces E 0
1 1 0
0 1 1
Para que esto sea posible, la matriz A del código debe cumplir las siguientes
requisitos:
- Todas las columnas de A deben ser diferentes entre si y ninguna debe estar
compuesta por ceros solamente.
- Debe tener tantas filas como dígitos de chequeo (r).
- Debe tener tantas columnas como dígitos totales tenga la secuencia
codificada de salida (n).
n columnas = 7
20 Los dígitos de chequeo, que van entremezclados con los dígitos de información
se asignan a las columnas de a matriz A que tengan un solo 1.
C0 C1 m1 C2 m2 m3 m4
0 0 0 1 1 1 1
A 0 1 1 0 0 1 1 Los dígitos de información se asignan por orden a
1 0 1 0 1 0 1
las columnas que van quedando.
De tal forma que el vector T tiene la forma
c0
c
C C m C m m m
1
0 1 1 2 2 3 4
0 0 0 1 1 1 1 1
m
0 1 1 0 0 1 1 c 2 0 esto es
A, T 0
1 0 1 0 1 0 1 m 2
m 3
m
4