Sei sulla pagina 1di 3

Universidad de Cuenca.

CDIGOS CONVOLUCIONALES
Gody Medina Alex Paul alex.gody@ucuenca.ec
Llivisaca Puma Christian Mauricio christian.llivisaca@ucuenca.ec
Meja Mayancela Carlos Eduardo - eduardo.mejia93@ucuenca.ec
Meja Prez Pedro Alberto pedro.mejia@ucuenca.ec
Universidad de Cuenca
Facultad de Ingeniera

AbstractThis paper contains an exercise for calculate a


convolution encoding with a specific message with tree
different for of represent it
I. INTRODUCCIN
Una gran alternativa para codificacin de mensajes consiste
en los cdigos Convolucionales, debido a que podemos tener
alternativas de diseo que har que sea complicado si alguien
quiere decodificarlo sin los permisos respectivos.

La eleccin de las conexiones queda a criterio de quien las


disee, pero un aspecto importante a considerar es que debe ser
el mismo modelo para la de decodificacin, es as que el cambio
en alguna conexin producir un cdigo diferente. [1]
Una manera para representar la codificacin es especificar un
conjunto de n vectores de conexin para cada operacin de
mdulo 2.
Para que la i-esima posicin del vector indica
correspondiente estado del registro de corrimiento. [1]

el

II. MARCO TERICO


Cdigos Convolucionales
Consiste en un registro de desplazamiento de estado y n
sumadores de mdulo 2 (XOR), donde K es la restriccin [1].

Ilustracin 2 - Cdigos Convolucional (r=1/2, K=3)

Representacin de Polinomios

Ilustracin 1- Cdigos Convolucionales con restriccin K y tasa de


velocidad k/n

Las conexiones codificadoras son representadas por un


polinomio generador, que describen los registros de
desplazamiento. Cada polinomio es de grado K-1 o menor de
acuerdo a las conexiones que tenga en la codificacin. [1]

La longitud de restriccin representa el nmero de k bits turnos


sobre un bit de informacin que pueda influenciar a la salida
codificada. [1]
Representacin de Cdigos Convolucionales
Para describir el cdigo convolucional, se necesita caracterizar
la funcin de codificacin G(m), as con la entrada de la
secuencia m, se podr calcular la secuencia de salida U [1]

Para calcular la salida procedemos a entrelazar las salidas de


cada polinomio de acuerdo a sus conexiones.

Representacin de Estados y Diagrama de estados


Representacin por conexin
En cada tiempo de e3ntrada de bit, un bit es desplazado al
registro hacia la derecha segn corresponda, para realizar las
operaciones de mdulo 2 segn corresponda y obtener una
salida antes que se cumpla el tiempo de desplazamiento. El
muestreo es repetido para la entrada de cada bit. [1]

Debido a que los cdigos Convolucionales resulta una clase de


los dispositivos de mquinas de estados finitos, los podemos
representar en diagramas que nos dar sus posibles estados. [1]
Los estados representados en los bloques del diagrama,
representan los posibles contenidos del registro de los estados

Universidad de Cuenca.

ms a la derecha K-1 y los caminos entre la representacin de


estados correspondientes a las salidas que obtendremos de los
resultados de los estados de transicin. [1]

--------------------------------------------------------------------------

Ilustracin 3- Diagrama de Codificacin de estados (r=1/2, K=3)

III. EJERCICIO
Codificar por cdigos convolucionales el mensaje (1 1 0) con
rate=1/2 y K=3
1.

Representacin por conexin

Cdigo de Salida = 11 01 01 11 00
2.

Representacin Polinomial

Partimos de los dos polinomios generadores [1]


1 () = 1 + + 2
2 () = 1 + 2
Representamos el mensaje en su forma polinomial
= 110
() = 1 +
Ahora debemos encontrar:
() = ()1 () ()2 ()
()1 () = (1 + )(1 + + 2 )
= 1 + + 2 + + 2 + 3 = 1 + 3
()2 () = (1 + )(1 + 2 ) = 1 + 2 + + 3
= 1 + + 2 + 3
()1 () = 1 + 0 + 0 2 + 3 + 0 4
()1 () = 1 + + 2 + 3 + 0 4
() = (1,1) + (0,1) + (0,1) 2 + (1,1) 3 + (0,0) 4
= 11
01
01
11
00
Para el mensaje 110 se tiene la codeword: 11 01 01 11 00

Universidad de Cuenca.

IV. CONCLUSIONES
3.

Representacin de Estados

DIAGRAMA DE ESTADOS.
Dado el diagrama de estados podemos seguir los bloques de
estado de acuerdo a m=110.

Los cdigos convolucionales es un cdigo de


deteccin de errores que codifican la informacin
aadiendo redundancia, al igual que los cdigos de
bloque y los cdigos lineales.
Los cdigos convolucionales se asocian a
codificadores con memoria ya que la salida actual no
solo depende de la informacin de entrada actual sino
que tambin de la informacin anterior.
Los cdigos convolucionales codifican cada smbolo
de k bits de informacin en un smbolo de n bits de
informacin, donde < , y esto en funcin de los K
smbolos anteriores donde K es la constante de
longitud, en unidades de bits.

V. REFERENCIAS
[1] B. Sklar, Digital Comunications Fundamentals and
applications, California: Prentice Hal PTR.
El estado inicial del codificador es 00, que es el valor de los dos
ltimos bloques de nuestro codificador, si vamos por el valor
de uno (1) nos encontramos que el cdigo de salida (output
branch word) es 11. Entonces ese es nuestro primer bloque de
la secuencia de salida. Mientras que el estado siguiente sera 10
Al ingresar el segundo bit (1) entonces comenzamos en el
estado 10 y seguimos la rama de 1 (lnea entrecortada) y
obtenemos que el siguiente bloque de salida es 01, mientras que
el siguiente estado sera 11 y as sucesivamente siguiendo las
ramas dependiendo del bit de entrada.

Input Contenido Estado


bit
del
en
registro
tiempo

--1
1
0
0
0

000
100
110
011
001
000

00
00
10
11
01
00

Estado
en
tiempo

+
00
10
11
01
00
00

Bloque
de
cdigo
de
salida
en

--- --1
1
0
1
0
1
1
1
0
0

Secuencia de salida: 1 1 0 1 0 1 1 1 0 0
Como podemos ver la secuencia de salida del cdigo
convolucional es igual al cdigo obtenido con los mtodos
anteriores.

Potrebbero piacerti anche