并行Turbo码内交织方法

摘要

本发明提供一种并行Turbo码内交织方法，在同一时刻i先计算M个译码数据的地址偏移量∏′(i)，再计算地址索引q∏(i+tW)，实现同一时刻对M个译码结果交织寻址的处理；在i＝0时刻，初始化，获得∏′(0)和q∏(0)，并从t＝1到M-1递推计算q∏(tW)；从i＝1到i＝W-1时刻，递推计算∏′(i)和q∏(i+tW)，t＝1，…，M-1；本发明利用计算出来的第0个子存储器的索引q∏(i)来进行递推计算得到第t个子存储器的索引q∏(i+tW)，t＝1，…，M-1，根据q∏(i+tW)和∏′(i)就可以实现M路数据同时进行并行交织或解交织，通过简单的加减和判断计算，计算量低；只需存储子存储器的地址偏移量∏′(i)和子存储器的地址索引q∏(i+tW)，i＝0，1，2，…，W-1，因此存储量较小。

主权项

1.并行Turbo码内交织方法，其特征在于，在同一时刻i先计算M个译码数据的地址偏移量∏′(i)，再计算地址索引q_∏(i+tW)，实现同一时刻对M个译码结果交织寻址的处理，包括以下步骤：步骤A:在i＝0时刻，初始化，获得∏′(0)和q_∏(0)，并从t＝1到M-1递推计算q_∏(tW);步骤B:从i＝1到i＝W-1时刻，递推计算∏′(i)和q_∏(i+tW),t=1,…,M-1；其中，M是子块个数，W为每个子块的长度；所述步骤A的初始化包括：a）根据码块长度K查表得到Turbo码内交织器的参数f₁和f₂；b）根据码块长度K将码块平均分割成M个子块，让K=MW，每个子块的长度为W；c）获取或计算以下初始值：∏′(0)，a，b，g′(0)，r_2f，q_2f，q_∏(0)，q_g(0)，并根据初始值计算q_∏(tW)，t＝1,…,M-1；其中，∏′(0)=0，a=f₁modM，b=(f₁+2f₂)modM，g′(0)=(f₁+f₂)modW，r_2f=(2f₂)modW，q_∏(0)=0，所述步骤A递推计算q_∏(tW)的方法为：从t=1开始，递推计算q_∏(tW)，直到t=M-1；其中，所述步骤B进一步包括以下过程：B1：设定初始时刻i＝1；B2：计算∏′(i)：其中，B3：递推计算当前时刻的q_∏(i+tW)，t从1到M-1：当Turbo译码器最大的并行度为4时当Turbo译码器最大的并行度为8时当i为偶数时：当i为奇数时：其中，B4：i＝i+1，若i>W-1，执行完成，否则重复步骤B2-B4。