일반기술

비터비 디코더

본 기술은 비터비 디코더에 관한 것으로, 특히 송신된 데이터의 복원을 위해 반복적인 연산을 수행하는 트래이스 백 메모리의 억세스 횟수를 줄여 전력소모를 최소화하는데 적당하도록 한 비터비디코더에 관한 것이다.트래이스 백 메모리의 데이터를 가산 및 비교선택부의 출력인 최소상태신호에 따라 시프트하여 출력하는 시프터의 출력신호를 래치한 값과 최소상태신호를 래치한 값이 동일한 경우 시프터의 최상위 비트 값을 선택하여 출력하여 트래이스백 메모리를 억세스하는 횟수를 줄이게됨으로써, 소비전력을 절감하는 효과가 있다.종래 비터비 디코더의 출력데이터 선택부를 트래이스 백 메모리의 데이터를 입력신호에 따라 래치하는 제 2래치와 트래이스 백 제어부의 제어신호와 가산 및 비교선택부의 최소상태신호에 따라 래치에서 래치된 트래이스 백 메모리의 데이터를 최하위 비트로 저장하고, 최상위 비트 값을 출력하는 제 1시프터와 트래이스 백 제어부의 제어신호와 제 1시프터에 저장된 최상위 비트를 인가 받아 디코딩하여 제 2래치에 입력신호로 입력하는 디코더와 제 1시프터의 출력신호를 저장하고, 래치 하여 출력하는 제 3래치와 최소상태신호를 입력받아 저장하고, 래치 하여 출력하는 제 4래치와 제 3 및 제 4래치의 출력신호를 입력받아 비교하여 출력하는 비교부와 제 1시프터의 출력데이터를 입력받아 시프트하여 최하위 비트 및 선택된 비트 값을 출력하는 제 2시프터와 비교부의 출력신호에 따라 시프터의 두 출력신호 중 하나를 선택하여 출력하는 제 2멀티플랙서와 제 2멀티플랙서의 출력신호를 저장하고, 제어신호의 입력에 따라 저장된 신호를 출력데이터로 하여 출력하는 삼상버퍼로 구성하여 트래이스 백 메모리의 데이터를 가산 및 비교선택부의 출력인 최소상태신호에 따라 시프트하여 출력하는 시프터의 출력신호를 래치한 값과 최소상태신호를 래치한 값이 동일한 경우 시프터의 최상위 비트 값을 선택하여 출력하여 트래이스 백 메모리를 억세스하는 횟수를 줄인다.