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

摘要

维特比解码方法及其装置，在从最初时间到距此为预定长度N的2倍的时间内作ACS处理后，直到最初时间进行通路跟踪处理，确定从最初时间到距此为预定长度N的时间的解码结果，多次重复ACS处理和通路跟踪处理，确定到最后时间的解码结果。这些，在整体控制装置16的控制下借助ACS处理装置14、跟踪处理装置19等进行。能不增加解码的处理量、减小通路信息的存储容量和缩短解码的延迟时间。

主权项

1.一种维特比解码方法，是利用格构图解码格码的维特比解码方法，其特征在于，具有：第一步骤，即，在从所述格构图最初的时间一直到距此为预定长度X(X之值大于2)倍的时间，进行了各时间、各状态的残留通路选择的ACS处理后，从该时间一直到最初的时间，进行借助于沿着时间追寻由所述ACS处理选择了的残留通路从而得到解码结果的通路跟踪处理，基于该处理结果，确定从最初的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果；第二步骤，即，该第一步骤的处理一结束，就在从尚未进行所述的ACS处理的时间一直到距此为所述预定长度的(X-1)倍的时间内进行了所述ACS处理后，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，重复进行确定从尚未确定所述解码结果的时间一直到距此为所述预定长度的(X-1)倍的时间的解码结果的处理；和第三步骤，即，在进行该第二步骤的所述ACS处理时，一到达应该解码的最后数据的时间，就停止该ACS处理，从该时间一直到尚未确定所述解码结果的时间，进行所述通路跟踪处理，基于该处理结果，确定从尚未确定所述解码结果的时间一直到应该解码的最后数据的时间的解码结果。