5/7/2020

CODIFICACIÓN DE CANAL:
CÓDIGOS CONVOLUCIONALES

Ing. Juan Samuel Pérez R., M.S.E.E.

CODIFICACIÓN DE CANAL

• Objetivo: Incrementar la redundancia de los mensajes binarios para reducir la

probabilidad de errores en la recepción de datos.

• La redundancia puede lograrse utilizando los mismos datos (e. g., repeticiones),
o explotando alguna característica o estructura de los datos (e.g., paridad,
secuencias posibles).

• Estrategias de manejo de errores: Corrección automática (FEC), Petición de

Retransmisiones (ARQ), Descarte de mensajes.

1
 5/7/2020

2
 5/7/2020

CODIFICADORES (ENCODERS)

COMPARANDO CÓDIGOS
CONVOLUCIONALES Y CÓDIGOS DE
BLOQUE LINEALES

• Una característica de un código de bloques lineales es que cada palabra

codificada (una tupla de tamaño fijo n bits) es determinada únicamente por un
mensaje de entrada (una tupla de tamaño fijo k bits). La razón k/n es llamada la
tasa del código -una medida de la cantidad de redundancia agregada.

Codificador
(bloques de (bloques de
tamaño k) de tamaño n)

3
 5/7/2020

COMPARANDO CÓDIGOS
CONVOLUCIONALES Y CÓDIGOS DE
BLOQUE LINEALES

• Un codificador convolucional es descrito por tres números enteros: n, k, y K.

• La razón k/n tiene el mismo significado de tasa del código que en los códigos de
bloque lineales (i.e., información por bit codificado).
• n no define una longitud de bloque como en los códigos de bloques lineales.
• El entero K es un parámetro conocido como longitud restringida (“constraint
lenght”). Representa el número de etapas en el registro de desplazamiento
(“shift register”) del codificador. Indica el número de desplazamientos sobre los
cuales un único bit de información puede influenciar la salida del codificador.
• En la práctica, n y k son enteros pequeños y K se varía para controlar las capacidades
y complejidad del código.

COMPARANDO CÓDIGOS
CONVOLUCIONALES Y CÓDIGOS DE
BLOQUE LINEALES

• En la práctica, n y k son enteros pequeños y K se varía para controlar las

capacidades y complejidad del código.

• Por ejemplo, se dice que un código convolucional que genera dos bits a la
salida por cada bit que entra tiene una tasa de ½.

• Comúnmente asumimos que un codificador convolucional empieza en el

“estado cero” y en cada época los bits se van desplazando dentro del registro.

• Notará que el codificador convolucional que analizaremos a continuación, la

salida en cada época depende de la entrada actual y de las dos entradas previas.
Así que, en ese caso, K=3 (asumiendo la convención de Sklar).

4
 5/7/2020

REPRESENTACIONES DE UN
CODIFICADOR CONVOLUCIONAL

• Representación de conexiones:

Estado del codificador

REPRESENTACIONES DE UN
CODIFICADOR CONVOLUCIONAL

• Vectores y polinomios de conexiones: • Diagrama de árbol:

10

5
 5/7/2020

REPRESENTACIONES DE UN
CODIFICADOR CONVOLUCIONAL

• Diagrama de estados:

11

REPRESENTACIONES DE UN
CODIFICADOR CONVOLUCIONAL

• Diagrama de Trellis:

12

6
 5/7/2020

DISEÑO DE UN CÓDIGO
CONVOLUCIONAL

• Un codificador convolucional es logrado utilizando combinaciones lineales de

las etapas de un registro de desplazamiento.

• Las conexiones de un codificador convolucional, no son escogidas

arbitrariamente. El problema de diseño de escoger las conexiones para lograr
propiedades de buena distancia es complejo y no se ha encontrado una
solución general. Sin embargo, buenos códigos se han hallado utilizando
computadores para valores menores a K=20.

• Es debido a la propiedad de generar la salida mediante la adición de impulsos

retrasados en el tiempo (la convolución de la secuencia de entrada con la
respuesta al impulso del codificador) que recibe el nombre de codificador
convolucional (ver demostración en pág. 386).

13

CÓDIGOS CONVOLUCIONALES
SISTEMÁTICOS
• Un código convolucional sistemático es aquel en que la tupla de tamaño k de entrada
aparece como parte de la tupla de tamaño n de salida asociada con esa entrada.

• Un código convolucional sistemático tiene distancia libre más pequeña que un

código convolucional no sistemático. La única ventaja de un código sistemático es que
nunca puede sufrir error catastrófico. Sin embargo, se puede demostrar que sólo
una pequeña fracción de los códigos no sistemáticos son catastróficos.

14

7
 5/7/2020

TABLA DE CÓDIGOS
CONVOLUCIONALES
CONOCIDOS

15