KR100195715B1 - 가변 길이 복호기 - Google Patents

Abstract

본 발명은 가변 길이 복호기에 관한 것으로, 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트시켜 가변 길이 코드의 최대 길이로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 상위 일정 비트가 0인지 또는 1인지를 검사하여 그 결과에 따라 제어신호를 출력하는 제로검출부(23); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 제어부(25) 및; 상기 제로검출부(23)에서 출력된 제어신호에 따라 상기 가변 길이 복호기 코아(20)에서 입력된 가변 길이 코드 중 하위 일정 비트만을 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 가변 길이 코드의 길이 정보는 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보는 상기 제어부(25)로 입력하는 한편, (런, 레벨) 값은 버퍼(27)를 통해 줄-길이 복호기(29)로 출력하는 테이블부(30)를 포함하여 구성되어, 가변 길이 복호기 코아의 출력단이 갖는 팬아웃을 현저하게 줄일 수 있을 뿐만 아니라 가변 길이 복호화를 빠르게 수행할 수 있는 것이다.

Description

가변 길이 복호기

제1도는 영상 부호화기의 개략적인 블록도.

제2도는 영상 복호화기의 개략적인 블록도.

제3도는 종래의 가변 길이 복호기의 개략적인 블록도.

제4도는 본 발명에 따른 가변길이 복호기의 개략적인 블록도이다.

* 도면의 주요부분에 대한 부호의 설명

20 : 가변길이 복호기 코아 23 : 제로 검출부

25 : 제어부 27 : 버퍼

29 : 줄-길이 복호기 30 : 테이블부

본 발명은 영상 부호화기의 가변길이 부호기에 의해 가변길이 부호화되어 전송된 비트 스트림을 가변 길이 복호화하는 가변길이 복호기에 관한 것으로, 특히 가변 길이 복호화하는 속도를 향상시킨 가변 길이 복호기에 관한 것이다.

현대 사회를 일컬어 정보화 사회라고 하는 바, 처리해야 하는 정보의 양이 나날이 늘어나는 추세이므로, 기존의 전송대역을 효과적으로 이용하기 위해서는 데이터를 압축하여야 한다.

특히, 디지탈 영상신호의 경우에는 정보량이 매우 방대하기 때문에 정보의 저장과 검색, 전송등을 보다 효율적으로 하기 위해서는 영상 데이터를 압축하는 것이 필수적이다.

이러한 이유에서 영상 데이터에 대한 압축 기법들이 많이 개발되어 왔으며, 이러한 영상 데이터 압축을 한마디로 요약하면 영상이 갖는 공간적, 시간적 중복성, 통계적 중복성을 제거함으로써 영상을 표시하는데 필요한 데이터량을 줄이는 것이다.

상기와 같은 영상 데이터 압축 기법은 정보의 손실 여부에 따라 손실 부호화와 무손실 부호화 기법으로 나눌 수 있으며, 정지영상에 존재하는 공간적 중복성을 제거하기 위한 프레임내(intraframe) 부호화와 동영상에 존재하는 시간적 중복성을 제거하기 위한 프레임간(interframe) 부호화로 나눌 수 있다.

상기 공간적 중복성을 제거하기 위한 프레임내 부호화는 변화부호화의 일정인 이산여현변환부호화(DCT) 및 양자화를 예로 들수 있으며, 상기 시간적 중복성을 제거하기 위한 프레임간 부호화의 일예로는 시간적으로 인접한 두 화면간의 움직임을 추정하여 보상함으로써 시간적인 중복성을 제거하는 움직임 추정 보상 부호화(motion estimation/compensation coding)를 들 수 있다.

그리고, 상기 이산여현부호화(DCT)와 양자화 과정을 거친 계수값들을 엔트로피 부호화하여 통계적 중복성(statistical redundancy)을 제거하는 것이다.

즉 상기 엔트로피 부호화는 양자화된 화소의 발생빈도가 다르게 분포되어 있으며 그들의 엔트로피가 B보다 작다면 Bbpp 보다 작은 코드가 존재한다는 통계적 특성을 이용하여 비트 발생율을 최소로 감축시키기 위한 무손실 부호화 알고리즘을 말한다.

