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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on information theory 2019-06, Vol.65 (6), p.3830-3840 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |