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

由序列构造的具有良好最小距离的二元 $[n,(n\pm1)/2]$ 循环码

Binary $[n,(n\pm1)/2]$ cyclic codes with good minimum distances from sequences

Xianhong Xie, Yaxin Zhao, Zhonghua Sun, Xiaobo Zhou

AI总结:

该研究利用两类序列构造四类二元循环码,给出满足平方根最小距离界的新码,并明确了特定 $m$ 与 $h$ 条件下的码长、维数和距离下界。

摘要:

近年来,参数为 $[n,(n\pm1)/2,\geq \sqrt{n}]$ 的二元循环码因其最小距离具有平方根界而成为研究热点。本文利用两类序列构造了四类二元循环码 $\mathcal{C}_{\mathcal{S},0}$、$\mathcal{C}_{\mathcal{S},1}$ 和 $\mathcal{C}_{\mathcal{D},0}$、$\mathcal{C}_{\mathcal{D},1}$,并得到了一些参数为 $[n,(n\pm1)/2,\geq \sqrt{n}]$ 的码。对于 $m\equiv2\pmod4$,码 $\mathcal{C}_{\mathcal{S},0}$ 的参数为 $[2^m-1,2^{m-1},\geq2^{\frac{m}{2}}+2]$;当 $h=1$ 时,码 $\mathcal{C}_{\mathcal{D},0}$ 的参数为 $[2^m-1,2^{m-1},\geq2^{\frac{m}{2}}+2]$,当 $h=2$ 时则为 $[2^m-1,2^{m-1},\geq2^{\frac{m}{2}}]$。

英文摘要:

Recently, binary cyclic codes with parameters $[n,(n\pm1)/2,\geq \sqrt{n}]$ have been a hot topic since their minimum distances have a square-root bound. In this paper, we construct four classes of binary cyclic codes $\mathcal{C}_{\mathcal{S},0}$, $\mathcal{C}_{\mathcal{S},1}$ and $\mathcal{C}_{\mathcal{D},0}$, $\mathcal{C}_{\mathcal{D},1}$ by using two families of sequences, and obtain some codes with parameters $[n,(n\pm1)/2,\geq \sqrt{n}]$. For $m\equiv2\pmod4$, the code $\mathcal{C}_{\mathcal{S},0}$ has parameters $[2^m-1,2^{m-1},\geq2^{\frac{m}{2}}+2]$, and the code $\mathcal{C}_{\mathcal{D},0}$ has parameters $[2^m-1,2^{m-1},\geq2^{\frac{m}{2}}+2]$ if $h=1$ and $[2^m-1,2^{m-1},\geq2^{\frac{m}{2}}]$ if $h=2$.

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

↑