碼長為2nps的重根自對偶負循環碼

常星星， 孔 瓊， 郭臏化

(山東理工大學 理學院， 山東 淄博 255091)

負循環碼是一類重要的線性碼．它們具有很好的代數結構、循環性，其編碼和譯碼可以利用線性移位寄存器來實現．尋找有限域上自對偶負循環碼是學者們研究的熱點之一．文獻[1]中研究了下列碼類：(1)有限域Fq上碼長為2n的單根常循環碼；(2)Fq上碼長為2n的單根自對偶負循環碼；(3)Fq上碼長為2nps的重根常循環碼．目前Fq上碼長為2nps的重根自對偶負循環碼尚未給出．本文將給出Fq上碼長為2nps的重根自對偶負循環碼．

1 預備知識

引理1(文獻[1]中引理4和引理5)設n≥1，d≥2，c是奇數．

當n≤d-1時，Sn+1={±1,±3,…，±3(2n-1-1)}．

2 主要結果

下面給出Fq上碼長為2nps的所有重根自對偶負循環碼．

定理1設n≥1，s≥1，q=1+2dc，d≥2，c為奇數．

1)如果n≥d，那么Fq上碼長為2nps的自對偶負循環碼有(ps+1)2d-2個：

2)如果n≤d-1，那么Fq上碼長為2nps的自對偶負循環碼有(ps+1)2n-1個：

又因為當s取遍集合Sn+1，-s也取遍集合Sn+1，所以，

2)類似可以證明當n≤d-1的情況成立．

定理2設n≥1，s≥1，q=-1+2dc，d≥2，k=1，c為奇數．

1)如果d=2，那么Fq上碼長為2nps的自對偶負循環碼有(ps+1)2d-2個：

2)如果n≥d≥3，那么Fq上碼長為2nps的自對偶負循環碼有(ps+1)2d-2個：

3) 如果n≤d-1,d≥3，那么不存在Fq上碼長為2nps自對偶負循環碼．

證明1)和 2)同定理1中的證明類似.

3)如果n≤d-1,d≥3，設C=〈g(x)〉為Fq上碼長為2nps的自對偶負循環碼，由引理1得

其中0≤j3i≤ps，那么

當q=5時，M1(x)=x2n-1-2，M-1(x)=x2n-1+2；當q=3時，M1(x)=x2n-1-x2n-2-1，M-1(x)=x2n-1+x2n-2-1．根據定理1和定理2得到下面推論.

推論11)設q=5，對任何n≥1，s≥1，F5上碼長為2n5s的自對偶負循環碼有5s+1個：〈(x2n-1-2)v0(x2n-1+2)5s-v0〉，0≤v0≤5s．

2)設q=3,對任何n≥2,s≥1，F3上碼長為2n3s的自對偶負循環碼有3s+1個：

〈(x2n-1-x2n-2-1)v0(x2n-1+x2n-2-1)3s-v0〉，0≤v0≤3s．

例 當n=1，s=1，那么F5上碼長為10的自對偶負循環碼有6個，詳情見表1.

表1 F5上碼長為10的自對偶負循環碼

[1]Gurmeet K．Bakshi, Madhu Raka．A class of constacyclic codes over a finite field[J]．Finite Fields Appl．2012，18: 362-377．

[2]王開洪．關于常循環碼[J]．渝西學院學報，2003，1(2):10-12．

[3]馮克勤.糾錯碼的代數理論[M]．北京:清華大學出版社，2005:56-57．

[4]陳魯生，沈世鎰．編碼理論基礎[M]．北京:高等教育出版社，2005:157-158．