[發明專利]高可靠的Turbo譯碼器后向邊界初始化方法

在審

• 申請號: 201611254047.6
• 申請日: 2016-12-29
• 公開（公告）號: CN106788899A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 劉振;楊樂;申山山;吳斌
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 任巖

1.一種Turbo譯碼器后向邊界初始化方法，其特征在于，包括以下步驟：

同時結合訓練序列和迭代之間邊界傳遞的方法，將第k-1次迭代時的第i個譯碼窗口起始位置的β邊界值進行存儲，在第k次迭代時將上一次迭代時第i個窗口起始位置的β邊界值傳遞給第i-2個譯碼窗口對應的訓練窗口作為其β邊界初始值，通過訓練窗口的后向遞歸計算產生第i-2個譯碼窗口的β邊界初始值，其中i為自然數，i≥3。

2.根據權利要求1所述的方法，其特征在于，在第一次迭代中，除最后一個譯碼窗口外，譯碼窗口的邊界初始值只通過訓練序列產生，訓練序列的β初始值設置為等概率值。

3.根據權利要求1所述的方法，其特征在于，在每次迭代時，從第三個譯碼窗口開始到最后一個譯碼窗口，需要將這些譯碼窗口的頭部起始位置的β邊界值存儲到SMP存儲器中。

4.根據權利要求1所述的方法，其特征在于，在第二次及后續的迭代中，對第一個譯碼窗口的訓練序列而言，其β邊界初始值設置為上一次迭代時SMP存儲器中保存的第三個譯碼窗口頭部起始位置的β邊界值。

5.根據權利要求1所述的方法，其特征在于，最后兩個譯碼窗口不需要上次迭代傳遞的邊界值作為訓練序列的邊界初始值。

6.根據權利要求1所述的方法，其特征在于，所述Turbo譯碼器采用log-map譯碼算法或max-log-map譯碼算法的分量譯碼器。

7.一種Turbo譯碼器后向邊界初始化方法，其特征在于，包括以下步驟：

步驟S1，進行數據分窗，假設碼塊長度為N，窗口的長度為W，則共有個譯碼窗口，其中表示向上取整，N和W均為正整數；訓練序列的長度和譯碼窗口長度一致均為W；

步驟S2，在第一次迭代時，先同時進行前向遞歸計算和訓練序列的后向遞歸計算，由此通過前向遞歸計算得到前向遞歸狀態度量α，并將其存儲到后進先出存儲器，通過訓練序列的后向遞歸計算得到譯碼窗口的β邊界初始值；

然后開始譯碼窗口內的后向遞歸計算，在后向遞歸計算的過程中，將得到的β邊界初始值和從后進先出存儲器中取出的α值送給對數似然比計算單元計算對應比特的對數似然比值；當第一個譯碼窗口內的所有比特的對數似然比值都計算結束后，計算下一個譯碼窗口，并重復上面操作；

從第三個譯碼窗口開始，將譯碼窗口的頭部起始位置的β值存儲到SMP存儲器中，用來在下一次迭代中作為相依訓練序列的β邊界初始值；

步驟S3，在第二次迭代時，將上一次迭代時存儲在SMP存儲器中第i個窗口頭部起始位置的β邊界初始值傳遞給第i-2個譯碼窗口對應的訓練序列作為其β邊界初始值，其中i為自然數，且i≥3；

步驟S4，重復上述步驟S3直到達到固定迭代次數，譯碼結束。

8.根據權利要求7所述的方法，其特征在于，步驟2在第一次迭代中，所述訓練序列的后向遞歸β的邊界初始值都設置為等概率的值。

9.根據權利要求7所述的方法，其特征在于，對第個窗口而言，即倒數第二個譯碼窗口，其訓練序列的邊界初始值就是整個網格圖的β邊界初始值，不需要上次迭代的邊界值；對第個窗口而言，即最后一個譯碼窗口，沒有訓練序列，同樣不需要上次迭代的邊界值；但是兩個窗口的頭部起始位置的β值需傳遞給下一次迭代。