Anzeige
Erschienen in:
2020 | OriginalPaper | Buchkapitel
7. Reed-Solomon Codes
verfasst von : Orhan Gazi
Erschienen in: Forward Error Correction via Channel Coding
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this chapter, we will give information about Reed-Solomon codes. These codes fall into the category of nonbinary cyclic codes. The generator polynomials of Reed-Solomon codes are constructed using the minimal polynomials of the extended finite fields. Reed-Solomon codes are effective for burst errors and they are used for erasure decoding. Reed-Solomon codes are used in some electronic devices such as CDs, DVDs, and Blu-ray, and they are also employed in communication technologies such as DSL, WiMAX, or RAID 6. Reed-Solomon codes are invented in 1960, and they are seen as nonbinary BCH codes. In this chapter, we first explain the construction of the generator polynomials of the Reed-Solomon codes using the minimal polynomials of the extended finite fields. Next, we provide information about the syndrome decoding of Reed-Solomon codes using error evaluator polynomial. In sequel, Berlekamp algorithm which is a low-complexity syndrome decoding algorithm used for the decoding of Reed-Solomon codes is explained.