KR0166721B1 - 가변장 복호화기 - Google Patents

Abstract

각 심볼에 코드워드 및 여분비트가 할당된 방식으로 부호화된 비트시퀀스로부터 해당 심볼을 복호하기 위한 본 발명의 가변장복호화기는, 데이터전송제어부(1), 및 복호화제어부(3)를 구비한다. 데이터전송제어부(1)는 복호된 누적코드길이정보에 따라 입력버퍼로부터 N비트시퀀스를 공급받아 재구성된 2N비트시퀀스내의 시작위치로부터 복호된 코드길이만큼 시프트된 N비트시퀀스를 복호화제어부(3)로 공급한다.

복호화제어부(3)는 데이터전송제어부(1)로부터 공급되는 N비트시퀀스내의 시작위치로부터의 코드워드최대길이를 갖는 비트시퀀스로부터 첫 번째 코드워드에 대응하는 정보를 복호하며, 이 정보에 근거한 코드길이(코드워드길이+여분비트길이)정보를 상기 데이터전송제어부(1)로 공급하며, 상기 코드워드복호정보에 근거한 코드워드길이정보에 따라 상기 데이터전송제어부(1)로부터의 N비트시퀀스내의 시작위치로부터 코드워드를 제거하고, 이 코드워드가 제거된 나머지 비트시퀀스의 시작위치로부터의 첫 번째 여분비트에 대응하는 심볼을 최종적으로 복호한다.

이로써, 본 발명은 각 심볼에 코드워드 및 여분비트를 할당하는 방식으로 부호화된 비트시퀀스로부터 코드워드 및 여분비트를 분리하고, 코드워드를 복호한 길이정보에 따라 여분비트를 복호하므로써 대응하는 심볼을 효율적이며 실시간으로 복호하는 가변장복호화기를 제공한다.

Description

가변장복호화기

제1도는 종래의 가변장복호화기의 블록도.

제2도는 본 발명의 바람직한 일실시예에 따른 가변장복호화기의 블록도.

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

1 : 데이터전송제어부 2,3 : 복호화제어부

10,11,16,18,21,31,33,34,35 : 래치들 12,13 : 멀티플렉서들

14,19,36 : 배럴시프터들 15 : 누산기

22 : PLA 32 : 룩업테이블들

본 발명은 가변장복호화기에 관한 것으로서, 특히 각 심볼에 코드워드(code word) 및 여분비트(extra bit)가 대응되도록 부호화된 데이터스트림을 입력받아 상기 코드워드 및 여분비트를 각각 분리하고, 이에 따라 여분비트로부터 대응하는 심볼(symbol)을 최종적으로 복호화하며, 나아가 실시간처리가 가능하고 보다 효율적으로 복호화할 수 있는 가변장복호화기에 관한 것이다.

일반적으로, 오디오신호나 영상신호를 디지털방식으로 재생처리하는 것이 아날로그방식에 비해 재생의 질이 높고 충실하기 때문에 디지털방식이 점차로 선호되고 있는 추세이다. 하지만, 이러한 디지털방식은 아날로그방식에 비해 전송해야 할 데이터의 양의 많아지는 문제점이 있다. 예를들어, 고화질텔레비젼(High Definition Television; HDTV)의 경우에 표본화율(sample rate)은 약 52MHz이고, 휘도(luminance)성분과 색차(chrominance)성분의 비가 4:2:2 방식일 경우 전체표본화율은 104MHz가 된다. 한편, 디지털비디오카세트레코더(Digital Video cassette Recorder; DVCR)의 경우에 표본화율은 13.5MHz이고, 휘도성분과 색차성분의 비가 4:2:0 또는 4:1:1 방식일 때 전체표본화율은 27MHz가 된다.

이와같이 처리해야 할 데이터의 양이 매우 많은 디지털방식의 시스템에 있어서는 부호화기 및 복호화기의 실시간처리를 구현하기가 기술적으로 매우 힘든 일이다.

이와같은 문제점을 해결하기 위해서, 전송데이터를 압축하여 부호화함으로써 전송해야 할 데이터의 양을 줄이는 방법에 대한 연구가 이루어져 왔다. 국제표준화기구(ISO) 및 국제전기표준회의(IEC)의 산하에 있는 영상 신호부호화방식의 국제표준화전문기관인 JPEG(Joint Photographic Expert Group)과 MPEG(Moving Picture Expert Group)에서는 영상신호의 압축부호화방법으로서 이산여현변환(Discrete Cosign Transform; DCT), 운동보상(Motion Compensation;MC), 양자화(quantization), 연속영의길이부호화(Run Length Coding; RLC), 가변장부호화(Variable Length Coding; VLC)등을 이용한 영상신호부호화방식의 표준화방안을 진행하여 왔다.

