Abstract
The algebraic code design is achieved using the Galois field. BCH and Reed-Solomon block codes, which are cyclic linear block codes, are designed in an algebraic manner, and their constructions are based on Galois fields. For this reason, it is very important to fully comprehend the topic of Galois fields before proceeding with the construction of algebraic codes, i.e., the codes designed in an algebraic manner. In this chapter, we first provide information about the finite fields and extension of finite fields, and for this purpose, we give the definitions of irreducible polynomials and primitive polynomials which are used for the construction of extended fields. In sequel, we provide information about conjugate classes employed for the construction of minimal polynomials which are utilized for the determination of the generator polynomials of the BCH and Reed-Solomon codes, and these codes are used in many practical communication and data storage devices.
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.
Decide whether the polynomials
are irreducible polynomials or not.
-
2.
Construct the extended field GF(24) using the primitive polynomial p(x) = x4 + x3 + 1. Repeat the construction process using the primitive polynomial p(x) = x4 + x + 1. Comment on the field elements for both constructions.
-
3.
Decide whether the polynomial
is a primitive polynomial or not.
-
4.
Find all the conjugate classes of GF(25). How many minimal polynomials do we have in GF(25)?
-
5.
Obtain the binary representation of the polynomial
in GF(23) and GF(25).
-
6.
Assume that the extended field GF(25) is constructed using the primitive polynomial p(x) = x5 + x3 + 1. Obtain the conjugates of α3 in GF(25), and find the minimal polynomial for the obtained conjugate class.
-
7.
Factorize x15Â +Â 1.
-
8.
Expand (x4 + α2x3 + α5x + α3)4 in GF(23).
-
9.
Obtain the binary representation of the polynomial p(x) = x4 + α4x3 + α12x + α9 in GF(23) and GF(25). Assume that the primitive polynomials p(x) = x3 + x + 1 and p(x) = x5 + x3 + x2 + x + 1 are used for the construction of the extended fields GF(23) and GF(25).
-
10.
Evaluate the inverses of α2, α2 + 1 in GF(23). Use the primitive polynomial p(x) = x3 + x2 + 1.
-
11.
Calculate \( \sqrt[3]{\alpha^4},\sqrt[2]{\alpha^3},\sqrt[5]{\alpha^2} \) in GF(23).
-
12.
Find the roots of x3 + α3x2 + α5x + α = 0 in GF(24). Determine the p(x) used to construct the extended field GF(24) by yourself.
-
13.
Using p(x) = x2 + x + 1, construct GF(22). Find all the conjugate classes; calculate the minimal polynomials.
-
14.
Solve the equation set
in GF(23). Use p(x) = x3 + x + 1 as your primitive polynomial.
-
15.
Find the determinant of the matrix
in GF(24). Use p(x) = x4 + x + 1 as your primitive polynomial.
-
16.
Calculate the inverse of the matrix
in GF(24). Use p(x) = x4 + x + 1 as your primitive polynomial.
-
17.
Calculate the inverse of the matrix
in GF(24). Use p(x) = x4 + x + 1 as your primitive polynomial.
-
18.
Find the solution of the equation set
in GF(24). Use p(x) = x4 + x + 1 as your primitive polynomial.
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gazi, O. (2020). Galois Fields. In: Forward Error Correction via Channel Coding. Springer, Cham. https://doi.org/10.1007/978-3-030-33380-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-33380-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33379-9
Online ISBN: 978-3-030-33380-5
eBook Packages: EngineeringEngineering (R0)