UNIVERSIDAD DE ESPECIALIDADES ESPRITU SANTO

FACULTAD DE INGENIERA EN SISTEMAS, TELECOMUNICACIONES Y

ELECTRNICA

TTULO: CDIGO CONVOLUCIONAL USANDO EL ALGORITMO VITERBI

APLICADO EN LA COMUNICACIN INALMBRICA.

NOMBRE DEL ESTUDIANTE:

ALLISON MORN VERGARA

NOMBRE DEL TUTOR:

LUIS ENRIQUE BENAVIDES

SAMBORONDN, NOVIEMBRE, 2014

Cdigo convolucional usando algoritmo Viterbi aplicado en la comunicacin
inalmbrica.
Estudiante: Allison Morn.

Resumen
En este paper se analiza las causas de las altas tasas de bits de error en el canal del
sistema de comunicacin inalmbrica, los cuales requieren el empleo de correccin de
error FEC (Control de Error Hacia Delante) para que haga frente a los fallos de
trasmisin del canal. Este trabajo se enfocara en uno de los cdigos FEC ms usado, los
cdigos convolucionales, debido a que su estructura es ms robusta y son apropiados
para canales que tengan elevada probabilidad de error. Tambin se detallara el uso del
decodificador Viterbi el cual se usa en la comunicacin inalmbrica para decodificar los
cdigos convolucionales, que a su vez emplea el algoritmo Viterbi, que sirve de
verificador, puesto que analiza si la secuencia de datos que se ha enviado es la misma
que se ha recibido mediante las propiedades de Trellis(enrejado) que ayudan en el
proceso verificador de similitud de secuencia.

Palabras claves: Cdigo convolucional, decodificador, codificador, algoritmo

Viterbi, comunicacin inalmbrica.
Abstract
In this paper analyzes the high rates of error bits in the channel wireless communication
systems, which require the use of error correction FEC (Forward Error Control) to do
against transmission failures channel. This study will focus on one of the FEC codes
more used, the convolutional codes, because their structure is more robust and are
suitable for channels having a high probability of error. Using the Viterbi decoder which
is used in wireless communication to decode convolutional codes, which in turn makes
the use of Viterbi algorithm, which serves verifier, since analyzes whether the sequence
data it has sent is the same as was received by the Trellis properties, that help in the
verification process sequence similarity.

Keywords: convolutional code decoder, encoder, Viterbi algorithm, wireless

communication.

