1

Codificador y decodificador convolucional en un canal de transmisión AWGN, VOL. 1, NO. 1, OCTUBRE 2018

Códigos Convolucionales
Vinicio Pazmiño
Universidad Autónoma de Madrid
Madrid - España
vinicio.pazminno@estudiante.uam.es

Resumen— La memoria a continuación muestra el 𝑘

funcionamiento y simulación para la transmisión y 𝐸𝑏𝑐 = 𝐸𝑏 ∗
𝑛
recepción de información a través de un canal de
comunicaciones interferido por ruido del tipo AWGN, Donde k/n es la tasa del código (𝑟𝑐 ) (n bits enviados por cada
para lo cual se implementa en Matlab un codificador y su k bits de mensaje).
respectivo “hard” y “soft” decodificador convolucional del 1
𝑁=𝑆∗
cual se mostrara como la variación de la relación señal a 𝐸𝑏
2 𝑟𝑐 ∗
ruido (SNR) afecta a la disminución de la probabilidad de 𝑁𝑜
error en la transmisión.
Palabras Clave—AWGN, SNR. S es la potencia de señal fija, es decir el valor cuadrático
medio de los niveles q se envían al canal.
I. INTRODUCCIÓN 1
𝜎=
Coexisten diversas perturbaciones en un canal de √2 𝑟𝑐 ∗ 𝑬𝒃
comunicación que no permiten el funcionamiento adecuado 𝑵𝒐
de un sistema de comunicación. Por tal motivo se han 𝐸𝑏 𝑬𝒃
[𝑑𝑏] = 10 log
desarrollado múltiples técnicas que permiten minimizar los 𝑁0 𝑵𝟎
errores en la transmisión de datos, una de ellas es la
𝑬𝒃
implementación, en el transmisor, de codificadores Donde en la fórmula es un valor adimensional y se debe
𝑵𝒐
convolucionales y su respectivo descodificador en el receptor, despejar y probar a distintos valores de Eb/No en decibelios
para el trabajo a continuación se pretende simular una
transmisión de bits codificados a través de un canal con ruido
del tipo Gaussiano, AWGN (Additive white Gaussian noise), III. DESARROLLO
para posteriormente analizar la probabilidad de error obtenida
al variar la SNR (relación señal a ruido) después de comparar Los polinomios generadores se describen como:
los bits enviados con los bits recibidos (decodificados) y 𝑃0 [𝑛] = 𝜒[𝑛] + 𝜒[𝑛 − 1] + 𝜒[𝑛 − 2] …
probando diferentes tipos de códecs.
Uno de los factores que permiten que un código
convolucional sea eficiente es reducir la tasa del código lo
II. DESCRIPCIÓN cual genera una mayor redundancia en el código, para lo cual
A. Descripción en la implementación de la simulación aumentar el número de polinomios generadores permitiría
reducir dicha tasa a 1/3, ¼ o más. Sin embargo la solución es
El desarrollo de la simulación consta de: ineficiente al momento observar que por un bit transmitido se
 Generar entrada X binaria generada aleatoriamente. envían muchos más bits de paridad lo que conlleva que la
 Generar Ruido de tipo Gaussiano con parámetros capacidad de enviar información por el canal sea menor.
𝐸𝑏
SNR por bit de fuente, es decir N dependiente de Consecuentemente las pruebas realizadas usan dos
𝑁𝑜
polinomios generadores para los distintos códecs, y una tasa
 Señal Y de la cual se obtiene al sumar el ruido con
fija de ½.
la entrada X (codificada).
 Señal 𝑋̂̇ decodificada tanto “soft” como “hard” para La simulación a continuación presenta tres distintos códec
ser comparada y graficada. para escoger el de mejor rendimiento. La implementación
del 1° códec se define de los siguientes parámetros.
B. Descripción de la relación señal/ruido (SNR)
Partiendo de la definición de Nyquist-Shannon donde la  Constraint length: K = 3
potencia de ruido es:  Polinomios generadores:
𝑁 = 𝜎2 1 1 1
[ ]
Se pretende encontrar N para una determinada SNR. 1 0 1
1
𝑆 𝐸𝑏𝑐  Tasa de código: 𝑟𝑐 =
= ∗𝜂; 𝜂 = 2 2
𝑁 𝑁𝑜  Bits de paridad: 𝑟 = 2
2 VINICIO PAZMIÑO: CODIFICADORES CONVOLUCIONALES CON RUIDO AWGN
Figura 1. Comparación del desempeño del decodificador
duro y blando sobre un canal AWGN, (3, (7,5))
Otra de las soluciones para generar buenos códigos
convolucionales es el aumento de la constraint length (K), ya
que un bit de mensaje contribuye en mayor grado a generar
un bit de paridad, para las simulaciones realizadas se optaron
por K=3 y K=4, sin embargo el aumento de K reduce el
tiempo en la eficiencia computacional de procesado debido a
que se incrementa el número posible de estados cuando llegan
bits erróneos lo que conlleva a un mayor tiempo de
decodificación.
Para mejorar la corrección de errores se propone en el 2°
códec aumentar el tamaño de restricción en K=4 con una
configuración (4, (14,13)) y comprobar los resultados
 Constraint length: K = 4
 Polinomios generadores:
1 1 1 0
[ ]
1 1 0 1
1
 Tasa de código: 𝑟𝑐 =
2
 Bits de paridad: 𝑟 = 2
Figura 2. Comparación del desempeño del decodificador
duro y blando sobre un canal AWGN, (4, (14,13))
Como se observa en la figura 2 la probabilidad de error en
distintos valores de Eb/No es un tanto menor que con el códec
1° sin embargo el coste computacional es mayor. Por lo que
se realiza una nueva configuración.
Para el 3° códec se considera nuevamente una longitud de
restricción K=3 en la siguiente configuración (3, (7,6))
 Constraint length: K = 3
 Polinomios generadores:
1 1 1
[ ]
1 1 0
1
 Tasa de código: 𝑟𝑐 =
2
 Bits de paridad: 𝑟 = 2
Figura 3. Comparación del desempeño del decodificador
duro y blando sobre un canal AWGN, (3, (7,6))
La figura3 muestra que con los parámetros del códec 3° en un
valor de 6dB el decodificador blando tiene una mayor
probabilidad de error que en otras configuraciones, similar
caso sucede en el decodificador duro en un valor de 8dB.
IV. CONCIDERACIONES
El código convolucional que se considera de mejor
desempeño es el códec 1° (3, (7,5)), es decir un constraint
length K=3 y 2 polinomios generadores [(111), (101)], debido
a que la configuración permite conseguir una distancia libre
de 5, lo que representa que solo tarde 3 bordes de enrejado y
sea la mínima cantidad para pasar del estado “00” y regresar
al estado “00” en la máquina de estados. La probabilidad de
error en el canal depende de la tasa que se usa y la distancia
libre, en este caso al mantener una tasa de ½ se espera
conseguir una distancia libre mayor para lo cual el códec con
la distancia libre 5 es el que se considera de mejor
rendimiento tanto para decodificar como
computacionalmente.
Algunas consideraciones finales que se pueden llegar a
implementar en estos códigos es el entrelazado (interleaving)
el cual permite enviar los bits de forma no continua
garantizando así que los errores sean aleatorios en cualquier
tipo de canal. Por otro lado después de que la señal X sea
codificada se puede convertir [1 0][1 -1] para así cuando el
ruido se sume a la señal el umbral de decisión sea mucho
mayor y un decodificador duro más robusto.