[發明專利]速率兼容低密度奇偶校驗碼編譯碼的方法及編譯碼器

有效

• 申請號: 201711431339.7
• 申請日: 2017-12-26
• 公開（公告）號: CN107947802B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: 劉原華
• 申請（專利權）人: 西安郵電大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 王戈

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的分布位置，進而確定最高碼率的碼對應的第一母矩陣。