[发明专利]译码器、相加－比较－选择单元和其方法

摘要

一种译码器、相加－比较－选择单元和其方法，特别涉及相加－比较－选择方法和相加－比较－选择方法单元。相加－比较－选择方法用于产生具有一第一位对和一最大有效位对的第一路径值，其中每个位对以冗余数表示，具有一高位和一低位，相加－比较－选择方法包括产生上述第一路径值的第一位对及第一进位值，根据第一进位值产生第一路径值的MSB，限制第一路径值的上述MSB在第一预定值，比较第一及第二路径值的上述MSB，用以根据最大似然选择方法来判定MSB决定信号，储存第一路径值的上述MSB做为先前第一路径值，以及当第一及第二路径值的上述MSB的高位到达第一预定值时，重置上述第一路径值的上述MSB到第二预定值。

主权项

1.一种相加-比较-选择单元，产生具有一第一位对和一最大有效位对的第一路径值，其中每个位对以冗余数表示，具有一高位和一低位，其特征在于，上述相加-比较-选择单元包括：一第一相加-比较-选择电路，产生上述第一路径值的上述第一位对以及第一进位值；一限制电路，耦接上述第一相加-比较-选择电路，根据上述第一进位值产生上述第一路径值的上述最大有效位对，以及限制上述第一路径值的上述最大有效位对在一第一预定值；一最大有效位对最大值选择单元，耦接上述限制电路以及另一个相加-比较-选择单元，从上述另一个相加-比较-选择单元接收第二路径值的最大有效位对，以及比较上述第一路径值以及上述第二路径值的上述最大有效位对用以根据最大似然选择方法来判定最大有效位对决定信号；一最大有效位对储存单元，耦接上述最大有效位对最大值选择单元，储存上述第一路径值的上述最大有效位对做为先前第一路径值；以及一重置单元，耦接上述最大有效位对最大值选择单元以及上述最大有效位对储存单元，当上述第一路径值以及上述第二路径值的上述最大有效位对的高位到达上述第一预定值时，重置上述第一路径值的上述最大有效位对到一第二预定值。