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 originaux. La redondance de ce suréchantillonnage permet au récepteur du message encodé de reconstruire le polynôme même s'il y a eu des erreurs pendant la transmission.

PropertyValue
dbpedia-owl:abstract
  • 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 originaux. La redondance de ce suréchantillonnage permet au récepteur du message encodé de reconstruire le polynôme même s'il y a eu des erreurs pendant la transmission.
  • Kodowanie korekcyjne Reeda-Solomona (ang. Reed–Solomon error correction) – rodzaj systemu korekcji błędów (ECC). W 1960 r. Irving S. Reed i Gustave Solomon opublikowali artykuł "Polynomial Codes over Certain Finite Fields" w Journal of the Society For Industrial and Applied Mathematic. W artykule tym opisali klasę kodów korekcyjnych, które obecnie nazywane są kodami Reeda-Solomona (ang. Reed–Solomon codes, R-S codes).
  • Reed-Solomon és un algorisme de correcció d'errors. Aquest codi està dintre dels codis anomenats FEC(Forward Error Correction), això vol dir que és el receptor el que s'encarrega de corregir els errors, no pas l'emissor. Per dur a terme aquesta tasca, utilitza bytes de redundància. S'utilitza en transmissions digitals.Una manera fàcil per definir que fa aquest codi seria: La informació es divideix en parts. Dins de cada paquet introduïm bytes d'informació redundant(X). Això permet al receptor poder recuperar X/2 bytes d'informació útil. Per exemple, en DVB dividim la informació en 188bytes. A cada paquet de 188 bytes, introduïm 16 bytes d'informació redundant. Això vol dir que el receptor pot recuperar la informació si s'han malmès 8 bytes qualsevols (o menys) del total de 188 bytes.El codi va ser inventat per Irving S. Reed i Gustave Solomon l'any 1960.
  • Reedovy–Solomonovy (RS) kódy jsou v teorii kódování nebinární cyklické samoopravné kódy vymyšlené Irvingem Reedem a Gustavem Solomonem. Popsali systematickou metodu vytváření kódů, které mohou detekovat více náhodných chyb. Přidáním t kontrolních písmen k datům může RS kód detekovat libovolnou kombinaci až t chybných písmen či opravovat až ⌊t/2⌋ písmen. V případě chybějících písmen dokáže doplnit až t chybějících písmen. Kód může také detekovat a opravovat kombinace chybných a chybějících písmen. Navíc, jsou RS kódy schopny vícenásobné lokální korekce, protože posloupnost b + 1 následujících bitových chyb může ovlivnit nejvýše dvě písmena velikosti b.Popisy konstrukce i algoritmů spojených s RS kódy jsou zahrnuty v popisu BCH kódů.
  • 리드 솔로몬 부호(Reed–Solomon error correction, RS 부호)는 콤팩트 디스크에 사용되는 CIRC (교차 인터리브 리드 솔로몬 부호)이다. 하드 디스크에 사용된 LDC(긴거리 부호) 와 DVD에 사용된 RSPC (리드 솔로몬 적부호) 등이 있다.이밖에도 DVB 방송과, 외행성 탐사용 우주선 통신에 사용되었다.
  • Reed-Solomon-Codes (kurz RS-Codes) sind eine Klasse von zyklischen Blockcodes und werden im Rahmen der Kanalkodierung zum Erkennen und Korrigieren von Übertragungs- oder Speicherfehlern als Teil einer Vorwärtsfehlerkorrektur eingesetzt. Sie bilden eine spezielle Unterklasse der allgemeinen Klasse der BCH-Codes. RS-Codes sind MDS-Codes, womit sie im Rahmen der Kodierungstheorie als optimale Codes gelten.Reed-Solomon-Codes wurden um 1960 von Irving S. Reed und Gustave Solomon am MIT Lincoln Laboratory, einer Forschungseinrichtung des Verteidigungsministeriums der Vereinigten Staaten entwickelt. Zu der Zeit war die praktische Verwendbarkeit dieser Codes eingeschränkt, da keine effiziente Methode zur Decodierung bekannt war. Ein effizienter Decodieralgorithmus wurde 1969 von Elwyn Berlekamp und James Massey in Form des auch für BCH-Codes verwendbaren Berlekamp-Massey-Algorithmus vorgestellt.Erste Anwendungen von RS-Codes war das Voyager-Programm der NASA im Jahr 1977. Erste kommerzielle Anwendung fanden RS-Codes 1982 im Rahmen der Fehlerkorrektur von Compact Disk. Heutige Anwendungen erstrecken sich über einen großen Bereich wie dem DVB-Standard zur Aussendung von digitalen Fernsehsignalen, in verschiedenen Mobilfunkstandards, im Digital Audio Broadcasting (DAB), und in Dateiformaten wie PAR2 zur Datenspeicherung. Weitere Anwendungsbeispiele sind zweidimensionale Barcodes; so setzen z. B. der QR-Code, DataMatrix, Aztec-Code und der PDF417 Reed-Solomon zur Fehlerkorrektur von Lesefehlern ein. In neueren Anwendungsbereichen werden RS-Codes zunehmend durch leistungsfähigere Codes wie die Low-Density-Parity-Check-Codes (LDPC) oder Turbo-Codes (TPC) abgelöst, wie dies beispielsweise im Fernsehstandard DVB-S2 der Fall ist, welcher LDPC zur Vorwärtsfehlerkorrektur einsetzt.
  • Nella teoria dei codici, il codice Reed-Solomon è un tipo di codice lineare (ciclico) non binario di rilevazione e correzione d'errore, inventato da Irving S. Reed e Gustave Solomon.Viene utilizzato per correggere errori di flusso in diverse importanti applicazioni di comunicazione digitale e memorizzazione di dati. I suoi impieghi vanno dall'elettronica di consumo alle comunicazioni nello spazio profondo.Si basa sul sovracampionamento di un polinomio costruito partendo dai dati da trasmettere. Il polinomio è quindi calcolato in più punti di quanti sarebbero sufficienti a identificarlo univocamente; il valore di questi punti viene trasmesso o registrato. Alla ricezione o alla lettura è possibile ricostruire il polinomio originario, e conseguentemente i dati, anche in presenza di errori.
  • 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 aplicado en áreas como los CD, 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), en la transmisión digital de televisión ISDB-T, así como en los sistemas xDSL de comunicación por cable.
  • Коды Рида — Соломона (англ. Reed–Solomon codes) — недвоичные циклические коды, позволяющие исправлять ошибки в блоках данных. Элементами кодового вектора являются не биты, а группы битов (блоки). Очень распространены коды Рида — Соломона, работающие с байтами (октетами).Код Рида — Соломона является частным случаем БЧХ-кода.В настоящее время широко используется в системах восстановления данных с компакт-дисков, при создании архивов с информацией для восстановления в случае повреждений, в помехоустойчивом кодировании.
  • リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なディジタル機器等で応用されている。
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 605779 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 8884 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 26 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 110687760 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • 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 originaux. La redondance de ce suréchantillonnage permet au récepteur du message encodé de reconstruire le polynôme même s'il y a eu des erreurs pendant la transmission.
  • Kodowanie korekcyjne Reeda-Solomona (ang. Reed–Solomon error correction) – rodzaj systemu korekcji błędów (ECC). W 1960 r. Irving S. Reed i Gustave Solomon opublikowali artykuł "Polynomial Codes over Certain Finite Fields" w Journal of the Society For Industrial and Applied Mathematic. W artykule tym opisali klasę kodów korekcyjnych, które obecnie nazywane są kodami Reeda-Solomona (ang. Reed–Solomon codes, R-S codes).
  • 리드 솔로몬 부호(Reed–Solomon error correction, RS 부호)는 콤팩트 디스크에 사용되는 CIRC (교차 인터리브 리드 솔로몬 부호)이다. 하드 디스크에 사용된 LDC(긴거리 부호) 와 DVD에 사용된 RSPC (리드 솔로몬 적부호) 등이 있다.이밖에도 DVB 방송과, 외행성 탐사용 우주선 통신에 사용되었다.
  • リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なディジタル機器等で応用されている。
  • In coding theory, Reed–Solomon (RS) codes are non-binary cyclic error-correcting codes invented by Irving S. Reed and Gustave Solomon. They described a systematic way of building codes that could detect and correct multiple random symbol errors. By adding t check symbols to the data, an RS code can detect any combination of up to t erroneous symbols, or correct up to ⌊t/2⌋ symbols.
  • Коды Рида — Соломона (англ. Reed–Solomon codes) — недвоичные циклические коды, позволяющие исправлять ошибки в блоках данных. Элементами кодового вектора являются не биты, а группы битов (блоки).
  • Nella teoria dei codici, il codice Reed-Solomon è un tipo di codice lineare (ciclico) non binario di rilevazione e correzione d'errore, inventato da Irving S. Reed e Gustave Solomon.Viene utilizzato per correggere errori di flusso in diverse importanti applicazioni di comunicazione digitale e memorizzazione di dati. I suoi impieghi vanno dall'elettronica di consumo alle comunicazioni nello spazio profondo.Si basa sul sovracampionamento di un polinomio costruito partendo dai dati da trasmettere.
  • Reed-Solomon-Codes (kurz RS-Codes) sind eine Klasse von zyklischen Blockcodes und werden im Rahmen der Kanalkodierung zum Erkennen und Korrigieren von Übertragungs- oder Speicherfehlern als Teil einer Vorwärtsfehlerkorrektur eingesetzt. Sie bilden eine spezielle Unterklasse der allgemeinen Klasse der BCH-Codes. RS-Codes sind MDS-Codes, womit sie im Rahmen der Kodierungstheorie als optimale Codes gelten.Reed-Solomon-Codes wurden um 1960 von Irving S.
  • Reedovy–Solomonovy (RS) kódy jsou v teorii kódování nebinární cyklické samoopravné kódy vymyšlené Irvingem Reedem a Gustavem Solomonem. Popsali systematickou metodu vytváření kódů, které mohou detekovat více náhodných chyb. Přidáním t kontrolních písmen k datům může RS kód detekovat libovolnou kombinaci až t chybných písmen či opravovat až ⌊t/2⌋ písmen. V případě chybějících písmen dokáže doplnit až t chybějících písmen.
  • 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.
  • Reed-Solomon és un algorisme de correcció d'errors. Aquest codi està dintre dels codis anomenats FEC(Forward Error Correction), això vol dir que és el receptor el que s'encarrega de corregir els errors, no pas l'emissor. Per dur a terme aquesta tasca, utilitza bytes de redundància. S'utilitza en transmissions digitals.Una manera fàcil per definir que fa aquest codi seria: La informació es divideix en parts. Dins de cada paquet introduïm bytes d'informació redundant(X).
rdfs:label
  • Code de Reed-Solomon
  • Codice Reed-Solomon
  • Kodowanie korekcyjne Reeda-Solomona
  • Reed-Solomon
  • Reed-Solomon
  • Reed-Solomon-Code
  • Reed-Solomoncode
  • Reedovy-Solomonovy kódy
  • Reed–Solomon error correction
  • Код Рида — Соломона
  • リード・ソロモン符号
  • 리드 솔로몬 부호
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of