Narrow-sense BCH codes over GF(q) with length n=qm-1/q-1

Shuxing Li, Cunsheng Ding, Maosheng Xiong, Gennian Ge

Research output: Contribution to journalJournal Articlepeer-review

59 Citations (Scopus)

Abstract

Cyclic codes are widely employed in communication systems, storage devices, and consumer electronics, as they have efficient encoding and decoding algorithms. BCH codes, as a special subclass of cyclic codes, are in most cases among the best cyclic codes. A subclass of good BCH codes are the narrow-sense BCH codes over GF(q) with length n=(qm-1)/(q-1). Little is known about this class of BCH codes when q>2. The objective of this paper is to study some of the codes within this class. In particular, the dimension, the minimum distance, and the weight distribution of some ternary BCH codes with length n=(3m-1)/2 are determined in this paper. A class of ternary BCH codes meeting the Griesmer bound is identified. An application of some of the BCH codes in secret sharing is also investigated.

Original languageEnglish
Article number8016374
Pages (from-to)7219-7236
Number of pages18
JournalIEEE Transactions on Information Theory
Volume63
Issue number11
DOIs
Publication statusPublished - Nov 2017

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

  • BCH codes
  • Bose distance
  • Cyclic codes
  • Minimum distance
  • Quadratic forms
  • Secret sharing
  • Weight distribution

Fingerprint

Dive into the research topics of 'Narrow-sense BCH codes over GF(q) with length n=qm-1/q-1'. Together they form a unique fingerprint.

Cite this