2026《LDPC码的国内外研究历史与现状的文献综述》2000字.docxVIP

LDPC码的国内外研究历史与现状的文献综述

LDPC码的首次出现是在20世纪的60年代间，RobertG.Gallager首次在他的博士论文中利用迭代译码算法创造出一类基于稀疏校验矩阵的线性分组码，将LDPC码的定义概念引入编码理论领域[3]，但是，由于计算设备性能的限制，硬件性能达不到要求，在当时并没有引起相关研究人员的重视。直到1981年Tanner提出Tanner图，一种用图形的方式表示LDPC码的码字与它的校验位之间的关系，可以直观地描述LDPC码的校验特性，奠定了基于图模型的码的基石，再到之后Mackay等人在1996年对LDPC码进行再次研究发现码长较长的LDPC码具有接近香农极限的性能之后，才使得更多的研究人员对LDPC码进行研究[4]。并且Mackay等人根据Gallager的概率迭代译码算法，在总结前人的工作经验的基础上，提出了BP（BeliefPropagation）译码算法，它成为LDPC码发展道路上的重要节点，也是我们今天所研究的译码重点。由于LDPC码所具有的独特的优异性能，在它被重新认识和发现后，研究人员对它的研究重点主要在它的校验矩阵的构造和编码、译码最优化的设计上。

在它的校验矩阵构造方面，Gallager所采用的是随机构造算法，这种算法可以得到规则LDPC码，优点是码长码率灵活，长码性能较好。之后Mackay基于随机构造算法创造出来Mack