置信传播算法在低密度码译码中的应用研究.pdfVIP

置信传播算法在低密度码译码中的应用研究 摘 要 LDPC码既低密度奇偶校验码（Low Density Parity Check Code ，LDPC ），是一 类具有稀疏校验矩阵的线性分组码，性能非常接近香农极限，译码复杂度较低，构 灵活，是近年信道编码领域的研究热点。 本文主要介绍了低密度码（LDPC ）的历史状况及现今的应用情况，给出低密 度码编码相对于一些其它编码的优势，并通过这次设计予以证实。本课题主要研究 低密度码的结构及编、解码方法，然后对这些方法进行理论上的分析，主要以Matlab 平台作为开发平台，利用Matlab软件进行编程。 通过对 LDPC 码的基本原理进行的分析，包括了对他的基本特性、编码方式以 及置信传播迭代译码算法的研究，编制测验 LDPC 码性能的 Matlab 程序，通过仿 真得出结论，也就是分析出信噪比和误码率的曲线，和理论曲线相比较，再对 LDPC 码译码次数和信噪比的曲线进行方针，得出算法上的优势，由此说明 LDPC 码的确 是一种先进的信道编码技术。 关键词：低密度码，迭代译码，置信传播 I 置信传播算法在低密度码译码中的应用研究 Abstract LDPC codes (Low Density Parity Check Code, LDPC), is a kind of a sparse matrix check the linear block code, performance is very close to Shannon Limit, decoding complexity low, flexible structure, In recent years, Channel Coding is the area of research focus. This paper presents a low-density Code (LDPC) the history and current status of the application, is low-density Code in relation to some other coding coding advantages, and through this design be confirmed. The main topics on the structure and low-density code for, decoding method, then these methods of theoretical analysis, mainly as a platform to Matlab development platform, using Matlab software programming. Based on the basic principles of LDPC codes of conduct, including the basic characteristics of his, encoding and decoding confidence iteration of the dissemination of research, preparation of the test performance of LDPC Matlab procedures, the simulation concludes, that is, analysis To signal to noise ratio and the bit error rate curve, and the theoretical curve, compared to the LDPC decoder signal to noise ratio of the number of curves and the pri