Reed-Solomon

Reed-Solomon

Reed-Solomon

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 Correction), es decir, corrige los datos alterados en el receptor y para ello utiliza unos bits adicionales que permiten esta recuperación a posteriori.

El código fue inventado por Irving S. Reed y Gustave Solomon (de ahí su nombre) en el año 1960. Este código encuentra actualmente aplicación en áreas como los CDs, telefonía móvil y sondas espaciales (la sonda Galileo a Júpiter en 1989, la sonda Magallanes a Venus ese mismo año o la sonda Ulises al Sol en 1990, por citar algunos ejemplos). También es de destacar el empleo del código Reed-Solomon en las comunicaciones por satélite Digital Video Broadcasting (DVB), así como en los sistemas xDSL de comunicación por cable.

Características

Este código se forma en base a grupos de bits que se denominan símbolos. El código Reed-Solomon trabaja con los símbolos en vez de con los bits individuales.

Un símbolo es una secuencia de "m" bits individuales que aparecen en serie. Un símbolo es erróneo cuando al menos un bit del símbolo tiene error.


El código Reed-Solomon, tiene las siguientes características:

  • Cada símbolo esta constituido por "m" bits consecutivos agrupados.
  • Cada palabra-código consta de "k" símbolos de información (en lugar de bits), y "r" símbolos de paridad.
  • La longitud de la palabra-código es: n = k + r símbolos,(longitud=n m expresada en nº de bit).
  • Se establece la relación: n = 2m − 1 entre la longitud de la palabra código (n) y el número de símbolos (2m).
  • Es capaz de corregir errores en "t" símbolos, donde t = r / 2.

Véase también

Enlaces externos

Obtenido de "Reed-Solomon"

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Reed-Solomon — Codes (kurz RS Codes) sind leistungsfähige Kodierungsverfahren, die beim Lesen oder Empfangen der mit ihnen codierten digitalen Daten erlauben, Fehler zu erkennen und zu korrigieren (Vorwärtsfehlerkorrektur). Bei nach dem DVB Standard… …   Deutsch Wikipedia

  • Reed-Solomon — es un código de bloque estándar de detección y correción de errores que protege la información contra el borrado de datos transmitidos sobre un canal de comunicaciones. Este tipo de código pertenece a la categoría FEC (Forward Error Correction),… …   Enciclopedia Universal

  • Reed–Solomon error correction — Reed Solomon error correction is an error correcting code that works by oversampling a polynomial constructed from the data. The polynomial is evaluated at several points, and these values are sent or recorded. Sampling the polynomial more often… …   Wikipedia

  • Reed-Solomon Code — Reed Solomon Codes (kurz RS Codes) sind leistungsfähige Kodierungsverfahren, die beim Lesen oder Empfangen der mit ihnen codierten digitalen Daten erlauben, Fehler zu erkennen und zu korrigieren (Vorwärtsfehlerkorrektur). Bei nach dem DVB… …   Deutsch Wikipedia

  • Reed-Solomon-Code — Reed Solomon Codes (kurz RS Codes) sind leistungsfähige Kodierungsverfahren, die beim Lesen oder Empfangen der mit ihnen codierten digitalen Daten erlauben, Fehler zu erkennen und zu korrigieren (Vorwärtsfehlerkorrektur). Bei nach dem DVB… …   Deutsch Wikipedia

  • Reed Solomon Product Code —   [Abk. RSPC], ein bei der Speicherung von Daten auf einer DVD verwendetes Fehlerkorrekturverfahren. Dieses kann sehr viel effektiver als das bei CDs verwendete Verfahren CIRC arbeiten …   Universal-Lexikon

  • Code De Reed-Solomon — Le code de Reed Solomon est un code correcteur basé sur les corps de Galois dont le principe est de construire un polynôme formel à partir des symboles à transmettre et de le suréchantillonner. Le résultat est alors envoyé, au lieu des symboles… …   Wikipédia en Français

  • Code de reed-solomon — Le code de Reed Solomon est un code correcteur basé sur les corps de Galois dont le principe est de construire un polynôme formel à partir des symboles à transmettre et de le suréchantillonner. Le résultat est alors envoyé, au lieu des symboles… …   Wikipédia en Français

  • Code de Reed-Solomon — Le code de Reed Solomon est un code correcteur basé sur les corps de Galois dont le principe est de construire un polynôme formel à partir des symboles à transmettre et de le suréchantillonner. Le résultat est alors envoyé, au lieu des symboles… …   Wikipédia en Français

  • Cross-interleaved Reed-Solomon coding — In the compact disc system, error correction and detection is provided by cross interleaved Reed Solomon code. [US patent|4,413,340, CIRC Patent] CIRC adds to every three data bytes one redundant parity byte.OverviewReed Solomon codes are… …   Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”