Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Transmisin de Datos
Codificacin de Canal
Jos M. Martnez
Video Processing and Undestanding Lab (VPULab)
Escuela Politcnica Superior
Universidad Autnoma de Madrid, SPAIN
JoseM.Martinez@uam.es
tel:+34.91.497.22.58
2011-2012
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
o
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
Aplicaciones de cdigos de canal
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
Motivacin (I)
La codificacin de fuente adapta las fuentes para su transmisin digital con
una serie de lmites en tasa y distorsin (en el caso de codificacin con
prdidas).
Sin embargo a la hora de transmitir (o almacenar) las secuencias de
smbolos codificados (generalmente secuencias de {0,1}) los errores
son siempre posibles, siendo la Probabilidad de Error (Pe: nos
referiremos a Peb, independientemente de la modulacin) en
transmisin funcin del tipo de modulacin, ancho de banda y potencia
de las seales que se usan para transmitir la seal, perturbaciones que
incidan sobre el canal/medio (incluyendo defectos en soporte de
almacenamiento),
Si bien la Teora de la Comunicacin permite disear sistemas con baja
Pe, en la prctica estos sistemas pueden implicar costes elevados o
puede existir la necesidad de Pe=0.
Por lo tanto surge la necesidad de la Codificacin de Canal para
reducir/eliminar los errores en la transmisin (almacenamiento)recepcin (recuperacin) del flujo de smbolos codificados procedente
del codificador de fuente.
Motivacin (II)
Cod
Canal
C.Fuente
Mod.digital
Decod
Canal
Perturbaciones
Rcf H(X)
Rcf R(D)
CANAL =>
Pe
Rcc Rcf
Pecc Pe
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
http://jungla.dit.upm.es/~trdt/
http://jungla.dit.upm.es/~trdt/
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
http://jungla.dit.upm.es/~trdt/
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
p(y|x)
Si el canal es binario
p(0|0)=1-
Y=X={0,1}
p(x=0)=1-p
Si canal simtrico
p(y<>x)=1-p(y=x)
o p(1|0)=p(0|1)=
p(x=1)=p
o p(0|0)=p(1|1)=1-
o = Pe (probabilidad de error del canal fsico)
1
p(1|1)=1-
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
Capacidad de Canal
Codificacin de fuente
Lmite de R sin error: H(X) RcfRtx
Lmite de R con distorsin menor que D: R(D) Rtx
Codificacin de canal:
Existe otro lmite para la transmisin sobre canal de comunicacin
Este lmite indica que se puede limitar la Pe de transmisin siempre
que la velocidad de transmisin (Rtx) sea menor que un lmite
denominada Capacidad de Canal (C).
1/2
1/2
1/2
c
d
1/2
c
d
Y
a
p(b)=0
b
c
p(d)=0
1/2
a
b
1/2
1 1-
Es necesario hacer extensin de fuente para tener ms
smbolos y por lo tanto poder jugar a no transmitir todos.
Por lo tanto el fundamento es hacer bloques de n bits
(extensin de fuente binaria) y no transmitir los 2n bloques
posibles (smbolos), sino un subconjunto de ellos (2k)
suficientemente alejados
Centroides de clusters ... PEA vs codificacin de fuente con
prdidas
10
11
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
12
c
0.5
0.25
13
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
14
limC log e N
W
1.44
P
N0
15
Con prdidas
CRtxRcfcpR(Dmax)
16
ndice
Introduccin
o
o
o
o
o
o
Motivacin
Estrategias ARQ versus FEC
Modelo de canal de comunicacin
Capacidad de canal
Teorema de codificacin de canal ruidoso
Limites de la comunicacin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
ndice
Introduccin
Cdigos de canal
o
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
Aplicaciones de cdigos de canal
17
p x1 x2 x3 .... xk
c x1 x2 x3 ....xk p
Paridad impar
p x1 x2 x3 .... xk 1
c x1 x2 x3 ....xk p
18
r [( x1 e1 ), ( x2 e2 ),..., ( xk ek ), ( p ek 1 )]
s [r1 r2 ... rk rk 1 ]
[( x1 e1 ) ( x2 e2 ) ... ( p ek 1 )]
p p 0
1 si #impar e i 1
0 si # par e i 1
x1
x2
x3
x4
p1
x5
x6
x7
x8
p2
p3
p4
p5
p6
x1 x2 x3 x4 p1 s1
x5 x6 x7 x8 p2 s2
p3 p4 p5 p6
s3 s4 s5 s6
Solamente corrige un error y pueden enmascararse varios (til Pebitn1)
Los bits de paridad pueden tener error
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
19
20
introduccin de smbolos
extraccin de smbolos
entrelazado
extraccin de smbolos
introduccin de smbolos
smbolo
desentrelazado
smbolo errneo
21
ndice
Introduccin
Cdigos de canal
o
o
Introduccin
Cdigos lineales
Introduccin
Definiciones
Codificacin: Matriz generatriz
Matriz de chequeo de paridad
Cdigos Hamming
Decodificacin de cdigos lineales
Decodificacin sistemtica dura (Matriz estndar)
o
o
o
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
Aplicaciones de cdigos de canal
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
ci c j ck
Por lo tanto, en un cdigo lineal siempre tiene que existir el elemento
neutro
c1 (0,0,0,...,0)
n bits
ci ci ck c1
ci c1 ci
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
22
x1 c1
x2 c2
x1 x2 c1 c2
x1 c1
x2 c2
x1 x2 c1 c2
23
24
Teorema:
En un cdigo lineal w min d min
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
25
Al ser un cdigo lineal existe una relacin entre los bits del mensaje
y los bits de la palabra cdigo, por lo tanto se puede sustituir la tabla
por una serie de operaciones lineales bit a bit o mediante una matriz.
x 0,1 ( x1 , x2 ,...xk )
k
x xi ei
i 1
26
g1
g11 ... g1n
k
k
k
g2
...
k1 ... akn
g
k
c xG
1 xn
1 k k n
00 -> 00000
01 -> 01111
10 -> 10100
11 -> 11011
27
Se trata de un cdigo (5,2), por lo que habr que calcular los g i (g1 y g2)
g1=c(e1)=c(10)=10100
g2=c(e2)=c(01)=01111
1 0 1 0 0
G
0 1111
Una vez obtenida G se puede calcular el cdigo y comprobar que las palabras
cdigo estn y son sistemticas
00 * G = 00000
01 * G = 01111
10 * G = 10100
11 * G = 11011
28
c xG
Mensaje
Palabra cdigo
000
001
010
011
100
101
110
111
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
29
Gk n [ I k k | Pk ( n k ) ]
Gk n [ Pk ( n k ) | I k k ]
G H
kxn
nx ( n k )
kx ( n k )
H ( n k )n [P( n k )k T | I( n k )( n k ) ]
Si cdigo binario c {0,1}n PT PT
H ( n k )n [P( n k )k T | I( n k )( n k ) ]
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
30
1 0 1 0 0
G
0 1111
31
n 2 1
k 2m m 1
d min 3
Propiedades:
Rc
m2
k , si
m Rc 1
n
Como n son todas las secuencias de m bits (menos 1), se obtiene primero
la matriz H (n columnas de (n-k) (=m) elementos/filas) poniendo todas
las secuencias de m bits menos el elemento nulo, y posteriormente se
obtiene G.
Lo ms sencillo es generar cdigos Hamming sistemticos, pero pueden
existir cdigos Hamming no sistemticos.
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
32
n 7 2m 1
k 4 2m m 1
000
001 Ik
010 Ik
011
100 Ik
101
m3
H 37 [ P3T4 | I 33 ]
0 1 1 1 1
H 37 1 0 1 1 0
1 1 0 1 0
G 47 [ I 44 | P43 ]
110
111
G47
1
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
33
34
s y HT
si s (0,0,0,...,0) error
35
d min 1
d 1
t min
2
d min t 1 , t
Sin olvidar que se parte de la hiptesis de canales con errores
aleatorios con Pebitn<{,t}
demod
mod {i }
optimo
dig
perturbaciones
n
decisor
36
demod
mod {i }
optimo
dig
perturbaciones
n
decisor
000 {1 (t ), 1 (t ), 1 (t )} (1, 1, 1)
Si la salida del demulador es
r (0.5, 0.5, 3)
37
Decisin dura
38
39
40
41
42
43
ndice
Introduccin
Cdigos de canal
o
o
Introduccin
Cdigos lineales
Introduccin
Definiciones
Codificacin: Matriz generatriz
Matriz de chequeo de paridad
Cdigos Hamming
Decodificacin de cdigos lineales
Decodificacin sistemtica dura (Matriz estndar)
o
o
o
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
Aplicaciones de cdigos de canal
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
44
ndice
Introduccin
Cdigos de canal
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Introduccin
Estructura
Teorema del polinomio generador
Matriz generadora sistemtica
Cdigos BCH
Cdigos R-S
o
o
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
45
c1(n)=c1
c2(1)= c3
c2(2)= c4
c2(3)= c2
c3(1)= c4
c3(2)= c2
c3(3)= c3
c4(1)= c2
c4(2)= c3
c4(3)= c4
C ( p) c j p n j c1 p n 1 c2 p n 2 ... cn 1 p cn
j 1
c1 c2 p ... c( n 1) p n 2 cn p n 1
c0 c1 p ... c( n 2) p n 2 c( n 1) p n 1
C ( p) (c1 , c2 ,..., cn 1 , cn )
C (1) ( p) (c2 , c3 ,..., c( n 1) , cn , c1 ) c2 p n 1 c3 p n 2 ... cn p c1
Sea p C ( p) c1 p n c2 p n 1 c3 p n 2 ... c( n 1) p 2 cn p
Si se suma c1 c1 sumar 0
p C ( p ) c1 p n c1 c2 p n 1 c3 p n 2 ... c( n 1) p 2 cn p c1
p C ( p ) c1 ( p n 1) C (1) ( p )
Por lo tanto C (1) ( p) es el resto de dividir p C ( p) /( p n 1)
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
46
C ( p)( n ) p n C ( p) mod( p n 1) C ( p)
47
g ( p) p n k g 2 p n k 1 g3 p n k 2 ... g n k p 1
g(p) es factor de (p n 1)
Siendo X(p) polinomio de secuencia de informacin
X ( p ) x1 p k 1 x2 p k 2 x3 p k 3 ... xk 1 p xk
Se cumple
C X ( p) X ( p) g ( p)
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
g ( p)
C ( p ) X ( p ) ( p p 1)
3
X ( p ) x1 p 3 x2 p 2 x3 p x4
Tabla de 16 palabras mensaje (0000-1111) a cdigo
48
0000
0000000
X ( p ) x1 p 3 x2 p 2 x3 p x4
0001
0001101
0010
0011010
0011
0010111
1010 => X ( p ) p 3 p
0100
0110100
C ( p ) ( p 3 p )( p 3 p 2 1)
0101
0111001
0110
0101110
0111
0100011
1000
1101000
1001
1100101
1010
1110010
No sistemtico
Cumple la propiedad deseable
1011
1111111
1100
1011100
1101
1010001
1110
1000110
1111
1001011
p6 p 4 p5 p3 p3 p
p p p p
6
g ( p)
C ( p) X ( p) ( p 3 p 1)
49
gi ( p) p ni pi ,1 p nk 1 pi , 2 p nk 2 ... pi ,nk X i ( p) g ( p)
p ni mod g ( p )
p 6 mod( p 3 p 2 1) p 2 p
i 1,...,4
p 5 mod( p 3 p 2 1) p 1
p 4 mod( p 3 p 2 1) p 2 p 1
p 3 mod( p 3 p 2 1) p 2 1
1
0
G
0
0 0 0 1 1 0
1 0 0 0 1 1
0 1 0 1 1 1
0 0 1 1 0 1
50
51
n 2m 1
n k mt
d min 2t 1
Al ser {m,t} arbitrarios existe un gran nmero de posibilidades de cdigos
BCH.
Se encuentran tabulados
o Table 9.1 del Proakis (coeficientes de g(p) en octal)
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
N q 1 2k 1
K 1, 2,..., N 2
Dmin N K 1
Rc
K
N
52
ndice
Introduccin
Cdigos de canal
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Introduccin
Estructura
Teorema del polinomio generador
Matriz generadora sistemtica
Cdigos BCH
Cdigos R-S
o
o
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
Aplicaciones de cdigos de canal
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
ndice
Introduccin
Cdigos de canal
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Introduccin
Representacin: mquina de estados, secuencias generadoras, diagrama
de estados, diagrama Trellis
Codificacin
Cdigos catastrficos
Decodificacin ptima: algoritmo de Viterbi
Funcin de transferencia
Modulacin codificada
Aplicaciones de cdigos de canal
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
53
Mquina de estados
Secuencias generadoras
Diagrama de estados
Diagrama Trellis
54
L
k bits
1 2 ....k
1 2 ....k
1 2 ....k
. . . . . . . . . . . . .
1
n-1 n
k=1
L=3
estado
1
n=2
2
55
k=1
L=3
Secuencias generadoras:
estado
g1=[1 0 1]
g2=[1 1 1]
56
L=3
2( L 1) k 22 4 estados/nodos
2k 2 arcos (entrada y salida)
estado
0/00
00
0/11
1/11
0/01
01
10
1/00
0/10
1/10
11
1/01
57
Representacin grfica
Si k=1, solamente hay dos transiciones, de forma que se puede
representar con lneas continuas/discontinuas cada transicin
debida a una entrada {0,1}
Sobre cada transicin se indica la salida que genera esa transicin
o se ver su utilidad en decodificacin
0
00
00
00
00
11
11
01
00
11
11
01
11
00
01
11
00
01
0/00
0/11
0
1
10
10
10
10
10
0/10
10
11
0
1
01
01
0
0
0/01
1/00
1
1
1/11
1
0
1/10
1/01
58
59
k=1
1
2
Codificar X={1101011}
1
0
00
00
00
00
11
g2=[111]
11
01
00
11
11
g1=[101]
01
11
00
01
11
00
01
0/00
0/11
0
1
10
10
10
10
10
0/10
10
11
0
1
01
01
0
0
0/01
1/00
1
1
1/11
1
0
1/10
1/01
60
X={1101011}
Se parte del estado de reposo
Al final hay que aadir (L-1)k ceros
= (3-1)1 ceros =2 ceros
X*={1101011.00}
C={11.10.10.00.01.00.10.10.11}
L=3
1
2
Estado
Bit entrada
Salida
00
11
10
10
11
10
01
00
10
01
01
00
10
10
11
0*
10
01
0*
11
00 (reposo)
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
1
2
61
X={1010101}
1
Estado
Bit entrada
Salida
62
k=1
L=3
estado
g1=[1 1 0]
n=2
g2=[0 1 1]
63
k=1
estado
g2=[0 1 1]
n=2
Si x={111111}
x={11111100}
c={10.01.00.00..00.00.10.01)
d=4
g1=[1 1 0]
Si x1={000000}
x1={00000000}
c1={00.00.00.00..00.00.00.00)
d=0
64
65
66
Para el cdigo
descrito por la
mquina de
estados y Trellis
de la derecha
decodificar la
secuencia
y=
1
2
00
0
4 0
0
1
1
01
0
0
11
01
2
0
0
1
1
0
0
11
11
00
01
1
00 1
01
1
10 0
10
{01.10.11.11.01.00.01} 10
1
0
11
0
1
10
01
01
1
2
00
0
4 0
0
01
1
1
0
0
11
01
2
0
0
1
1
0
0
11
11
00
01
1
00 1
01
1
10 0
10
10
1
0
11
0
1
01
10
01
67
Para el cdigo
descrito por la
mquina de
estados y Trellis
de la derecha
decodificar la
secuencia
y=
1
2
00
0
4 0
0
01
1
1
0
0
11
01
2
0
0
1
1
0
0
11
11
00
01
1
00 1
01
1
10 0
10
{11.01.11.00.11.01.11} 10
1
0
11
0
1
01
10
01
1
2
68
69
Para el cdigo
descrito por la
mquina de
estados y Trellis
de la derecha
calcular la funcin
de transferencia
1
2
0
00
01
0
0
1
1
0
0
11
01
0
0
1
1
11
0
0
11
00
01
1
00 1
01
1
10 0
10
10
1
0
11
0
1
01
10
01
70
00 a (a, a)
01 b
10 c
11 d
d (1/10) ->
o b (0/10)
o d (1/01)
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
Xc=Xa D2NJ + Xb NJ
Xb=Xc DJ + Xd DJ
Xd = Xc DNJ + Xd DNJ
Xa = Xb D2J
Xa=(Xc-XbNJ)/(D2NJ)
[1]
Xb=XcDJ+XdDJ
[2]
Xd=(XcDNJ)/(1-DNJ)
[3]
[2]+[3] => Xc=Xb(1-DNJ)/(DJ)
[4]
Xa = Xb D2J
[5]
[1]+[4]+[5] => Xa= {Xa(1-DNJ-DNJ2)}/{(D2J)(DJ)(D2NJ)}
Funcin de transferencia
T(D,N,J)=Xa/Xa = (D5NJ3)/(1-DNJ-DNJ2)
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
71
T(D,N,J)=d>=dfree adDdNf(d)Jg(d)
o
o
o
o
adfree=1
ad={0,1} d>dfree
Pueden repetirse (caminos con igual nmero de 1s de salida, )
No aparecen todos los caminos correspondientes a una secuencia de entrada
debido a que hasta que no se sale del estado nulo no cuenta, y cuando se llega
a el se acaba de contar.
Por ejemplo: 01.00 sera D5NJ4, pero es D5NJ3
ndice
Introduccin
Cdigos de canal
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Introduccin
Representacin: mquina de estados, secuencias generadoras, diagrama de
estados, diagrama Trellis
Codificacin
Cdigos catastrficos
Decodificacin ptima: algoritmo de Viterbi
Funcin de transferencia
Modulacin codificada
Aplicaciones de cdigos de canal
Transmisin de Datos (JoseM.Martinez@uam.es, 2011-2012)
72
ndice
Introduccin
Cdigos de canal
o
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Introduccin
Cdigos producto
Cdigos concatenados
Turbo cdigos
Modulacin codificada
Aplicaciones de cdigos de canal
73
Cdigos producto
Son cdigos combinados que se basan en dos
cdigos de bloque C1(n1,k1) y C2(n2,k2)
Podran usarse ms cdigos (dimensiones)
MATRIZ DE
DATOS
N2-K2
CHECKS ON C2
CHECKS
ON
C1
CHECKS
ON
CHECKS
N1-K1
K1
74
10001
G1 01001
00110
10001
G2 01011
00110
CPxx 001xx
xxxxx
xxxxx
10001
10001
CP1x 00110
xxxxx
xxxxx
10001
10001
CP12 00110
10111
00000
100 xx
100 xx
CPx 2 001xx
101xx
000 xx
10001
10001
CP12 00110
10111
00000
75
101
G1
011
10010
G2 01001
00111
76
10001
G1 01001
00111
10001
G2 01011
00110
77
00111
01001
01110
C1
10001
10110
11000
11111
00000
10000
AS1
00100
00010
00000
00110
01011
01101
C2
10001
10111
11010
11100
00000
10000
AS 2
01000
00100
78
11001
00010
10101
10010
10001
01001
00000
10001
10110
10111
00001
10000
10001
10110
00111
01001
00000
10001
10110
C2:Columnas
C1:Filas
00111
10001
00000
10001
10110
00111
10001
00000
10001
10110
Iguales
Transmitida
Secuencia recibida: [000.110.000]
Secuencia recuperada: [001.100.000]
Secuencia transmitida: [100.100.001]
De 3 errores se han corregido 1 !!!!
dmin1=2, dmin2=2, dminp=4
Decodificacin subptima
10001
10001
00110
10111
10011
101
G1
011
10010
G2 01001
00111
79
80
81
Siendo Rin la tasa del cdigo interno y Rout la del externo, la tasa del
cdigo concatenado ser Rcc= Rin Rout
El cdigo interno suele tener mayor impacto en la ejecucin global del
cdigo
Si los dos cdigos son de bloque, la distancia mnima del concatenado
es el producto de las distancias mnimas.
82
El interno toma cada bloque de k bits y genera bloques de n bits, por lo que al
modulador le entran bloques de n bits.
o
Inner
encoder
(n,k)
Modulator
Channel
Output data
Outer
decoder
Inner
decoder
Demodulator
83
un entrelazador de longitud N.
Information bits
84
Entrelazado pseudoaleatorio
funciona bien
85
86
87
Comparacin
rendimiento del turbo
cdigo 37/21
rendimiento de un
cdigo convolucional
con tasa y longitud
constante igual a 14,
usando un decodificador
Viterbi de decisin
blanda.
88
ndice
Introduccin
Cdigos de canal
o
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Introduccin
Cdigos productos
Cdigos concatenados
Turbo cdigos
Modulacin codificada
Aplicaciones de cdigos de canal
89
ndice
Introduccin
Cdigos de canal
o
o
o
o
o
Introduccin
Cdigos lineales
Cdigos cclicos
Cdigos convolucionales
Cdigos basados en combinacin
Modulacin codificada
Aplicaciones de cdigos de canal
ndice
Introduccin
Cdigos de canal
Modulacin codificada
o
o
Introduccin
Modulacin Codificada Trellis
90
implica
(+) Una reduccin en la relacin S/N requerida
o Ganancia de Codificacin Gc (dB).
91
92
Codificacin
La secuencia de bits asignada
a las ramas izquierda y
derecha produce etiquetas de
3 bits para los puntos de la
constelacin.
La asignacin de bits no es
importante hasta el momento
de construir el codificador.
93
94
95
96
ndice
Introduccin
Cdigos de canal
Modulacin codificada
o
o
Introduccin
Modulacin Codificada Trellis
97
ndice
Introduccin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
98
ndice
Introduccin
Cdigos de canal
Modulacin codificada
Aplicaciones de cdigos de canal
ndice
Introduccin
o
Motivacin
o
Estrategias ARQ versus FEC
o
Modelo de canal de comunicacin
o
Capacidad de canal
o
Teorema de codificacin de canal ruidoso
o
Limites de la comunicacin
Cdigos de canal
o
Introduccin
o
Cdigos lineales
Introduccin
Definiciones
Codificacin: Matriz generatriz
Matriz de chequeo de paridad
Cdigos Hamming
Decodificacin de cdigos lineales
Decodificacin sistemtica dura (Matriz estndar)
o
Cdigos cclicos
Introduccin
Estructura
Teorema del polinomio generador
Matriz generadora sistemtica
Cdigos BCH
Cdigos R-S
o
Cdigos convolucionales
Introduccin
Representacin: mquina de estados, secuencia generadora, diagrama de estados, diagrama Trellis
Codificacin
Cdigos catastrficos
Decodificacin ptima: algoritmo de Viterbi
Funcin de transferencia
o
Cdigos basados en combinacin
Introduccin
Cdigos productos
Cdigos concatenados
Turbo cdigos
Modulacin codificada
o
Introduccin
o
Modulacin Codificada Trellis
Aplicaciones de cdigos de canal
99
Bibliografa
John G. Proakis, Masoud Salehi, Communication Systems
Engineering, 2nd ed., Prentice Hall, 2002.
Bernard Sklar, Digital Communication, 2nd ed., Prentice Hall, 2001
Shu Lin,Daniel J. Costello, Error Control Coding, 2nd ed., PrenticeHall, 2004
http://www.comelec.enst.fr/turbocodes/turbo_notes_en.html
100