Teoria de La Comunicacion

MAESTRIA EN TELECOMUNICACIONES
Asignatura:
Teora de la Comunicacin
Trabajo Tutorial:
CODIGOS CONVOLUCIONALES:
FUNDAMENTOS Y APLICACIONES
ACTUALES
Elaborado por:
Ing. Jefferson Encalada Sotomayor
Departamento de Proyectos, Piloto Aibot X6 V2

Surconsul S.A
Profesor: Dr. Cs. Arturo L.

Infante Rielo
Departamento de Telecomunicaciones
Universidad de Oriente Santiago de Cuba
Guayaquil, Mayo 2015
CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES
RESUMEN
Los Cdigos Convolucionales son utilizados ms en sistemas que
requieren una gran proteccin de informacin en la decodificacin de
datos, de esta manera existe una mayor proteccin.
Tambin son un tipo de cdigos correctores de errores, ya que son
utilizados cuando se transmiten datos que no son transmitidos en el
instante, ya que el tiempo de correccin y detencin de fallas es
sumamente alta.
La introduccin del concepto de memoria, hace que los bits de control
no solo se calculen con los bits de la secuencia actual, sino que tambin
utiliza los bits de la secuencia anterior, en la recepcin necesitamos un
algoritmo que nos ayude a detectar y corregir los errores al mismo
tiempo, por esto los bits de mensaje y los bits de control no deben estar
separados.1 Las comunicaciones inalmbricas o comunicaciones con
satlites destacan entre sus usos.
Palabras clave: Cdigos de bloques, decodificacin, bits de mensaje,
bits de control
ABSTRACT
Convolutional codes are used more in systems requiring high data
protection in the decoding of data, so there is greater protection. They
are also a type of error correcting codes, as they are used when data are
not transmitted in time, as time correction and detention of failure is
extremely high are transmitted. The introduction of the concept of
memory, makes the control bits are not only calculated with the bits of
the current sequence, but also uses the bits in the previous sequence, at
1
Recuperado el 12 de Junio del 2015online(http://bibdigital.epn.edu.ec/bitstream/15000/5203/1/T645.pdf)
the reception need an algorithm to help us detect and correct errors at

the same time, so the message bits and control bits should not be
separated. Wireless communications or satellite communications stand
out among their uses.
Keywords: block codes, decoding, message bits, control bits
OBJETIVO GENERAL
Conocer sobre las caractersticas, clasificacin y funcionamiento de los
Cdigos Convolucionales.
OBJETIVO ESPECFICO
Analizar el funcionamiento de los Cdigos Convolucionales y sus aplicaciones.
1. INTRODUCCIN5
2. FUNDAMENTOS TCNICOS Y TERICOS
2.1. FUNDAMENTOS TECNICOS
2.1 FUNDAMENTO TEORICOS
2.1.1
3
7
10
FUNCIONAMIENTO DE UN CODIFICADOR CONVOLUCIONAL 10
APLICACIONES Y ASPECTOS ECONMICOS
15
3.1 APLICACIN DE LOS CODIGOS CONVOLUCIONALES

4
CONCLUSIONES16
BIBLIOGRAFA
15
17
6 GLOSARIO..
1. INTRODUCCIN
Los cdigos convolucionales nacieron para la deteccin y correccin de
errores al mismo tiempo, proporciona al sistema informacin redundante
de la misma para una mayor proteccin. Y no solo utiliza registros
actuales sino tambin compara con registros anteriores, esta facilidad se
debe al que el sistema posee una memoria.
El algoritmo de Viterbi es el sistema que se utiliza para la decodificacin
y que se adapta muy bien a los cdigos convolucionales, debido a que
es muy til en las transmisiones de alta velocidad donde se encuentran
muchas probabilidades de errores.
Los
cdigos
convolucionales
poseen
ciertos
elementos
que
los
identifican como:
La tasa del cdigo: k/n, es la relacin entre el nmero de bits

que entran al codificador (k) y el nmero de bits que se obtienen a
la salida del codificador (n).2

La longitud del cdigo: K , es el nmero de ciclos necesarios
para que un bit recorra los Filp-Flops que contiene el codificador. 3
2Recuperado el 12 de Junio del 2015 online

(http://ma.alvarez0005.eresmas.net/trabajos/ccvsatelite/teoria.html)

La memoria del codificador: m, que es el nmero de Flip-Flops
que contiene el codificador.4

Los polinomios generadores: p, corresponden a las conexiones
del registro de desplazamiento y los sumadores superior e inferior
respectivamente.5
La codificacin convolucional con la decodificacin de Viterbi son unas

de las tcnicas FEC (Correccin de errores hacia adelante o como sus
siglas en ingles Forward Error Correction) mayor utilizadas en la
codificacin de canales ya que la seal siempre se ve alterada por el
ingreso de ruido gaussiano blanco y aditivo (AWGN, Additive white
Gaussian noise ).
Muchos canales de radio poseen AWGN en su mayora, pero otros como
los canales de radio terrestre poseen otro tipo de interferencias y
deterioros de la seal que pueden ser provocados por ruido atmosfrico,
fading selectivo, y multitrayecto.

5 Recuperado el 12 de Junio del 2015 online

Figura1: Codificador Convolucional

Fuente: Digital Communications by John Proakis
Como podemos ver en la figura1, un diseo de un codificador
convolucional
que
se
encuentra
formado
desplazamiento que se encuentra dado en
por
un
registro
de
L*k bits, en donde cada
secuencia de entrada de k bits, es mapea por una secuencia de n bits de

salida.6
2. FUNDAMENTOS TEORICOS Y TECNICOS

2.1 FUNDAMENTOS TEORICOS
Un codificador convolucional posee un registro de desplazamiento
que
contiene
un
almacenamiento
temporal
operacin
de
desplazamiento para los k bits entrantes, y un circuito de puertas

EXOR que generarn una salida codificada desde los n bits que estn
Recuperado el 12 de junio de 2015 online (http://oa.upm.es/4642/2/ESTRAN_MONO_2009_01.pdf)
almacenados en ese momento en el registro de desplazamiento.7
Figura 2.1 Operacin de Codigo Convolucional

Fuente: https://www.scribd.com/doc/231474015/Codigosconvolucionales.
Los codificadores convolucionales poder ser tomados como un
conjunto de filtros digitales. El proceso de decodificacin trata de
buscar un camino mediante el diagrama de Trellis como podemos
apreciar en la figura2.2 (o en el rbol del cdigo) mediante la cual se
busca la secuencia de bits ms probable de esta manera no hay
errores y obtenemos una secuencia ms exacta. El codificador
convolucional aade redundancia a la secuencia de bits de entrada. Y
a pesar de que la entrada sea en su totalidad aleatoria, se dirige a la
que salida siga algunas determinadas secuencias. Gracias a esta
restriccin,
se
da
la
capacidad
de
corregir
los
cdigos
convolucionales.
Recuperado el 12 de junio de 2015 online (https://www.scribd.com/doc/231474015/Codigosconvolucionales.)
Figura 2.2 Diagrama de Trellis

Fuente: http://www.tdtlatinoamerica.com.ar/forotdt/viewtopic.php?
f=160&t=59&start=10.
Figura 2.3 rbol de Cdigo

Fuente: http://www.tdtlatinoamerica.com.ar/forotdt/viewtopic.php?
f=160&t=59&start=10.
El procedimiento de decodificacin es similar a comparar la

secuencia recibida con todas las posibles secuencias que pueden
obtenerse con el correspondiente codificador y no solo con la
secuencias actuales sino con secuencias anteriores de esta forma
est ms prxima a la secuencia recibida. Varios y complejos
algoritmos se han desarrollado para poder hacer la decodificacin
convolucional, pero el ms utilizado es el algoritmo de Viterbi, este
algoritmo est en que no se almacenan todas las secuencias a las
que da lugar el codificador. Esta basado en el principio de
optimalidad, el cual dice que el mejor camino es a travs del
diagrama
de
Trellis
que
pasa
por
un
determinado
nodo,
necesariamente incluye el mejor camino desde el principio del
10
diagrama de Trellis hasta este nodo.8
2.2 FUNDAMENTOS TECNICOS

2.2.1FUNCIONAMIENTO DE UN CODIFICADOR CONVOLUCIONAL
Para poder comprender mejor la forma en que funciona un
codificador convolucional seguiremos paso a paso la forma en cmo
se ingresan los datos de la manera adecuada y podremos ver con un
claro
ejemplo
proceso9
su
Primero se ingresa el dato que se desea transmitir.

Segundo es la entrada de las funciones de transferencia (Esto
es un vector o polinomio que define la codificacin del dato).
Tercero es el ingreso de los valores de m, donde m es el
nmero de memorias que posee el codificador convolucional.
Cuarto se genera un conjunto de nmeros con el cual se
genera el rbol de Trellis.
Quinto es ir haciendo la funcin XOR entre las funciones de
transferencia y el dato que ser desplazado.
Sexto se genera el rbol de Trellis, dependiendo de la distancia
memorias m.
Sptimo se guardan todos los datos codificados generados (
C1 , C2 ) en una matriz.
Octavo se van combinando los valores de
manera que queden parejas de
C1 , C2 , de tal
C1 , C2 respectivamente en un
vector.
Recuperado el 26 de mayo del 2015 online(http://bibdigital.epn.edu.ec/bitstream/15000/5203/1/T645.pdf)
Recuperado el 12 de junio de 2015 online (related:www.ulibertadores.edu.co:8089/?

idcategoria=5519&download=Y)
11
Noveno ese vector es el que va a ser el dato codificado.10

Dato_codificado= [
C10 , C20 C 11 , C21 C12 ,C 22 C 13 , C23 ..
C1 n , C2 n ]
Estos son los pasos de cmo se arma un codificador convolucional, a

continuacin hay un ejemplo que me gustara poner que me pareci
muy interesante, y es como para que principiantes sepan cmo es
que funciona un codificador convolucional, es muy prctico y
sencillo, creo que es una mejor manera de entender su funcin.
Ejemplo extrado de Ulibertadores.edu.co11

Vamos a realizar un ejemplo para la codificacin convolucional de 3
bits con la caracterstica (2,1,3); dnde el 2 indica la cantidad de
salidas, 1 es el nmero de bits que ingresan a las memorias para
llevar a cabo la codificacin y 3 son la cantidad de registros o
memorias.
El dato que se desea codificar es 10112.
Recuerde que inicialmente todas las memorias se encuentran

en ceros.
Se invierte el dato.
Se definen las funciones de transferencia que son dos para
10

11

12
Recuperado el 26 de mayo del 2015 online (http://dcetxdatos.wikispaces.com/Diagrama+de+Trellis)
12
este caso: FT1=[101], FT2=[110].
El orden de las memorias es el siguiente:
Figura 2.4 Codificador Convolucional

Fuente: related:www.ulibertadores.edu.co:8089/?
idcategoria=5519&download=Y
Se inserta el primer bit del dato de las memorias

Fuente:
related:www.ulibertadores.edu.co:8089/?
A la salida el resultado es 11 debido a que se realiza una

operacin XOR entre el dato que hay en las memorias y las
funciones de transferencia.
Ahora procedemos a ingresar el segundo bit.
13

Fuente: related:www.ulibertadores.edu.co:8089/?
Realizamos nuevamente la funcin XOR con los datos de las

memorias y las funciones de transferencia, lo cual nos da 01 y la
salida anterior 11 es desplazada.
Se ingresa el ultimo bit a la memoria

Fuente:
related:www.ulibertadores.edu.co:8089/?
Realizamos el mismo procedimiento, realiza una operacin XOR

entre el dato que hay en las memorias y las funciones de
transferencia
Una vez terminado este proceso, se obtiene el dato codificado [11

14
01 01].
3. APLICACIONES Y ASPECTOS ECONMICOS

3.1 APLICACIONES DE LOS CODIGOS CONVOLUCIONALES
Los cdigos convolucionales son muy tiles en los canales con una tasa de error
muy alta. Utilizado en conjunto con el algoritmo de Viterbi codifican y decodifican
las bits que entran y que salen arreglando sus fallas. Son ampliamente utilizados
en la telefona mvil GSM y en la televisin digital DVB (por cable, DVB-C; satlite,
DVB-S; o terrestre, DVB-T).
Tambin podemos encontrarlos en el espacio con sondas o en la direccin de
misiones no tripuladas. La utilizacin de los cdigos convolucionales ha sido de
una gran ayuda en la exploracin espacial donde se requiere una mayor
15
proteccin. Son muy utilizados en las transmisiones de radio, pero ms en las

transmisiones de radio terrestre donde existe mayor cantidad de errores. A partir
de 1977 se comenz a utilizar un cdigo convolucional con decodificacin por el
algoritmo de Viterbi13.
CONCLUSIONES
Los cdigos convolucionales detectan y corrigen errores al mismo tiempo.
La cantidad de errores que los cdigos convolucionales llegan a corregir y
detectar depende de la cantidad de memorias que posea por ejemplo si un
cdigo posee 4 memorias este puede llegar a corregir y detectar hasta 3
errores, sea un numero menos de memoria que posee.
Los cdigos convolucionales utilizan el algoritmo de Viterbi en la mayora de
los problemas, ya que con estos llega a detectar y corregir incluso los bits
que llegan cambiados.
Hay varias opciones para la codificacin de datos, pero la que
recomendamos para un mejor entendimiento por parte de los estudiantes
es el rbol de Trellis.
Son de una gran ayuda ya que no solo depende de datos actuales sino
13
Recuperado el 26 de mayo del 2015 online (http://docsetools.com/articulos-utiles/article_118404.html)
16
tambin de los anteriores debido a la memoria que poseen.
BIBLIOGRAFA
[1] En lnea http://dcetxdatos.wikispaces.com/Diagrama+de+Trellis
[2] Codigos Convolucionales ,Carlos Sanchez Ltd, 2004.
[3] [En lnea]. Available: http://docsetools.com/articulosutiles/article_118404.html].
[4] [En lnea]. Available:
https://freedomotica.files.wordpress.com/2011/09/2_plc-power-linecommunications.pdf. [ltimo acceso: 18 Mayo 2015].
[5] John Proakis, Digital Communitation, Squar-Root.
[6] [En lnea]. Available:
http://www.upv.es/satelite/trabajos/pracGrupo6/evoluc/evoluc46.ht
m
[7] [En lnea]
17
http://www.tdtlatinoamerica.com.ar/forotdt/viewtopic.php?
f=160&t=59&start=10. [ltimo acceso: 20 Mayo 2015].
[8] [En lnea]. Available: Recuperado el 26 de mayo del 2015 online
(http://dcetxdatos.wikispaces.com/Diagrama+de+Trellis) [ltimo
acceso: 21 Mayo 2015].
[9] [En lnea]. Available: Recuperado el 26 de ayo del 2015
online(http://bibdigital.epn.edu.ec/bitstream/15000/5203/1/T645.pd
f) [ltimo acceso: 21 Mayo 2015].
[10 [En lnea]. Available: Recuperado el 26 de mayo del 2015 online
]
(related:www.ulibertadores.edu.co:8089/?
idcategoria=5519&download=Y) [ltimo acceso: 21 Mayo 2015].
Glosario
XOR : Compuerta logica OR exclusiva

K: La longitud del cdigo
M: La memoria del codificador
p: Los polinomios generadores
k/n: La tasa del cdigo
FEC : Correccin de errores hacia adelante
AWGN: Additive white Gaussian noise .
18
19

Teoria de La Comunicacion

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Teoria de La Comunicacion

Încărcat de

Drepturi de autor:

Formate disponibile

MAESTRIA EN TELECOMUNICACIONES

Departamento de Proyectos, Piloto Aibot X6 V2

Profesor: Dr. Cs. Arturo L.

Guayaquil, Mayo 2015

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

Recuperado el 12 de Junio del 2015online(http://bibdigital.epn.edu.ec/bitstream/15000/5203/1/T645.pdf)

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

the reception need an algorithm to help us detect and correct errors at

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

FUNCIONAMIENTO DE UN CODIFICADOR CONVOLUCIONAL 10

APLICACIONES Y ASPECTOS ECONMICOS

3.1 APLICACIN DE LOS CODIGOS CONVOLUCIONALES

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

La tasa del cdigo: k/n, es la relacin entre el nmero de bits

la salida del codificador (n).2

2Recuperado el 12 de Junio del 2015 online

3Recuperado el 12 de Junio del 2015 online

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

La memoria del codificador: m, que es el nmero de Flip-Flops

que contiene el codificador.4

La codificacin convolucional con la decodificacin de Viterbi son unas

4Recuperado el 12 de Junio del 2015 online

5 Recuperado el 12 de Junio del 2015 online

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

Figura1: Codificador Convolucional

desplazamiento que se encuentra dado en

L*k bits, en donde cada

secuencia de entrada de k bits, es mapea por una secuencia de n bits de

2. FUNDAMENTOS TEORICOS Y TECNICOS

desplazamiento para los k bits entrantes, y un circuito de puertas

Recuperado el 12 de junio de 2015 online (http://oa.upm.es/4642/2/ESTRAN_MONO_2009_01.pdf)

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

almacenados en ese momento en el registro de desplazamiento.7

Figura 2.1 Operacin de Codigo Convolucional

Recuperado el 12 de junio de 2015 online (https://www.scribd.com/doc/231474015/Codigosconvolucionales.)

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

Figura 2.2 Diagrama de Trellis

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

Figura 2.3 rbol de Cdigo

El procedimiento de decodificacin es similar a comparar la

necesariamente incluye el mejor camino desde el principio del

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

diagrama de Trellis hasta este nodo.8

2.2 FUNDAMENTOS TECNICOS

Primero se ingresa el dato que se desea transmitir.

Recuperado el 26 de mayo del 2015 online(http://bibdigital.epn.edu.ec/bitstream/15000/5203/1/T645.pdf)

Recuperado el 12 de junio de 2015 online (related:www.ulibertadores.edu.co:8089/?

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

Noveno ese vector es el que va a ser el dato codificado.10

C10 , C20 C 11 , C21 C12 ,C 22 C 13 , C23 ..

Estos son los pasos de cmo se arma un codificador convolucional, a

Ejemplo extrado de Ulibertadores.edu.co11

El dato que se desea codificar es 10112.

Recuerde que inicialmente todas las memorias se encuentran

Se definen las funciones de transferencia que son dos para

Recuperado el 12 de junio de 2015 online (related:www.ulibertadores.edu.co:8089/?

Recuperado el 12 de junio de 2015 online (related:www.ulibertadores.edu.co:8089/?

Recuperado el 26 de mayo del 2015 online (http://dcetxdatos.wikispaces.com/Diagrama+de+Trellis)

CODIGOS CONVOLUCIONALES: FUNDAMENTOS Y APLICACIONES ACTUALES

este caso: FT1=[101], FT2=[110].

El orden de las memorias es el siguiente:

Figura 2.4 Codificador Convolucional

Se inserta el primer bit del dato de las memorias

Figura 2.5 Codificador Convolucional