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

PAGE1

PAGE20

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

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

在LDPC码的校验矩阵构造的过程中，Gallager所构造出来的码具有的优点是码长码率灵活，长码性能较好。之后Mackay基于Gallager算法得出Mackay