arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.02853cs.ITmath.IT
收藏

具有最优参数或已知最佳参数的重根循环码

Repeated-Root Cyclic Codes with Optimal Parameters or Best Parameters Known

Hao Chen, Conghui Xie, Cunsheng Ding

AI总结:

针对偶数域上距离最优重根循环码的开放问题,本文构造多类最小距离为3至10的无限族及27个短码,填补重根循环码研究空白。

摘要:

循环码是研究最多的线性码子类,并广泛应用于数据存储和通信系统。许多循环码具有最优参数或已知最佳参数。它们分为单根循环码和重根循环码。尽管关于循环码的参考文献数量庞大,但其中关于重根循环码的很少。因此,重根循环码很少被研究。文献中已有若干类距离最优的重根二元循环码,以及针对奇素数 p 的 p 元循环码。然而,对于每个满足 q ≥ 4 的偶数 q,在 F_q 上是否存在无限类距离最优的重根循环码,仍是一个开放问题。本文构造了三类最小距离为 3 或 4 的距离最优重根循环码无限族;发展了另外两类最小距离为 3 或 4 的重根循环码无限族;提出了七类最小距离为 6、8 或 10 的重根循环码无限族;并构造了两类重根二元循环码无限族,其参数为 [2n, k, d ≥ (n-1)/log_2 n],其中 n=2^m-1 且 k ≥ n。此外,本文还得到了 27 个在 F_q 上、q∈{2,4,8}、长度至多为 254 且具有最优参数或已知最佳参数的重根循环码。本文结果表明,重根循环码可能非常有吸引力,并值得进一步研究。

英文摘要:

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and repeated-root cyclic codes. Although there are a huge number of references on cyclic codes, few of them are on repeated-root cyclic codes. Hence, repeated-root cyclic codes are rarely studied. There are a few families of distance-optimal repeated-root binary and $p$-ary cyclic codes for odd prime $p$ in the literature. However, it is open whether there exists an infinite family of distance-optimal repeated-root cyclic codes over $\bF_q$ for each even $q \geq 4$. In this paper, three infinite families of distance-optimal repeated-root cyclic codes with minimum distance 3 or 4 are constructed; two other infinite families of repeated-root cyclic codes with minimum distance 3 or 4 are developed; seven infinite families of repeated-root cyclic codes with minimum distance 6 or 8 or 10 are presented; and two infinite families of repeated-root binary cyclic codes with parameters $[2n, k, d \geq (n-1)/\log_2 n]$, where $n=2^m-1$ and $k \geq n$, are constructed. In addition, 27 repeated-root cyclic codes of length up to $254$ over $\bF_q$ for $q \in \{2, 4, 8\}$ with optimal parameters or best parameters known are obtained in this paper. The results of this paper show that repeated-root cyclic codes could be very attractive and are worth of further investigation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