Está en la página 1de 82

Curso: Telecomunicaciones III

Cdigo: IT 515 M

Ing. Luis Degregori C.


Cdigos de Errores
1

Deteccin y Correccin de Errores


Las redes deben garantizarnos que los
datos transmitidos lleguen con total
exactitud.
En muchas aplicaciones es indispensable
que los datos recibidos sean
exactamente igual a los datos
transmitidos.
Sin embargo los datos se pueden alterar
durante la transmisin.
2

Deteccin y Correccin de Errores


En algunas aplicaciones se requiere
que todos los errores sean
detectados y corregidos.
Existen otras aplicaciones que
pueden soportar un pequeo nivel
de errores, como en la Tx. de
productos de audio o video.
3

Tipos de Errores
Cuando viaja una seal de un punto
a otro, se pueden producir diferentes
tipos de interferencias debidas a
fenmenos elctricos externos,
magnetismo, calor, etc.
Esta interferencia puede cambiar la
forma o el periodo de la seal.
4

Tipos de Errores
Un error de bit cambiara el 0 por un 1 y
viceversa. (Ver figura 01)
Cuando tenemos un error de rfaga, se
cambian muchos bits.
Por ejem en una rfaga de 0.5 ms de
duracin, en una Tx. con una velocidad de
600 Kbps, se podra cambiar hasta un
mximo de 300 bits.
5

ERROR DE BIT
0 cambia por 1

0 0 0 0 0 0 1 0

0 0 0 0 1 0 1 0

Enviado

Recibido

Fig. 01.- Muestra el error de un bit.


6

Tipos de Errores
Es muy poco probable que tengamos un
error de bit, lo que tendremos son
errores de rfaga.
En este caso al menos 2 unidades de
bits habrn cambiado. (Ver figura 02)
En un error de rfaga no se producirn
necesariamente, errores de bits
consecutivos.
La longitud de la rfaga se mide desde el
primer hasta el ultimo bit correcto.
7

ERROR DE RAFAGA
Longitud del error
de rfaga (8 bits)
Enviado

1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1
Bits daados

1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1
Recibido

Fig. 02.- Muestra el error de una rfaga.


8

Mtodos de Correccin.
Como antecedentes tenemos desde el
Siglo IX la contribucin de los
Matemticos rabes:
Mtodo de Expulsin de 9s (Nueves)
Por ejemplo: 270 + 538 = 808
En la suma: 2+7+0 = 9, 5+3+8 = 16 = 1+6 = 7
Luego 9+7 = 16 = 1+6 = 7
El resultado: 8+0+8 = 8+8 = 1+6 = 7
OK
9

Redundancia
Para la deteccin y correccin de errores
se aplica la Tcnica de la Redundancia.
Por eso se envan algunos bits
adicionales (redundantes)
conjuntamente con los bits de datos.
Estos bits se aaden en la Transmisin y
se eliminan en la Recepcin.
Esto permite al receptor detectar y luego
corregir los bits con errores.
10

Deteccin frente a Correccin.


En la deteccin de errores se determina
solo la existencia de algn error.
La respuesta es un SI o un NO.
En la deteccin, no se determina el
numero de errores.
Mientras que en la correccin de
errores si requerimos saber cual es el
numero de bits daados y adems
determinar con certeza su posicin
dentro de la trama.
11

Deteccin frente a Correccin.


En la correccin de errores se necesita,
no solo el numero de bits daados sino
adems su posicin exacta.
Tambin es importante el tamao del
mensaje.
Por ejemplo si tenemos que corregir 03
bits en una unidad de 8 bits de datos, se
tendr que considerar 56 posibilidades.
12

Mtodos de Correccin.
Actualmente existen 02 mtodos
conocidos que son:
La Correccin de errores Hacia
delante en donde el receptor
mediante algunos algoritmos deber
predecir (adivinar) el mensaje con el
uso de los bits redundantes.
Esto ser posible cuando el numero
de errores es pequeo.
13

Mtodos de Correccin.
Tambin tenemos la Correccin de
errores por Retransmisin en
donde el receptor detecta la
existencia de un error y de inmediato
solicita al transmisor que vuelva a
retransmitir el mensaje.
La retransmisin se repite hasta que
se considere libre de errores.
14

