Decodificación mediante el

algoritmo de Viterbi

Sesión 21 – Presencial
 Logro de la sesión

Al finalizar la sesión, el alumno explica el mecanismo

de decodificación mediante el algoritmo de Viterbi
 Contenido

1. Decodificación mediante el algoritmo de Viterbi

2. Función de transferencia y probabilidad de error de bit
Pb
3. Actividad
1. DECODIFICACIÓN MEDIANTE ALGORITMO
DE VITERBI

4
 El algoritmo de Viterbi
• Existen 3 métodos de decodificación convolucional:

 Decodificación de máxima probabilidad (maximum

likelihood) mediante el algoritmo de Viterbi
 Decodificación de realimentación (feedback
decoding)
 Decodificación secuencial (sequential decoding)

• El algoritmo de Viterbi es uno de los métodos más

utilizados, ya que logra el rendimiento óptimo. Sin
embargo resulta complejo cuando el número de
estados es elevado. Mediante este algoritmo se
compara la secuencia recibida con las posibles
secuencias en el trellis, limitándose el número de
éstas a las secuencias sobrevivientes.
 El algoritmo de Viterbi

Y= 11 01 11

00 2 00 3 00 5

(2) (1) (2)

2
(0) 11
11 11
0 (1) 3 11 3
(0)
(0)
(2) 00
(2)
4
10 (1)
2
10 4
(1) 01
(0) 01 1
01
trayecto descartado (1)
0 4
(1) 10
# metric de trayecto
1

(#) metric de rama

 2. FUNCIÓN DE TRANSFERENCIA Y
PROBABILIDAD DE ERROR DE BIT Pb

7
 Diagrama de estados

Estados
a:00
b b:01
c:10
11 01 d:11

00 a 00 10 d 10

11 01

Utilizando el diagrama, es posible encontrar las ecuaciones de estado, y con ello calcular la
Función de Transferencia T(D,I)
 Función de Transferencia T(D,I)
• Utilizamos el diagrama de estados modificado, tal como se muestra:

Estados
Wd a:00
d
b:01
c:10
d:11

Wa Wb Wc We
a b c e
 Función de Transferencia T(D,I)

• Generalización de T(D,I):

• Donde A(d,i) denota el número de trayectos diferentes de entrada-salida a

lo largo del diagrama de estados modificado, con distancia d e i bits de
mensaje
Probabilidad de error Pbe del código convolucional
( depende del modulador)

n k Rc L df Rcdf/2
4 1 1/4 3 13 1,63

3 1 1/3 3 10 1,68

2 1 1/2 3 6 1,50

6 10 2,50
9 12 3,00
3 2 2/3 3 7 2,33

4 3 3/4 3 8 3,00
 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.
• En forma práctica, una forma de obtener df es
añadiendo una “cola” de 0s a la secuencia de mensaje,
de modo que el codificador retorne a su estado inicial.
• Ejemplo:

0 0 0 0
00
2 2

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

11 1 1

df 5
2. ACTIVIDAD

14
 Ejercicio
1) Las salidas del codificador convolucional (3,1,2), están dadas por:
x’j= mj-2mj, x’’j= x’’’j= x’j  mj-1
a) Grafique el diagrama trellis
b) Considere la secuencia binaria entrante 01100 y obtenga la secuencia
codificada X
c) El demodulador le entrega al DEC VITERBI la secuencia Y, tal que el
último bit en y’2 y’’2 y’’’2 se recibe con error.
d) Obtenga la secuencia decodificada.

Instante 0 1 2 3 4
de tiempo j-
ésimo
Entrada al 0 1 1 0 0
COD
Salida del
COD (X)
Salida del y’2 y’’2 y’’’2
DEM (Y)
Salida del
DEC

15
 Continúa con las actividades propuestas en la
sesión.

Material producido para el curso de Telecomunicaciones Digitales

Autor: Carlos Valdez Velásquez-López

TELECOMUNICACIONES DIGITALES - PREGRADO

COPYRIGHT © UPC 2021