BCH cyclic codes

Cunsheng Ding, Chengju Li

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

BCH codes are a subclass of cyclic codes with many interesting properties. In many cases BCH codes are the best linear codes. For example, among all binary cyclic codes of odd length n with n≤125 the best cyclic code is always a BCH code except for two special cases. Reed-Solomon codes are also BCH codes and are widely used in communication devices and consumer electronics. Binary BCH codes were discovered by Hocquenghem and independently by Bose and Ray-Chaudhuri. They were extended to BCH codes over finite fields by Gorenstein and Zierler in 1961. In fact, BCH codes were introduced by Bush in 1952 in the context of orthogonal arrays. In the past sixty years, a lot of progress on the study of BCH codes has been made. The objective of this survey is to present the state-of-the-art of BCH cyclic codes and their applications.

Original languageEnglish
Article number113918
JournalDiscrete Mathematics
Volume347
Issue number5
DOIs
StatePublished - May 2024

Keywords

  • BCH code
  • Cyclic code
  • Linear code

Fingerprint

Dive into the research topics of 'BCH cyclic codes'. Together they form a unique fingerprint.

Cite this