rs码软判译码技术的分析-analysis of rs code soft - decision decoding technology.docxVIP

SISOSoft-InputSoft-Output软输入软输出SNRSignalNoiseRatio信噪比WERWordErrorRate码字错误概率IV南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：日期：南京邮电大学学位论文使用授权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。研究生签名：导师签名：日期：第一章绪论1.1纠错码的发展及现状1948年，Shannon发表了《通信的数学理论》[1]，这是一篇关于现代信息理论的奠基性论文，它的发表标志着现代信息论与编码理论这一学科的诞生。Shannon在文中指出，任意通信信道都存在一个参数C，称为信道容量。如果通信系统的传输速率R小于C，则就会存在一种编码方法，使得码长N足够长译码采用最大似然译码时，系统的差错概率可达到任意小，这就是著名的信道编码定理。这一定理的数学证明解决了好码的存在性问题，自此以后汉明(Hamming)等人根据Shannon的思想，给出了一系列设计好码和有效译码的方法。纠错码受到越来越多的通信和数学工作者，特别是代数学家的重视，使纠错码无论是在理论还是在应用中都得到了飞速发展。迄今，纠错码已有六十多年的历史，其发展过程可分为以下几个阶段。50~60年代，主要研究各种有效的编、译码方法，奠定了线性分组码的理论基础；在此期间发明了汉明码，出现了BCH码的编译码方法和卷积码及其序列译码方法。60~70年代，是纠错码发展过程中最为活跃的时期。不仅提出了许多有效的编码方案，还出现了门限译码、迭代译码、软判决译码、卷积码的维特比译码等，1962年Gallager还提出了一种线性分组码——低密度奇偶校验码（LDPC）,但这种码的性能没有得到充分的体现。同时还注意到纠错码的实用化问题，讨论了与实用有关的各种问题，如码的重量分布、译码错误概率和信道模型化等。70~80年代，在理论上以戈帕(Goppa)为首的学者，构造了一类Goppa码，其中一个子类的性能达到Shannon在信道编码定理中所提出的码——Shannon码的标准，这在纠错码历史上具有划时代意义。自80年代初以来，网格编码调制技术和多级编码调制技术成为大家研究的热点，并应用于窄带通信系统中。90年代出现了Turbo码[2]，使人们可以在很低的信噪比下而得到较高的通信可信度，实现了随机编码的思想，同时，采用软输出迭代译码[3]来逼近最大似然译码。它是一种实用的纠错码，其性能非常逼近Shannon的性能界。它的出现是首次对Shannon提出的非构造性问题的构造性回答。同时，LDPC码的优越性能被重新发现。这两种码的出现，加深了人们对随机编码方式和迭代译码的全面理解，掀开了信道编码理论的新篇章，开创了数字通信领域的新纪元。信道编码作为提高数字传输可靠性的技术之一，在数字通信中得到了广泛应用，如在移动通信系统中，GSM系统采用了奇偶校验码和卷积码，AMPS及TACS系统采用了BCH码；卫星通信系统中，INTELSAT-TDMA系统采用了扩充的(128,112)BCH码；计算机通信中，采用了简单检错码和循环码；数字微波系统中，尤其是大容量的数字微波系统，采用了高码率的自正交卷积码。因此说，在众多通信系统中，如果没有信道编码的存在，就将无法顺利完成通信任务。1.2RS码的提出及发展Reed-Solomon码（RS码）是Reed和Solomon于1960年发现的一类多进制最大距离可分（MDS）码，其最小距离达到了Singleton限dmin=n?k+1，从这个意义上讲，RS码是最佳的。之后几十年里，RS码的硬判决译码得到了深入的研究，其理论和技术都已经非常成熟，因而，RS码在现代数字通信、数据存储系统中得到了广泛的应用。RS码是一类有很强纠错能力的多进制BCH码，也是一类典型的代数几何码，RS码的技术发展可以大致分为以下阶段：1960年Reed和Solomon利用有限域中多项式第一次构造出RS码；1961年Gorenstein和Zierler[4]发现RS码是多进制域本原BCH码的一种子码，给出了RS码时域编码，并且给出了BCH码以及RS码的译码算