상기 연속영의길이부호화(Run Length Coding; RLC)방법은, 데이터를 압축하는 과정에서 이산여현변환과 양자화기 등의 손실부호화기를 거치는 동안 영(zero)의 값이 많이 나타나게 되는데, 이와같이 계속되는 영의 길이(zero run length)를 '런(run)'으로 정의하고 이 연속된 영의 뒤에 최초로 나타나는 영이 아닌 계수를 '레벨(level)'로 정의하며, 상기 손실부호화기의 출력을 이 (런, 레벨)의 쌍으로 표현함으로써 데이터의 양을 줄이는 방법이다.

또한 상기 가변장부호화(다른 말로 허프만코딩이라 한다)방법은, 출현빈도수가 많은 부호에 상대적으로 짧은 비트수의 코드워드(code word)를 할당하고 출현빈도수가 작은 부호에 상대적으로 긴 비트수의 부호어를 할당함으로써 압축부호화를 수행한다. 이러한 연속영의길이부호화방법과 가변장부호화방법과 같은 무손실압축부호화방식을 사용하여 데이터의 평균전송율을 크게 줄일 수가 있다.

최근에 이와같은 연속영의길이계산과 가변장부호화를 포함하는 엔트로피부호화시스템의 실시간처리구현에 관한 논문 및 자료가 발표되면서 이러한 시스템의 실시간구현이 가능하게 되었다.

현재 발표된 부호화기는 각각의 가변장부호화된 코드워드들을 연결하며, 에러전파를 방지하기 위한 목적으로 이러한 일련의 코드워드들을 일정한 길이로 잘라서 송신 및 저장하며, 복호화가는 상기 보호화기로부터의 일정길이의 가변장부호화된 코드워드를 메모리로부터 읽어내어 최대길이보다 작을 때까지 복호화과정을 수행하게 된다.

이러한 과정에 따른 종래의 가변장부호기는 하나의 심볼에 하나의 가변장 허프만코드가 대응되도록 부호화하며, 종래의 가변장복호기는 이 부호화된 하나의 가변장코드로부터 하나의 고정길이 심볼을 복호한다. 이러한 종래의 가변장부호기 및 가변장복호기의 실시간신호처리방법은 상기한 바와 같이 이미 논문을 통하여 발표된 바 있다.

한편, 전술한 JPEG이나 MPEG의 일부에 채용된 가변장부호화방식은 부호화할 하나의 심볼에 코드워드(code word) 및 여분비트(extra bit)가 대응되도록 부호화하는 방식을 사용한다. 예를들면, JPEG부호화방식의 경우 8×8화소로 블록화되어 DCT 및 양자화된 계수는 하나의 DC성분과 63개의 AC성분으로 나타나는데, DC성분은 인접한 이전블럭과의 차분신호를 1차원허프만부호를 참조하여 가변장부호화하고, AC성분은 지그재그스캔을 수행한 비트스트림을 런길이부호화(RLC)하며, 이 (런,레벨)쌍에 2차원허프만코드표를 참조하여 가변장부호화한다. 이때, DC성분은 DC계수의 차분치그룹에 의해 그룹화되며, 이 그룹정보는 1차원허프만코드표의 참조에 의해 가변장부호화되고, 그룹내에서 DC차분치는 여분비트(extra bit)로서 전송한다.

또한, AC성분은 제로런길이가 카운트되며, 0이 아닌 유효계수는 AC계수의 그룹에 의해 그룹화되고 DC계수의 차분치처럼 그룹번호와 여분비트로 구분된다. 이어서, 상기 런길이와 유효계수의 그룹번호로 이루어진 쌍은 2차원허프만코드표의 참조에 의해 코드워드로 부호화되고, AC차분치는 여분비트로 부호화된다. 이러써 AC계수의 심볼은 코드워드 및 여분비트로 부호화함으로써 전송데이터를 더욱 압축부호화한다. 이러한 엔트로피부호화방식에 따른 심볼에 대응하는 코드의 구조는 다음과 같다; 코드 = 코드워드 + 여분비트(사인비트 + 추가비트).

