三元域上三次和四次剩余碼的冪等生成元

董學東，張瑤，張妍

1.大連大學信息工程學院，遼寧大連 116622

2.遼寧師范大學數學學院，遼寧大連 116029

三元域上三次和四次剩余碼的冪等生成元

董學東1，張瑤2，張妍2

1.大連大學信息工程學院，遼寧大連 116622

2.遼寧師范大學數學學院，遼寧大連 116029

1 引言

在通信系統中，為提高信息傳輸可靠性，廣泛使用了具有一定糾錯能力的信道編碼技術，如奇偶校驗碼、漢明碼、循環碼等編碼技術。二次剩余碼是特殊的循環碼，又是漢明碼和格雷碼的推廣。因此研究二次剩余碼以及它們的推廣形式具有重要的理論意義和實際價值。文獻[1]的第十六章討論了二元域F2上四種二次剩余碼之間的關系，給出了四種二次剩余碼的冪等生成元。文獻[2-5]定義了有限域Fq上的高次剩余碼，給出了這些碼生成多項式的形式。高次剩余碼的生成多項式都是多項式xn-1的因式。然而要求出這些高次剩余碼，就需要在有限域Fq上分解xn-1。當n很大時，這是一件十分困難的任務。如果能夠確定高次剩余碼冪等生成元，求這些冪等生成元與xn-1最大公因式就可得到高次剩余碼生成多項式而不用分解xn-1[1]。文獻[6]給出了二元域F2上三次和四次剩余碼的冪等生成元表達式。三元域不像二元域那樣簡單，許多在二元域上顯然成立的結果在三元域上不一定成立。因此確定三元域F3上三次和四次剩余碼的冪等生成元表達式并不容易。本文使用與文獻[6]不同的枚舉方法給出了三元域F3上三次和四次剩余碼的冪等生成元表達式。

2 預備知識

定義1[3]如果方程xt≡3(modp)有解，則稱3是模p的一個t次剩余。

引理1[3]設t|(p-1)，則3是模p的一個t次剩余?

以下假設p是奇素數，t是正整數并且t|(p-1)，3是模p的一個t次剩余。設ρ為有限域Fp的本原元，令

3 三元域上三次剩余碼的冪等生成元

4 三元域上四次剩余碼的冪等生成元

5 結束語

針對多項式xn-1在有限域上分解的困難性，給出了三元域上三次和四次剩余碼的冪等生成元表達式。求解這些冪等生成元與多項式xn-1最大公因式就可得到三元域上三次和四次剩余碼的生成多項式。而在有限域上求解兩個多項式的最大公因式可用已有的計算機軟件如Maple，Matlab等來解決。從而可得到具體的三元域上三次和四次剩余碼。用文中枚舉的方法求解五元域或更高階的有限域上三次和四次剩余碼的冪等生成元表達式可能是非常困難的。如何確定高次剩余碼的冪等生成元是一個有待研究的問題。

[1]Macwilliams F J，Sloane N J A.The theory of error-correcting codes[M].Amsterdam，the Netherlands：[s.n.]，1977.

[2]董學東，高潔，楊麗.關于三次剩余碼[J].遼寧師范大學學報，2002，25（1）：1-2.

[3]高潔.關于e次剩余碼[D].大連：遼寧師范大學，2002.

[4]高麗，李體政，封利鋒.關于四次剩余碼及其推廣[J].天津師范大學學報，2003，23（1）：37-39.

[5]朱士信，陳安順.域F2上的三次剩余碼[J].電子學報，2008，36（12）：2312-2314.

[6]董學東，李文杰，張妍.二元域上三次和四次剩余碼的冪等生成元[J].計算機工程與應用，2013，49（11）：41-44.

[7]Huffman W C，Pless V.Fundamentals of error correcting codes[M].[S.l.]：Cambridge University Press，2003：138-144.

DONG Xuedong1,ZHANG Yao2,ZHANG Yan2

1.College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China
2.School of Mathematics,Liaoning Normal University,Dalian,Liaoning 116029,China

The generating polynomials of higher degree residue codes over finite fields are factors of the polynomialxn-1. Generally speaking,it is difficult to factor the polynomialxn-1over finite fields.This paper gives generating idempotents of cubic and quartic residue codes over the fieldF3.As a result,the generating polynomials of cubic and quartic residue codes over the fieldF3can be obtained by computing the greatest common divisors of these generating idempotents and the polynomialxn-1with computer software such as Matlab and Maple.

generating idempotent;residue code;cyclic code

有限域上高次剩余碼的生成多項式都是多項式xn-1的因式。針對多項式xn-1在有限域上分解的困難性，給出了三元域F3上三次和四次剩余碼的冪等生成元表達式。利用計算機軟件求解這些冪等生成元與xn-1最大公因式就可得到三次和四次剩余碼生成多項式而不用分解xn-1。

冪等生成元；剩余碼；循環碼

A

TN911.22

10.3778/j.issn.1002-8331.1210-0174

DONG Xuedong,ZHANG Yao,ZHANG Yan.Generating idempotents of cubic and quartic residue codes over fieldF3.Computer Engineering and Applications,2014,50（18）：113-117.

國家自然科學基金（No.10171042）；遼寧省教育廳高校科研項目（No.L2010234）。

董學東（1961—），男，博士，教授，研究領域：編碼密碼學；張瑤（1985—），女，碩士，研究領域：編碼密碼學；張妍（1978—），女，博士研究生，講師，研究領域：編碼密碼學。E-mail：dongxuedong@dl.cn

2012-10-18

2012-12-14

1002-8331（2014）18-0113-05

CNKI網絡優先出版：2013-01-11，http://www.cnki.net/kcms/detail/11.2127.TP.20130111.0953.015.html