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

两类循环码关于两个不同阶元的重量分布

Weight distribution of two classes of cyclic codes with respect to two distinct order elements

Chengju Li, Qin Yue

摘要:

循环码是一类有趣的线性码,由于其高效的编码和译码算法,在通信和存储系统中有着广泛的应用。循环码已经研究了很多年,但它们的重量分布只在少数情况下知道。设$\Bbb F_r$是有限域$\Bbb F_q$和$r=q^m$的扩张,本文确定了循环码$\mathcal C=\{c(a, b): a, b \in \Bbb F_r\},$ $$c(a, b)=(\mbox {Tr}_{r/q}(ag_1^0+bg_2^0), \ldots, \mbox {Tr}_{r/q}(ag_1^{n-1}+bg_2^{n-1})), g_1, g_2\in \Bbb F_r,$$在以下两种情况下的重量分布:(1)$\ord(g_1)=n, n|r-1$和$g_2=1$ ;(2)$\ord(g_1)=n$,$g_2=g_1^2$,$\ord(g_2)=\frac n 2$,$m=2$和$\frac{2(r-1)}n|(q+1)$ .

英文摘要:

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Cyclic codes have been studied for many years, but their weight distribution are known only for a few cases. In this paper, let $\Bbb F_r$ be an extension of a finite field $\Bbb F_q$ and $r=q^m$, we determine the weight distribution of the cyclic codes $\mathcal C=\{c(a, b): a, b \in \Bbb F_r\},$ $$c(a, b)=(\mbox {Tr}_{r/q}(ag_1^0+bg_2^0), \ldots, \mbox {Tr}_{r/q}(ag_1^{n-1}+bg_2^{n-1})), g_1, g_2\in \Bbb F_r,$$ in the following two cases: (1) $\ord(g_1)=n, n|r-1$ and $g_2=1$; (2) $\ord(g_1)=n$, $g_2=g_1^2$, $\ord(g_2)=\frac n 2$, $m=2$ and $\frac{2(r-1)}n|(q+1)$.

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

↑