[發明專利]一種極性碼譯碼方法及譯碼裝置

在審

• 申請號: 201410357383.8
• 申請日: 2014-07-24
• 公開（公告）號: CN104158549A
• 公開（公告）日: 2014-11-19
• 發明（設計）人: 沙金;劉星;黃凱;李朋;潘紅兵;李麗;何書專;李偉
• 申請（專利權）人: 南京大學
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

1.一種極性碼譯碼方法，其特征在于：將傳統BP算法中相鄰兩級間的4個2輸入2輸出基本運算模塊進行合并為一個4輸入4輸出的基本運算模塊，對應于極性碼BP譯碼的因子圖中，將BP算法中的兩層合并為一層，使得譯碼過程中所需總的計算層數減少一半；

4輸入4輸出的基本運算模塊，將左側節點依次表示為①、②、③、④，則右側節點依次分別為節點①②③④、②④、③④、④的異或值；由對稱性可知從右往左的關系亦然。

2.如權利要求1所述的極性碼譯碼方法，其特征在于：按因子圖取4輸入4輸出的基本運算模塊中左邊四個節點從上到下依次為(i,j)、(i,j+N/4)、(i,j+N/2)、(i,j+3N/4)，右邊的四個節點從上到下依次為(i+1,4j-3)、(i+1,4j-2)、(i+1,4j-1)、(i+1,4j)，輸出置信度消息的運算算法為：

向右傳播時，

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

由對稱性可知，該算法向右和向左傳遞消息的公式具有相同的形式；

向左傳播時，

Li,j=g(Li+1,4j-3,g(Ri,j+N/4,Li+1,4j-1)+g(Li+1,4j-2,Ri,j+N/2)+g(Ri,j+3N/4+Li+1,4j,g(Ri,j+N/4,Ri,j+N/2)+g(Li+1,4j-2,(Li+1,4j-1)))Li,j+N/4=g(Li+1,4j-2,Ri,j+3N/4+Li+1,4j+g(Ri,j+N/2,Li+1,4j-1))+g(Li+1,4j-3,g(Ri,j,Li+1,4j-1+g(Ri,j+N/2,Ri,j+3N/4+Li+1,4j)))Li,j+N/2=g(Li+1,4j-1,Ri,j+3N/4+Li+1,4j+g(Ri,j+N/4,Li+1,4j-2))+g(Li+1,4j-3,g(Ri,j,Li+1,4j-2+g(Ri,j+N/4,Ri,j+3N/4+Li+1,4j)))Li,j+3N/4=Li+1,4j+g(Ri,j+N/2,Li+1,4j-1)+g(Ri,j+N/4,Li+1,4j-2)+g(Li+1,4j-3,g(Ri,j,g(Ri,j+N/4,Ri,j+N/2)+g(Li+1,4j-2,Li+1,4j-1))).]]>