文档介绍:中文摘要摘要:纠错码是一种信道编码,它的目的是保证信息在信道中传输的可靠性,并能够自动检测和纠正误码。年香农发表了《通信的数学理论》,其中给出了设计纠错码的几个基本原则,为纠错码技术的发展指明了方向。从那以后,信道编码技术就蓬勃发展起来。时至今日,信道编码仍然是通信领域一项重要的技术和研究热点之一。年麻省理工学院的瓽谄洳┦柯畚闹刑岢了一种新型的纠错码,称为码浜螧算法译码技术,在一定的条件下,这种纠错码的纠错能力可以超过任何一种已知的纠错码。码的最显著特点是其校验矩阵是大稀疏矩阵,从而直接导致了其庞大的运算量。所以,由于当时计算机的发展水平并不高,也由于人类科学眼光的历史局限性,码在相当长的一段时间内没有得到合理的重视。世纪年代初,随着计算机技术的不断改进和纠错码技术的不断发展,码从新走进了人们的视野。码作为一种纠错码的优越性逐渐为人们所认识,对它大规模的深入研究才真正开始并一直延续到今天。可以说,码是从它被再发现的那一天才开始真正登上历史舞台。本文有隆5章介绍了纠错码的发展历史及基本原理,并以纠错码的基本原理为基础介绍了码的结构,特点,构造方法,编码算法,译码算法等内容,还简单介绍了关于码的研究发展方向。第轮饕9刈氲编码算法,在介绍各种码编码算法的同时,重点介绍标准和畇曜贾械腖氲谋嗦胨惴ǎ⒎治隽烁髦直嗦胨惴ǖ脑怂愀丛佣取A外,本章解决了标准的码的校验矩阵右半边子矩阵的可逆性推导,还通过严格的论证形式,推导出了甋曜嫉腖氲牟问娜≈倒则。,包括推导出了校验矩阵和生成矩阵的求法,介绍影响码性能的因素及判断方法,,并将所提到的各种改进方法用到此处。,并给出实现方法。第率墙崧邸关键词:码;误码性能;迭代编码算法分类号:逤
知识水坝***@pologoogle为您整理
.,,,琣甀甌瓽,瑆,—,,甀餭琭琧琫.:,甌甀...
知识水坝***@pologoogle为您整理
..:.甌猰.;籭猄,,..篢.
独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作年了明确的说明并表示了谢意。学位论文作者签名:签字日期:月日
:嗝签字眺凇I涝挛学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得签字日期:#月导师签名:
致谢历时鲈拢沼谕瓿闪宋业乃妒垦宦畚摹L热裘挥邢旅娴娜嗣堑陌镏我的工作是难以顺利完成的。首先要感谢的是我的导师,肖扬教授。在整个研究生阶段里,他在学术上给了我大量的指导,我跟他之间的学术谈论常常持续一个多小时,他所表现出来的大量的创意总是使我感到斗志昂扬而情绪激荡。更重要的是,他勤劳,严谨的学术精神使我深为感动并获益良多。每当我学术上遇到困难,他总能让自己被我轻易找到。再次感谢肖教授。非常感谢尹华镜,他常常将自己的论文工作与我交流,不吝于与我分享资料,他优秀的工作给了我很大的启发。感谢黄晗,。感谢马红霞,总是记得第一时间告诉大家关于工作招聘和学校政策事务方面的新消息。感谢潘光玮和颜罗,他们风趣幽默的言谈让我紧张工作之余感觉到每一天都焕然一新。感谢杜永娜,尹珊在找工作方面的经验交流。感谢倪煜,杜会军,李瑞的关照。感谢苏庆,文心灵两位学长,他们都在学术上给我支持,尤其是文学长,在离校奔赴工作岗位的前几天还忙里抽空与我讨论小波变换。感谢我的父母,每每通电话,总是问及论文之事,给予关心和慰问。感谢计算机学院研究生科的郭神华,王延超和平洋三位老师,他们所组成的工作团队活力十足,魅力四射,给我许多关照。最后要感谢的是孔令军学长,邹涵,卫婧和诸位学弟学妹们,是他们一起创造了良好的实验室学术氛围。论文虽由我一人来写,却远非我一人之力而成。除了上述己感谢的各位,还有许多人给予了我支持与关照,虽难以一一列举,但在此一并向你们致以最真诚的感激与敬意。
序本文是我的学位论文。文中集中讨论了低密度校验码的各种问题,主要精力还是放在好码探寻方面。本文在如何改进码性能,如何实现快速编码等问题上做了大量的实验,并且提出了一些新见解。这些结论在好码文中既有前人科学研究的成果总结,也有我辛苦钻研的