有限域上的雙循環碼

刁玲玉，高 健

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

有限域上的雙循環碼

刁玲玉，高 健

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

設Fq是含有q=pm個元素的有限域，其中p是某個素數，m是正整數．研究了Fq上雙循環碼及其對偶碼的代數結構，以及利用雙循環碼構造有限域Fq上性能良好的線性碼的方法．

雙循環碼；對偶碼；極小生成元集

2010年，Borges等提出了Z2Z4-加性碼的概念，并對該加性碼的結構與性質進行了初步的研究[1]．此后，該類加性碼在工程領域中得到了應用，從而激起了廣大編碼學者的研究興趣，涌現出了一些很好的結果[2-3]．2014年，Abualrub等研究了Z2Z4-加性循環碼的代數結構[2]．2014年，Borges等將Z2Z4-加性循環碼中后半部分的取值換成Z2，即Z2-雙循環碼[4]并給出了Z2-雙循環碼及其對偶碼的代數結構．本文在文獻[4]的基礎上對一般有限域Fq上雙循環碼的代數結構進行研究．

1 有限域Fq上雙循環碼的代數結構

定義

φr:C→Cr

以及

φs:C→Cs

顯然，φr與φs是Fq-線性映射．因此，Cr和Cs分別是碼長為r和s的q元循環碼．如果C=Cr×Cs，則稱C是可分的．

定義

下面〈S〉將表示由Rr,s的一個子集S生成的子模．

則S1∪S2為C作為Fq-模的極小生成元集．

2 雙循環碼的對偶碼

(1)

或

(2)

[1]BORGESJ,FERNNDEZ-CRDOBAC,PUJOLJ,etal.Z2Z4-linearcodes:generatormatricesandduality[J].Designs,CodesandCryptography, 2010, 54(2): 167-179.

[2]ABUALRUBT,SIAPI,AYDINN.Z2Z4-additivecycliccodes[J].IEEETransInfoTheory, 2014, 60(3): 1 508-1 514.

[3]GAOJ,SHIM,WUT,etal.OndoublecycliccodesoverZ4[J].FiniteFieldandTheirApplications, 2016(39): 233-250.

[4]BORGESJ,FERNNDEZ-CRDOBAC,TENVALLSR.Z2-doublecycliccodes[J].ComputerScience,2014:arXiv: 1410.5604vl.

[5]HUFFMANWC,PLESSV.FundamentalsofError-CorrectingCodes[M].Cambridge:CambridgeUniversityPress, 2003.

[6]MACWILLIAMSFJ,SLOANENJA.TheTheoryofError-CorrectingCodes[M].NewYork:North-HollandPublishingCompany, 1975.

(編輯：郝秀清)

Doublecycliccodesoverfinitefields

DIAOLing-yu,GAOJian

(SchoolofScience,ShandongUniversityofTechnology,Zibo255049,China)

LetFqbeafinitefieldwithq=pmelements,wherepisaprimeandmisapositiveinteger.Inthispaper,wemainlystudysomestructuralpropertiesofdoublecycliccodesoverFq.Moreover,somegoodlinearcodesareobtainedfromdoublecycliccodesoverFq.

doublecycliccodes;dualcodes;minimumgeneratingsets

2016-06-11

刁玲玉，女，524902388@qq.com

1672-6197(2017)03-0073-06

TN

A