公开(公告)号：CN103152056B

公开(公告)日：2016-05-25

申请号：CN201310035208.2

申请日：2013-01-30

Applicant: 北京大学

Inventor： 董明科 ,  左君 ,  洪一帆 ,  乐天 ,  洪杰 ,  龙秋朦 ,  蒋伟 ,  罗武

IPC: H03M13/11

Abstract: 本发明公布了一种基于原模图的准循环LDPC码构造方法及装置。构造方法中对原模图进行两次扩展，第一次扩展次数L1较小，采用修正PEG算法去除原模图中的重边、增大扩展后码的围长。第二次扩展次数为L2，即给第一次扩展中建立的连接挑选一个循环移位偏移量，每个连接对应一个大小为L2×L2的单位循环矩阵。此方法借鉴了PEG算法的局部优化思想构造准循环LDPC码的基矩阵，在逐列为变量节点与校验节点建立连接并确定对应循环移位偏移量的过程中，根据修正PEG算法遍历新建立的连接导致在基矩阵中形成的新的环，保证这些环的扩大因子A大于1，从而避免了长为4的环，减少了短环个数，并采用ACE乘法准则避免校验矩阵中出现连通度小的短环。

公开(公告)号：CN103152056A

公开(公告)日：2013-06-12

申请号：CN201310035208.2

申请日：2013-01-30

Applicant: 北京大学

Inventor： 董明科 ,  左君 ,  洪一帆 ,  乐天 ,  洪杰 ,  龙秋朦 ,  蒋伟 ,  罗武

IPC: H03M13/11

Abstract: 本发明公布了一种基于原模图的准循环LDPC码构造方法及装置。构造方法中对原模图进行两次扩展，第一次扩展次数L1较小，采用修正PEG算法去除原模图中的重边、增大扩展后码的围长。第二次扩展次数为L2，即给第一次扩展中建立的连接挑选一个循环移位偏移量，每个连接对应一个大小为L2×L2的单位循环矩阵。此方法借鉴了PEG算法的局部优化思想构造准循环LDPC码的基矩阵，在逐列为变量节点与校验节点建立连接并确定对应循环移位偏移量的过程中，根据修正PEG算法遍历新建立的连接导致在基矩阵中形成的新的环，保证这些环的扩大因子A大于1，从而避免了长为4的环，减少了短环个数，并采用ACE乘法准则避免校验矩阵中出现连通度小的短环。