eISSN:2278-5299

International Journal of Latest Research in Science and Technology

DOI:10.29111/ijlrst   ISRA Impact Factor:3.35

A News Letter Sign UP!
BCH Codes Decoder Based on Euclid Algorithm

Open Access

International Journal of Latest Research in Science and Technology Vol.8 Issue 3, pp 0-0,Year 2019

BCH CODES DECODER BASED ON EUCLID ALGORITHM

B I Filippov

Received : 10 May 2019; Accepted : 26 June 2019 ; Published : 30 June 2019

Share
Download 126
View 188
Article No. 10975
Abstract

In the process of algebraic decoding of BCH codes over the field GF(q) with the word length n = qm-1, correcting t errors, both in the time and frequency domains, it is necessary to find the error locator polynomial Λ(x) as the least polynomial for which the key equation. Berlekamp proposed a simple iterative scheme, which was called the Berlekamp-Messi algorithm, and is currently used in most practical applications. Comparative statistical tests of the proposed decoder and decoder using the Berlikamp-Messi algorithm showed that they differ slightly in decoding speed. The proposed algorithm is implemented in the environment in Turbo Pascal and can be used for the entire family of BCH codes by replacing the primitive Galois polynomial.

Key Words   
Berlekamp-Messi algorithm, Euclidean algorithm, BCH codes, Galois polynomial, decoder
Copyright
References
  1. Clark J and Kane J 1987 Coding with error correction in digital communication systems (Moscow: Trans. from English/Ed. Tsybakov B S, Pub.: Radio and communication) 392 p.
  2. Blehut R 1986 Theory and Practice of Error Control Codes (Moscow: Trans. from English/Ed. Zigangirov K Sh, Pub.: World) 576 p.
  3. Filippov B I 2015 Radio engineering systems (Novosibirsk: Filippov B I, NSTU Publishing House) 386 p.
To cite this article

B I Filippov , " Bch Codes Decoder Based On Euclid Algorithm ", International Journal of Latest Research in Science and Technology . Vol. 8, Issue 3, pp 0-0 , 2019


Responsive image

MNK Publication was founded in 2012 to upholder revolutionary ideas that would advance the research and practice of business and management. Today, we comply with to advance fresh thinking in latest scientific fields where we think we can make a real difference and growth now also including medical and social care, education,management and engineering.

Responsive image

We offers several opportunities for partnership and tie-up with individual, corporate and organizational level. We are working on the open access platform. Editors, authors, readers, librarians and conference organizer can work together. We are giving open opportunities to all. Our team is always willing to work and collaborate to promote open access publication.

Responsive image

Our Journals provide one of the strongest International open access platform for research communities. Our conference proceeding services provide conference organizers a privileged platform for publishing extended conference papers as journal publications. It is deliberated to disseminate scientific research and to establish long term International collaborations and partnerships with academic communities and conference organizers.