Constructions of Self-Orthogonal Codes from Hulls of BCH Codes and Their Parameters

  • Zongrun Du
  • , Chengju Li*
  • , Sihem Mesnager
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Scopus citations

Abstract

Self-orthogonal codes are an interesting type of linear codes due to their wide applications in communication and cryptography. It is known that self-orthogonal codes are often used to construct quantum error-correcting codes, which can protect quantum information in quantum computations and quantum communications. Let C be an [n, k] cyclic code over Fq, where Fq is the finite field of order q. The hull of C is defined to be the intersection of the code and its dual. In this paper, we will employ the defining sets of cyclic codes to present two general characterizations of the hulls that have dimension k-1 or k ⊥ -1, where k⊥ is the dimension of the dual code C⊥. Several sufficient and necessary conditions for primitive and projective BCH codes to have (k-1) -dimensional (or (k⊥ -1) -dimensional) hulls are also developed by presenting lower and upper bounds on their designed distances. Furthermore, several classes of self-orthogonal codes are proposed via the hulls of BCH codes and their parameters are also investigated. The dimensions and minimum distances of some self-orthogonal codes are determined explicitly. In addition, several optimal codes are obtained.

Original languageEnglish
Article number9093077
Pages (from-to)6774-6785
Number of pages12
JournalIEEE Transactions on Information Theory
Volume66
Issue number11
DOIs
StatePublished - Nov 2020

Keywords

  • Linear code
  • cyclic code
  • cyclotomic coset
  • hull
  • self-orthogonal code

Fingerprint

Dive into the research topics of 'Constructions of Self-Orthogonal Codes from Hulls of BCH Codes and Their Parameters'. Together they form a unique fingerprint.

Cite this