Codificacin de Bloques.
En la codificacin de bloques se divide el
mensaje en bloques de k bits de datos
(PALABRAS de DATOS).
Se aaden r bits redundantes a cada bloque,
consiguiendo una longitud de n = k + r, estos
bloques de n bits se denominan PALABRAS
de CODIGO. (Ver Fig. 03)
Entonces con k bits se pueden crear una
combinacin de 2k PALABRAS de DATOS.
Con n bits se pueden crear una combinacin
de 2n PALABRAS de CODIGO.
15

Codificacin de bloques.
Obviamente como n > k el numero
de palabras CODIGO es mayor que
el numero de palabras de DATOS.
Luego tenemos 2n - 2k palabras
CODIGO que no se utilizan.
Estas palabras CODIGO son
denominadas invlidos o ilegales.
16

Palabras de datos y palabras cdigo


en la codificacin de bloques
k bits

k bits

k bits

2k palabras de datos, cada una de k bits

n bits

n bits

Donde n > k

n bits

2n palabras cdigo, cada una de n bits (solo 2k de ellas son validas)

Fig. 03.- Palabras de datos y Palabras de cdigo

17

Deteccin de errores.

En la codificacin de bloques se podrn


detectar los errores, si ocurren las (02)
siguientes condiciones:
1. El Receptor tiene una lista de palabras
cdigo validas.
2. La palabra cdigo original ha cambiado
a una invalida.
Este proceso de deteccin de errores se
puede apreciar en la figura 04.
18

Proceso de deteccin de errores


en la codificacin de bloques
Emisor

Receptor

Codificador
k bits

Decodificador

Palabra de datos

Palabra de datos

k bits

Extraer

n bits

Generador

Generador

Palabra cdigo

Palabra cdigo

Descartar

n bits

Transmisin
no fiable

Fig. 04.- Proceso de deteccin de errores

19

Deteccin de errores.

El emisor a partir de las palabras de datos CREA las


palabras cdigo.
Las palabras cdigo transmitidas, sern evaluadas al
llegar al receptor.
Si la palabra cdigo esta en la lista del receptor se
acepta, extrayendo la palabra de datos.
Tambin es posible que se altere la palabra cdigo
original por otra palabra cdigo, que exista en la lista
del receptor.
De ocurrir lo anterior el receptor podra aceptar una
palabra de datos errada.
Se muestra un ejm en la figura 05, donde k=2 y n=3.

20

Deteccin de errores.
Palabras de datos

Palabras de cdigo

00

000

01

011

10

101

11

110

Fig. 05.- Un cdigo para deteccin de errores


21

Deteccin de errores.

Por ejemplo si el emisor codifica la


palabra 01 y la enva al receptor como
011, se podran tener los siguientes
casos:
El receptor recibe el 011. Como es un
cdigo valido, el receptor lo acepta y
extrae el dato 01.
En el supuesto que el cdigo se altera
en la transmisin y se recibe 111. El
cdigo recibido no ser valido y se
eliminara.
22

Deteccin de errores.

Si el cdigo se daa durante la


transmisin y se recibe un 000 . El
cdigo recibido a pesar de la alteracin
es recibido (errneamente) por el
receptor.
Luego el receptor extrae el dato 00.
Como es un cdigo valido, el receptor
extrae el dato 00.
Debido a los errores (en 2 bits de la
derecha) el error no ser detectado.
23

Correccin de errores.

Aqu el receptor deber encontrar el


cdigo originalmente enviado.
Por esta razn es necesario aadir mas
bits redundantes para realizar la
correccin respecto a los bits
requeridos en la deteccin.
El concepto es el mismo y se puede
apreciar un esquema en la fig. 06.
24

Estructura del codificador y decodificador


en la correccin de errores
Emisor

Receptor

Codificador
k bits

Decodificador

Palabra de datos

Palabra de datos

k bits

Corregir

n bits

Generador

Comprobador

Palabra cdigo

Palabra cdigo

n bits

