[发明专利]一种多速率低密度校验码的构造方法和装置

权利要求书

1.一种多速率低密度校验码的构造方法，包括以下步骤：

步骤1：对于给定LDPC码的原校验矩阵，从与信息比特对应的原校验矩阵部分删除一列子矩阵，在与校验比特对应的原校验矩阵部分扩展一列子矩阵，并且将原检验矩阵增加一行子矩阵，获得新的校验矩阵；

步骤2：确定所述新校验矩阵中子矩阵的位置矩阵，包括：

步骤21：将所述原校验矩阵的位置矩阵Z_j的第N-M-1列的元素设置为0；

步骤22：在所述原校验矩阵的位置矩阵Z_j的最后一行之后新增加一行；

步骤23：将新增加行中的第N-M-1列设置为1，并确定新增加行中的其他元素的值，获得所述新校验矩阵的位置矩阵Z_j+1；

步骤3：确定所述新校验矩阵中子矩阵的循环系数矩阵，包括：

步骤31：从有限域GF(q)中选取两个子集和其中，q大于N，α为GF(q)的一个本原元；

步骤32：根据S₁和S₂得到有限域矩阵：

其中，

步骤33：根据下式确定循环系数矩阵C中的元素c_m,n：

其中，z_m,n为位置矩阵中的元素值；

步骤34：将循环系数矩阵C中的-1替换为L×L的全零矩阵，将循环系数矩阵中的非负值替换为L×L的循环置换矩阵，其中，L＝q-1。

2.根据权利要求1所述的方法，其中，步骤1包括以下子步骤：

步骤11：从所述与信息比特对应的原校验矩阵部分删除一列子矩阵并增加一行子矩阵；

步骤12：在与所述校验比特对应的原校验矩阵部分扩展一列子矩阵，其中，所扩展的一列子矩阵包括多个全零子矩阵和一个循环置换子矩阵，该循环置换子矩阵位于所扩展的一列子矩阵的最后位置；

步骤13：将所扩展的一列子矩阵放置在所删除的一列子矩阵的位置，获得所述新的校验矩阵。

3.根据权利要求1所述的方法，其中，在步骤23中，以最小化译码门限为目标优化新增加行中的其他元素的值。

4.根据权利要求1所述的方法，其中，所述新校验矩阵对应的LDPC码的码率为{11/12，7/8，5/6，19/24，3/4，17/24，2/3，5/8，7/12，13/24，1/2}中的任一项。

5.一种采用如权利要求1所述方法的多速率低密度校验码的构造装置，其特征在于，所述装置包括：

删除和扩展模块：用于对于给定LDPC码的原校验矩阵，从与信息比特对应的原校验矩阵部分删除一列子矩阵，在与校验比特对应的原校验矩阵部分扩展一列子矩阵，并且将原检验矩阵增加一行子矩阵，获得新的校验矩阵；

位置矩阵确定模块：用于确定所述新校验矩阵中子矩阵的位置矩阵；

循环系数确定模块：用于确定所述新校验矩阵中子矩阵的循环系数矩阵。

6.根据权利要求5所述的装置，其特征在于，所述删除和扩展模块用于执行：

从所述与信息比特对应的原校验矩阵部分删除一列子矩阵并增加一行子矩阵；

在与所述校验比特对应的原校验矩阵部分扩展一列子矩阵，其中，所扩展的一列子矩阵包括多个全零子矩阵和一个循环置换子矩阵，该循环置换子矩阵位于所扩展的一列子矩阵的最后位置；

将所扩展的一列子矩阵放置在所删除的一列子矩阵的位置，获得所述新的校验矩阵。

7.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现根据权利要求1至4中任一项所述方法的步骤。

8.一种计算机设备，包括存储器和处理器，在所述存储器上存储有能够在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至4中任一项所述的方法的步骤。