域F_2上的三次剩余码.pdfVIP

第 l2期 电 子 学 报 V01．36 No．12 21308年 】2月 ACTAELECTRONICASINICA Dec． 20o8 域 F2上的三次剩余码 朱士信 ，陈安顺 (1．合肥工业大学数学系，安徽合肥 230009；2．滁州学院，安徽滁州 239012) 摘 要： 对于某个奇素数P，我们给出了判断2是roodP的三次剩余的一个引理，由此引理，我们定义了有限域 F2上的6种三次剩余码；研究了6种三次剩余码之间的关系，得出了三次剩余码的码长、重量特征和极小汉明距离范 围；最后给出了三次剩余码的对偶码的生成多项式，以及在选择适当的P次本原单位根的情况下，给出了它的生成幂 等多项式． 关键词： 三次剩余码；生成幂等多项式；对偶码 中图分类号： TN911．22 文献标识码： A 文章编号： 0372—2112(2008)12—2312．03 CubicResidueCodesovertheFieldF2 ZHU Shi．xin．CHEN An．shun2 (1．DepartmentofMathematics，HefeiUnitersityofTechnology，Hefei，Anhui230009，China 2．ChuzhouUniversity，hCuzlwu，Anhui239012，hCina) Abstract： ForanyoddprimeP，wegivealemmawhichisdeterminedwhen2isacubicresiduemoduloP．Usingit，we definethenotionofsixcubic—residuecodesoverF2．Wediscusshterelationsbetweensxicodes，andstudyhtelengthofcubic～ residuecodes，characterofweightandhteboundoftheminimunaHammingdistance．Wefinallygivethegeneratorpolynomialsof udal codes，nadhtegenemtingidempotentsofcubic—residuecodewhenchoosehteappropriateprimitiveProotofunity． Keywords： cubicresiduecodes；generatingidempotenes；dualcodes 1 引言 余 ． 本文规定：文中所提及的素数P皆满足引理 1中的 域 上的二次剩余码是一类非常古老的码 ，人们 对它的研究已经有三十多年了，它是一类好码，并在实 条件．如P可以等于31，43等等．下面介绍 上三次剩 际中得到了广泛应用．在文献 [1]第 16章中，定义了域 余码的定义． F2上的二次剩余码，研究了它的性质，讨论了四种二次 设 p为有限域 的本原元 ，令 为所有modP的 三次剩余组成的集，即 R0={lD ∈ Ik∈Z}，又令 R1 剩余码之间的关系，给出了四种码的生成幂等多项式． 文献[4～9]也是对二次剩余码的相应研究．我们知道： = {』D¨ ∈ l∈Z}，R2：{』D 。∈ Ik∈Z}(其中z 域 上的二次剩余码的码长为奇素数 P且P满足P 表示整