[發明專利]一種譯碼方法、裝置及系統

有效

• 申請號: 201410161948.5
• 申請日: 2014-04-22
• 公開（公告）號: CN103929188B
• 公開（公告）日: 2017-03-08
• 發明（設計）人: 段文偉
• 申請（專利權）人: 北京經緯恒潤科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 王寶筠

技術領域

本申請涉及通信技術領域，特別是涉及一種低密度奇偶校驗(Low-density?Parity-check，LDPC)碼譯碼方法、裝置及系統。

背景技術

現有技術中的LDPC譯碼方法主要通過TPMP(Two?phase?Message?Passing，兩項迭代置信傳播)算法或TDMP(Turbo?Decoding?Message?Passing，Turbo譯碼置信傳播)算法來實現，其中，通過TDMP算法建立的LDPC譯碼器結構稱為分層譯碼結構。

現有技術中在采用分層譯碼結構時，首先需要規定在進行譯碼過程中使用的校驗矩陣的每個分層中的變量節點的列重不能大于1，且通過研究發現，該分層譯碼結構的主要工作過程為：同時對該分層譯碼結構中采用的校驗矩陣的同一分層中的各行對應的校驗節點傳遞給變量節點的軟信息，進行水平更新，進而實現參與該分層中各行對應的校驗式的變量節點的后驗概率信息也同時進行更新，且當前相關變量節點的后驗概率信息更新后，需要向下一個分層傳遞信息來完成置信傳輸，進而最終實現譯碼過程。

但是，現有技術在采用分層譯碼結構時，如果在譯碼過程中采用的校驗矩陣滿足GJB7296-2011標準，而滿足該標準的校驗矩陣往往不能滿足每個分層中的變量節點的列重不能大于1的條件，因此，當在譯碼過程中采用滿足GJB7296-2011標準的校驗矩陣時，往往存在如下問題：

1、分層中變量節點的列重往往大于1個，因此當與分層中各行對應的校驗節點傳遞給變量節點的軟信息同時進行水平更新后，會出現同時存在兩個校驗節點更新單元對同一個變量節點的信息進行讀寫，進而造成數據的讀寫沖突，或是有用信息的相互覆蓋問題。

2、與分層中每行對應的校驗節點傳遞給變量節點的軟信息，同時進行水平更新，因此，與不同校驗節點對應的同一變量節點之間不能進行置信信息傳遞，減少了信息的迭代次數，影響到算法的收斂性，甚至影響到最終的譯碼性能。

發明內容

有鑒于此，本申請實施例提供一種譯碼方法、裝置及系統，以解決現有技術分層譯碼結構在采用滿足GJB7296-2011標準的校驗矩陣進行譯碼時，造成的數據讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。

為了實現上述目的，本申請實施例提供的技術方案如下：

一種譯碼方法，包括：

A、依次將校驗矩陣中的各分層作為目的分層，從第一存儲器中獲取參與所述目的分層中，各行對應的校驗式的變量節點的后驗概率信息；從第二存儲器中獲取與所述目的分層中，各行對應的校驗節點傳遞給變量節點的軟信息；以及，利用獲取到的變量節點的后驗概率信息以及校驗節點傳遞給變量節點的軟信息，更新所述第二存儲器中、與所述目的分層中各行對應的校驗節點傳遞給變量節點的軟信息；以及，使用更新后的校驗節點傳遞給變量節點的軟信息，更新所述第一存儲器中、參與所述目的分層中各行對應的校驗式的變量節點的后驗概率信息；

B、輸出第一存儲器中各個變量節點的后驗概率信息，計算譯碼結果；

其中，所述校驗矩陣由多個分層組成，第一存儲器存儲與所述校驗矩陣各列對應的變量節點的后驗概率信息，所述第一存儲器中各個變量節點的后驗概率信息的初始值與接收到的待譯碼數據中的各個數值相對應；第二存儲器存儲與所述校驗矩陣各行對應的校驗節點傳遞給變量節點的軟信息，所述第二存儲器中校驗節點傳遞給變量節點的軟信息的初始值為零。

優選的，還包括：

判斷所述譯碼結果與校驗矩陣的乘積是否為零，若是，確定該譯碼結果有效，否則，返回執行步驟A～B。

優選的，在執行步驟A之前，還包括：

判斷所述校驗矩陣是否滿足GJB7296-2011標準。

優選的，所述利用獲取到的變量節點的后驗概率信息以及校驗節點傳遞給變量節點的軟信息，更新所述第二存儲器中、與所述目的分層中各行對應的校驗節點傳遞給變量節點的軟信息；以及，使用更新后的校驗節點傳遞給變量節點的軟信息，更新所述第一存儲器中、參與所述目的分層中各行對應的校驗式的變量節點的后驗概率信息，包括：

將參與所述目的分層中第一行對應的校驗式的第6個變量節點的后驗概率信息設置為預設值，且將該校驗式中與該第6個變量節點的后驗概率信息對應的校驗節點信息置為0；

所述目的分層中的每一行同時執行如下步驟：

利用所述預設值、獲取到的變量節點的后驗概率信息以及校驗節點傳遞給變量節點的軟信息，計算參與該行對應的校驗式的各個變量節點傳遞給校驗節點的軟信息；