Puntos Extra

Teoría de la Información y 

Métodos de Codificación

Puntos Extra

Reed-Solomon Code

Código cíclico no binario usado para la detección y corrección de errores, creado en el año de 1960 por Irving S. Reed y Gustave Solomon.

La corrección de errores a aplica a la información en el momento de la transmisión de datos sobre un canal de comunicaciones.

El funcionamiento del código es el siguiente:

Toma un bloque de datos digitales y le añade bits produciendo el encriptado. Se transmite la información y el decodificador de la red toma esta información y procesa cada bloque intentando corregir los errores y recuperar los datos originales.

Al momento de la transmisión puede haber errores esto se debe a ruido, daños en los dispositivos de almacenamiento o interferencia.

En esta liga pueden encontrar el este método codificado en Python:

https://pypi.python.org/pypi/reedsolo#downloads

Aplicaciones

Este código es utilizado en varias áreas las mas conocidas en los siguientes:

Dispositivos de Almacenamiento



En este la información se transmite a los dispositivos de almacenamiento, el codificador y decodificador esta en los dispositivos que leen estos.

Teléfonos Móviles

La codificación se hace en la llamada.

Comunicación por Satélite

Se hace en las señales que transmiten al satélite.

Televisión Digital



Se aplica igual que al anterior.

Módem de Alta Velocidad

Referencias

http://www.cs.cmu.edu/afs/cs.cmu.edu/project/pscico-guyb/realworld/www/reedsolomon/reed_solomon_codes.html
http://es.slideshare.net/bonnzai/reed-solomon-397239