本科毕业论文：LDPC码的编译码算法研究_精品.doc

本科毕业论文：LDPC码的编译码算法研究 Parity Check Code, is a kind of linear block codes in nature, and the decoding performance of LDPC is more nearer to the Shannon limit. With it s best performance and simple decoder structure, LDPC codes will be widely used in deep space exploration, satellite communications and other fields. While briefly introducing LDPC codes are introduced briefly, this paper summarizes the encoding and decoding algorithms. The encoding algorithm is described in two steps: the const ruction of parity-check matrix and the encoding method based on parity-check matrix. Analyze the rapidly coding method for LDPC code. As to decoding algorithm, MP decoding method, BP decoding method, Min-Sum decoding method, Bit-Flipping method and Weighted Bit-Flipping method are discussed. Emulate for the LDPC codes .The development and application of encoding and decoding methods is analyzed as well. This article focuses on encoding and decoding algorithms of LDPC codes，According to the different methods of decoding algorithm, and makes the theoretical MATLAB simulation. Key words：LDPC codes　 encoding and decoding　MATLAB 目 录 1 引言 1 2 LDPC码概述 3 2.1 线性分组码 3 2.2 低密度奇偶校验码 LDPC码 4 LDPC码定义 4 3 LDPC码的编码算法 6 3.1 基于生成矩阵的编码算法 线性分组码编码 6 3. 2基于校验矩阵的编码算法 LU 分解法 7 3.3基于校验矩阵的编码算法 RU算法 7 4 LDPC码的译码概述 11 4.1 MP算法集 11 4.2 硬判决译码算法 13 比特翻转算法 13 特翻转译码算法 14 5 AWGN信道下LDPC码的性能仿真 15 5.1 仿真软件简介（matlabsimulink） 15 5.2 仿真与结果分析 15 5.3 译码仿真系统框图及系统总流程图 16 5.4 BF算法及其改进算法仿真 17 结 论 19 致 谢 20 参考文献 21 代码 22 引言 通信系统的基本目的在于将信息由信源高效、可靠、有时还需安全地传送到信宿。有扰通信信道中的噪声会不可避免地对传输信息产生不同程度的干扰，从而可能降低通信可靠性。所以通信系统设计的核心问题就是在存在随机噪声的信道中如何克服干扰，减小信息传输的差错，同时又不降低信息传输的效率，即如何解决系统的有效性与可靠性之间的矛盾。一般地，通信系统的可靠性用误比特率 BER 来衡量，其有效性则用信息传输速率R比特/信道符号来衡量。早期的人们普遍认为：通信系统的可靠性与有效性之间是一对不可调和的矛盾，一方的改善总是以牺牲另一方为代价，并指出当功率受限时，在有扰通信信道上实现任意小错误概率的信息传输的唯一途径就是把信息传输速率降低至零。Shannon信息和编码理论的奠基性论文“通信的数学理论”发表之后，改变了这一观点。他首次阐明了在有扰信道上实现可靠通信的方法，指出实现有效而可靠地传输信息的途径就是通过编码。根据Shannon的