2025《LDPC码的编码算法概述》5500字.docxVIP

LDPC码的编码算法概述

1.1LDPC码简介

LDPC码的全称为低密度奇偶校验码(LawDensityParityCheck,LDPC)，是一种线性分组码。LDPC码将信息序列通过一个生成矩阵G映射成发送序列（即为码字序列）。它的校验矩阵H是一个稀疏矩阵，即矩阵中的元素大部分为0，只有个别为1，同时此稀疏矩阵也是奇偶校验矩阵。生成矩阵等效地存在于这个校验矩阵H，而H的零空间全部由码字序列C组成，即CHT=0。校验矩阵H中每行每列的非零元素相对于行与列的长度来说非常少，因此被称为低密度码。LDPC码用校验矩阵H或Tanner图来描述。如果H矩阵具有多个行重或者列重，那么对应的码字称为非规则LDPC码，可以用度分布函数表示行重和列重的方式来描述非规则LDPC码。

1.1.1LDPC码的特征

可以用校验矩阵H来定义LDPC码，设LDPC码的码长为n，信息位为k，则它的校验位为m=n-k，因此R=k/n=（n-m）/n为其码率，LDPC码的校验矩阵H是一个M*N的矩阵。LDPC码校验矩阵H的结构一般有以下几个特点:

①每行中元素为1的个数是ρ;

②每列中元素为1的个数是γ;

③在任意两列中，只有小于等于l个元素同时为1;

④校验矩阵H的密度很小，因为相较于H的列和行中元素为1的数目来说，ρ和γ的数值十分小。

一般用（n，ρ，γ)来表示校验矩阵H对应的LDPC码，它们都具有上述特征，并且码率可以计算为R≥1-γ/ρ。根据规则，假如校验矩阵H中所有行和列中元素为1的个数相等，这样的LDPC码被称为规则码，如果所有行和列中元素为1的个数不相等，则该LDPC码被称为不规则码。

1.1.2LDPC码的构造

当码长和次数分布相同的情况下，校验矩阵H的结构会极大程度地影响LDPC码的性能，二分图上环的长度分布反映了LDPC码性能的好坏，因此采用一定的方法构造校验矩阵对得到好的编码而言至关重要。

1.1.2.1Gallager构造方法

Gallaegr经过研究指出，用随机置换的方法来构造规则的LDPC码再合适不过了。就拿码长为N的(j，k)规则码举例，M*N的校验矩阵H是由j个子矩阵组成，大小为(M/j)*N，这些子矩阵也均为LDPC矩阵，它们的列重均为1，行重均为k。第一个子矩阵随机作列置换就得到了其他的子矩阵，此时每个子矩阵每行有k个元素为1，每列有1个元素为1。但这种构造方法并不是普遍适用的，M需满足是j的整数倍才能按此法进行构造。

Gallager给出了一个规则LDPC码的构造例子，其中它的码长为20，该规则(3，4)LDPC码的校验矩阵如图3-1所示。图中第一个子矩阵为阶梯型矩阵，而第二个和第三个矩阵均是经过第一个子矩阵作列置换得到的。

H=1

图3-1规则（20，3，4）LDPC码的校验矩阵

1.1.2.2二分图构造法

可以用二分图来构造LDPC码，LDPC码的校验矩阵H与二分图具有一种对应关系，二分图上的校验节点与校验矩阵H的行向量对应，信息节点与校验矩阵H的列向量相互对应，二分图中的边与校验矩阵的非零点相互对应。

当两点之间出现一条边时，表示此时第i个码元参与了第j个检验方程，节点的度数表示该节点与一个节点相连的边数。当信息节点和校验节点的度数均为恒定常数时，对应的LDPC码就是规则码，度数不是恒定常数时则为不规则码，不规则LDPC码的表达式一般为（n,k)。

而对于非规则LDPC码而言，即使是在相应的二分图中，各节点度的分布也是不同的，度分布序列可写作（γ1，γ2，…，γdl）和（ρ1，ρ2，…，ρdt），dl和dt分别是信息节点和校验节点的最大度数，γj、ρi在此处均表示所占百分比，其中γj表示与度为j的信息节点相连的边占总边数的百分比，而

γ（x）=j=1dlγjx

同时满足γ（1）=j=1dlγj=1及

二分图中包含很多圈，这些圈代表闭合环路，是由信息节点、校验节点和边连接而成的，二分图中最短圈的圈长称为Girth。为了得到比较好的性能，在构造码字时Girth的数值应当尽量大。在码长固定的情况下，无圈是几乎不可能存在的，但是增大最小圈的圈长，可以提高码字的性能，可以达到一种近似无圈时的性能。BeliefPropagation(BP)算法（即Sum-Product算法）被认为是目前LDPC码最好的译码方法，这种算法是一种与最大似然相近似的算法。

下面以（10，5）不规则的LDPC码为例：

H=1

（10，5）不规则LDPC码的校验矩阵

C3C2C

C3

C2

C1

C4

C5

V2

V3

V4

V5

V6

V7

V8

V9

V10

（10，5）不规则LDPC码的二分图

1.1.3LDPC码的优点

近年来的研究表明，LDPC码是一种性能极其优越的信道码。它并不需