高效LDPC码级联LDPC卷积码编译码的性能研究.pdfVIP

南京航空航天大学硕士论文 摘要 低密度奇偶校验码（LDPC ）码是由Gallager 在 1962 年首先提出的一种纠 错码，当时并未受到人们的重视。经数十年的沉寂，随着计算机能力的增强和 相关理论（如图论、BP 算法、Turbo 码等）的发展，Mackay 和Neal 重新发现了 它，并证明它在与基于BP 迭代译码算法相结合的条件下具有非常逼近Shannon 限的性能。 以信道编码为核心内容的差错控制一直是通信理论中的热点课题。Turbo 码 在第三代移动通信系统中取得的成功让人炫目，但是对于其在下一代移动通信 系统的可行性，很多人都持谨慎态度。虽然卷积码具有很好的纠错性能，但它 采用高译码复杂度的 Viterbi 译码器，限制了它在实际通信中的应用。而 Turbo 码的高复杂度译码算法也许会成为处理速度的瓶颈。 LDPC 码的出现让人们看到了新的选择。和Turbo 码一样，LDPC 码也具有 接近香农限的性能，而且 LDPC 码的数学定义非常简单，具有较大的灵活性， 当码长足够长时的非正规LDPC 码具有比Turbo 码更为良好的性能，其译码复杂 度低于Turbo 码。因此，LDPC 码迅速成为信道编码领域的热点，在无线通信、 深空通信、有线通信等各个领域展开了应用。 本文在对 LDPC 码进行了系统的分析和研究的基础上，为了降低编码复杂 度，我们提出了一种基于生成矩阵的非正规 LDPC 码的构造方法，并将其性能 和传统的基于校验矩阵的LDPC 码进行了比较。为了进一步降低LDPC 码在实 际应用中的译码复杂度，我们对其译码方式进行了串行处理的研究。最后，为 了进一步提高信道编码的性能，本文又提出了一种新的编码方法，级联LDPC/ 卷积码（LDPC/convolutional codes ），并在AWGN 信道下对其性能进行了仿真， 研究出码长、迭代次数等不同因素对译码性能的影响。 关键词：LDPC 码，BP 译码算法，生成矩阵，校验矩阵，LDPC/Conv. I 高效LDPC 码及级联LDPC/卷积码编译码的性能研究 图、表清单 图1.1 数字通信系统的基本模型1 图1.2 二进制对称信道(BSC)的转移概率4 图1.3 卷积码编码器10 图1.4 （2，1，2）卷积码编码器11 图1.5 （2，1，2）卷积码编码器状态图11 图2.1 A(9,2,3)LDPC 码的二分图 17 图2.2 A(9,2,3)LDPC 码经过列变换后的二分图18 图3.1 BP 算法第二步中信息传播流程示意图26 图3.2 BP 算法第三步中信息传播流程示意图27 图3.3 AWGN 信道模型 28 图3.4 R=1/2 时，不同长度的LDPC 码在迭代3 次下的性能比较29 图3.5 不同码率的LDPC 码在迭代3 次下的性能比较29 图3.6 （8000,4,8）LDPC 码在不同迭代次数下的译码性能30 图3.7 A (8,2,4)LDPC校验矩阵对应的TANNER 图31 图3.8 TANNER 图中两个长度为4 的环31 图3.9 长度为4 的环在校验矩阵中的表示31 图3.10 长度为8 的环在校验矩阵中的表示32 图3.11 BP 算法中信息在环中的传输示意图33 图4.1 例4.1 中基于生成矩阵的非正规LDPC 码的TANNER 图37 图4.2 基于生成矩阵的非正规LDPC 码的性能曲线（不包含校验位） 38 图4.3 基于生成矩阵的非正规LDPC 码和基于校验矩阵的LDPC 码的性能比较 39 图4.4 基于生成矩阵的LDPC 码（包含校验位）和基于校验矩阵的LDPC 码的性能比较 .40 图5.1 分块译码原理框图 42 图5.2 不同分块比例的译码性能比较46 图5.3 分块在不同迭代次数下的译码性能比较47 图5.4 分块译码性能与正规LDPC 码BP 算法译码性能比较47 图6.1 （2，1，2）码L=5 时的篱笆图50 VI 南京航空航天大学硕士论文 图6.2 LDPC/CONV.级联码编译码原理框图54 图6.3 二