文档介绍：北京邮电大学
硕士学位论文
(2,1,9)软判决Viterbi译码器的设计与FPGA实现
姓名:侯晓凡
申请学位级别:硕士
专业:电磁场与微波技术
指导教师:刘元安
20080305
,砼芯鯲译码器的设计与实现摘要卷积码是无线通信系统中广泛使用的一种信道编码方式。肼胨惴ㄊ且恢志砘氲淖畲笏迫灰肼胨惴ǎ哂幸肼胄率高、速度快等特点,被认为是卷积码的最佳译码算法。本文的主要内容是在上实现约束长度为肼饰/捎萌砼芯龇绞降肼肫鳌本文首先介绍了卷积码的基本概念,阐述了惴ǖ脑理,重点讨论了决定惴ǜ丛佣群鸵肼胄阅艿墓丶蛩兀此基础上设计了采用“串一并’’结合运算方式的肼肫鳎在芯片上测试通过。本文的主要工作如下:允淙胧莶捎昧硕忍厮牡缙搅炕娜砼芯龇绞剑耘肥距离的计算方法进行了简化,以便于用硬件电路方式实现。訟运算单元采用了“串一并岷系脑怂惴绞剑腿ú⑿的设计相比,在满足译码速度的同时,节约了芯片资源。本文中提出了一种路径度量值存储器的组织方式,简化了控制模块的逻辑电路,优化了系统的时序。谛掖媛肪兜难≡袷涑錾喜捎昧嘶厮菀肼敕椒ǎ氪车募存器交换法相比,减少了寄存器的使用,大大降低了功耗和设计的复杂度。疚闹猩杓屏艘桓龇抡嫫教ǎ捎肕抡嫫鞫陨杓平行了功能仿真,结果完全正确。同时提出了一种在被测设计内部插入监视器的调试方法,巧妙地利用了算法仿真程序的输出结果,提高了追踪错误的效率。蒙杓圃贏芯片上通过测试,最大运行时钟频率畲笠肼胧涑鏊俾。本文对译码器的综合结果和设计的肼肫鱅进行了性能比较,比较结果证明本文中设计的肼肫骶哂泻高的工程实用价值。关键词:卷积码惴ㄒ肼肫鱂北京邮电大学硕十学位论文’
竺璺坐里..,,.甒北京邮电大学硕±,,,..。琣甌甀瓼—.瓺馹———●—馹馹●●瘛!馹!!!!!!!!!!!!!!!!!!!R一一
篊琣..甌文北京邮咳搜叮翰费宦畚.
日期:党剩骸馈日期:迎星:幺坦垒坐保密论文注释:本学位论文属于保密在一年解密后适用本授权节。非保密论文注释:独创性虼葱滦声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。申请学位论本人签名:处,本人承担一切相关责任。关于论文使用授权的说明学位论文作者完全了解北京邮电人学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C的学位论文在解密后遵守此规定本学位论文不本人签名导师签名权书。日期:
第一章绪论研究背景和意义及衰落信道下译码的准确性,增强了数字通信系统的性制噪信道编码定理,在定理中香农给出了在数字通信系统中实现可靠通信在其最大似然译码算法一维特比译码算法提出之后,卷积码在通信系统中得到了极为广泛的应用。其中约束长度肼饰//腛砘胍采用约束长度肼饰/木砘耄辉贗瓹校闲辛绰分胁捎的是约束长度肼饰/木砘耄谙滦辛绰分胁捎玫氖窃际ざ菿,前者是在辖腥砑杓疲哂兴惴ㄉ杓屏榛睿斗奖悖ǘ瓤杀喑炭制等优点,但是存在处理速度慢,成本高,资源利用率低等缺点。基于技术开发的肼肫髟蚩梢院芎玫乜朔庑┤毕荩ビ捎谟布际跛浇低而很少采用,但随着微电子技术的发展,可编程器件性能的提高,,随着现代通信的发展,人们对传输的可靠性和有效性的要求也越来越高。纠错码是提高信息传输可靠性的一种重要手段。卷积码作为一种有效的信道编码方式己经得到广泛的应用,它与维特比肼胨惴ü餐迪至饲跋蚓来恚佣慕嗽诙嘣肷现代信息和编码理论的奠基人香农在年提出了著名的有的方法以及在特定信道上实现可靠通信的信息传输速率上限。同时,该定理还给出了有效差错控制编码的存在性证明,从而促进了信道编码领域研究的快速发展。卷积码是热嗽晏岢龅氖且恢址浅S星巴镜谋嗦敕椒ǎ绕涫经成为商业卫星通信系统中的标准编码方法。在“航海家约啊跋惹等太空探测器上也都采用了卷积码作为其差错控制编码方法。在移动通信领域,码率为的卷积码。特别在第三代移动通信标准中也是以卷积码以及与卷码相关的编码方法作为差错控制编码方案的。肼肫魇迪值牧酱笾髁魇牵夯贒开发和基于技术开发。北京邮电大学硕上学位论文
方式越来越成为设计的主流,而且随着肼胨惴ǖ纳钊胙芯浚溆布多种业务复用,数据的传输率越来越高,对系统的处理速度要求也越来越高,为了数