Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Codificación de canal
Codificación por bloques
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
• Modulación codificada (TCM)
• Turbocódigos
• Códigos LDPC
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 2
1
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Codificación
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 3
Familias de códigos
Redundancia estructurada
ARQ FEC
-Hamming
-Cíclicos binarios
-Golay
-CRC TCM Turbocódigos
-BCH
-Reed-Solomon
- Parada y espera
- Continua con vuelta atrás LDPC
- Transmisión selectiva
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 4
2
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Usos de la Codificación
• Detección de error y retransmisión (ARQ)
– Utiliza los bits de paridad (bits redundantes añadidos a los de
datos) para detectar la presencia de errores.
– El terminal receptor no intenta corregir los errores y
simplemente pide al transmisor una retransmisión de los datos.
– Se requiere por tanto un enlace doble (ida y vuelta) para
establecer este diálogo entre transmisor y receptor.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 5
Ganancia de Codificación
Mejora de BER
BER
10-4 10-8
Ganancia Codificación
< 5 dB
Eb/No (dB)
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 6
3
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Tipos de Conexión
• Simplex
– Un terminal A se conecta a otro B en una sola dirección
– La transmisión se realiza siempre de A a B y nunca en
sentido inverso.
• Semiduplex
– Las transmisiones pueden realizarse entre los dos
terminales en ambas direcciones pero no simultáneamente.
• Duplex
– Hay un doble enlace entre los dos terminales
– Las transmisiones pueden realizarse en las dos direcciones
simultáneamente.
A B A B A B
4
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 9
– la conexión es simplex,
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 10
5
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Códigos de Bloques
• Los datos (símbolos binarios o bits) se segmentan en bloques
de k-bits, donde k es la longitud de bloque.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 11
Códigos de Bloques
• La relación entre los bits de información y los bits totales de
una palabra de código se denomina tasa de codificación R =
k/n.
6
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Códigos de Bloques
Rb bit/s Asignacióndede Rc=(n/k)·Rb bit/s
Bloquesde de Asignación
Bloques palabrade
de
palabra
kkbits
bits
código
código
1010101010110101010… 11100011011100110011…
k k k k … k n n … n
(k=3) (n=5)
•• Hay
Hayuna
unacorrespondencia
correspondenciabiunívoca
biunívocaentre
entrelos
losbloques
bloquesde
deinformación
informaciónyy
laspalabras
las palabrascódigo.
código.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 13
Redundancia de la Codificación
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 14
7
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Codificación Convolucional
• Los datos de información se hacen pasar por un registro de
desplazamiento de M etapas que desplazan k bits al tiempo.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 15
Codificación convolucional
+ M=3, k=1, n=2
In Out
101010111010… 11100011011101111…
+
Parámetros del código:
• M=número de etapas del registro de desplazamiento
• k=número de símbolos de entrada
• n=número de circuitos lógicos
• R=k/n=tasa de codificación
• Rc: velocidad binaria a la salida del codificador
Unbit
Un bitde
deinformación
informaciónpermanece
permaneceen enelelregistro
registrode
dedesplazamiento
desplazamientodurante
durante
M/k cambios e influye en el valor de nM/k bits de código. Por ello,
M/k cambios e influye en el valor de nM/k bits de código. Por ello, el el
codificadorconvolucional
codificador convolucionalesesunundispositivo
dispositivocon
conmemoria.
memoria.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 16
8
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Canal Discreto
AWGN
Canal
r
Usuario Decod. Demod. A/D LNA
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 17
Canal Discreto
El canal discreto sin memoria (DMC) se caracteriza por:
un conjunto de símbolos de entrada M-arios, que son invariantes e
independientes símbolo a símbolo.
símbolos de salida Q-arios
probabilidades de transición Pr(j|i), 0<= i <= M-1, 0 <=j <= Q-1
donde i es un símbolo a la entrada del modulador,
j es un símbolo a la salida del demodulador y
Pr(j|i) es la probabilidad de recibir j cuando se ha transmitido i
1-p Pr(0|0) 0
0 0
0 Pr(1|0)
1
p
p 1 Pr(q-1|0)
1-p
1 1 Pr(q-1|1) q-1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 18
9
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 19
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 20
10
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Tensión entrada
Tensión salida
111
+1
110
101
100 Tensión entrada
011
010
001
000
-1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 21
z(T)
Decisión blanda 000 001 010 011 100 101 110 111
de 8 niveles
Información
enviada el
detector
Decisión dura
(2 niveles)
0 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 22
11
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
⎛ C ⎞
H = B log2 ⎜ 1 + ⎟ bps
⎝ N 0B ⎠
siendo B= el ancho de banda del canal en Hz.
C= la potencia de la señal en watios.
No = la densidad espectral de potencia de ruido en banda única.
Límite de Shannon
22
EbNo( BHR )
-1.59dB
-1.59 dB
2
0.1 BHR 8
12
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
⎛ Eb ⎞ 1 1 ⎛ E ⎞ ⎛ E ⎞
BER = 21 erfc⎜ ⎟≅ exp⎜ − b ⎟ = 0.282 exp⎜ − b ⎟
⎝ N0 ⎠ 2 π ⎝ N0 ⎠ ⎝ N0 ⎠
= ln⎛⎜
Eb 0.282 ⎞
BER = 10 -10 : ⎟ = 21.76 = 13.38 dB
No ⎝ 10 −10 ⎠ Margen
Margen
H
11.62dB
11.62 dB
Eb 2 − 1 2 2 − 1B
Límite de Shannon : = H = = 1.5 = 1.76 dB
N0 B 2
Lacodificación
La codificaciónpermite,
permite,sobre
sobretodo
todopara
paracondiciones
condicionesEb/No
Eb/Nobajas,
bajas,mantener
mantener
laBER
la BERsinsinincrementar
incrementarexcesivamente
excesivamenteel elancho
anchode
debanda,
banda,acercándonos
acercándonosalal
límite teórico.
límite teórico.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 25
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 26
13
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Control de Paridad
• La paridad puede ser par, en cuyo caso la suma de todos los bits es par
(o cero si la suma se hace en módulo 2), o impar en cuyo caso la suma
de todos los bits debe ser 1.
• En un sistema con paridad par si la suma de todos los bits de un carácter
es par entonces éste se ha recibido sin error, o bien se ha recibido con 2
o más (número par) errores, en cuyo caso no somos capaces de
detectarlos.
• Si la tasa de bit erróneo en el enlace es p (p < 10-1), la probabilidad de
que k bits de un bloque de n sean erróneos Pe(k) es:
⎛ n⎞
Pe ( k ) = ⎜ ⎟ p k (1 − p ) n − k
⎝ k⎠
⎛ n⎞ n!
⎜ ⎟ =
⎝ k⎠ k !( n − k )!
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 27
Probabilidad de Error
• En el caso de un código ASCII la probabilidad de que haya 2
bits erróneos será mucho mayor que la de que haya 4 y por tanto
la probabilidad de que haya un error no detectado será:
⎛ 8⎞
Pwc ≈ Pe ( 2 ) = ⎜ ⎟ p 2 (1 − p ) 6 ≈ 28 p 2
⎝ 2⎠
si la probabilidad de bit erróneo en el enlace es p << 1.
• Si no se hubiese utilizado el bit de paridad la probabilidad de
tener un error en el carácter de 7 bits sería:
⎛ 7⎞
Puc ≈ ⎜ ⎟ p u (1 − p u ) 7 ≈ 7 p u
⎝ 1⎠
28 p 2
≈ 4p
7 pu
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 28
14
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Probabilidad de Error
• Mientras que con control de paridad sería 28 x 10-3 x 10-3 = 2.8 x 10-5.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 29
0.1 0.1
6 8
10 10
0 EbNo 12 0 EbNo 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 30
15
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Ganancia de Codificación
0.1
Pw
Pb =
7
Pb( EbNo )
Pbc( EbNo )
Pwc
Pb c =
7
6
10
0 EbNo 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 31
16
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
[
H = P T In − k ]( n−k )× n
[
H = In − k P T ]( n−k ) × n
Dado que todas las palabras de código C son tales que: CxHT = 0, si el resultado
de RxHT es cero la palabra recibida será una palabra del código. Si el producto
no es cero habrá un error E de manera que R=C+E.
Códigos de Bloques
Mensaje → bloques de k bits → 2k mensajes distintos
Palabra código → bloques de n bits (n>k) → 2k palabras código distintas
SubespacioVVkk
Subespacio
k-n tuplas
22k-n tuplas Espacio Vn
Palabrascódigo
Palabras código 2n-n tuplas
…
Ejemplo:
Espacio V4={0000 0001 0010 0011 0100 0101 0110 0111
1000 1001 1010 1011 1100 1101 1110 1111}
17
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 35
Matriz generadora G
Dos opciones de implementación:
1) Look-up tables → 2k entradas
Si (127,92) → 292~5·1027 palabras código ⇒ Memoria, Tiempo de búsqueda
18
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 37
⎡ V1 ⎤ ⎡1 1 0 1 0 0⎤
G = ⎢V2 ⎥ = ⎢0 1 1 0 1 0⎥
⎢ ⎥ ⎢ ⎥
⎢⎣ V3 ⎥⎦ ⎢⎣1 0 1 0 0 1⎥⎦ 3×6
P3×3 I3×3
⎡ V1 ⎤ ⎡1 1 0 1 0 0 ⎤
⎢ ⎥
mG = [1 1 0] V2 = [1 1 0]⎢0 1 1 0 1 0⎥ = [1 0 1 1 1 0]
⎢ ⎥ ⎢ ⎥
⎣⎢ V3 ⎦⎥ ⎣⎢1 0 1 0 0 1⎦⎥
m
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 38
19
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
G ⋅ HT = 0
⎡I ⎤
H = [I n − k P T ]n − k × n H T = ⎢ n −k ⎥
⎣ P ⎦ n×n − k
U = mG U ⋅ H T = mG ⋅ H T = m(G ⋅ H T ) = 0
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 39
Síndrome
Si r=[r1 r2 … rn] es la palabra recibida, puede descomponerse la palabra
código transmitida U más el vector de errores producidos en el canal es:
r = U+e
Si multiplicamos por H, obtenemos el síndrome S:
S = r ⋅ H T = (U + e ) ⋅ H T = U ⋅ H T + e ⋅ H T = e ⋅ H T
Por tanto:
• Si r no tiene errores → S=0
• Si r tiene errores detectables → S≠0 en alguna posición
• Si r contiene errores corregibles → S nos da información de la posición
Propiedadde
Propiedad delos
loscódigos
códigosde
debloques
bloqueslineales:
lineales:existe
existeuna
una
correspondenciabiunívoca
correspondencia biunívocaentre
entrelos
lospatrones
patronesdedeerror
erroryylos
lossíndromes.
síndromes.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 40
20
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Síndrome. Ejemplo
Se envía U=[1 0 1 1 1 0] (palabra código de m=[1 1 0]),
y se recibe r=[0 0 1 1 1 0].
El primer bit se detecta erróneamente.
Calculamos el síndrome:
⎡1 0 0⎤
⎢0 1 0⎥
⎢ ⎥
⎢0 0 1⎥
S = r ⋅ H = e ⋅ H = [0 0 1 1 1 0] ⋅ ⎢
T T
⎥ = [1 0 0]
⎢1 1 0⎥
⎢0 1 1⎥
⎢ ⎥
⎣1 0 1⎦
21
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Corrección de errores
Teoremas:
2) En una fila de una matriz típica no existen dos n-tuplas iguales. Cada
n-tupla aparece en una y sólo una fila.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 43
22
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Codificador de Bloques
c1
c2
1
2
CONVERSOR
CONVERSOR CONVERSOR
CONVERSOR
SERIE ROM ck PARALELO
SERIE ROM PARALELO
PARALELO
PARALELO SERIE
SERIE
K
cn
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 45
Decodificador de Bloques
R
CONVERSOR
CONVERSORSERIE/PARALELO
SERIE/PARALELO
R1 R2 Rn
CALCULADOR
CALCULADORDEDESINDROME
SINDROME
(ROM)
(ROM)
S1 S2 Sn-k
GENERADOR
GENERADORDEL
DELVECTOR
VECTORDE
DEERROR
ERROR
(ROM)
(ROM)
E1 E2 En
R1 + + R2 + Rn
PALABRA DECODIFICADA
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 46
23
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Claramente d(u,v) = w(u ⊕ v), donde u ⊕ v = (001101) es otra palabra del código.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 47
d min = w m in = m in w (v ), v ≠ 0
d (v , r ) + d (u , r ) ≥ d (v , u ) ≥ d m in
d (u , r ) ≥ d m in − t
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 48
24
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Capacidad de Corrección
En base a la regla de decodificación de máxima verosimilitud la secuencia
recibida r será decodificada correctamente como la palabra transmitida v si
la distancia de Hamming es menor que la distancia d(r,u) a cualquier otra
palabra u del código.
d (u , r ) > t
− 1⎥
t = ⎢⎢ min
d
⎣ 2 ⎥⎦
o menos errores, donde ⎣x⎦ indica el mayor entero menor o igual que x.
Elparámetro
El parámetrot= ⎣(dmin-1)/2⎦
t=⎣(d -1)/2⎦es
esla
lacapacidad
capacidadde
decorrección
correcciónde
deerrores
erroresaleatorios
aleatorios
min
delcódigo.
del código.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 49
Corrección y Detección
dmin=5
U r1 V
U r2 V
t=2
U r3 V
U V
e=4
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 50
25
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
2k
Ya que hay posibles palabras de código transmitidas, el número total de
palabras con distancia menor o igual que t a otras es:
t
⎛ n⎞
2k ∑ ⎜ ⎟
i= 0 ⎝ i ⎠
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 51
Límites de Empaquetado
El número de secuencias de llegada no puede ser superior a 2n. Por tanto, debe
satisfacerse la desigualdad:
t
⎛ n⎞
2k ∑ ⎜ ⎟ ≤ 2 n
i= 0 ⎝ i ⎠
t
⎛ n⎞
o lo que es lo mismo: ∑ ⎜⎝ i ⎟⎠
i= 0
≤ 2 n−k
d min − 2
⎛ n − 1⎞
∑i= 0
⎜
⎝ i ⎠
⎟ >2
n−k
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 52
26
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Ejemplo de Empaquetado
Se desea realizar un código (63,k) con distancia mínima 5. Obtener los posibles
valores de k.
Solución:
t
⎛ n⎞ d m in − 2
⎛ n − 1⎞
Debe cumplirse: ∑ ⎜⎝ i ⎟⎠
i= 0
≤ 2 n−k < ∑i= 0
⎜
⎝ i ⎠
⎟
⎢d − 1⎥
t = ⎢ m in ⎥= 2
⎣ 2 ⎦
2
⎛ 63 ⎞ log( 2017 )
∑ ⎜⎝
i= 0
⎟ = 2017
i ⎠
⇒
log( 2 )
= 10.978
3
⎛ 63 − 1⎞ log(39770 )
∑ ⎜⎝
i= 0 i ⎠
⎟ = 39770 ⇒
log( 2 )
= 15 .28
El conjunto A0, A1, ... , An recibe el nombre de distribución de pesos del código.
∑A p j (1 − p )
n− j
Pnd = j
i=0
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 54
27
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
E c = k Eb < Eb
n
Portanto,
Por tanto,lalaenergía
energíapor
porbit
bitsesereduce
reducecon
coneleluso
usode
delalacodificación,
codificación,con
conlo
lo
que aumenta la tasa de error, pero se obtiene una ganancia
que aumenta la tasa de error, pero se obtiene una ganancia neta en neta en
característicasgracias
características graciasaalalacapacidad
capacidaddedecorrección
correcciónde deerrores
erroresde
delala
decodificación.
decodificación.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 55
28
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
En el caso de Eb/No alta, se puede suponer que las palabras recibidas erróneas
son producidas por la existencia de (t+1) bits erróneos, de los cuales, en
promedio, (t+1)k/n son de información. Por tanto, puede aproximarse la tasa de
error en los bits de información por (límite inferior):
t+1
Pb′ ≅ Pw
n
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 57
n
i+t ⎛ n⎞ i 2t + 1 ⎛ n ⎞ t + 1
∑ ⎜ ⎟ p ′ (1 − p ′ )
n−i
Pb′ ≤ ≈ ⎜ ⎟ p′
i =t +1 n ⎝ i⎠ n ⎝ t + 1⎠
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 58
29
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
0.1 0.1
6 8
10 10
0 EbNo 12 0 EbNo 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 59
Ganancia de Codificación
0.1
Pb( EbNo )
Pbc( EbNo )
6
10
0 EbNo 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 60
30
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Códigos de Hamming
Su estructura es (n,k)=(2m-1,2m-1-m),
0 1 1 0 0 1 1 0 0 1 1 4
0 1 1 1 0 1 1 1 0 0 0 3
D 1 0 0 0 1 1 1 4
1 0 0 0
1 0 0 1 1 0 0 1 1 0 0 3
1 0 1 0 0 1 0 3
1 0 1 0
1 0 1 1 0 0 1 4
1 0 1 1
10 1 1 0 0
1 1 0 0 0 0 1 3
1 1 0 1 0 1 0 4
1 1 0 1
1 1 1 0 1 0 0 4
1 1 1 0
w 5
1 1 1 1 1 1 1 7
i 1 1 1 1
0
0 1 2 3 4 5 6 7
interv
i
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 62
31
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Lostres
Los tresúltimos
últimosbits
bitsson
sonde
dechequeo
chequeoyysisielelerror
errorse
seproduce
produceen enellos
ellosno
nohabrá
habrá
quehacer
que hacerninguna
ningunacorrección.
corrección.La
Lasecuencia
secuenciaenviada
enviadaserá
serála
lade
delos
los44primeros
primeros
bitsdado
bits dadoque
queelelcódigo
códigoesessistemático.
sistemático.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 63
i 3
log PB 10 , 7 , 1
i
log PB 10 , 15 , 1 (7,1)
4
i
log PB 10 , 31 , 1
i
log PB 10 , 24 , 3
5
i
log PB 10 , 127 , 10
i
(24,3)
log PB 10 , 127 , 15 6
32
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
0.01
−2
10
1 .10
3
Pb ( 1 , 1 , EbNo)
1 .10
4
Pw( Pb ( 7 , 4 , EbNo) , 7 , 1)
Pw( Pb ( 7 , 4 , EbNo) , 7 , 1)
4
1 .10
5
PB ( Pb ( 7 , 4 , EbNo) , 7 , 1)
1 .10
6
−7
10 1 .10 7
4 6 8 10 12
4 EbNo 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 65
Por lo tanto, en un código cíclico binario (n,k) hay n posibles palabras de código
que pueden obtenerse por los n posibles desplazamientos.
V ( x ) = v 0 + v 1x +L v n − 1x n − 1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 66
33
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
(
x i V ( x ) = q( x ) x n + 1 + V i ( x ) )
donde q(x) es el polinomio cociente.
D ( x ) = d 0 + d 1x + L + d k − 1 x k − 1 g( x ) = g 0 + g 1x + L + g n − k x n − k
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 67
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 68
34
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
1) Código no sistemático:
( )( )
V ( x ) = D ( x )g ( x ) = 1 + x 2 1 + x + x 3 = 1 + x + x 3 + x 2 + x 3 + x 5
= 1+ x + x + x 2 5
V=(1110010)
x n − k D (x ) x3 + x5
2) Código sistemático: x n − k D (x ) = x 3 1 + x 2 ( ) ⇒
g( x )
=
1 + x + x3
0 + 0x + 0x2 + x3 + 0x4 + x5 1 + x + x3
( )
x2 + x3 + x5 x2
V (x ) = x 3 1 + x 2 + x 2 = x 2 + x 3 + x 5
x2 +0 +0 q(x)=x2 V=(0011010)
r(x)=x2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 69
In
Puerta
g0 g1 g2 gn-k-2 gn-k-1
1
r0 + r1 + + rn-k-2 + rn-k-1 + Out
2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 70
35
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
In
Puerta
g (x ) = 1 + x + x 3
1
r0 + r1 + r2 + Out
R ( x ) = q ( x )g ( x ) + S ( x )
Si el error es E(x) será : R(x) = V(x) + E(x) = D(x) g(x) + E(x). Por lo tanto:
R (x ) S(x ) E( x )
= q( x ) + = D (x ) + ⇒
g( x ) g( x ) g( x )
[
⇒ E ( x ) = S ( x ) + q( x ) + D ( x ) g( x ) ]
Si el síndrome es cero, no hay error.
Elsíndrome
El síndromeproporciona
proporcionaademás
ademásla
laposición
posicióndel
delerror
erroryypermite
permitecorregirlo.
corregirlo.
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 72
36
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Puerta
g1 gn-k-2 gn-k-1
In
Puerta + s0 + + sn-k-2 + sn-k-1
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 73
Ejemplo
M s0 s1 s2
(s2+M) (s0+s2) (s1)
0 0 0
0 0 0 0
1 1 0 0
0 0 1 0
1 1 0 1
1 0 0 0
0 0 0 0
0 0 0 0
Puerta
In
Puerta + s0 + s1 s2
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 74
37
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Código de Golay
Es un código (23,12) con una distancia mínima dmin=7 capaz de corregir 3 o
menos errores.
Es un código perfecto.
g1 ( x ) = 1 + x 2 + x 4 + x 5 + x 6 + x 10 + x 11
g 2 ( x ) = 1 + x + x 5 + x 6 + x 7 + x 9 + x 11
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 75
Códigos Cí
Cíclicos de Chequeo de Redundancia CRC
Códigos g(x)=(1+x)·g’(x)
CRC-12 1 + x + x2 + x3 + x11 + x12
CRC-16 1 + x2 + x15 + x16
CRC-CCITT 1+ x5 + x12 + x16
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 76
38
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Códigos BCH
Son una generalización de los códigos de Hamming que permiten una
corrección de errores múltiples. Para cualquier entero positivo m>3 y
t<2m-1 hay un código BCH con los siguientes parámetros:
n k t m Pol. generador
7 4 1 3 1011
15 11 1 4 10011
15 7 2 4 111010001
15 5 3 4 10100110111
31 26 1 5 100101
....
31 6 7 5 1.1001011011110101000100111
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 77
−2
0.01
10
BPSK
1 .10
3 Hamming (7,4)
Pb( 1 , 1 , EbNo)
Hamming (15,11)
PB ( Pb( 7 , 4 , EbNo) , 7 , 1)
1 .10
4
PB ( Pb( 15 , 11 , EbNo) , 15 , 1)
Golay (24,12)
PB ( Pb( 24 , 12 , EbNo) , 24 , 3)
1 .10
5
PB ( Pb( 127 , 64 , EbNo) , 127 , 10) BCH (127,64)
PB ( Pb( 127 , 36 , EbNo) , 127 , 15)
1 .10
6
BCH (127,36)
−7
10 1 .10 7
4 6 8 10 12
4 EbNo 12
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 78
39
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Códigos Reed-Solomon
Son un tipo importante de códigos BCH no binarios con los siguientes
parámetros:
Funcionanbien
Funcionan biencon
congrandes
grandesbloques
bloquesde
deinformación:
información:los
lossímbolos
símbolosde
de
entrada son elementos de un campo de Galois GF(q)≡GF(2 m).
entrada son elementos de un campo de Galois GF(q)≡GF(2 ).m
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 79
Códigos Reed-Solomon
Los pasos para la construcción de un código RS son:
40
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 81
Ejemplo:
BER=10-7
EbNo gain ~ 3 dB
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 82
41
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 84
42
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Fuente: SKLAR
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 85
Fuente: SKLAR
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 86
43
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Redundancia: x2.5
Fuente: www.amsat.org/amsat/articles/g3ruh/125.html
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 87
Fuente: www.amsat.org/amsat/articles/g3ruh/125.html
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 88
44
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Códigos acortados
• Se usan cuando la longitud de un código no puede
utilizarse (longitud de paquetes, tasa binaria, etc.).
Implementación
• Plataformas basadas en FPGAs y ASICs
– Operaciones lineales (sumas y productos)
– Programación en VHDL
– Existen IP cores
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 90
45
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 91
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 92
46
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 93
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 94
47
Comunicaciones por Satélite (5º curso) ETSI de Telecomunicación.
Dpto. de Señales, Sistemas y Universidad Politécnica de Madrid
Radiocomunicaciones
ASIC
Comunicaciones por Satélite. Curso 2008-09. ©Ramón Martínez, Miguel Calvo CSAT 95
48