Reed-Solomon

El código fue inventado por Irving S. Reed y Gustave Solomon (de ahí su nombre) en el año 1960.

El código Reed-Solomon tiene las siguientes características: La versión pensada por Irving S. Reed y Gustave Solomon era muy sencilla.

Pero tenía un problema, se comprobó que a la práctica era ineficiente si los valores de los parámetros eran grandes.

Consideramos la palabra m= (m0,m1,m2,...mαq-2) la cual identificaremos con el polinomio La definición inicial de Irving Reed y Gustave Solomon necesitaba muchas interpolaciones para poder corregir la información, ya que, por ejemplo, si usamos los valores q=16 y N=7, es necesario realizar 6435 interpolaciones, hecho que merma eficiencia al código inicial.

Por esta razón se decidió utilizar un método más eficiente, mediante la Transformada Discreta de Fourier.