文档介绍:电子科技大学
硕士学位论文
交叠编码及其软判决迭代译码的原理与方法研究
姓名:伍佳佳
申请学位级别:硕士
专业:通信与信息系统
指导教师:周亮
20090501
摘要本文提出了一种交叠编码和软判决迭代译码算法。该算法可以应用到所有的线性分组码中。编码时,每个初始信息组从相邻的初始信息组中添加交叠信息构成编码输入序列卸喔鲂畔⒆椴斡虢坏嗦胧保孜擦礁鲂畔⒆橐补灿薪坏畔位嗦牒蠊诺朗苯坏畔⒉恢馗创ǎ灰肼胧保扛鼋邮招蛄写酉嗔诮邮招蛄中添加交叠信息构成译码输入序列,通过软判决迭代译码,不断修正译码输入序列,以一个码字的译码成功概率增大另一个码字译码成功概率,从而可以提高系统的整体纠错性能。软判决迭代译码的原理是:相邻的两个译码输入序列初始译码后,比较它们译码前后的软判决距离,对软判决距离大的译码输入序列进行修正,然后再对修正后的译码输入序列译码。若修正后的译码输入序列译码前后软判决距离小于之前软判决距离小的译码输入序列译码前后的软判决距离,则修正之前软声Ⅱ决距离小的译码输入序列,否则译码输出。在此基础上,提出了三种修正译码输入序列的算法和三种多信息组迭代译码算法。本文采用的软判决译码主要是虶译码算法,这两种算法的核心思想都是:首先计算接收序列中每个码元的可信度,并由此构造一个二进制试探序列集合,然后再用每个试探序列修正接收到的硬判决序列,并对修正后的硬判决序列进行译码,从而得到一个候选码字,最后将这些候选码字与接收序列进行比较,挑选出一个与其有最小软距离的候选码字作为最终译码结果。最后,采用汉明码、码进行交叠编码和迭代译码仿真实验。并从以下六个方面来分析交叠码的性能:交叠位数,修正译码输入序列的方法,软判决译码方法,参与交叠编码的信息组个数,多个译码输入序列迭代译码时初始译码顺序,以及交叠码所用的码型。仿真结果表明交叠位数,修正译码输入序列的方法,参与交叠编译码的信息组个数,以及交叠码所用的码型对交叠码的性能影响较大。仿真用的码型中,在误比特率为曲时,交叠码相对于传统的编译算法最大大约有的编码增益。关键词:交叠编码,软判决,迭代译码,译码输入序列
痯:瑃..,,甇甌...,,甌’琧.,甀,.,.,,瑃疭
瑃甒,,,,ǎ瑃:,,
图目录图数字通信系统中的数据传输框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图籰线性分组码的通用译码器⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图信道上的采用缙绞涑隽炕谋嗦胂低场相干解调系统输出的条件概率密度函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图两信息组交叠编码原理图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图三信息组交叠编码原理图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图两信息组交叠编码的接收序列添加交叠信息⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图叫畔⒆榻坏嗦氲牡肼肓鞒掏肌图修正译码输入序列示意图图拚肼胧淙胄蛄惺疽馔⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图畔⒆榻坏嗦氲慕邮招蛄刑砑咏坏畔ⅰ图畔⒆榻坏嗦氲牡肼胧疽馔⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图畔⒆榻坏嗦氲牡肼胧疽馔⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.畔⒆榻坏嗦氲牡肼胧疽馔⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图叫畔⒔坏,码的误比特率曲线⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图苯坏,码与缩短码的误比特率曲线⋯⋯⋯⋯⋯..苯坏,码与缩短码的误比特率曲线图畔⒆榻坏,好髀氲奈蟊忍芈是摺图叫畔⒔坏,码的误比特率曲线图畔⒆榻坏,码的误比特率曲线⋯⋯⋯⋯⋯⋯⋯⋯⋯图畔⒆榻坏,码的误比特率曲线图畔⒆榻坏,、氲奈蟊忍芈是⋯⋯⋯⋯⋯⋯⋯⋯图籰
图畔⒆榻坏,码的误比特率曲线骸图目录
表目录表两信息组交叠胗胨醵蘂码的仿真数据⋯⋯⋯⋯汉明码与缩短汉明码的仿真数据⋯⋯⋯⋯⋯⋯表籰两信息组交叠胗胨醵蘂码的仿真数据⋯⋯⋯⋯.表三信息组交叠
日期:年挛濉萑经鏹至』五僮独创性声明关于论文使用授权的说明获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为我~同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑签名:导师签名:曰月≥日
第一章绪论数字通信和信道编码软判决迭代译码的发展年,提出了仅适用于保琻,码的软判决译码算法,掀开了软判信源、编码器、信道、译码器和信宿五个部分,而编码器又可分为信源编码器和信道编码器两部分。其中,信