Documente Academic
Documente Profesional
Documente Cultură
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.
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).
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).