UNIVERSIDAD TCNICA DE AMBATO

FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL

PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

FORMATO DE TRABAJO FINAL

I. PORTADA
UNIVERSIDAD TCNICA DE AMBATO
Facultad de Ingeniera en Sistemas, Electrnica e Industrial
Proyecto Acadmico de Fin de Semestre
Ttulo: Cdigos Convolucionales
Carrera: Electrnica y Comunicaciones
Ciclo Acadmico y Paralelo: Sptimo A
Alumnos participantes: Andaluz Wellington
Arias Lisseth
Cunalata Daniela
Toaquiza Karina

Mdulo y Docente: Comunicacin Digital Ing. Serra Carlos

AMBATO-ECUADOR

II. INFORME DEL PROYECTO

1. PPYY
1.1 Ttulo
Cdigos Convolucionales aplicacin.

1.2 Objetivos

General:
Investigar la utilizacin de los cdigos convolucionales como cdigos de bloques y
explicarlo mediante una aplicacin creada en Matlab.

Especficos:

Desarrollar una aplicacin de codificacin convolucional para visualizarla

con mayor claridad.
 UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

Utilizar un mtodo para transmitir una palabra mediante codificacin

convolucional.
Investigar por qu se genera la secuencia de informacin por un registro de
desplazamiento lineal.

1.3 Resumen

En el presente proyecto se lleva a cabo la investigacin de cdigos convolucionales

del cual se obtiene una variante similar a lo que es codificacin Hamming ya que es
una codificacin mediante bloques, est dado por algoritmos matemticos, que son
mtodos para lograr que la informacin se adapte de mejor manera a la informacin
de la transmisin, al trasmitir informacin las variables ms importantes son la
velocidad y la veracidad, en donde la veracidad se consigue introduciendo una
redundancia.

1.4 Palabras clave: (Palabra)

Convolucional, veracidad, redundancia, algoritmos.

1.5 Introduccin

1.6 Materiales y Metodologa

Equipos y materiales
Software Matlab.

Metodologa

CDIGOS CONVOLUCIONALES

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.
 UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

Un cdigo convolucional queda especificado por tres parmetros

(n,k,m):

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.

Debido a la memoria del cdigo es necesario de disponer de medios adecuados

para determinar la salida asociada a una determinada entrada.

Figura1. Diagrama de bloques de cdigos convolucionales

Hay tres mtodos grficos:

Diagrama rbol o rbol del cdigo: representacin mediante un rbol

binario de las distintas posibilidades.

Diagrama de estados: es la forma menos utilizada.

Diagrama de Trellis o enrejado: es la forma ms utilizada porque es la

que permite realizar la decodificacin de la forma ms sencilla.

Estructura de los cdigos lineales convolucionales

Los cdigos convolucionales son cdigos lineales al igual que los cdigos
bloque (como los cdigos de Hamming, por ejemplo) y, por tanto, se utilizan
 UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

para proteger la informacin aadiendo redundancia a la misma, de manera que

las palabras del cdigo tengan la distancia mnima necesaria.
Sin embargo, a diferencia de los cdigos bloque, las palabras de un cdigo
convolucional se generan no slo a partir de los dgitos de informacin actuales
sino tambin con la informacin anterior en el tiempo.
Es decir, un codificador convolucional es un sistema con memoria y, en
consecuencia, lleva asociada una cadena de Markov aunque sta no es
visible en la salida pero s la condiciona, como se mostrar ms adelante.
Dado que los sistemas que codifican y decodifican la informacin son digitales
en la prctica, en adelante nos centraremos en los cdigos convolucionales
binarios y hablaremos de bits para referirnos a los dgitos binarios.

Figura2. Diagrama de bloques genrico de un codificador convolucional.

Segn se puede apreciar, un codificador convolucional est formado por un registro

de desplazamiento de Lk bits, donde:
L es la longitud limitada u obligada del codificador, que se conecta a tantos
sumadores mdulo 2 como bits de salida se deseen. La respuesta del codificador
queda determinada por la manera en que cada uno de la n sumadora calcula los
respectivos bits de salida.

DIAGRAMA DE RBOL
La profundidad del rbol es 2 (m-1), y el nmero de estados es 2 (m-1) . k
La interpretacin del rbol del cdigo es la siguiente:
Hay dos ramas en cada nodo.
 UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

La rama superior corresponde a una entrada de un 0.

La rama inferior corresponde a la entrada de un 1.
En la parte exterior de cada rama se muestra el valor de salida.
El nmero de ramas se va multiplicando por dos con cada nueva entrada.
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.

Figura3. Diagrama de rbol

DIAGRAMA DE TRELLIS
El diagrama de Trellis es un diagrama en forma de red. En esta representacin, los
nodos iguales de un rbol se asimilan a un nico nodo.
 UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

Figura4. Diagrama de Tellis

En este diagrama de Trellis se han empleado lneas continuas para las salidas
generadas por un 0 de entrada, y lneas discontinuas para las salidas generadas por
un 1 a la entrada. Puede observarse como despus de un transitorio inicial se
alcanza un estado estable despus de 3 etapas. Intervienen 4 nodos correspondientes
a los 4 estados posibles, y a cada nodo entran dos caminos y salen tambin dos
caminos, correspondientes a las dos posibles entradas (0 y 1).
Diagrama de estados
Una forma an ms compacta de representar el cdigo es el diagrama de estados.

Figura5. Diagrama de estados

Este diagrama representa los posibles estados del codificador y las posibles
transiciones entre ellos.
Al igual que en el trellis, las transiciones entre estados se representan con una lnea
continua si son producidas por un bit de entrada 0 y con una lnea discontinua si
son producidas por una entrada 0. Los 3 bits asociados a las ramas son los bits de
salida codificados.
 UNIVERSIDAD TCNICA DE AMBATO
FACULTAD DE INGENIERA EN SISTEMAS, ELECTRNICA E INDUSTRIAL
PERODO ACADMICO: OCTUBRE 2016 MARZO 2017

1.7 Resultados y Discusin

1.8 Conclusiones
En codificacin convolucional se genera, un registro de desplazamiento que consiste
en m etapas de k bits y n generadoras de funciones algebraicas.

1.9 Referencias bibliogrficas

[1] Rodrguez, A. A., Gonzlez, F. P., Sueiro, J. C., Valcarce, R. L., Nartallo, C.
M., & Cruz, F. P. (2007). Comunicaciones digitales. Pearson
Educacin/Prentice Hall.
[2] Alvarado Escamilla, R. (2004). Cdigos para detencin y correccin de
errores en comunicaciones digitales. Ingenieras, 7(25), 51-60.
[3] Inmaculada H. Rioja. Modulaciones Codificadas Trellis.
[4] Carlos S. Snchez. Cdigos Convolucionales. Teora de la Informacin y
Teora de Cdigos.

2.10. Fotografas y grficos