[发明专利]一种基于DVB-RCS2的turbo并行译码方法

权利要求书

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次。