[發明專利]一種基于DVB-RCS2的turbo并行譯碼方法

在審

• 申請號: 202011124816.7
• 申請日: 2020-10-20
• 公開（公告）號: CN112332868A
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 李京娥;陳昱良;黨金瑞;張騫丹;郭偉
• 申請（專利權）人: 陜西航天技術應用研究院有限公司
• 主分類號: H03M13/29
• 分類號: H03M13/29
• 代理公司: 西安嘉思特知識產權代理事務所(普通合伙) 61230
• 代理人: 王海棟

1.一種基于DVB-RCS2的turbo并行譯碼方法，其特征在于，包括：

S1、接收待譯碼輸入序列；

S2、對所述待譯碼輸入序列進行分段重排，得到重排序列；

S3、初始化前向狀態度量和后向狀態度量，根據所述前向狀態度量和所述后向狀態度量對所述重排序列進行迭代，并更新前向狀態度量和后向狀態度量；

S4、判斷迭代次數是否達到預設最大迭代次數條件，若否，則迭代執行S3，若是，則結束譯碼。

2.根據權利要求1所述的基于DVB-RCS2的turbo并行譯碼方法，其特征在于，所述步驟S2具體包括：

S21、將長度為n的譯碼輸入序列r(i)＝(r₀，r₁，…，r_n-1)，0≤i≤n-1分成m段獨立的數據，使得每段長度相等，其中，當不能被等分時，最后一段的長度可與前面不同；

S22、構建分段索引序列，分段索引的構造公式如下；

其中，d(i)表示原譯碼器輸入序列r(i)分段之后重新排列時所處的位置下標，表示范圍是0到n-1，i表示原譯碼輸入序列r(i)所處的位置下標，k表示分段序列號，表示范圍是0到m-1，m表示分段的段數，n表示譯碼器輸入序列的長度：

S23、根據分段索引下標對譯碼器輸入數據進行分段重新排列，重排后的序列作為后續并行譯碼的輸入序列，重排規則公式如下：

s(j)＝s(d(i))＝r(i)，0≤i≤n-1，0≤j≤n-1

其中，s(j)表示根據分段索引進行數據重排后的重排序列，j表示重新排列序列對應的下標，d(i)表示原譯碼器輸入序列r(i)分段之后重新排列時所處的位置下標，i表示原譯碼輸入序列r(i)所處的位置下標，n表示譯碼器輸入序列的長度。

3.根據權利要求1所述的基于DVB-RCS2的turbo并行譯碼方法，其特征在于，所述步驟S21中，當譯碼器輸入數據長度不能等分時，對最后一段數據的長度進行補零處理，具體包括：

S211、計算前m-1段數據的長度l＝floor(n，m-1)，保證其數據長度相等，floor(n，m-1)表示向下取整，最后一段數據長度為l-v，其中v＝mod(n，m)，mod(n，m)表示取余；

S212、對長度不足l的最后一段數據進行補零處理，使最后一段數據長度與前面m-1段數據長度一致，確保每次并行計算m組數據。

4.根據權利要求1所述的基于DVB-RCS2的turbo并行譯碼方法，其特征在于，所述步驟S3具體包括：

S31、首次迭代時，以等概率狀態初始化每段的前向狀態度量α和后向狀態度量β，認為編碼器等概率停留在M個狀態中的任一個，其中M為狀態數；

S32、后續迭代時，前向狀態度量α的初始值將由狀態度量遞歸所得到的新的邊界狀態度量進行更新，即更新為上一次迭代時前一段數據的前向狀態度量的最終值；

S33、后續迭代時，后向狀態度量β的初始值將由狀態度量遞歸所得到的新的邊界狀態度量進行更新，即更新為上一次迭代時前一段數據的后向狀態度量的最終值。

5.根據權利要求4所述的基于DVB-RCS2的turbo并行譯碼方法，其特征在于，在更新下一次迭代的前向狀態度量α和后向狀態度量β時，將最后一個非補零數計算出來的α值傳遞給下一次迭代的前向狀態度量作為前向狀態度量初始值，以及將最后一個非補零數計算出來的β值傳遞給下一次迭代的后向狀態度量作為后向狀態度量初始值。

6.根據權利要求1所述的基于DVB-RCS2的turbo并行譯碼方法，其特征在于，前向狀態度量α和后向狀態度量β的初始化值設置為α₀＝log(1/M)，β₀＝log(1/M)。其中M為狀態數。

7.根據權利要求1所述的基于DVB-RCS2的turbo并行譯碼方法，其特征在于，所述預設最大迭代次數為6-10次。