[發明專利]一種基于動態選擇的LDPC碼譯碼方法

有效

• 申請號: 201710654434.7
• 申請日: 2017-08-03
• 公開（公告）號: CN107547090B
• 公開（公告）日: 2020-02-18
• 發明（設計）人: 陳明;洪濤;黃立新;許瑞寧;張頌
• 申請（專利權）人: 東南大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H04L1/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 馮艷芬

1.一種基于動態選擇的LDPC碼譯碼方法，其特征在于該方法包括：

(1)根據信道的先驗知識，將初始概率似然比作為對應變量節點n的初始消息，傳送至與其相連的校驗節點m_n，并設置迭代次數l＝1；其中，n＝1,...,N，N為變量節點的個數，m_n∈M(n)，形如M(·)為Tanner圖中和變量節點·相連接的校驗節點的集合，為從集合N(m_n)\n傳到校驗節點m_n的概率信息，形如N(·)為Tanner圖中和校驗節點·相連接的變量節點的集合；

(2)定義危險區域x∈[0,0.77]，并判斷第l-1次迭代中對于校驗節點m，與其相連變量節點n_m的概率似然比是否在危險區域內，n_m∈N(m)；當所有值都落在危險區域之外時，或者有且只有一個變量節點的概率似然比值落在危險區域中時，執行步驟(3)，否則執行步驟(4)，其中，m＝1,...,M，M為校驗節點的個數；

(3)利用Min-Sum算法，計算變量節點n_m向對應校驗節點m傳遞的消息概率值并執行步驟(5)，其中，為從集合M(n_m)\m傳到變量節點n_m的概率信息，m＝1,...,M，n_m∈N(m)；

(4)利用LLR-BP算法，計算變量節點n_m向對應校驗節點m傳遞的消息概率值m＝1,...,M，n_m∈N(m)，并執行步驟(5)；

(5)對于變量節點n和與其相連的校驗節點m_n，根據計算第l次迭代時校驗節點m_n向該變量節點n傳遞的消息概率值同時計算第l次迭代時后驗概率似然比L^(l)(q_n)；其中，n＝1,...,N，m_n∈M(n)；

(6)若L^(l)(q_n)＞0，判定譯碼得到的第n個符號為否則從而生成譯碼得到的符號向量

(7)檢測校驗方程是否成立，H為校驗矩陣，若成立則判定譯碼成功，否則令l＝l+1，返回執行步驟(2)，直至譯碼成功或迭代次數達到預設次數，若達到預設次數仍未譯碼成功，則結束譯碼并判定譯碼失敗。

2.根據權1所述的基于動態選擇的LDPC碼譯碼方法，其特征在于：步驟(1)中初始概率似然比的計算公式具體為：

式中，y_n表示接收到的經過編碼的第n個符號，σ²為信道噪聲方差。

3.根據權1所述的基于動態選擇的LDPC碼譯碼方法，其特征在于：所述步驟(3)中變量節點n_m向對應校驗節點m傳遞的消息概率值的計算公式具體為：

4.根據權1所述的基于動態選擇的LDPC碼譯碼方法，其特征在于：所述步驟(4)中變量節點n_m向對應校驗節點m傳遞的消息概率值的計算公式具體為：

5.根據權1所述的基于動態選擇的LDPC碼譯碼方法，其特征在于：所述步驟(5)中第l次迭代時校驗節點m_n向該變量節點n傳遞的消息概率值的計算公式具體為：

式中，y_n表示接收到的經過編碼的第n個符號，σ²為信道噪聲方差。

6.根據權1所述的基于動態選擇的LDPC碼譯碼方法，其特征在于：所述步驟(5)中第l次迭代時后驗概率似然比L^(l)(q_n)的計算公式具體為：

式中，y_n表示接收到的經過編碼的第n個符號，σ²為信道噪聲方差。