[发明专利]一种Turbo码的译码方法及装置

说明书

本发明实施例公开了一种Turbo码的译码方法及装置。其中，方法包括将待译码的Turbo均分为多块子Turbo码，并按照预设规则分配到第一子译码器与第二子译码器的计算单元；初始化各计算单元边界处的α值与β值、第一子译码器的先验信息及第二子译码器的先验信息；在一次迭代计算时，前半次迭代中利用第一子译码器的第一预设位置集的计算单元与第二子译码器的第二预设位置集的计算单元并行计算，交换外信息；在后半次迭代利用第一子译码器的第二预设位置集的计算单元与第二子译码器的第一预设位置集的计算单元并行计算，交换外信息；预设迭代次数计算完成后，输出Turbo码的判决比特。降低了计算复杂度，提高了译码的速率。

技术领域

本发明实施例涉及通信编译码技术领域，特别是涉及一种Turbo码的译码方法及装置。

背景技术

Turbo码为通过限制带宽通信链路在数据破坏的噪声面前的其它无线通信应用程序的高性能纠错码。Turbo码将两个简单分量码通过伪随机交织器并行级联来构造具有伪随机特性的长码，并通过在两个软入/软出(SISO)译码器之间进行多次迭代实现了伪随机译码。

由于Turbo码的编译过程较为复杂，相应的，译码过程也十分复杂。在使用Log-MAP算法进行计算时，涉及α值的前向递归计算和β值的后向递归运算，因此计算量十分巨大。此外，还要进行译码迭代以及交换外信息，导致计算量再次增加，译码延时也因此更长。而随着实际系统业务的需求，往往要求译码延时短、速率高、计算量小。

而传统Log-MAP译码方式在实际硬件实现时，不易满足上述三个要求，因此如何降低译码的计算量，提高Turbo码译码的速率，是本领域技术人员亟待解决的问题。

发明内容

本发明实施例的目的是提供Turbo码的译码方法及装置，以提高Turbo码的译码速率。

为解决上述技术问题，本发明实施例提供以下技术方案：

本发明实施例一方面提供了一种Turbo码的译码方法，包括：

根据待译码的Turbo码的比特流长度及预设比特长度，将所述Turbo码均分为多块子Turbo码；

按照预设规则将各所述子Turbo码分别分配到第一子译码器的计算单元与第二子译码器的计算单元，每个所述子Turbo码分配一个第一子译码器的计算单元和一个第二子译码器的计算单元，所述第一子译码器与所述第二子译码器具有相同个数、相同命名规则的计算单元；

初始化各所述计算单元边界处的α值与β值、所述第一子译码器的先验信息及所述第二子译码器的先验信息；

在一次迭代计算时，前半次迭代中利用所述第一子译码器的第一预设位置集的计算单元与所述第二子译码器的第二预设位置集的计算单元并行计算相同比特的信息，交换前半次外信息；在后半次迭代利用所述第一子译码器的第二预设位置集的计算单元与所述第二子译码器的第一预设位置集的计算单元并行计算相同比特的信息，交换后半次外信息；所述第一预设位置集的计算单元与所述第二预设位置集的计算单元不重合，且构成译码器全部的计算单元；

预设迭代次数计算完成后，输出所述Turbo码的判决比特。

可选的，所述输出所述Turbo码的判决比特包括：

根据计算得到的前向递推值、后向递推值、先验信息与信道信息得到输出信息比特的对数似然比，将所述输出信息比特的对数似然比进行解交织，以得到所述Turbo码的判决比特。

可选的，所述对数似然比的计算公式为：

max*(x₁,...,x_n)≈ln(16/9)+x_max-k(x_max-x_min)+b；