Reed-Solomon

Reed-Solomon es un cdigo cclico no binario y constituye una subclase de los cdigos BCH. Los cdigos
cclicos son una subclase de los cdigos de bloque estndar de deteccin y correccin de errores que
protege la informacin contra errores en los datos transmitidos sobre un canal de comunicaciones. Este tipo
de cdigo pertenece a la categora FEC (Forward Error Correction), es decir, corrige los datos alterados en
el receptor y para ello utiliza unos bits adicionales que permiten esta recuperacin a posteriori.

El cdigo fue inventado por Irving S. Reed y Gustave Solomon (de ah su nombre) en el ao 1960. Este
cdigo se encuentra actualmente aplicado en reas como los CD, telefona mvil y sondas espaciales (la
sonda Galileo a Jpiter en 1989, la sonda Magallanes a Venus ese mismo ao o la sonda Ulises al Sol en
1990, por citar algunos ejemplos). Tambin es de destacar el empleo del cdigo Reed-Solomon en las
comunicaciones por satlite Digital Video Broadcasting (DVB), en la transmisin digital de televisin
ISDB-T, en la radio digital DAB+, as como en los sistemas xDSL de comunicacin por cable.

ndice
1 Caractersticas
2 Reed-Solomon Original
2.1 Definicin Original
3 Definicin actual
4 Usos
5 Vase tambin
6 Enlaces externos

Caractersticas
Este cdigo se forma sobre la base de grupos de bits que se denominan smbolos. El cdigo Reed-Solomon
trabaja con los smbolos en vez de con los bits individuales.

Un smbolo es una secuencia de "m" bits individuales que aparecen en serie. Un smbolo es errneo cuando
al menos un bit del smbolo tiene error.

El cdigo Reed-Solomon tiene las siguientes caractersticas:

Cada smbolo est constituido por "m" bits consecutivos agrupados.

Cada palabra-cdigo consta de "k" smbolos de informacin (en lugar de bits), y "r" smbolos de
paridad.
La longitud de la palabra-cdigo es: smbolos,(longitud=n m expresada en n de bit).
Se establece la relacin: entre la longitud de la palabra cdigo (n) y el nmero de
smbolos ( ).
Es capaz de corregir errores en "t" smbolos, donde .

Reed-Solomon Original
La versin pensada por Irving S. Reed i Gustave Solomon era muy sencilla. Pero tena un problema, se
comprob que a la prctica era ineficiente si los valores de los parmetros eran grandes.

Definicin Original
La idea es que a partir de una informacin, creamos un polinomio. Inicialmente fijamos un cuerpo finito Cq,
un elemento primitivo Cq y finalmente un entero 1Nq-1. Consideramos la palabra

m= (m0,m1,m2,...mq-2) la cual identificaremos con el polinomio

A partir de aqu, se trata de codificar m por el

vector que contiene las evaluaciones de
m(x)en cada uno de los elementos Cq:
Vector-> V=(m(0),m(1),m(2),...,m(q-2))
Si consideramos el teorema de Interpolacin solo existe un nico polinomio de grado N-1 que pase
por N puntos dados de Cq2de abscisas. Cualquiera N coordenadas de la palabra codificada V son
suficientes para recuperar la informacin inicial m. Entonces, aunque se pierdas algunos smbolos o se
hayan corrompido algunos, la palabra m se podr recuperar siempre que queden como mnimo N
smbolos correctos. La finalidad es que, si el nmero de errores es suficientemente pequeo, a partir de
este mtodo podremos descodificar la informacin recibida en el receptor i a la vez corregirla,
recuperando la informacin enviada por el emisor tal y como ha sido enviada. Por lo tanto, finalmente
definimos el cdigo Reed-Solomon como:
RSq(N)={(m(0),m(1),m(2),...,m(q-2)) Cqq-1}

Definicin actual
La definicin inicial de Irving Reed i Gustave Solomon necesitaba muchas interpolaciones para poder
corregir la informacin, ya que, por ejemplo, si usamos los valores q=16 i N=7, es necesario realizar 6435
interpolaciones, hecho que merma eficiencia al cdigo inicial.

Por esta razn se decidi utilizar un mtodo ms eficiente, mediante la Transformada Discreta de Fourier.
Consideramos Cq un cuerpo finito, un elemento primitivo Cq y finalmente imponemos N=q-1.
Consideramos otra vez la palabra m y la evaluacin en todas las potencias de , tal y como se ha hecho el
caso original. Ahora definimos una matriz tal y que el nombre de filas y columnas van de 0 a N-1. Por
ejemplo: Consideremos N=5

El proceso de evaluacin coincide con la multiplicacin por C_.

Entonces lo podemos expresar como:

De esta forma es mucho ms fcil y eficiente.

Usos
Este cdigo se utiliza en:

DVB (Digital Video Broadcasting).

TDT.
En sistemas de almacenamiento como el DVD.
DAB+ (Digital Audio Broadcasting plus).
Vase tambin
Teora de la informacin
Cdigos detectores y correctores de error

Enlaces externos
Ms informacin de una pgina personal (http://personales.mundivia.es/jtoledo/angel/error/error51.ht
m)

Obtenido de https://es.wikipedia.org/w/index.php?title=Reed-Solomon&oldid=97359578

Se edit esta pgina por ltima vez el 6 mar 2017 a las 04:28.
El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; pueden
aplicarse clusulas adicionales. Al usar este sitio, usted acepta nuestros trminos de uso y nuestra
poltica de privacidad.
Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de
lucro.