이러한 엔트로피 부호화 기법에는 허프만 부호화 기법을 이용한 가변 길이 부호화(Variable Lengh Coding :VLC) 기법, 줄길이 부호화(Run Lengh Coding : RLC) 기법 및, 비트 프레인 부호화(Bit Plane Coding : BPC) 기법 등 여러 가지가 있으나 가변 길이 부호화 및 줄길이 부호화 기법이 가장 널리 이용되고 있다.

상기 가변 길이 부호화는 부호화되는 심볼의 확률적 분포에 따라 자주 발생되는 심볼에는 작은 비트를 할당하고 발생빈도가 낮은 심볼에 대해서는 많은 비트를 할당함으로써, 전체적으로 비트 발생율을 최소화하는 기법이다.

이러한 가변 길이 부호화에는 여러 가지 종류가 있으나 구현이 용이한 허프만 부호화가 가장 널리 사용되고 있다.

또한, 상기 줄길이 부호화는 주로 이산여현부호화(DCT)와 같은 변환 부호화의 압축 효율을 증가시키기 위해 사용되는 것으로, 변환된 DCT 계수들은 일반적으로 대부분의 에너지가 낮은 주파수에 집중되고 높은 주파수 성분들은 거의 0에 가까운 값을 갖게 됨에 따라 지그-재그 주사(zig-zag scan)를 하여 가능한 한 긴 0의 1차원 데이터 열로 만든 다음 계속되는 0의 개수와 바로 연속되는 0이 아닌 계수값으로 구성된 2차원 심볼을 만드는 것이다.

한편, 제1도는 일반적인 영상 부호화기의 구성을 개략적으로 나타낸 블록도로서 H.261, MPEG-1, MPEG-2 등의 많은 표준화된 부호기에서 사용되는 것이다.

즉, 이산여현변환부(DCT)(1)에서는 픽셀간의 상관성을 제거하기 위하여 프레임간 차 영상을 예로 들면 8x8 픽셀의 블록으로 이산여현변환하여 이산여현변환 계수를 출력하고 양자화기(2)에서는 상기 이산여현변환부(11)에서 출력되는 프레임간 차 영상의 이산여현변환 계수를 소정의 양자화간격으로 양자화하여 출력한다.

상기 양자화기(2)에서 양자화된 DCT 계수는 지그-재그 스캐닝 과정을 거쳐 1차원 데이터 열로 변환되어 줄길이 부호기(3)로 입력되고 상기 줄길이 부호기(3)는 지그-재그 스캐닝 과정을 통해 출력된 데이터열을 계속되는 0의 개수와 바로 연속되는 0이 아닌 계수값으로 구성된 (런, 레벨)의2차원으로 만든다.

그리고, 상기 줄길이 부호기(3)에서 줄길이 부호화된 데이터는 가변 길이 부호기(4)에서 허프만 테이블에 의해 가변 길이 부호화된 다음 비디오 버퍼(도시하지 않음)로 출력되는 것이다.

이때, DCT 계수중 DC 계수와 AC 계수를 구분하여 다른 방법으로 부호화한다. 보통 각 블록의 DC 값은 주변 블록의 DC값과 많은 상관성이 있으므로 이전 블록의 DC 값은 주변 블록의 DC 값과 많은 상관성이 있으므로 이전 블록의 DC값과 차리를 구하여 그 차이값을 부호화하고, 첫 번째 블록의 DC는 DC값의 가변범위의 중간값인 128과의 차이를 구하여 부호화한다. 이렇게 구해진 DC의 차이값들은 일차원 가변 길이 부호화를 통하여 부호화하게 되는 것이다.

즉, 상기 DC 계수는 DC 크기(dct_dc_size)와 DC 차이(dct_dc-differential)로 나누어져 가변 길이 부호화 되는데, DC 크기(dct_dc_size)가 0이면 그냥 DC 크기 (dct_dc_size)의 코드만 전송되고, 0이 아니면 그 뒤에 DC 크기(dct_dc_size)의 비트 수 만큼 DC 차이 (dct_dc-differential)값을 전송하는 것이다.