Introduccin
En un sistema de comunicacin se debe controlar la interferencia durante la
transmisin de datos, puesto que en los diversos tipos de comunicacin que existen sus
canales introducen interferencias y ruidos corrompiendo la seal transmitida, esto se
observa con el nmero de bits de error, los cuales dependen de la cantidad de ruido que
se haya producido y la interferencia producida en el canal. La codificacin es lo que se
usa con ms frecuencias para el control de errores en los sistemas de comunicacin,
para esto hacemos el uso de un codificador y decodificador de control de errores
denominado CODEC, que como funcin principal tiene la capacidad de aumentar la
integridad del mensaje cuando es trasmitido a travs de un canal de comunicacin.
Entre los diversos cdigos de control de errores este paper solo se enfoca en los cdigos
convolucionales, puesto que son los ms empleados como cdigos de canal en los
sistemas de comunicacin, debido a que se desarrollan en una estructura matemtica
robusta y se emplean para la correccin de errores en tiempo real. Los cdigos
convolucinales como funcin principal tienen convertir el flujo de datos en una sola
palabra de cdigo. Este trabajo tambin analiza una de las principales estrategias de
decodificacin que frecuentemente se utiliza, el Algoritmo de Viterbi, que es usado para
decodificar el flujo de datos codificados por cdigo convolucional. (Kalita & Gogoi,
2002).
Marco terico
Un canal de comunicacin es por donde se lleva a cabo la transmisin de
mensajes, su funcionamiento est limitado por varios factores que ocasionan fallos,
entre ellos: la interferencia, el ruido y la distorsin. Esto conlleva a que la informacin
generada por el transmisor llegue con fallos al receptor, es decir que las tramas recibidas
contengan uno o varios bits de error. (Hastamorir, Melenje, Rodrguez, & Ladino,
2010).
Una de las comunicaciones donde el canal se ve ms afectado por el ruido, es la
comunicacin inalmbrica, (no usa cableado) es decir que la transmisin de datos entre
el emisor y el receptor no se encuentran asociadas con medios fsicos, sino que utiliza
ondas electromagnticas que son moduladas a travs del espacio. (PAHLAVAN &
LEVESQUE, 1994).
Este tipo de comunicacin consta de diversas desventajas. Una de ellas se debe a
que las ondas electromagnticas interactan en espacios libres esto conlleva a que los
canales de transmisin se vean afectados por distorsin, interferencia y
desvanecimiento, afectando al intercambio de informacin de equipos estticos, pero si
los equipos se encuentran en movimientos como los dispositivos mviles los efectos
anteriores hay que sumarles obstculos debido a los cambios continuos de entorno
geogrficos y trayectoria, como: climatologa, distancias, arboleados, etc. Entonces un
efecto perjudicial para las comunicaciones inalmbricas es el canal de trasmisin, por
esta razn se expone una contramedida, la codificacin del canal. (Alfonso, 2013)
(PAHLAVAN & LEVESQUE, 1994).
La codificacin del canal es un proceso de proteccin que se hace frente a los
fallos de transmisin en el canal, debido a que aumenta una cantidad de bits necesarios
para corregir los errores en el receptor sin realizar retransmisin, estos cdigos son
denominados FEC, Control de Error Hacia Delante. Uno de los cdigos FEC ms usado
es el cdigo convolucional. (Castro & Fusario, 1999)
Los cdigos convolucionales son apropiados para ser usados sobre canales que
tengan elevada probabilidad de error, puesto que son cdigos lineales, en el cual la
adicin de dos palabras de cdigo es igual a una palabra de cdigo. Un cdigo
convolucional se desarrolla sobre bits para el flujo de datos de entrada, el codificador
tiene memoria (la codificacin reciente necesita que los datos que se enven dependan
del presente y del pasado), el cual se ejecuta y produce una nueva secuencia de salida
codificada. (Bateman, 2003).
Un cdigo convolucional se representa en dos parmetros: longitud de
restriccin y tasa de cdigos. La tasa de cdigo est representada por la letra R que es
igual a k/n. Donde k es nmero de bits de la palabra que se codifica en cada paso y n es
la cantidad de smbolos de la palabra codificada. La longitud de restriccin es
representada por la letra K, siendo m el tamao de la memoria, K es igual a m+1, el
nmero de perodos en que las palabras tienen influencia sobre la salida. (Dhingra &
Mandal, 2012) (Kalita & Gogoi, 2002).

Figura1. Diagrama de codificador de cdigo convolucional.

Fuente: (Tsai , 2008).

Decodificador Viterbi
Un decodificador de Viterbi usa el algoritmo Viterbi para decodificar el flujo de
datos codificados por cdigo convolucional. Este algoritmo pretende verificar si la
secuencia de datos que se ha enviado es la misma que se ha recibido, por esta razn
hace el uso de las propiedades de Trellis (enrejado), el cual es un diagrama de forma de
red, que consiste en que cada lnea horizontal pertenece a uno de los estados del
codificador y cada lnea vertical pertenece a uno de los fases del rbol de cdigo, el
objetivo de este diagrama es dar a conocer la transicin entre estados. (Sandesh &
Rambabu, 2013) (Arnoe, Gayoso, Gonzles, Garca , & Castieira, 2002).
Proceso verificador de similitud de secuencia.
El proceso consiste en calcular la distancia de Hamming entre la seal recibida
en un tiempo inicial y los caminos entrantes del Trellis en el tiempo en que los estados
son analizados, de esa manera se examina la secuencia que tienen menor distancia
respecto a la recibida, denominndola camino sobreviviente, el cual es almacenado.
(Sandesh & Rambabu, 2013).
 Primero dos bits binario paralelos se filtran en el decodificador Viterbi y luego el
