Error Detection Mechanism Based on Bch Decoder and Root Finding of Polynomial Over Finite Fields


Authors

Saeideh Nabipour - Technical Engineering Department, University of Mohaghegh Ardabili, Ardabil, Iran. Javad Javidan - Technical Engineering Department, University of Mohaghegh Ardabili, Ardabil, Iran. Gholamreza Zare Fatin - Technical Engineering Department, University of Mohaghegh Ardabili, Ardabil, Iran.


Abstract

Error Correction Code is very important in modern communication systems. BCH (Bose, Chaudhuri, and Hocqunghem) codes are being widely used in variety communication and storage systems. In this paper the construction and decoding BCH codes which are based on finite field arithmetic is introduced and also an improved algorithm for finding roots of polynomials over finite fields is proposed. This makes possible significant speed up of the decoding process of BCH codes.


Keywords


MSC


References