일반기술

에이치디티브이용 비터비 디코딩 장치

본 기술은 발명은 하드웨어적으로 구현이 가능한 HDTV용 비터비 디코더에 관한 것이다.본 기술의 비터비 디코더는 관찰구간의 각 상태마다 입력신호를 이전 거리값에 누적시켜 각 상태의 현재의 거리값과 생존패스를 계산하는 거리계산부와, 거리계산부에서 출력되는 각 상태의 현재 거리값을 입력하고, 입력된 각 상태의 현재값을 비교하여 가장 작은 거리값을 갖는 상태를 선택하며, 선택된 상태를 최적패스로서 출력하는 최적패스계산부와, 거리계산부에서 출력되는 생존패스의 값을 입력하여 저장하고, 최적패스계산부에서 인가되는 최적패스의 상태를 입력하고, 이 최적패스에 따라 관찰구간내의 각 구간의 최적패스를 역추적하여 관찰구간중 최초 구간의 생존패스값을 계산하기 위한 패스히스토리계산부와, 패스히스토리계산부의 출력신호에 따라 송신부의 트렐리스 인코더의 입력값을 출력값으로서 출력하는 메모리를 포함한다.본 기술은 간단한 메모리와 하나의 디코더를 사용하여 하드웨어적으로 간단하게 구현할 수 있으며, 메모리 구조가 규칙적이므로 관찰영역의 확장시 메모리 구조를 용이하게 확장시킬 수 있다. 또한 2비트 4상태뿐만 아니라 일반적인 비터비 디코딩 알고리즘에 의해 3비트 8상태 이상으로도 쉽게 확장하여 적용할 수 있다.본 기술은 하드웨어적으로 간단하게 구현시킬 수 있는 HDTV용 비터비 디코더를 제공하는데 그 목적이 있다.이를 위해 관찰구간의 각 상태마다 입력신호를 이전거리값에 누적시켜 각 상태의 현재의 거리값과 생존패스를 계산하는 거리계산부와, 거리계산부에서 출력되는 각 상태의 현재 거리값을 입력하고, 입력된 각 상태의 현재값을 비교하여 가장 작은 거리값을 갖는 상태를 선택하며, 선택된 상태를 최적패스로서 출력하는 최적패스계산부와, 거리계산부에서 출력되는 생존패스의 값을 입력하여 저장하고, 최적패스계산부에서 인가되는 최적패스의 상태를 입력하고, 이 최적패스에 따라 관찰구간내의 각 구간의 최적패스를 역추적하여 관찰구간 중 최초 구간의 생존패스값을 계산하기 위한 패스히스토리계산부와, 패스히스토리계산부의 출력신호에 따라 송신부의 트렐리스 인코더의 입력값을 출력값으로서 출력하는 메모리를 포함하는 것을 특징으로 하는 HDTV용 비터비 디코더를 제공한다.