文档介绍:摘要乘积积累码是由单校验乘积码和递归卷积码串行级联而成的一种码型,具有规则的结构、优越的性能、很低的编译码复杂度,并且码率可以在~淞榛畹髡敕治狪型和型,其中型码是蚉氲一种特殊情况,本文重点研究蚉搿近几年,人们发现码以比敫咏闩┫薜奈舐肼市阅芎透丛度很低的迭代译码算法而具有广泛的应用前景。码已经成为新一代移动通信系统和卫星通信系统中信道编译码技术的重要选择方向之一,也有学者提出用码取代数据存储系统中的码。所以比较分析码与码的性能,将本文在理解因子图与和积算法原理的基础上,分别研究了码和蚉码的编译码原理,并用先进的码型分析工具图分析了规则码和码的门限值,从理论上证明了蚉刖哂斜裙嬖騆敫玫慕ソ阅堋其中译码算法分别采用了和积算法与最小和算法。发现在两种译码算法下,都存在这样一个结论:无论是高码率/肼还是中等码率/肼,当码结果一致。同时本文还比较了蚉牒凸嬖騆氲囊肼敫丛佣龋玫剑涸采用和积算法时,蚉氲囊肼敫丛佣鹊陀诠嬖騆搿此外,蚉牖咕哂邢咝允奔涞谋嗦敫丛佣龋幢嗦敫丛佣扔肼氤あ舫正比,而码的编码复杂度与Ⅳ烧取T谟布迪稚希琁型码不需要像码那占用很多的存储空间来存放校验矩阵信息。而且,蚉牖箍梢一个很好的替代码型。关键词:乘积积累码;低密度奇偶校验码;迭代译码具有重要的意义。然后用软件仿真对比了蚉牒凸嬖騆朐贏诺老碌奈舐肼市阅埽长增加时,蚉氲男阅苤鸾ジ仙喜⒊嬖騆耄庹糜肜砺鄯治龅灵活地改变码率和码长,这也是码所不具备的。可以预见,在码率高于的应用场合下,蚉虢ɑ崾枪嬖騆氲
知识水坝***@pologoogle为您整理
.甋/——猙,琣—甌,瓵,,.——甒瑃甌!猻,—。瑆
知识水坝***@pologoogle为您整理
/.琤.:簂,—.琲
娴年潞尤厦门大学学位论文原创性声明兹呈交的学位论文,是本人在导师指导下独立完成的研究成果。本人在论文写作中参考的其他个人或集体的研究成果,均在文中以明确方式标明。本人依法享有和承担由此论文产生的权利和责任。声明人┟:
作者签名:‘卣更日期:砌导师签名:萦凇稳掌冢孩鱿澳瓿г聑》厦门大学学位论文著作权使用声明本人完全了解厦门大学有关保留、使用学位论文的规定。厦门大学有权保留并向国家主管部门或其指定机构送交论文的纸质版和电子版,有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅,有权将学位论文的内容编入有关数据库进行检索,有权将学位论文的标题和摘要汇编出版。保密的年解密后适用本授权书。槐C√学位论文在解密后适用本规定。本学位论文属于C年月≯苫日
第一章绪论纠错编码理论的发展历史胧且恢帜芫勒桓龃砦蟮耐瓯赶咝苑肿槁耄淮撕笥殖鱿至薆码的编还提出了一种线性分组码——低密度奇偶校验码本章在简要介绍了纠错编码理论的发展历史及研究现状的基础上,提出了本文研究的课题及其意义和方法,并给出了文章的结构。年,美国贝尔实验室的甋在贝尔技术杂志上发表了题为“钡穆畚膎馐且黄9赜谙代信息和编码理论的奠基性论文,它的发表标志着现代信息与编码理论这一学科的创立。诟梦闹刑岢隽诵诺辣嗦肜砺郏慈我煌ㄐ判诺蓝加幸桓霾问浦P诺廊萘浚绻ㄐ畔低乘G蟮拇渌俾蔙小于虼嬖谝恢直码方法,当码长浞殖げ⒉捎米畲笏迫灰肼胧保低车拇砦蟾怕士梢源锏饺我小。虽然皇歉隽艘桓龃嬖谛远ɡ恚纯4戳诵诺辣嗦肜砺壅庖桓有活力的研究领域,此后,编码科学家们一直朝着赋龅姆较蚺Γ找岢龅摹昂寐成为编码科学家们不懈追求的目标。上个世纪年代到年代,科学家们主要研究各种有效的编、译码方法,这个时期奠定了线性分组码的基础。如:年⒚髁薍码,译码方法,胧茄仿氲囊桓鲎永啵哂薪虾玫穆胩匦裕煌保钩鱿至司积码及序列译码方法,卷积码不同于上面提到的分组码,它是一类非分组码;并且,通过理论分析给出了纠错码的基本码限等。这个时期是纠错码从无到有迅速发展的年代。世纪六七十年代,这个时期科学家们主要研究的方向开始从“数学家的游戏O蛑厥颖嗦爰际踉谑导氏低持械挠τ醚芯俊U飧鍪逼诔鱿至诵矶嘤行У编译码方案,比如:门限译码、迭代译码、软判决译码,卷积码的维特比译码。尤其是维特比译码的出现为纠错码的实用化前进了一大步。卷积码以其好的性能,好的实时性,被首次用于卫星通信系统中。值得一提的是年
高效纠错码及其研究现状虺芁岢隽擞玫肼氲姆椒ɡ唇幸肼耄怯捎诘时计算机仿真水平的限制,这种码字的性能没有得到完全的体现。这个时期代数码的理论日趋成熟,各种纠错码的理论问题也得到讨论,如码的重量分布、译码错误概率和不可检测概率的计算、还有信道的模型化等。年代到年代,由于大规模集成电路的迅速发展,为纠错码的大规模实用打下了坚实的基础,如美国年代发射的“旅行者”号宇宙飞船中就成功的用了纠错码技术,使宇宙飞船能从遥远的太空传回清晰的照片。同时,由于数字信号处理技术的发展,纠错码在通信系统中的应用也得到关注,使得纠错码广泛用于实际的通信系统中。年代到