Définition - Que signifient les codes Reed-Solomon?
Les codes Reed-Solomon sont des codes algébriques pour la correction d'erreur directe. Les codes Reed-Solomon ont une large gamme d'applications dans la communication et le stockage numériques, telles que les CD, DVD, DVB et WiMAX.
Un codeur Reed-Solomon prend des blocs de données numériques et ajoute des bits redondants supplémentaires. Le décodeur Reed-Solomon traite chaque bloc et tente de corriger les erreurs et de récupérer les données d'origine où le nombre et le type d'erreurs à corriger sont basés sur la caractéristique du code Reed-Solomon. Ces codes atteignent la plus grande distance minimale de code pour les codes linéaires avec les mêmes entrées de codeur et les mêmes longueurs de bloc de sortie. La distance entre deux mots de code pour les codes non binaires est définie comme le nombre de symboles dans lesquels les séquences diffèrent.
Definir Tech explique les codes Reed-Solomon
Les codes Reed-Solomon ont été inventés par Irving S. Reed et Gustave Solomon en 1960 et continuent d'avoir une large gamme d'applications dans la communication et le stockage numériques.
Le décodage algébrique peut corriger les erreurs et les effacements. La probabilité qu'une erreur subsiste dans les données décodées est toujours inférieure à la probabilité d'une erreur si Reed-Solomon n'est pas utilisé.
L'encodage et le décodage Reed-Solomon peuvent être effectués dans un logiciel ou un matériel spécialisé. Ces codes sont basés sur des champs de Galois, où les opérations arithmétiques sur des éléments de champ ont un résultat dans le champ. Un encodeur ou décodeur gère ces opérations arithmétiques, qui nécessitent des fonctions logicielles ou matérielles spéciales.