[发明专利]一种基于原模图的准循环LDPC码构造方法及装置

摘要

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

主权项

1.一种基于原模图的准循环LDPC码构造方法，包括如下步骤：步骤一：根据要构造LDPC码的码率，挑选一个该码率下性能优良的原模图以进行扩展，该原模图表示一码长为n的基础LDPC码；步骤二：根据选定的原模图及要构造的LDPC码的码长N确定原模图第一次扩展次数L₁和第二次扩展次数L₂，其中L₁大于等于原模图的最大重边数即可，步骤三：对选定的原模图进行二次扩展构造准循环LDPC码的基矩阵，建立基矩阵中变量节点和校验节点的连接并同时根据环长、ACE联合优化思想挑选对应的单位循环矩阵的偏移量；步骤四：用大小为L₂×L₂的矩阵对构造的基矩阵中的元素进行替换：负值用全零矩阵替换，非负值用单位循环矩阵替换，该非负值为单位循环矩阵的偏移量，从而得到所构造的准循环LDPC码的校验矩阵，构造完毕。