基于peg算法的ldpc码构造及改进.pdfVIP

-

电子科技大学

硕士研究生

纠错码理论课程

学生：王广耀

**：1502201054

专业：信息与通信工程

题目：基于PEG算法的LDPC码构造

教师：王俊义

职称：教授

时间：

基于PEG算法的LDPC码构造及改良

摘要：渐进边增长(PEG)算法构造的低密度奇偶校验码(LDPC)在保证局部围长最大时仍有较

多数目的短环。针对该问题，提出一种新的准循环LDPC码构造方法。该方法在PEG算法中

采用环多项式(PC)标记，利用PC-PEG方法构造的矩阵作为基矩阵，并对其进展准循环扩

展，以消除基矩阵中的短环。实验结果说明，该方法构造的LDPC码可大幅减少短环的数目。

同时由于引入了准循环构造，能降低编码复杂度。

为了兼顾LDPC码较高的纠错性能和较简单的硬件实现，提出了一种基于PEG算法的准

循环LDPC码校验矩阵的构造方法，该方法首先利用PEG算法构造基矩阵，然后利用提出的

移位参数公式来构造循环移位矩阵，再用循环移位矩阵和全零矩阵对基矩阵进展优化扩展，

形成的校验矩阵最短环长至少为8环。该方法具有与PEG算法非常接近的纠错性能，尤其

是当信噪比高于1.2dB时要优于PEG直接构造法，而硬件实现比PEG算法简单，且参数选

择灵活方便。

关键词：低密度奇偶校验码；渐进边增长算法；准循环构造；短环；循环置换矩阵；基矩阵

1、概述

PEG(progressedgegrowth)算法是当前公认的对中、短码长LDPC码构造非常有效的

算法之一，它采取逐边添加的力一式构造码的Tanner图，在满足给定度分布的条件下能使

Tanner图中短环数量尽可能少，使码的圈长尽可能大。但由于其采用随机构造的做法，使

.z

-

该类码的H矩阵缺乏构造性，编码复杂度高，尤其是对长码而言，其构造及编码实现的运算

量更是剧增。

基于PEG算法的QC-LDPC码是首先以PEG算法构造，一个维数较小的一致校验矩阵，称

为基矩阵，再将基矩阵中的基矩阵维数由编码后的码长n和循环置换矩阵的维数P及码率

决定。文献f}l给出了一种基于PEG算1〞元素和‘0’元素分别替换为p*p维的循环置换

矩阵(或单位矩阵的循环移位)和全零矩阵。法的QC-LDPC码构造力一法，但在扩展的过程中

只消除了局部6环，没有将圈长扩大。文献f}l给出了另一种扩展PEG算法构造的基矩阵的

力一法，但由于PEG算法的非构造化，这种算法只是扩大了基矩阵中的一局部环的长度，不

能确定是否扩大了圈长。

本文提出的基于PEG算法的QC-LDPC码构造力一法成功扩大了圈长，同时扩大了局部

其他长度的环。算法中用到了PEG算法，环搜索算法，单位矩阵的循环移位值的选择算法，

并通过仿真验证了改良力一法的有效性。

胡晓宇等人提出了PEG算法，MacKay认为PEG码是目前最正确的Gallager码(码长在500

以上)。我们可以用图例和算法流程来解释这种构造力一法。PEG算法不仅可以构造规则码，

而且可以构造非规则码，算法和上面根本类似，只要把变量节点按度数升序排列即可。PEG

算法可以获得尽量大的局部最小圈长。

本文的环搜索算法采用的是迪科斯彻算法(Dijkstra)的思想，该算法是由荷兰计算机科

学家艾兹格·迪科斯彻(EdsgerWybeDijkstra)1959年创造的。算法解决的是有向图中最

短路径问。通过该算法可以找到所有长度为L的环长。但是上述算法的计算量很高，与校验

矩阵的列数成线性关系，计算过程中的存储量要求也很高。

由式(1)准循环矩阵中环的形成条件知，当回路中的各顶点的移位值当且仅当满足式(1)

的等式时矩阵中形成长度为