Abstract:
PURPOSE: An add-compare-select(ACS) and trellis-coded-modulation decoder using the acs are provided to prevent an overflow phenomenon due to cumulation of path metric values and estimate a channel state and a bit error rate by using the normalization function and the error monitoring function. CONSTITUTION: An adder(122) adds a cumulative path metric value of a current state to a branch metric value. A minimum value table(121) is used for storing a cumulative path metric minimum value. A subtracter(123) is used for subtracting an output value of the minimum value table(121) from an output value of the adder(122). A selector(124) selects one from an output value of the subtracter(123) and the output value of the adder(122). A comparator(125) is used for comparing a selected value of the selector(124) with a cumulative path metric value of the next state of the second survival path metric memory portion. A selector(126) outputs the selected value of the selector(124) and a smaller value of the cumulative path metric values of the next state to the cumulative path metric value of the next state.