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

循环码的推广&拟循环码

On Quasi-Cyclic Codes as a Generalization of Cyclic Codes

Morgan Barbier, Christophe Chabot, Guillaume Quintin

摘要:

在这篇文章中,我们把准循环码看作块循环码。将循环码的一些性质推广到拟循环码,如生成多项式和理想。实际上,我们证明了长度为m的l-拟循环码与M_l(Fq)[X]/(X^m-1)的理想之间的一一对应。这允许构建新的代码类,即准BCH和准评估代码。我们研究了这些代码的参数,并提出了一个解码算法的一半设计的最小距离。我们甚至发现了一个新的准循环码,其参数比已知的[189,11,125]_F4和48个导子码的参数都要好。

英文摘要:

In this article we see quasi-cyclic codes as block cyclic codes. We generalize some properties of cyclic codes to quasi-cyclic ones such as generator polynomials and ideals. Indeed we show a one-to-one correspondence between l-quasi-cyclic codes of length m and ideals of M_l(Fq)[X]/(X^m-1). This permits to construct new classes of codes, namely quasi-BCH and quasi-evaluation codes. We study the parameters of such codes and propose a decoding algorithm up to half the designed minimum distance. We even found one new quasi-cyclic code with better parameters than known [189, 11, 125]_F4 and 48 derivated codes beating the known bounds as well.

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

↑