Problemas propuestos Códigos
Agosto 2020
1. Se desea codificar la siguiente secuencia de dato 10011010, en código Hamming.
Determinar la palabra código a enviar. Si la señal recibida tiene un error en la posición 5,
demostrar cómo se determina el error y el proceso de corrección.
2. Un sistema de transmisión tiene una codificación Hamming (15,11), se envía una
secuencia de dato binaria 10110011100.
Determinar:
2.1 Los valores de los bits redundantes
2.2 El cálculo para la detección y corrección de error de la secuencia
C0C11C2011C81011100
3. Un sistema de transmisión tiene una codificación Hamming (15,11), se envía una
secuencia de binaria 10110011100. Determinar
3.1 Los bits redundantes y la palabra código.
3.2 La nueva secuencia binaria que envía el transmisor, debido a que el receptor ha
recibido la siguiente secuencia 10110111110 sin poder corregirlo, para solucionar se
codifica en (7,4).
4. Un receptor codificado en Hamming recibe la siguiente secuencia 111011100110.
Determinar si tiene error, de tenerlo corregir el error.
5. Un sistema de transmisión de codificador de Bloque Lineal (7,4) transmite el dato 0110 y
la matriz patrón P consiste: entre su primera y segunda fila tiene una distancia de
Hamming de dos, entre la primera y la tercera fila tiene una distancia de Hamming de
uno y la cuarta fila es opuesta a la primera. Determinar:
5.1 La matriz Generadora G y el vector de palabra código v
5.2 La matriz de comprobación de paridad H
5.3 Si el vector de la recepción es r = 0100111, verificar si tiene error. De haber error,
determine las ecuaciones de error
6. Un sistema de transmisión requiere un codificador de canal, el fabricante indica que se
implemente un código de Bloque Lineal (5,2) cuya matriz generadora G es:
Determinar:
6.1 Las palabras de códigos
6.2 La matriz de Comprobación de Paridad H
6.3 Las ecuaciones del vector error
6.4 Determine si las siguientes secuencias del vector recepción (re) 01011 01110, tiene
error y de haberlo corregirlo.
7. Un sistema de transmisión de codificador de Bloque Lineal (7,4) transmite el dato 0110
y la matriz patrón P consiste: su primera fila es 010, la última es el opuesto de la primera
fila, la segunda y tercera filas tiene una distancia de Hamming de uno. Determinar:
7.1 La matriz Generadora G y el vector de palabra código v. Determinar
7.2 La matriz de comprobación de paridad H
7.3 Si el vector de la recepción es r = 0100111, verificar si tiene error. De haber error,
determine las ecuaciones de error
8. Realizar el diseño de un codificador convolucional (3,1,3), este contiene tres sumadores
XOR. Diseñar codificador y hallar las palabras código de la secuencia binaria 0110011.
9. Un sistema de transmisión utiliza los códigos convolucionales, el codificador es (3,1,4) y
está constituido por cuatro operadores XOR. Se requiere:
9.1 Realizar el Diagrama del árbol
9.2 Codificar la siguiente secuencia 10011100 y 01100110.
10. Un sistema de transmisión tiene un codificador convolucional (3,1,3), este envía la
siguiente secuencia binaria 11011
Determinar:
10.1 El diagrama del codificador
10.2 La secuencia binaria en la salida del codificador
10.3 Diagrama de Trellis e indicar la ruta de salida de la palabra código
11. Un sistema de transmisión utiliza los códigos convolucionales, cuyo diagrama de Trellis
- Viterbi se muestra en la figura 1, el receptor recibe la siguiente secuencia 1011001111.
Determine si hay error, de ser este el caso. (Indicar sus condiciones para la detección y
corrección)
Figura 1
