涡轮码纠错译码方法

摘要

在现有的涡轮码译码装置中，当由纠错译码器对构成涡轮码的卷积码进行MAP译码时，必须计算状态迁移概率，从而必须根据软判定信息测定通信线路的状态，因而存在着运算量非常大的问题。本发明通过执行计算向相邻时刻移动的分支度量值并根据分支度量值计算正向路径度量值的分支度量值·正向路径度量值计算步骤及根据分支度量值、正向路径度量值、反向路径度量值计算N位软判定信息的软判定信息计算步骤，进行涡轮码纠错译码。

主权项

1.一种涡轮码纠错译码方法，将作为涡轮码译码对象的信息位数设定为N，该涡轮码纠错译码方法的特征在于，包括：计算从时刻1到时刻N-M的软判定信息的第1软判定信息计算步骤；及计算从时刻N-M+1到时刻N的软判定信息的第2软判定信息计算步骤；第1软判定信息计算步骤，在使t从1改变到N的过程中执行如下的步骤，即：在边使t递增边使t超过M的过程中执行从时刻t-1移动到时刻t的分支度量值的计算、根据分支度量值对时刻t的正向路径度量值的计算的步骤；设定反向路径度量的初始值的步骤；根据分支度量值计算在时刻t-M的反向路径度量值的步骤；及根据分支度量值、正向路径度量值、反向路径度量值计算时刻t-M的软判定信息的步骤，其中，M、N是大于1的整数，且N＞M。