学位论文 > 优秀研究生学位论文题录展示

重复累积码译码算法研究

作 者: 张敬毅
导 师: 金明录
学 校: 大连理工大学
专 业: 通信与信息系统
关键词: 重复累积码 置信传播算法 查找表 分段近似
分类号: TN911.22
类 型: 硕士论文
年 份: 2011年
下 载: 14次
引 用: 0次
阅 读: 论文下载
 

内容摘要


通信领域所追求的目标是尽可能的提高信息传输的可靠性和有效性。随着信道编码技术的发展,特别是Tubro码、LDPC码等信道编码方式的提出,使信道编码技术的性能达到了接近香农限的性能。Tubro码具有较好的编码复杂度及译码性能,但是译码算法采用最大后验概率算法,译码算法较为复杂;而LDPC码具有较好的译码复杂度和译码性能,但是编码算法较为复杂,编码复杂度与码长呈平方关系。寻找一种具有线性编译码复杂度且译码性能接近香农限的好码是信道编码研究的目标。重复累积(Repeat Accumulate, RA)码编码算法和Turbo码类似,编码算法简单,其校验矩阵是稀疏矩阵,具有LDPC码的特点,可以采用高速并行的置信传播(Belief Propagation, BP)译码算法(即和积算法)进行译码。由于RA码同时具有Turbo码和LDPC码的优点,可以在线性时间内编码和译码,且具有接近香农限的性能,RA码成为了信道编码领域研究的热点。本文在现有研究的基础上,对RA码基于Tanner图的置信传播算法进行了比较详细深入的研究,系统的分析了RA码不同译码算法的性能,提出了一种基于置信传播算法的改进译码算法,得到了较好的效果。本文的研究内容主要有以下几个方面:1)介绍系统模型,给出完整的数字通信系统,引入一种广泛应用的图形化的编译码表示方式Tanner图,详细分析了基于图形的置信传播算法,对置信信息的传播和更新过程给出详细的推导过程。2)介绍RA码和不规则RA码的编译码算法,分别给出各自的编码算法及其对应的Tanner图和校验矩阵,给出在置信传播译码算法下RA码和不规则RA码的性能,并分析了影响性能的主要因素。3)系统介绍RA码的不同译码算法,并给出详细的算法过程,及其与BP算法比较时带来的复杂度和性能的改变;BP算法需要使用复杂的函数进行运算,复杂度高,影响了它在实际通信系统中的应用。最小和算法虽然复杂度较低,却大大降低了译码性能。针对这一情况,研究人员提出了一系列的最小和算法改进算法和改进的BP算法,但是降低复杂度的同时却带来了性能的下降。为了解决这一矛盾,本文提出了一种改进的BP译码算法,采用分段的一次函数去近似BP算法变换化简后的原函数,同时采用查表方法得到一个校正值,用校正值去修正近似函数和变换化简后的原函数之间的误差。算法复杂度大大降低,同时保持了接近BP算法的译码性能。

全文目录


摘要  4-5
Abstract  5-9
1 绪论  9-14
  1.1 课题背景及意义  9-11
  1.2 国内外的研究现状  11-12
  1.3 本文研究内容  12-14
2 系统模型  14-22
  2.1 数字通信系统  14-15
  2.2 Tanner图  15-16
  2.3 置信传播算法  16-19
  2.4 仿真信道模型  19-20
  2.5 本章小结  20-22
3 重复累积码  22-35
  3.1 规则RA码  22-25
    3.1.1 RA编码算法  22-24
    3.1.2 RA码BP译码算法  24-25
  3.2 IRA码  25-29
    3.2.1 IRA编码算法  26-27
    3.2.2 IRA码BP译码算法  27-29
  3.3 仿真性能研究  29-34
    3.3.1 RA码仿真性能分析  29-33
    3.3.2 IRA码仿真性能分析  33-34
  3.4 本章小结  34-35
4 RA码的改进译码算法  35-49
  4.1 最小和算法及其改进算法  35-41
    4.1.1 最小和算法  35-37
    4.1.2 改进的最小和算法  37-41
  4.2 改进的BP译码算法  41-45
    4.2.1 查表改进算法  41-44
    4.2.2 分段近似改进算法  44-45
  4.3 分段近似查表校正的改进算法  45-48
  4.4 本章小结  48-49
5 仿真分析  49-52
  5.1 复杂度分析  49-50
  5.2 译码性能分析  50-51
  5.3 本章小结  51-52
结论  52-54
参考文献  54-57
攻读硕士学位期间发表学术论文情况  57-58
致谢  58-59

相似论文

  1. 多阶调制自适应数字预失真算法的研究与改进,TN722.75
  2. LDPC码译码算法的研究,TN911.22
  3. 夜视视频序列的彩色化方法研究,TP391.41
  4. 基于E1传输的多路网桥交换机的关键技术研究,TN915.05
  5. 红外图像增强及基于查找表的彩色化技术研究,TP391.41
  6. LTE系统数字预失真技术研究,TN929.5
  7. 大气水汽含量的遥感反演方法研究,P407
  8. 基于LAI的航天遥感图像仿真与系统集成,P231
  9. 彩色数字半色调技术的研究,TP391.41
  10. FPGA中布局布线后仿真的实现算法,TN791
  11. 基于LUT的FPGA工艺映射优化,TN791
  12. 基于LUT的FPGA时序分析及后仿真实现,TN791
  13. 基于LUT的FPGA工艺映射算法的设计与实现,TN791
  14. 基于FPGA的DRA音频编解码算法的研究与实现,TN791
  15. 基于非接触式掌纹特征的加解密算法研究,TP309.7
  16. 基于BCH码改进查找表译码算法的TPC编译码技术研究,TN911.2
  17. 动态系数FIR滤波器的FPGA研究,TN791
  18. 基于FPGA和MATLAB的FIR滤波器的研究与设计,TN713
  19. 基于LDPC码的联合信源信道译码算法研究及其应用,TN911.2
  20. 基于FPGA的无刷直流电动机控制器设计,TM33

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信理论 > 信息论 > 信道编码理论
© 2012 www.xueweilunwen.com