Transmisin
no fiable

Fig. 06.- Estructura de codificador / decodificador

25

Correccin de errores.

Podemos usar las mismas palabras de datos


del ejm 05, pero aadiendo mas bits
redundantes. (Ver fig. 07)
Se aaden 03 bits redundantes a la palabra de
datos de 02 bits, obteniendo cdigos de 5
bits.
El cdigo para transmitir el dato 01, es de
acuerdo a su tabla el 01011.
Pero si este se daa (el 2do bit de la derecha)
en la transmisin y se recepciona el 01001 el
receptor detectara que este cdigo no esta en
la tabla. Luego SI existe un ERROR.
26

Correccin de errores.

El receptor asumir que solo se ha


daado 01 bit, entonces compara el
cdigo recibido con el primer cdigo de
la tabla.
Al comparar con el primer cdigo se
determinara que este no es el enviado
por que tenemos 02 bits diferentes.
De igual manera se determino que no
fue enviado el tercer y el cuarto cdigo
de la tabla.
27

Correccin de errores.
Cdigo errneo: 01001
Palabras de datos

Palabras de cdigo

00

00000

01

01011

10

10101

11

11110

Fig. 07.- Se muestra un cdigo para correccin de errores.


28

Correccin de errores.

El cdigo original entonces deber ser el


segundo de la tabla, debido a que solo
difiere en un solo bit.
Luego el receptor reemplaza el cdigo
(daado) 01001por el cdigo (correcto)
que es el 01011.
Finalmente consulta la tabla y
determina que el dato (correcto)
enviado es el 01.
29

Distancia Hamming.

La distancia Hamming entre 02 palabras


(del mismo tamao) es el NUMERO DE
DIFERENCIAS entre los bits
CORRESPONDIENTES.
La distancia Hamming entre 02 palabras
x e y se simboliza como: d(x,y).
La distancia Hamming se calcula
aplicando la operacin XOR sobre las 2
palabras y contando el numero de bits
resultantes. Ser un valor mayor que 0.
30

Mnima distancia Hamming.

Para disear un cdigo de errores, la


mnima distancia Hamming, es la
distancia mas pequea entre todos los
pares posibles.
Por ejemplo si la palabra 1100 se daa,
siendo el cdigo recibido el 1011, se
puede determinar que tenemos 03 bits
con errores, luego la distancia Hamming
ser:

d(1100,1011) = 3.
31

Mnima distancia Hamming para la


Deteccin de errores.

Si queremos detectar N errores; la


distancia Hamming ser N.
Si queremos detectar hasta un mximo de
N errores, la distancia mnima entre los
cdigos validos deber ser N+1.
As aseguramos que el cdigo recibido
(errneo) no sea confundido con otro
cdigo valido.

d min = N+1.
32

Mnima distancia Hamming para la


Correccin de errores.

La funcin de correccin tiene una mayor


complejidad.
Cuando se detecta un cdigo errneo; en el
receptor, se deber determinar que cdigo se
transmiti realmente.
Esta decisin esta en funcin del territorio
requerido alrededor del cdigo.
Se asume que cada cdigo valido tiene un
territorio circular de radio t y el cdigo valido
esta en el centro.(Ver figura 08).
33

Fig. 08.- Concepto geomtrico para encontrar la dmin en la


correccin de errores muestra un cdigo para
la correccin de errores.

Territorio de x

Territorio de y

Radio t

Radio t

dmin > 2t

Cualquier cdigo valido

Cualquier cdigo daado con 1 a t errores

34

Mnima distancia Hamming para la


Correccin de errores.

Como se aprecia en el grafico anterior, se


tiene la interpretacin geomtrica que
define cada territorio de un cdigo
errneo.
Del grafico podemos ver que:

d min > 2t.

Entonces podramos afirmar que:

d min = 2t + 1.
35

Cdigos de Bloques Lineales

Los algoritmos usados para estos


cdigos usan conceptos de algebra
abstracta (Los campos de Galois).
Pero si podemos indicar que en el cdigo
de bloques lineal:
El OR exclusivo (XOR) de 02 cdigos
validos creara otro cdigo valido.
36

