KR100195720B1 - 가변 길이 복호기용 상태 제어기 - Google Patents

Abstract

본 발명은 가변 길이 복호기용 상태 제어기에 관한 것으로, 입력된 데이터를 상태 천이시켜 제어신호 및 다음 상태신호를 출력하는 제어부(50)와 ; 상기 제어부(50)에서 출력된 제어신호 및 다음 상태신호를 선택신호에 따라 선택하여 각각 출력하는 다중화기(60) 및; 상기 다중화기(60)에서 출력된 다음 상태신호를 래치시켜 헤더 상태신호 및 매크로 블록 상태신호를 상기 제어부(50)로 입력하는 래치부(70)를 포함하여 구성되어, 상태 머쉰이 신택스 특성에 맞게 나누어져 동작함에 따라 지연시간을 감소시켜 가변 길이 복호화 속도를 향상시킬 수 있는 것이다.

Description

가변 길이 복호기용 상태 제어기

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

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

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

제4도는 종래의 가변길이 복호기용 상태 제어기의 개략적인 블록도.

제5도는 본 발명에 따른 가변 길이 복호기용 상태 제어기의 개략적인 블록도.

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

50 : 제어부 60 : 다중화기

70 : 래치부 72 : 제 1 래치

74 : 제 2 래치 76 : 제 1 다중화기

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

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

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

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

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

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

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

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

이러한 엔트로피 부호화 기법에는 허프만 부호화 기법을 이용한 가변 길이 부호화(Variable Length Coding : VLC)기법, 줄길이 부호화(Run Length 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)에서는 픽셀간의 상관성을 제거하기 위하여 프레임간 차 영상을 예를 들면, 8×8 픽셀의 블록으로 이산여현변환하여 이산여현변환계수를 출력하고, 양자화기(2)에서는 상기 이산여현변환부(1)에서 출력되는 프레임간 차 영상의 이산여현변환 계수를 소정의 양자화간격으로 양자화하여 출력한다.

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

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

이때, DCT 계수중 DC 계수와 AC 계수를 구분하여 다른 방법으로 부호화 한다. 보통 각 블록의 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 amcroblock 이라 하는데 이러한 skipped amcroblock 블록이 몇 개나 계속되는지를 나타내는 정보 데이터와, 각 매크로 블록에 속해있는 블록들이 코딩이 됐는가를 나타내는 정보 데이터들도 상기 비디오 버퍼(도시하지 않음)를 통해 복호기로 전송되는 것이다.

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

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

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

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

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

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

