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

权利要求书

1.一种Turbo码译码方法，其特征在于，对一帧数据进行分块得到多个子块，对分块得到的各子块进行迭代译码时，按照如下步骤计算各子块的路径度量值：

计算各子块的边界前向路径度量值和边界后向路径度量值；

利用各子块的边界前向路径度量值计算相应子块的所有时刻的前向路径度量值，利用各子块的边界后向路径度量值计算相应子块的所有时刻的后向路径度量值；

其中，

计算除第一子块之外的子块的边界前向路径度量值的步骤包括：当所述子块的边界前向路径度量值能够在其它子块本次迭代译码中得到时，将其它子块本次迭代中得到的前向路径度量值作为所述子块的边界前向路径度量值；当所述子块的边界前向路径度量值不能够在其它子块本次迭代译码中得到时，利用所述子块的前面子块最近一次迭代译码中得到的前向路径度量值，通过初始化得到所述子块的边界前向路径度量值；

计算除最后子块之外的子块的边界后向路径度量值的步骤包括：当所述子块的边界后向路径度量值能够在其它子块本次迭代译码中得到时，将其它子块本次迭代中得到的后向路径度量值作为所述子块的边界后向路径度量值；当所述子块的边界后向路径度量值不能够在其它子块本次迭代译码中得到时，利用所述子块的后面子块最近一次迭代译码中得到的后向路径度量值，通过初始化得到所述子块的边界后向路径度量值。

2.根据权利要求1所述的方法，其特征在于，

所述对一帧数据进行分块得到多个子块为：将一帧数据分为第一数目个段，将每段数据分为第二数目个子块；其中，所述第一数目为大于1的自然数，所述第二数目为大于或等于1的自然数；

所述对分块得到的各子块分别进行译码为：以第三数目个段为一组，对组 与组之间的数据进行串行译码，对组内的第三数目个段之间进行并行译码，对段内的各子块之间进行串行译码；其中，所述第三数目为小于或等于所述第一数目的自然数。

3.根据权利要求1所述的方法，其特征在于，

所述将其它子块本次迭代中得到的前向路径度量值作为所述子块的边界前向路径度量值为：将所述子块的前面相邻子块的最后时刻的前向路径度量值作为所述子块的边界前向路径度量值；

所述通过初始化得到所述子块的边界前向路径度量值为：

将所述子块的前面一段序列设为前向初始化部，得到所述前向初始化部的初始时刻的前向路径度量值；

利用所述前向初始化部的初始时刻的前向路径度量值，在所述前向初始化部通过前向计算得到该前向初始化部的最后时刻的前向路径度量值，并将所述前向初始化部的最后时刻的前向路径度量值作为所述子块的边界前向路径度量值；

其中，所述前向初始化部的初始时刻的前向路径度量值为：

当第一次迭代时，将前向初始化部的初始时刻的前向路径度量值设为常数；

当第二次以上的迭代时，将最近一次迭代时在网格图中与所述前向初始化部的初始时刻对应的时刻的前向路径度量值作为本次迭代时所述前向初始化部的初始时刻的前向路径度量值。

4.根据权利要求3所述的方法，其特征在于，在本次迭代过程中计算所述子块的所有时刻的前向路径度量值时，存储该子块的最后时刻的前向路径度量值或者存储与该子块的后面子块的前向初始化部的初始时刻对应的时刻的前向路径度量值。

5.根据权利要求1所述的方法，其特征在于，

所述将其它子块本次迭代中得到的后向路径度量值作为所述子块的边界后向路径度量值为：将所述子块的后面相邻子块的初始时刻的后向路径度量值作为所述子块的边界后向路径度量值； 

所述通过初始化得到子块的边界后向路径度量值为：

将所述子块的后面一段序列设为后向初始化部，得到所述后向初始化部的最后时刻的后向路径度量值；

利用所述后向初始化部的最后时刻的后向路径度量值，在所述后向初始化部通过后向计算得到该后向初始化部的初始时刻的后向路径度量值，并将所述后向初始化部的初始时刻的后向路径度量值作为所述子块的边界后向路径度量值；

其中，所述后向初始化部的最后时刻的后向路径度量值为：

当第一次迭代时，将后向初始化部的最后时刻的后向路径度量值设为常数；

当第二次以上的迭代时，将最近一次迭代时在网格图中与所述后向初始化部的最后时刻对应的时刻的后向路径度量值作为本次迭代时所述后向初始化部的最后时刻的后向路径度量值。