Professional Documents
Culture Documents
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
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
5.
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.
b.
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.
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.
g.
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.
i.
la
siguiente
forma
Liste las palabras cdigo (15,2) en forma sistemtica con un polinomio generador g x
x15 1
y
x2 x 1
9.
b.
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.
14. El
polinomio
la
siguiente
forma
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
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)