Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Reed Solomon Codes und Galois-Felder


BenBE - Sa 17.02.07 22:55
Titel: Reed Solomon Codes und Galois-Felder
Hi,

rein aus Interesse wollte ich mich in die Fehler-Erkennungs- und -Korrektur-Codes (EDC\ECC) einmal einarbeiten und komm da bisher auch recht gut vorwärts, allerdings komme ich bei Reed-Solomon irgendwie nicht weiter.

Konkret gäbe es da die folgende beiden Fragen:

  1. Wie kann man für gegebene p und n (also z.B. p=2 und n=3) das zugehörige Galois-Feld aufstellen?
  2. Wie sieht die Berechnung der Paritäts-Symbole im Einzelnen aus?


Würde mich über ein kleines Rechenbeispiel sowie viel (ausführliches) Grundlagen-Material mit Erklärungen freuen.