Galois Field Theory

Abstract

A small portion of linear algebra and combinatorics are used in the development of Hamming codes, the first-generation error control codes. The design of error control codes such as BCH codes and Reed–Solomon codes relies on the structures of Galois fields and polynomials over Galois fields. This chapter presents briefly algebraic tools for understanding of Galois field theory used in error-correcting codes design.