Teoría de codificación y manejo de información - Prof.

José Ernesto Rojas Lima 1

UNIDAD IV CODIFICACIÓN DEL CANAL DE COMUNICACIONES

PREGUNTAS (20%)

1. Cuáles son los factores que determinan la probabilidad de error

2. ¿Qué es la detección coherente y la no coherente?

3. Explicar ¿Qué es la codificación de cana l?

4. Indicar los objetivos de la codificación de canal

 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 2

5. Dar la clasificación de la codificación de canal

6. Indicar las imperfecciones en el canal y los tipos de errores que producen

7. Explicar en ¿qué consiste la codificación mediante formas de onda?

8. En ¿Qué consiste la codificación mediante secuencias estructuradas?

 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 3

9. ¿Qué es la razón de codificación y la redundancia de codificación?

PROBLEMAS (80%)

1. Calcular el valor requerido de la Eb/No en dB y en escala lineal para lograr una probabilidad de error de
10-4 para los siguientes casos
a) ASK Coherente

Eb/No = 13.86108
=11.4085 dB’s

b) QPSK Coherente
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 4

Eb/No = 6.91554
=8.398261 dB’s

c) FSK no coherente
¿Cuál de los tres esquemas de modulación requiere una menor relación E b/No para la misma
probabilidad de error y que ventaja tiene lo anterior en términos de la relación S/N?

Eb/No = 17.034386
=12.313065 dB’s
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 5

2. Dada la siguiente secuencia de bits transmitidos y recibidos

Secuencia de bits Tx 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0
Secuencia de bits Rx 0 0 0 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 0
Identificar las ráfagas de errores así como el tamaño de las mismas presentes en la secuencia de bits
recibidos.
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 6

3. Construir un código de detección de errores (5,4) con paridad impar tal que el bit de paridad sea el bit
más significativo de la palabra código, indicar los patrones de error que el código puede detectar,
calcular la probabilidad de errores no detectados si la probabilidad de que un bit codificado se reciba
con error es p = 1x10-3

4. Considerar un código de bloques lineales (n.k) descrito por la siguiente matriz generadora

1 0 1 1 0
𝐺𝑘𝑥𝑛 = [ ]
0 1 1 0 1
a) Determinar los parámetros del código (n.k)
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 7

b) Determinar los vectores palabra código Ui a todos los posibles vectores de mensaje mi

c) Determinar la matriz de verificación de paridad H correspondiente

d) Determinar los síndromes correspondientes a todos los posibles patrones de error para este código
Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 8
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 9

e) Suponer que el vector palabra código recibido es 𝑟 = [0 1 0 1 0] determinar el síndrome S

correspondiente para identificar si error, en caso de tener error indicar el vector patrón de error e j y
realizar la corrección del error.

5. Considerar un codificador convolucional (n,k,m) por el siguiente diagrama de conexión que acepta un bit
a la vez:
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 10

a) Obtener los parámetros de código (n,k,m)

b) Si se introduce la siguiente secuencia de bits de datos d = (1 0 1 1) obtener la salida codificada

 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 11

c) Obtener los polinomios de conexión g1(x) y g2(x) y realizar el proceso de codificación utilizando
operaciones entre polinomios para obtener la secuencia codificada en forma de polinomio
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 12

d) Obtener el número de estados así como el diagrama de estados considerando que a = 00 b= 10, c =
01, d = 11.
 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 13

e) Obtener el diagrama de Trellis correspondiente

 Teoría de codificación y manejo de información - Prof. José Ernesto Rojas Lima 14

BIBLIOGRAFÍA

1.- Cover, Thomas. Elements of Information Theory, Wiley & Sons USA, 1991, 576
págs. 2.- Haykin, Simon. Sistemas de Comunicación , Limusa, México, 2002, 685
págs.

3.- Sklar, Bernard, Digital Communications Fundamental and Applications,2ª ediciòn, Prentice Hall,
USA, 2001 450 págs.

4. John G. Proakis, Digital Communications,. 3rd Edition, Mc Graw-Hill, Inc. International Editions
1995, 928 págs.