한편, 종래의 가변장복호화가는, 각 심볼에 하나의 부호어를 할당하는 방식으로 부호화된 데이터가 채널전송된 비트스트림을 메모리로부터 독출하여 최대부호어길이보다 작을 때까지 복호화과정을 수행하게 된다. 이러한 과정은 하나의 심볼이 단순히 하나의 허프만부호어로 부호화된 것을 다시 복호화하는 것으로서 이의 실시간처리구현을 위한 방법은 이미 논문으로 발표된 바 있다.

이하, 첨부한 제1도를 참조하여 종래의 가변장복호화기를 설명한다.

제1도에 나타낸 가변장복호화기는, 1993년 9월 14일자로 특허된 Ming-Ting Sun의 미국특허번호, 5245338호인 HIGH-SPEED VARIABLE-LENGTH DECODER는 HD-TV시스템과 같은 고속시스템에서 사용할 수 있는 가변장복호화기를 기술한다. 제1도는 나타낸 복호화기는, N비트단위로 구획되어 전송되는 가변장부호어들의 데이터시퀀스를 입력받아 재구성된 2N비트시퀀스중 복호화제어부로(2)부터의 복호된 부호어의 길이만큼 시프팅된 N비트스퀀스를 복호화제어부(2)로 공급하며, 상기 복호된 부호어들의 누적길이가 N비트를 초과할 때마다 N비트의 데이터시퀀스를 입력버퍼로부터 독출하는 데이터전송제어부(1); 및 데이터전송제어부(1)로부터 공급되는 N비트시퀀스의 시작위치로부터 첫 번째 부호어에 대응하는 심볼을 복호하며 이 복호된 부호어의 길이를 상기 데이터전송제어부(1)로 공급하는 복호화제어부(2)로 대별된다. 그리고, 제1도의 신호처리는 직렬로 할 수도 있으나, 보다 신속한 데이터처리를 가능케하는 병렬처리시스템을 사용한다.

데이터전송제어부(1)는 입력버퍼로서 FIFO메모리(미도시)를 구비한다. 이 입력버퍼는 가변장부호화기측으로부터 전송되는 데이터스트림을 저장하며, 독출신호(READ)가 인가될 때마다, 그리고 초기상태에서 전송데이터스트림의 첫 번째 N비트시퀀스(N1)가 PLA(22)에 공급될 때까지 N비트단위의 데이터시퀀스를 출력하도록 설계된다.

래치(10)는 클럭이 뜨고 캐리신호 1이 인가될 때마다 인에이블되어 FIFO메모리로부터의 N비트시퀀스를 래칭(latching)한다. 즉, 래치(10)는 클럭이 뜰 때 캐리신호 1이 인가되면, 클럭이 뜨기직전 입력대기중인 데이터를 입력받아 출력하며, 다음 클럭 및 캐리신호 1이 뜰때까지 이 데이터를 보유한다. 래치(11)는 클럭이 뜨고 캐리신호 1이 인가될 때마다 인에이블되어 래치(10)로부터 공급되는 N비트시퀀스를 래칭한다.

제1멀티플렉서(12)는 인가되는 캐리신호가 1이면 FIFO메모리로부터의 N비트시퀀스를 선택하고 인가되는 캐리신호가 0이면 래치(10)로부터의 N비트시퀀스를 래칭한다.

제2멀티플렉서(13)는 인가되는 캐리신호가 1이면 래치(10)로부터의 N비트시퀀스를, 인가되는 캐리신호가 0이면 래치(11)로부터의 N비트시퀀스를 래칭한다. 여기서, 제1 및 2멀티플렉서(12,13)는 소정의 초기화구간동안 캐리신호가 1이 인가되도록 설계한다. 제1배럴시프터(14)는 제2멀티플렉서(13)로부터의 N비트시퀀스가 제1멀티플렉서(12)로부터의 N비트시퀀스보다 앞서도록 구성된 2N비트시퀀스중에서 인가되는 누적부호어길이만큼 원도잉(windowing)된 N비트시퀀스를 출력한다.

