[發(fā)明專利]極化碼置信傳播譯碼器的流水線系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201511019077.4
• 申請日: 2015-12-30
• 公開（公告）號: CN105634507B
• 公開（公告）日: 2019-05-17
• 發(fā)明（設(shè)計）人: 張川;楊俊梅;尤肖虎
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 南京瑞弘專利商標(biāo)事務(wù)所(普通合伙) 32249
• 代理人: 何龍其

1.一種極化碼置信傳播譯碼器的流水線系統(tǒng)，其特征在于：包括BP譯碼器和計算模塊BCB，其中，BP譯碼器的BP譯碼算法通過包含(n+1)N個節(jié)點的n階因子圖迭代實現(xiàn)，N代表碼長,N＝2ⁿ，每一個節(jié)點包含兩種類型的似然概率，分別為第一似然概率和第二似然概率，以BP譯碼器的輸入端為左端，輸出端為右端，則第一似然概率用于左邊到右邊消息更新和傳遞，第二似然概率用于右邊到左邊的消息更新和傳遞；

所述計算模塊BCB用于相鄰兩階相隔N/2比特位置的4個節(jié)點之間的消息更新和傳遞；

迭代開始時，第1階因子圖的消息根據(jù)各節(jié)點是否為信息比特而被初始化為零或者正無窮；第n+1階因子圖的消息初始化為信道輸出的對數(shù)似然比LLR；

在每次迭代中，各個節(jié)點的消息在相鄰的兩個階之間先向右更新和傳遞，再向左更新和傳遞。

2.根據(jù)權(quán)利要求1所述的極化碼置信傳播譯碼器的流水線系統(tǒng)，其特征在于：將左邊到右邊消息和右邊到左邊的消息統(tǒng)一化為同一種消息p。

3.根據(jù)權(quán)利要求1或2所述的極化碼置信傳播譯碼器的流水線系統(tǒng)，其特征在于：所述計算模塊BCB集成有以下公式；

和/或

其中，代表因子圖中第i階第j個輸入比特的消息，N代表碼長，t代表當(dāng)前迭代次數(shù)，且g(x,y)＝log(cosh((x+y)/2))-log(cosh((x-y)/2))；

經(jīng)過迭代次數(shù)I₁后，得到中間判決值

通過對進(jìn)行反序重排操作，即可得到最終的譯碼輸出

4.根據(jù)權(quán)利要求3所述的極化碼置信傳播譯碼器的流水線系統(tǒng)，其特征在于：對g(x,y)＝log(cosh((x+y)/2))-log(cosh((x-y)/2))運用BP算法的最小和近似，得到：

g(x,y)≈sign(x)sign(y)min(|x|,|y|)。