长度为4pn的极小循环码.pdfVIP

Y 931192 辽宁师范大学 硕士研究生学位论文 论文题目： 长度为4矿的极小循环码 研究生： 华正含 指导教师： 董学东 学科专业： 应用数学 年 级： 2003级 辽宁师范大学研究生部 2006年5月 长度为4p“的极小循环码 长度为匈”的极小循环码 研 究 生：华正含 指导教师：董学东 学科专业：应用教学 摘要在循环码中，一个非常有用的多项式就是幂等元，幂等元不同于生成元却可以 牛成此循环码，并且幂等元本身也包含着有关此循环码的信息．有时寻找幂等元要 比寻找生成元更容易，因此在循环码中寻找幂等元很有意义．由于任一循环码都町 以表示为极小循环码的直和，因此本原幂等元更为重要．但是并非所有循环码巾的 本原幂等元都可以很容易地被表达出来．本文在总结了他人成果的基础上给出了长 度为如“的极小循环码中的本原幂等元，进而又讨论了长度为4矿的极小循环码 的些相关参数． 在本文中，假设P，q为不同的奇素数，n为大于等于l的正整数，q为模 P”的本原根，也是模4的本原根．在此情况下，口模4p“恰好有4n+3个分 圆陪集，本文首先给出了这4n+3个分圆陪集的具体表达，然后给出了环 R4p=GF(q)㈦／(z如“一1)中的4n+3个本原幂等元的具体表达式．确定本瓯 幂等元时分两种情况来讨论，C1=一C1，或C1=一瓯．最后本文讨论了风。。中檄 小循环码的维数、生成多项式以及它们的极小距离． 关键词循环码；本原幂等元；极小循环码． 1引言 假设GF(q)为一个域，q为一个奇素数的幂，m≥1是一个整数，且(口，m)=1， 其中(。，b)定义为a，b的最大公约数．设．R，。=GF(q)[x]／(x”一1)，一个长度为m 的定义在GF(q)上的循环码可以看作环R。中的一个理想．集合{0，1，··，m—l} 长度为4p“的极小循环码 可以被分为瓦不相变的分圆陪集e，其中0≤s≤m一1，G={s，sq，·一，8qm。-I) i (G中的元素为模m所得的元素)，m。是使得sqm s(modm)成立的最小正 整数．如果＆为GF(q1的某个扩域上的一个本原m次单位根，则多项式 M(8’(∞)=兀扛一a‘)是a8在GF(q)上的极小多项式．R。中的由j；若意牛成 的理想№是一个极小理想(参见文献[1】和[2】)．GF(q)上的每一个长为m的循 环码有一个唯一的生成幂等元e(z)．极小理想‰的生成幂等元叫做本原幂等元， 通常被定义为以(o)．众所周知 蹦啦{。1嚣 GF(q)上的任何长为m的循环码都是由届。中的本原幂等元生成的极小理想的 直和．因此问题主要在于如何确定本原幂等元． 由分圆陪集来构造二元幂等元是容易的，但是正如Pless[3，P．951所说：“通常 我们没有得到很多有关生成码的信息，我们仅仅是在特殊的情况下知道维数．” 以下我们仅考虑口为奇数的情况．Berman在文献『4，P．22】中给出了兄，。中 的所有本原幂等元，但是并没有给出证明，这里P，q是不同的奇素数，q为模Pn的 本原根；Arora和Pruthi在文献i5]中给出了证明．Pruthi和Arora在文献i61中 得到了jb，。中的所有本原幂等元，其中P，q是不同的奇素数，口为模2p的本原根． 在文献[71中，Bakshi和Raka已经得到了R州中的所有本原幂等元，其中 P，f为不同的奇素数，q分别为模矿和模f的本原根，且(2铲，掣)=1．Bakshi i3或 和Raka在文献【81中得到了如。中的所有本原幂等元，其中m≥3,q 5(mod8)．后来在文献[9】中Bakshi等人得到了兄2m(m≥3)中的所有奉原幂等 元，其中q为奇素数的