On Two Classes of Primitive BCH Codes and Some Related Codes
Chengju Li, Peng Wu, Fengmei Liu · IEEE Transactions on Information Theory · 2018
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 C(q,m,δ(2))and C(q,m,δ(3))and their extended codes, which solve two problems proposed by Ding et al. It is shown that the extended codes C̅(q,m,δ(2))have four nonzero weights. We also employ the Hartmann-Tzeng bound to present the minimum distance of the dual code C⊥(q,m,δ(2))for q ≥ 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.