mdulo de la distancia Hamming BMU, (es aquella distancia que se define como la
diferencia entre una palabra en cdigo y otra. Cuanto mayor sea la diferencia, la
posibilidad de que un cdigo valido se transforme en otro es menor), (ALDABAS,
CORBALN, PLAZA, MEDRANO, & ARCEGA, 2008). Este mdulo de Hamming
calcula conjuntos de Hamming y cada uno est compuesto por dos valores, que hace
referencia a los dos caminos posibles. La distancia de Hamming acumulada se agrega a
una nueva distancia de Hamming por el modulo ACS, la nueva distancia contiene cada
operacin del estado actual. Las dos distancias se comparan en tamao y se selecciona
las ms pequea, el camino sobreviviente. El Hamming con menor distancia es el punto
de referencia para los prximos posibles clculos. (Sandesh & Rambabu, 2013).

Figura 2. Representacin del diagrama de Trellis.

Fuente: (Tsai , 2008).
Conclusin
Un canal de comunicacin est limitado por varios factores como los del ruido, los
ambientales, etc. Pero uno de los canales ms afectados es el de la comunicacin
inalmbrica puesto que es una de las comunicaciones que se encuentra asociada con
ondas electromagnticas que viajan a travs del ambiente, por lo tanto presenta ms
factores de fallos en comparacin a los dems sistemas de comunicacin.
La comunicacin inalmbrica contiene ms fallos debido al cambio continuo de entorno
geogrfico y trayectoria, entonces se le suman los obstculos de climatologa,
arboleados, distancia, entre otros. Por esta razn se codifica el canal para que haga
frente a los fallos ya mencionados. Se lo codifica mediante los cdigos convolucionales
puesto que su estructura es ms robusta y son apropiados para canales que tengan
elevada probabilidad de error, como funcin principal tienen convertir el flujo de datos
en una sola palabra de cdigo, codificarlo. Y el decodificador Viterbi, se utiliza para
decodificar el flujo ya codificado por cdigo covolucional, y el algoritmo Viterbi que
verifica si la secuencia de datos que se ha enviado es la misma que se ha recibido,
haciendo uso de las propiedades de Trellis.
Bibliografa
ALDABAS, CORBALN, PLAZA, MEDRANO, & ARCEGA. (2008). UN NUEVO
ENFOQUE PARA INTRODUCIR LOS. Obtenido de
http://taee2008.unizar.es/papers/p51.pdf
Alfonso, N. (2013). Redes de comunicaciones industriales.
Arnoe, Gayoso, Gonzles, Garca , & Castieira. (2002). DISEO DE UN
DECODIFICADOR VITERBI PARA SER USADOS EN ENLACES
INFRARROJOS. Obtenido de http://www.iberchip.net/IX/Articles/PAP-012.pdf
Bateman, A. (2003). Comunicaciones digitales: diseo para el mundo real.
Castro, A., & Fusario, R. (1999). Teleinformtica para ingenieros en sistemas de
informacin.
Dhingra, R., & Mandal, D. (2012). Convolutional Code Optimization for Various
Constraint Lengths using PSO. Obtenido de
http://www.ripublication.com/irph/ijece/ijecev5n2__5.pdf
Hastamorir, Melenje, Rodrguez, & Ladino. (Agosto de 2010). Cdigo convolucional.
Kalita, & Gogoi. (2002). Convolutional Coding Using Booth Algorithm For.
PAHLAVAN, U., & LEVESQUE, A. (1994). Wireless Data Communications. Obtenido
de http://www.cwins.wpi.edu/publications/docs/Wireless%20Data
%20Communication.pdf
Sandesh, & Rambabu. (2013). Implementation of Convolution Encoder and Viterbi
Decoder for Constraint Length 7 and Bit Rate 1/2. Obtenido de
http://www.ijera.com/papers/Vol3_issue6/G364246.pdf
Tsai , T.-D. (2008). OFDM Baseband Receiver Design for Wireless Communications.