[發明專利]一種基于提前終止迭代策略的極化碼改進BP譯碼方法

有效

• 申請號: 201510030217.1
• 申請日: 2015-01-21
• 公開（公告）號: CN104539296B
• 公開（公告）日: 2017-10-20
• 發明（設計）人: 李卓;邢莉娟;劉軍旗
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京科億知識產權代理事務所(普通合伙)11350
• 代理人: 湯東鳳,張波濤

1.一種基于提前終止迭代策略的極化碼改進BP譯碼方法，其特征在于：所述方法使用極化碼的信息比特似然比的收斂情況作為BP譯碼算法停止迭代的準則；所述方法包括以下步驟：

S100、輸入：接收矢量r，最大迭代次數Max_iter，信道可靠度L_C，收斂閾值ε；

S200、初始化：如果位于因子圖中(i，1)的是信息比特，則F_i，1＝0，否則t＝0，p＝0，

其中，表示在第t次迭代過程中，位于因子圖中(i，j)處節點從左向右傳遞的信息，即右信息；F_i，1表示因子圖中第i行，第一列的節點收斂標記；t表示迭代次數；p表示信息比特計數變量；i為因子圖中的行索引，1≤i≤N；j為因子圖中的列索引，1≤j≤n+1；表示在第t次迭代過程中位于因子圖中(i，j)處節點從右向左傳遞的信息，即左信息；表示在第t次迭代過程中位于因子圖中(i，n+1)處節點從右向左傳遞的信息；n＝log₂N，N表示極化碼的碼長；

S300、更新：根據下式(1)對因子圖中每個節點先從右向左進行更新，然后從左向右進行更新；

Li,jt=g(Li,j+1t-1,Li+N/2j,j+1t-1+Ri+N/2j,jt)Li+N/2j,jt=Li+N/2j,j+1t-1+g(Li,j+1t-1,Ri,jt)---(1)]]>

Ri,j+1t=g(Li+N/2jt-1+Ri+N/2jt,Ri,jt)Ri+N/2j,j+1t=Ri+N/2j,jt+g(Li,j+1t-1,Ri,jt)]]>

其中g(x，y)＝-2arctan h(tanh(x/2)tanh(y/2))，tanh(x)為雙曲正切函數，arc tanh(x)為反雙曲正切函數；

S400、迭代：對于位于因子圖中(i，1)的信息比特，判斷該信息比特的收斂標記F_i，1＝0是否成立，如果成立轉至步驟S401；如果不成立，轉至步驟S403；

S401、判斷信息比特的與是否滿足下式(2)，

0.5*(|Li,1t-Li,1t-1|+|Li,1t+1-Li,1t|)<ϵ---(2)]]>

如果該信息比特的與滿足上式(2)，則轉至步驟S402；如果不滿足，則轉全步驟S403；

S402、設置p＝p+1，F_i，1＝1，此時判斷p＝K是否成立，K表示信息比特個數；

如果p＝K成立，停止迭代；

如果p＝K不成立，轉至步驟S403；

S403、繼續判斷下一個信息比特；如果位于因子圖中(i，1)位置的所有信息比特作同樣處理后，則t＝t+1，如果t＝Max_iter，停止迭代，否則轉至步驟S300；如果位于因子圖(i，1)位置的信息比特沒有處理完，則處理下一個信息比特，轉至S400；

S500、判決：停止迭代后，如果碼字中第i比特的硬判結果否則輸出譯碼比特。