Tubro码的Mxa一LgoM人p算法研究

(41页)

'Tubro码的Mxa一LgoM人p算法研究'
硕士学 位论文论文题目Turbo码的Max-Log-MAP算法研究 作者姓名 凌骏指导教师 王匡教授谢磊副教授学科(专业)信息与通信工程专业 所在学院 信息科学与工程学院提交口期 2006年06月10 U 第[章. 绪论 41.1. 弓丨言 41.2. Turbo码与其他编码系统的性能比较 51.3. Turbo码研究现状 71.4. 本文主要工作和篇章结构 9第2章. TURBO编解码器结构以及性能比较 H2.1. Turbo编码器结构 112.2. Turbo解码器结构以及解码算法概要 152.3. S1SO解码算法 172.4. 几种算法的复杂度比较 262.5. 不同MAP算法下Turbo码性能的比较 272.6. 本章小结 29第3眾. MAX-LOG-MAP算法的TURBO解码器 303.1. Max-Log-MAP算法下Turbo解码器结构优化 303.2. 现有算法硬件实现存在的问题 323.3. 本章小结 33第4章. 数字定点量化以及MAX-SUM半环 344.1. 定点量化 344.2. MAX-SUM 半环 364.3. 本章小结 37第5章. 应用交换率 385.1. 计算复杂度的简化 385.2. 进一步讨论 4453. 本章小结 44第6章. 仿真结果 456.1. 动态范围的确定 456.2. 仿真性能曲线 46总结与展望 4953参考文献 硕士在读期间发表的论文摘要Turbo码最先在1993年被发现。由于其接近Shannon极限的解码性能,Turbo码曾一 度成为信道编码领域的研究热点。经过科学研究者十多年的不懈努力,Turbo码优异性 能背后的理论解释也渐渐浮出水面。随着理论基础的日益完菩,Turbo码开始进入实际 应用领域。现在,它己经被使用在诸如CDMA2000, WCDMA, 3GPP等诸多的当代通 信协议中。一般而言,硕件实现Turbo码的难点在于寻找硬件实现复杂度与对应解码性能之间 的平衡.本文主要讨论Max-Log-MAP算法下的Turbo解码器的算法复杂度的减低.加法 运算阿拉,乘法运算,加之所有Max-Log-MAP算法使用到的定点数据构成了一个交换 max-sum半环.由于交换率适用于半环,本论文利用这一性质,不仅使得硬件实现 Max-Log-MAP时的复杂度大大降低,同时也避免了传统算法中的向右移位(shift)运 算.使用(21, 37, 4096) Turbo码性能仿真表明:由于避免了移位运算,数据显化以 后的将度比特在几乎不影响址终性能的前提下,可以从3位减少到2位.这样的话使用 Max-Log-MAP算法的Turbo解码器数据存储空间可以进一步降低.本论文第1章为绪论,介绍Turbo码的性能以及研究现状.第2章回顾了 Turbo码编解码器结构以及几种常用的解码算法.由于Max-Log-MAP算法的某些特有性质,对应的简化的Turbo码解码器结构以及己 有的算法简化方法在第3章给岀。作为预备知识,本文第4章介绍了定点健化以及max-sum半环的基本概念.第5章推导如何在Max-Log-MAP构成的max-sum半环上使用分配率以降低计算复杂 度和减少临时数据存储空间。应用上述的简化算法在实际应用领域的仿真在第6章给 岀。对于基于Max-Log-MAP算法的Turbo解码器的实现,本文具有一定的指导意义。第 5章推导岀结论:由于使用了分配率,基于Max-Log-MAP算法的Turbo解码器的计算复 杂度的降低是相当可观的。同时程序仿真的结果也验证了在几乎不彩响解码性能的前 提下,所有相关变量的精度比特可以减少1位。可以看到,无论是计算复杂度的降低, 还是变量的存储空间的缩减,都可以通过分配率的合理使用而获得。关键词:Turbo码,迭代译码,Max-LoR-MAP算法,疑化,max?sum半环。AbstractTurbo code was first discovered in 1993? Because of its near Shannon limit performance, Turbo code had once been the focus of the channel coding area. After more than one decade's continuous efforts poured into the research aiming at a theoretical explanation behind the mask of the exceptionable Turbo performance, the intrinsic nature of the Turbo code has been, little by little, thrust into the spotlight of the public? As a result, the frontier of Turbo code is undergoing a fundamental swift toward implementation and it has been recommended or employed in enormous adopted communication standards, such as CDMA2000, WCDMA, 3GPP etc.Roughly speaking, implementation should strive to make a compromise between the hardware complexity and the corresponding performance? This dissertation elaborates the complexity reduction of the Max-Log-MAP-Based Turbo decoder. As we know, the addition and taking the maximum (max) operations, as well as all the quantized data involved in the Max?Log-MAP Turbo decoding algorithm form a commutative max-sum semiring. In this paper, it will be shown that when the distributive law is properly applied to this semiring, not only a considerable computational saving is achieved, but also the shift operations are removed? Simulation result for
关 键 词:
Tubro Mxa LgoM 算法 研究
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:Tubro码的Mxa一LgoM人p算法研究
链接地址: https://www.wenku365.com/p-43446161.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开