Mnima distancia para Cdigos de


Bloques Lineales
La mnima distancia Hamming,
para un cdigo de bloques Lineal
es el numero 1, en el cdigo
valido distinto de cero, con el
numero mas pequeo de 1.
37

Cdigos de Paridad

Es un cdigo muy utilizado, una palabra de datos


de k bits se convierte en un cdigo de n bits,
con n = k + 1.
El bit extra (BIT DE PARIDAD) se selecciona de
forma que la cantidad de 1s en el cdigo sea
PAR.
La mnima distancia Hamming, en esta categora
es:

d min = 2

Esto significa que el cdigo puede detectar


errores de 1 bit; no puede corregir cualquier error.
38

Cdigos de Paridad
En la figura 09, se muestra un ejemplo, de como se elaboran los cdigos
de paridad en que k=5 y n=4 (Long. del dato y del cdigo respectivo).
Palabra de
datos

Palabra de
cdigo

Palabra de
datos

Palabra de
cdigo

0000

00000

1000

10001

0001

00011

1001

10010

0010

00101

1010

10100

0011

00110

1011

10111

0100

01001

1100

11000

0101

01010

1101

11011

0110

01100

1110

11101

0111

01111

1111

11110

Fig. 09.- Se muestra un cdigo de Paridad C(5,4).

39

Cdigos de Paridad

En la sgte. Presentacin (Fig. 10) muestra la


estructura de un posible codificador (en el
emisor) y un decodificador (en el receptor).
El codificador utiliza un generador que toma
los 4 bits de datos (a0, a1, a2, a3) y adems
inserta un bit de paridad r0, creando un
cdigo de 5 bits.
El bit de paridad que se aade permite que el
numero de UNOS en el cdigo sea PAR.
40

Cdigos de Paridad
Emisor

Codificador

Palabras de datos
a3

a2

a1

Receptor

Decodificador

a0

Palabras de datos
a3

a2

a1

a0

Aceptar

s0

Descartar

Sndrome

Lgica de
decisin

Generador
Comprobador

Bit de paridad

a3

a2

a1

a0

Palabras cdigo

r0

Transmisin
no fiable

b3

b2

b1

b0

q0

Palabras cdigo

Fig. 10.- Codificador y decodificador para un cdigo de Paridad

41

Cdigos de Paridad

El comprobador verifica la cantidad de


1s, el resultado es enviado al sndrome.
Si el sndrome, enva la informacin a la
Unid. LOGICA de DECISION, quien al
recibir un 0 detecta que el numero de
1s es PAR.
Si se recibe un 1 existe un error y el
CODIGO se descarta. Luego no se
creara la DATA.
42

Cdigos de Paridad de dos dimensiones

Aqu las palabras de datos se organizan


en filas y columnas (tablas).
Por ejm en la Fig. 11, los datos a enviar
se colocan en filas diferentes.
Para cada fila y cada columna se calcula
un bit de paridad.

43

Cdigos de Paridad de dos dimensiones

Se puede apreciar que la paridad en 02


dimensiones, puede detectar hasta 03
errores que pueden ocurrir en cualquier
ubicacin.

Pero si tenemos errores que alteran 04


bits, estos no podrn ser detectados.
44

Fig. 11.- Cdigo de paridad de dos


dimensiones
1

Paridades de las filas

Diseo de paridades para filas y columnas

Paridades de las columnas

45

Fig. 11.- Cdigo de paridad de dos


dimensiones
1

Paridades de las filas

Un error afecta a dos paridades

Paridades de las columnas

46

Fig. 11.- Cdigo de paridad de dos


dimensiones
1

Paridades de las filas

Dos errores afectan a dos paridades

Paridades de las columnas

47

Fig. 11.- Cdigo de paridad de dos


dimensiones
1

Paridades de las filas

Tres errores afectan a cuatro paridades

Paridades de las columnas

48

Fig. 11.- Cdigo de paridad de dos


dimensiones
1

Paridades de las filas

Cuatro errores no pueden ser detectados

Paridades de las columnas

49

Cdigo de Hamming
dmin= 3

