环R+vR 上的常循环码
2020-07-17王艳萍
王艳萍,李 杰
(宿州学院 数学与统计学院,安徽 宿州 234000)
1994 年,Hammons 等研究二元码,并将其看成Z4码对应Gray 映射下的像,使得环上的码引起编码学者的注意[1].许多研究学者对有限环产生了很大的兴趣.文献[2]研究链环F2+uF2上的循环码及其一类常循环码的一些性质;文献[3-7]进行了推广,分别研究了对应推广环上的常循环码、负循环码的性质.文献[8-9]研究非链环上,不同长度对应常循环码的结构以及它们所对应的性质.通过构造映射,得出环上的结构.本文先介绍环R+vR(v2=v),给出其幂等正交元,进而建立该环上码与R 上码的关系;其次给出该环上的Gray 映射,研究对应性质;最后给出该环上θ-常循环码的生成多项式与环R 上码的结构的关系.
1 预备知识
令ℜ =R+vR,其中v2=v.且R 满足以<r>为极大理想,其中rl=0. p>2 是R/<r>的特征.设n=psk,(p,k)=1.令e1=v,e2=(1-v),易知e12=e1,e22=e2,e1e2=0,且<e1>={e1a│a∈ℜ},<e2>={e2a│a∈ℜ}是互素的理想,则ℜ ≌<e1>⊕<e2>.因此,对∀c∈ℜ 唯一表示:c=e1a+e2b 其中a,b∈R.本文规定θ=η1e1+η2e2为ℜ 上的单位,而η1,η2∈R.
定义ℜn→ℜn的θ-常循环置换τ:τ(y0,y1,…,yn-1)=(θyn-1,y0,…,yn-2).特:θ=1,环上的码为循环的;θ=-1,为负循环码.
定义C 为ℜ 上长为n 的线性码:如果C 是ℜn上的非空子集,且是ℜn的子模.
定义Rn上的θ-准常循环置换σ:σ(a0,a1,…,an-1,a'0,a'1,…,a'n-1)=(η1an-1,a0,…,an-2,η2a'n-1,a'0,…,a'n-2);称码C 为θ-准常循环码,如果有σ(C)=C;θ=-1,为准循环码.
∀c∈R,wHom其中
引理1设C 是ℜn上的线性码,它的长为n,可定义:

易证:(1)C1、C2为R 上的线性码;(2)C 唯一表示:C=e1C1⊕e2C2.
引理2θ=η1e1+η2e2为ℜ 上的单位⇔η1,η2为R 上的单位.
证“⇒”如果θ=η1e1+η2e2,则必有θ'=η1'e1+η2'e2∈ℜ,η1',η2'∈R 满足θθ'=(η1e1+η2e2)(η1'e1+η2'e2)=1,即η1η1'e1+η2η2'e2=1,(η1η1'-η2η2')v+η2η2'=1,所以有η1η1'=η2η2'=1,即证;
“⇐”如果 η1,η2为R上的单位,即∃η1",η2",η1η1"=η2η2"=1. 设θ"=η1"e1+η2"e2∈ℜ,因(η1η1"-η2η2")v+ η2η2"=1,即θθ"=(η1e1+η2e2)(η1"e1+η2"e2)=1,即证.
2 ℜ 上的Gray 映射及常循环码
定义ℜ →R2的Gray 映射φ:对∀c=e1a+e2b∈ℜ,a,b∈R,有φ(c)=(a,b),且是双射.φ 扩展ℜn上,有ℜn→R2n的Gray 映射Φ:对∀c=(c0,c1,…,cn)∈ℜn,ci=e1ai+e2bi,ai,bi∈R,i=0,1,…,n-1,有Φ(c)=(a0,a1,…,an-1,b0,b1,…,bn-1).定义c 的Gray 重量wG(c)=wHom(a,b),码C 的Gray 距离:dG(C)=min{wG(c)│c≠0,c∈C},(ℜn,Gray 距离)→(R2n,齐次距离):保距映射.
定理1设C 是ℜn上的线性码,它的长为n,则C 为θ-常……
