环Fq＋uFq上任意长度的循环码.pdfVIP

第38卷第12期 中 圈 科 学 箍 求 大 誊 辱 Vo1．38，No．12 2008年 12月 JOURNALoFUNIVERSITYOFSCJENCEAND TECHN0L。GY OFCHlNA Dec．2008 文章编号：0253—2778(2008)12]392—05 环 F口+uFq上任意长度的循环码 李 平，朱士信 (合肥工业大学应用数学系，安徽合肥 230009) 摘要：最近 ，环Fq~uF。上的码引起编码学家极大的兴趣．为此研究了该环上任意长度的循环码及 其对偶码，并运用有限环理论，给出了这些循环码及其对偶码的可以唯一确定的生成元的表达形 式，并确定 了这些循环码的秩． 关键词：环 +甜Fq；环同态；循环码 ；对偶码 ；秩 中图分类号 ：TN911．22 文献标识码 ：A AMSSubjectClassification(2000)：94B15 CycliccodesofarbitrarylengthsovertheringF口+uFq LIPing．ZHU Shi—xin (DepartmentofAppliedMathematics，HefeiUniversityofTechnology，Hefei230009，China) Abstract：Recentlycodesoverthering Fq+ “ havereceivedagreatdealofinterestamong coding researchers．CycliccodesandtheirdualsofarbitrarylengthsovertheringF口+ “Fqarestudied．Byusing thetheoryoffiniterings，theuniquelydeterminedgeneratorsforthesecodesareobtainedandtherankof thesecycliccodesisalsodetermined． Keywords：ringFq+ “ ；ringhomomorphism；cycliccodes；dualcodes；rank uFq上关于厄米特 内积的自对偶码计数公式；文献 引言 E7]研究了Fe[]／ 上单根循环码及 自对偶码的 最近 ，编码学与密码学的爱好者对剩余类环 结构；文献E8]证明了环 F口E．3／ 上所有的单根 Fq[]／ )一 + +…+ Fq产生极大的兴 循环码皆为最大秩距离码．特别地，已有大量文献对 趣(q为素数 的方幂，该环的特征是素数P，本文 环Fz+ “F2上的码进行了研究[9~16]．其中文献[9] 多数情况下 (z)或P表示多项式，不会引起混淆)． 对环Fz+uFz上具有奇素数阶自同构的自对偶码进 文献E1]N用环F +uF 一 EuS／扒上的线性码 行了分类 ；文献[101研究了环 F。+uF。上(1+ “)一 进行了格的构造 ；文献[2，3],lJ用环 FpEu]／ 构 常循环码及循环码的gray像性质；文献El1]讨论了 造了最佳跳频序列；文献E43利用环 F+uF 上码 环Fz+uF2上码关于李距离的覆盖半径；文献[12] 进行了厄米特模形式的构造；文献 [5]等利用环 讨论了环F+uF2上循环码的构造及其对偶码和 Fq+ “上的码通过线性的gray映射构造了一大批 汉明距离；文献[13]讨论了环F2+ “F2和F2+ F2+ 域 上的最优码(q一3，5等)；文献[-62给出环F0+ F2上循环码的构造及关系． 收稿 日期：2007—08—24；修回日期 基金项 目：国家自然科学基金 (60673