래치(17)는 클럭이 뜰때마다 제1배럴시프터(14)로부터 공급되는 N비트시퀀스를 래칭한다. 제2배럴시프터(19)는 래치(18)로부터의 N비트의 시퀀스가 래치(17)로부터의 N비트시퀀스보다 앞서도록 구성된 2N비트시퀀스중에서 래치(21)로부터 인가되는 복호된 부호어길이만큼 윈도잉된 N비트시퀀스를 출력한다. 래치(18)는 제2배럴시프터(19)로부터 궤환되는 N비트시퀀스를 클럭이 뜰때마다 래칭한다.

프로그래머블로직어레이(PLA;Programmable Logic Array; 22)는 제2배럴시프터로부터 공급되는 N비트시퀀스의 시작위치로부터 첫 번재 부호어에 해당하는 고정길이 심볼을 복호하며, 이 복호된 부호어의 길이를 래치(21)로 출력한다. 래치(21)는 클럭이 뜰때마다 PLA(22)로부터 공급되는 부호어길이를 래칭하며, 이를 제2배럴시프터(19) 및 누산기(15)로 공급한다.

누산기(15)는 래치(21)로부터의 부호어길이를 누적하며, 이 누적부호어길이를 모듈러-N연산하여 몫이 존재하면 캐리신호 1과 나머지 누적부호어길이를 출력하고, 몫이 존재하지 않으면 캐리신호 0과 나머지 누적부호어길이를 출력한다. 이 캐리신호는 래치들(10,11)로 인에이블/디스에이블신호로서 인가되고 멀티플렉서들(12,13)로는 선택신호로 인가되며, 나머지 누적부호어길이는 시프트길이로서 제1배럴시프터(14)로 인가된다.

래치(16)는 누산기(15)로부터의 캐리신호 및 누적부호어길이를 클럭이 뜰때마다 래칭하며, 캐리신호는 데이터독출신호(READ)로서 입력버퍼(FIFO)로 인가하고 누적부호어길이는 누산기(15)로 궤환시킨다.

이러한 구성들을 갖는 제1도의 가변장복호화기의 동작을 간략히 설명하면 다음과 같다.

첫 번재 클럭(CLK1)이 뜨면, 래치(10)는 FIFO메모리로부터 독출되는, 전송데이터스트림중 첫 번재 N비트시퀀스(N1)를 래칭한다. 이 N비트시퀀스는 래치(11) 및 제1멀티플렉서(12)로 공급된다. 래치(11)는 첫 번째 클럭이 뜨는 시점에서 입력데이터가 없으므로 래칭되는 데이터가 없다. 그리고, 제1멀티플렉서(12)는 초기화구간의 캐리신호 1에 의하여 FIFO메모리로부터의 첫 번째 N비트시퀀스를 선택하여 출력한다.

제1배럴시프터(14)는 제2멀티플렉서(13)로부터의 N비트노이즈데이터가 제1멀티플렉서(12)로부터의 첫 번째 N비트시퀀스보다 앞서도록 2N비트시퀀스를 구성하며, 누산기(15)로부터의 누적부호어길이가 제로이므로 유의미한 데이터를 출력하지 않는다.

두 번째 클럭(CLK2)이 뜨면, 래치(10)는 FIFO메모리로부터의 두 번째 N비트시퀀스(N2)를, 래치(11)는 래치(10)로부터의 첫 번째 N비트시퀀스(N1)를 각각 래칭한다. 제1멀티플렉서는 FIFO메모리로부터의 두 번째 N비트시퀀스(N2)를, 제2멀티플렉서는 첫 번재 N비트시퀀스(N1)를 각각 선택한다.

제1배럴시프터(14)는 제2멀티플렉서(13)로부터의 N1이 제1멀티플렉서(12)로부터의 N2보다 앞서도록 구성된 2N비트시퀀스중에서 인가되는 누적부호어길이가 0이므로 윈도잉되지 않은 첫 번째 N비트시퀀스(N1)를 래치(17)로 공급한다. 래치(17)는 두 번째 클럭이 뜨는 시점에서 입력되는 데이터가 없으므로 래칭되는 데이터가 없다.

세 번째클럭(CLK3)이 뜨면, 래치(18)는 입력데이터가 없으므로 래칭되는 데이터가 없고, 래치(17)는 이전클럭의 제1배럴시프터(14)로부터 공급되는 첫 번째 N비트시퀀스(N1)를 래칭하고, 제2배럴시프터(19)는 래치(18)로부터의 노이즈N비트시퀀스가 래치(17)로부터의 첫 번째 N비트시퀀스(N1)보다 앞서도록 구성된 2N비트시퀀스중, 래치(21)로부터 인가되는 부호어길이가 N이므로(왜냐하면, 초기화구간동안 시스템의 정상동작을 위하여 N이 인가되도록 설계됨) 좌측으로부터 N비트 윈도잉된 N1을 래치(18) 및 PLA(22)로 공급한다.

