田金鹏基于置信传播的ldpc码迭代译码算法研究.pdfVIP

基于置信传播的 LDPC 码迭代译码算法研究 二 ○ 一 七 届 毕 业 论 文 基于置信传播的LDPC 码迭代译码算法研究 学 院： 学院 专 业： 通信工程 姓 名： 田金鹏 学 号： 201326070210 指导教师： 杨洋 完成时间： 2017 年 6 月 9 日 二О一七年 基于置信传播的 LDPC 码迭代译码算法研究 摘要 LDPC 码是一种性能接近香农极限的线性分组码，对应着稀疏的校验矩阵，拥 有较强的纠错能力，较大的灵活性和较低的译码复杂度，让它成为近些年编码领 域人们研究的热点，得到广泛运用。 在本篇文章中，主要阐述 LDPC 码的相关译码原理，首先对通信系统和信道编 码理论进行了简单的描述，而后对 LDPC 码的基本理论知识、性能特点和发展应用 进行说明，在简要叙述其编码技术后，重点展开对 LDPC 码的译码算法进行研究， 重点对 BP 译码算法进行了介绍和性能 。研究了 LDPC 码译码算法的几种改进 算法，并通过 Matlab 实验 对几种译码算法进行了详细的比较和 。与基本 BP 算法相比，改进算法确实能提高译码性能并降低硬件复杂度。 关键词：LDPC 码 基本 BP 算法 归一化最小和算法 I 基于置信传播的 LDPC 码迭代译码算法研究 ABSTRACT Based on sparse parity-check matrices,Low-density parity-check(LDPC) codes are one kind of linear biock codes approaching Shannon limit . They are excellent in error correcting ability,flexibility,and low decoding complexity.So they are becoming more and more popular in the coding research field,and h e been successfully applied in various fields of communications recently. In this paper,the decoding algorithms for LDPC codes are mainly studied.At the beginning ,we introduced the communications system and channel coding thory .Then,the properties,developments and applications of LDPC codes are presented;Besides that,we give a brief introduction to the const