[发明专利]译码方法及其装置

权利要求书

1.一种于译码程序中决定较佳存活路径的方法，其特征在于，包括：

计算一第一存活路径于一第一时间点的一第一判断值，该第一判断值系由一第一子判断值与于一第二时间点的一第二判断值所决定，其中该第二时间点系早于该第一时间点；

计算一第二存活路径于该第一时间点的一第三判断值，该第三判断值系由一第二子判断值与于该第二时间点的一第四判断值所决定；以及

当该第一判断值与该第三判断值的差值小于或等于一预定数值时，根据该第二与该第四判断值，或该第一与该第二子判断值以决定该第一时间点的该较佳存活路径。

2.如权利要求1所述的译码方法，其特征在于，该第一、该第二、该第三及该第四判断值系累积路径计量值。

3.如权利要求2所述的译码方法，其特征在于，该较佳存活路径系对应于该第二判断值及该第四判断值其中的一较小者。

4.如权利要求1所述的译码方法，其特征在于，该第一及该第二子判断值系分支路径计量值。

5.如权利要求4所述的译码方法，其特征在于，该较佳存活路径系对应于该第一子判断值及该第二子判断值其中的一较大者。

6.如权利要求1所述的译码方法，其特征在于，该预定数值系为0。

7.如权利要求1所述的译码方法，其特征在于，更包括：

当该第二判断值与该第四判断值的差值小于或等于该预定数值时，再由目前的时间点往前追溯至更早的时间点，来比较该第一存活路径对应该第二判断值的子判断值与该第二存活路径对应该第四判断值的子判断值或比较该第一存活路径于该第二时间点的前一时间点的判断值与该第二存活路径于该第二时间点的前一时间点的判断值，直到该两存活路径于同一时间点的个别判断值的差值大于该预定数值。

8.如权利要求1所述的译码方法，其特征在于，该译码程序系用于回旋码、回旋码与RS码的组合、回旋码与其它编码方式的组合或维特比算法的译码。

9.一种译码装置，用以根据复数个累积路径计量值以及复数个分支路径计量值来决定一较佳存活路径，其特征在于，包括：

一加法器，包括复数个加法单元，用以根据该些累积路径计量值以及该些分支路径计量值以产生复数个计算结果；

一比较器，包括复数个比较单元，耦接于该加法器并接收该些分支路径计量值，用以根据该些计算结果及该些分支路径计量值来产生至少一选择讯号；以及

一选择器，耦接于该比较器，用以根据该选择讯号来选取一第一存活路径与一第二存活路径其中之一以作为该较佳存活路径；

其中，当该些计算结果的差值小于或等于一预定数值时，该选择讯号指示该选择器输出该第一存活路径或该第二存活路径具有较大的分支路径计量值者作为该较佳存活路径。

10.如权利要求9所述的译码装置，其特征在于，该预定数值系为0。

11.如权利要求9所述的译码装置，其特征在于，该译码装置系用于回旋码、回旋码与RS码的组合、回旋码与其它编码方式的组合或维特比算法的译码。

12.一种译码装置，用以根据复数个累积路径计量值以及复数个分支路径计量值来决定一较佳存活路径，其特征在于，包括：

一加法器，包括复数个加法单元，用以根据该些累积路径计量值以及该些分支路径计量值以产生复数个计算结果；

一比较器，包括复数个比较单元，耦接于该加法器并接收该些累积路径计量值，用以根据该些计算结果及该些累积路径计量值来产生至少一选择讯号；以及

一选择器，耦接于该比较器，用以根据该选择讯号来选取一第一存活路径与一第二存活路径其中之一以作为该较佳存活路径；

其中，当该些计算结果的差值小于或等于一预定数值时，该选择讯号指示该选择器输出该第一存活路径或该第二存活路径具有较小的累积路径计量值者作为该较佳存活路径。

13.如权利要求12所述的译码装置，其特征在于，该预定数值系为0。

14.如权利要求12所述的译码装置，其特征在于，该译码装置系用于回旋码、回旋码与RS码的组合、回旋码与其它编码方式的组合或维特比算法的译码。