[发明专利]一种软件无线电系统中的高速并行Turbo译码方法及系统

权利要求书

1.一种软件无线电系统中的高速并行Turbo译码方法，其特征在于，包括以下步骤：

将待译码数据分为M段并进行重排，使M个分段中对应相同位置的数据连续存储，其中，所述M为正整数；

对重排后的待译码数据进行迭代译码，包括对M个分段的数据进行并行的分量码译码，并对分量码之间互相交换的外信息进行交织和解交织，其中交织和解交织互为逆过程；

迭代译码停止后，将译码结果进行重排，使其恢复自然顺序。

2.如权利要求1所述的软件无线电系统中的高速并行Turbo译码方法，其特征在于，将待译码数据分为M段时，前M-1段数据长度相同，最后一段数据长度小于等于前M-1段数据的单段长度。

3.如权利要求1所述的软件无线电系统中的高速并行Turbo译码方法，其特征在于，将分段后的待译码数据进行重排的过程进一步包括：

将M段数据按行顺序分别写入一个P行L₁列的矩阵中连续的M行，若有未填满的部分可用0或其他值填充，其中所述P为大于等于M的正整数，所述L₁为正整数，表示第1段数据的长度；

将所述矩阵中的数据按列顺序读出。

4.如权利要求1所述的软件无线电系统中的高速并行Turbo译码方法，其特征在于，对M个分段的数据进行并行的分量码译码的过程进一步包括：

M个分段并行后向状态递推的训练阶段，为后向状态递推的计算阶段提供初始值，共包括T_b次递推，对第i个分段而言，以时刻(i-1)*L₁+T_b作为起始时刻，以时刻(i-1)*L₁作为结束时刻，其中所述T_b为小于等于最后一段数据分段长度的自然数，i＝1，2，...，M，L₁为正整数，表示第1段数据的长度；

M个分段并行后向状态递推的计算阶段，共包括L₁-1次递推，对第i个分段而言，以时刻i*L₁作为起始时刻，以时刻(i-1)*L₁+1作为结束时刻；

M个分段并行前向状态递推的训练阶段，为前向状态递推的计算阶段提供初始值，共包括T_a次递推，对第i个分段而言，以时刻i*L₁-T_a作为起始时刻，以时刻i*L₁作为结束时刻，其中所述T_a为小于等于L₁的自然数；

M个分段并行前向状态递推的计算阶段，共包括L₁-1次递推，对第i个分段而言，以时刻(i-1)*L₁作为起始时刻，以时刻i*L₁-1作为结束时刻；

M个分段并行计算系统比特外信息；

其中前向状态递推和后向状态递推过程中，对应于M个分段分别在(i-1)*L₁+k时刻、同一状态的状态度量值存储位置是连续的，其中所述k为小于等于L₁的自然数。

5.如权利要求4所述的软件无线电系统中的高速并行Turbo译码方法，其特征在于，其中，

后向状态递推的计算阶段，需将M个分段分别在时刻(i-1)*L₁+T_b的各个状态的后向递推状态度量值存储下来，作为下一次迭代时同一分量码执行后向状态递推训练阶段的后向递推状态度量初始值；

前向状态递推的计算阶段，需将M个分段分别在时刻i*L₁-T_a的各个状态的前向递推状态度量值存储下来，作为下一次迭代时同一分量码执行前向状态递推训练阶段的前向递推状态度量初始值。

6.如权利要求4所述的软件无线电系统中的高速并行Turbo译码方法，其特征在于，其中并行前向状态递推的计算阶段和并行计算系统比特外信息两个步骤可以合并进行，每进行一次M个分段并行的前向状态递推得到一组前向递推状态度量值后，则紧接着进行一次M个分段的外信息的并行计算，这样只需存储当前时刻的前向递推状态度量值，而不必存储所有时刻的前向递推状态度量值。