Curso 2008-09
Codificación de canal
Codificación convolucional
Entrelazado
Esquemas de codificación avanzados
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 1
Índice
• Introducción. Concepto y objetivo de la codificación de
canal
• Sistemas basados en ARQ
• Modelos de canal. Decisión dura vs. Decisión blanda
• Capacidad del canal. Límite de Shannon
• Esquemas FEC
– Parámetros característicos de un código
– Códigos de bloques. Códigos de Hamming, Golay, BCH, Reed-
Solomon
– Códigos convolucionales. Decodificador de Viterbi. Ejemplo
– Aspectos de implementación
• Entrelazado
• Modulación codificada (TCM)
• Turbocódigos
• Códigos LDPC
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 2
Codificación Convolucional
Este tipo de FEC se usa ampliamente por la disponibilidad de algoritmos de
decodificación soft de fácil implementación y que proporcionan ganancias de
codificación grandes.
+
In Out
+
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 3
Estados
Es claro que los bits de salida vj,1 y vj,2 se pueden expresar en función del bit
uj de entrada y de los dos anteriores, uj-1 y uj-2, como:
v j ,1 = u j ⊕ u j −1 ⊕ u j − 2
v j ,2 = u j ⊕ u j − 2
donde ⊕ es la suma módulo 2.
Elestado
El estadodel
delcodificador sedefine
codificadorse definepor
porel
elcontenido
contenidode
desu
suregistro
registrode
de
desplazamientoexcluyendo
desplazamiento excluyendoel elúltimo
últimoelemento
elementoque
quese
sepierde
pierdeal
alentrar
entrarel
el
siguientebit
siguiente bitaacodificar.
codificar.
Lafigura
La figuramuestra
muestrael
elárbol
árbolde
decódigo
códigopara parael elcodificador
codificadorde
deejemplo.
ejemplo.Las
Lasramas
ramas
conlínea
con líneacontinua
continuarepresentan
representanuna unaentrada
entrada00al alcodificador
codificadoryylas
lasramas
ramascon
con
líneadiscontinua
línea discontinuauna
unaentrada
entrada1. 1.LosLosnodos
nodoscorrespondientes
correspondientesaaloslosestados
estados00,
00,
01,10
01, 10yy1111se denominanSS0, ,SS1, ,SS2yySS3, ,respectivamente.
sedenominan respectivamente.
0 1 2 3
Para nuestro codificador k=1 , y por tanto hay 2 ramas de dos bits a la salida
de cada estado.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 5
Árbol
In: 0
00
In: 1
00
S0
11
00
S0
11 01
S1 10
S0
10 11
S2 00
11
S1
01 01
S3
10
t
0 1 2 3
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 6
Árbol de Código
La estructura de ramas se repite a partir del instante j=3 (ya que M+1=3).
Por tanto, los conjuntos de trayectos que se originan en nodos que tienen
el mismo estado son idénticos.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 7
Diagrama de Trellis
00 00 00 00 00 00 00
S0 S0 S0
11 11 11 11 11 11 11
11
11
S1 S1 S1
00
10
10
S2 S2 S2
01 01
11 01 01
10 10 10 10
S3 S3 10 S3
tiempo
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 8
Ejemplo de Codificación
m: 110100
00 00
S0 S0
11 11
11
11
S1 S1
00
00 10
10
S2 S2
01 01 01 01
10
S3 S3
v= 11 01 01 00 10 11
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 9
Decodificación sin Errores
R= 11 01 01 00 10 11
00
S0 S0
11 11
11
11
S1 S1
00
00 10
10
S2 S2
01 01 01 01
10
S3 S3
t0 t1 t2 t3 t4 t5 t6
00
S0 S0
11 11
11 ?
11
S1 S1
00
10
10
S2 S2
01 01 01 01
10
S3 S3
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 11
Decodificación de Viterbi
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 12
Distancia de Hamming
En el trellis del decodificador etiquetamos cada rama, en el intervalo ti, con la
distancia de Hamming entre la palabra de la rama y la palabra recibida en ti.
R= 11 01 01 01 10 11
00
S0 S0 2 1 1 1 1 2
11
11 0 0 1 1 1 1 1 1 1 1 0 0
S1 S1
00 2 1 1 1 2 2
10 1 2 2 2 0 1
S2 S2 1 0 0 0 2 1
01 01
1 0 0 0 2 1
10
S3 S3 1 2 2 2 0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 13
Algoritmo de Viterbi
1. Cuando se reciben los símbolos de código cada rama del trellis se etiqueta
con la métrica de similitud (distancia de Hamming) entre el símbolo recibido y
el símbolo de la rama, en cada intervalo ti.
5. Sobrevive una sola rama en cada intervalo cuando se han decodificado unos
5K intervalos posteriores. Ello representa un retardo en la decodificación.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 14
Ejemplo de Decodificación de Viterbi
Suponiendo conocido que se parte del estado S0:
R= 11 01 01 01 10 11
00
S0 S0 2 1 1 1 1 2
11
11 0 1 1 1 1 1 1 1 0 0
S1 S1
00 1 1 2 2
10 2 2 2 0 1
S2 S2 0 0 0 2 1
01 01
0 0 2 1
10
S3 S3 2 2 0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 15
Ejemplo de Decodificación de Viterbi
Suponiendo conocido que se parte del estado S0:
R= 11 01 01 01 10 11
00
S0 S0 1 1 2
11
11 0 1 1 1 1 1 0 0
S1 S1
00 1 1 2 2
10 2 2 0 1
S2 S2 0 0 2 1
01 01
0 0 2 1
10
S3 S3 2 2 0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 16
Ejemplo de Decodificación de Viterbi
Suponiendo conocido que se parte del estado S0:
R= 11 01 01 01 10 11
00
S0 S0 1 2
11
11 0 1 1 1 0 0
S1 S1
00 1 1 2 2
10 2 0 1
S2 S2 0 0 2 1
01 01
0 0 2 1
10
S3 S3 2 0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 17
Ejemplo de Decodificación de Viterbi
Suponiendo conocido que se parte del estado S0:
R= 11 01 01 01 10 11
00
S0 S0 1 2
11
11 0 1 1 0 0
S1 S1
00 1 1 2
10 2 0 1
S2 S2 0 0 2 1
01 01
0 1
10
S3 S3 0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 18
Ejemplo de Decodificación de Viterbi
Suponiendo conocido que se parte del estado S0:
R= 11 01 01 01 10 11
D= 11 01 01 00 10 11
00
S0 S0 1 M=1
11
11 0 1 1 0 0
S1 S1 M=2
00 1
10 0 1
S2 S2 0 1 M=3
01 01
0
10
S3 S3 M=3
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 19
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 2
11
11 0 0
S1 S1
00 2
10 1
S2 S2 1
01 01
1
10
S3 S3 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 20
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 1
11
11 0 0 1 1
S1 S1
00 1
10 1 2
S2 S2 1 0
01 01
1 0
10
S3 S3 1 2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 21
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 1
11
11 0 0 1 1
S1 S1
00 1
10 1 2
S2 S2 1 0
01 01
1 0
10
S3 S3 1 2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 22
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 1 1
11
11 0 0 1 1 1
S1 S1
00 1
10 2
S2 S2 1 0 0
01 01
0 0
10
S3 S3 1 2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 23
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 1 1
11
11 0 0 1 1 1 1 1
S1 S1
00 1 1
10 2
S2 S2 1 0 0 0
01 01
0 0 0
10
S3 S3 1 2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 24
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 1 1
11
11 0 0 1 1 1 1 1
S1 S1
00 1 1 2
10 0
S2 S2 1 0 0 0 2
01 01
0 0 0 2
10
S3 S3 1 0
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 25
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
00
S0 S0 1 1 2
11
11 0 0 1 1 1 1 1 0 0
S1 S1
00 1 1 2
10 0 1
S2 S2 1 0 0 0 1
01 01
0 0 0 1
10
S3 S3 1 0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 26
Ejemplo de Decodificación de Viterbi
R= 11 01 01 01 10 11
D= 11 01 01 00 10 11
00
S0 S0 1 1 M=1
11
11 0 0 1 1 1 1 1 0 0
S1 S1 M=2
00 1 1
10 0 1
S2 S2 1 0 0 0 1 M=3
01 01
0 0 0 1
10
S3 S3 1 0 1 M=3
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 27
BER=f(Eb/No) para decod. Viterbi
Fuente: [Heller, 71]
3.7 dB 5.6 dB
BPSK, ½, BSC con 8 niveles soft BPSK, ½, BSC con decisión dura
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 28
Decodificación secuencial
Fuente: [Heller, 71]
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 29
Decodificación realimentada
• El algoritmo busca en todo el árbol del código
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 30
Propiedades de Distancia
⎛k ⎞
GC ≤ 10 log⎜ d f ⎟
⎝n ⎠
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 31
Distancia Mínima
d=5 d=6
R= 00 00 00 00 00 00
00
S0 S0 0 0 0 0 0 0
11
11 2 2 2 2 2 2 2 2 2 2
S1 S1
00 0 0 0 0
10 1 1 1 1 1
S2 S2 1 1 1 1 1
01 01
1 1 1 1
10
S3 S3 1 1 1 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 32
Ganancia de Codificación
Para códigos 1/n la distancia libre puede obtenerse como:
⎡ 2l− 1 ⎤
d f ≤ m in l ≥ 1 ⎢ l
2 − 1
(K + l − 1)n ⎥
⎣ ⎦
20 25
24
1/2
df( 3 , 2 , l) df( 3 , 3 , l)
20
df( 4 , 2 , l) 15 df( 4 , 3 , l)
df( 5 , 2 , l) df( 5 , 3 , l)
df( 6 , 2 , l) 15
df( 6 , 3 , l)
df( 7 , 2 , l) 10 df( 7 , 3 , l)
df( 8 , 2 , l) df( 8 , 3 , l) 10
1/3
5 8 5
0 2 4 6 8 0 2 4 6 8
l 1 l 8
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 33
Ganancia de Codificación (HD)
La tabla lista el límite superior de la ganancia de codificación para códigos
convolucionales con decisión dura, respecto a un sistema sin codificar con
transmisión BPSK coherente.
"1/2" "1/3"
K df CG(dB) K df CG(dB)
3 5 3,98 3 8 4,26
4 6 4,77 4 10 5,23
5 7 5,44 5 12 6,02
6 8 6,02 6 13 6,37
7 10 6,99 7 15 6,99
8 10 6,99 8 16 7,27
9 12 7,78 9 18 7,78
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 35
Diagrama de Estados
S1
11 01
00 10
00 10
S0 S3
11 01
S2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 36
Diagrama de Estados Expandido
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 37
Diagrama de Estados Expandido
00
00 LN 00
11 11
S0,i S1 S2 S0,f
D2LN D2L
10
DLN 01 DL 01 DL
S3
10 DLN
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 38
Función de Transferencia
Llamamos X0,i , X0,f , X1, X2 y X3 a las variables de estado correspondientes a
los estados del diagrama expandido. Pueden obtenerse las siguientes
ecuaciones de estado:
X 1 = D 2 LNX 0 ,i + LNX 2
X 2 = DLX 1 + DLX 3
X 3 = DLNX 1 + DLNX 3
X 0 ,f = D 2 LX 3
dT (D , L = 1, N)
PB ≤
dN N = 1,D = 2 p ( 1− p )
Para el codec de tasa 1/2 con distancia libre 5, con decisión dura y
transmisión BPSK coherente, se puede demostrar que:
PB ≤
Q ( 5Eb N0 )
[ 1 − 2 exp ( − E b 2N 0 ) ]
2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 40
Entrelazado (Interleaving)
Objetivo: Convertir los errores a ráfagas producidos por el canal de
propagación en errores independientes y aislados
• Convertir el canal con memoria en un canal sin memoria
• Errores a ráfagas: ruido impulsivo, desvanecimientos, etc.
A B C D E F
A1 A2 A3 A4 A5 A6 B1 B2 B3 B4 B5 B6 C1 C2 C3 C4 C5 C6 D1 D2 D3 D4 D5 D6 E1 E2 E3 E4 E5 E6 F1 F2 F3 F4 F5 F6
1 2 3 4 5 6
A1 B1 C1 D1 E1 F1 A2 B2 C2 D2 E2 F2 A3 B3 C3 D3 E3 F3 A4 B4 C4 D4 E4 F4 A5 B5 C5 D5 E5 F5 A6 B6 C6 D6 E6 F6
× × × × × ×
Ráfaga de errores
(b) Señal recibida con una ráfaga de errores (secuencia entrelazada)
A’ B’ C’ D’ E’ F’
A1 A2 A3 A4 A5 A6 B1 B2 B3 B4 B5 B6 C1 C2 C3 C4 C5 C6 D1 D2 D3 D4 D5 D6 E1 E2 E3 E4 E5 E6 F1 F2 F3 F4 F5 F6
× × × × × ×
(c) Entrada al decodificador (secuencia desentrelazada) CSAT 41
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo
Entrelazado por bloques
• Los símbolos van rellenando las columnas de una matriz M × N con la
secuencia codificada
• Los símbolos se envían al modulador por filas
• La profundidad del entrelazador (N) debe ser mayor que duración de la
ráfaga de errores
• El valor de M se selecciona en función el esquema de codificación:
–Códigos de bloques: M>n (como máximo, un error por palabra código)
–Códigos convolucionales: M>K (como máximo, un error cada K símbolos)
• Retardo: 2MN símbolos; Memoria: MN símbolos
Entrelazador de
bloques (M×N)
N
1 2 3 4 5 6 7 8 9 10 11 12 1 4 7 10 2 5 8 11 3 6 9 12
1 4 7 10
M 2 5 8 11
3 6 9 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 42
Entrelazado convolucional
• La estructura se basa en un conjunto de N registros de desplazamiento
• Cada registro almacena J símbolos más que el anterior
• Los símbolos rellenan secuencialmente los registros
• El conmutador va recorriendo los N registros, extrayendo un símbolo
cada vez
• Retardo: NJ(N-1) símbolos; Memoria: NJ(N-1)/2 símbolos
–Mitad de memoria y retardo que entrelazado por bloques
(N-1)J
J
(N-2)J
2J
... De-
Codificador Canal
... codificador
2J
(N-2)J
J
(N-1)J
Entrelazador De-entrelazador
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 43
Entrelazado convolucional
• Ejemplo:
–Secuencia de entrada: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
–J=1, N=4
1 1 × 5 5 1 ×
2 2 × 6 6 2 ×
3 3 × 7 7 3 ×
4 4 × 8 8 4 ×
t=t0 t=t1
9 9 5 1 × 13 13 9 5 1
10 10 6 2 × 14 14 10 6 2
11 11 7 3 × 15 15 11 7 3
12 12 8 4 × 16 16 12 8 4
t=t2 t=t3
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 44
Modulación Codificada
• La corrección adelantada de errores FEC con codificación de bloques
o convolucional intercambia eficiencia en ancho de banda por
eficiencia en potencia.
• La expansión del ancho de banda resultante es igual al recíproco de
la tasa de codificación R, mientras que la reducción en potencia es
igual a la ganancia de codificación.
• En los sistemas por satélite que estén limitados en banda como serán
los sistemas móviles MSS, el uso de FEC convencional no resultará
satisfactorio.
• El MPSK es un sistema de modulación que intercambia menor
eficiencia en potencia por una mayor eficiencia en ancho de banda.
Por ello, si se combina un código adecuadamente elegido con un
sistema MPSK eficiente en ancho de banda, el incremento del ancho
de banda producido por el código se puede compensar por la mejora
obtenida con la modulación.
• El sistema codificado permite un reducción en la Eb/No requerida en
una cantidad igual a la ganancia de codificación, lo que puede
compensar el incremento de potencia requerido por la modulación
MPSK y proporcionar así una mejora neta de prestaciones.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 45
Modulación Codificada Trellis (TCM)
• Considérese una señal QPSK sin codificar con cuatro símbolos (2 bits por
símbolo).
• Si se utiliza una tasa de codificación de 2/3 se requiere una expansión del
ancho de banda de 3/2. Si ahora se utiliza una modulación 8PSK con el
código, la reducción en ancho de banda es de 3/2, con lo que el sistema
codificado 8PSK utiliza el mismo ancho de banda que el QPSK sin
codificar.
• Sin embargo, una señal 8PSK requiere aproximadamente 4 dB más de
potencia que el QPSK y el código deberá tener una ganancia de
codificación superior para que el sistema sea efectivo.
• Un código integrado con un sistema de modulación se denomina sistema
de modulación codificado trellis ó TCM. Pueden usarse codificadores de
bloques o convolucionales. Se prefieren estos últimos por permitir de
forma más simple la implementación de decisión soft con el algoritmo de
Viterbi.
• Consiste en un codificador convolucional seguido de un modulador con
un mapping se señal que proyecta la redundancia introducida por el
codificador sobre un conjunto expandido de símbolos de modulación.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 46
Modulación Codificada Trellis (TCM)
OBJETIVO:
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 47
Codificador-Modulador
1
2 Punto de la
constelación
Bits sin codificar Selecciona
de señal
punto dentro del
Subconjunto
k2 (1,2,...2k2)
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 48
Trellis Coded Modulation (TCM)
• En general, dado un ancho de banda, se selecciona primero el
tamaño 2k del conjunto de símbolos que se requieren para
transmitir sin codificación una determinada tasa de bits.
• Así, un sistema sin codificar requerirá un esquema de
modulación 2k.
• Después se dobla el tamaño del conjunto de símbolos a 2k+1 y
se le incorpora un codificador convolucional de tasa
R=k/(k+1) que producirá un bit redundante extra.
• De esta forma no hay cambio en la tasa de símbolos, el
sistema codificado y sin codificar usan el mismo ancho de
banda y transmiten el mismo número de bits de información
por símbolo, o sea k bits por símbolo.
• El problema que resta es proyectar los bits codificados por el
codificador sobre la constelación de la señal o conjunto de
símbolos.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 49
Ejemplo TCM-2/3 8PSK
011 000
101
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 50
Particionamiento
• Un esquema denominado proyección por particionamiento del
conjunto fue desarrollado por Ungerboek. La constelación se
señal se divide primero en dos subconjuntos que maximizan la
distancia euclídea entre los símbolos. Los subconjuntos se
subdividen a su vez con el mismo criterio, y así sucesivamente.
A 8PSK
B0 B1
C0 C1 C2 C3
D0 D1 D2 D3 D4 D5 D6 D7
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 51
Reglas de Partición
En el conjunto de señales de 8 fases los puntos de señal se sitúan en el círculo
de radio √ E. Tienen por tanto una distancia Euclídea mínima de:
d 0 = 2 E sen π8 = (2 − 2 )E = 0.765 E
0 1
d1=√2~1.41 d1
0 1 0 1
d2
d2=2
Número 00 10 01 11
de señal 0 2 1 4
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 53
Particionamiento: 16QAM
d0
d0<d1<d2<d3
d0
0 1
d1
d1
0 1 0 1
d2 d2
0 1 0 1 0 1 0 1
d3
d3
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 54
Ejemplo: TCM-1/2 8PSK (4 estados)
Se emplea un codificador convolucional de tasa ½ (dos estados).
I
Entrada
(QPSK)
Mapeo 8-PSK
Q
00001111 (MSB)
00110011
01010101 Salida
Convolucional 1/2 01234567
Número de señal
I
Entrada
(QPSK)
Q
Mapeo 8-PSK
00001111 (MSB)
00110011
01010101 Salida
Convolucional 2/3 01234567
Número de señal
Estado del
codificador 100
000 000 000
00
010 010 110 010
110
010
10
000
100
001
001
101
01
011
011 011
111 111
11 001
101
• Los intentos que han tenido mayor éxito han sido los
turbocódigos y los códigos de chequeo de paridad de baja
densidad LDPC.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 59
Turbocodificadores
Bits sistemáticos x
Bits chequeo
Mensaje x paridad z1
Codificador
Codificador11 Salida
Bits chequeo
paridad z2
Entrelazador
Entrelazador Codificador
Codificador22
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 60
Entrelazador y Codificador RSC
Las razones para usar un entrelazador en un turbo-codificador son:
- Agrupar errores que pueden producirse fácilmente, en la mitad del turbo
codificador, con errores muy ocasionales, que se producen en la otra mitad. A
esto se debe en gran parte el mejor comportamiento frente a los codificadores
tradicionales.
- Proporcionar robustez frente a decodificación desadaptada que se produce
cuando las estadísticas del canal no son conocidas o se han especificado
incorrectamente.
Típicamente (pero no necesariamente) se utiliza el mismo codificador para los
dos codificadores que forman el turbo codificador. Los codificadores
recomendados son codificadores convolucionales sistemáticos recursivos de
corta longitud de restricción (RSC).
La razón para hacer recursivo el codificador convolucional (es decir
realimentar una o más de las salidas del registro de desplazamiento a la
entrada) es hacer depender el estado del registro de salidas pasadas. Esto
afecta al comportamiento de los patrones de error (un error en los bits
sistemáticos produce un número ∞ de errores de paridad) y ello redunda en
mejores prestaciones.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 61
Codificador RSC de 8 estados
+
Bits chequeo paridad
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 62
Turbo decodificador
Bits sistemáticos
con ruido x+n
Desentrelaz.
Desentrelaz.
Decod.
Decod. Decod.
Decod.
Entrelazador
Entrelazador
etapa
etapa11 etapa
etapa22
Bits decodificados
x̂
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 63
Algoritmo BCJR vs Viterbi
BCJR Viterbi
- Entrada y salida blandas con
- Entrada blanda y salida dura
dos recursiones hacia delante y
con una sola recursión hacia
hacia atrás, ambas con
adelante con decisiones blandas
decisiones blandas
- La recursión se para con una
- Mayor complejidad
decisión dura y sólo sobrevive un
computacional por recursión
- Minimiza los errores de bit trayecto.
hacia atrás.
estimando las probabilidades a
posteriori de los bits individuales
- Estimador de secuencias de
en la palabra codificada (criterio
máxima verosimilitud (criterio ML)
MAP o de máxima verosimilitud a
posteriori) - Maximiza la función de
verosimilitud para toda la
- Para reconstruir la secuencia de
secuencia y no para cada bit.
datos se toman limitaciones duras
de las salidas blandas del
algoritmo BJCR. CSAT 64
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo
Comparación de BER
Concatenated, 3/4
Viterbi, 3/4
Turbo
Uncoded
BER
Concatenated, 1/2
Viterbi, 1/2
Reed-Solomon
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 66
Eficiencia espectral
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 67
Sistemas comerciales: CDM-600
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 68
CDM-600
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 69