LDPC编译码原理介绍

引言

       LDPC编码中文全称叫做低密度奇偶校验码，是众多信道纠错编码中的一种。在系统的信息传输速率小于信道容量时，LDPC编译码技术可以在较高传输速率下将有噪信道下的突发错误尽可能无限减小，从而将系统的传输容量可以无限地逼近香农容限。由于 LDPC码校验矩阵的稀疏性使得相应编码及迭代译码算法复杂度降低，硬件实现较容易，具有很好的应用前景，在业界广受欢迎。本文将从LDPC编译码基本工作流程，校验矩阵的构造方法，硬判决译码方法，置信传播软判决译码方法等四个方面展开介绍。

1、LDPC编译码基本工作流程

       LDPC码作为线性分组码中的一种，其发送码字是由信息码元和监督码元组成的，在接收端利用监督码元与信息码元之间的规律来进行纠错和译码，如下图所示。

        其中，发送码字是由信息码字与生成矩阵相乘得到的，生成矩阵可由校验矩阵经过变换而得来，因此，整个LDPC编码过程其实就是一个校验矩阵的构造过程，如下图所示。

 2、校验矩阵的构造方法