LDPC编码算法分析和研究.docx

论文题目LDPC编码算法实现与分析学生姓名 学生学号专业班级学院名称信息科学与工程学院指导老师学院院长 2014年5月19日LDPC编码算法实现与分析摘 要 低密度奇偶校验码（Low Density Parity Check Codes）由Gallager在20世纪60年代首次提出，经过30多年的沉寂，最终因为具有逼近Shannon极限以及译码复杂度低等明显优势得到研究者的重视[]。随着通信领域相关技术的不断发展，加上LDPC码结构灵活，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统强有力的竞争者。论文旨在研究基于MATLAB的LDPC码的编译性能仿真。主要的环节有：①LDPC码的构造；②LDPC码的相关编码实现；③LDPC码的译码实现。在整个设计及过程中，基于以上主要环节，实现对LDPC码的性能分析，并得出相关结论。在实现编码方面，主要采用的是基于奇偶校验矩阵的编码算法，而译码过程用到的是比特翻转（Bit Flipping）译码算法。关键词：LDPC码； 校验矩阵； 编译码； MATLABImplementation and analysis of LDPC encoding algorithm Abstract LDPC (Low Density Parity Check Codes) was first proposed by Gallager in the 1960s, after 30 years of silence, because of eventually approaching the Shannon limit with decoding complexity and low obvious advantages, researchers paid more attention. [1] With the development of communications technologies, with flexible LDPC code structure, LDPC code has been widely used in deep space communications, optical communications, satellite digital video and audio broadcasting and other fields. LDPC code has become the fourth-generation communications system strong competitor. The Paper aims to study the performance of the simulation based on MATLAB about LDPC codes. The main areas have been identified: ① LDPC codes construction; ② LDPC codes encoding; ③ LDPC code decoder implementations. Throughout the design and process, achieve the performance of LDPC code analysis and draw relevant conclusions. In the realization of encoding, the main encoding algorithm used is based on the parity check matrix, and the decoding process used is bit flip (Bit Flipping) decoding algorithm.Keyword: LDPC codes Parity check matrix Encoding and decoding MATLAB目录1 绪论11.1课题背景及目的11.2国内外研究现状11.3论文的组织结构及研究内容32 LDPC码的相关背景知识52.1 线性分组码52.1.1线性分组码的相关概念52.1.2 线性分组码的性质52.2纠错码简介62.3 LDPC码的表示72.4 LDPC码的构造83 LDPC码的编码113.1直接编码算法113.2基于校验矩阵的编码算法123.3小结154 LDPC码的译码174.1主要译码算法174.1.1比特翻转译码算法174.1.2加权比特翻转译码算法204.1.3置信传播译码算法214.2小结215 LDPC编译码算法仿真平台的实现225.1 LDPC编译码过程225.2 仿真结果展示分析22总结和