11 Codigo Convolucional

Código
convolucional
Iván Darío Hastamorir*
Juan Diego Melenje*
Richard Andersson Rodríguez*
Iván Darío Ladino**

ivanovich04@gmail.com
gothicman_504@hotmail.com
randersson86@gmail.com
ivan.ladino@hotmail.com

Ingenieros Electrónicos de la Fundación Universitaria Los Libertadores.
Ingeniero Electrónico de la Pontificia Universidad Javeriana.

*

**

AGOSTO··2010··3 ISSN··1909-9142coningenio
Resumen

Iván Darío Hastamorir
Juan Diego Melenje
Richard Andersson Rodríguez
Iván Darío Ladino

…

Código Convolucional

…

pp. 168-179

En este artículo se explica el proceso de diseño de un codificador y decodificador
Convolucional. Se explican los pasos del diseño y su funcionamiento. Con el código
implementado en MATLAB se pretende proveer de una herramienta didáctica al
laboratorio de laUniversidad de Los Libertadores, de tal forma que los estudiantes de
los cursos de comunicaciones puedan entender el funcionamiento de los esquemas
de codificación de canal.
En el proceso de decodificación Convolucional, se suele utilizar el Algoritmo de Viterbi, el cuál de cierta forma es complejo y genera confusión cuando se estudia por
primera vez. Por lo tanto, durante el estudio y larealización de este proyecto se propone una nueva forma más sencilla y de igual forma eficaz, para realizar el proceso
de la decodificación.

Palabras Clave: Codificación de canal, Algoritmo de Viterbi,
Diagrama de Trellis, Código detector y corrector de error.

Convolutional
Codes
Abstract

This article explains in detail the Convolutional design process encoder and decoder. It explains every step ofthe design and operation. With the code implemented
in MATLAB is to provide an educational tool to the lab at the University of Los
Libertadores, so that students in communications courses to understand the operation of channel coding schemes.
In Convolutional decoding process is usually used the Viterbi algorithm, which in
some ways is complex and confusing when studying for the first time.Therefore,
during the study and implementation of this project proposes a new simpler and
equally effective to perform the decoding process.

Key Words: Coding Channel, Viterbi algorithm, Trellis
diagram, Detector code and corrector code.

169
AGOSTO··2010··3

ISSN 1909-9142

Iván Darío Hastamorir
Juan Diego Melenje
Richard Andersson Rodríguez
Iván Darío Ladino

…

Código Convolucional

INTRODUCCIONE

En búsqueda de responder a la necesidad

…

pp. 168-179

coningenio

Para el diseño del decodificador se abordaron los conceptos
correspondientes a: Algoritmo de Viterbi, Diagrama de Trellis
y distancia Hamming.

de una herramienta útil y de la que no se
dispone en la institución, surgió el proyec-

El prototipo se diseñó e implementó sobre la suite de Mat-

to de diseñar e implementar unprototipo

lab MATLAB y físicamente en un dispositivo lógico progra-

de codificación – decodificación convolu-

mable FPGA.

cional, para los estudiantes de ingeniería
electrónica. Dicho proyecto hace parte del

MARCO TEÓRICO

trabajo de grado para optar por el título de
Ingeniero Electrónico.

Los canales de comunicaciones no son ideales, por el contrario su funcionamiento está determinado porvarios facto-

Para el diseño del prototipo, el primer paso

res que ocasionan que los datos generados por el transmisor

consistió en realizar un estudio detallado

lleguen con errores al receptor, en otras palabras las tramas

de probabilidad y teoría de la información,

recibidas en el receptor pueden diferir en uno o varios bits.

debido a que ello determina la base mate-

Entre los factores queocasionan los errores, los más deter-

mática fundamental para abordar el área

minantes corresponden a: el ruido, la distorsión y la interfe-

de las telecomunicaciones. Una vez reali-

rencia; siendo el primero (el ruido) el objeto primordial del

zado este estudio se procedió a diseñar el

trabajo con los codificadores de canal.

codificador, apropiando los siguientes temas: Códigos con...