Question

LDPC码的译码算法

Answer 1

LDPC码编码是在通信系统的发送端进行的，在接收端进行相应的译码，这样才能实现编码的纠错。LDPC 码由于其奇偶校验矩阵的稀疏性，使其存在高效的译码算法，其复杂度与码长成线性关系，克服了分组码在码长很大时，所面临的巨大译码算法复杂度问题，使长码分组的应用成为可能。而且由于校验矩阵稀疏，使得在长码时，相距很远的信息比特参与统一校验，这使得连续的突发差错对译码的影响不大，编码本身就具有抗突发错误的特性。
LDPC码的译码算法种类很多，其中大部分可以被归结到信息传递〔Mesaseg Prpagation，MP)算法集中。这一类译码算法由于具有良好的性能和严格的数学结构，使得译码性能的定量分析成为可能，因此特别受到关注。MP算法集中的置信传播(BP)算法是Gallager提出的一种软输入迭代译码算法，具有最好的性能。如果我们首先理解并掌握了一些很简单的硬判决算法后，对BP算法的理解会更加容易。同时，通过一些常用的数学手段，我们可以对BP译码算法作一些简化，从而在一定的性能损失内获得对运算量和存储量需求的降低。