On Two Classes of Primitive BCH Codes and Some Related Codes

BCH codes are an interesting type of cyclic codes and have wide applications in communication and storage systems. Generally, it is very hard to determine the minimum distances of BCH codes. In this paper, we determine the weight distributions of two classes of primitive BCH codes \mathcal C_{(q, m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2019-06, Vol.65 (6), p.3830-3840
Hauptverfasser: Li, Chengju, Wu, Peng, Liu, Fengmei
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:BCH codes are an interesting type of cyclic codes and have wide applications in communication and storage systems. Generally, it is very hard to determine the minimum distances of BCH codes. In this paper, we determine the weight distributions of two classes of primitive BCH codes \mathcal C_{(q, m, \delta _{2})} and \mathcal C_{(q, m, \delta _{3})} and their extended codes, which solve two problems proposed by Ding et al. It is shown that the extended codes \overline {\mathcal C}_{(q, m, \delta _{2})} have four nonzero weights. We also employ the Hartmann-Tzeng bound to present the minimum distance of the dual code \mathcal C_{(q, m, \delta _{2})}^\perp for q \ge 5 . Inspired by the idea, we then determine the dimensions of a class of cyclic codes and give lower bounds on their minimum distances, which is greatly improved comparing with the BCH bound. Some optimal codes are obtained.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2018.2883615