Você está na página 1de 6

Asignacin 3 Telemtica

Alex Davila, Ivan Gamez


Programa de Ingeniera Electrnica, Universidad del Magdalena
Santa Marta D.T.H.C., Colombia
superdj54@hotmail.com, ivalgafa@hotmail.com

EL polinomio Generador debe cumplir con lo siguiente:

1. No debera ser divisible por x. Esta condicin garantiza que puede detectar todos los
errores de rfaga de una longitu igual al orden del polinomio.
2. Deberia ser divisible por x + 1. Esta condicin garantiza que se detectan todos los
errores de rfagas que afectan a un nmero impar de bits.
Ejemplo 1
Polinomio: X5+X4+X+1
Divisin por x
1
1
0

1
0
1
1
0

0
0
0
0
0
0

0
0
0
0
0

1
0
1
1
0

1
1

0
1

1
0
1

Division por x+1


1
1
0

1
1
0
0
0

0
0
0
0
0
0

0
0
0

1
1

1
0

0
0

0
1
1
0

1
1
0

Se hizo una buena seleccin del polinomio

Secuencia de bits N =111011101 Divisor P = 110011


1
1
0

1
1
0
0
0

1
0
1
0
1
1
0

0
0
0
0
0
1
1
1
0

1
1
0
0
0
0
0
1
1
1
0

Secuencia mas CRC


11101110100010

1
1
0
0
0
0
0
0
0
1
1
1
0

1
1
0
1
1
0
0
0
0
0
1
1
1
0

0
1
1
1
0
0
0
0
0
1
1
1
0

1
1
0
1
1
0
1
0
1
1
0
0
0

0
1
1
1
0
0
0
0
0
0
0

0
1
1
1
0
0
0
0
0

0
1
1
1
0
0
0

0
1
1
0
1

0
0
0

1
1

1
0

0
1

0
1

1
1

1
1 1 1 0

Ejemplo 2
Polinomio: X4+X+1
Divisin por x

1
1
0

0
0
0
0
0

0
0
0
0
0
0

1
0
1
1
0

1
1

0
0

1
0
1

Division por X+1


1

La seleccin no estuvo bien hecha debido a que el polinomio no cumple con una de las
condiciones.

Secuencia de bits N =1101011011 Divisor P = 10011


1
1
0

1
0
1
1
0

0
0
0
0
0
0
0

1
1
0
0
0
0
0
0

0
1
1
1
0
0
0
0
0
0
0

Secuencia mas CRC


11010110111110

1
1
1
0
0
0
0
0
0
0
0

1
0
1
0
1
0
1
0
1
1
0

0
0
0
0
0
0
0
0
0
0

1
0
1
0
1
0
1
0
1
1
0

1
0
1
1
0
0
0
0
0

0
1
1
0
1
0
1

0
0
0
1
1

0
1
1

1
1

0
1

0
0

1
0

1
0

0 1 1

Polinomio: X3+X+1
Divisin por x
1
1
0

0
0
0
0
0

1
1
0
1
1
0

1
1

0
0

1
1

1
1

1
0
1

Division por x+1


1
1
0

0
1
1
1
0

1
1
1
0
0
0

1
0
1

La seleccin no estuvo bien hecha debido a que el polinomio no cumple con una de las
condiciones.

Secuencia de bits N =11010011101 Divisor P = 1011


1
1
0

1
0
1
1
0

0
1
1
0
1
1
0

1
1
0
1
1
0
1
1
0

0
0
1
1
1
0
0
0
0
0

Secuencia mas CRC


11010011101001

0
1
1
1
0
0
0
0
0

1
1
0
0
0
0
0
0
0

1
0
1
0
1
0
1
1
0

1
0
1
0
1
0
1
1
0

0
0
0
1
1
0
1

1
1
0
1
1

0
1
1

1
1

0
1

1
1

1
1

0 0 1 1 1 1

Você também pode gostar