또한, AC는 DCT 영역에서 DC 계수 부근의 AC 계수값이 0이 아닐 확률이 높고, DC에서 떨어질수록 0이 발생할 확률이 높다는 점을 이용하여 보다 더 효과적인 데이터 압축을 위해 계수들을 재정렬하는데, 주로 지그-재그 주사를 통하여 1차원으로 정렬한다. 여기서 0이 연속적으로 나타나는 개수(zero-run)와 0이 아닌 계수들의 값(level)을 (런, 레벨)의 2차원으로 표현한다.

예를 들어, 지그-재그 스캔이 되어 30,2,0,0,-8,0,0,0,9...와 같이 정열된 DCT 계수는 줄길이 부호기(6)를 통하여 (0, 30), (0, 2), (2, -8), (3, 9)... 와 같이 표현된다.

그리고 지그-재그 주사된 계수들이 어떤 위치 이후에 계속해서 끝까지 발생할 경우는 블록의 끝을 나타내는 EOB(end of block) 부호를 추가한다.

이와 같이, 줄길이 부호화된 데이터는 허프만 테이블에 의해 가변 길이 부호화되는 것이다.

또한, 인터코딘(intering)에서 전송해야할 계수가 없는 경우 이를 skipped macroblock 이라 하는데 이러한 skipped macroblock 블록이 몇 개나 계속되는지를 나타내는 정보 데이터와, 각 매크로블럭이 속해 있는 블록들이 코딩이 됐는가를 나타내는 정보 데이터들도 상기 비디오 버퍼(도시하지 않음)를 통해 복호기로 전송되는 것이다.

한편, 상기와 같은 압축과정을 통해 전송된 영상 데이터는 영상 복호기에서 원래의 데이터로 복원되며, 이러한 영상 복호기는 상기 영상 부호기를 역으로 구현하면 되는 것이다.

즉, 제2도는 일반적인 영상 복호기의 개략적인블럭도로서, 부호화된 데이터상 데이터에 대해 가변 길이 복호화를 수행하여 출력하는 가변 길이 복호기(5)와 상기 가변 길이 복호기(5)에서 출력된 영상 데이타에 대해 줄 길이 복호화를 수행하는 줄길이 복호기(6); 상기 줄길이 복호기(6)에서 축력된 데이타를 역으로 스캔하여 8x8 주파수 계수 블록을 출력하는 역스캐닝부(7); 상기 역스캐닝부(7)에서 출력된 8x8 주파수 계수 블럭에 대해 역 양자화를 수행하여 출력하는 역 양자화기(8); 상기 역 양자화기(8)에서 출력된 8x8 주파수 계수 블럭에 대해 DCT를 역으로 수행하여 8x8 화소 블럭을 출력하는 역이산여현변환부(9)를 포함하여 구성되어 있다.

상기와 같은영상 복호기에 있어서, 가변 길이 복호기(5)는 부호화된 비트 스트림으로부터 가변 길이 부호화된 DCT 계수를 뽑아서 가변 길이 부호화를 역으로 수행한 다음 줄길이 복호기(6)로 출력하고, 상기 줄길이 복호기(6)는 상기 가변 길이 복호기(5)에서 출력된 데이타에 대해 줄 길이 복호화를 수행하여 역스캐닝부(7)로 출력하는 것이다.

즉, 상기 줄길이 복호기(6)로 입력되는 데이타 기본적으로 런(run)과 레벨(level)을 갖게 되며 건은 0의 길이를 나타내고 레벨(level)은 런(run) 길이 만큼의 0 후에 이어지는 값이다.

그리고 역스캐닝부(7)는 상기 줄길이 복호기(6)에서 출력된 일차원 DCT 계수를 스캐닝 방법에 따라 다시 2차원으로 바꿔주는 작업을 하는 것이다.

