ldpc译码讲解_LDPC码及其译码实现

LDP

(码及其译码实现

•、

LDPC

码简介

LDP

(码最早在

20

世纪

60

年代由

Gallager

在他的博士论文中提

出，但限于当时的技术条件，缺乏可行的译码算法，此后的

35

年间

基本上被人们忽略，其间由

Tanner

在

1981

年推广了

LDP

(码并给出了

LDP

(码的图表示，即后来所称的

Tanner

图。

1995

年前后

MacKays

Neal

等人对

LDP

(码重新进行了研究，提出了可行的译码算法，从而进

一步

发现了

LDP

(码所具有的良好性能，迅速引起强烈反响和极大关

注。

LDP

(码(低密度奇偶校验码)本质上是一种线形分组码，它通过

一个生成矩阵

G

各信息序列映射成发送序列，也就是码字序列。对于

生

成矩阵

G,

完全等效地存在一个奇偶校验矩阵

H,

所有的码字序列

C

构成了

H

勺零空间

(

null space

)

，即

HC=O

。

LDP

(码的奇偶校验矩

阵

H

是一个稀疏矩阵，相对于行与列的长度，校验矩阵每行、列中非

零

元素的数目

(

我们习惯称作行重、列重

)

非常小，这也是

LDP

(码之所

以称为低密度码的原因。由于校验矩阵

H

的稀疏性以及构造时所使用

的

不同规则，使得不同

LDP

(码的编码二分图

(

Taner

图

)

具有不同的闭

合环路分布。而二分图中闭合环路是影响

LDP

(码性能的重要因素，它

使得

LDP

(码在类似可信度传播

(

Belief ProPagation

)

算法的一类迭

代译码算法下，表现出完全不同的译码性能。