[發明專利]LDPC解碼器和LDPC解碼方法

在審

• 申請號: 201410024648.2
• 申請日: 2014-01-20
• 公開（公告）號: CN104796156A
• 公開（公告）日: 2015-07-22
• 發明（設計）人: 薛立成
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 安之斐

本發明提供一種LDPC解碼器和LDPC解碼方法。所述LDPC解碼器包括：變量更新節點模塊，包括M個變量更新節點計算單元，用于對輸入的消息執行變量節點更新計算，從而獲得變量節點更新后信息；校驗更新節點模塊，包括N個校驗更新節點計算單元，用于對輸入的消息執行校驗節點更新計算，從而獲得校驗節點更新后消息；全局互連模塊，用于將所述M個變量更新節點計算單元的每個和所述N個校驗更新節點計算單元的每個互相連接；控制單元，用于執行控制，使得獲得的變量節點更新后信息傳遞給所述N個校驗更新節點計算單元的每個，以及使得獲得的校驗節點更新后消息傳遞給所述M個變量更新節點計算單元的每個，從而能夠并行解碼兩個不同碼字。

技術領域

本申請涉及LDPC解碼器和LDPC解碼方法。

背景技術

LDPC(Low Density Parity Check，低密度奇偶校驗碼)碼首先由美國麻省理工學院的Gallager教授在1962年提出，但此后未能引起人們的廣泛關注，直到上個世紀九十年代才由MacKay等人重新發現并推廣了LDPC碼。近年來，由于BP(Belief Propagation)譯碼算法在LDPC碼譯碼中的應用，以及超大規模集成電路和可編程邏輯器件工藝的不斷進步和完善，LDPC碼不僅具有接近香農極限的優異性能，還具有譯碼復雜度低、譯碼吞吐率高的優點，十分便于硬件實現，這使其逐漸成為研究和應用領域的熱點。

LDPC有三種解碼方式，分別是串行解碼、部分并行解碼和全并行解碼。其中串行解碼結構簡單，但速度慢，吞吐量小；全并行解碼器速度最快，吞吐量最高，但是消耗資源多；部分并行解碼器是串行解碼器和全并行解碼器的折中。現階段，部分并行解碼器是領域研究的熱點。但是，一些對LDPC解碼吞吐量要求較高的通信標準(例如802.11ad)，其LDPC解碼吞吐量要求達到1.7Gbps，即使采用全并行解碼器也只能滿足部分標準要求。

為此，期望提供一種新穎的和改進的LDPC解碼器和LDPC解碼方法，其能夠有效地利用解碼器中的資源，提高譯碼器的解碼吞吐量。

發明內容

根據本發明一個實施例，提供了一種LDPC解碼器，包括：

變量更新節點模塊，包括M個變量更新節點計算單元，用于對輸入的消息執行變量節點更新計算，從而獲得變量節點更新后信息；

校驗更新節點模塊，包括N個校驗更新節點計算單元，用于對輸入的消息執行校驗節點更新計算，從而獲得校驗節點更新后消息；

全局互連模塊，用于將所述M個變量更新節點計算單元的每個和所述N個校驗更新節點計算單元的每個互相連接；

控制單元，用于執行控制，使得獲得的變量節點更新后信息傳遞給所述N個校驗更新節點計算單元的每個，以及使得獲得的校驗節點更新后消息傳遞給所述M個變量更新節點計算單元的每個，

其中，在所述變量更新節點模塊完成第k個消息的更新及傳遞后，在所述校驗更新節點模塊對所述第k個消息執行校驗節點更新計算的同時，所述變量更新節點模塊接收第k+1個消息以執行變量節點更新計算。

優選地，所述第k個消息和所述第k+1個消息來自待解碼的不同的兩個碼字。

優選地，所述解碼器還包括：

檢驗模塊，用于從所述變量更新節點模塊接收變量節點更新后信息，并且根據接收的變量節點更新后信息判斷解碼的碼字是否正確。

優選地，所述檢驗模塊在判斷解碼的碼字正確時輸出解碼后的碼字，以及

所述檢驗模塊在判斷解碼的碼字不正確時判斷所述變量節點更新后信息是否已經迭代處理預定次數，并且當已經迭代處理預定次數時確定解碼失敗。