[發明專利]一種基于有效集中準則的多元LDPC碼譯碼方法

有效

• 申請號: 201810007273.7
• 申請日: 2018-01-04
• 公開（公告）號: CN108365918B
• 公開（公告）日: 2020-08-25
• 發明（設計）人: 李晨杰;宋榮方
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/11
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 田凌濤

1.一種基于有效集中準則的多元LDPC碼譯碼方法，用于實現接收端譯碼器針對所接收多元LDPC碼消息的譯碼，其特征在于，包括如下步驟：

步驟A.構建多元LDPC碼消息中變量節點集合V向校驗節點集合C的傳遞消息向量集合然后初始化n_v＝n_c＝R，以及譯碼迭代次數I＝1，并進入步驟B；其中，r∈{1、…、R}，R＝M×N，M表示多元LDPC碼消息變量節點集合V中變量節點的數量，N表示多元LDPC碼消息校驗節點集合C中校驗節點的數量，R表示多元LDPC碼消息中變量節點集合V向校驗節點集合C的傳遞消息向量集合中傳遞消息向量的數量，表示多元LDPC碼消息中變量節點集合V向校驗節點集合C的傳遞消息向量集合中第r個傳遞消息向量，n_v表示預設單次變量節點子步驟消息向量處理長度，n_c表示預設單次校驗節點子步驟消息向量處理長度；

步驟B.基于多元LDPC碼消息中變量節點集合V向校驗節點集合C的傳遞消息向量集合針對多元LDPC碼消息中所有變量節點，更新分解為3d_v-4個變量節點子步驟，并分別獲得各個變量節點子步驟的輸出消息向量，構成變量節點子步驟輸出消息向量集合然后進入步驟C；其中，d_v表示多元LDPC碼消息中變量節點的度，q∈{0、…、d_v-1}，k∈{0、…、n_v-1}；

步驟C.針對中各消息向量分別與GF(q)中對應域元素相乘，實現消息向量置換，更新多元LDPC碼消息，然后進入步驟D；

步驟D.基于多元LDPC碼消息中變量節點集合V向校驗節點集合C的傳遞消息向量集合針對多元LDPC碼消息中所有校驗節點，更新分解為3(d_c-2)個校驗節點子步驟，并分別獲得各個校驗節點子步驟的輸出消息向量，構成變量節點子步驟輸出消息向量集合然后進入步驟E；其中，d_c表示多元LDPC碼消息中校驗節點的度，j∈{0、…、d_c-1}，b∈{0、…、n_c-1}；

步驟E.針對中各消息向量分別除以GF(q)中對應域元素，實現消息向量逆置換，更新多元LDPC碼消息，然后進入步驟F；

步驟F.將多元LDPC碼消息中變量節點集合V判決為GF(q)消息符號索引向量β_v，并且若校驗方程滿足或譯碼迭代次數I＝I_max，則多元LDPC碼消息譯碼結束；若譯碼迭代次數I＜I_max，且滿足有效集中準則，則按有效集中準則如下，分別針對n_v、n_c減少；

定義r＝{1,2,...,R-1}，如果則將且其中θ是預設值,滿足即可；并針對譯碼迭代次數I的值進行加1更新，然后返回步驟B；其中，I_max表示預設最大譯碼次數。