turbo码的并行译码方法、装置、电子设备及介质与流程

本发明涉及无线通信，尤其涉及一种turbo码的并行译码方法、装置、电子设备及介质。

背景技术：

1、近年来，基于lte(long term evolution，长期演进)标准的turbo译码的高速fpga(field programmable gate array，可编程逻辑门阵列)实现得到广泛关注。随着通信传输速率的不断提高，传统的串行译码已不能满足系统吞吐率的要求，并行译码算法越来越引起工程领域的重视，其中交织技术是lte标准的turbo译码器中并行译码的关键技术之一。

2、二次置换多项式交织器(quadratic permutationpolynomial,qpp)因其“无冲突”并行内存访问的优势而广泛应用于3gpp lte turbo码，业内学者和技术人员一直不懈努力，寻找保证并行译码的吞吐率不变的条件下，占用存储资源总和少，同时减少交织器的路径延迟的交织方法。

技术实现思路

1、本发明提供了一种turbo码的并行译码方法、装置、电子设备及介质，实现了前向度量值和后向度量值的并行计算，以最大程度的减少译码过程中的数据搬运次数，提高译码效率。

2、根据本发明实施例的一方面，提供了一种turbo码的并行译码方法，包括：

3、获取待进行turbo码译码的目标码块，并根据目标码块的长度，将所述目标码块分割为第一数量的子块；

4、根据处理器的并行粒度，每次读入第一数量的子块中第二数量字节数的码元后，交替触发循环迭代译码器中的每个分量译码器执行下述译码流程；

5、并行计算第三数量路的第一分支度量值和第二分支度量值，以及与每路分别对应的前半部分码元前向度量值和后半部分码元后向度量值；其中，第三数量为第一数量乘以第二数量；

6、根据所述第一分支度量值和第二分支度量值，并行计算与每路分别对应的后半部分码元前向度量值和前半部分码元后向度量值；

7、根据与每路分别对应的第一分支度量值、第二分支度量值、前半部分码元前向度量值、后半部分码元后向度量值、后半部分码元前向度量值和前半部分码元后向度量值，并行计算第三数量路的外信息，并在确定与每路外信息分别对应的先验信息后，将先验信息发送至另一分量译码器的输入端，直至满足结束迭代条件；

8、在结束迭代后，获取循环迭代译码器中硬判决器的输出结果，作为对目标码块的译码结果。

9、根据本发明实施例的另一方面，还提供了一种turbo码的并行译码装置，包括：

10、子块分割模块，用于获取待进行turbo码译码的目标码块，并根据目标码块的长度，将所述目标码块分割为第一数量的子块；

11、交替触发模块，用于根据处理器的并行粒度，每次读入第一数量的子块中第二数量字节数的码元后，交替触发循环迭代译码器中的每个分量译码器执行下述译码流程；

12、第一并行计算单元，用于并行计算第三数量路的第一分支度量值和第二分支度量值，以及与每路分别对应的前半部分码元前向度量值和后半部分码元后向度量值；其中，第三数量为第一数量乘以第二数量；

13、第二并行计算单元，用于根据所述第一分支度量值和第二分支度量值，并行计算与每路分别对应的后半部分码元前向度量值和前半部分码元后向度量值；

14、外信息并行计算单元，用于根据与每路分别对应的第一分支度量值、第二分支度量值、前半部分码元前向度量值、后半部分码元后向度量值、后半部分码元前向度量值和前半部分码元后向度量值，并行计算第三数量路的外信息，并在确定与每路外信息分别对应的先验信息后，将先验信息发送至另一分量译码器的输入端，直至满足结束迭代条件；

15、译码结果输出模块，用于在结束迭代后，获取循环迭代译码器中硬判决器的输出结果，作为对目标码块的译码结果。

16、根据本发明实施例的另一方面，还提供了一种电子设备，所述电子设备包括：

17、至少一个处理器；以及

18、与所述至少一个处理器通信连接的存储器以及循环迭代译码器；其中，

19、所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明任一实施例所述的turbo码的并行译码方法。

20、根据本发明实施例的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本发明任一实施例所述的turbo码的并行译码方法。

21、本发明实施例的技术方案，通过控制循环迭代译码器中每个分量译码器在并行多路执行译码计算的过程中，同时计算前向度量值和后向度量值的部分数值的技术手段，提供了一种进行turbo码的并行译码的新方式，最大程度的减少了译码过程中的数据搬运次数和对内存空间的占用，有效提高了turbo码的译码效率。

22、应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

技术特征：

1.一种turbo码的并行译码方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，在并行计算第三数量路的第一分支度量值和第二分支度量值之前，还包括：

3.根据权利要求2所述的方法，其特征在于，根据所述第一数量路的系统位软信息，并行计算第一数量路的后向度量值的迭代初始值，包括：

4.根据权利要求2所述的方法，其特征在于，对第一数量路的系统位软信息进行并行交织计算，包括：

5.根据权利要求1-4任一项所述的方法，其特征在于，根据与每路分别对应的第一分支度量值、第二分支度量值、前半部分码元前向度量值、后半部分码元后向度量值、后半部分码元前向度量值和前半部分码元后向度量值，并行计算第三数量路的外信息，包括：

6.根据权利要求1-4任一项所述的方法，其特征在于，在确定与每路外信息分别对应的先验信息后，将先验信息发送至另一分量译码器的输入端，包括：

7.根据权利要求6所述的方法，其特征在于，满足结束迭代条件，包括：

8.一种turbo码的并行译码装置，其特征在于，包括：

9.一种电子设备，其特征在于，所述电子设备包括：

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的turbo码的并行译码方法。

技术总结
本发明公开了一种turbo码的并行译码方法、装置、电子设备及介质。该方法包括：获取目标码块分割为第一数量的子块；每次读入第一数量的子块中第二数量字节数的码元后，交替触发各分量译码器执行：并行计算第三数量路的第一和第二分支度量值，以及每路的前半部分码元前向度量值和后半部分码元后向度量值；根据第一和第二分支度量值，并行计算与每路分别对应的后半部分码元前向度量值和前半部分码元后向度量值后，并行计算第三数量路的外信息，并确定出每路的先验信息后发送至另一分量译码器的输入端，直至满足结束迭代条件，得到硬判决器输出的译码结果。本发明实施例的技术方案最大程度的减少译码过程中搬运次数，提高译码效率。

技术研发人员：徐韡
受保护的技术使用者：上海思朗科技有限公司
技术研发日：
技术公布日：2024/5/6