CSA for Viterbi decoder and method therefor

PURPOSE: An apparatus and method for add-compare-select operations for a viterbi decoder are provided which reduces power used for the add-compare-select operations of the viterbi decoder performing maximum likelihood decoding for a convolutional encoder to minimize the consumption power of the viterbi decoder. CONSTITUTION: An add-compare-select operating apparatus for a viterbi decoder includes a subtractor(80) for subtracting the second cumulative distance metric value from the first cumulative distance metric value extracted from a status metric memory to generate a cumulative distance metric value difference, and the first comparator(82a) for comparing the first distance metric value difference obtained by subtracting the second distance metric value from the first distance metric value transmitted from a branch metric unit with the cumulative distance metric value to generate the first comparison value. The apparatus further has the second comparator(82b) for comparing the second distance metric value difference obtained by subtracting the first distance metric value from the second distance metric value transmitted from a branch metric unit with the cumulative distance metric value to generate the second comparison value, and the first selector(84a) for selecting one of the first and second distance metric values under the control of the first comparison value. The apparatus also has the second selector(84b) for selecting one of the first and second cumulative distance metric values under the control of the first comparison value, and the third selector(84c) for selecting one of the first and second distance metric values under the control of the second comparison value. The apparatus further includes the fourth selector for selecting one of the first and second cumulative distance metric values under the control of the second comparison value, the first adder(86a) for adding up the values selected by the first and second selectors, and the second adder(86b) for adding up the values selected by the third and fourth selectors. 본 발명은 비터비 채널 코덱 중에서 연산의 많은 부분을 차지하는 가산 비교 선택 연산의 저전력화를 실현할 수 있는 장치 및 그 방법에 관한 것이다 비터비 디코더에서의 비교선택가산 방법은 첫째 기존의 가산, 비교, 선택의 연산순서를 비교, 선택, 가산의 연산 순서로 변경하여 덧셈 수를 줄이고, 둘째 조합회로의 공통항을 구현하여 조합회로에서 발생하는 글리치(Glitch), 즉 신호의 천이 구간에서 발생하는 불안정 데이터를 최소화하고, 셋째 선택신호의 안정화 회로를 추가시킴으로써 불안정 데이터의 전달을 억제하는 방법을 적용한 것이다. 본 발명을 통해 무선통신 시스템에서 사용되는 비터비 복호기의 비교, 선택, 가산을 위한 연상 장치를 기존 방식에 비해 성능의 손실 없이 회로 크기 측면에서 대략 14%, 소비 전력 측면에서 대략 32% 정도의 절감 효과를 거둘 수 있다.