[发明专利]一种编码方法及装置、计算机存储介质

权利要求书

1.一种编码方法，其特征在于，该方法包括：

确定低密度奇偶校验码LDPC矩阵的基础图base graph；

根据所述LDPC矩阵的base graph，进行LDPC编码。

2.根据权利要求1所述的方法，其特征在于，根据所述LDPC矩阵的base graph，进行LDPC编码，具体包括：

根据所述LDPC矩阵的base graph，确定LDPC的校验矩阵；

利用所述校验矩阵完成LDPC编码。

3.根据权利要求2所述的方法，其特征在于，根据所述LDPC矩阵的base graph，确定LDPC的校验矩阵，具体包括：

根据所述LDPC矩阵的base graph，确定子循环矩阵的循环系数；

利用所述子循环矩阵的循环系数，对原模图矩阵进行散列操作，得到LDPC的校验矩阵。

4.根据权利要求1所述的方法，其特征在于，所述确定LDPC矩阵的base graph，具体包括下列方式之一或组合：

方式一：按照预设的最低码率生成LDPC矩阵的base graph；

方式二：按照不同的码率分块产生LDPC矩阵的base graph；

方式三：逐行随机产生LDPC矩阵的base graph。

5.根据权利要求4所述的方法，其特征在于，所述方式一具体包括：

按照预设的最低码率，以及预设的行重与列重的分布，随机产生base graph；

从该随机产生的base graph中选择满足预设条件的base graph。

6.根据权利要求4所述的方法，其特征在于，所述方式二具体包括：

根据预设的第一码率，以及预设的行重与列重的分布，随机产生base graph；

基于该随机产生的base graph进行扩展，生成第二码率的base graph；其中，所述第一码率大于第二码率。

7.根据权利要求4所述的方法，其特征在于，所述方式三具体包括：

逐行随机产生base graph，其中，每产生一行base graph，对当前产生的该行basegraph进行优化，使得该行base graph的译码门限最小化。

8.根据权利要求1所述的方法，其特征在于，所述base graph为42行52列的basegraph，其中，前两列是内置打孔列，对应的信息位kb＝52-42＝10列，最低码率Rmin＝10/(52-2)＝1/5，最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵，对应的信息位kb＝15-5＝10，最高码率Rmax＝10/(15-2)＝0.77。

9.根据权利要求8所述的方法，其特征在于，所述base graph为如下表格所示的basegraph：

10.根据权利要求1所述的方法，其特征在于，确定所述base graph具体包括：

确定如下表格所示的40行50列的base graph，该base graph支持的信息位为kb＝50-40＝10，码率R＝10/(52-10)＝0.21；

在上述表格所示的40行50列的base graph基础上，逐行随机扩展产生两行两列如下表格所示的base graph，得到完整的42行52列的base graph；

根据所述LDPC矩阵的base graph，进行LDPC编码，具体包括：根据所述完整的42行52列的base graph，进行LDPC编码。

11.根据权利要求10所述的方法，其特征在于，所述完整的42行52列的base graph如下面表格所示：