[发明专利]一种针对PTN的LDPC码校验矩阵的构造方法及系统

权利要求书

1.一种针对PTN的LDPC码校验矩阵的构造方法，其特征在于，该方法包括：

根据待构建LDPC码确定有限域参数；

根据确定的有限域参数，利用有限域的本原元与本原元的逆元循环相加构造广义基本矩阵，并在广义基本矩阵基础上构建满足RC-约束条件的基本矩阵；

所述在广义基本矩阵基础上构建的基本矩阵满足：

基本矩阵的列数为基本矩阵中每行中非零元素的个数；

每一行的元素中不存在“0”元素；

和

每一列的元素中不存在“0”元素；

基本矩阵的行数大于等于2；

根据上述条件调整基本矩阵的行数与列数；

根据基本矩阵，对其中元素进行任意非零元素的矢量表示位置换，获得其对应的置换矩阵；

结合置换矩阵，将基本矩阵进行扩展得到LDPC码校验矩阵。

2.如权利要求1所述的一种针对PTN的LDPC码校验矩阵的构造方法，其特征在于，在该方法中，构造的广义基本矩阵同时满足：

每一行的元素中有且仅有一个“0”元素；每一行的元素均为有限域中的不同元素；任一行的列位置相同的元素均为不同元素；

和

每一列的元素中有且仅有一个“0”元素；每一列的元素均为有限域中的不同元素；任一列的行位置相同的元素均为不同元素。

3.如权利要求1所述的一种针对PTN的LDPC码校验矩阵的构造方法，其特征在于，在该方法中，基本矩阵的行数与列数根据待构建LDPC码的码长码率进行选择。

4.如权利要求1所述的一种针对PTN的LDPC码校验矩阵的构造方法，其特征在于，在该方法中，根据基本矩阵，对其中元素进行任意非零元素的矢量表示位置换，获得其对应的置换矩阵的具体步骤为：

将有限域中任意非零元素采用矢量表示；

将基本矩阵中的元素均进行任意非零元素的矢量表示位置换，获得其对应的置换矩阵。

5.如权利要求1所述的一种针对PTN的LDPC码校验矩阵的构造方法，其特征在于，在该方法中，将有限域中任意非零元素采用矢量表示，其中表示有限域中任意非零元素的矢量满足：

矢量元素中其序数为任意非零元素的次幂数的元素为1；

和

其他元素均为0。

6.如权利要求1所述的一种针对PTN的LDPC码校验矩阵的构造方法，其特征在于，在该方法中，结合置换矩阵，将基本矩阵进行扩展得到的LDPC码校验矩阵满足：

其行数为基本矩阵行数与置换矩阵行数的乘积；

和

其列数为基本矩阵列数与置换矩阵列数的乘积。

7.一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由终端设备设备的处理器加载并执行以下处理：

根据待构建LDPC码确定有限域参数；

根据确定的有限域参数，利用有限域的本原元与本原元的逆元循环相加构造广义基本矩阵，并在广义基本矩阵基础上构建满足RC-约束条件的基本矩阵；

所述在广义基本矩阵基础上构建的基本矩阵满足：

基本矩阵的列数为基本矩阵中每行中非零元素的个数；

每一行的元素中不存在“0”元素；

和

每一列的元素中不存在“0”元素；

基本矩阵的行数大于等于2；

根据上述条件调整基本矩阵的行数与列数；

根据基本矩阵，对其中元素进行任意非零元素的矢量表示位置换，获得其对应的置换矩阵；

结合置换矩阵，将基本矩阵进行扩展得到LDPC码校验矩阵。

8.一种终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，其特征在于，所述指令适于由处理器加载并执行以下处理：

根据待构建LDPC码确定有限域参数；

根据确定的有限域参数，利用有限域的本原元与本原元的逆元循环相加构造广义基本矩阵，并在广义基本矩阵基础上构建满足RC-约束条件的基本矩阵；

所述在广义基本矩阵基础上构建的基本矩阵满足：

基本矩阵的列数为基本矩阵中每行中非零元素的个数；

每一行的元素中不存在“0”元素；

和

每一列的元素中不存在“0”元素；

基本矩阵的行数大于等于2；

根据上述条件调整基本矩阵的行数与列数；

根据基本矩阵，对其中元素进行任意非零元素的矢量表示位置换，获得其对应的置换矩阵；

结合置换矩阵，将基本矩阵进行扩展得到LDPC码校验矩阵。