[发明专利]速率兼容低密度奇偶校验码编译码的方法及编译码器

权利要求书

1.一种速率兼容低密度奇偶校验码编译码的方法，其特征在于，所述方法包括：

确定最高码率的码对应的第一母矩阵；

根据所述第一母矩阵，采用PEXIT算法，计算各个低码率的码对应的第二母矩阵，具体包括：

第一步，确定第j低码率矩阵；所述第j低码率矩阵为1行n列的零矩阵；其中2≤j≤J，J表示码率的个数；

第二步：将第j低码率矩阵的0元素从左到右替换成1元素，得到n个替换后的第j低码率矩阵，并将n个所述替换后的第j低码率矩阵分别与第j-1低码率的码对应的第二母矩阵组合，得到n个第一初步母矩阵；所述第j-1低码率的码对应的第二母矩阵包括所述第一母矩阵；

第三步，采用PEXIT算法，分别计算n个所述第一初步母矩阵的门限值，确定所述第一初步母矩阵的最小门限值对应的所述替换后第j低码率矩阵为第一替换第j低码率矩阵；其中，所述第一替换第j低码率矩阵中0元素的个数为n-1；

第四步，将所述第一替换第j低码率矩阵中的0元素从左到右替换成1元素，得到n-1个替换后的第一替换第j低码率矩阵，并将n-1个所述替换后的第一替换第j低码率矩阵分别与第j-1低码率的码对应的第二母矩阵组合，得到n-1个第二初步母矩阵；采用PEXIT算法，分别计算n-1个所述第二初步母矩阵的门限值，确定所述第二初步母矩阵的最小门限值对应的所述替换后的第一替换第j低码率矩阵为第二替换第j低码率矩阵；

第五步，判断所述第二替换第j低码率矩阵对应的最小门限值是否大于所述第一替换第j低码率矩阵对应的最小门限值；若是，则将所述第一替换第j低码率矩阵与第j-1低码率的码对应的第二母矩阵组合后的矩阵为第j低码率码对应的第二母矩阵；若否，则返回第四步，并将所述第二替换第j低码率矩阵替换所述第一替换第j低码率矩阵，直到第q替换第j低码率矩阵对应的最小门限值大于所述第q-1替换第j低码率矩阵对应的最小门限值停止，并将所述第q-1替换第j低码率矩阵与第j-1低码率的码对应的第二母矩阵组合后的矩阵为第j低码率码对应的第二母矩阵；其中2≤q≤n；

第六步，重复所述第一步、所述第二步、所述第三步、所述第四步以及第五步，依次计算各个低码率的码对应的第二母矩阵；

其中，所述第j低码率的码对应的第二母矩阵为：其中，Z₁表示所述第一母矩阵；表示第j-1低码率的码对应的第二母矩阵；

根据所述第一母矩阵和各个所述第二母矩阵，以矩阵短环数最少为原则，计算各个码率的码对应的基矩阵；

对各个所述基矩阵进行矩阵扩展处理，得到速率兼容准循环低密度奇偶校验码的校验矩阵；

根据所述速率兼容准循环低密度奇偶校验码的校验矩阵进行编码或译码。

2.根据权利要求1所述的方法，其特征在于，所述确定最高码率的码对应的第一母矩阵，具体包括：

确定最高码率基础矩阵；所述最高码率基础矩阵为m行n列的零矩阵；

对所述最高码率基础矩阵中的第n-m+1列至第n列布置元素1，且布置后的所述元素1形成准双对角线结构；

根据已知图结构度分布，计算所述最高码率基础矩阵中第1列至第n-m列中各列对应的所述元素1的个数；

根据所述最高码率基础矩阵中第1列对应的所述元素1的个数，随机分布所述最高码率基础矩阵中第1列的所述元素1的分布位置；

根据PEXIT算法以及所述最高码率基础矩阵中第2列至第n-m列中各列对应的所述元素1的个数，确定所述最高码率基础矩阵中第2列至第n-m列中各列的所述元素1的分布位置，进而确定最高码率的码对应的第一母矩阵。