QC-LDPC码的构造方法、装置、设备、介质及程序产品
本发明提供了一种QC‑LDPC码的构造方法、装置、设备、介质及程序产品，涉及信道编码技术领域。本发明结合不可避免环结构的相关理论依据构造了一种明确了可消除环的上限的QC‑LDPC码的模矩阵，对不可避免环为24的原子矩阵A进行扩展，通过第原子矩阵A的过滤和设计得到了码率较高的不可避免环为20的矩阵H，以该矩阵为模矩阵的QC‑LDPC码，经过移位值的设计可以得到没有小环的校验矩阵。此外，可以通过在矩阵H右侧添加对角矩阵的方式来构造生成矩阵，进一步提高码率。
发明专利
CN202311290029.3
2023-10-08
CN117526969A
2024-02-06
H03M13/11(2006.01)
中电信数智科技有限公司
许磊
100036 北京市海淀区复兴路33号13层东塔13层1308室
南京钟山专利代理有限公司
李戴昂
北京;11
1.一种QC-LDPC码的构造方法，其特征在于，包括如下步骤： S1、确定QC-LDPC码中其中预定的一个不可避免环N； S2、构造所述不可避免环N对应的若干个原子矩阵，在若干个原子矩阵中挑选出满足预定条件的矩阵A； S3、将所述矩阵A上下翻转得到矩阵B；将所述矩阵A执行第一操作得到矩阵X；将所述矩阵B执行第二操作得到矩阵Y； S4、将所述矩阵X和矩阵Y水平拼接成为矩阵H； S5、对所述矩阵H执行分析，分析合格后输出至下一步； S6、分析合格的矩阵H作为模矩阵构造QC-LDPC码。 2.根据权利要求1所述的QC-LDPC码的构造方法，其特征在于，步骤S2中在若干个原子矩阵中挑选出满足如下条件的矩阵A： 矩阵的最大行重出现在第一行； 矩阵的最大列重所在的列，与最大行重所在的行相交于矩阵第一行的某个值为“1”的位置； 除了矩阵的第一行之外，矩阵的任意一行与第一行的汉明距离都等于4。 3.根据权利要求1所述的QC-LDPC码的构造方法，其特征在于，步骤S3中所述第一操作包括：将所述矩阵A下方增加一行全零元素得到矩阵X； 所述第二操作包括：将所述矩阵B执行第二操作得到矩阵Y。 4.根据权利要求1所述的QC-LDPC码的构造方法，其特征在于，S5中对所述矩阵H执行分析的过程包括： 由于矩阵最大列重为2，不存在列重为3的情况，因此所述矩阵H不满足构成α×α类型的矩阵A的条件，因此判断H矩阵内部不存在不可避免14环、不可避免18环以及不可避免22环的原子结构。 5.根据权利要求4所述的QC-LDPC码的构造方法，其特征在于，S5中对所述矩阵H执行分析的过程还包括： 所述矩阵H左右两侧的子矩阵均是由不可避免24环的原子矩阵构造而成，因此单独的一侧不存在比24环更小的不可避免环结构。 6.根据权利要求5所述的QC-LDPC码的构造方法，其特征在于，S5中对所述矩阵H执行分析的过程还包括： 假定H矩阵存在不可避免16环结构，则符合原子结构的子矩阵不会包含H矩阵的首位两行。 7.一种QC-LDPC码的构造装置，其特征在于，包括： 第一模块，用于确定QC-LDPC码中其中预定的一个不可避免环N； 第二模块，用于构造所述不可避免环N对应的若干个原子矩阵，在若干个原子矩阵中挑选出满足预定条件的矩阵A； 第三模块，用于将所述矩阵A上下翻转得到矩阵B；将所述矩阵A执行第一操作得到矩阵X；将所述矩阵B执行第二操作得到矩阵Y； 第四模块，用于将所述矩阵X和矩阵Y水平拼接成为矩阵H； 第五模块，用于对所述矩阵H执行分析，分析合格后输出至第六模块； 第六模块，用于分析合格的矩阵H作为模矩阵构造QC-LDPC码。 8.一种电子设备，其特征在于，所述设备包括：处理器以及存储有计算机程序指令的存储器； 所述处理器执行所述计算机程序指令时实现如权利要求1至6中任意一项所述的QC-LDPC码的构造方法。 9.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一个可执行指令，所述可执行指令在电子设备上运行时，使得电子设备执行如权利要求1至6中任一项所述的QC-LDPC码的构造方法。 10.一种计算机程序产品，其特征在于，所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行如权利要求1至6中任意一项所述的QC-LDPC码的构造方法。