일반기술

에이치디티브이용 비터비 디코더

본 기술은 별도의 외부클럭없이 동작속도가 수십M Symbol/sec까지 가능케하여 HDTV의 데이타 전송율을 커버할 수 있도록 한 HDTV용 비터비 디코더에 관한 것이다. 일반적으로 HDTV수신기는 10.7M의 데이타 전송율(Symbol Rate)이 필요하나 현재까지의 비터비 디코딩 알고리즘 구현방식은 데이터 심볼이 전송되는 속도보다 10-80배 이상의 빠른 별도의 클럭을 사용하는 매우 복잡한 비교, 판단로직 및 메모리를 필요로 하고 실제로 이의 구현은 매우 어려우며, HDTV 수신기에서는 12개의 비터비 디코더가 필요로 하므로 하드웨어 구현이 매우 복잡하였다. 본 기술은 이러한 점을 감안한 것으로, 입력신호와 브랜치와의 차이값을 구하여 이 차이값을 누적되어온 이전 메트릭값에 가산하는 메트릭 가산수단과, 메트릭 가산수단으로 부터의 메트릭값을 이용하여 각 스테이지별 서바이벌 경로와 관찰영역내에서의 최적 서바이벌 경로에 대한 정보를 출력하는 최적 경로 계산수단과, 최적 경로 계산수단으로부터 구해진 서바이벌 경로를 룩-업 테이블을 통과시켜 미리 출력비트를 얻어 이를 관찰영역내에서 최적 경로 계산수단으로 부터의 최적 서바이벌 경로정보에 따라 출력하는 경로 이력계산수단으로 HDTV용 비터비 디코더를 구성함으로써 종래에 비해 매우 간단한 구조로써 HDTV용 비터비 비코더를 구현한 것이다.본 기술은 트렐리스 다이어그램 모양의 하드와이어(hARD-Wire)구조로 입력값을 재정렬함으로써 1개의 디코더로써 HDTV의 데이타 전송율(Symbol Rate)과 같은 속도로 출력을 낼 수 있도록 한 HDTV용 비터비 디코더를 제공함에 그 목적이 있다.이를 위해 메트릭 가산수단으로 입력신호와 브랜치와의 차이 값을 구하여 이 차이 값을 누적되어온 이전 메트릭 값에 가산하며, 최적경로 계산수단으로 메트릭 가산수단으로 부터의 메트릭 값을 이용하여 각 스테이지별 서바이벌 경로와 관찰영역내에서의 최적 서바이벌 경로에 대한 정보를 출력하며, 경로 이력 계산수단으로 상기 최적 경로 계산수단으로 부터 구해진 서바이벌 경로를 룩-업 테이블을 통과시켜 얻은 출력비트를 관찰영역내의 최종 스테이지까지 서바이벌 경로의 제어로 이동시키며 이동된 최종 값중 최적 서바이벌 경로정보에 대응되는 값을 관찰영역내의 최적경로의 최종 값으로 출력하도록 구성한다.