Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conv PDF
Conv PDF
Conv PDF
Comunicaciones Elctricas
Leslie Murray
leslie@eie.fceia.unr.edu.ar
a la Teora de la Informacion
p. 1/21
Introduccion
Introduccin
Idea general.
Definiciones.
Relacin con los Cdigos de Bloque.
a la Teora de la Informacion
p. 2/21
Introduccion
1
m
2
2
3
3
M 2
M
K1
M 1
n1
a la Teora de la Informacion
p. 3/21
Introduccion
k
BIT S de mensaje
=
r=
BIT S enviados
n
En el caso ms comn k = 1 r =
a
1
n
En codigos
de Bloque tipo (n, k), era n
a la Teora de la Informacion
p. 4/21
Introduccion
1
m
c
2
P ath 2
BIT S de mensaje
BIT S enviados
k
n
1
2
a la Teora de la Informacion
p. 5/21
Introduccion
1
m
c
2
P ath 2
1
c
2
P ath 2
x y z c 1 c2
100 1 1
010 1 0
001 1 1
Secuencia de entrada: 1 0 0
Secuencia de salida: 11 10 11
La Respuesta Impulsiva de cada P ath coincide con el
n
umero de conexiones hacia el sumador correspondiente.
a la Teora de la Informacion
p. 7/21
Introduccion
Superposicin
Una secuencia puede verse como una superposicin de
secuencias, cada una formada por un BIT tomado de la secuencia
original y 0s en las restantes posiciones. EJEMPLO:
(1)
1
0
0
0
0
0
0
0 0 0 0 0 0 0 m(2)
1 0 1 0 0 0 0
+
(3)
0
0
1
0
0
0
0
1 0 1 0 0 0 0
Entrada
m(1)
m(2)
m(3)
Salida
11 10 11
00 00 00
11 10 11
11 10 00 10 11
a la Teora de la Informacion
p. 8/21
Introduccion
Representacin Polinomial
Tanto la Respuesta Impulsiva como el n
umero de conexiones hacia
cada sumador, puede asociarse a un polinomio. Para cada P ath:
g1 (X) = 1 + X + X 2
g2 (X) = 1 + X 2
Para un mensaje m(X), cada salida resulta:
c1 (X) = m(X) g1 (X)
Inputt
0
0
0
0
1
1
1
1
M1t M2t
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
Outputt
a
b
c
d
a
b
c
d
0
1
1
0
1
0
0
1
0
0
1
1
1
1
0
0
M1t+1 M2t+1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
a
c
a
c
b
d
b
d
a la Teora de la Informacion
p. 10/21
Introduccion
01
01
10
c
00
11
11
00
a la Teora de la Informacion
p. 11/21
Introduccion
a
11
00
a
10
11
01
a
11
1
10
c
00
11
b
01
01
d
10
00
11
10
01
11
00
01
10
00
11
10
01
11
00
01
10
00
11
10
01
11
00
01
10
00
11
10
01
11
00
01
10
00
11
10
01
11
00
01
10
00
11
10
01
11
00
01
10
a la Teora de la Informacion
p. 12/21
Introduccion
00
11
00
11
00
11
00
11
11
00
11
11
11
11
00
00
00
00
11
11
11
11
11
10
00
00
00
00
00
00
10
10
10
10
10
10
c
01
01
01
01
01
01
01
01
01
01
01
10
d
0
10
3
10
4
10
5
10
01
L1
L+1
L+2
a la Teora de la Informacion
p. 13/21
Introduccion
m c
TX
r c, m
Algoritmo de Viterbi
Chapter 10: Error-Control Coding
Figure 10.17
Illustrating steps in the
Viterbi algorithm for
Example 10.6.
a la Teora de la Informacion
p. 15/21
Introduccion
Distancia Libre
La eficiencia de un Cdigo Convolucional no slo depende del
algoritmo de decodificado sino tambin de las propiedades del
mismo Cdigo.
En un Codificador Convolucional:
La entrada NULA da la salida NULA
Siendo j el juego de secuencias (salidas) generadas hasta
una profundidad j en el rbol o en el trellis:
El juego de distancias de Hamming entre todas las
secuencias de j y la secuencia NULA es el mismo que el
juego de distancias respecto a otra secuencia cualquiera de
j .
El juego de distancias de Hamming entre todas las secuencias
generadas puede analizarse, sin prdida de generalidad,
comparndolas contra la secuencia NULA.
a la Teora de la Informacion
p. 16/21
Introduccion
Distancia Libre
Vale tambin el criterio de que la mnima distancia de Hamming
entre todas las salidas posibles es el peso de Hamming de la
salida de menor peso (sin contar la de todos 0s).
Si la entrada a un Codificador Convolucional es la secuencia
NULA, la salida transmitida tambin es una secuencia NULA.
Entre todos las salidas posibles hay una que acumula la menor
discrepancia respecto a la secuencia NULA.
La discrepancia acumulada de ese camino indica la menor
distancia de Hamming a la que podr estar una secuencia
recibida respecto a la secuencia NULA.
Esa discrepancia acumulada indica la menor distancia de
Hamming a la que podr estar una secuencia recibida con
respecto a cualquier otra secuencia recibida.
Ese valor de discrepancia acumulada se conoce como
distancia libre (df ree ) del cdigo.
a la Teora de la Informacion
p. 17/21
Introduccion
Distancia Libre
00
00
11
00
11
00
11
00
11
11
00
11
11
11
11
00
00
00
00
11
11
11
11
11
10
00
00
00
00
00
00
10
10
10
10
10
10
c
01
01
01
01
01
01
01
01
01
01
01
10
d
0
10
3
10
4
10
5
10
01
L1
L+1
L+2
11 + 10 + 11 = 5
a la Teora de la Informacion
p. 18/21
Introduccion
df ree 1
2
Corolario
El lmite
h en la icapacidad de correccin de un cdigo convolucional
es de
df ree 1
2
no se acumulen ms de
df ree 1
2
a la Teora de la Informacion
p. 20/21
Introduccion
Figure 10.18
Illustrating breakdown
of the Viterbi algorithm
in Example 10.7.
a la Teora de la Informacion
p. 21/21
Introduccion