环F-%2c2-%2buF-%2c2-上的循环码和二次剩余码.pdfVIP

环F2+“F2上的循环码和二次剩余码 环毋+乱马上的循环码和二次剩余码 研 究 生：王丹 指导教师：董学东 学科专业：应用数学 摘要 1994年，日ommms等人证明了一些十分重要的二元非线性码是环五上的 线性码在Gr8y映射下的像，这之后针对四元码的研究逐步开展起来，并获得了很 码的结构特征，并给出了自对偶码的充分必要条件．受到这些人研究工作的启发． 本论文以环蜀上码的理论为基础对环F2+uF2，其中舻=O，上的线性循环码进 行研究探讨． 首先介绍了环见+“F2上的一些基本理论，定义了环F2+“F2上的伽罗华 (Galois)扩张，并给出了一些结论． 其次深入研究了环F2+uF2t的循环码的结构特征，证明了任何一个 环F2十¨F2上的循环码G都是由(肌，u，9)生成的，其中，g^=护一1，和 IGI=4“9(，)2“。(“．在此基础上给出了循环码对偶码的一些性质，也证明了环 F2+uF2上的对偶码G1是由(9+旷，¨广矿)生成的． 最后通过幂等元的研究，证明了环F2+¨B上的循环码在满足一定条件下存 在一个幂等元，并根据幂等元的存在性定义了环F2+¨马上的二次剩余码，并研究 了一次剩余码的一些好的性质． 关键词 循环码；二次剩余码；幂等元． 1引言 1 环F2+“F2上的循环码和二次剩余码 等人f21证明了+些十分重要的二元非线性码是环五上的线性码在GrnⅣ映 年，Pfess，Q{on和Sofe【3]，[4】讨论了在环五上的线性循环码的结构特征，给出了 环五E的线性循环码的生成多项式和幂等生成元，并给出了码自对偶码的充分 必要条件．另‘方面，环R=fO，1，成卢+1=伊)上的线性码也引起了很多研 究者的关注．受到这些人研究工作的启发，我们研究环F2+“F2上的循环码．环 F2+u毋={o，1，，1+“)，其中u是符号并且u2=O．环中的加法，乘法法则在 下面表格中给出： + O 1 u 1+u 0 O l u l+u 1 1 0 1+uu U u 1+u0 l l+u1+uu 1 0 0 l u 1+u 0 0 0 0 0 1 O 1 u 1+u U 0 u 0 u 1+uO l+uu l 从表中可以看出：环中的乘法法则与环五上的类似，仅仅足用“和“+1来 代替环五上2和3，而加法法则与环F4上的类似，用u和u十l来代替环毋上 的卢和俨．因此说环F2+“F2是介于环五和环F4之间的环，并具备它们好的方 面的性质+例如，由环的定义百J知环F2+uF2的特征是2．同时易证环F2+¨F2是 一个局部环存在唯一的极大理想{0，u，．因此，探讨环F2+uF2上循环码就具有重 要的理论意义和一定的实际意义．本文旨在解决环F2+“马上循环码的问题． 论文的第二章首先简要介绍了环F2+“F2上的相关理论，然后以环五的理 论为基础，讨论了环F2+“R上的伽罗华(Galois)扩张，为后面研究环马+¨R 上的循环码提供理论保证． 2 环F2+ⅡF2上的循环码和二次剩余码 在第三章中我们研究了环毋+“F2上的循环码的结构．我们得出了环 F2+¨F2上的循环码的生成元在满足一定条件下町以由单个生成元生成，并在此 基础上给出了循环码的对偶码的一些性质． 最后，在前面一系列讨论的基础上，我们又对环F2+uF2上循环码及其对偶 码的幂等生成元进行了初步的探讨，并获得了一些相关的结论．根据幂等元的存在 性定义了