상기와 같이 2차원으로 출력된 DCT 계수는 역 양자화기(8)에서 역 양자화되어 실제의 DCT 계수값으로 복원된 다음, 역이산여현변환부(9)에서 역 이산여현 변환되어 8x8 화소 블럭으로 출력되는 것이다.

이때, 제1도에 도시된 가변 길이 부호기(4)는 코드 테이블에서 소스 심볼(source symbol)을 찾아서 여기에 해당하는 비트열을 생섬함에 따라 간단하게 수행할 수 있는 반면에, 상기 제2도에 가변 길이 복호기(5)에 의해 수행되는 가변 길이 복호화 과정은 매우 어렵다.

즉, 가변 길이 부호화된 비트열은 순차적이므로 하나의 가변 길이 코드가 복호화된 다음에야 다음 가변 길이 코드를 복호화할 수 있으므로 파이프 라인이나 병열 처리가 곤란하다.

도한 가변 길이 부호화된 비트열은 각 가변 길이 워드의 길이가 다르므로 비트열의 입력 속도를 일정하게 하면 출력 속도가 가변적이되고, 출력 속도를 일정하게 하면 비트열의 입력 속도가 가변적인 된다. 따라서, 처리 속도의 차이에 따른 버퍼 제어나 스톨(stall) 처리가 필요하다.

한편, 가변 길이 코드의 스트림을 복호화하는 장치는 크게 순차적 복호화와 병열 복호화로 나눌 수 있는데, 특히 순차적 복호화는 비트열을 앞에서부터 차례대로 복호화하는 방법으로서 정속 입력 구조, 정속 출력 구조, 가변 입/출력 구조로 나눌 수 있다.

그중 정속 출력 구조의 가변 길이 복호기는 Bell Core 의 M,T Sum이 제안한 구조로 입력 비트열을 가변 길이 코드의 최대 길이 (17비트)만큼 잘라서 ROM/PLA(Read Only Memory / Programmable Logic Array) 테이블에 입력하여 가변 길이 코드를 찾은 후 찾은 가변 길이 코드의 길이 만큼 배럴 시프터(barrel shifter)로 시프트 시킨 후 다음코드 워드를 찾는 방식이다.(Bell Core, U,S,A Patent no 5173695, 5245338)

