Cyclic and BCH codes whose minimum distance equals their maximum BCH bound

José Joaquín Bernal, Diana H. Bueno-Carreño, Juan Jacobo Simón

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a polynomial of the form xn - 1. We apply our results to the study of those BCH codes C, with designed distance δ, that have minimum distance d(C) = δ. Finally, we present some examples of new binary BCH codes satisfying that condition. To do this, we make use of two related tools: the discrete Fourier transform and the notion of apparent distance of a code, originally defined for multivariate abelian codes.

Original languageEnglish
Pages (from-to)459-474
Number of pages16
JournalAdvances in Mathematics of Communications
Volume10
Issue number2
DOIs
StatePublished - May 2016

Keywords

  • Apparent distance
  • BCH bound
  • BCH codes
  • Cyclic codes
  • Minimum distance

Fingerprint

Dive into the research topics of 'Cyclic and BCH codes whose minimum distance equals their maximum BCH bound'. Together they form a unique fingerprint.

Cite this