PLA(22)는 입력되는 첫 번째N비트시퀸스(N1)중 시퀀스의 시작위치에서부터의 첫 번째 가변장부호어에 대응하는 심볼을 복호하며, 이 첫 번째 가변장부호어의 길이를 구하는 래치(21)로 공급한다.

전술한 바와 같은 제1도장치의 동작에 따라, 네 번째 클럭이 뜨면 래치(18)는 N1을, 래치(17)는 N2를, 래치(11)는 N2를 래치(10)는 N3을 각각 레칭하며, 제2배럴시프터는 래치(21)로부터 인가되는 이전클럭의 복호된 부호어의 길이만큼 윈도잉하고, 윈도잉된 위치로부터 시작되는 N비트시퀀스를 (즉, 2N비트시퀀스중 이전클럭에서 복호된 부호어를 제외한 N비트시퀀스)출력한다.

또한, 누산기는 상기 복호되는 부호어들의 길이를 누적하며, 누적된 부호어길이가 N을 초과하면 FIFO메모리로는 독출신호를, 래치들(11,10)로는 인에이블신호를, 멀티플렉서들(13,12)로는 선택신호를 인가하고, 제1배럴시프터(14)로는 누적된 나머지 부호어길이를 출력한다. 이에 따라 제1배럴시프터(14)는 누적된 부호어의 길이만큼 윈도잉된 N비트시퀀스를 래치(17)로 공급한다.

이러한, 제1도의 구성들을 갖는 가변장복호화기는, 가변장부호화된 데이터들로부터 고정길이심볼을 실시간으로 복호처리할 수 있다.

하지만, 제1도에 나타낸 종래의 가변장복호화기는 하나의 심볼에 하나의 가변장부호어가 할당된 코드를 실시간으로 복호처리할 수 있으나, JPEG 또는 일부 MPEG의 엔트로피부호화방식에 채용된 하나의 심볼에 상기 코드워드 및 여분비트를 할당하는 방식으로 부호화된 비트스트림으로부터 해당심볼을 복호할 수 없다는 문제점을 갖는다.

이러한 문제점을 해결하기 위한 본 발명의 목적은, 종래의 하나의 가변장부호어를 부호하기 위한 가변장복호기에, 상기 코드워드 및 여분비트를 분리하는 수단, 및 이들로부터 심볼을 복호하는 수단을 유기적으로 결합시켜 해당심볼을 효율적으로 복호하며, 이 복호화과정을 실시간으로 처리할 수 있는 가변장복호화기를 제공함에 있다.

상기 목적을 달성하기 위한 본 발명의 가변장복호화기는, 각 심볼에 코드워드 및 여분비트를 갖는 코드로 부호화된 비트스트림으로부터 해당 심볼을 복호하기 위한 가변장복호화기에 있어서, 각 심볼에 대응하는 코드최대길이인 이전클럭의 N비트시퀀스가 현재클럭의 N비트시퀀스보다 앞서도록 구성된 2N비트시퀀스중, 인가되는 복호된 코드길이만큼 윈도잉된 N비트시퀀스를 출력하는 제1배럴시프터와; 상기 복호된 코드길이들을 누적하여 모듈러-N연산하며, 이 연산결과 몫에 따른 캐리신호 및 그 나머지인 누적잔여 코드길이를 발생하는 누산기와; 누산기로부터의 캐리신호 및 누적잔여코드 길이에 따라 입력N비트시퀀스를 상기 제1배럴시프터로 공급하는 수단들을 구비한 데이타전송수단; 상기 제1배럴시프터로부터의 N비트시퀀스를 클럭이 뜰때마다 래칭하는 제1저장수단; 상기 제1저장수단으로부터의 N비트시퀀스중 코드워드최대길이를 갖는 비트시퀀스를 공급받아 이 비트시퀀스의 시작위치로부터의 첫 번째 코드워드에 대응하는 정보를 복호하고, 이에 근거하여 코드워드길이와 여분비트의 길이를 합한 코드길이, 및 코드워드길이를 각각 출력하는 제1룩업테이블; 상기 제1저장수단으로부터의 N비트시퀀스와, 상기 제1룩업테이블로부터의 코드워드길이와 코드길이를 클럭이 뜰 때 마다 각각 래칭하는 래치들을 구비하며, 상기 코드길이는 상기 제1배럴시프터 및 누산기로 공급하는 제2저장수단; 상기 제2저장수단의 해당래치로부터의 공급되는 N비트시퀀스의 시작위치에서부터 상기 제2저장수단의 다른 래치로부터 공급되는 코드워드길이만큼 윈도잉된 여분비트최대길이를 갖는 비트시퀀스를 출력하는 제2배럴시프터; 및 상기 제2배럴시프터로부터 공급되는 여분비트최대길이의 비트시퀀스의 시작위치로부터의 첫 번째 여분비트에 대응하는 심볼을 복호하는 제2룩업테이블을 포함한다.

