Curso:

EL271 Codificación de Fuente y de Canal

Unidad 2: CODIFICACIÓN CONVOLUCIONAL
Semana 7, Sesión 7
CARLOS VALDEZ VELÁSQUEZ-LÓPEZ, DR. ING
2023-01
Logro de la sesión
Al finalizar la sesión, el alumno explica el mecanismo de codificación
convolucional y el de decodificación mediante el algoritmo de Viterbi,
además de la función de transferencia y la probabilidad de error de bit
Contenido
1) Codificación convolucional
2) Decodificación mediante el algoritmo de Viterbi
3) Función de transferencia y probabilidad de error de bit 𝑃
4) Ejercicios
1) Codificación convolucional
Tienen una estructura que se extiende sobre la secuencia de bits transmitidos, en lugar de
limitarse a palabras de código en bloques
Está formado por un registro de desplazamiento de L+1 etapas:

estado entrada
bits de mensaje
mj-L ... mj-1 mj

...
gL g1 g0

bits codificados
+
La salida del codificador está dada por:
x j  m j l g l    m j 1 g1  m j g 0
L
x j   m j i g i ( mod- 2)
i 0

La denominación “convolucional” se debe a la forma de la expresión, similar a la integral de convolución:

x(t )   m(t   ) g ( )d
xj depende del bit de entrada mj y del estado del registro, definido por los L bits de mensaje previos. Un bit
de mensaje influye en L+1 bits codificados sucesivos.
A fin de permitir el control de errores, la salida del codificador debe tener una velocidad mayor que la de
entrada fb. Ello se consigue con más sumadores en módulo 2, alternando sus salidas correspondientes.
Ejemplo de codificador convolucional con n=2, k=1, L=2
estado entrada bits de mensaje
velocidad fb

mj-2 mj-1 mj
x 'j bits codificados x 'j  m j 2  m j 1  m j
+ velocidad 2fb
x 'j'  m j 2 m j
x 'j x 'j' x 'j 1 x 'j' 1 x 'j  2 x 'j'  2 
+
x 'j'

La razón del código es Rc=1/2, tal como en el código de bloque (n,k) con razón Rc=k/n=1/2. A diferencia del
código bloque, los bits de entrada no han sido agrupados en bloques de k bits. Además, 1 bit de entrada
influye en n(L+1)=6 bits de salida consecutivos. n(L+1) es la longitud de influencia del código.
El diagrama trellis
El diagrama trellis es una representación de las posibles transiciones entre estados de un
codificador convolucional salida
estado presente estado siguiente
tiempo j x 'j x 'j' tiempo j+1
00
00 00
11

11
número de estados: 01 01
00
2L=4
10

10 01 10
01

10
11 11

transición debido a mj=0

transición debido a mj=1

Distancia libre df
La potencia de un código de bloque depende de dmin
En códigos convolucionales no se forman palabras codificadas, y por lo tanto
consideramos el peso w(X) de una secuencia X completa, generada por una
secuencia de entrada
La distancia libre se define como:
d f  w( X )min X  000
df es una medida de la potencia de control de errores del código
Ejemplo
0 0 0 0
00
2 2

01 2 2 2 2
0 0
1 1 1
10 1 1
1 1 1
11 1 1

df 5
2) Decodificación mediante el algoritmo
de Viterbi
Secuencia X Secuencia Y

Codificador Canal Decodificador

Modulador Demodulador
convolucional AWGN de Viterbi

Probabilidad Probabilidad
de error 𝛼 de error 𝑃
El algoritmo de Viterbi
Y= 11 01 11
00 2 00 3 00 5
(2) (1) (2)
2
11 (0) 11
11
(0) 0 (1) 3 11 3
(0)
(2) (2) 00
4
10 (1)
2 4
10
(1) 01
(0) 01 1
trayecto descartado 01
0 (1) 4
(1) 10
# metric de trayecto
1
(#) metric de rama
3) Función de Transferencia y
Probabilidad de Error de Bit Pb
Diagrama de Estados
b
Estados
a:00
11 01 b:01
c:10
00 a 00 10 d 10
d:11
11 01

Utilizando el diagrama, es posible encontrar las ecuaciones de estado, y con ello calcular la Función de
Transferencia T(D,I)
Diagrama de Estados Modificado

Wd
d

Estados
a:00
Wa Wb Wc We b:01
a b c e c:10
d:11
Función de Transferencia T(D,I)
𝑇 𝐷, 𝐼 =
( )

= 𝐷 𝐼 + 2𝐷 𝐼 + 4𝐷 𝐼 + ⋯
=∑ 2 𝐷 𝐼
Generalización de 𝑇 𝐷, 𝐼 :

𝑇 𝐷, 𝐼 = 𝐴(𝑑, 𝑖)𝐷 𝐼

Donde 𝐴(𝑑, 𝑖) denota el número de trayectos diferentes de entrada-salida a lo largo del

diagrama de estados modificado, con distancia 𝑑 e 𝑖 bits de mensaje
Probabilidad de error
Para valores de 𝛼 muy pequeños:
1 𝜕𝑇(𝐷, 𝐼)
𝑃 ≤
𝑘 𝜕𝐼 ( ),
⁄
𝑃 ≈ , 𝛼≪1

𝑀 𝑑 = 𝑖𝐴(𝑑, 𝑖)

𝑀 𝑑 es igual al número total de bits de mensaje diferentes de cero en todos los trayectos de
peso mínimo 𝑑 , en el diagrama de estados modificado
No existen formula explícitas de diseño de un código convolucional, por lo que se realizan
búsquedas mediante computadora y simulaciones
4) Ejercicios