TEORIA DE LA INFORMACION Y CODIFICACION

1.

2.

Se desea enviar datos de 8 bits entre 2 sistemas, incorporando un bit de paridad impar para la deteccin de errores en los
datos enviados. Comprobar si los siguientes datos recibidos son o no correctos.
a) 001101101,

b) 010111010,

c) 111111010,

d) 100000100,

e) 001010010,

f ) 101010010,

g) 110111010,

h) 100010010

Indicar cual de las siguientes cadenas de bits recibidas por el sistema son correctas si se ha utilizado un sistema de
deteccin de errores basado en CRC, mediante el polinomio generador P( x) = x 4 + x 2 + 1

a) 101010010,

b) 110101100,

c) 100110010

3.

Si se enva la informacin codificada segn el cdigo hamming de un cdigo BCD natural, se reciben los siguientes datos
a) 0101010, b) 1001100, c) 0001001, d) 1101011, e) 1010100 .
Se pide comprobar si el dato recibido es correcto o incorrecto, en caso de ser incorrecto, corregir el error

4.

El cdigo extendido ( n + 1, k ) de Hamming se obtiene del cdigo original ( n, k ) mediante un bit adicional que es de
comprobacin de paridad. Denotamos la matriz de comprobacin del cdigo original de Hamming
1
H 0
0

0
1
0

0
0
1

1
1
0

0
1
1

1
1
1

1
0 .
1

La matriz de comprobacin del cdigo extendido est definido como:

1
0

1
.

1
.

...
.

H 0

...

...

1
.
. .
.
0

Si bextra es denotado como el bit de paridad en la parte izquierda de una palabra del cdigo en el cdigo original C, para obtener la

1, si la palabra en C tiene peso par

palabra del cdigo extendido ( 8, 4 ) de Hamming, muestra que: b
extra
0, si la palabra en C tiene peso impar
y muestre que la distancia mnima de este cdigo es 4.

5.

La matriz generadora de un cdigo lineal es

1
0
G
0

6.

0
1
0
0

0
0
1
0

0
0
0
1

1
1
1
0

1
0
1
1

0
1
1

1
1
0
1

a.

Se encuentra G en una forma sistemtica?. Explica.

b.

Determina la matriz de comprobacin para el cdigo.

c.

Genera las palabras cdigo y demuestra que son ortogonales con respecto a H dando un ejemplo.

d.

Determina la distancia mnima del cdigo y el nmero de errores que pueden ser detectados o corregidos.

e.

Encuentra la probabilidad de error no corregido.

Considere un BSC caracterizado por su probabilidad de transicin (probabilidad de error). Suponga que este sistema de
comunicacin digital usa un cdigo lineal sistemtico ( 6,3 ) quien tiene una matriz generadora

1
G 0
0

7.

1
0

0
1

1
0

1
1

1
0
1

f.

Encuentre la tabla del sndrome del cdigo

g.

Una secuencia r = (000110) es recibida, encuentre el sndrome de esta palabra.

La matriz generadora del cdigo lineal de bloques es

1
G
0

0
1

1
0

0
1

0
1

1
0

Determine para este cdigo la matriz H y la distancia mnima. Disee los esquemas del codificador y decodificador, adems
determine la cantidad de errores que tiene este cdigo durante 1 hora de funcionamiento, si la velocidad es 10Kb/seg.

8.

El

x15 1

polinomio

es

factorizado

de

g x x 4 x 3 1 x 4 x 3 x 2 x 1 x 4 x 1 x 2 x 1 x 1
h.

Cual es la distancia mnima para este cdigo?

i.

Cuantos errores por palabra se pueden corregir?

la

siguiente

forma

c. Cuantos errores pueden ser detectados?

j.

Liste las palabras cdigo (15,2) en forma sistemtica con un polinomio generador g x

x15 1
y
x2 x 1

determine la distancia mnima.

9.

Se sabe que g x x 3 x 1 es un divisor de x 7 1 .

a. Qu cdigo (n, k) realizar esto?
k.

Encuentre la matriz G en forma sistemtica y no sistemtica.

10. Se sabe que g x x 3 x 1 es un divisor de x 7 1 .

a.

Qu cdigo (n, k) realizar esto?.

