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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Problems
Problems
-
1.
The extended field GF(23) is generated using the primitive polynomial p(x)Â =Â x3Â +Â x2Â +Â 1. Find the generator polynomial of the single-error-correcting Reed-Solomon code over GF(23).
-
2.
Express the data vector d = [α3 0 α4 α5 α2] in bit vector form. The elements of the data vector are chosen from GF(23) which is constructed using the primitive polynomial p(x) = x3 + x2 + 1.
-
3.
Encode the data vector d = [α3 α2 α α4 α2] using the generator polynomial of the Reed-Solomon code RS(7, 5) designed in problem 1.
-
4.
Construct the generator polynomial of three-error-correcting Reed-Solomon code over GF(24) which is obtained using the primitive polynomial p(x)Â =Â x4Â +Â x2Â +Â 1.
-
5.
The generator polynomial of the double-error-correcting Reed-Solomon code RS(7, 3) over GF(23), constructed using the primitive polynomial p(x) = x3 + x + 1, can be calculated as
The data-word polynomial is given as d(x) = α3x2 + α5x + α4. Systematically encode d(x).
-
6.
Using the elements of GF(24), the generator polynomial of the triple-error-correcting Reed-Solomon code, RS(15, 9), is obtained. For the construction of GF(24), the primitive polynomial p(x) = x4 + x2 + 1 is used. Assume that the data-word to be encoded is given as
Encode d(x), and let c(x) be the code-word obtained after encoding operation. The error pattern is given as e(x) = α2x9 + α5x4. Decode the received word polynomial r(x) = c(x) + e(x). Use Berlekamp algorithm in your decoding operation.
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gazi, O. (2020). Reed-Solomon Codes. In: Forward Error Correction via Channel Coding. Springer, Cham. https://doi.org/10.1007/978-3-030-33380-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-33380-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33379-9
Online ISBN: 978-3-030-33380-5
eBook Packages: EngineeringEngineering (R0)