Reed Solomon
Jonnathan Aguilar, Estudiante UPS y Jefferson Reyes, Estudiante UPS
Universidad Politécnica Salesiana
Abstract – The Reed-Solomon codes represent a very useful
technique in the transmission of data within systems sensitive to
delay. The error correction codes are based on the introduction of
redundancy in the messages transmitted so that, after suffering small
alterations in the transmission, the data may be corrected without
the need for a new transmission.
I. INTRODUCCIÓN
En concreto, los códigos Reed-Solomon (RS) se han
convertido en una de las operaciones básicas de
procesamiento de señales en los sistemas de comunicaciones
digitales.
Los códigos de corrección de errores se basan en la
introducción de redundancia en los mensajes transmitidos con
el fin de que, tras sufrir pequeñas alteraciones en la
transmisión.
Entre otras técnicas, tecnologías como WiFi o WiMAX hacen
uso de códigos de corrección de errores RS para combatir el
desvanecimiento
II. REED SOLOMON
A. Código RS
El código RS conocido como código Reed Solomon es un
código cíclico no binario y constituye una subclase de los
códigos BCH. Los códigos cíclicos son una subclase de los
códigos de bloque estándar de detección y corrección de
errores que protege la información contra errores en los datos
transmitidos sobre un canal de comunicaciones. Este tipo de
código pertenece a la categoría FEC (Forward Error
Corrección), es decir, corrige los datos alterados en el
receptor y para ello utiliza unos bits adicionales que permiten
esta recuperación a posteriori. [1]
En este tipo de códigos, el número de posibles mensajes se
incrementa al introducir redundancia debido a que el número
de bits por mensaje aumenta. Lo que se hace en los códigos
de corrección de errores es utilizar únicamente un
subconjunto de estos posibles mensajes de modo que, si en
recepción no se obtiene una secuencia de bits que coincida
con uno de los mensajes válidos (codewords), se sabrá que
dicha secuencia contiene errores. [4]
B. Polinomios Primitivos
Comenzaremos definiendo un polinomio irreducible o
polinomio primo como aquel que no se puede factorizar en
un producto de polinomios binarios de menor grado.
Definimos además un polinomio primitivo como un
polinomio binario irreducible p(x) de grado m que cumple
que el menor entero n para el cual p(x) divide a xn−1 es n
= 2m−1.
Figura 1. Polinomios binarios primitivos de grado 2 a 21.
En la figura 1 se muestran polinomios binarios primitivos
de grado 2 a 21. Es importante resaltar que hay otros
polinomios primitivos del mismo grado, pero con todos
ellos se genera el mismo cuerpo de Galois.
Como todos los polinomios mínimos son irreducibles,
todos los polinomios primitivos también lo son.
Todos los polinomios primitivos tienen un número impar
de términos, entre ellos, el término constante. Si un
polinomio primitivo no tiene el término constante entonces
x (la indeterminada) puede ser sacada como factor común
en todos los términos por lo que el polinomio no es
irreducible. Si un polinomio primitivo tiene un número par
de términos, entonces (x + a) puede ser sacado como factor
común. [3]
Un polinomio irreducible de grado m, F(x) sobre GF(p)
para un p primo, es primitivo si el entero positivo n más
pequeño tal que F(x) divide x^n − 1 es n = pm − 1.
C. Campos de Galois
Un código RS se define mediante un polinomio generatriz
g(x), un polinomio que define la base p(x) con raíz 𝛼, un
campo finito 𝐺𝐹(2𝑚 ) y los tamaños de los datos de entrada
y salida, k y n, respectivamente. Además, los elementos [ [En línea]. Available:
que componen cada codeword no son bits sino símbolos, 2 http://tesis.ipn.mx/bitstream/handle/123456789/6861/ice
los cuales forman parte de un campo finito o de Galois.
] %20170.pdf?sequence=1.
Cada secuencia de m bits de un mensaje original se codifica
según los pesos: {𝛼 𝑚−1 , 𝛼 𝑚−2 , … . , 𝛼, 1}. [ [En línea]. Available:
3 http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/tec
La obtención analítica de la matriz G precisa de la ] uanhuehue_r_j/capitulo2.pdf.
utilización de operaciones definidas en campos finitos.
Para el cálculo de cada una de las filas de la matriz se [ [En línea]. Available:
emplea la fórmula: 4 https://eva.fing.edu.uy/pluginfile.php/63817/mod_resour
] ce/content/1/1.UMTS_Intro.pdf.
𝑓𝑖𝑙𝑎(𝑗) = 𝑥 𝑛−𝑗 + 𝑟 𝑛−𝑗 (𝑥)

Donde 𝑟 𝑛−𝑗 es el resto de dividir 𝑥 𝑗 entre g(x). La

dificultad de esta división se encuentra en que se parte de
un polinomio g(x) de la fórmula:
𝑚−1

𝑔(𝑥) = ∏(𝑥 − 𝛼 𝑗 )
𝑖=0

D. Detección y corrección de errores

Los n-k símbolos restantes forman parte de la redundancia

del código RS. En función de la distancia (d) de este
código, el número de símbolos erróneos corregibles viene
dado por la fórmula:

𝑑−1
𝑡=
2

Para corregir el error se calcula el síndrome del codeword

recibido. Como es conocido el número de errores máximo
que se pueden corregir, se pueden tener almacenados los
síndromes de todos los posibles codewords erróneos y, a su
vez, el codeword correcto al que se corresponde. De modo
que, si el número de errores que contenía el codeword
recibido no supera el límite máximo establecido por el
código RS utilizado, se podrá obtener el mensaje correcto
de forma directa.

III. CONCLUSIONES

En este informe se describen las bases del funcionamiento de

los códigos Reed Solomon, se han convertido en una de las
operaciones básicas de procesamiento de señales en los
sistemas de comunicaciones digitales.

Los códigos de corrección de errores se basan en la

introducción de redundancia en los mensajes transmitidos con
el fin de que, tras sufrir pequeñas alteraciones en la
transmisión.

Bibliografía

[ [En línea]. Available:

1 http://bibdigital.epn.edu.ec/bitstream/15000/4909/1/Mate
] rial%20did%C3%A1ctico%20para%20el%20estudio%2
0y.pdf.