MECANISMO DE CORRECCION DE ERRORES EN DVBT-2

Nombres: Alexander Miranda

Oscar Morales

Geovanni Cherrez

Debido a que los servicios de Televisin de Alta Definicin (HDTV: High

Definition TV) son el prximo gran objetivo de la difusin de televisin, el
estndar DVB-T2 tiene que afrontar el reto del aumento de la capacidad de
sus emisiones manteniendo o mejorando la calidad de las mismas y sin
aumentar la potencia (recordemos que el nivel de interferencias tiene que
ser similar al que se tena con DVB-T). Uno de los requisitos que conlleva
este aumento de la dupla capacidad/calidad es la mejora de los cdigos de
canal utilizados. El esquema de codificacin de DVB-T2 est basado en el
esquema del estndar DVB-S2, siguiendo la filosofa de no inventar
soluciones nuevas para problemas que ya estn resueltos de manera
satisfactoria en otros estndares del consorcio DVB.

La codificacin de canal es uno de los aspectos clave del nuevo estndar.

Esto es debido a que en DVB-T2 se utiliza una codificacin muy potente
basada en los cdigos correctores de errores LDPC y BCH actuando en
conjunto. El esquema consiste en utilizar el cdigo BCH como cdigo
externo y el LDPC como cdigo interno. Esto quiere decir que lo primero que
se hace con los bits de informacin es codificarlos con BCH. Despus, la
palabra cdigo codificada con BCH es codificada mediante el cdigo LDPC.
Al recibir la informacin realizamos el proceso inverso. Los cdigos LDPC son
los cdigos ms eficaces a la hora de corregir errores. Despus de haber
pasado por el canal, los bits llegan primero al decodificador LDPC que es el
que elimina la mayor parte de los errores. En el caso de que quedase algn
error por corregir tendran una segunda posibilidad de ser corregidos
mediante el cdigo BCH. Antes de entrar en la exposicin de los dos tipos de
cdigos implementados en el estndar conviene hacer unas sencillas
definiciones que nos ayudarn a explicarlos ms fcilmente:

Cdigos sistemticos: Aquellos cdigos en los que la palabra de

informacin aparece de forma explcita en la palabra codificada.
Cdigos bloque: Cdigos en los que todas las palabras tienen la
misma longitud y la codificacin se hace de forma esttica.
Cdigos lineales: aquellos en los que cualquier combinacin lineal de
palabras cdigo vlidas produce otra palabra cdigo vlida.
Cdigos cclicos: aquellos en los que cualquier desplazamiento cclico
de una palabra cdigo da lugar a otra palabra cdigo.

Determinamos cada cdigo mediante un par (N, K) donde N es la longitud

de la palabra cdigo y K es la longitud de los bits de informacin. En el
estndar DVB-T2 se especifican dos longitudes de palabras cdigo, una
llamada normal (normal FEC frame) de 64800 bits y la otra llamada corta
(short FEC frame) de 16200 bits. Por lo tanto la longitud final de la palabra
codificada ser de 64800 bits.

En DVB-T2 hay 6 tipos de posibilidades a la hora de elegir los parmetros de

la codificacin segn sea el ratio del cdigo LDPC (Kldpc/Nldpc) y el nmero
de errores que sea capaz de corregir el cdigo BCH. Las combinaciones
posibles se pueden ver en la Tabla 1:

Tabla 1. Tipos de codificaciones para tamaos de trama normal. (Normal FEC

frame)

Cdigos BCH
Los cdigos de Bose, Ray-Chaudhuri, Hocquenghem o cdigos BCH son
cdigos bloque, sistemticos y cclicos. La teora detrs de los cdigos BCH
se basa en los campos de Galois que son unos campos finitos donde los
elementos que pertenecen a un campo, determinado mediante un polinomio
generador, cumplen la propiedad de linealidad. Cuando se recibe una
palabra se comprueba si pertenece al campo de Galois definido, si es as es
una palabra cdigo sin errores, en el caso de no pertenecer se tendra que
buscar la palabra cdigo ms cercana que s pertenece al campo. El par
Nbch, Kbch viene determinado por una serie de reglas, Ecuaciones que

tienen que cumplir todos los cdigos BCH. Donde

d min es igual a la
distancia mnima que puede existir entre dos palabras cdigo, es decir, el
nmero mnimo de smbolos diferentes entre dos palabras cdigo, y t es el
nmero de errores que el cdigo puede corregir.

Esto es porque en los cdigos BCH se ha usado una tcnica denominada

shortening que consiste en acortar el tamao de los bits de informacin que
16
entran al codificador. Por eso aunque el valor de m que se usa es 16 y 2

1 = 65535,
N bch vara entre 32400 y 54000.
Los cdigos BCH son cdigos fciles de implementar, gracias al uso de una
notacin polinmica y a la utilizacin de un decodificador de sndrome como

ms tarde se ver. Los bits de informacin originales, bits M = (

mKbch1

x Kbch1 +
mKbch2 x Kbch2 + m1 x
1
+ m0), puestos en forma
polinmica quedaran como:

m(x)= (
mKbch1 x Kbch1 +
mKbch2 x Kbch2 + + m1 x
1
+ m0)

La forma de hacer la codificacin es la siguiente:

El algoritmo Berlekamp es un algoritmo iterativo que se usa para encontrar

un polinomio de localizacin de errores que servir para saber dnde estn
situados los errores de la palabra recibida.

Como se ve en la Tabla 1 el nmero de errores que puede corregir el cdigo