Se disearon con una distancia

Luego detectan 1 2 errores.


La fig. 12 muestra una estructura de un
codificador y decodificador en este tipo
de cdigo.
En funcin de la palabra de datos de 4
bits se crean en el generador 03 bits de
paridad r0, r1 y r2.

50

Fig. 12.- Estructura del codificador y del


decodificador para un cdigo Hamming
Emisor

Receptor

Codificador

Palabras de datos
a3

a2

a1

Decodificador

Palabras de datos

a0

a3

a1

a0

Lgica de
decisin

Sndrome

s2

a2

s1

s0

Generador
Comprobador

a3

a2

a1

a0

Palabras cdigo

r2

r1

r0

Transmisin
no fiable

b3

b2

b1

b0

q2

q1

q0

Palabras cdigo

51

Cdigo de Hamming

Aqu el generador crea 03 bits de paridad a


partir de 3 de los 4 bits que componen la
palabra de datos.
Por ejemplo el generador plantea la ecuacin
mostrada (ver fig. 13):
r0 = a2 + a1 + a0.
r1 = a3 + a2 + a1.
r2 = a3 + a1 + a0.
Adems el numero de unos en cada
combinacin de 4 bits debe ser PAR (03 bit de
Dx. + 01 bit Paridad)
52

Cdigo de Hamming
Palabra de datos

Palabra de cdigo

0000
0001
0010
0011
0100
0101
0110
0111

0000000
0001101
0010111
0011010
0100011
0101110
0110100
0111001

Palabra de datos

1000
1001
1010
1011
1100
1101
1110
1111

Palabra de cdigo

1000110
1001011
1010001
1011100
1100101
1101000
1110010
1111111

Fig. 13.- Generacin de los Cdigos de Hamming C (7,4)

53

Cdigo de Hamming

Luego el comprobador en el decodificador crea un


SINDROME de 3 bits (s0, s1, s2).
Cada uno de estos bits es el de paridad de 4 de los 7
bits que se recibieron.
Por ejemplo el Comprobador plantea la ecuacin
mostrada (ver fig. 14):
s0 = b2 + b1 + b0 + q0.
s1 = b3 + b2 + b1 + q1.
s2 = b3 + b1 + b0 + q2.
El comprobador utiliza ecuaciones similares a las del
generador, para los bits de paridad de la derecha.
54

Cdigo de Hamming

Luego el SINDROME de 3 bits crea 8


patrones de bits diferentes (000 hasta

111).

Cada una de estas 8 combinaciones


podrn definir la ausencia o existencia
de un error, en los cdigos de 7 bits que
se han recibido (Ver la figura 13).
55

Cdigo de Hamming

Sndrome
Error

000

001

010

011

100

101

110

111

no

q0

q1

b2

q2

b0

b3

b1

Fig. 14.- Decisin lgica hecha por la lgica de correccin


en el decodificador

56

Cdigos Cclicos

Son cdigos de bloques lineales, pero en


este caso, si un cdigo se desplaza
cclicamente, el resultado es otra
palabra de cdigo.
Se denominan CODIGOS DE
REDUNDANCIA CICLICA (CRC) se
emplea en la Tx. Dx. entre las Redes
LAN o WAN.(Ver un ejemplo en la figura 14).
57

Cdigos Cclicos
Palabra de datos

Palabra de cdigo

0000
0001
0010
0011
0100
0101
0110
0111

0000000
0001011
0010110
0011101
0100111
0101100
0110001
0111010

Palabra de datos

1000
1001
1010
1011
1100
1101
1110
1111

Palabra de cdigo

1000101
1001110
1010011
1011000
1100001
1101001
1110100
1111111

Fig. 14.- Ejemplo de un cdigo CRC con C (7,4)

58

Cdigos Cclicos

En la fig. 15 se muestra el diseo de


Codificador y decodificador CRC.
El concepto de CRC consiste en tratar a
las secuencias binarias como
polinomios binarios, denotando
polinomios cuyos coeficientes se
correspondan con la secuencia binaria.
Por esto a estos cdigos tambin se les
denomina Cdigos polinomicos.
59

