LDPC码译码仿真报告.docxVIP

LDPC码是麻省理工学院Robert Gal lager于1962年在博士论文中提出的一种具有稀疏 校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年來的研究热点。它的 性能逼近香农限，且描述和实现简单，易于进行理论分析和研究，译码简单且可实行并行操 作，适合硬件实现。 文章介绍了LDPC码，综述了其编码方法和译码方法，并对其译码过程进行了仿真。 在编码方法中描述了基于校验矩阵的编码算法，译码方法中主要论述了置信传播算法（BP 算法）和最小和算法，同时对两种译码方法进行仿真，并对仿真结果进行了分析。 任何一个(n, k)分组码，如果其信息元与监督元之间的关系是线性的，即能用一个线性 方程來描述的，就称为线性分组码。低密度奇偶校验码(LDPC码)本质上也是一种线形分 组码并且是被证明了的目前发现的所有编码方式中最为逼近Shannon限的码。在实际应用中 也被广泛应用。因此，对LDPC码的深入研究具有非常重要的实际意义。 一、研究背景及LDPC码的发展现状 LDPC ( Low-density Parity-check,低密度奇偶校验)码是由Gallager在1963年提出的 一类具有稀疏校验矩阵的线性分组码(linear block codes),然而在接下來的30年來由于计 算能力的不足，它一直被人们忽视。1993年，DMacKay、MNeal等人对它重新进行了研究,