环F2＋uF2上长为2^e的循环码

近十多年来,有限环上的循环码一直是编码研究者所关心的热点问题,本文证明了R[x]/<xn?1>不是主理想环,其中R=F2+uF2,u2=0且n=2e。分3种情形讨论了环R[x]/<xn?1>中的非零理想,并给出了R上循环码的可以唯一确定的生成元的表达形式,同时给出了R上循环码的李距离的一个上界估计。

环F2＋uF2上线性码的深度分布

通过定义环F2+uF2上码字的深度,给出了计算该环上码字深度的递归算法,讨论了该环上码字深度的一些性质,进而研究了该环上线性码的深度分布和深度谱,给出了一类线性码的深度分布.

环F2＋uF2上长为2^e的（1＋u）-循环码

最近,环F2+uF2上的线性码引起了编码研究者极大的兴趣.本文证明了R[x]/〈xn+1+u〉是有限链环,其中R=F2+uF2=F2[u]/〈u2〉且n=2e.从而给出了F2+uF2上的所有长为2e的(1+u)-循环码,进而给出了所有(1+u)-循环码的对偶码.证明了F2+uF2上不存在长为2e的非平凡的自对偶的(1+u)-循环码.

环F2+uF2+u2F2上线性码的支重量分布

研究了一类链环上型为8k的线性码的支重量分布与Hamming重量分布的关系,利用MacWilliams恒等式建立了该链环上线性码的支重量分布与其对偶码的支重量分布之间的关系.

F_2+uF_2上长度为2n(n为奇数)的循环码个数

通过定义(F2+uF2)2n上离散傅立叶变换,证明了环F2+uF2上长度为2n(n为奇数)的循环码同构于环R4(ω,mi)上的理想直和,并由R4(ω,mi)上的理想结构的研究,给出环F2+uF2上长度为2n的循环码个数的计算公式,其中,I为模n分圆陪集代表元的集合。

环F_2+uF_2上de Bruijn序列的一个有效升级算法

通过定义环F2+uF2上的n级de Bruijn-Good图到n-1级de Bruijn-Good图的满同态映射D,证明了一个由环F2+uF2上n-1级de Bruijn序列的反馈函数产生n级de Bruijn序列的反馈函数的升级算法定理;进而利用D同态的计算公式给出由m级de Bruijn序列的反馈函数产生n级(m<n)de Bruijn序列的一个有效升级算法.

环F_2+uF_2循环码及其二元象

进一步研究了环F2+uF2上循环码的结构;通过定义该环上的Nechaev-Gray映射而得到了一类二元循环码;最后研究了该环上循环码与其剩余码以及挠码的关系。

环F_2+uF_2上偶长度的循环码

环F2+uF2是介于环Z4与域F4之间的一种四元素环,因此它分享了环Z4和域F4的一些好的性质,此环上的编码理论研究已成为一个新的热点。本文给出了环F2+uF2上任意偶长度的循环码的结构定理,并给出任意长度的循环码的计数公式。

F_2+uF_2上奇偶长循环码的结构特性

码长为2n(n为奇数)的循环码被称为奇偶长的循环码。本文证明了F2+uF2上奇偶长循环码具有形如(a1(x2)a3(x2)a4(x2)a5(x)a6(x),ua1(x2)a2(x2)a4(x)a5(x2))的结构,其中ai(x),i=1,2,…,6,满足■6i=1ai(x)=xn-1,而且a5(x)≡a5(x)(modu),并给出了奇偶长循环码之对偶码的生成元表达。

环F_2+uF_2上长度为2n(n为奇数)的循环码

研究了环F2+uF2上长度为2n(n为奇数)的循环码,给出了循环码及其对偶码的生成多项式,以及循环码为自对偶码的充要条件。

Cyclic Code and Self-Dual Code over F2 ＋ uF2 ＋ u^2F2

We give the structures of a cyclic code over ringR = F2 ＋ uF2 ＋ u^2F2 = {0, 1,u, u^2,v, v^2,uv, v^3},where u^3 = 0, of odd length and its dual code. For the cyclic code, necessary and sufficient conditions for the existence of self-dual code are provided.