[发明专利]维特比算法的改进方法和接收装置

权利要求书

1.一种维特比算法的改进方法，适用于一维特比译码器中，其特征在于，该维特比译码器接收一原始信号所经由一卷积码编码器而产生的一输出信号，且该卷积码编码器具有M个寄存器，M为大于等于2的正整数，该改进方法包括：

针对该输出信号的第一至第M个数据，该维特比译码器是根据已知的该M个寄存器的M个初始值，来进行该维特比算法中的加比选操作；以及

针对该输出信号的倒数第M至最后一个数据，该维特比译码器是根据已知的该原始信号的最后M个比特值，来进行该维特比算法中的该加比选操作；

其中，该维特比译码器是以Radix-2ⁱ为基底，i为大于等于1的正整数，并且在针对该输出信号的该第一至该第M个数据，根据已知的该M个寄存器的该M个初始值，来进行该加比选操作的步骤中，包括：

针对该输出信号的该第一至该第M个数据，该维特比译码器是逐次地将已知的该M个寄存器的该M个初始值，以每次i个的方式移位出该M个寄存器，并且从该M个寄存器所包含的2^M个状态中，选择能够相应于经本次移位后的状态来进行该加比选操作；

其中，在针对该输出信号的该倒数第M至该最后一个数据，根据已知的该原始信号的该最后M个比特值，来进行该加比选操作的步骤中，包括：

针对该输出信号的该倒数第M至该最后一个数据，该维特比译码器是逐次地将已知的该原始信号的该最后M个比特值，以每次i个的方式移位入该M个寄存器，并且从该M个寄存器所包含的该2^M个状态中，选择能够相应于经本次移位后的状态来进行该加比选操作。

2.一种接收装置，其特征在于，该接收装置包括：

一维特比译码器，用来接收一原始信号所经由一卷积码编码器而产生的一输出信号，并且使用一维特比算法来对该输出信号进行译码，其中该卷积码编码器具有M个寄存器，M为大于等于2的正整数；以及

一存储装置，存储一应用程序，该应用程序用来指示该维特比译码器执行该维特比算法的一改进方法，其中该改进方法包括：

针对该输出信号的第一至第M个数据，该维特比译码器是根据已知的该M个寄存器的M个初始值，来进行该维特比算法中的加比选操作；以及

针对该输出信号的倒数第M至最后一个数据，该维特比译码器是根据已知的该原始信号的最后M个比特值，来进行该维特比算法中的该加比选操作；

其中，该维特比译码器是以Radix-2ⁱ为基底，i为大于等于1的正整数，并且在针对该输出信号的该第一至该第M个数据，根据已知的该M个寄存器的该M个初始值，来进行该加比选操作的步骤中，包括：

针对该输出信号的该第一至该第M个数据，该维特比译码器是逐次地将已知的该M个寄存器的该M个初始值，以每次i个的方式移位出该M个寄存器，并且从该M个寄存器所包含的2^M个状态中，选择能够相应于经本次移位后的状态来进行该加比选操作；

其中，在针对该输出信号的该倒数第M至该最后一个数据，根据已知的该原始信号的该最后M个比特值，来进行该加比选操作的步骤中，包括：

针对该输出信号的该倒数第M至该最后一个数据，该维特比译码器是逐次地将已知的该原始信号的该最后M个比特值，以每次i个的方式移位入该M个寄存器，并且从该M个寄存器所包含的该2^M个状态中，选择能够相应于经本次移位后的状态来进行该加比选操作。