[发明专利]维特比解码方法和维特比解码装置

权利要求书

1.一种维特比解码方法，是利用格构图解码格码的维特比解码方法，其特征在于，具有：

第一步骤，即，在从所述格构图最初的时间一直到距此为预定长度X(X之值大于2)倍的时间，进行了各时间、各状态的残留通路选择的ACS处理后，从该时间一直到最初的时间，进行借助于沿着时间追寻由所述ACS处理选择了的残留通路从而得到解码结果的通路跟踪处理，基于该处理结果，确定从最初的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果；

第二步骤，即，该第一步骤的处理一结束，就在从尚未进行所述的ACS处理的时间一直到距此为所述预定长度的(X-1)倍的时间内进行了所述ACS处理后，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，重复进行确定从尚未确定所述解码结果的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果的处理；和

第三步骤，即，在进行该第二步骤的所述ACS处理时，一到达应该解码的最后数据的时间，就停止该ACS处理，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，确定从尚未确定所述解码结果的时间一直到应该解码的最后数据的时间的解码结果。

2.根据权利要求1中所述的维特比解码方法，其特征在于，所述X等于2.

3.一种维特比解码装置，是利用格构图解码格码的维特比解码装置，其特征在于，具有：

第一装置，该装置在从所述格构图最初的时间一直到距此为预定长度的X(X之值大于2)倍的时间，进行了各时间、各状态的残留通路选择的ACS处理后，从该时间一直到最初的时间，进行借助于沿着时间追寻由所述ACS处理选择了的残留通路从而得到解码结果的通路跟踪处理，基于该处理结果，确定从最初的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果；

第二装置，该装置当该第一装置的处理一结束，就在从尚未进行所述ACS处理的时间一直到距此为所述预定长度的(X-1)倍的时间内进行了所述ACS处理后，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，重复进行确定从尚未确定所述解码结果的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果的处理；

第三装置，该装置在进行该第二装置的所述ACS处理时，一到达应该解码的最后数据的时间，就停止该ACS处理，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，确定从尚未确定所述解码结果的时间一直到应该解码的最后数据的时间的解码结果。

4.一种维特比解码装置，是利用格构图解码格码的维特比解码装置，其特征在于，具有：

进行各时间、各状态的残留通路选择的ACS处理的ACS处理装置；

把表示借助于该ACS处理装置选择的残留通路的通路信息与ACS处理装置的输出组合起来顺次存储的通路存储装置；

通过沿着时间追寻借助于该通路存储装置存储的通路信息，进行得到解码结果的通路跟踪处理的通路跟踪装置；

控制所述ACS处理装置、所述通路存储装置、所述通路跟踪装置的动作，使第一、第二、第三步骤顺次进行的控制装置；

所述第一步骤为，在从所述格构图最初的时间一直至距此为预定长度的X(X之值大于2)倍的时间，进行了所述ACS处理后，从该时间一直到最初的时间，进行所述通路跟踪处理，基于该处理结果，确定从最初的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果；

所述第二步骤为，所述第一步骤的处理一结束，就在从尚未进行所述ACS处理的时间一直到距此为所述预定长度的(X-1)倍的时间内进行了所述ACS处理后，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，重复进行确定从尚未确定所述解码结果的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果的处理；

所述第三步骤为，在进行所述第二步骤的所述ACS处理时，一到达应该解码的最后数据的时间，就停止该ACS处理，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，确定从尚未确定所述解码结果的时间一直到应该解码的最后数据的时间的解码结果。

5.根据权利要求3或4中所述的维特比解码装置，其特征在于，所述X等于2。