Entrega de problemas – Curso 20/21

Fundamentos de Redes de Telecomunicación

Camila Andrea Vivas Barriga DNI: 41695297T
04 Junio del 2021
3. Errores
Ejercicio 27. Sea g(x) = x3 + x + 1 el polinomio generador de un sistema con el que se
quiere transmitir la información 1001.
a) Encuentra la palabra código correspondiente a la información anterior.

 K = 4; n – k = 3
 Polinomio generador: g(x) = x3+x+1
 Información: 1001; i(x) = x3+1
 Codificación: xn-k i(x) = x6+x3
Para hallar la palabra código es necesario dividir la codificación entre el
polinomio generador.

x3  x
x3  x  1 x6  x3
x6  x 4  x3
x4  x2  x
x2  x Residuo

La palabra código se forma con:

b(x) = xn-k i(x) + r (x)
 xn-k i(x) = Codificación
 r (x) = Residuo

Por lo tanto, nuestra palabra código es:

b(x) = x6 + x3 + x2 + x
b = 1001110

1
b) Suponer que la palabra código contiene un error de transmisión en el primer bit.
Qué obtendrá el receptor al hacer la comprobación?

 b = 1001110
 b = 0001110
 b(x) = x3 + x2 + x
Los receptores podrán comprobar la validez de la palabra recibida, si al
dividirla por el g(x) “polinomio generador” el residuo es cero. Si no lo es, la
palabra código detectada será errónea. Veamos:

 g (x) = x3 + x +1

1
x3  x  1 x3  x 2  x
x3  x  1
x2  1 Residuo

El receptor obtiene un residuo diferente de cero al realizar la división de

comprobación, por lo tanto nos detectará un error.
Error: r(x) = x2 + 1 ≠ 0