arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.0992cs.ITcs.DMmath.COmath.IT
收藏

Duadic双循环码的计算结果

Computational Results of Duadic Double Circulant Codes

Sunghyu Han, Jon-Lark Kim

摘要:

二次剩余码是代数码中最重要的一类。它们被推广到二元码和二次双循环码。本文引入了一个新的双循环码子类{ \em{duadic double circulant codes} },它是素数长度的二次双循环码的推广。这个类生成最佳自对偶码,最佳线性码,线性码与最佳已知参数的系统方式。本文描述了一种利用4分圆陪集构造二元双循环码的方法,并给出了$\mathbb F_2, \mathbb F_3, \mathbb F_4, \mathbb F_5$和$\mathbb F_7$上的某些二元双循环码.特别是,我们发现了一个新的三元自对偶$[76,38,18]$码,并很容易重新发现最佳的二进制自对偶码的参数$[66,33,12]$,$[68,34,12]$,$[86,43,16]$,和$[88,44,16]$以及一个正式的自对偶二进制$[82,41,14]$码。

英文摘要:

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called {\em{duadic double circulant codes}}, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual codes, optimal linear codes, and linear codes with the best known parameters in a systematic way. We describe a method to construct duadic double circulant codes using 4-cyclotomic cosets and give certain duadic double circulant codes over $\mathbb F_2, \mathbb F_3, \mathbb F_4, \mathbb F_5$, and $\mathbb F_7$. In particular, we find a new ternary self-dual $[76,38,18]$ code and easily rediscover optimal binary self-dual codes with parameters $[66,33,12]$, $[68,34,12]$, $[86,43,16]$, and $[88,44,16]$ as well as a formally self-dual binary $[82,41,14]$ code.

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

↑