Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En las transmisiones digitales actuales la codificacin es un proceso muy elaborado, con un diagrama de
bloques general que mostramos en la siguiente figura.
Este sistema contiene dos codificadores propiamente dichos: uno exterior de bloques, y uno interior
convolucional. Estos dos codificadores introducen redundancia en los datos con objeto de poder detectar o
corregir errores de transmisin. El sistema contiene adems dos entrelazados cuyo objetivo es hacer que
bloques correlativos de bits no se transmitan juntos. Este es el esquema de codificacin empleado en la
televisin digital DVB (Digital Video Bradcasting). El esquema de codificacin utilizado en la telefona mvil
GSM es similar, pues usa un codificador de bloques, un codificador convolucional y un entrelazado.
Los cdigos convolucionales son adecuados para usar sobre canales con mucho ruido (alta probabilidad de
error).
Los cdigos convolucionales son cdigos lineales, donde la suma de dos palabras de cdigo cualesquiera
tambin es una palabra de cdigo. Y al contrario que con los cdigos lineales, se prefieren los cdigos no
sistemticos.
El sistema tiene memoria: la codificacin actual depende de los datos que se envan ahora y que se enviaron
en el pasado.
Un cdigo convolucional queda especificado por tres parmetros (n,k,m):
n
es
el
nmero
es
el
nmero
de
de
bits
bits
de
de
la
la
palabra
palabra
codificada
de
datos
La codificacin convolucional es una codificacin continua en la que la secuencia de bits codificada depende
de los bits previos. El codificador consta de un registro de desplazamiento de K segmentos de longitud k (en
total kK) que se desplaza k posiciones por ciclo y genera n funciones EXOR tambin por ciclo. La tasa de
codificacin es, entonces, R=k/n.
En el siguiente ejemplo mostramos un registro que se desplaza una posicin por ciclo ( k=1), que consta de
Kk=3 celdas y que genera N=3 funciones EXOR por ciclo.
Proceso de codificacin
El proceso de codificacin de estos cdigos se realiza utilizando un dispositivo lgico en el codificador.
Ejemplo: Codificador convolucional (4,3,5)
La palabra codificada se obtendra como el resultado de realizar una serie de operaciones lgicas entre
determinados bits que estn almacenados en los registros intermedios.
Ejemplo: Codificador convolucional (2,1,3)
El conmutador con las dos entradas hace el papel de un registro de desplazamiento de dos estados.
El cdigo convolucional es generado introduciendo un bit de datos y dando una revolucin completa
al conmutador.
En este ejemplo la palabra codificada se obtiene como resultado de sumas mdulo-2 entre los bits indicados
que estn almacenados en los registros intermedios.
supongamos que se quiere enviar la secuencia de bits 0101 (donde los bits ms a la derecha son los ms
antiguos). El proceso de codficacin es el siguiente:
Diagrama rbol o rbol del cdigo: representacin mediante un rbol binario de las distintas
posibilidades.
Para el ejemplo del codificador (2,1,3) anteriormente especificado tenemos el siguiente Arbol del cdigo:
A partir del segundo nivel el rbol se vuelve repetitivo. En realidad, solo hay cuatro tipos de nodos:
A,B,C,D. Estos tipos de nodos en realidad son estados del codificador. A partir de estos nodos, se
producen los mismos bits de salida y el mismo estado. Por ejemplo, de cualquier nodo etiquetado
como C se producen el mismo par de ramas de salida: Salida 10 y estado A Y Salida 01 y estado B
A partir de la identificacin de los estados del codificador se puede incorporar esta informacin en el
DIAGRAMA DE TRELLIS.
El diagrama de Trellis es un diagrama en forma de red. Cada lnea horizontal se corresponde con uno de
los estados del codificador. Cada lnea vertical se correspondera con uno de los niveles del rbol del cdigo.
Partimos del estado inicial del codificador en el primer nivel del rbol. A partir de aqu se trazan dos lneas
desde este estado. Una para el caso de que la siguiente entrada fuera un 0 y otra para el caso de que fuera
un 1. Estas lneas irn hasta el siguiente nivel del rbol al estado en el que queda el codificador despus de
haber codificado las correspondientes entradas. Encima de cada una de estas lneas escribiremos la salida
del codificador para esa codificacin.
El algoritmo de Viterbi tambin se puede simular en octave, aunque slo disponemos de la funcin para
codificadores que realizan un desplazamiento por ciclo (k=1). El comando correspondiente es,
bibliografa
http://trabajospracticos.4mg.com/cod/secc2.htm
http://web.usc.es/~elusive/simula3.html