Escolar Documentos
Profissional Documentos
Cultura Documentos
Tema 4:
Codificación de canal
DEFINICIONES
(n,k) Descripción usada para referirse al código
k Tamaño de las palabras del alfabeto de entrada o
Longitud de las palabras de entrada
n Tamaño de las palabras código o
Longitud del código
R=k/n Tasa de transmisión (o tasa de código)
r=n-k Redundancia
Dr. J.R. Cerquides Universidad de Sevilla 6
Definiciones (continuación)
• Alfabeto de entrada: B
Compuesto por las 2k posibles combinaciones
de bits a la entrada.
• Palabra código: c
Cada una de las 2k posibles combinaciones
de n bits a la salida del codificador
• Diccionario de códigos: C
Conjunto de todas las palabras código
• Distancia mínima de un código:
2 Es 2 Eb
• Símbolos {-1,+1} p Q Q
N0 N0
• Decodificador HARD • Decodificador SOFT
• dmin=2 corrige hasta 0 • No detecta ni corrige errores.
errores y detecta hasta 1 2 Es 2 Eb
• pe,palabra=p2+2·p·(1-p) ≈ 2p pe Q Q
N0 N0
2 Es Eb
p 2Q 2Q
N0 N0
Bit 2
Bit 2 1 11
1 11
1 -1 1 Bit 1
-1 Bit 1 00
-1
00
-1
Eb 6 Eb
2Q 10 24 GHARD 3, 26dB
N0 N0 HARD
2 Eb 6 Eb
Q 10 11,3 GSOFT 0dB
N0 N0 SOFT
Dr. J.R. Cerquides Universidad de Sevilla 14
Otro ejemplo
• Sistema binario BPSK, B={00,01,10,11}, C={000,011,101,110}
0.5
0
101
-0.5
Bit 3
Bit 1
-1
1 1
0 0
000
-1 -1
2 Es 2 Eb
• Sin codificador BER Q Q
N0 N0
2 Eb 6 Eb
• Para BER = 10-6 Q 10 11,3
N0 N 0 sin cod
4 Eb 4 Eb 2 8 Eb
BER 3Q 3Q BER 3Q
3N 0 3N 0 3 3N 0
• Para BER = 10-6 • Para BER = 10-6
4 Eb 6 Eb 8Eb 6 Eb
3Q 10 18,52 2Q 10 8,95
3N 0 N0 HARD
3N0 N0 SOFT
0.5
0.5
0
0
101
101
-0.5
-0.5 Bit 3
Bit 3 Bit 1
Bit 1
-1
-1 1 1
1 1
0 0
0 0 000
000
-1 -1
-1 -1
k n-k
DATOS REDUNDANCIA
• EJEMPLO: GF(3)
a+b = (a+b)3 + 0 1 2 × 0 1 2
a·b = (a·b)3 0 0 1 2 0 0 0 0
1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1
• PROPIEDADES:
• Cualquier combinación lineal de palabras código es palabra
código.
• La palabra 0 pertenece al código
• La dmin de un código lineal coincide con el menor número
de 1’s en una palabra código (excepto la 0)
• Todas las palabras código poseen otra a distancia dmin
La
palabra 0
pertenece 011011
al código +110110
101101
dmin = 4
• DETALLES:
• Cualquier palabra código rotada es otra palabra código.
• En este caso se obtiene un código SISTEMÁTICO.
• La matriz generadora sería:
1 0 1 0 1 0
G
0 1 0 1 0 1
• Decodificación: d=[0101010]
[d,num]=bchdec(r,15,11)
• Introducción de tres errores:
d=[01010101010 0100] r=c;r(1)=1;r(2)=0;r(3)=1;
• Decodificación:
[d,num]=bchdec(r,15,7)
d=[1011110]
Resto = x2
0 0 0 0
C l B l B l 1 B l 3
0 0
C D D3 D 1 B D
1 0
C D D3 D2 D 1 B D
C D B D G D
• EJEMPLO: G(D) = Matriz
generadora del
código
D 1 D D
G D
D 1 1
• Definiciones:
• Mt = memoria total del código = número de retardos
• K = restricción de longitud = máxima longitud de la
respuesta impulsional = 1 + máxima potencia de D
• En los ejemplos anteriores: Mt = 3 y 2, K = 4 y 2
Dr. J.R. Cerquides Universidad de Sevilla 51
Diagrama de estados
• Puede representarse un diagrama de estados para el
codificador.
ψ2 ψ2 ψ2 ψ2 ψ2 ψ2
1
1 2 4 5 4 4 5 4
4
3 2 2 2
ψ3 ψ3 ψ3 ψ3 ψ3
1 1 0 1 0 1 Flushing
Dr. J.R. Cerquides Universidad de Sevilla 56
Códigos catastróficos
• Si existe algún bucle que pueda generar una
secuencia de 0’s indefinida a la salida sin ser el bucle
ψ0 ψ0 decimos que el código es CATASTRÓFICO.
• El problema es que, si un error nos llevase a esa
situación, una secuencia de 00’s continuada no nos
devuelve a ψ0 sino que nos mantiene en el bucle
erróneo.
• EJEMPLO:
ψ2 ψ2 ψ2 ψ2 ψ2 ψ2
1
1 2 3 3 4 3 3 4
4
3 2 2 2
ψ3 ψ3 ψ3 ψ3 ψ3
1 1 0 0 0 1 Flushing
Dr. J.R. Cerquides Universidad de Sevilla 59
Prestaciones de los códigos convolucionales
• Los mejores códigos se obtienen
experimentalmente.
• Es difícil determinar sus
prestaciones de forma analítica.
Se suele recurrir a simulación.
• Aunque los ejemplos se han
utilizado decodificadores
“hard” se obtienen mejores
prestaciones con
decodificadores “soft”. Esto
añade poca complejidad al
Viterbi, pues basta sustituir
distancias de Hamming por
distancias euclídeas.
• La complejidad del
decodificador crece
● BCHs r ≈ ½, n=7..1023
exponencialmente con la
○ Convolucionales r=1/2, K=6..12
memoria, por lo que se suelen
utilizar secuencias cortas.
Prestaciones
códigos
convolucionales
(decodif. “soft”)
Prestaciones
turbocódigos
(decodif. “soft”)
Prestaciones
LDPC
“soft” ──
“hard” - - -
● BCHs r ≈ ½, n=7..1023
x Conv. r=1/2, K=6..12
○ LDPC r=1/2, n=100…20000