줄길이 부호화 장치 및 줄길이 부호화 방법 document_id 1019960060092

[청구항 1] 다수개의 제로값과 넌-제로값이 포함된 데이터 스트림을 입력받아 줄길이 부호화를 수행하는 장치에 있어서, 입력 데이터 스트림의 제 1 시퀀스와 제 2 시퀀스를 생성하며, 상기 제 1 시퀀스는 입력 데이터 스트림 내의 (2m-1)번째 데이터를 포함하고, 상기 제 2 시퀀스는 입력 데이터 스트림 내의 2m번째 데이터를 포함하는 버퍼링수단과 상기 제 1 및 제 2 시퀀스 내의 데이터에 기초하여 제 1 및 제 2 카운트 제어정보와 가산 제어정보를 제공하는 제어수단 상기 제 1 카운트 제어정보에 응답하여, 상기 제 1 시퀀스 내의 제로의 개수를 계산하므로써 제 1 카운트 값을 제공하는 제 1 카운팅수단 상기 제 2 카운트 제어정보에 응답하여, 상기 제 2 시퀀스 내의 제로의 개수를 계산하므로써 제 2 카운트 값을 제공하는 제 2 카운팅수단 상기 제 1 카운트 값과 제 2 카운트 값을 합하고, 상기 가산 제어정보에 응답하여 그 합을 줄길이로서 출력하는 것으로, 상기 줄길이는 입력 데이터 스트림내의 넌-제로값에 앞서 발생되는 연속적인 제로값의 개수로 표현된 런값을 나타내는 가산 수단을 포함하는 것을 특징으로 하는 줄길이 부호화 장치 [청구항 2] 제 1 항에 있어서,상기 제어 수단이, 제 1 시퀀스 내의 각 데이터가 제로인지 아닌지를 검출하여 제 1 현재 검출값(q1)을 생성하는 제 1 검출 수단과;제 2 시퀀스 내의 각 데이터가 제로인지를 검출하여 제 2 현재 검출값(q2)을 생성하는 제 2 검출 수단;상기 현재 검출값(q1, q2)보다 앞서 발생된 이전 검출값(q1', q2')을 일시적으로 저장하는 수단;상기 이전 검출값(q1', q2')과 현재 검출값(q1, q2)에 기초하여 제 1 및 제 2 카운트 제어 정보를 생성하는 수단; 및현재 검출값(q1, q2)에 기초하여 가산 제어정보를 발생시키는수단포함하는것을특징으로 하는줄길이 부호화 장치. [청구항 3] 제 2 항에 있어서,현재 검출값(q1, q2)의 각각은 제 1 및 제 2 시퀀스 내의 각 데이터가 제로인 경우에는 1 값을 가지고, 넌-제로인 경우에는0값가지는것을특징으로 하는줄길이 부호화 장치. [청구항 4] 제 2 항에 있어서,수단에 대한 각각의 카운트 제어 정보는 카운트 값을 1 로 세팅하기 위한 세트 신호(s)와, 상기 카운트 값을 0 으로 리셋시키기 위한 리셋 신호(r), 상기 카운트 값을 하나씩 증가시키는 카운트 신호(c)를 포함하고 있으며, 상기 세트 신호(s)와, 리셋 신호(r) 및 카운트 신호(c)는 이전 검출값(q1', q2')과 현재 검출값(q1, q2)에 따라 선택적으로인블되는것을특징으로 하는줄길이 부호화 장치. [청구항 5] 제 4 항에 있어서,상기 제 1 카운트 제어정보에 포함된 각 신호는 다음과 같은 식에 따라 인에이블되는데,s = q1' * /q1 * /q2 + /q1' * q2' * /q1 * /q2r = q1 + /q1 * q2c = /q1' * /q2' * /q1 * /q2 상기에서 /qi 와 /qi' 는 각각 qi 와 qi'의 보수를 나타내고, i 는 1 또는 2 인 것특징으로 하는줄길이 부호화 장치. [청구항 6] 제 4 항에 있어서,상기 제 2 카운트 제어정보에 포함된 각 신호는 다음식,s = q2' * /q1 * /q2 + q1 * /q2r = q2c = /q2' * /q1 * /q2에 의해인블되는것을특징으로 하는줄길이 부호화 장치. [청구항 7] 제 6 항에 있어서,상기 가산 제어정보는 가산 신호와 출력 신호를 포함하며, 상기 가산 신호는 인에이블되었을 때 가산수단이 제 1 및 제 2 카운트 값의 합을 하나씩 증가시키도록 제어하고, 상기 출력신호는 인에이블되었을 때 가산수단이 그 합을 줄길이로서 출력하도록제어하는것을특징으로 하는줄길이 부호화 장치. [청구항 8] 제 7 항에 있어서,상기 가산신호는 현재 검출값들(q1, q2)이 각각 0 과 1 값을 가질 때에만 인에이블되며, 상기 출력신호는 검출값들(q1, q2)중의 적어도 하나가 1 값을 가질 때에인블되는것을특징으로 하는줄길이 부호화 장치. [청구항 9] 제 8 항에 있어서,상기 출력신호는 제 1 및 제 2 출력 제어신호와, 두 개의 출력 제어신호 사이에 시간차를 포함하고 있으며, 상기 제 1 출력 제어신호는 현재 검출값(q1 또는 q2)이 1 값을 가질 때에 인에이블되고, 상기 제 1 및 제 2 출력 제어신호는 현재 검출값들(q1 과 q2)이 모두 1 값을 가질 때에 인에이블되며, 상기 시간차는 제 1 및 제 2 카운트 제어정보에 의해 제 1 및 제 2 카운팅 수단 각각이 동작될 만큼하는것을특징으로 하는줄길이 부호화 장치. [청구항 10] 다수개의 제로값과 넌-제로값이 포함된 데이터 스트림을 입력받아 줄길이 부호화를 수행하는 장치에 있어서, 입력 데이터 스트림의 제 1 시퀀스와 제 2 시퀀스를 생성하며, 상기 제 1 시퀀스는 입력 데이터 스트림 내의 (2m-1)번째 데이터를 포함하고, 상기 제 2 시퀀스는 입력 데이터 스트림 내의 2m번째 데이터를 포함하는 버퍼링수단과 상기 제 1 및 제 2 시퀀스 내의 데이터에 기초하여 제 1 및 제 2 카운트 제어정보와 가산 제어정보 및 선택신호를 제공하는 제어수단 상기 제 1 카운트 제어정보에 응답하여, 상기 제 1 시퀀스 내의 제로의 개수를 계산하므로써 제 1 카운트 값을 제공하는 제 1 카운팅수단 상기 제 2 카운트 제어정보에 응답하여, 상기 제 2 시퀀스 내의 제로의 개수를 계산하므로써 제 2 카운트 값을 제공하는 제 2 카운팅수단 상기 제 1 카운트 값과 제 2 카운트 값을 합하고, 상기 가산 제어정보에 응답하여 그 합을 줄길이로서 출력하는 것으로, 상기 줄길이는 입력 데이터 스트림내의 넌-제로값에 앞서 발생되는 연속적인 제로값의 개수로 표현된 런값을 나타내는 가산 수단; 및 상기 선택신호에 응답하여 입력 데이터 스트림 내의 넌-제로값을 하나의 레벨값으로 출력하며, 상기 레벨값은 입력 데이터 스트림 내의 연속적인 제로값의 런값에 뒤따르는 넌-제로값의 크기를 나타내는 수단을 포함하는 것을 특징으로 하는 줄길이 부호화 장치 [청구항 11] 제 10 항에 있어서,상기 제어 수단이, 제 1 시퀀스 내의 각 데이터가 제로인지 아닌지를 검출하여 제 1 현재 검출값(q1)을 생성하는 제 1 검출 수단과;제 2 시퀀스 내의 각 데이터가 제로인지 아닌지를 검출하여 제 2 현재 검출값(q2)을 생성하는 제 2 검출 수단;상기 현재 검출값들(q1, q2)보다 앞서 발생된 이전 검출값(q1', q2')을 일시적으로 저장하는 수단;상기 이전 검출값(q1', q2')과 현재 검출값(q1, q2)에 기초하여 제 1 및 제 2 카운트 제어 정보를 생성하는 수단; 및현재 검출값들(q1, q2)에 기초하여 가산 제어정보를 발생시키는수단포함하는것을특징으로 하는줄길이 부호화 장치. [청구항 12] 제 11 항에 있어서,현재 검출값(q1, q2)의 각각은 제 1 및 제 2 시퀀스 내의 각 데이터가 제로인 경우에는 1 값을 가지고, 넌-제로인 경우에는0값가지는것을특징으로 하는줄길이 부호화 장치. [청구항 13] 제 11 항에 있어서,수단을 위한 각각의 카운트 제어 정보는 카운트 값을 1 로 세팅하기 위한 세트 신호(s)와, 상기 카운트 값을 0 으로 리셋시키기 위한 리셋 신호(r), 상기 카운트 값을 하나씩 증가시키는 카운트 신호(c)를 포함하고 있으며, 상기 세트 신호(s)와, 리셋 신호(r) 및 카운트 신호(c)는 이전 검출값(q1', q2')과 현재 검출값(q1, q2)에 따라 선택적으로인블되는것을특징으로 하는줄길이 부호화 장치. [청구항 14] 제 13 항에 있어서,상기 제 1 카운트 제어정보에 포함된 각 신호는 다음과 같은 식에 따라 인에이블되는데,s = q1' * /q1 * /q2 + /q1' * q2' * /q1 * /q2r = q1 + /q1 * q2c = /q1' * /q2' * /q1 * /q2 상기에서 /qi 와 /qi' 는 각각 qi 와 qi'의 보수를 나타내고, i 는 1 또는 2 인 것특징으로 하는줄길이 부호화 장치. [청구항 15] 제 13 항에 있어서,상기 제 2 카운트 제어정보에 포함된 각 신호는 다음식,s = q2' * /q1 * /q2 + q1 * /q2r = q2c = /q2' * /q1 * /q2에 의해인블되는것을특징으로 하는줄길이 부호화 장치. [청구항 16] 제 15 항에 있어서,상기 가산 제어정보는 가산 신호와 출력 신호를 포함하며, 상기 가산 신호는 인에이블되었을 때 가산수단이 제 1 및 제 2 카운트 값의 합을 하나씩 증가시키도록 제어하고, 상기 출력신호는 인에이블되었을 때 가산수단이 그 합을 줄길이로서 출력하도록제어하는것을특징으로 하는줄길이 부호화 장치. [청구항 17] 제 16 항에 있어서,상기 가산신호는 현재 검출값들(q1, q2)이 각각 0 과 1 값을 가질 때에만 인에이블되며, 상기 출력신호는 검출값들(q1, q2)중의 적어도 하나가 1 값을 가질 때에인블되는것을특징으로 하는줄길이 부호화 장치. [청구항 18] 제 17 항에 있어서,상기 출력신호는 제 1 및 제 2 출력 제어신호와, 두 개의 출력 제어신호 사이에 시간차를 포함하고 있으며, 상기 제 1 출력 제어신호는 현재 검출값(q1 또는 q2)이 1 값을 가질 때에 인에이블되고, 상기 제 1 및 제 2 출력 제어신호는 현재 검출값들(q1 과 q2)이 모두 1 값을 가질 때에 인에이블되며, 상기 시간차는 제 1 및 제 2 카운트 제어정보에 의해 제 1 및 제 2 카운팅 수단 각각이 동작될 만큼하는것을특징으로 하는줄길이 부호화 장치. [청구항 19] 제 18 항에 있어서,상기 선택신호의 신호 패턴이출력신호동일한것을특징으로 하는줄길이 부호화 장치.