Cdigos Cclicos CRC


Receptor

Emisor

Palabras de datos
a3

a2

a1

Decodificador

Codificador

Palabras de datos

a0

a3

a2

a1

a0

0 0 0
Sndrome
Divisor

Generador

d3d2d1d0

s2

s1

s0

Lgica de
decisin

Comprobador

Resto

a3

a2

a1

a0

r2

Palabras cdigo

r1

r0

Transmisin
no fiable

b3

b2

b1

b0

q2

q1

q0

Palabras cdigo

Fig. 15.- Ejemplo de un diseo de Codificador y decodificador CRC

60

Cdigos Cclicos

Por ejemplo, la secuencia binaria


0110101001 se puede representar como
un polinomio, como se muestra a
continuacin:
0*x9 + 1*x8 + 1*x7 + 0*x6 + 1*x5 + 0*x4 +
1*x3 + 0*x2 + 0*x1 + 1*x0
Luego la secuencia binaria corresponde a
x8 + x 7 + x 5 + x 3 + 1
61

Cdigos Convolucionales
Un cdigo convolucional es un tipo de c
digo de deteccin de errores donde:
1.Cada smbolo de m bits de informacin se
transforma, al ser codificado, en un
smbolo de n bits, donde m/n es la tasa
del cdigo (n m)
2.La transformacin es funcin de los k
smbolos anteriores, donde k es la
longitud del cdigo.
62

FEC
Es un cdigo convolucional de importancia:
Cuando se transmiten datos en tiempo real a
muchos usuarios, se emplea con mucha
frecuencia el Forward Error Correction que
permite optimizar el BW y mejorar la tasa de
error (BER).
El FEC un tipo de cdigo, que permite la
correccin en el receptor sin retransmisin de
la informacin original.
63

FEC
El FEC es adecuado, para sistemas sin retorno
o sistemas en tiempo real donde no se puede
esperar a la retransmisin para mostrar los
datos.
Las Normas de Transmisin de Televisin
Digital usan Forward Error Correction.
En la actualidad se utiliza para decodificar este
tipo de cdigos el Algoritmo de Viterbi, por su
gran eficiencia en el consumo de recursos.
64

Codigos de Error
Concatenados
Forman una clase de cdigos de error de
correccin que se derivan de la combinacin
de un inner code y un outer code.
Es un sper cdigo que permite decrecer
exponencialmente en la probabilidad de
error, aun cuando se incremente la longitud
de un bloque

65

Codigos de Error
Concatenados
Fueron concebidos en 1966 por DAVE
FORNEY

66

Cdigos Reed-Solomon
Los cdigos Reed-Solomon son
cdigos correctores de error basados
en bloques con un amplio rango de
aplicaciones en comunicaciones
digitales y almacenamiento de datos.

67

Cdigos Reed-Solomon
Los cdigos Reed-Solomon se utilizan para corregir
errores en varios sistemas incluyendo:
Dispositivos de Almacenamiento (Cintas, Discos
Compactos, DVD, cdigos de barras)
Comunicaciones inalmbricas o mviles
(Telefona celular, enlaces de microondas, etc.)
Comunicaciones satelitales
Televisin Digital/DVB
Mdem de alta velocidad como ADSL, xDSL, etc.
68

Cdigos Reed-Solomon
Los cdigos Reed-Solomon se desarrollaron en 1960 en
los laboratorios de Texas Instrument, por el aporte de los
PhD en Matemticas; Irving Reed y Gustavo Solomon
ambos tambin investigadores del MIT.
Las naves Voyager y Galileo usan en sus transmisiones
al cdigo RS como detector de errores.

69

Cdigos Reed-Solomon
Las naves Voyager y Galileo hasta hoy
usan en sus transmisiones al cdigo RS
como detector de errores.
La sonda espacial
robtica Voyager
1, fue lanzada el 5
de septiembre de
1977, desde Cabo
Caaveral, Florida
Actualmente se
aleja del sistema
solar, ya paso la
orbita de Plutn.

70