이하, 첨부한 제2도를 참조하여 본 발명에 따른 바람직한 일시예인 가변장복호화기를 설명한다.

제2도를 참조하면, 본 발명에 따른 가변장복호화기는, 제1도에 나타낸 데이터전송제어부(1)와 동일한 부호로 표시되며 동일한 구성 및 기능을 갖는 데이터전송제어부(1); 및 상기 제1도의 복호화제어부(2)를 대체하여 상기 데이터전송제어부(1)에 유기적으로 결합되며, 본 발명에 의한 코드워드 및 여분비트를 분리하여 최종적으로 여분비트로부터 심볼을 효율적으로 복호하며 실시간처리가 가능한 복호화제어부(3)를 구비한다.

제2도의 데이터전송제어부(1)는 제1도의 데이터전송제어부(1)와 동일한 구성 및 동작을 하므로 상세한 설명을 생략한다. 다만, 제1도의 데이터전송제어부(1)는 하나의 심볼에 하나의 가변장부호어가 할당된 비트시퀀스를 처리하는 반면에 제2도의 데이터전송제어부(1)는 하나의 심볼에 가변장코드워드 및 여분비트를 할당하는 방식으로 부호화된 비트시퀀스(코드워드와 여분비트의 분리가 되어있지 않은 상태임)를 처리한다는 점에서 상이하다.

제2도에 나타낸 복호화제어부(3)는, 각 심볼에 대응하는 코드워드 및 여분비트를 포함하는 코드의 최대길이인 N비트시퀀스를 제2배럴시프터로부터 공급받으며, 이 데이터를 클럭이 뜰때마다 래칭하는 래치(31)를 구비한다.

제1룩업테이블(32)은 래치(31)로부터의 N비트시퀀스의 시작위치로부터의 코드워드최대길이를 갖는 비트시퀀스를 공급받으며, 이 비트시퀀스의 시작위치로부터의 첫 번째 코드워드에 대응하는 정보를 복호하고, 이에 근거하여 코드워드의 길이와 여분비트의 길이를 합한 코드의 전체길이 및 상기 복호된 코드워드의 길이를 각각 출력한다.

여기서, 제1룩업테이블(32)은 입력되는 부호화된 코드워드가 DC성분일 때에는 1차허프만복호테이블을 참조하며, AC성분일 때에는 (런,레벨) 쌍에 대응하는 2차허프만복호테이블을 참조한다.

래치(35)는 래치(31)로부터의 N비트시퀀스를 클럭이 뜰때마다 래칭한다. 래치(33)는 제1룩업테이블(32)로부터의 코드워드길이 정보를 클럭이 뜰때마다 래칭한다. 래치(34)는 제1룩업테이블(32)로부터의 코드길이정보를 클럭이 뜰때마다 래칭하며, 이를 상기 데이터전송제어부(1)의 제2배럴시프터 및 누산기(15)로 인가한다. 이에 따라 제2배럴시프터(19)는 상기 2N비트시퀀스중 인가되는 코드길이만큼 윈도잉(windowing)된 (즉, 복호된 코드길이만큼 시프트된) N비트시퀀스를 출력한다.

또한, 누산기(15)는 인가되는 코드길이를 누적하여 N비트를 초과할 때에는 캐리신호 1과 그 나머지인 누적잔여코드길이를 발생하고, N비트를 초과하지 않을 때에는 캐리신호 0과 그 나머지인 누적잔여코드길이를 발생한다. 이 캐리신호에 의하여 복호된 코드길이가 N비트를 초과하면 FIFO메모리로부터 새로운 N비트시퀀스를 공급받고, 누적잔여코드길이에 의하여 복호된 나머지 코드길이만큼 시프트된 N비트시퀀스가 상기 제2배럴시프터(19)로 공급된다.

