Explicit Cyclic and Quasi-Cyclic Codes With Optimal, Best Known Parameters, and Large Relative Minimum Distances

作者：C. Xie, Hao Chen, Chen Yuan · 发表于：IEEE Transactions on Information Theory · 年份：2024 · DOI：10.1109/tit.2024.3476111 · 被引用次数：4 · 研究领域：Coding theory and cryptography、Cooperative Communication and Network Coding、graph theory and CDMA systems

In this paper, we construct many infinite families of distance-optimal codes with new parameters, some of which are BCH codes and quasi-cyclic codes. In particular, we report the first infinite family of binary distance-optimal BCH codes with the minimum distance 8. Secondly, several infinite families of binary BCH codes and quasi-cyclic codes are presented. Many codes in these families have optimal or best known parameters. Thirdly, we construct infinite families of binary cyclic$\left [{{n, \geq \frac {n+1}{2},d}}\right]_{2}$codes with minimum distances$d \geq \lceil \frac {n-1}{\prod _{i=1}^{s}p_{i}}\rceil $,$n=(2^{p_{1}}-1)(2^{p_{2}}-1) \cdots (2^{p_{s}}-1)$,$p_{1}, \ldots, p_{s}$are different primes. Our construction extends the main result of a recent paper published by Sun et al. to much more general binary cyclic codes with various lengths. We also construct an infinite family of binary quasi-cyclic codes with the rate around$\frac {1}{2}$and relative minimum distance lower bounded by$O\left ({{\frac {1}{\log _{2} \log _{2} n}}}\right)$.