b.

Encuentre la matriz G en forma sistemtica y no sistemtica.

11. Considrese el cdigo cclico (7, 3) con el polinomio generador g x x 4 x 3 x 2 1 . Encuentre los bits de
comprobacin para cada una de las siete secuencias de datos diferentes de ceros calculando el polinomio restante r(x) de
cada caso.
12. El polinomio g x x 4 x 1 es el polinomio generador de un cdigo cclico Hamming (15,11).
a.

Determine la matriz generadora en forma sistemtica.

13. El polinomio g x x 4 x 1 es el polinomio generador de un cdigo cclico Hamming (15,11).

Determine la matriz generadora en forma sistemtica
Determine el polinomio generador para un cdigo dual
es
factorizado
de
x15 1
4
3
4
3
2
4
2
g x x x 1 x x x x 1 x x 1 x x 1 x 1

14. El

polinomio

la

siguiente

forma

Cual es la distancia mnima para este cdigo?

Cuantos errores por palabra se pueden corregir?
Cuantos errores pueden ser detectados?

Liste las palabras cdigo (15,2) en forma sistemtica con un polinomio generador g x
determine la distancia mnima

x15 1
y
x2 x 1

15. Se sabe que g x x 3 x 1 es un divisor de x 7 1 .

Qu cdigo (n, k) realizar esto?
Encuentre la matriz G en forma sistemtica y no sistemtica

16. Para el cdigo cclico (6, 2) , se tiene el factor x 6 1 x 2 1 x 4 x 2 1 .

Encuentre la matriz generadora en forma sistemtica
A partir de la matriz G genrense todas las 2 k palabras codificadas. Cul es la distancia mnima?. Cul es la
capacidad de correccin de errores de este cdigo?

17. Considrese el cdigo cclico (7, 3) con el polinomio generador g x x 4 x 3 x 2 1 . Encuentre los bits de
comprobacin para cada una de las siete secuencias de datos diferentes de ceros calculando el polinomio restante r(x) de
cada caso.
18. Considere el cdigo cclico (15, 11) con un polinomio generador g x x 4 x 1
Encuentre el polinomio de comprobacin h(x)
Realice cada uno de los codificadores: basado en g(x) y h(x), tomando cualquier palabra de 11 bits.
Aplique a la entrada de cada codificador la secuencia de datos: 10001001010 y obtenga la palabra codificada
19. Considere el cdigo cclico (7, 3) generado por g x 1 x x 2 x 4 . Demuestre que c = ( 0 0 1 1 1 0 1 ) es una
palabra cdigo del cdigo (7, 3). Encuentre todas las palabras cdigo en forma sistemtica
20. Si g x 1 x x 5 x 6 x10 x11 es el polinomio generador del cdigo cclico (15, 4)
Determine el polinomio de paridad h (x)
Demuestre que G1 y G2 son matrices generadoras en forma no sistemtica y sistemtica respectivamente.
Encuentre G1 y G2 para este cdigo.
Determine la matriz de paridad H(x) de este cdigo
Determine la matriz generadora del cdigo dual de este cdigo
21. Considere el cdigo dual (15, 4) del cdigo cclico Hamming (15, 11)generado por g x 1 x x 5 x 6 x10 x11
Encuentre todas las palabras cdigo en forma sistemtica para el cdigo (15,4)
Encuentre las palabras en forma no sistemtica
22. Considere

el polinomio generador
(15, 6) de un cdigo cclico corrector de error doble es
g x 1 x x 4 x5 x 6 x9
Disee el codificador para este cdigo usando g(x) y h(x) respectivamente
Determine los bits de comprobacin y obtenga la palabra codificada en forma sistemtica correspondiente a d =
(100101)
Determine la distancia mnima de este cdigo
Disee el circuito del sndrome y obtenga el sndrome correspondiente a la palabra recibida r = ( 1 1 0 1 0 1)

23. Considere el cdigo cclico (15, 7) con g x 1 x x 2 x 4 x8

Disee el circuito del sndrome para este circuito
Demuestre que r = ( 1 1 1 0 1 0 1 0 1 0 0 1 0 0 0) es una palabra recibida. Calcule el sndrome mediante el circuito
del sndrome