[发明专利]基于多核DSP的Turbo并行译码方法

摘要

本发明提供一种基于多核DSP的Turbo并行译码方法，将数据帧划分为不交叠的数据子帧，并采用多核并行译码来提升译码的速度。在译码过程中，设计了子帧间的信息传递方式，使得最终译码结果为最优输出。本发明利用所有的帧信息，并通过子块间传递这些信息，使得每个子模块的译码精度都受到整个帧的影响，而不是部分帧数据的影响。另外，本发明采用对数据采用无交叠的分块，比一般的交叠分块计算量小，更适合并行。

主权项

1.一种基于多核DSP的Turbo并行译码方法，其特征在于，包括以下步骤：第一步：核1读取待译码的原始的输入序列，所述原始的输入序列由三个长度为L的序列组成；将交织得到第二步：核1分别将序列分为K份子序列，分别记为其中k=1,…,K，K为多核DSP的核总数；核1将序列的第k份子序列分别分配至对应的第k个核；第三步：K个核对分配到的子序列进行一次Max-Log-MAP译码；第四步：第k个核将此次Max-Log-MAP译码得到的边界分布值传输给第k+1个核，将此次Max-Log-MAP译码得到的边界分布值传输给第k-1个核；核的编号采用从1至K循环传递的方式，当k=K时，k+1=1，当k＝1，k-1=K；第五步：核1之外的k-1个核将此次Max-Log-MAP译码得到的边信息序列传输给核1；第六步：核1将K份边信息序列组合成序列进行交织得到先验信息序列第七步：核1将先验信息序列分为K份子序列将先验信息序列的第k份子序列分别分配至对应的第k个核；第八步：K个核对分配到的子序列进行一次Max-Log-MAP译码；第九步：第k个核将此次Max-Log-MAP译码得到的边界分布值传输给第k+1个核，将此次Max-Log-MAP译码得到的边界分布值传输给第k-1个核；第十步：核1之外的k-1个核将此次Max-Log-MAP译码得到的边信息序列传输给核1；第十一步：核1将K份边信息序列组合成序列进行解交织得到先验信息序列第十二步：核1将先验信息序列分为K份子序列将先验信息序列的第k份子序列分别分配至对应的第k个核；第十三步：一次迭代完成，若迭代达到预设的最大迭代次数，则译码结束；否则，返回第三步。