两类有限环上线性码的研究-应用数学专业论文.docxVIP

目 目 录 摘要 ABSTRACT 第一章绪论 1 1．1研究背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 1 1．2本文的安排及主要内容．．．．．．．．．．．．．．．．．．．．．．． 4 第二章预备知识 5 2．1有限环上的线性码．．．．．．．．．．．．．．．．．．．．．．．．． 5 2．2环Z4上的MacWilliams恒等式．．．．．．．．．．．．．．．．．．． 7 2．3Ⅳ一重量码．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8 第三章有限环上线性码的MacWilliams恒等式 10 3．1一个矩阵环上线性码关于f江度量的MacWiUiams 恒等式1．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10 3．1．1基本知识．．．．．．．．．．．．．．．．．．．．．．．．．．．10 3．1．2 Lee完全P重量计数器．．．．．．．．．．．．．．．．．．．．12 3．1．3精确完全P重量计数器．．．．．．．．．．．．．．．．．．．17 3．1．4应用举例．．．．．．．．．．．．．．．．．．．．．．．．．．．21 3．2环F3+uF3+“2F3上线性码关于各种重量计数器的MacWiUiams恒 等式2．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23 3．2．1环R2上的线性码及其Gray象．．．．．．．．．．．．．．．．23 万方数据 安徽大学硕士论文：两类有限环上的线性码的研究 安徽大学硕士论文：两类有限环上的线性码的研究 3．2．2环R2上线性码的MacWilliams恒等式．．．．．．．．．．．25 3．2．3应用举例．．．．．．．．．．．．．．．．．．．．．．．．．．．30 第四章 有限环F3+札F3+札2F3上的Ⅳ．重量码的研究 驼 4．1环R2上的1一Lee重量码．．．．．．．．．．．．．．．．．．． 弛 4．2环R2上的2一Lee重量射影码．．．．．．．．．．．．．．．．． 弘 4．3应用举例．．．．．．．．．．．．．．．．．．．．．．．．．．． 鹊 第五章总结与展望 心 5．1总结，。．，．．．．．．．．。．．．．．．．．．．．．．．．． 鲍 5．2展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 鸲 参考文献 44 致谢 49 攻读硕士学位期间的学术活动及科研成果 50 万方数据 第一章 第一章帚一旱 绪论殖化 §1．1研究背景 通信的主要目的就是要把对方不知道的消息及时可靠地(有时还须秘密 地)传送给对方，因此要求一个通信系统传输消息必须可靠与快速，而在数字通 信系统中可靠与快速往往是相互矛盾的．若要求快速，则每个数据码元所占的 时问缩短，波形变窄，进而在受到干扰后发生错误的可靠性就会增加，即传送 消息的可靠性会大大降低；若要求可靠，则传送的消息速率要变慢．因此，如何 较为合理地解决可靠性与速度这一对矛盾，是正确设计一个通信系统的关键 问题之一．通信理论(包括纠错码)就是在解决这对矛盾中不断发展起来的． 纠错码理论经过六十多年的发展，纠错码理论，尤其是有限域上的纠错码 在通信和信息中得到广泛使用，并对信息技术起到了极大的推动作用．1948年． 美国著名数学家Shannon C．E．在其开创性论文“A Mathematical Theory of Communications[1】”中提出了著名的有扰信道编码定理，即在信息传输速率低 于信道容量时，采用适当的编码技术就可以将有扰信道产生的差错减少到任意 低的限度，从而实现数据的可靠传输，这奠定了通信的数学基础．尽管Shannon 证明了好码的存在性，但是并没有给出构造好码的具体方法．汉明码是1950年 由汉明首先构造，用以纠正单个错误的线性分组码．由于它的编译码非常简 单，很容易实现，因此至今仍在使甩，特别是在计算机的存贮和运算系统中 更是经常用到．自此经过了近十年时间，才于1959年由Hocquenghem，1960年 lttBose[2】和Ray-Chaudhuri分别提出了纠正多个随机错误的循环码，臣PBCH码 的构造方法．它的纠错能力很强，特别是在短和中等码长下，其性能很接近于理 论值，并且构造方便，编码简单．1966年Berlekamp利用迭代算法译BCH码，从 而大大加快了译码速度，从实际上解决TBCH码的译码问题．70年代初Gappa较 为系统地构造了一类有理分式码，即Gappa码，Gappa码最主要的优点是：对 万方数据 安徽大学硕士论文： 安徽大学硕士论文： 两类有限环上的线性码的研究 某些Gappa码而言，能达到Shannon编码定理所给出的性能．此后许多学者对 它的性质和编码方法进行了深入研究，探讨了它与它与其他码类的关系，推动 了编码理论的发