ayuda con codigos polinomiales y humming (CRC)

vereis tengo q hacer estos ejercicios y no tengo ni idea de como empezarlos

a ver si me echais un cable pq estoy perdidisimo

4. Se desea transmitir una información codificada en BCD Aiken. Obtener el código de
Hamming a partir de él para posibilitar la detección de un error.
Si al receptor llega la cadena 1110101, comprueba si es correcta o no y en caso de que
no lo sea indica cómo se puede obtener el bit erróneo y corrígelo.


5. Para la transmisión de un bloque de información se desea emplear un código
polinomial para prevenir posibles errores. El polinomio empleado es x5+x+1. Indica qué se
transmitiría si la información original fuera A872.



salu2 y gracias
Te puedo ayudar con el ejercicio 4, el 5 no tengo ni idea:

a)Codigo inicial AIKEN

S.D.| x3 x2 x1 x0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

b)Longitud codigo inicial

n=4

c)Cantidad de bits de paridad
2exp p >= n+p+1
2exp p >=4+p+1
2exp p >=5+p
p=3

d)Posicion bits de paridad
Longitud del codigo Hamming: n+p=4+3=7
(b7 b6 b5 b4 b3 b2 b1)

posicion| c3 c2 c1
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

Posicion de los bits erroneos
c0=b1+b3+b5+b7
c1=b2+b3+b6+b7
c2=b4+b5+b6+b7

Posicions bits de paridad y valor de los bits
b1=b3+b5+b7
b2=b3+b6+b7
b4=b5+b6+b7

e)Codigo Hamming Aiken
S.D.| b7 b6 b5 b4 b3 b2 b1
0 0 0 0 0 0 0 0
1 0 0 0 0 1 1 1
2 0 0 1 1 0 0 1
3 0 0 1 1 1 1 0
4 0 1 0 1 0 1 0
5 1 0 1 0 1 0 1
6 1 1 0 0 0 0 1
7 1 1 0 0 1 1 0
8 1 1 1 1 0 0 0
9 1 1 1 1 1 1 1

f)La palabra 1110101 es correcta? No esta en el código Hamming entonces no es correcta la vamos a corregir.

c0=b1+b3+b5+b7=0+1+1+1=1
c1=b2+b3+b6+b7=0+1+1+1=1
c2=b4+b5+b6+b7=0+1+1+1=1
c2c1c0=111 => bit 7 erroneo

Palabra corregida: 0110101 sigue sin estar en el código Hamming por lo que hay más de un bit erroneo.

Bueno, eso es todo, creo que esta bien hecho, pero no sé, lo he hecho un poco rápido, cualquier duda ya sabes.

Salu2
2 respuestas