[發明專利]一種分組馬爾可夫疊加編碼的硬判決迭代譯碼方法

有效

• 申請號: 201710168035.X
• 申請日: 2017-03-21
• 公開（公告）號: CN106992841B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 馬嘯;林妮娜;蔡穗華
• 申請（專利權）人: 中山大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/23;H03M13/11
• 代理公司: 廣州市深研專利事務所(普通合伙) 44229
• 代理人: 劉玉穎

1.一種分組馬爾可夫疊加編碼的硬判決迭代譯碼方法，應用于以碼長為n，信息位長度為k的二元信道編碼為成份碼的分組馬爾可夫疊加編碼，當編碼記憶長度為m時，其將長度K＝kBL的二元信息序列u，劃分為L個長度為kB的等長分組進行編碼，從而得到編碼后長度N＝nB(L+m)的碼字c，B,L為正整數，其特征是：譯碼過程中迭代信息的取值范圍為{0,1,e}，其中e表示狀態“刪除”，設定譯碼滑窗窗口d和最大迭代次數I_max，當接收端接收到硬判決向量z^(t),z^(t+1),…,z^(t+d)(t＝0,1,2,…,L-1)開始譯碼，獲取發送信息u^(t)的估計具體包括以下步驟：

(1).初始化迭代次數計數器I＝0；

(2).對于τ＝t,t+1,…,t+d，如果τ≤L+m-1，處理第τ層信息，并把第τ層信息傳遞到第τ+1,τ+2,…,min{τ+m,t+d}層；對于τ＝t+d,t+d-1,…,t，如果τ≤L+m-1，處理第τ層信息，并把第τ層信息傳遞到第τ-1,τ-2,…,max{τ-m,t}層；

(3).設置I＝I+1，如果譯碼達到最大迭代次數I＝I_max，停止迭代，獲取發送信息u^(t)的估計否則，回到步驟(2)；

所述步驟(2)中所述的處理第τ層信息，按如下步驟進行：

(2.1)在“C”節點處，使用二元成分碼的糾錯糾刪譯碼方法，根據結果輸出迭代信息和譯碼信息；

(2.2)在“＝”節點處，處理并傳遞到“Π_i”(1≤i≤m)節點、“C”節點和“S”節點的信息；

(2.3)在“Π_i”(1≤i≤m)節點處，處理并傳遞從節點“＝”到節點“S”或從“S”到節點“＝”的信息；

(2.4)在“S”節點處，處理并傳遞到“Π_i”(1≤i≤m)節點和“＝”節點的信息；

所述步驟(2.2)中在“＝”節點處，處理并傳遞到“Π_i”(1≤i≤m)節點、“C”節點和“S”節點的信息，設與“＝”節點相連的第i條邊上的輸入和輸出信息分別為x_i和y_i，0≤i≤m+1，其中與“C”節點相連的邊使用下標0來表示，則在“＝”節點，按如下方法根據輸入信息計算輸出信息：

以及，當i0時，

2.根據權利要求1所述的一種分組馬爾可夫疊加編碼的硬判決迭代譯碼方法，其特征是：所述步驟(2.4)中在“S”節點處，處理并傳遞到“Π_i”(1≤i≤m)節點和“＝”節點的信息，設與“S”節點相連的第i條邊上的輸入和輸出信息分別為a_i和b_i，0≤i≤m+1，則在“S”節點，按如下方法由輸入信息計算輸出信息，

其中運算符號表示模2加。