[发明专利]一种译码的方法、译码器以及Turbo码译码器

权利要求书

1.一种译码的方法，其特征在于，包括以下步骤：

接收到数据序列；

从所述数据序列的末端依次反向计算后向状态度量和支路度量；

在计算完所述后向状态度量和支路度量之前从所述数据序列的首端依次正向计算前向状态度量和支路度量；

由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息；

所述由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息包括：

当反向计算的后向状态度量个数与正向计算的前向状态度量个数之和大于所述数据序列的码长个数后，由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息。

2.如权利要求1所述的方法，其特征在于，从所述数据序列的末端依次反向计算后向状态度量和支路度量的同时，从所述数据序列的首端依次正向计算前向状态度量和支路度量，当所述数据序列的码长个数为奇数K＝2j+1时，其中j为预设的固定的整数值，所述由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息包括：

由计算出的后向状态度量、前向状态度量以及支路度量计算所述数据序列中第j+1个比特的外信息，之后依次计算第j+1-q个和第j+1+q个两个比特的外信息，其中q的取值依次从1到j。

3.如权利要求1所述的方法，其特征在于，从所述数据序列的末端依次反向计算后向状态度量和支路度量的同时，从所述数据序列的首端依次正向计算前向状态度量和支路度量，当所述数据序列的码长个数为偶数K＝2j时，其中j为预设的固定的整数值，所述由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息包括：

由计算出的后向状态度量、前向状态度量以及支路度量计算所述数据序列中第j个和第j+1个两个比特的外信息，之后依次计算第j-q个和第j+1+q个两个比特的外信息，其中q的取值依次从1到j-1。

4.如权利要求1至3任意一项所述的方法，其特征在于，所述接收到的数据序列为并行接收到的至少两个分支的数据序列。

5.一种译码器，其特征在于，包括：

度量计算模块，用于当接收到数据序列后，从所述数据序列的末端依次反向计算后向状态度量和支路度量，并在计算完所述后向状态度量和支路度量之前从所述数据序列的首端依次正向计算前向状态度量和支路度量；

信息计算模块，用于由所述度量计算模块计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息；

所述信息计算模块包括：

信息计算输出单元，用于当所述度量计算模块反向计算的后向状态度量个数与正向计算的前向状态度量个数之和大于所述数据序列的码长个数后，由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息。

6.如权利要求5所述的译码器，其特征在于，所述度量计算模块从所述数据序列的末端依次反向计算后向状态度量和支路度量的同时，从所述数据序列的首端依次正向计算前向状态度量和支路度量，当所述数据序列的码长个数为奇数K＝2j+1时，其中j为预设的固定的整数值，所述信息计算输出单元包括：

第一信息计算子单元，用于由所述度量计算模块计算出的后向状态度量、前向状态度量以及支路度量计算所述数据序列中第j+1个比特的外信息，之后依次计算第j+1-q个和第j+1+q个两个比特的外信息，其中q的取值依次从1到j。

7.如权利要求5所述的译码器，其特征在于，所述度量计算模块从所述数据序列的末端依次反向计算后向状态度量和支路度量的同时，从所述数据序列的首端依次正向计算前向状态度量和支路度量，当所述数据序列的码长个数为偶数K＝2j时，其中j为预设的固定的整数值，所述信息计算输出单元包括：

第二信息计算子单元，用于由所述度量计算模块计算出的后向状态度量、前向状态度量以及支路度量计算所述数据序列中第j个和第j+1个两个比特的外信息，之后依次计算第j-q个和第j+1+q个两个比特的外信息，其中q的取值依次从1到j-1。

8.如权利要求5至7任意一项所述的译码器，其特征在于，所述接收到的数据序列为并行接收到的至少两个分支的数据序列。

9.一种Turbo码译码器，其特征在于，所述Turbo码译码器包括如权利要求5至8任意一项所述的译码器。