[发明专利]维特比译码装置及维特比译码方法

权利要求书

1．用于连续接收终止的卷积编码的维特比译码装置，包括：

终止状态路径译码装置，用于对到达即将终止状态的路径进行确定地译码。

2．根据权利要求1的装置，其中

执行寄存器变换方法的路径存储器具有一个与分割长度一样长的寄存器序列，并且

与即将终止状态相应的译码字存储在所述寄存器序列中，并且在终止时，顺序输出存储在所述寄存器序列中的所述译码字。

3．根据权利要求1的装置，其中

进一步将用于对与即将终止状态相应的所述寄存器序列中的每个存储单元的选择信息进行控制的控制电路增加到路径存储器中，以执行寄存器变换方法，并且

在利用所述控制电路的操作终止时，原样输出与即将终止状态相应的译码字。

4．根据权利要求1的装置，包括

一个路径存储器，用于执行反向跟踪方法，

并且其中通过将分割长度设定为终止长度的m/n,m和n是整数，

在终止时从即将终止的状态开始跟踪。

5．根据权利要求1的装置，其中在终止时通过将终止状态之外的状态的状态尺度设定为一个足够大的值，

对通过即将终止状态的路径进行确定地译码。

6．用于连续接收终止的卷积编码的维特比译码方法，包括：

终止状态路径译码步骤：对到达即将终止状态的路径进行确定地译码。

7．根据权利要求6的方法，其中当利用寄存器变换方法进行译码时，所述维特比译码方法还包括：

一个存储步骤：将与即将终止状态相应的译码字存储到与分割长度一样长的被增加到路径存储器的寄存器序列中，以便执行寄存器变换方法；以及

一个输出步骤：在终止时，顺序输出存储在所述寄存器序列中的所述译码字。

8．根据权利要求6的方法，其中当利用寄存器变换方法进行译码时，所述维特比译码方法还包括：

一个控制步骤：对与即将终止状态相应的寄存器序列中的每个存储单元的选择信息进行控制；以及

一个输出步骤：在利用所述控制步骤终止时，原样输出与即将终止状态相应的译码字。

9．根据权利要求6的方法，其中当利用反向跟踪方法进行译码时，所述维特比译码方法还包括：

一个将截断长度设定为所述分割长度的终止长度的m/n的步骤，m和n整数；以及

一个在终止时从即将终止状态开始跟踪的步骤。

10．根据权利要求6的方法，还包括：

一个在终止时将终止状态之外的状态的状态尺度设定为足够大的值的步骤；以及

一个对通过即将终止状态的路径进行确定地译码的步骤。