[發明專利]一種提高標準置信度傳播譯碼性能的方法

有效

• 申請號: 200710025687.4
• 申請日: 2007-08-14
• 公開（公告）號: CN101202549A
• 公開（公告）日: 2008-06-18
• 發明（設計）人: 高西奇;周沐
• 申請（專利權）人: 東南大學
• 主分類號: H03M13/00
• 分類號: H03M13/00;H03M13/03;H04L12/00
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 奚幼堅

技術領域

本發明涉及用于無線通信系統中低密度校驗碼的譯碼方法，尤其是一種提高標準置信度傳播譯碼性能的方法。

背景技術

置信度傳播譯碼方法以其簡單可并行的特點在低密度校驗碼(LDPC?Codes)和渦輪碼(Turbo?Codes)的譯碼中廣泛采用。置信度傳播譯碼方法中，變量節點間通過校驗節點的約束互相傳遞消息，使得變量節點的可靠度增強。這些消息的傳遞速度和廣度決定了置信度傳播譯碼的性能。標準置信度傳播譯碼的信息傳遞從變量節點并行涌向校驗節點，更新后又從校驗節點返回變量節點。由于更新的變量節點消息傳播較慢，標準置信度傳播譯碼方法輸出正確碼字需要較長延時。

發明內容

本發明提供一種提高標準置信度傳播譯碼性能的方法即串并行混合置信度傳播譯碼方法，通過變量節點間串行加強了新消息的傳播速度和廣度，獲得了非常好的譯碼性能，在校驗節點間并行的情況下，獲得理想的譯碼延時，譯碼性能明顯好于標準置信度傳播譯碼方法。

本發明方法的技術方案是：一種提高標準置信度傳播譯碼性能的方法，變量節點間通過校驗節點的約束互相傳遞消息，其特征是該方法基于校驗節點與變量節點并行與串行混合譯碼，通過變量節點間串行加強新消息的傳播速度和廣度，達到理想的譯碼性能；利用校驗節點間并行獲得理想的譯碼延時。

所述的提高標準置信度傳播譯碼性能的方法按以下步驟進行：

步驟1：將變量節點分組，初始化變量節點；

步驟2：分組間做并行，依次遍歷每組中的變量節點，對每個遍歷的變量節點執行如下分步驟：

a)選出當前遍歷變量節點連接的校驗節點；

b)找出這些校驗節點集合連接的變量節點；

c)校驗節點間做并行，變量節點集合中除當前遍歷的變量節點以外的所有變量節點的消息通過校驗節點集合傳遞給當前遍歷的變量節點；

d)校驗節點間做并行，將已更新的當前遍歷的變量節點的消息通過選中的所有的校驗節點傳遞給所有其他變量節點；

步驟3：對變量節點的后驗信息值進行硬判決，得到估計碼字，如果估計碼字滿足所有校驗節點的約束或者循環步驟2的次數≥最大次數，把估計碼字作為最終譯碼碼字輸出；反之，進入步驟2。

本發明總體方法的描述：

我們定義在第k次步驟2的循環處理中，已經被更新s次的變量節點集合為V_s^k，0≤s≤λρ。s＝0時變量節點未被更新；s＝λρ時變量節點不再被更新。將碼字分為G個組，每組N/G＝N_G個變量節點。當G＝1時，變量節點遍歷時是完全串行處理，只有λ個校驗節點同時處理消息；當G＝N時，所有的校驗節點并行處理消息。譯碼步驟如下：

1.初始化L(q_ij⁰)，循環次數k＝0。

L(qij0)=L(Qi0)=2yi/σch2,(i,j)∈{(i,j)|hij=1,0≤i<n,0≤j<m};]]>