文档介绍：西安电子科技大学
硕士学位论文
Turbo码几个关键理论问题的研究
姓名:袁聪
申请学位级别:硕士
专业:通信与信息系统
指导教师:王新梅
20030101
摘要的一个里程碑,它使人们设计信道编码的方法从增加码的最小汉明距离转向了减少低重量码字的个数砦笙凳。本文主要是以减少低码重码字的个数为研究目樯芰诵诺辣嗦肜砺塾爰际醯姆⒄梗致哿薚码的基本原理和研究现低撤治隽俗越嵛彩淙胄蛄械母拍睿っ髁似淙舾捎杏玫男灾剩沂玖怂芯苛俗越嵛残蛄性诮恢蟮奶匦裕乇鹗侵自结尾序列对胫的影响,从而计算出氲吐胫胤植低逞芯苛薙一交织器的倍距变换特性,并基于此提出了一种既保留了随机交织器的特点,又极大改善了低码重分布的新型交织器;进行了讨论,并在信道上进行了仿真比较。自结尾序列码重分布迭代译码唤恢鞅毒啾浠刖哂薪黃限的性能,它的出现被看作是信道编码理论发展史上标,对自结尾序列乇鹗侵自结尾序列男灾始八訲码低码重分布的影响,氲牡肼胨惴ǎ琒~交织器的倍距变换特性和改进设计进行了研究与分析,主要集中在以下几点上:状;与钚÷胫氐墓叵担⒏隽薘最小码重的上限:低车匮芯苛薚码的各种迭代译码算法的原理,对算法中参数的取值关键词:
腶瓼,.蘟琣....
本人签名:壶坠盘整日期坠生日期堕堡关于论文使用授权的说明创新性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期问论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后,发文的复印件,允许查阅和借阅论文:学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。C艿穆畚脑诮饷芎笞袷卮斯娑了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论导师签名本人签名:
第一章绪论畔⒙鄣幕灸谌菁靶诺辣嗦肜砺鄣姆⒄一种复杂的编码方法,可以使信道的传输速率无限逼近信道容量而同时保证传输本章说明了畔⒙鄣幕灸谌菁捌湫诺辣嗦氲墓乖煳侍猓罴岩肼问题,介绍了氲幕驹砗脱芯肯肿矗得髁薚码的应用和有待研§甋于年发表了“通信的数学理论”谌虻闹J界引起了很大的震动。他将概率测度,随机过程和数理统计的方法引入了通信理论,开辟了研究信息的新方法,奠定了现代信息论的基础。根据畔⒗通信的目的是要把对方不知道的信息及时可靠地传给对方,,认为信息传输可靠性和有效性的之间的矛盾是不可调和的。谡馄N恼绿岢隽巳蟊嗦攵理,从理论上澄清了这个误解,并指出】:对于任意给定的有噪声信道,至少存在差错率达到任意小。其中,,都存在有速率为胄的码,,给出了本文的主要内容和取得的成果。论,一个编码的数字通信系统的组成如图所示:分组码情况下的证明,以后又有人将它推广至卷积码。这个定理包含了两方面的含义:图数字通信系统的模型编码信道刃Ю肷⑿诺
————内码译码卜—刊解交卜—外码译码卜————’§.诺辣嗦氲墓乖煳侍码殖平ソ寐牖騭码谴嬖诘模A舜锏秸庑├砺巯蓿Ω貌捎米罴训淖畲笏迫灰肼敕āK淙蝗嗣瞧毡认为它是一个数学上的存在性定理,但它给以后信道编码虼嗦的五十年以来,信道编码发展遵循这两条基本路线:一是构造码长一的渐近好码或耄憾窃谌嗣撬芙邮艿囊肼敫丛有苑段冢绾问迪肿畲笏然译码㈤】。年至年,】;译码方式。从上式可以看出:只要编码分组长度三足够大,对于白噪声信道在最大似然译码的准则下,就能使差错概率我庑 4勇肟占渖峡矗衫斫馕C扛雎字在整个码空间中平均地占有足够大的区域。当码长越长码空间的维数就越高,出现远离平均码距的码对的概率也就越小,并趋于H欢て谝岳矗捎谝肼氲复杂度,人们将构造信道编码的重点放在短码上,即寻找一种可译码的结构,使短码具有尽可能大的最小码距;对长码而言,其码距应尽可能接近平均码距。在码的构造空间中,编码研究的思想多半局限于低维数的短码,它相对于未编码能提供一定的编码增益,但是与信道编码定理要求的相差甚远。卷积码曾被认为是一种非常有前途的能达到信道编码定理所指出的码类:此外,构造可译的高维数长码的一个比较自然而又