English

Arithmetic Operators over Finite Field GF($2^m$) for Error Correction Codes Application

Information Theory 2023-11-02 v2 math.IT

Abstract

Galois field arithmetic circuits find application in a range of domains including error correction codes, communications, signal processing, and security engineering. This paper aims to elucidate the importance of error detection and correction techniques, while also scrutinizing the fundamental principles and wide array of techniques that can be employed. Additionally, a comprehensive understanding of the mathematical intricacies involved in BCH and Reed-Solomon codes requires extensive employment of GF(2m) arithmetic. Consequently, the primary contribution of this research is to critically examine the arithmetic operations performed over a finite field, which are essential for the successful implementation of BCH and Reed-Solomon codes. These operations encompass division, multiplication, exponentiation, multiplication inverses, addition, and subtraction

Keywords

Cite

@article{arxiv.2310.12319,
  title  = {Arithmetic Operators over Finite Field GF($2^m$) for Error Correction Codes Application},
  author = {Saeideh Nabipour and Masoume Gholizade},
  journal= {arXiv preprint arXiv:2310.12319},
  year   = {2023}
}

Comments

27 pages, 11 Figures, 6 Tables

R2 v1 2026-06-28T12:54:55.361Z