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

说明书

技术领域

本发明涉及通信领域，特别涉及一种Turbo码译码方法及装置。

背景技术

Turbo码将两个分量码通过伪随机交织器并行级联来构造具有伪随机特性的长码，并通过在两个SISO（Soft-Input Soft-Output，软输入软输出）译码器之间进行多次迭代实现伪随机译码。目前主流的译码方式采用子块并行译码，并在子块内部采用滑窗处理的方法提高译码吞吐率。具体地，可以计算出Turbo码的软值APP值，并对软值作硬判决和解交织，即可得到译码输出。计算软值时，首先根据解调得到的LLR（Loglikelihood Ratio，对数似然比）和预设的外信息计算分支度量值γ，再根据γ分别计算前向度量值α和后向度量值β，最后根据γ、α和β计算APP。

现有技术中，参见图1所示的Turbo码译码的流程示意图，可以将待译码数据块划分为n个子数据块，每个子数据块划分为j个数据窗口。当对子数据块m的第i窗数据进行译码时，首先获取第i+1窗数据中最后比特的第一后向度量值，根据第i+1窗数据中最后比特的第一后向度量值训练第i窗数据，得到第i窗数据中最后比特的第二后向度量值；对第i窗数据训练结束后，获取所述第i窗数据中每一比特的第一分支度量值，和，对应比特的前一比特的前向度量值，根据第i窗数据中每一比特的第一分支度量值，和，对应比特的前一比特的前向度量值，前向计算对应比特的前向度量值；计算出第i窗数据中最后比特的前向度量值后，根据反向计算的第i窗数据中当前比特的第二分支度量值，和，根据第i窗数据中最后比特的第二后向度量值反向计算得到的后一比特的第二后向度量值，反向计算当前比特的第二后向度量值；根据第i窗数据中当前比特的第二分支度量值、当前比特的第二后向度量值，和，预存的当前比特的前向度量值对当前比特进行译码。其中，m、j、n和i均为自然数，且m≤n-1，i≤j-1。

现有技术中，对第i窗数据进行训练需1窗时延，对第i窗数据进行前向度量值计算需要1窗时延，因此，从第一个输入比特读入到第一个译码结果输出需要2窗延时，其一次迭代处理时延约等于子数据块长度加上2窗延时，译码的准备时延过长。并且，上述滑窗控制流程中，同一时刻需要对3个数据窗口中的数据进行处理，因此，需要3套分支度量值缓存、3套前向度量值缓存和3套外信息缓存分别存储分值度量值、前向度量值和外信息，占用了大量资源。

发明内容

解决了训练第i窗数据之后计算第i窗数据的前向度量值引起的译码准备时延过长，以及分别存储3个数据窗口中数据的分支度量值、前向度量值和后向度量值造成的占用大量资源的问题本发明实施例提供了一种Turbo码译码方法及装置。所述技术方案如下：

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

获取待译码的数据块，将所述数据块划分为n个子数据块，每个子数据块划分为j个数据窗口；

当对子数据块m的第i窗数据进行译码时，获取第i+1窗数据中最后比特的第一后向度量值，根据所述第i+1窗数据中最后比特的第一后向度量值训练所述第i窗数据，得到所述第i窗数据中最后比特的第二后向度量值，并获取所述第i窗数据中每一比特的第一分支度量值，和，对应比特的前一比特的前向度量值，根据所述第i窗数据中每一比特的所述第一分支度量值，和，所述对应比特的前一比特的所述前向度量值，前向计算对应比特的所述前向度量值；

根据反向计算得到的所述第i窗数据中当前比特的第二分支度量值，和，根据所述第i窗数据中最后比特的第二后向度量值反向计算得到的后一比特的所述第二后向度量值，反向计算当前比特的所述第二后向度量值；

根据所述第i窗数据中当前比特的所述第二分支度量值、当前比特的所述第二后向度量值，和，当前比特的所述前向度量值，对当前比特进行译码；

其中，m、j、n和i均为自然数，且m<n，i＜j-1。

在第一方面的第一种可能的实现方式中，所述获取第i+1窗数据中最后比特的第一后向度量值，包括：

如果i＜j-2，则确定第i+2窗数据中初始比特的后向度量值为所述第一后向度量值；或者，

如果i＝j-2且m<n-1，则确定子数据块m+1的第1窗数据中初始比特的后向度量值为所述第一后向度量值；或者，

如果i＝j-2且m=n-1，则确定预设的初始值为所述第一后向度量值。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述获取所述第i窗数据中每一比特的第一分支度量值，和，对应比特的前一比特的前向度量值，包括：