[发明专利]一种LDPC码的基矩阵生成方法、编译码方法及设备

权利要求书

1.一种低密度奇偶校验LDPC码的基矩阵生成方法，其特征在于，包括：

根据所需的最低码率确定基矩阵的校验位部分的大小；

根据初始矩阵及所述校验位部分的大小确定所述基矩阵的校验位部分；其中，所述初始矩阵为具备双对角结构的、大小为m×m的矩阵，所述校验位部分为对所述初始矩阵进行k次变换处理后得到的k阶变换矩阵H_k，所述k阶变换矩阵H_k为大小为2^km×2^km的矩阵，k满足2^k-1m＜T≤2^km，T为所述校验位部分的大小；

根据所述校验位部分确定所述基矩阵的信息位部分；

根据所述校验位部分和所述信息位部分得到所述基矩阵；

其中，k次变换处理中的第i次变换处理具体为：

针对i-1阶变换矩阵H_i-1的第a行，将所述第a行的第一个非负元素填充到分裂矩阵S_i的第2a行的第b个位置，将所述第a行的第二个非负元素填充到所述分裂矩阵S_i的第2a-1行的第c个位置，所述分裂矩阵S_i中的其余位置的元素为-1，以得到所述分裂矩阵S_i；其中，所述分裂矩阵S_i为大小为2ⁱm×2^i-1m的矩阵，所述i为小于或等于k，且大于0的整数，当i＝1时，所述i-1阶变换矩阵H_i-1为所述初始矩阵；所述第a行为所述i-1阶变换矩阵H_i-1的任意一行，所述b为所述第a行的第一个非负元素在所述第a行的位置，所述c为所述第a行的第二个非负元素在所述第a行的位置，所述a，所述b，所述c均为大于0的整数；

根据生成补充矩阵A_i；其中，A_d,e表示补充矩阵A_i第d行第e列的元素，所述d为小于2ⁱm，且大于0的整数，所述e为小于2^i-1m，且大于0的整数；

拼接所述分裂矩阵S_i和所述补充矩阵A_i以获得i阶变换矩阵H_i＝[S_i,A_i]。

2.一种译码方法，其特征在于，应用于接收端，所述接收端预先配置有如权利要求1所述的基矩阵，所述方法包括：

所述接收端接收发送端采用预设的初传码率发送的初传低密度奇偶校验LDPC码；

所述接收端确定所述初传LDPC码包含被打孔比特；

所述接收端根据所述最低码率和所述初传码率确定所述基矩阵的校验位部分中需删除的列数x；

所述接收端对所述基矩阵进行变换得到第一变换矩阵；其中，所述第一变换矩阵的码率与所述初传码率相等，所述第一变换矩阵是由所述基矩阵的校验位部分的最后一列开始，将所述校验位部分的x列删除，并每删除一列合并与所述列对应的行之后得到的矩阵；

所述接收端采用所述第一变换矩阵对所述初传LDPC码进行译码。

3.根据权利要求2所述的方法，其特征在于，针对所述基矩阵的校验位部分中的每列，所述接收端预先存储有该列和与该列对应的行的对应关系；

其中，所述校验位部分的第2^jm列与所述基矩阵的第2^km行、第2^km-1行、第2^km-2行，…和第2^km-2^k-j+1+1行对应；

所述校验位部分的第2^jm-1列与所述基矩阵的第2^km-2^k-j+1行、第2^km-2^k-j+1-1行、第2^km-2^k-j+1-2行，…和第2^km-2^k-j+2行对应；

以此类推；

所述校验位部分的第2^j-1m+1列与所述基矩阵的第2^k-j+1行、…、第2行和第1行对应；j为小于k且大于0的整数。