제3배럴시프터(36)는 래치(35)로부터 공급되는 N비트시퀀스의 시작위치에서부터 래치(33)로부터 인가되는 코드워드길이만큼 윈도잉된(즉, 코드워드가 제거된) 여분비트최대길이를 갖는 비트시퀀스를 출력한다. 제2룩업테이블(37)은 제3배럴시프터(36)로부터 공급되는 비트시퀀스의 시작위치로부터의 첫 번째 여분비트에 대응하는 심볼을 복호한다. 여기서, 제2룩업테이블(37)은 여분비트가 DC성분인지 AC성분인지에 따라 서로 다른 여분비트를 위한 복호테이블을 참조한다. 이로써, 최종적으로 여분비트에 대응하는 고정길이 심볼이 효율적으로 복호된다.

또한, 래치(31)로부터의 N비트시퀀스 및 이에 근거한 코드워드길이정보 및 코드길이정보에 한 클럭 지연되어 래치들(35,33,34)에 래칭됨으로써 복호화제어부(3)가 데이터를 실시간처리할 수 있게 하며, 상기 코드길이정보에 의하여 데이터전송제어부(1)는 복호화제어부(3)에 의하여 복호된 코드길이만큼 윈도잉된(시프트된) N비트시퀀스를 실시간으로 공급할 수 있게 함으로써 제2도의 장치가 전체적으로 유기적인 동작을 수행한다.

이로써, 본 발명은 각 심볼에 코드워드 및 여분비트를 할당하는 방식으로 부호화된 비트시퀀스로부터 코드워드 및 여분비트를 분리하고, 코드워드의 복호에 따른 소정 길이정보들에 따라 여분비트에 대응하는 심볼을 최종적으로 실시간으로 복호처리하는, 효율적인 가변장복화기를 제공하는 효과를 갖는다.

Claims (1)

1. 각 심볼에 코드워드 및 여분비트를 갖는 코드로 부호화된 비트스트림으로부터 해당 심볼을 복호하기 위한 가변장복호화기에 있어서, 각 심볼에 대응하는 코드최대길이인 이전클럭의 N비트시퀀스가 현재클럭의 N비트시퀀스보다 앞서도록 구성된 2N비트시퀀스중, 인가되는 복호된 코드길이만큼 윈도잉(windowing)된 N비트시퀀스를 출력하는 제1배럴시프터와; 상기 복호된 코드길이들을 누적하여 모듈러-N연산하며, 이 연산결과 몫에 따른 캐리신호 및 그 나머지길이를 발생하는 누산기와; 상기 누산기로부터의 캐리신호 및 누적코드길이에 따라 입력N비트시퀀스를 상기 제1배럴시프터로 공급하는 수단들을 구비한 데이터전송수단; 상기 제1배럴시프터로부터의 N비트시퀀스를 클럭이 뜰때마다 래칭하는 제1저장수단; 상기 제1저장수단으로부터의 N비트시퀀스내의 시작위치로부터의 코드워드최대길이를 갖는 비트시퀀스를 공급받아 이 비트시퀀스내의 시작위치로부터의 첫 번째 코드워드에 대응하는 정보를 복호하고, 이에 근거하여 코드워드길이와 여분비트의 길이를 합한 코드길이, 및 코드워드길이를 각각 출력하는 제1룩업테이블; 상기 제1저장수단으로부터의 N비트시퀀스와, 상기 제1룩업테이블로부터의 코드워드길이와 코드길이를 클럭이 뜰때마다 각각 래칭하는 래치들을 구비하며, 상기 코드길이는 상기 제1배럴시프터 및 누산기로 공급하는 제2저장수단, 상기 제2저장수단의 해당래치로부터의 공급되는 N비트시퀀스내의 시작위치로부터 상기 제2저장수단의 다른 래치로부터 공급되는 코드워드길이만큼 윈도잉된 여분비트최대길이를 갖는 비트시퀀스를 출력하는 제2배럴시프터; 및 상기 제2배럴시프터로부터 공급되는 여분비트최대길이의 비트시퀀스내의 시작위치로부터의 첫 번째 여분비트에 대응하는 심볼을 복호하는 제2룩업테이블을 포함하는 가변장복호화기.