APP下载

环Z2+uZ2+u2 Z2上的斜循环码

2011-06-05朱士信

合肥工业大学学报(自然科学版) 2011年11期
关键词:定义

李 锦, 朱士信

(合肥工业大学 数学学院,安徽 合肥 230009)

多项式环及其理想一般被用来构造和理解循环码[1-3],在文献[4-5]中第1次提出了利用非交换的斜多项式环F[X,θ]来构造一种更广义的循环码。这些码与循环码和准循环码有相同的结构,分别称为斜循环码和斜准循环码。文献[6]研究了Galois环上的斜循环码。本文将研究环R=Z2+uZ2+u2Z2={0,1,u,u2,1+u,1+u2,u+u2,1+u+u2}的斜循环码,其中u3=1。对任意2个元素a=a0+ua1+u2a2,b=b0+ub1+u2b2∈R的加法和乘法规则如下:

其中,c0=a0+b0(mod 2);c1=a1+b1(mod 2);c2=a2+b2(mod 2)。

其中,c0=a0b0+a1b2+a2b1(mod 2);c1=a0b1+a1b0+a2b2(mod 2);c2=a0b2+a2b0+a1b1(modp)。

定义环R上的自同构θ如下:

其中,a=a0+ua1+u2a2∈R,ai∈Z2,i=0,1,2。

易知任意a∈R,θ2(a)=a,即θ的阶为2。

1 环R上斜多项式环和斜循环码

1.1 环R上斜多项式环

本文对集合R[X,θ]={a0+a1X+…+anXn|∀ai∈R,i=0,1,…,n}定义加法和乘法来构造一个非交换环,集合R[X,θ]中多项式的系数都在变量X的左边;定义加法为普通多项式的加法,乘法满足如下规则:

通过结合律和分配律可以得到环R[X,θ]的所有元素。环R[X,θ]是一个非交换环,不满足左右欧几里得,但是可以定义某些元素的左或右整除[7]。

下面讨论R[X,θ]的左或右主理想。

1.2 斜循环码

定义1Rn的子集C是长为n的斜循环码,如果C满足如下2个条件:

(1)C是R上线性码。

(2)(c0,c1,…,cn-1)∈C⇒(θ(cn-1),θ(c0),…,θ(cn-2))∈C。

引理1 如果n是偶数,则(Xn-1)是R[X,θ]的双边理想。

证明 如果Xn-1是一个中心元素,则(Xn-1)是R[X,θ]的双边理想。

证毕。

下面讨论n是偶数的情况。

对于非交换环Rn=R[X,θ]/(Xn-1)将其等同地看成P∈R[X,θ]在标准映射下的像:

即P在R[X,θ]中右整除Xn-1的余项Pr,记ψ(X)仍为X,这种表示给出了Rn中元素的标准形式,一般将长为n的码字看做是Rn中元素的系数元组。

定理1C是R上长为n的斜循环码当且仅当C是Rn=R[X,θ]/(Xn-1)的左理想。

证明 假设C是R上长为n的斜循环码,则C是线性码且满足:

则由线性性可知对任意P(X)∈Rn,P(X)c∈C,即C是Rn=R[X,θ]/(Xn-1)的左理想。……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义