일반기술

패턴 매칭에 의한 영상 압축용 고속 허프만 복호기

본 기술은 패턴 매칭에 의한 영상 압축용 고속 허프만 복호기에 관한 것으로, 특히 룩업 테이블의 중복성을 제거하여 테이블의 크기를 줄이고 또한 동작속도를 향상시켜 실시간 처리가 가능한 패턴 매칭에 의한 영상 압축용 고속 허프만 복호기에 관한 것이다.최근에 영상통신의 발전과 함께 대용량의 자료를 전송처리하기 위한 복호기의 역할이 중요시되고 있는데, 대용량의 영상자료를 압축하기 위해서 발생빈도가 높은 자료에는 적은 비트를, 발생빈도가 낮은 자료에는 많은 비트를 할당하여 부호화하는 허프만 부호화 기법이 이용되고 있다. 그러나 이와 같은 허프만 부호화 기법은 부호들이 가변적임에 따라 상당한 기술이 필요하며 지금까지는 미리 테이블에 전체 코드를 저장하였다가 자료들이 인가되면 테이블에 저장되어 있는 코드와 비교하여 길이를 찾아내는 방식으로 사용되었다. 즉 종래에는 부호화된 비트열 데이타를 레지스터를 통해 각각 16비트씩 인가받아 32비트 윈도우를 형성하고 이 32비트 데이타를 배럴쉬프터로 인가하였다. 이에 따라 배럴쉬프터는 32비트 데이타중 상위 16비트 데이타를 프로그램식 논리 배열장치(PLA)로 출력하여, 프로그램식 논리 배열장치(PLA)는 부호의 길이를, 프로그램식 논리 배열장치(PLA)는 부호에 대한 심벌을 찾아 복호화 동작을 수행하였다.한편 프로그램식 논리 배열장치(PLA)에서 출력되는 부호의 길이 데이타는 가산기로 인가되어 레지스터에 저장되어 있는 데이타와 가산되는데, 가산동작의 결과 캐리가 발생하면 입력버퍼에 새로운 자료를 넘겨달라는 신호를 발생하고 레지스터와 배럴쉬프터에는 새로운 자료를 받도록 알린다. 그리고 캐리가 발생하지 않으면 가산기에서 가산된 부호의 길이 만큼 배럴쉬프터의 쉬프트를 제어하여 다음 부호화 데이타가 프로그램식 논리 배열장치(PLA)로 인가되도록 제어한다. 그러나 이와 같은 종래의 방법은 부호화된 코드 전체를 코드 테이블에 저장함에 따라 코드 테이블의 크기가 커지고 이에 따라 낭비되거나 증복되는 부분이 발생하여 비효율적이며 실시간 처리가 곤란하다는 문제점이 있었다.본 기술은 룩업 테이블의 중복성을 제거하여 테이블의 크기를 줄이고 또한 동작속도를 향상시켜 실시간 처리가 가능한 패턴 매칭에 의한 영상 압축용 고속 허프만 복호기를 제공하는 것을 그 목적으로 한다.이와 같은 목적을 달성하기 위하여 본 기술은, 부호화된 비트열데이타를 인가받아 32비트 윈도우를 형성하는 래치레지스터부와, 레지스터부에서 형성된 32비트 데이타중 상위 16비트 데이타를 인가받아 부호 전반부와 부호 후반부 데이타로 분리하여 출력하는 제1, 제2 배럴쉬프터와, 제1 배럴쉬프터의 출력 데이타를 인가받아 부호 전반부와 후반부의 길이를 계산하는 제1, 제2 패턴 매칭부와, 패턴 매칭부에서 산출된 부호 전반부와 후반부의 길이 데이타를 합산하여 부호 전체의 길이를 산출하고 그 비트수 만큼 상기 제 1 배럴쉬프터의 쉬프트 동작을 제어하는 제1 가산기와, 제1 가산기의 출력데이타를 누적하고 누적된 값이 부호의 최대길이인 16을 넘으면 캐리를 발생하여 래치레지스터에 새로운 데이타가 인가되도록 제어하는 누산기와, 제1 패턴매칭부에서 출력되는 부호 전반부의 비트수 만큼 제2 배럴쉬프터에 래치되어 있는 데이타를 쉬프트하도록 제어하는 제2 가산기와, 부호 후반부의 데이타를 저장하고 있는 허프만 코드 저장부와, 제2 가산기의 제어에 따라 쉬프트되어 제 2 배럴쉬프터에서 출력되는 데이타와 허프만 코드 저장부에 저장되어 있는 데이타를 비교하여 심볼을 찾아내는 비교 회로부를 구비하는 것을 그 특징으로 한다.