准循环ldpc码的编译码技术分析与matlab仿真-analysis of encoding and decoding technology of quasi - cyclic ldpc codes and matlab simulation.docxVIP

I I 摘 要 摘 要 现代科学技术的迅猛飞跃，带来了大规模集成电路领域的高速发展与现代编码理论 学术的兴起，其中低密度奇偶校验码（Low-Density Parity-Check, LDPC Codes），凭借着 逼近 Shannon 极限的优异纠错性能，得到了信道编码学术界的广泛关注。现如今，LDPC 码因其优越的性能已在多范围领域中得到了广泛应用。 低密度奇偶校验码属于特殊的线性分组码，它的特殊性表现在校验矩阵具有的稀疏 性，而这一特点正是它能呈现较好性能的根本原因。自 LDPC 码被重新认识以来，怎样 构造实用型的好码，发展高效率且实用的 LDPC 码编译码技术，逐渐成为了学者研究 LDPC 码理论的一个热点。准循环 LDPC（Quasi-cyclic LDPC）码作为 LDPC 码的一个 重要分类，最大特点是它具有准循环的结构形式，不需要占用大量存储空间，只存储基 矩阵即可等。另外，它本身的准循环特性不仅能够实现有效低复杂度的编码和译码方法， 而且能使硬件实现变得较为容易，因此对准循环 LDPC 码的研究具有重要的理论价值和 现实意义。 论文介绍了 LDPC 码的基本理论知识，对已有 LDPC 码的随机构造法和结构化构造 方法进行了分析研究，主要对以准循环构造法为基础构造的不规则 QC 码进行了介绍。 针对当前应用颇为广泛的双对角线结构 QC-LDPC 码，本文对该类码校验矩阵构造的过 程，索引矩阵参数选择依据及围长检测方法进行了研究，对基于两种不同结构的编码方 法和复杂度进行了分析，结果表明准循环基矩阵构造法可以实现线性复杂度的编码。因 此本文论述的方法可得到无短环的校验矩阵，并用于中短码长的 LDPC 码设计。 译码方法本文主要探讨了三种具有代表性的译码方法，包括 BP 算法，对数域的 Log-BP 算法和最小和算法。在上述研究的矩阵构造及编码方法基础上结合译码方法进 行了性能仿真，通过改变相关参数和译码方法的结果分析，可达到指标要求，论证了该 结构 LDPC 码的优异性能。 关键词 低密度奇偶校验码（LDPC） 结构化构造 BP 译码算法 Matlab 仿真 II II Abstract Abstract With the rapid development of large scale integrated circuit and the rise of modern coding theory, low-density parity check codes (Low-Density Parity-Check, LDPC Codes) based on near-Shannon limit error correction performance, LDPC code has attracted great attention in academia of the channel coding area. These days, LDPC codes with its superior performance has been widely used in communication systems suca as DVB-S2, CMMB, Wi-Fi and so on. Low-density parity check code is a special linear block codes,it is special in its sparsity on check matrix, which is the root cause of showing a better performance. How to construct a practical good code , how to achieve efficient LDPC code encoding and decoding technology have gradually became a hot code theory since the recognition of LDPC codes. LDPC codes can be divided into random LDPC codes and QC-LDPC codes (Quasi-cyclic LDPC quasi-cyclic low-density parity check codes ), quasi-cyclic LDPC codes is an important subclass of LDPC code.Its biggest feature is the quasi-cyclic structure and the quasic-cyclic codes