LDPC 码是一种线性分组码，它于1962 年由Gallager 提出，之后很长一段时间没有收到人们的重视。直到1993 年Berrou 等提出了turbo 码，人们发现turbo 码从某种角度上说也是一种LDPC 码，近几年人们重新认识到LDPC 码所具有的优越性能和巨大的实用价值。1996 年MacKay 和Neal 的研究表明.采用LDPC 长码可以达到turbo 码的性能，而最近的研究表明，被优化了的非规则LDPC 码采用可信传播(Belief Propagation) 译码算法时，能得到比turbo 码更好的性能。 和另一种近Shannon 限的码——Turbo 码相比较，DLPC 码主要有以下几个优势：
1. LDPC 码的译码算法，是一种基于稀疏矩阵的并行迭代译码算法，运算量要低于Turbo 码译码算法，并且由于结构并行的特点，在硬件实现上比较容易。因此在大容量通信应用中，LDPC 码更具有优势。 2. LDPC 码的码率可以任意构造，有更大的灵活性。而Turbo 码只能通过打孔来达到高码率，这样打孔图案的选择就需要十分慎重的考虑，否则会造成性能上较大的损失。
3. LDPC 码具有更低的错误平层，可以应用于有线通信、深空通信以及磁盘存储工业等对误码率要求更加苛刻的场合。而Turbo 码的错误平层在10-6 量级上，应用于类似场合中，一般需要和外码级联才能达到要求。
4. LDPC 码是上个世纪六十年代发明的，现在，在理论和概念上不再有什么秘密，因此在知识产权和专利上不再有麻烦。这一点给进入通信领域较晚的国家和公司，提供了一个很好的发展机会。
而LDPC 码的劣势在于：
1. 硬件资源需求比较大。全并行的译码结构对计算单元和存储单元的需求都很大。
2. 编码比较复杂，更好的编码算法还有待研究。同时，由于需要在码长比较长的情况才能充分体现性能上的优势，所以编码时延也比较大。
3. 相对而言出现比较晚，工业界支持还不够。
目前，LDPC 码被认为是迄今为止性能最好的码。LDPC 码是当今信道编码领域的最令人瞩目的研究热点，近几年国际上对LDPC 码的理论研究以及工程应用和VLSI( 超大规模集成电路)实现方面的研究都已取得重要进展。基于LDPC 码的上述优异性能可广泛应用于光
通信、卫星通信、深空通信、第四代移动通信系统、高速与甚高速率数字用户线、光和磁记录系统等。LDPC 码可以用非常稀疏的校验矩阵或二分图来描述，也就是说LDPC 码的校验矩阵的矩阵元除一小部分不为0 外，其它绝大多数都为0。通常我们说一个(n,j,k)LDPC 码是指其码长为n，其奇偶校验矩阵每列包含j个1，其它元素为0 ；每行包含k个1，其它元素为0。j和k都远远小于n，以满足校验矩阵 的低密度特性。校验矩阵中列和行的个数即j和k为固定值的LDPC码称为规则码，否则称为非规则码。一般来说非规则的性能优于规则码。
一、编码部分
LDPC码所面临的一个主要问题是其较高的编码复杂度和编码时延。对其采用普通的编码方法，LDPC码具有二次方的编码复杂度，在码长较长时这是难以接受的，幸运的是校验矩阵稀疏性使得LDPC码的编码成为可能。目前，好的编码方法一般有如下几种情况：
1、T.J.Richardson 和R.L.Urbanke 给出了利用校验矩阵的稀疏性对校验矩阵进行一定的预处理后，再进行编码。
2、设计LDPC码时，同时考虑编码的有效性，使H矩阵具有半随机矩阵的格式。
3、H 矩阵具有某种不变特性所采用的其他编码方法，例如基于删除译码算法
提出的编码方案。
这几种编码方案都是在线性时间内编码的有效算法，初步解决了LDPC码的应用所面
临的一个主要问题。下面对这几种编码方案作一些简单的说明。
Richardson等提出的有效编码方案：
LDPC码的直接编码方法就是利用高斯消去法，产生一个下三角矩阵，然后进一步初等
变换得到右边单位阵形式H= P|| ，由G= I | P'得到生成矩阵，从而由C=M*G直接编码。这样的编码方法是复杂的，主要原因是由于高斯消去法破坏了原有奇偶校验矩阵的稀疏性。为了保持矩阵的稀疏性，Richards on提出了有效编码方案，首先可以对矩阵的列做重
排，这样虽然不能得到一个完全的下三角形式的矩阵，但可以获得一个近似的下三角矩阵。
麦克斯韦关系式如图所示，分成六个分块的稀疏矩阵，其中g是一个相当小的数。如下图所示：
图1
对于要发送的信息序列，依然直接作为LDPC码字的前N-M个信息位比特输出，对于
其生成的校验比特，将其分成两块[p1,p2] , v=[u,p1,p2]，根据H?V T = 0,，我们将得到以下的两
个关系式
Au T Bp：Tp；0(1)
苏格兰金链树ET 1A C u：ET 1B D T P
0⑵
1
由（1）式乘以-ET -1再加上（2）式，我们可以得到式（3）如下:
火力发电厂设计技术规程
ET 1A C u T ET 1B D T P10
⑶通过（3）式求出p1代入（1）式，就可以得到p2，从而完成编码过程。
编码复杂度的分析，因为这六个分块阵是通过对原有稀疏矩阵的列做重排获得的，所以这些分块阵依然满足稀疏性，我们可以进一步分析出求解P1和P2的运算量分别为o（N + g2 ）和0 N。由此可以看出，当g尽量小的时候，LDPC码的编码运算量，就可以控制在线性
复杂度附近。
在特殊情况下，设计码字时，考虑令①=-ET -1B + D ，当其为I阵时，又可以进一步
降低编码的复杂度，此时编码步骤可以参考如下：
步骤1
)
计算Au T和Cu T,
步骤2)计算ET 1 Au T
步骤3)计算p：
步骤4)计算p：
编码结构图如下所示：
定义校验矩阵H 已出,H1是k*(n-k) , H 2是(n-k)*(n-k)；设计码字时，令H2矩阵具
有如下的形式：
1100
01 1 :0II
H20
||
i
1 0
1 *
1
1
1
+ 1 1
,* 1
1
001
将生成的码字V 分成两部分[u,p]，u代表信息比特，p代表生成的校验比特。考虑G=[I,P]，由GH T 0，可以得到IH :IH T0，所以P H；H2T，根据H2的特性可知，H2T可
以由一个特征多项式为f D 1/ 1 D的递归卷积码来表示。
此时编码结构如下图所示：
图3
这种编码算法的缺点在于，H2矩阵存在列重为1的列，这对迭代译码过程不利，会产
生误码平台，可以通过改变这一列重的方法来优化，降低误码平台。
二、编码部分
LDPC码有很多种译码方法，本质上大都是基于Tanner图的消息迭代译码算法。根据
消息迭代过程中传送消息的不同形式，可以将LDPC 的译码方法分为硬判决译码和软判决译码。如果在译码过程中传送的消息是比特值，称之为硬判决译码；如果在译码过程中传送的消息是与后验概率相关
图
2
的消息，称之为软判决译码，有时也称为和积译码算法。硬判决译码计算比较简单，但性能稍差；软判决译码计算比较复杂，但性能较好。为了平衡性能和计算复杂度，可以将两者结合使用，称为混合
译码算法。根据消息迭代过程中传送的消息是否进行了量化及量化所使用的比特数，我们可以将译码方法分为无量化译码和量化译码。硬判决译码可以看成是 1 比特量化译码，软判决译码可以看成无穷多比特量化译码，而混合译码可以看成变比特量化译码。从量化译码的角度看，硬判决译码和软判决译码属于同一类译码方法，已有的研究表明，可以用 3 比特量化取得和和积译码算法非常接近的性能。目前主要的硬判译码算法有一步大数逻辑译码算法（MLG ），Gallager 提出的比特翻转算法（BF），
加权的大数逻辑译码算法（WMLG ），加权的比特翻转算法（WBF ）以及一些对以上几种算法作改进的算法如IWBF 等硬判译码算法；软译码算法主要有迭代结构的置信传播算法（BP ）（有时也称之为和积算法（SPA ）），以及基于标准BP 算法，对信息进行部分处理，降低译码复杂度的译码算法，如UMP BP-based 算法（min-sum 算法），Normlized BP-based 算法，还有基于最优化理论的译码算法如线性规化算法（LP ）。下面对译码算
法作简单的介绍：一、硬判译码算法
一步大数逻辑译码算法，主要原理是根据通过一系列的正交方程，比较校验结果 1 和0 的数目来完成译码过程。这种译码算法译码结构简单，复杂度较低，但是应用场合有限，只适用于某些码结构比较特殊的码字，如有限几何LDPC 码。
基于Tanner 图的信息传递的比特翻转算法，在每一次迭代过程，根据某一种准则，决定将其中的某一个比特进行翻转，直至迭代过程结束，或者校验方程全部满足。这种译码算法的核心在于确定比特翻转的准则，如Gallager 最初提出的BF 算法，准则是不满足校验方程个数最多的比特进行翻转，后来提出的加权算法主要是在翻转准则加入变量节点可靠性度量，改进算法主要是在检测翻转过程中防止出现翻转成环的现象，这些改进都进一步提高了性能，而没有增加复杂度。
二、软判译码算法
软判译码算法主要包含BP算法及其简化形式，LP算法等。
BP算法中消息的传递形式是对数似然比（LLR），在迭代过程中，每次在变量结点和校验
结点分别按照和规则与tanh 规则更新节点的信息。直至译码结束或者校验方程全满足。BP
算法适用于各类信道，具有逼近香农限的优异性能，但校验节点的消息计算复杂度非常复杂，为了简化校验节点的消息计算，人们提出了很多简化算法，女口UMP （min-sum ）译码算法就
硫化铁是一个有代表性的简化算法，另外为了保证性能上接近与BP 算法，以提出了归一化的BP 算法。各种译码简化译码算法的目的就是在计算复杂度、译码性能及译码时延等方面取得最优的折中。裂舌
线性规化算法（LP ）是基于最优化理论提出的一种新的译码算法，主要思想是可以把译码问题看作一个整数优化问题，通过对约束条件的放缩，形成一个简单的线性规化问题，利用最优化理论的知识完成译码。这种译码算法的好处在于译码复杂度是线性的，性质便于分析，开拓了新的译码思路。
以下分别从性能与译码复杂度两个角度分析比较各种译码算法，如图及表所示：
10
--unasxfed BPSK
—BP
U<M P BP ba^ed {mlni-Hini) Norrnali?&d BP-basedi Noirnak2ed APP GaBAgsr^BF weifiMed ： BF
Algortlhm w^oiil Imp dMecbon A co-nm 碾 kx )p cjelecticin
译码算法 乘法次数 除法次数 加法次数
标准BP 算法
11Nw c 6 N M
N w c 1
N 3w c 1
Normalized BP-based 算法 0 Nw c
4N w c 1 N log 2 2w c / 2 UMP BP-based 算
法 0 0 4N w c 1 N log 2 2w c / 2
WBF 算法 0 0 N 1 w c w r IWBF 算法 0 0 N 1 w c w r 改进式W BF 算法
N 1 w c w r
Shannon Umrt
15娱乐之最强炮王系统
图4.TYPE-I 2-D(1023,781)EG_LDPC 码的在不同译码算法下性能曲线图
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议