Reed-Solomon-Code

Ein Reed-Solomon-Code (1960 von Irving S. Reed und Gustave Solomon erfunden) ist ein Block-Code, der der Vorwärtsfehlerkorrektur dient und zum Beispiel in CDs, im Mobilfunk und in Raumsonden eingesetzt wird.

Zur Einordnung

Reed-Solomon-Codes sind zyklische Codes der Länge $q-1$ über einem $q$-nären Zeichenvorrat, sie bilden also eine Unterklasse der BCH-Codes. Außerdem sind sie MDS-Codes und damit optimale Codes. Aufgrund des binären Aufbaus eines Computers ist in den Anwendungen der Fall $q=2^{n}$ mit einer natürlichen Zahl $n$ vorherrschend.

Literatur

• Reed, I. und G. Solomon, Polynomial codes over certain finite fields, Journal of the Society for Industrial and Applied Mathematics [SIAM J.], 8 (1960) 300-304. Die Originalarbeit