LDPC码的编译码算法研究本科毕业论文

1、（精品）LDPC码的编译码算法研究本科毕业论文题 目：毕业论文LDPC码的编译码算法研究摘要低密度奇偶校验码（Low Density Parity Check Codes1简称LDPC码），本质上是 一种线性分组码，更接近香农限。目前的研究均表明LDPC码是信道编码中纠错能力最强 的一种码，其译码器结构简单，在深空探测、卫星通信等领域可得到广泛的应用。文章介绍 了 LDPC码，综述了其编码方法和译码方法。在编码方法中分别描述了校验矩阵的构造和基 于校验矩阵的编码算法，对LDPC码的快速编码方法进行分析。在译码方法中主要论述了 消息传递译码算法、置信传播译码方法、最小和译码算法、比特翻转译码算法

2、和加权比特 翻转译码方法。对部分LDPC码的编译码就行了仿真，同时对LDPC码的编译码方法的发展 及应用前景作了分析。本文的重点是对LDPC码的编译码算法的论述与研究，介绍LDPC码的基本原理和分类, 分别从基于生成矩阵和基于校验矩阵详细讨论了 LDPC码编码算法，简单介绍了线性分组 码编码，II分解法，RU分解法。并用简明例子对RU算法做了清晰的解释。对译码大致做 了解释：分为软判决译码（MP算法）和硬判决译码（比特翻转算法和加权比特翻转算法）。 在本文的最后用AWGN信道下LDPC码的性能仿真，主要是针对比特翻转算法进行仿真。做 出理论比较。关键词：LDPC码 编译码MATLABTitle

3、： Encoding and Decoding Algorithms of LDPC CodesAbstract： LDPC code, namely Low Density Parity Check Code, is a kind oflinear 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 w

4、idely 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 paritycheck matrix and the

5、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 a

6、nd 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引言12 LDPC 码概述32. 1线性分组码32.2低密度奇偶校验码（LDPC码）3 2. 2. 1 LDPC 码定义3 3 LDPC码的编码算法63.1基于生成矩阵的编码算法（线性分组码编码）63. 2基于校验矩阵的编码算法（LU分解法）63. 3基于校验矩阵的编码算法（RU算法）64LDPC码的译码概述104. 1 MP 算法集11 4.2硬判决译码算法12 4. 2. 1比特翻转算法12 4. 2. 2加权比特翻转译码算法 13 5 AWGN信道下LDPC码的性能仿真145. 1 仿真