상기와 같은 방식의 가변 길이 복호기는 제3도에 도시된 바와 같이, 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트시켜 가변 길이 코드의 최대 길이로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 체이블 선택신호를 출력하는 제어부(25) 및: 상기 가변 길이 복호기 코아(20)에서 입력된 가변 길이 코드를 각 PLA 테이블을 통해 복호화함과 동시에 상기 제어부(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 가변 길이 코드의 길이 정보는 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보는 상기 제어부(25)로 입력하는 한편 (런, 레벨)값은 버퍼(27)을 xd해 줄-길이 복호기(29)로 출력하는 테이블부(30)를 포함하여 구성되어 있다.

즉, 상기 가변 길이 복호기 코아(20)는 시스템 복호기(도시하지 않음)을 통해 출력된 비트열을 가면 길이 코드의 최대 길이(17비트)만큼 잘라서 출력한다.

그리고 상기 테이블부(30)로부터 입력된 가변 길이코드의 길이 만큼 배럴 시프트시킨 다음 다시 가변 길이 코드의 최대 길이(17비트)만큼 잘라서 출력하는 것을 반복한다.

그리고 상기 제어부(25)는 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드 및 테이블부(30)에서 출력된 6비트의 헤더 정보를 입력받아 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드가 상기 테이블부(30)의 각 PLA 테이블 중 어느 PLA 테이블에 해당하는지를 알아내어 해당하는 PLA 테이블을 선택하도록 3비트의 테이블 선택신호를 상기 테이블부(30)로 출력하는 것이다.

그리고 테이블부(30)는 상기 가변 길이 복호기 코아(20)에서 입력된 17비트의 가변 길이 코드를 각 PLA 테이블을 통해 동시에 복호화하고, 상기 제어부(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 중 어느 한 값을 선택하여 출력한다.

이때, 상기 테이블부(30)의 각 PLA 테이블을 통해 복호화된 값이 가변 길이 코드의 길이 정보(5비트)이면 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보(6비트)이면 상기 제어부(25)로 입력하는 한편 (런, 레벨) 값이면 버퍼(27)를 통해 줄-길이 복호기(29)로 출력하는 것이다.

이때, 상기 PLA 테이블은 MBA, MTYPE, DC, MVD, CBP, TOEFF 등 크게 6개의 테이블로 이루어지며, 각 테이블 마다 2비트에서 최대 17비트를 받아서 길이 정보를 출력한다.

그리고 헤더 정보는 MBA, MTYPE, DC, MVD, CBP 등의 테이블에서 출력되며, 매트로 블럭의 헤더를 디코딩한 값이다.

그리고 TOEFF 테이블에서는 길이와 함께(런, 레벨) 값을 출력하는데 입력 비트 수도 크지만 출력시키는 비트 수도 크고 테이블이 가지고 있는 코드들의 수도 227개나 되므로 가장 큰 크기를 갖는다.

이와 같은 종래의 가변 길이 복호기에 있어서, 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드가 상기 테이블부(30)의 각 PLA 테이클을 통과할 때 발생되는 자연시간과 상기 각 PLA 테이블을 통해 출력된 갑을 다중화(MULTI PLEXING)할 때 발생되는 지연시간이 클 뿐만 아니라, 가면 길이 코드가 모든 PLA 테이블에 입력이 되기 때문에 각 PLA 테이블로 입력되는 가변 길이 코드에 너무나 많은 팬아웃(FANOUT)이 걸리게 된다.

따라서, 각 PLA 테이블을 구동하는 출력 게이트들이 상당히 큰 시간 지연을 갖는 문제점이 있었다.

특히, 가변 길이 코드의 상위 8비트는 거의 모든 테이블에 입력이 되므로, 이 부분에서 팬아웃(fanout)이 큰 문제점이 있었다.

따라서, 본 발명은 상기와 같은 종래의 제 문제점을 해소하여, 가변 길이 복호기 코아의 출력단의 팬아웃을 현저하게 줄일 수 있을 뿐만 아니라 가변 길이 복호화 속도를 향상시킨 가변 길이 복호기를 제공하는데 그 목적이 있다.

이러한 목적을 달성하기 위한 본 발명에 따른 가변 길이 복호기는, 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트시켜 가변 길이 코드의 최대 길이로 잘라서 출력하는 가변 길이 복호기 코아와; 상기 가변 길이 복호기 코아에서 출력된 가변 길이 코드의 상위 일정 비트가 0인지 또는 1인지를 검사하여 그 결과에 따라 제어신호를 출력하는 제로검출부; 상기 가면 길이 복호기 코아에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 제어부 및; 상기 제로검출부에서 출력된 제어신호에 따라 상기 가변 길이 복호기 코아에서 입력된 가변 길이 코드 중 하위 일정 비트만을 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 가변 길이 코드의 길이 정보는 상기 가변 길이 복호기 코아로 입력하고, 헤더 정보는 상기 제어부로 입력하는 한편, (런, 레벨) 값은 버퍼를 통해 줄-길이 복호기로 출력하는 테이블부를 포함하여 구성된 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.

제4도는 본 발명에 따른 길이 복호기의 개략적인 구성도로서, 본 발명에 따른 가변 길이 복호기는, 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트시켜 가변 길이 코드의 최대 길이(17비트)로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 상위 일정 비트가 0인지 또는 1인지를 검사하여 그 결과에 따라 제어신호를 출력하는 제로검출부(23); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 제어부(25) 및; 상기 제로검출부(23)에서 출력된 제어신호에 따라 상기 가변 길이 복호기 코아(20)에서 입력된 가변 길이 코드 중 하위 일정 비트만을 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부(25)에서 입력한 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 가변 길이 코드의 길이 정보는 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보는 상기 제어부(25)로 입력하는 한편, (런, 레벨) 값은 버퍼(27)를 통해 줄-길이 복호기(29)로 출력하는 테이블부(30)를 포함하여 구성되어 있다.

이때, 상기 제로검출부(23)는, 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중 상위 8비트를 검사하여 상위 4비트가 모두 0인 경우에는 1의 제어신호를 출력하고, 상위 8비트가 모두 0인 경우에는 10의 제어신호를 출력하며, 상위 4비트가 모두 1인 경우에는 11의 제어신호를 출력하고, 이상을 제외한 나머지 경우에는 0의 제어신호를 출력하도록 되어 있다.

그리고, 상기 테이블부(30)는 상기 제로검출부(23)로부터 1 또는 11의 제어신호가 입력되면 상기 가변 길이 q고호기 코아(20)에서 출력된 17비트의 가변 길이 코드중에서 하위 13비트만을 PLA 테이블을 통해 복호화하도록 되어 있고, 상기 제로검출부(23)로부터 10의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변길이 코드중에서 하위 9비트만을 PLA 테이블을 통해 복호화하도록 되어 있으며 상기 제로검출부(23)로부터 0의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변길이 코드를 모두 PLA 테이블을 통해 복호화하도록 되어 있다.

상기와 같이 구성된 본 발명에 따른 가변 길이 복호화기의 작용 및 효과를 상세히 설명하면 다음과 같다.

가변 길이 복호기 코아(20)는 시스템 복호기(도시하지 않음)을 통해 시스템 복호화된 비트 스트림을 가변 길이 코드의 최대 길이(17비트)만큼 잘라서 출력한다.

그리고, 테이블부(30)로부터 입력된 가변 길이 코드의 길이 만큼 배럴 시프트 시킨 다음 다시 가변 길이 코드의 최대 길이(17비트) 만큼 잘라서 출력하는 것을 반복한다.

그리고, 제어부(25)는 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드 및 테이블부(30)에서 출력된 헤더 정보를 입력받아 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드가 테이블부(30)의 각 PLA 테이블 중 어느 PLA 테이블에 해당하는 지를 알아내어 해당하는 PLA 테이블을 선택하도록 3비트의 테이블 선택신호를 테이블부(30)로 출력한다.

한편, 제로검출부(23)는, 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중 상위 8비트를 검사하여 상위 4비트가 모두 0인 경우에는 1의 제어신호를 테이블부(30)로 출력하고, 상위 8비트가 모두 0인 경우에는 10의 제어신호를 테이블부(30)로 출력한다.

그리고, 상위 4비트가 모두 1인 경우에는 11의 제어신호를 테이블부(30)로 출력하고, 이상을 제외한 나머지 경우에는 0의 제어신호를 테이블부(30)로 출력한다.

그리고, 테이블부(30)는 상기 제로검출부(23)에서 출력된 제어신호에 따라 상기 가변 길이 복호기 코아(20)에서 입력된 가변 길이 코드중 하위 일정 비트만을 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부(25)에서 입력된 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값에 어느 한 값을 선택하여 가변 길이 코드의 길이 정보(5비트)는 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보(6비트)는 상기 제어부(25)로 입력하는 한편, 런(RUN : 5비트), 레벨(LEVEL : 7비트)값은 버퍼(27)를 통해 줄-길이 복호기(29)로 출력하는 것이다.

즉 상기 제로검출부(23)로부터 1 또는 11의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드 중에서 하위 13비트만을 각 PLA 테이블을 통해 복호화하고, 상기 제로검출부(23)로부터 10의 제어신호가 압력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드 중에서 하위 9비트만을 각 PLA 테이블을 통해 복호화하며, 상기 제로검출부(23)로부터 0의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드를 모두 각 PLA 테이블을 통해 복호화하는 것이다.

이때, 상기 PLA 테이블은 MBA, MTYPE, DC,MVD, CBP, TCOEFF 등 크게 6개의 테이블로 이루어지며, 각 테이블 마다 2비트에서 최대 17비트를 받아서 길이 정보를 출력한다.

그리고, 헤더 정보는 MBA, MTYPE, DC, MVD, CBP 등의 테이블에서 출력되며, 매크로 블럭의 헤더를 디코딩한 값이다.

그리고, DCT 계수(TCOEFF) 테이블에서는 길이와 함께 런, 레벨 값을 출력한다.

이상에서 살펴본 바와 같이 본 발명은 가변 길이 코드가 병렬로 다수개의 PLA 테이블을 통해 동시에 복호화됨에 따라 가변 길이 코드의 상위 비트들에 많은 로드가 걸리게 되는 점을 피하기 위해, 가변 길이 코드의 상위 8비트가 0으로 이루어져 있는 경우와 1로 이루어져 이쓴 경우를 먼저 검사하여 테이블부(30)에 정보를 넘겨줌으로써, 많은 경우에 가변 길이 코드의 상위 비트들을 PLA 테이블에서 검출하지 않아도 되는 것이다.

왜냐하면, PLA 테이블의 코드들이 앞부분이 4개 이상의 0나 1로 이루어져 있기 때문이다.

즉, 상기 제로검출부(23)는 가변 길이 코드의 상위 8비트를 검사하여 상위 4비트가 모두 0인 겨우에는 1, 상위 8비트가 모두 0인 경우에는 10, 상위 4비트가 모두 1인 경우에는 11을 내보내고, 아닐 경우에는 0를 내보내어 PLA 테이블에서 이를 함께 검출하여 런, 레벨, 길이, 헤더 값들을 출력하면 된다.

이상에서 살펴본 바와 같이 본 발명에 따르면, 가변 길이 복호기 코아와 출력단이 갖는 팬아웃을 현저하게 줄일 수 있을 뿐만 아니라 가변 길이 복호화를 빠르게 수행할 수 있는 것이다.

Claims (6)

1. 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트 시켜 가변 길이 코드의 최대 길이로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 상위 일정 비트가 0인지 또는 1인지를 검사하여 그 결과에 따라 제어신호를 출력하는 제로검출부(23); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 제어부(25); 상기 제로검출부(23)에서 출력된 제어신호에 따라 상기 가변 길이 복호기 코아(20)에서 입력된 가변 길이 코드중 하위 일정 비트만을 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 가변 길이 코드의 길이 정보는 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보는 상기 제어부(25)로 입력하는 한편, (런, 레벨)값은 버퍼(27)를 통해 줄-길이 복호기(29)로 출력하는 테이블부(30)를 포함하여 구성된 가변 길이 복호기.
2. 제1항에 있어서, 상기 가변 길이 복호기 코아(20)는, 가변 부호화된 비트 스트림을 17비트 단위로 잘라서 출력하도록 된 것을 특징으로 하는 가변 길이 복호기.
3. 제1항에 있어서, 상기 제로검출부(23)는, 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중 상위 8비트를 검사하여 상위 4비트가 모두 0인 경우에는 1의 제어신호를 출력하고, 상위 8비트가 모두 0인 경우에는 10의 제어신호를 출력하며, 상위 4비트가 모두 1인 경우에는 11의 제어신호를 출력하고, 이상을 제외한 나머지 경우에는 0의 제어신호를 출력하도록 된 것을 특징으로 하는 가변 길이 복호기.
4. 제1항에 있어서, 상기 테이블부(30)는, 상기 제로검출부(23)로부터 1 또는 11의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중에서 하위 13비트만을 PLA 테이블을 통해 복호화하도록 된 것을 가변 길이 복호기.
5. 제1항에 있어서, 상기 테이블부(30)는 상기 제로검출부(23)로부터 10의 제어신호가 입력되면, 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드 중에서 하위 9비트만을 PLA 테이블을 통해 복호화하도록 된 것을 특징으로 하는 가변 길이 복호기.
6. 제1항에 있어서, 상기 테이블부(30)는, 상기 제로검출부(23)로부터 0의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드를 모두 PLA 테이블을 통해 복호화하도록 된 것을 특징으로 하는 가변 길이 복호기.