ldpc译码讲解_LDPC码的译码算法

LDPC

码的译码算法

3.1

译码算法概述

二进制信道的最佳译码方案无疑会是最大似然概率译码，

其译码错误率也是

用最大似然概率译码来分析的，

但在实际运用中当码长较长时该方案的会产生硬

件复杂度，存储器个数以及时延过大的问题。

Gallager

博士在

1963

年就针对这

一问题提出了基于硬判决以及软判决的两种古典译码方案，

这两种方案在后来的

改进和演化中组不形成了现今常用的和积算法。和积算法即是

Log-BP

算法，是

在对数域上计算置信传播(

BP

)概率，从而将乘积运算转化为加法运算的一种

算法。

Log-BP

算法是在

BP

算法的基础上得到的，与

BP

算法相比，

Log-BP

算

法没有很多的乘法运算因而处理速度快并且在译码性能上

Log-BP

算法没有下降

太多。

3.2

LDPC

码的

BP

译码算法

BP

算法又称为

Message Passing

算法主要是基于

Tanner

图结构，

信息在译码

的过程中会在信息节点和校验节点间来回传播。

BP

算法在性能上有一定的损失

主要是因为其建立在

Tanner

图中没有环的基础上，然而实际中却有环的存在。

为理解

BP

算法，首先应当掌握几个引理：假设二进制序列长度为

L

，其个

比特之间相互独立，

P

l

0

，

P

l

1

分别表示在其第

l

位上取

0

和

1

的概率，

则序列中出

现偶数个

1

的概率：

P

(偶数个

1

)

=

