Comprobación Por Redundancia Cíclica (C.R.

C)

Dado el siguiente mensaje M=10110101110 que tiene un polinomio generador

G(x)=𝑥 3 + 𝑥 2 + 1 que es transmitido por el emisor y que es recibido por el receptor

M=10110101110
Polinomio generador
G(x)=𝑥 3 + 𝑥 2 + 1 divisor 1101
𝑥3 + 𝑥2 + + 1
1 1 0 1
Regla: la cantidad de bits añadir al mensaje debe ser menor al divisor
2𝑟 = 𝑛 − 1 4 bits -3 bits
Mensaje= M+ 2𝑟 10110101110000
1 0 1 1 0 1 0 1 1 1 0 0 0 0
1 1 0 1
0 1 1 0 0
1 1 0 1
0 0 0 1 1 0 1
1 1 0 1
0 0 0 0 1 1 0 0
1 1 0 1
0 0 0 1 0 0
CRC=100
El mensaje que se envía es T= (M+ 2𝑟 )+r
M=10110101110100
Comprobación
1 0 1 1 0 1 0 1 1 1 0 1 0 0
1 1 0 1
0 1 1 0 0
1 1 0 1
0 0 0 1 1 0 1
1 1 0 1
0 0 0 0 1 1 0 1
1 1 0 1
0 0 0 0 0 0
 Código Convolucional Especificado Por Tres Parámetros (n,k,m)
Dado el siguiente dato de entrada 10100110. Determinar los estados presentes del código
convencional para k=1, m=3 ,n=2 y determine las entradas codificadas , asuma que hubo
error en el bit 4,6 y 8 con la distancia de Hamming 1
m=memoria del código el número de bits por palabra de datos
El codificador parte del estado cero o longitud restringida R=k/n R=1/2

10100110 0 0 0

01111100
n= número de bits de la
palabra codificada
01001110

Datos 1 0 1 0 0 1 1 0
Estado presente 10 01 10 00 01 11 10 00
Codificado 00 01 11 11 10 10 11 00
Recibido 10 01 01 11 11 10 11 00
Diagrama de estado
Es representado por 2𝑘(𝑚−1) 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒𝑠
21(3−1) = 22 = 4

0/00 1/11
00 10

01 11
0/10

Mediante el código de convolución 11001110 Determinar los estados presentes para k=1,
m=3, n=2 y determine las entradas codificadas , asuma que hubo error en el bit 2 y 8 con
la distancia de Hamming 1
m=memoria del código el número de bits por palabra de datos
El codificador parte del estado cero o longitud restringida R=k/n R=1/2

11001110 1 1 0

01101100
n= número de bits de la
palabra codificada
01010101
 Datos 1 1 0 0 1 1 1 0
Estado presente 11 10 00 01 11 11 10 00
Codificado 01 00 11 10 01 10 11 00
Recibido 00 00 11 10 01 10 10 00
Diagrama de estado
Es representado por 2𝑘(𝑚−1) 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒𝑠
21(3−1) = 22 = 4

0/00 1/11
00 10

01 11

0/10 1/01

Con el dato de entrada 11110011 Determinar los estados presentes para k=1, m=3 ,n=2
y determine las entradas codificadas , asuma que hubo error en el bit 5 con la distancia
de Hamming 1
m=memoria del código el número de bits por palabra de datos
El codificador parte del estado cero o longitud restringida R=k/n R=1/2

1-1110011 1 1 1

1111110
n= número de bits de la
palabra codificada
1001101

Datos 1 1 1 1 0 0 1 1
Estado presente 11 11 11 10 00 01 11 10
Codificado 01 01 10 11 11 10 10 11
Recibido 01 01 10 10 11 10 10 11
Diagrama de estado
Es representado por 2𝑘(𝑚−1) 𝑒𝑠𝑡𝑎𝑑𝑜𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒𝑠
21(3−1) = 22 = 4

1/11
00 10

01 11
0/10 1/01