일반기술

비터비 디코더의 트레이스 백 장치(Traceback apparatus in viterbi decoder)

비터비 디코더에 관한 것으로 특히 보다 빠르게 디코딩 처리할 수 있는 비터비 디코더의 트레이스 백 장치에 관한 것이다. 이와 같은 비터비 디코더의 트레이스 백 장치는 가산비교 선택부로부터 출력되는 복수의 입력 심볼의 각각의 상태에 대한 생존 경로 정보를 저장하는 트레이스 백 램, 트레이스 백 램의 생존경로 정보에서 각각의 입력 심볼의 최소 상태를 초기 주소로 제공하는 최소상태 계산부, 가산비교 선택부가 인에이블되는 시점에 가산비교 선택부에서 출력되는 복수의 입력 심볼을 역추적하면서 디코딩된 데이터를 일정비트 저장하는 메모리부, 최소상태 계산부의 초기주소와 트레이스 백 램의 생존 경로 정보를 이용한 역추적을 수행하여 디코딩하는 어드레스 디코딩부, 디코더 제어부의 제어에 따라 메모리부와 어드레스 디코딩부에 디코딩된 데이터를 다중화하여 출력하는 다중화부, 메모리부에 일정비트의 디코딩된 데이터가 저장되고 나서 어드레스 디코딩부에 설정된 레이트 셋 개수의 디코딩된 데이터가 저장되도록 제어하며, 설정된 레이트 셋 개수가 되면 메모리부와 어드레스 디코딩부에서 각각 디코딩된 데이터가 출력되도록 제어하는 디코더 제어부를 포함하여 구성된다.