Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mster en Multimedia y
Comunicaciones
Comunicaciones Digitales
Luca Martino
Codificacin de Canal
Cb 1 H b ( p)
Cdigos de Repeticin
111
010
canal
000
2T
T
Ms lento
1 1 1
3T
T 2T T
3 3
Ms ancho de banda
Trade off
Fiabilidad
Velocidad
Codificador de Canal
Cdigos Aleatorios
Redundancia: propiedades
1.
2.
3.
4.
Cdigo ideal
1.
2.
3.
4.
k
n
Tasa deRun
cdigo:
0101010
010
Bits
redundancia
Cdigos Lineales
1.
2.
c a1 c1 a 2 c 2 a3 c3 a3 c3 ... a k c k
c a G
para la decodifica se utiliza la matriz H:
T
cH 0
GHT 0
Grfico de Tanner
H 34
1 1 0 1
0 1 1 1
1 0 1 0
c1 c 2 c 4 0
c 2 c 3 c 4 0
c c 0
1 3
Cdigos Convolucionales
Altas prestaciones
cdigo bloque
cdigos LDPC
Tratando de juntar
las 2 filosofias
cdigo convolucionales
No eligen la palabra
cdigo con mnima
distancia de Hamming.
Cdigo RA
cdigo Turbo
Se acercan a la capacidad,
aunque no lo utilicen una
decodifica ptima (pero
carga computacional lineal).
LDPC
Decodifica LDPC
Con sndrome (realmente imposibles por H grandes):
T
cH 0
Tipos de LDPC
Cdigos Turbo
Cdigo Conv.
Permutaciones
Cdigo Conv.
Cdigos RA
Repeated Accumulate:
Cdigo de
Repeticin
Permutacin
Cdigo de
Convolucional
Acumulador
Ejemplo: RA
m1 , m1 , m1 , m2 , m2 , m2
Permutamos segn
(1,4,6,2,3,5) :
m1 , m2 , m2 , m1 , m1 , m2
p1 m1 , p1 m2 p1 , p3 m3 p 2 ....
c1 m1 , c1 m2 , c3 p1 , c3 p1 , c 4 p 2 , c5 p3 ,...
...c6 p 4 , c7 p5 , c8 p 6
z1 : p1 m1 0
z 2 : p1 p 2 m1 0
z 3 : p 2 p3 m1 0
....
Irregular RA
f
i 1
Parmetros y propiedades
Parmetros:
q grupos
b conexiones nodo chequeo - bits de mensaje
k bits de mensaje
k q
r (i 1) f i
b i 1
q
r (i 1) ( f i k )
i 1
Caso particular: RA
Para un RA tendramos:
b 1
2. Habr k bloque solo de 1 bits de mensaje:
qk
3. Las fracciones sern todas nula menos una:
f i 1 i n
Es decir todos los bits de mensaje estn repetidos n veces. Substituyendo en caso
en figura:
q
k
2
r (i 1) f i (2 1) f 2 2 3 6
b i 1
1
Tasa
k q
k (i 1) f i
b i 1
b (i 1) f i
i 1
En modo no sistemtico:
{ p1 , p 2 ,..., p r }
k
k
r k q
(i 1) f i
b i 1
b
q
(i 1) f
i 1
Observaciones
Turbo