BCH est entre 10 y 12 dependiendo del tipo. Esto es un nmero de errores
muy pequeo y no servira de mucho si no fuera porque el cdigo LDPC se
encarga de corregir la mayora de los errores. La verdadera funcin del
cdigo BCH es la de evitar un efecto que aparece con los cdigos LDPC
conocido como suelo de error.

Cdigos LDPC
Los cdigos de baja densidad de chequeo de paridad o LDPC (Low
DensityParity-Check), junto con los turbocdigos, alcanzan niveles muy
cercanos al lmite terico superior para la eficiencia espectral definido por
Claude Shannon ya en 1948.
Los cdigos LDPC son cdigos bloque, binarios y sistemticos. Los ratios
especificados en el estndar son 6 y como se pueden ver en la Tabla 1 sus
valores son 1/2, 3/5, 2/3, 3/4, 4/5 y 5/6. En el estndar se definen matrices
de chequeo de paridad individuales para cada uno de los ratios, en lugar de
utilizar otras tcnicas como shortening que consiste en acortar la parte de
informacin de la palabra cdigo o puncturing con la que se acorta la parte
de los bits de paridad de la palabra cdigo. De esta manera el bloque de
datos codificado que sale del codificador es siempre de la misma longitud
mientras que la cantidad de informacin til vara como funcin del ratio del
cdigo.

Su descripcin es de las ms simples dentro de los cdigos de correccin de

errores. Un cdigo de baja densidad de chequeo de paridad es uno donde la
matriz de chequeo de paridad es binaria siendo la mayora de sus
elementos ceros y slo una pequea fraccin son unos. Para la
decodificacin de los cdigos LDPC se utiliza un algoritmo iterativo de paso
de mensajes conocido como belief propagation en el que la informacin
sobre la probabilidad de los bits (informacin blanda) se va depurando
durante las sucesivas iteraciones. Las iteraciones consisten en computar
sumas de chequeos de paridad actualizando la fiabilidad de la informacin
basada en los resultados de los chequeos de paridad. La salida de cada
iteracin se toma como entrada de la siguiente. Este proceso de aumento
de la fiabilidad contina hasta que todos los chequeos de paridad se hayan
cumplido encontrando una palabra cdigo o hasta que se alcanza el nmero
mximo de iteraciones permitido. Este nmero mximo de iteraciones es
importante ya que es importante saber cundo parar si se encuentran
demasiados errores como para ser corregidos, de lo contrario podramos
gastar demasiado tiempo en intentar decodificar algo que no va a ser
posible. El nmero mximo de iteraciones tambin nos permite conocer de
antemano el tiempo mximo que tardar el caso peor, siendo esto
importante para las transmisiones de radiodifusin. Debido a que el
estndar explica exactamente como hacer las transmisiones pero no cmo
recibirlas y decodificarlas, se deben tomar decisiones para determinar estos
parmetros. Para ello se han simulado diferentes realizaciones con diferente
nmero mximo de iteraciones cada una.

Los resultados se pueden ver en la Figura 1 donde se puede apreciar que el

aumento del nmero mximo de iteraciones de 50 a 100 no proporciona
tanta ganancia como el aumento de 10 a 30 o de 30 a 50. El nmero de
iteraciones afecta directamente a la complejidad de la decodificacin y a su
latencia, y aunque el estndar no especifica valores para estas medidas, 50
iteraciones parecen un buen compromiso entre la calidad de la transmisin
y la complejidad de la decodificacin.
 Fig 1. Comparacin entre diferentes nmeros de iteraciones mximas para
LDPC

Anteriormente se dijo que se utiliza informacin blanda como entrada del

algoritmo de decodificacin. Se trabaja con el cociente de log-verosimilitud
(LLR: Log-Likelihood Ratio) determinado por la probabilidad de cada smbolo.
El LLR se define segn Pr(b = 0|r = (x, y)) es la probabilidad de que el bit
sea cero basado en la observacin r y Pr(b = 1|r = (x, y) es la
probabilidad de que el bit sea uno conocida la observacin r. El signo de
este cociente nos indica la decisin dura acerca del punto r, positivo para 0
y negativo para 1, el propio valor del cociente nos indica la fiabilidad de la
decisin.

El clculo del LLR se realiza en el demodulador. Para conocer el valor exacto

del LLR se necesita calcular las distancias del punto recibido a todos los
puntos de la constelacin. Para modulaciones con muchos puntos, como las
que se usan en este estndar (64-QAM o 256-QAM), estos clculos se hacen
muy tediosos. Por ello en las simulaciones se ha utilizado un clculo de LLR
aproximado donde slo los puntos de la constelacin ms cercanos al punto
recibido se toman en cuenta para el clculo.

Como se coment brevemente referente a los cdigos BCH, se puede decir

que la verdadera funcin de dichos cdigos en el estndar es la de evitar
que aparezca el efecto conocido como suelo de error. Con ciertos tipos de
codificacin y modulaciones se puede apreciar que la curva de la BER deja
de bajar tan abruptamente. Esto es debido a que el cociente de error de los
cdigos LDPC no tiende hacia cero tan rpido con seales de potencia alta
como lo hace con seales de potencia menor, este suelo de error tiende a
aparecer con cocientes de error tan bajos que incluso unos cdigos de
correccin de errores tan dbiles como los cdigos BCH implementados son
suficientes para eliminar este efecto adverso.

Bibliografa:

http://e-archivo.uc3m.es/bitstream/handle/10016/5869/PFC%20DVB-T2.pdf?
sequence=1

http://personales.unican.es/perezvr/pdf/Codificacion%20de%20Canal.pdf

https://www.rohde-schwarz.com/lat/tecnologias/difusion-terrestre/dvb-
t2/tecnologia-dvb-t2/tecnologia-dvb-t2_55780.html