[发明专利]快速维特比检测器的路径衡量运算方法与相关装置

摘要

本发明提供一种应用于一快速维特比检测器的路径衡量运算方法与装置，用来计算一目前状态的路径衡量值。该运算装置包含有一比较器，用于比较多个先前状态的路径衡量值以产生一控制信号；一组合电路，分别电连接于该比较器，用于分别加总该多个先前状态的路径衡量值与该目前状态的多个分支路径的分支成本来产生多个输出值；以及一多工器，电连接至该比较器与该组合电路，用来依据该控制信号与该多个输出值来设定该目前状态的路径衡量值，其中每一先前状态皆需经由至少二分支路径才到达该目前状态。

主权项

1.一种应用于维特比检测器的路径衡量运算单元，用来依据多个先前路径衡量值与一第一分支成本以产生一第一路径衡量值，其中该维特比检测器系接收一输入信号时，依据该输入信号产生一检测结果，并且依据至少两个输入时序所对应的输入信号来计算该第一分支成本，该路径衡量运算单元包含有：一比较器，用以依据多个先前路径衡量值产生一控制信号，其中该控制信号是对应于该多个先前路径衡量值的最佳者；一第一组合电路，用于分别依据该多个先前路径衡量值与该第一分支成本来产生多个第一待选路径衡量值；以及一第一多工器，电连接至该比较器与该组合电路，用来依据该控制信号与该多个第一待选路径衡量值来设定该第一路径衡量值。