이때, 제1도에 도시된 가변 길이 부호기(4)는 코드 테이블에서 소스 심볼(sorce 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도에 도시된 바와 같이, 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배러 시프트 시켜 가변 길이 코드의 최대 길이(17비트)로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 상태 제어기(25) 및; 상기 가변 길이 복호기 코아(20)에서 입력된 가변 길이 코드를 각 PLA 테이블을 통해 복호화함과 더불어 상기 상태 제어기(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값 중 어느 한 값을 선택하여 가변 길이 코드의 길이 정보는 상기 가변 길이 복호기 코아(20)로 입력하고, 헤더 정보는 상기 상태 제어기(25)로 입력하는 한편, (런, 레벨)값은 버퍼(27)를 통해 줄-길이 복호기(29)로 출력하는 테이블부(30)를 포함하여 구성되어 있다.

즉, 상기 가변길이 복호기 코아(20)는 시스템 복호기 (도시하지 않음)을 통해 출력된 비트열을 가변 길이 코드의 최대길이(17 비트)만큼 잘라서 출력하며, 이때 상기 테이블부(30)로부터 입력된 가변 길이 코드의 길이만큼 배럴 시프트 시킨 다음 다시 가변 길이 코드의 최대 길이(17비트)만큼 잘라서 출력하는 것을 반복한다.

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

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

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

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

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

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

한편, 제4도는 종래의 상태 제어기의 개략적인 블록도로서, 상태 제어기는, 입력된 데이터를 상태 천이시켜 제어신호 및 다음 상태신호를 출력하는 제어부(40)와, 상기 제어부(40)에서 출력된 다음 상태신호를 래치시켜 현재 상태신호로 상기 제어부(40)에 입력하는 래치부(42)를 포함하여 구성되어 있다.

즉, 상기 제어부(40)는 가변 길이 코드 및 헤더 정보 등과 같은 데이터를 입력 데이터로 받아서 상태 천이시켜 제어신호를 출력하며, 상기 제어신호에는 PLA 테이블 선택신호등이 있다.

이러한 종래의 상태 제어기는, 제어부(40)의 상태수가 적을 경우에는 효과적이나 MPEG2와 같이 검출할 코드가 많을 경우에는 상태 머쉰(state machine)의 수가 매우 많으므로, 상기 제어부(40)가 매우 커질 뿐만 아니라 상기 제어부(40)에 의해 지연되는 시간이 매우 길어지는 문제점이 있었다.

또한, 상태 머쉰(state machine)의 수가 증가함에 따라 상기 래치부(42)의 출력값 (현재 상태신호)에 걸리는 로드(load)값도 증가하므로 지연시간이 증가하는 문제점이 있었다.

따라서, 본 발명은 상기와 같은 종래의 제 문제점을 해소하기 위한 것으로, 상태 머쉰(state machine)을 신택스(syntax) 특성에 맞게 나눔으로써, 지연시간을 감소시켜 가변 길이 복호화 속도를 향상시킬 수 있는 가변 길이 복호기용 상태 제어기를 제공하는데 그 목적이 있다.

이러한 목적을 달성하기 위한 본 발명에 따른 가변 길이 복호기용 상태 제어기는, 입력된 데이터를 상태 천이시켜 제어신호 및 다음 상태 신호를 출력하는 제어부와, 상기 제어부에서 출력된 제어신호 및 다음 상태신호를 선택신호에 따라 선택하여 각각 출력하는 다중화기 및; 상기 다중화기에서 출력된 다음 상태신호를 래치시켜 헤더 상태신호 및 매크로 블록 상태신호를 상기 제어부로 입력하는 래치부)를 포함하여 구성된 것을 특징으로 한다.

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

제5도는 본 발명에 따른 가변 길이 복호기용 상태 제어기의 개략적인 블록도로서, 본 발명에 따른 가변 길이 복호기용 상태 제어기는, 입력된 데이터를 상태 천이시켜 제어신호 및 다음 상태신호를 출력하는 제어부(50)와 ; 상기 제어부(50)에서 출력된 제어신호 및 다음 상태신호를 선택신호에 따라 선택하여 각각 출력하는 다중화기(60) 및; 상기 다중화기(60)에서 출력된 다음 상태신호를 래치시켜 헤더 상태신호 (HD-state)및 매크로 블록 상태신호(MB-state)를 상기 제어부(50)로 입력하는 래치부(70)를 포함하여 구성되어 있다.

그리고 상기 제어부(50)는 헤더 코드용 상태 머쉰과 매크로블록 단위 코드용 상태머쉰으로 나누어진 구조로 되어 있다.

그리고 , 상기 헤더 코드용 상태 머쉰은 시퀀스 코드, 픽쳐 코드, 확장 코드용 상태 머쉰으로 이루어지고, 상기 매크로블록 단위 코드용 상태 머쉰은 매크로블럭 해더, 움직임 벡터, DCT 계수 코드용 상태 머쉰으로 이루어진다.

그리고, 상기 다중호기(60)로 입력되는 선택신호는 상기 래치부(70)에서 출력된 헤더 상태 신호(HD-state) 및 매크로 블록 상태신호(MB-state)에 의해 결정된다.

그리고, 상기 래치부(70)는 상기 다중화기(60)에서 출력된 다음 상태신호를 폴링 래치(falling latch)시켜 헤더 상태 신호(HD-state)를 출력하는 제1 래치(72)와; 상기 다중화기(60)에서 출력된 다음 상태신호를 라이징 래치(rising latch)시켜 출력하는 제2 래치(74) 및; 상기 제 1 래치(72)와 제 2 래치(74)에서 각각 출력된 신호를 다중화하여 매크로블록 상태신호(MB-state)를 출력하는 제 1 다중화기(76)를 포함하여 구성되어 있다.

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

제어부(50)는 입력된 데이터를 상태 천이시켜 다수개의 제어신호 및 다수개의 다음 상태신호를 각각 출력한다. 이때, 상기 제어부(50)의 상태 머쉰(state machine)는 신택스(syntax) 특성에 맞게 나누어져 구성된다.

즉, 상기 제어부(50)의 상태 머쉰은 헤더 코드용 상태 머쉰과 매크로 블록 단위 코드용 상태머쉰으로 나누어지며, 상기 헤더 코드용 상태 머쉰은 시퀀스 코드, 픽쳐 코드, 확장 코드용 상태 머쉰으로 이루어지고, 상기 매크로블록 단위 코드용 상태 머쉰은 매크로블럭 해더, 움직임 벡터, DCT 계수 코드용 상태 머쉰으로 이루어진다.

그리고, 다중화기(60)는 상기 제어부(50)에서 출력된 다수개의 제어신호 및 다음 상태신호를 선택신호에 따라 선택적으로 출력한다.

이때, 상기 다중화기(60)로 입력되는 선택신호는 상기 래치부(70)에서 출력된 헤더 상태 신호(HD-state) 및 매크로 블록 상태신호(MB-state)에 의해 결정된다.

그리고, 래치부(70)의 제 1 래치(72)는 상기 다중화기(60)를 통해 출력된 다음 상태신호를 폴링 래치(falling latch)시켜 헤더 상태 신호(HD-state)를 출력하고, 제 2 래치(74)는 상기 다중화기(60)에서 출력된 다음 상태신호를 라이징 래치(rising latch)시켜 제1 다중화기(76)로 출력하며, 제 1 다중화기(76)는 상기 제 1 래치(72)와 제 2 래치(74)에서 각각 출력된 신호를 클럭(clk)에 따라 다중화하여 매크로블록 상태신호(MB-state)를 출력하는 것이다.

상기와 같이 출력된 헤더 코드용 상태 신호 (HD-state)는 상기 제어부(50)의 시퀀스 코드, 픽쳐 코드, 확장 코드용 상태 머쉰으로 입력되고, 매크로블록 상태신호 (MB-state)는 상기 제어부(50)의 매크로블럭 해더, 움직임 벡터, DCT 계수 코드용 상태 머쉰으로 입력된다.

즉, 비트스트림상의 헤더 코드를 복호화할 때는 클럭의 폴링(falling)과 라이징(rising)에서 모두 복호화가 가능하지만 헤더 코드를 검출하면서 클럭의 폴링(falling)시에 메모리에 저장해야 하므로 헤더 코드의 검출하기 위한 상태 머쉰은 클럭의 폴링(falling)시에 동작한다.

따라서, 제1 래치(72)를 사용하여 폴링 래치(falling latch) 시켜 헤더 상태 신호(HD-state)를 상기 헤더 코드용 상태 머쉰으로 입력하였다.

그리고 매크로블럭 단위의 코드를 검출할 때에는 클럭의 폴링(falling)과 라이징(rising)에 모두 가능하도록 제1 래치(72)와 제2 래치(74)의 출력을 제 1 다중화기(76)를 사용하여 다중화함에 따라, 상기 제 1 다중화기(76)에서는 반 클럭 단위의 매크로블록 상태신호(MB-state)가 출력되는 것이다.

이상에서 살펴본 바와 같이 본 발명에 따르면, 상태 머쉰을 신텍스 (syntax)의 특성에 맞게 나눔으로써 상기 상태 머쉰에 의해 지연되는 시간을 줄일 수 있다.

또한, 신택스 상의 헤더 코드를 검출과 함께 저장하기가 용이한 것이다.

그리고 상태 머쉰으로 인가되는 현재 상태신호가 둘(헤더 상태신호, 매크로블록 상태신호)로 나누어져 현재 상태신호에 걸리는 로드(load)값이 적어지게 되어 전체적으로 내부 지연 시간을 줄일 수 있는 것이다.

Claims (7)

1. 입력된 데이터를 상태 천이시켜 제어신호 및 다음 상태신호를 출력하는 제어부(50)와 ; 상기 제어부(50)에서 출력된 제어신호 및 다음 상태신호를 선택신호에 따라 선택하여 각각 출력하는 다중화기(60) 및; 상기 다중화기(60)에서 출력된 다음 상태신호를 래치시켜 헤더 상태신호 및 매크로 블록 상태신호를 상기 제어부(50)로 입력하는 래치부(70)를 포함하여 구성된 가변 길이 복호기용 상태 제어기.
2. 제1항에 있어서, 상기 제어부(50)는 헤더 코드용 상태 머쉰과 매크로블록 단위 코드용 상태머쉰으로 나누어진 구조로 된 것을 특징으로 하는 가변 길이 복호기용 상태 제어기.
3. 제2항에 있어서, 상기 헤더 코드용 상태 머쉰은 시퀀스 코드, 픽쳐 코드, 확장 코드용 상태 머쉰으로 이루어진 것을 특징으로 하는 가변 길이 복호기용 상태 제어기.
4. 제2항에 있어서, 상기 매크로블록 단위 코드용 상태 머쉰은 매크로블럭 해더, 움직임 벡터, DCT 계수 코드용 상태 머쉰으로 이루어진 것을 특징으로 하는 가변 길이 복호기용 상태 제어기.
5. 제 1항에 있어서, 상기 다중화기(60)로 입력되는 선택신호는 상기 래치부(70)에서 출력된 헤더 상태 신호 및 매크로 블록 상태신호에 의해 결정되는 것을 특징으로 하는 가변 길이 복호기용 상태 제어기.
6. 제1항에 있어서, 상기 래치부(70)는 상기 다중화기(60)에서 출력된 다음 상태신호를 폴링 래치시켜 헤더 상태 신호를 출력하는 제1 래치(72)와; 상기 다중화기(60)에서 출력된 다음 상태신호를 라이징 래치시켜 출력하는 제2 래치(74) 및; 상기 제 1 래치(72)와 제 2 래치(74)에서 각각 출력된 신호를 다중화하여 매크로블록 상태신호를 출력하는 제 1 다중화기(76)를 포함하는 것을 특징으로 하는 가변 길이 복호기용 상태 제어기.
7. 제6항에 있어서, 상기 제 1 래치(72)에서 출력된 헤더 상태 신호는 상기 제어부(50)의 헤더 코드용 상태 머쉰으로 입력되며, 상기 제1 다중화기(76)에서 출력된 매크로블록 상태신호는 상기 제어부(50)의 매크로블럭 단위 코드용 상태머쉰으로 입력되는 것을 특징으로 하는 가변 길이 복호기용 상태 제어기.