Cdigos Reed-Solomon
Es un cdigo de bloques, que separan el
flujo de datos en bloques de k-bits, y (n-k)
bits de chequeo son agregados en estos
bloques.
Esto es referenciado como un bloque de
cdigo (n,k). Por ejemplo un cdigo
(15,11) tiene 15 palabras de cdigo,
cuatro bits de paridad y el resto de bits de
datos.
71

Cdigos Reed-Solomon
El codificador R-S toma un bloque de
informacin digital y aade bits
redundantes.
El decodificador procesa cada bloque e
intenta corregir los errores y recuperar la
informacin original.
El nmero y tipo de errores que pueden
ser corregidos depende de las
caractersticas del cdigo R-S.
72

Propiedades de los Cdigos


Reed-Solomon
Un cdigo Reed-Solomon se especifica como RS
(n,k) con smbolos de s bits.
Lo anterior significa que el codificador toma k
smbolos de s bit y aade smbolos de paridad
para hacer una palabra de cdigo de n smbolos.
Existen (n-k) smbolos de paridad de s bits cada
uno. Un decodificador puede corregir hasta t
smbolos que contienen errores en una palabra de
cdigo, donde 2t = (n k).
73

Cdigos Reed-Solomon
n
K

DATA

2t

PARIDAD

74

Propiedades de los Cdigos


Reed-Solomon
Un cdigo popular Reed-Solomon es
RS(255,223) con smbolos de 8 bits.
Cada palabra de cdigo contiene 255 bytes de palabra
de cdigo, de los cuales 223 bytes son datos y 32 bytes
son paridad.

Para este cdigo se tiene:


N = 255, k = 223, s = 8
2t = 32, t = 16

El decodificador puede corregir cualquier error de


16 smbolos en la palabra de cdigo, es decir,
errores de hasta 16 bytes en cualquier lugar de la
palabra pueden ser automticamente corregidos.
75

INNER CODE
Las normas DVB-S y DVB-T no consideran
suficiente el algoritmo RS, por consiguiente
ellos agregan (adems de RS) otro sistema de
correccin, mucho ms poderoso, llamado
"Inner Code, en este caso el FEC.
El Inner Code" agrega datos de correccin
futura: por ejemplo agrega 1 bit de correccin
cada 7 bits (Code Rate 7/8), o 1 bit de
correccin cada 2 bits (Code Rate 2/3), y as
sucesivamente.
76

INNER CODE
Code Rates bajas (ej., 7/8) permite
posibilidades ms bajas de FEC (la
posibilidad del receptor de corregir
errores eventuales en los datos).
Mientras que Code Rates mayores (ej.,
1/2) permite posibilidades mayores de
FEC.
77

CORRECCION BCH y LDPC


Para las nuevas tcnicas de
transmisin de TV Digital tipo DTH en
el estndar DVD-S2 se tienen nuevos
cdigos de correccin como el BCH
que concatenados con el LDPC,
permiten mayor robustez al sistema,
inclusive con relaciones S/N mucho
mas baja.
78

n2;m3

m1t
m
2

Cdigo BCH (De bloque)

Cdigo BCH: es novedoso y muy importante


dado que existe para un amplio rango de tasas,
logrando una ganancia de cdigo significativa y
pudiendo ser implementado an en altas
velocidades.
El n de errores que puede corregir:

Se puede generalizar para crear clases de


cdigos no-binarios,
no-binarios que usan m bits por
smbolo de cdigo.

79

CODIGOS LDPC
(Low Density Parity Codes)
Son un tipo de cdigos de paridad.
Tienen un matriz de paridad dispersa
(es decir con pocos unos respecto a
los ceros).
Para un cdigo (n,k), H es una matriz
de chequeo de n-k por n.
Solo unos pocos bits (4 a 6) participan
en cada ecuac. del chequeo de paridad
80

CODIGO LDPC (n.k)

CODIGOS LDPC
(Low Density Parity Codes)
Estos proveen una mejor eficiencia en
la correccion de errores, en standares
como el:
DVB-S2 Comunicaciones Satelitales

IEEE 802.3an (10GBASE-T)


IEEE 802.16e (WiMAX)
IEEE 802.11n (Wi-Fi)
82