Code de Reed-Solomon
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
Le code de Reed-Solomon est un code correcteur dont le principe est de construire un polynôme à 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 receveur du message encodé de reconstruire le polynôme même s'il y a eu des erreurs pendant la transmission.
[modifier] Histoire
Ce code est dû à Irving S. Reed et Gustave Solomon.
[modifier] Propriétés
Le code de RS canonique et son dual ont d'importantes propriétés.
[modifier] Liens
Code CIRC (Cross Interleaved Reed-Solomon Code) Implémentation du code CIRC en Java, F. Bernhard et M-L. Conrard
