丁 健， 李紅菊， 劉家保

(安徽新華學院數(shù)理部，安徽合肥 230088)

0 引 言

近年來，編碼理論與密碼學方向的學者對剩余類環(huán)Fq+uFq+…+uk-1Fq有濃厚的興趣(q為素數(shù)p的方冪)。文獻[1]研究了F2+uF2上的循環(huán)碼，以及(n，2)=1時(1+u)常循環(huán)碼及其G ray像;文獻[2]利用環(huán)Fq+uFq上的線性碼進行了格的構造;文獻[3]給出了環(huán)Fq+uFq上關于厄米特內積的線性碼的自對偶碼計數(shù)公式;文獻[4]利用環(huán)Fq+uFq上的碼，通過線性碼的G ray映射找到了一大批Fq上的最優(yōu)碼;文獻[5]探討了環(huán)Fp+uFp+…+uk-1Fp上的準循環(huán)碼;文獻[6]研究了n=pe時，環(huán)Fq+uFq+…+ uk-1Fq上的(1+αu)常循環(huán)碼的結構;文獻[7]討論了Fpk+uFpk上的(1-u)常循環(huán)碼;文獻[8]研究了F2+uF2的伽諾瓦擴環(huán)上長為2s的所有常循環(huán)碼。本文研究了(n，p)=1時，F(xiàn)pk+uFpk上的一類常循碼的置換等價性及其 Gray像的結構。

1 基本概念

令p是素數(shù)且k∈N，R代表環(huán)Fpk+uFpk，其中u2=0，F(xiàn)pk=GF(pk)，則R是以uR和Fpk為極大理想的有限鏈環(huán)。令C為R上長為n的碼，P(C)為其多項式，則

令V為從Rn到Rn的映射，即

其中，λ為R上的單位。則有C是R上的λ常循環(huán)碼?V(C)=C。

命題1 R上長為n的碼C是λ常循環(huán)碼?P(C)是R[x]/〈xn-λ〉的理想。

若ξ是Fpk上的一個本原元，則與ε∈Zpk相對應地有:

R上的Gray映射為有限鏈環(huán)上Gray映射的特例[3]，即

其中，⊕為Fpk上的分量相加。

2 (1+αu)循環(huán)碼及其Gray像

假設(n，p)=1，則存在n′∈{0，1，…，p-1}滿足nn′≡1(mod p)，與文獻[9]類似，本文令β= 1+n′αu，作如下映射:

可得到以下引理。

引理 1 本文構造的 φ映射是從R[x]/〈xn-(1+αu)〉到R[x]/〈xn-1〉的環(huán)同構映射。

證明 對于任意f(x)，g(x)∈R[x]，

存在h(x)∈R[x]使得

所以φ映射是從R[x]/〈xn-(1+αu)〉到R[x]/〈xn-1〉的一一映射。

由于φ(f(x)+g(x))=f(βx)+g(βx)= φ(f(x))+φ(g(x))，φ(f(x)g(x))= f(βx)g(βx)=φ(f(x))φ(g(x))，所以φ映射是從R[x]/〈xn-(1+αu)〉到R[x]/〈xn-1〉的環(huán)同構映射。

由引理1易得定理1。

定理1 若(n，p)=1，那么Fpk+uFpk上長為n的(1+αu)循環(huán)碼彼此置換等價，其中α∈Fpk。

引理2 若(n，p)=1，那么Fpk+uFpk上長為n的循環(huán)碼的G ray像彼此置換等價于Fpk上長為pkn、指數(shù)為pk-1的準循環(huán)碼[4]。

由定理1及引理2可得推論1。

推論1 若(n，p)=1，那么Fpk+uFpk上長為n的(1+αu)循環(huán)碼的Gray像彼此置換等價于Fpk上長為 pkn、指數(shù)為 pk-1的準循環(huán)碼，其中α∈Fpk。

3 (ξi+αu)循環(huán)碼及其Gray像

ξ是Fpk上的一個本原元，假設(n，p)=1且(n，pk-1)=1，那么存在n′∈{0，1，…，p-1}使得nn′≡1(mod p)，且方程nx≡i(m od(pk-1))存在唯一的解x=j∈Zpk-1，使得(ξj)n=ξi，令β′= ξj+n′ξ(1-n)jαu，作如下映射:

與引理1的證明類似，可得到引理3。

引理3 以上構造的 ψ映射是從R[x]/〈xn-(ξi+αu)〉到R[x]/〈xn-1〉的環(huán)同構映射。

由引理3可得定理2。

定理2 若(n，p)=1，且(n，pk-1)=1，那么Fpk+uFpk上長為n的(ξi+αu)循環(huán)碼彼此置換等價，其中i∈Zpk，α∈Fpk。

由引理2可得推論2。

推論2 若(n，p)=1，且(n，pk-1)=1，那么Fpk+uFpk上長為n的(ξi+αu)循環(huán)碼的Gray像彼此置換等價于Fpk上長為pkn、指數(shù)為pk-1的準循環(huán)碼，其中i∈Zpk，α∈Fpk。

4 實例分析

令F4={0，1，ω，1+ω=ω2}，在F4+uF4中考慮n=5的循環(huán)碼和常循環(huán)碼。此時p=2，k= 2。因為(2，5)=1，對于(1+αu)循環(huán)碼，α∈F4，可作映射:

此時[(1+αu)x]5-(1+αu)=(1+αu)(x5-1)，從而驗證了定理1。

特別地，(5，22-1)=1，對于(ω+αu)循環(huán)碼，α∈F4，可作映射:

此時有:

對于(ω2+αu)循環(huán)碼，α∈F4，可作映射:

此時有:

從而驗證了定理2。

5 結束語

本文研究了環(huán)Fp k+uFpk上長n與p互素時(1+αu)常循環(huán)碼的置換等價性，研究了當(n，p)=1且(n，pk-1)=1時，(ξi+αu)常循環(huán)碼的置換等價性，為進一步研究環(huán)Fpk+uFpk上的常循環(huán)碼提供了便利。

[1] Qian JF，Zhang L N，Zhu S X.(1+u)-constacyc lic and cyclic codesover F2+uF2[J].Applied Mathematics Letters，2006，19(8):820-823.

[2] Bachoc C.A pplication of coding theory to the construction of modular lattices[J].Jou rnal of Combinational Theory: Series A，1997，78(1):92-119.

[3] Gaborit P.M ass formulas fo r self-dual codes over Z4and Fq+uFqrings[J].IEEE T ransactionson Information Theory，1996，42(4):1222-1228.

[4] Gu lliver T A，H arada M.Codesover F3+uF3and improvements to the bounds on ternary linear codes[J].Designs，Codes and Cryp tography，2001，22(1):89-96.

[5] 李富林，朱士信.環(huán)Fp+uFp+…+ukFp上的準循環(huán)碼[J].合肥工業(yè)大學學報:自然科學版，2009，32(11): 1766-1768.

[6] 朱士信，李 平，吳 波.環(huán)Fq+uFq+…+uk-1Fq上一類重根常循環(huán)碼 [J].電子與信息學報，2008，30(6): 1394-1396.

[7] Am ar ra M C，Nemenzo F R.On(1-u)-cyclic codes over Fpk+uFpk[J].Applied Mathematic Letters，2008，21:1129 -1133.

[8] Dinh H Q.Constacyclic codesof length 2sover galoisextension rings of F2+uF2[J].IEEE T ransactions on Information Theory，2009，55(4):1730-1740.

[9] Ling S，Blackfors J.Zpk+1-linear codes[J].IEEE transactions on Info rm ation Theory，2002，48(9):2592-2605.