KR19990077073A - 비트스트림 신호의 데이터 처리 - Google Patents

비트스트림 신호의 데이터 처리 Download PDF

Info

Publication number
KR19990077073A
KR19990077073A KR1019980705207A KR19980705207A KR19990077073A KR 19990077073 A KR19990077073 A KR 19990077073A KR 1019980705207 A KR1019980705207 A KR 1019980705207A KR 19980705207 A KR19980705207 A KR 19980705207A KR 19990077073 A KR19990077073 A KR 19990077073A
Authority
KR
South Korea
Prior art keywords
signal
bitstream signal
bitstream
prediction
residual
Prior art date
Application number
KR1019980705207A
Other languages
English (en)
Other versions
KR100684051B1 (ko
Inventor
레나투스 요세프스 판 데르 플로이텐
알폰스 안토니우스 마리아 람베르투스 브루에케르즈
아놀두스 베르너 요하네스 오오멘
Original Assignee
요트.게.아. 롤페즈
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 요트.게.아. 롤페즈, 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 요트.게.아. 롤페즈
Publication of KR19990077073A publication Critical patent/KR19990077073A/ko
Application granted granted Critical
Publication of KR100684051B1 publication Critical patent/KR100684051B1/ko

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007Time or data compression or expansion
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10009Improvement or modification of read or write signals
    • G11B20/10037A/D conversion, D/A conversion, sampling, slicing and digital quantisation or adjusting parameters thereof
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3002Conversion to or from differential modulation
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05KPRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K1/00Printed circuits
    • H05K1/02Details
    • H05K1/0266Marks, test patterns or identification means
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05KPRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K3/00Apparatus or processes for manufacturing printed circuits
    • H05K3/38Improvement of the adhesion between the insulating substrate and the metal
    • H05K3/381Improvement of the adhesion between the insulating substrate and the metal by special treatment of the substrate
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007Time or data compression or expansion
    • G11B2020/00014Time or data compression or expansion the compressed signal being an audio signal
    • G11B2020/00065Sigma-delta audio encoding
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05KPRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K2201/00Indexing scheme relating to printed circuits covered by H05K1/00
    • H05K2201/09Shape and layout
    • H05K2201/09818Shape or layout details not covered by a single group of H05K2201/09009 - H05K2201/09809
    • H05K2201/09936Marks, inscriptions, etc. for information
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05KPRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K2203/00Indexing scheme relating to apparatus or processes for manufacturing printed circuits covered by H05K3/00
    • H05K2203/16Inspection; Monitoring; Aligning
    • H05K2203/161Using chemical substances, e.g. colored or fluorescent, for facilitating optical or visual inspection

Abstract

오디오 신호를 데이터 처리하는 데이터 처리 장치가 설명된다. 데이터 처리 장치는 오디오 신호를 수신하는 입력 단자(1), 비트스트림(bitstream) 신호를 구하도록 오디오 신호를 A/D 변환하는 1-비트 A/D 변환기(4), 예측된 비트스트림 신호를 구하도록 비트스트림 신호에 예측 단계를 실행하는 예측 유닛(10), 잔류 비트스트림 신호를 구하도록 비트스트림 신호와 예측된 비트스트림 신호를 조합하는 신호 조합 유닛(42), 및 잔류 비트스트림 신호를 공급하는 출력 단자(14)를 구비한다(도 1). 또한, 데이터 처리 장치를 포함하는 기록 장치(도 4)와 전송기 장치(도 5)가 설명된다. 다른 데이터 처리 장치는 도 18, 도 19, 및 도 20에서 발견될 수 있다. 부가하여, 잔류 비트스트림 신호를 오디오 신호로 변환하는 또 다른 데이터 처리 장치(도 7) 뿐만 아니라 다른 데이터 처리 장치를 구비하는 재생 장치(도 9) 및 수신기 장치(도 10)가 설명된다.

Description

비트스트림 신호의 데이터 처리
오디오 신호를 데이터 처리하는 것은 종래 기술에서 이미 공지되어 있다. 이에 대한 참고는 관련된 문서 목록에 있는 문서 D1의 EP-A 402,973을 참조한다. 상기 문서에는 오디오 신호가 44.1 kHz와 같은 특정한 샘플링 주파수로 A/D 변환되고, 결과 신호가 예를 들면 24 비트 폭의 단어의 오디오 신호 형태로 샘플링되어 서브대역 스플리터 필터(subband splitter filter)로 공급되는 서버대역 코드(subband coder)가 설명된다. 서브대역 스플리터 필터는 광대역 디지탈 오디오 신호를 비교적 좁은 대역인 다수의 서브대역 신호로 분할한다. 정신병 치료의 음향 모델을 사용하면, 마스크(mask)된 한계값이 유도되고, 서브대역 신호의 샘플 블록(block)은 순차적으로 상기 마스크된 한계값에 응답해 서브대역 신호의 각 블록에 대해 샘플 당 특정한 비트수로 양자화되어, 결과적으로 현저하게 데이터 압축된 오디오 신호를 전송하게 된다. 실행된 데이터 압축은 들리지 않는 오디오 신호에서 구성 성분을 "없애 버리는(throwing away)" 것을 근거로 하므로, 손실이 있는 압축 방법이다. 문서 D1에서 설명되는 데이터 압축은 다소 정보 처리 기능을 갖는 데이터 압축 방법으로서, 하드웨어 또는 소프트웨어로 각각 실현될 때 상당히 많은 수의 게이트나 지시를 요구하므로, 가격이 비싸다. 더욱이, 이어지는 확장 장치도 또한 하드웨어 또는 소프트웨어로 각각 실현될 때 상당히 많은 수의 게이트나 지시를 요구한다.
본 발명은, 오디오 신호를 데이터 처리하는 데이터 처리 장치, 데이터 처리 방법, 데이터 처리 장치를 구비하는 전송기, 기록 장치 형태의 전송기, 기록 반송자, 입력 신호를 오디오 신호의 복제(replica)로 재변환하는 제 2 데이터 처리 장치, 제 2 데이터 000처리 장치를 구비하는 수신기, 재생 장치 형태의 수신기, 및 데이터 압축된 잔류 비트스트림 신호(residual bitstream signal)를 구비하는 전송 신호에 관한 것이다.
도 1은 데이터 처리 장치의 실시예를 도시하는 도면.
도 2는 도 1의 장치에서 사용되는 예측 유닛의 실시예 일부를 도시하는 도면.
도 3은 데이터 처리 장치에 포함된 예측 유닛과 신호 조합 유닛의 실시예를 도시하는 도면.
도 4는 잔류 비트스트림(bitstream) 신호를 기록 반송자에 기록하는 기록 장치에 포함된 도 1의 데이터 처리 장치를 도시하는 도면.
도 5는 잔류 비트스트림 신호를 전송 매체를 통해 전송하는 전송 장치에 포함된 데이터 처리 장치를 도시하는 도면.
도 6은 에러 정정 인코더와 채널 인코더가 더 제공된 기록 장치의 또 다른 실시예를 도시하는 도면.
도 7은 잔류 비트스트림 신호를 원래 오디오 신호의 복제로 재변환하는 또 다른 데이터 처리 장치의 실시예를 도시하는 도면.
도 8은 도 7의 장치에 포함된 신호 조합 유닛과 예측 유닛의 실시예를 도시하는 도면.
도 9는 기록 반송자로부터 잔류 비트스트림 신호를 재생하는 재생 장치에 포함된 도 7의 데이터 처리 장치를 도시하는 도면.
도 10은 전송 매체로부터 잔류 비트스트림 신호를 수신하는 수신 장치에 포함된 도 7의 데이터 처리 장치를 도시하는 도면.
도 11은 채널 디코더와 에러 정정 유닛이 더 제공된 재생 장치의 또 다른 실시예를 도시하는 도면.
도 12는 도 1의 장치에서 예측 유닛의 또 다른 실시예에 대한 변환 테이블의 유도를 도시하는 도면.
도 13은 데이터 처리 장치의 또 다른 실시예를 도시하는 도면.
도 14는 도 14의 장치에 의해 구해진 잔류 비트스트림 신호를 원래 오디오 신호의 복제로 재변환하는 데이터 처리 장치의 실시예를 도시하는 도면.
도 15는 기록 장치에서 데이터 압축 유닛의 응용을 도시하는 도면.
도 16은 재생 장치에서 데이터 확장 유닛의 응용을 도시하는 도면.
도 17A는 도 1의 1-비트 A/D 변환기의 출력 신호 주파수 스펙트럼을 도시하는 도면.
도 17B는 같은 출력 신호의 주파수 스펙트럼을 더 작은 주파수 범위로 도시하는 도면.
도 18은 도 1의 장치의 수정을 도시하는 도면.
도 19는 산술 코드가 제공되는 데이터 처리 장치를 도시하는 도면.
도 20은 산술 디코더가 제공되는 데이터 처리 장치를 도시하는 도면.
본 발명의 목적은 비교적 간단한 방법으로 손실이 없는 코드에 의해 데이터 압축될 수 있도록 오디오 신호 처리를 위한 데이터 처리 장치를 제공하는 것이다. 또한, 본 발명의 목적은 처리된 비트스트림 신호를 오디오 신호의 복제로 재변환하기 위해 대응하는 데이터 처리 장치를 제공하는 것이다.
본 발명에 따른 데이터 처리 장치는,
- 오디오 신호를 수신하는 입력 수단,
- 1-비트의 비트스트림 신호를 구하도록 오디오 신호에 변환을 실행하고, 시그마-델타(sigma-delta) 변조기 수단을 포함하는 변환 수단,
- 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 예측 수단,
- 잔류 비트스트림 신호를 구하도록 비트스트림 신호와 예측된 비트스트림 신호를 조합하는 신호 조합 수단, 및
- 잔류 비트스트림 신호를 공급하는 출력 수단을 구비한다.
본 발명은 다음의 인식을 근거로 한다. 비트스트림 신호는 상당한 용량을 갖는다. 이를 설명하기 위해: 현재 제안되는 새로운 표준의 광학 오디오 디스크에서, 디스크는 64.fs에서 샘플링된 두 채널의 비트스트림 변환 오디오 신호를 포함하게 된다. 여기서, fs= 44.1 kHz이다. 이는 현재 CD 오디오 디스크 보다 4배 더 높은 비율에 해당한다. 본 출원인 명의로 앞서 출원되었지만 아직 공표되지 않은 특허 출원 no. 96202807.2에서 논의된 바와 같이, 본 설명의 끝부분에 주어지는 관련된 문서 목록중 문서 D7은 고정된 호프만 테이블 부호화(Huffman table coding)와 같이, 이미 낮은 복잡성의 무손실 부호화 알고리즘으로서, 이 용량을 특정 범위로 줄일 수 있다. 렘펠 지브(Lempel-Ziv)와 같이, 더 난해하고 더 복잡한 알고리즘을 사용해 더 높은 무손실 압축 비율이 얻어질 수 있음이 실험으로 밝혀졌다.
주로 오디오/음성 부호화에서는 선형 예측이 강력한 기술로 공지되어 있다. 양자화에 앞서 음성/오디오 신호로부터 용장도(redundancy)를 제거함으로서, 양자화 이후의 신호 엔트로피(entropy)가 현저하게 감소될 수 있다. 예측기의 입력 및 출력에서의 신호는 부동 소수점이나 다수의 비트로 표현된다.
비트스트림 신호의 무손실 부호화에서, 알고리즘의 복잡성은 특히 디코더측에서 중요하다. 그러나, 일반적으로, 무손실 부호화 알고리즘의 실행도는 복잡성에 매우 관련된다.
본 발명에 따라, 예측은 비트스트림 신호, 즉 '0'이나 '1'인 단 2가지의 다른 표현 기호를 갖는 신호상에서 사용된다. 이는 한계의 과외 복잡성에 대해서만 무손실 압축 실행도를 증거시키는 이점을 갖는다.
결과 신호의 통계에서 3차 예측이 상당한 효과를 갖는다는 것이 이미 실험으로 밝혀졌다. 예비 처리 단계인 예측에 의해, 데이터 압축 이전에, '1'-비트의 확률은 50 %에서 약 20 %로 떨어질 수 있다. 이 효과는 본 발명에 따른 장치의 출력이 길게 연속되는 '0'을 포함하여 간단한 호프만 부호화 또는 런-렝스 부호화(run-length coding)에 의해 실행될 수 있다는 점이다.
오디오 신호는 아날로그 형태나 디지탈 형태로 적용될 수 있다. 본 발명에 따라 아날로그 오디오 신호를 1-비트 A/D 변환기(또한, 비트스트림 변환기나 시그마-델타 변조기라 칭하여지는)로 A/D 변환할 때, A/D 변환된 오디오 신호는 일반적으로 주파수 44.1 kHz 또는 48 kHz의 배수인 주파수로 샘플링된다. 1-비트 A/D 변환기의 출력은 비트스트림 신호(bitstream signal)라 칭하여지는 이진수 신호이다. 오디오 신호가 예를 들면, 44.1 kHz에서 샘플링된 디지탈 형태로 공급되어 샘플이 예를 들면, 샘플 당 16 비트로 표시될 때, 이 디지탈 오디오 신호는 이 샘플링 주파수 44.1 kHz(또는 48 kHz)의 배수인 주파수로 오버샘플링(oversampling)되어, 결과적으로 1-비트의 비트스트림 신호가 된다.
오디오 신호를 1-비트의 비트스트림 신호로 변환하는 것은 다수의 이점을 갖는다. 비트스트림 변환은 더 간단한 복호화 회로의 또 다른 이점을 갖는 저질의 복호화나 고질의 복호화의 가능성을 갖는 고질의 부호화 방법이다. 이에 대하여, 관련된 문서 목록에 있는 문서 D2인 반 데르 캄(J.J. van der Kam)에 의한 출판물 '하이파이 오디오 신호의 아날로그 대 디지탈 변환을 위한 디지털 격감 필터(digital decimating filter)', 및 관련된 문서 목록에 있는 문서 D3인 차오(Kirk C.H. Chao)에 의한 'A/D 변환기를 오버샘플링하는 삽입 변조기에 대한 고차원적 토폴로지(topology)'를 참고한다.
1-비트 D/A 변환기는 예를 들면, 비트스트림 오디오 신호를 아날로그 오디오 신호로 재변환하는 CD 플레이어(player)에서 사용된다. 그러나, CD 디스크 상에 기록된 오디오 신호는 디스크에 기록되기 이전에 데이터 압축되지 않는다.
1-비트 A/D 변환기의 결과 비트스트림 신호는 대략적으로 말하면, "잡음과 같은" 주파수 스펙트럼을 갖는 랜덤 신호인 것으로 종래 기술에서 공지되어 있다. 이러한 종류의 신호는 데이터 압축하기 힘들다.
그러나, 놀랍게도, 예를 들어 무손실 부호기(lossless coder)를 사용해 데이터 압축 이전에 예측 단계를 적용하면, 1-비트 A/D 변환기로부터의 비트스트림 신호가 잡음 특성을 갖더라도, 현저한 데이터 감소가 얻어질 수 있다.
본 발명의 상기 및 다른 특징이 하기의 도면의 설명에서 기술된 실시예로부터 명확해질 것이고, 더 나아가 실시예에 대해 기술하기로 한다.
도 1은 본 발명에 따른 데이터 처리 장치의 실시예를 도시하는 것으로, 오디오 신호를 수신하는 입력 단자(1)를 구비한다. 본 예에서, 오디오 신호는 아날로그 오디오 신호이다. 입력 단자(1)는 시그마-델타 변조기(sigma-delta modulator)라 칭하여지는 1-비트 A/D 변환기(4)의 입력(2)에 연결된다. 1-비트 A/D 변조기(4)의 출력은 예측 유닛(10)의 입력(8) 뿐만 아니라 신호 조합 유닛(42)의 제 1 입력(40)에 연결된다. 예측 유닛(10)의 출력(12)은 신호 조합 유닛(42)의 제 2 입력(44)에 연결되고, 그의 출력(48)은 출력 단자(14)에 연결된다.
1-비트 A/D 변환기(4)는 출력(6)에 공급되는 비트스트림 신호를 얻기 위해 오디오 신호에 1-비트 A/D 변환을 실행하도록 적용된다. 이를 위해, A/D 변환기(4)는 입력(16)을 통해 N.fs와 같은 샘플링 주파수를 수신한다. fs는 예를 들면, 32 kHz, 44.1 kHz, 또는 48 kHz와 같은 주파수이고, N은 64와 같은 큰 수이다. 오디오 신호는 예를 들면, 2.8224 MHz(64 x 44.1 kHz)의 샘플링 주파수로 A/D 변환기(4)에서 샘플링된다. 그래서, A/D 변환기의 출력(6)에서 나타나는 비트스트림 신호는 2.8224 MHz의 비트율을 갖는다.
예측 수단(10)은 출력(12)에서 예측된 비트스트림 신호를 얻기 위해 입력(8)에 인가된 비트스트림 신호에 예측 단계를 실행하도록 적용된다. 신호 조합 수단(42)은 출력(14)에 공급되는 잔류 비트스트림 신호를 얻기 위해 입력(40)에 인가된 비트스트림 신호와 입력(44)에 인가된 예측 비트스트림 신호를 조합하도록 적용된다.
도 17A는 5 kHz 싸인파 형태인 입력 신호에 대해 A.D 변환기(4)의 출력(6)에서 주어지고 2.8224 MHz의 샘플링 주파수로 샘플링된 비트스트림 신호의 신호 스펙트럼을 도시한다. 스펙트럼은 0 Hz와 1.4 MHz 사이의 주파수를 도시한다. 도 17B는 도 17A에 도시된 스펙트럼의 일부, 즉 0 Hz와 100 kHz 사이의 일부를 도시하는 것으로, 비트스트림 신호에 포함된 5 kHz 싸인파를 보다 명백히 도시한다. 비트스트림 신호의 잡음과 같은 특성은 특히, 더 높은 주파수 영역에서 명백히 볼 수 있고, 이는 상기 잔류 신호를 얻도록 비트스트림 신호의 예측 버전과 비트스트림 신호의 연속되는 신호 조합으로, 상기 신호에 예측 단계를 실행하는 것이 잔류 신호의 엔트로피(entropy)에 상당한 양의 감소를 주지 못함을 의미하는 것같이 보이고, 예측 유닛의 입력 신호와 비교해 이러한 잔류 신호의 엔트로피 감소는 예측 유닛의 일반적인 목적이다.
이와 반대로, 조사해 보면, 비트스트림 신호의 잡음과 같은 특성에도 불구하고, 예측 단계를 실행함으로서 잔류 비트스트림 신호의 엔트로피에서 현저한 감소가 얻어질 수 있음이 명백해진다.
예측 유닛(10)은 임의의 형태를 가질 수 있고, 예측 유닛(10)의 출력 신호가 비트스트림 신호의 예측 버전이 되도록 계수가 선택된(또는 유도된) FIR 필터 또는 IIR 필터를 포함할 수 있다.
예측 유닛(10)의 또다른 실시예는 도 2 및 도 3을 참고로 더 설명된다. 도 2는 예측 유닛(10)의 일부를 도시하는 것으로, 예측 유닛(10)의 입력(8)에 연결된 입력을 갖는 3개 비트 쉬프트 레지스터(20)를 구비한다. 쉬프트 레지스터(20)에 3개 클럭 펄스(도시되지 않은)가 인가되면, 입력(8)에 인가된 비트스트림 신호의 연속되는 3개 비트 x1, x2, x3은 쉬프트 레지스터(20)로 쉬프트된다. 예측 유닛(10)의 입력(8)에 연결된 입력(24)을 갖는 검출기(22)가 주어진다. 검출기는 비트스트림 신호에서 연속되는 3개 비트 x1, x2, x3에 바로 이어지는 다음 비트 x4의 비트값을 검출한다. 또한, '0' 비트가 특정한 3비트의 비트 순차 x1, x2, x3에 이어지는 회수와 '1' 비트가 같은 특정한 3비트의 비트 순차에 이어지는 회수를 카운트하는 카운터(26)가 주어진다. 이는 모두 8개의 가능한 3비트의 비트 순차 x1, x2, x3에 대해 행해진다.
다른 방법으로 설명된다. 3 비트 순차 '100'이 쉬프트 레지스터(20)에 저장되고, 검출기(24)는 다음 비트 x4가 '0'인 것으로 검출한다고 가정한다. 그 결과로, (28) 칸에 있는 수 N4,0은 1 만큼 증가된다. 다음 클럭 펄스가 쉬프트 레지스터(20)에 인가되면, 쉬프트 레지스터(20)에 저장된 3-비트 단어는 '000'과 같다. 이제는 다음 비트 x4가 '1'과 같다고 가정한다. 그 결과로, (30) 칸에 있는 수 N0,1은 1 만큼 증가된다.
이 과정은 비트스트림 신호의 비교적 큰 부분에 대해 계속된다. 비트스트림 신호의 일부가 이 방법으로 처리되었을 때, (28) 및 (29) 칸은 수 Ni,0, Ni,1로 채워지고, 이들은 (32) 칸에 주어진 제 i의 3-비트 순차에 이어지는 다음 비트로서 각각 '0'-비트 또는 '1'-비트가 발생하는 회수를 나타낸다. 본 예에서는 i가 0에서 7로 이어진다.
다음에는 (32) 칸에서 제 i 비트 순차에 대한 카운트 수 Ni,0및 Ni,1중 최고가 되는 이진수값('0' 또는 '1')을 취함으로서, (32) 칸에 있는 각 3-비트 순차 x1, x2, x3에 대한 (28) 및 (30) 칸의 수로부터 예측된 이진수값 x4'가 유도된다. 한 예로, N4,0이 78이고 N4,1이 532이면, 3-비트의 비트 순차 '100'의 발생에 응답한 예측 비트 x4'는 '1'로 선택된다. 그래서, 변환 테이블은 (32) 및 (34) 칸을 포함하여 유도될 수 있으므로, 쉬프트 레지스터(20)에 저장된 8개의 가능한 3-비트 순차 각각에 대해, 대응하는 예측 비트 x4'가 발생될 수 있다. 3-비트의 비트 순차(i)에 대해 같은 카운트 값 Ni,0및 Ni,1이 유도되는 경우에는 예측 비트값으로서 두 개의 이진수값 '0' 또는 '1' 중 하나가 무작위로 선택될 수 있다.
여기서, 각 3-비트의 비트 조합에 대한 두 카운터는 상기 3-비트의 비트 조합에 이어지는 '0' 및 '1'의 수를 카운트하는데 사용됨을 주목하여야 한다. 이에 불구하고, 3-비트의 비트 조합에 이어서 '0' 비트가 발생되면 증가되어 카운트되고 3-비트의 비트 조합에 이어서 '1' 비트의 발생에 응답해서는 감소되어 카운트될 수 있는 단 하나의 카운트만을 사용할 수 있다. 테스트 과정의 끝부분에서의 카운트값이 테스트 과정의 시작부분에서 보다 더 높으면, 예측된 비트는 '0'으로 선택된다. 카운트값이 테스트 과정의 시작부분에서의 카운트값보다 더 낮은 것으로 나타나면, 예측 비트는 '1'로 선택된다.
처리되는 신호가 실질적으로 시간 불변적이면, 비트스트림 신호의 다음 부분으로부터 변환 테이블을 유도할 때, 같은 예측값 x4'가 얻어질 수 있다. 이러한 경우, 변환 테이블은 한 번 유도되는 것으로 충분하다. 변하는 특성을 갖는 비트스트림 신호에 대해서는 매번 비트스트림 신호의 이어지는 부분으로부터 변환 테이블을 유도하고 자체의 유도된 변환 테이블을 사용해 그 비트스트림 부분을 예측하도록 요구된다.
도 3은 신호 조합 유닛(42)과 함께 예측 신호(10)의 더 상세한 버전을 도시한다. 예측 유닛(10)의 입력(8)은 신호 조합 유닛(42)의 제 1 입력(40)에 연결된다. 도 2를 참고로 상술된 방법으로 유도되는 변환 테이블을 포함하는 변환 수단(26')의 출력(46)은 신호 조합 유닛(42)의 제 2 입력(44)으로 연결되고, 그의 출력(48)은 데이터 처리 장치의 출력(14)에 연결된다. 신호 조합 유닛(42)은 EXOR의 형태가 될 수 있지만, 조합 유닛(42)은 EXNOR과 같이 다른 조합이 될 수도 있다.
쉬프트 레지스터(20)에 저장된 3-비트의 비트 순차 x1, x2, x3에 응답해, 변환 유닛(26')은 출력(46)에 비트 x4'를 공급한다. 이 비트 x4'는 조합 유닛(42)과 쉬프트 레지스터(20)의 입력에 주어지는 비트 x4의 예측이다. 조합 유닛(42)은 잔류 비트를 구하도록 비트 x4와 x4'을 조합한다. 연속되는 클럭 신호(도시되지 않은)에 대해, 쉬프트 레지스터(20)의 입력에 주어지는 비트 x4는 쉬프트 레지스터(20)로 쉬프트되므로, 새로운 3-비트의 비트 순차가 쉬프트 레지스터(20)에 저장된다. 변환 유닛(26')은 쉬프트 레지스터(20)에 저장된 이 새로운 3-비트의 비트 순차에 응답해 새로운 예측 비트 x4'를 발생한다. 신호 조합 유닛(42)은 새로운 잔류 비트를 얻도록 입력(40)에 지금 주어지는 새로운 비트 x4와 이 새로운 예측 비트 x4'를 조합한다. 이 방법으로, 잔류 비트스트림 신호가 얻어진다.
조합 유닛(42)은 EXOR이고, 잔류 신호는 다음의 특성을 갖는 것으로 가정한다. 비트 x4및 x4'는 '0'이나 '1'로 같다고 가정한다. EXOR에 의해 공급되는 잔류 비트는 '0'이다. 이제는 비트 x4와 x4'가 서로 같지 않다고 가정한다. 그 결과로, EXOR(42)에 의한 잔류 비트로서 '1'이 발생된다. 그래서, 잔류 신호에서 '1' 비트의 발생은 조합 유닛(42)의 입력(44)에 인가된 예측 비트스트림 신호와 입력(40)에 인가된 비트스트림 신호 사이의 에러에 대한 측정이 된다.
도 4는 도 1에 도시된 데이터 처리 장치를 구비하는 기록 장치의 실시예를 도시하는 것으로, 도 3에 도시된 예측 유닛을 포함한다. 기록 장치는 또한 잔류 비트스트림 신호를 데이터 압축된 잔류 비트스트림 신호로 데이터 압축하는 데이터 압축 유닛(150)과, 데이터 압축된 잔류 비트스트림 신호를 기록 반송자(52)상의 트랙(track)에 기록하는 기록 유닛(50)을 포함한다. 본 예에서, 기록 반송자(52)는 자기 기록 반송자이므로, 기록 유닛(50)은 잔류 비트스트림 신호를 기록 반송자(52)에 기록하기 위해 적어도 하나의 자기 헤드(head)(54)를 포함한다. 그러나, 기록 반송자는 CD 디스크나 DVD 디스크와 같은 광학 기록 반송자가 될 수 있다.
도 5는 도 1에 도시된 데이터 처리 장치를 구비하여, 오디오 신호를 전송 매체(TRM)를 통해 전송하는 전송기의 실시예를 도시하는 것으로, 도 3에 도시된 예측 유닛을 포함한다. 전송기는 다시 데이터 압축 유닛(150)을 구비하고, 또한 데이터 압축된 잔류 비트스트림 신호를 전송 매체(TRM)에 적용시키는 전송 유닛(60)을 구비한다. 전송 유닛(60)은 안테나(62)를 구비할 수 있다.
무선 주파수 링크(link)나 기록 반송자와 같은 전송 매체를 통한 전송은 일반적으로 전송될 데이터 압축된 잔류 신호에 실행되는 에러 정정 부호화와 채널 부호화를 요구한다. 도 6은 도 4의 기록 배열에 대해 데이터 압축된 잔류 신호에 실행되는 신호 처리 단계를 도시한다. 그러므로, 도 6의 기록 배열은 종래 기술에서 이미 공지된 에러 정정 인코더(56), 또한 종래 기술에서 이미 공지된 채널 인코더(58)를 포함한다.
상기에서는 일부 응용에서, 비트스트림 신호를 처리하는데 고정된 변환 테이블을 사용하는 것으로 충분하다고 언급되었다. 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환하면, 고정된 변환 테이블로 또한 충분하다. 비트스트림 신호의 연속되는 부분에 대해 잔류 비트스트림 신호를 발생하기 위해 매번 대응하는 변환 테이블이 결정될 필요가 있는 응용에서는 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환할 때 문제의 부분에 대해 같은 변환 테이블을 사용할 것이 요구된다. 이 경우에는 수신되면 재변환을 가능하게 하도록 잔류 신호와 함께 연속되는 다양한 부분에 대해 사용되는 변환 테이블을 나타내는 측면 정보를 전송할 것이 요구된다.
또다른 예로, 도 1의 처리 장치에서 단 2개의 변환 테이블을 사용하는 것으로 충분하다고 나타나면, 이러한 측면 정보는 간단히 두 변환 테이블 중 하나를 선택하는 선택 신호가 될 수 있다. 대응하는 재변환 장치는 또한 2개의 변환 테이블을 포함할 수 있고, 선택 신호는 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환하도록 두 변환 테이블 중 하나를 선택하는데 사용될 수 있다.
그러나, 비트스트림 신호의 일부에 대해 변환 테이블을 유도할 때, 이 변환 테이블에 대응하는 측면 정보를 재변환기 장치에 전송할 필요가 절대적으로 필요하지는 않음을 주목하여야 한다. 재변환기 장치는 그 자체로 변환 테이블을 발생할 수 있다. 재변환 장치에서의 예측 유닛은 시작부분에서 낮은 예측 정확도를 갖게 되지만, 예측 변환 테이블을 얻도록 스스로를 '학습(learn)'하여, 실질적으로 전송기 장치에서 사용되는 변환 테이블과 동일해진다.
도 7은 본 발명에 따른 제 2 데이터 처리 장치의 실시예를 도시하는 것으로, 이는 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환할 수 있다. 장치는 도 1의 데이터 처리 장치에 의해 공급되는 바와 같이, 잔류 비트스트림 신호를 수신하는 입력 단자(70)를 갖는다. 입력 단자(70)는 신호 조합 유닛(88)의 제 1 입력(86)에 연결되고, 이는 예측 유닛(74)의 입력(72) 뿐만 아니라 1-비트 D/A 변환기(80)의 입력(78)에 연결되는 출력(76)을 갖는다. 예측 유닛(74)의 출력(98)은 신호 조합 유닛(88)의 제 2 입력(101)에 연결된다. D/A 변환기(80)의 출력(82)은 출력 단자(84)에 연결된다.
도 7의 장치는 입력(70)을 통해 잔류 비트스트림 신호를 수신하고, 이는 신호 조합 유닛(88)의 입력(86)에 공급된다. 신호 조합 유닛(88)은 재변환된 비트스트림 신호를 얻도록 입력(101)을 통해 수신된 예측 비트스트림 신호와 입력(86)을 통해 수신된 잔류 비트스트림 신호를 조합하여, 재변환된 비트스트림 신호를 출력(76)에 공급한다. 예측 유닛(74)은 출력(98)에서 상기 예측된 비트스트림 신호를 구하도록 재변환된 비트스트림 신호에 예측 단계를 실행한다. D/A 변환기 유닛(80)은 원래 오디오 신호의 복제를 구하도록 재변환된 비트스트림 신호에 D/A 변환을 실행하고, 이를 출력 단자(84)에 공급한다.
예측 유닛(74)은 임의의 형태를 가질 수 있고, 예측 유닛(74)의 출력 신호가 비트스트림 신호의 예측된 버전이 되도록 필터의 계수가 선택되는(또는 유도되는) FIR 필터 또는 IIR 필터를 구비할 수 있다.
예측 유닛(74)의 또 다른 실시예가 도 8을 참고로 더 설명된다. 예측 유닛(74)의 입력(72)은 3개 비트 쉬프트 레지스터(94)의 입력(92)에 연결된다. 쉬프트 레지스터(94)에서 3 비트 위치의 3개 출력은 대응하는 변환 유닛(96)의 입력에 연결된다. 변환 유닛(96)은 도 2 및 도 3을 참고로 상술되고 논의된 변환 테이블을 포함한다. 변환 유닛(96)의 출력(98)은 신호 조합 유닛(88)의 제 2 입력(101)에 연결된다. 신호 조합 유닛(88)은 EXOR의 형태가 될 수 있지만, 조합 유닛(88)은 EXNOR과 같은 다른 구성이 될 수도 있다. 도 3의 신호 조합 유닛(42)이 EXOR이면, 도 8의 신호 조합 유닛(88)은 또한 원래 비트스트림 신호의 복제를 재발생하기 위해 EXOR이 되어야 함이 명백하다.
쉬프트 레지스터(94)에 저장된 3-비트의 비트 순차 x1, x2, x3에 응답해, 변환 유닛(96)은 도 2 및 도 3을 참고로 상술된 방법으로 비트 x4'을 출력(98)에 공급된다. 이 비트 x4'는 조합 유닛(88)에 의해 다음 클럭 펄스에 공급되고 쉬프트 레지스터(94)의 최우측 저장 위치에 새로운 비트 x3으로 저장될 비트 x4의 예측이다. 조합 유닛(88)의 입력(86)에 주어지는 잔여 비트는 원래 비트스트림 신호에서 원래 비트 x4의 복제를 구하도록 예측된 비트 x4'와 조합된다. 잔류 비트가 '0'이라, 도 1 및 도 3의 장치에서 정확한 예측이 실행되었음을 의미하면, 예측 비트 x4'와 잔류 비트의 조합은 결과적으로 조합 유닛(88)의 출력(90)에서 나타나는 비트 x4'의 비트값을 제공한다. 잔류 비트가 '1'이라, 도 1 및 도 3의 장치에서 정확하지 않은 예측이 실행되었음을 의미하면, 예측 비트 x4'과 잔류 비트의 조합은 결과적으로 조합 유닛(88)의 출력(90)에서 나타나는 비트 x4'의 역 비트값을 제공한다. 두 경우 모두에서, 비트 x4의 정확한 복제가 조합 유닛(88)의 출력(76)에서 나타나게 된다.
연속되는 클럭 신호(도시되지 않은)에 대해, 쉬프트 레지스터(94)의 입력에 주어지는 비트 x4는 쉬프트 레지스터(94)로 쉬프트되므로, 새로운 3-비트의 비트 순차가 쉬프트 레지스터(94)에 저장된다. 변환 유닛(96)은 쉬프트 레지스터(94)에 저장된 새로운 3-비트의 비트 순차에 응답해 새로운 예측 비트 x4'를 발생한다. 신호 조합 유닛(88)은 비트스트림 신호에서 다음 비트 x4의 복제를 구하도록 입력(86)에 인가된 잔류 비트스트림 신호에서 다음 잔류 비트와 이 새로운 예측 비트 x4'를 조합한다. 이 방법으로 비트스트림 신호의 복제가 구해진다.
도 9는 재생 장치에 포함된 도 7의 데이터 처리 장치를 도시한다. 재생 장치는 또한 원래 잔류 비트스트림 신호의 복제를 구하도록 데이터 압축된 잔류 비트스트림 신호를 데이터 확장시키는 데이터 확장 유닛(162)과, 기록 반송자(52)상의 트랙으로부터 데이터 압축된 잔류 비트스트림 신호를 판독하는 판독 유닛(100)을 구비한다. 본 예에서, 기록 반송자(52)는 자기 기록 반송자이므로, 판독 유닛(100)은 기록 반송자(52)로부터 데이터 압축된 잔류 비트스트림 신호를 판독하기 위한 적어도 하나의 자기 헤드(102)를 구비한다. 그러나, 기록 반송자는 CD 디스크나 DVD 디스크와 같은 광학 기록 반송자가 될 수 있다.
도 10은 전송 매체(TRM)를 통해 오디오 신호를 수신하는 수신기의 실시예를 도시하는 것으로, 도 7에 도시된 바와 같은 데이터 처리 장치를 구비한다. 수신기는 또한 데이터 확장 유닛(162)과 전송 매체(TRM)로부터 데이터 압축된 잔류 비트스트림 신호를 수신하는 수신 유닛(105)을 구비한다. 수신 유닛(105)은 안테나(107)를 구비할 수 있다.
상술된 바와 같이, 무선 주파수 링크나 기록 반송자와 같은 기록 매체를 통한 전송은 일반적으로 전송되는 데이터 압축된 잔류 신호에 실행되는 에러 정정 부호화 및 채널 부호화를 요구하므로, 수신되면, 대응하는 채널 복호화 및 에러 정정이 실행될 수 있다. 도 11은 도 9의 재생 배열에서 판독 수단(100)에 의해 수신된 수신 신호에 실행되는 채널 복호화 및 에러 정정의 신호 처리 단계를 도시한다. 그러므로, 도 11의 재생 배열은 데이터 압축된 잔류 비트스트림 신호의 복제를 구하도록 종래 기술에서 이미 공지된 채널 디코더(110)와, 종래 기술에서 이미 공지된 에러 정정 유닛(112)을 구비한다.
상기에서는 일부 응용에서, 도 1 및 도 3의 장치내의 비트스트림 신호를 처리하는데 고정된 변환 테이블을 사용하는 것으로 충분하다고 언급되었다. 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환하면, 또한 고정된 변환 테이블로 충분하므로, 도 7 및 도 8의 처리 장치에 측면 정보가 전송될 필요가 없다. 잔류 비트스트림 신호를 발생하도록 비트스트림 신호의 연속되는 일부에 대해, 도 1 및 도 3의 장치에서 매번 대응하는 변환 테이블이 결정될 필요가 있는 응용에서는 도 7 및 도 8의 장치에서 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환할 때 문제가 되는 부분에 대해 같은 변환 테이블을 사용할 것이 요구된다. 이러한 경우에, 수신되면 재변환을 가능하게 하도록 잔류 신호와 함께 연속되는 다양한 부분에 대해 사용되는 변환 테이블을 나타내는 측면 정보를 전송할 것이 요구된다. 한 예로, 이 측면 정보는 도 1 및 도 3의 장치가 기록 장치에 수용되고 도 7 및 도 8의 장치가 도 9 또는 도 11의 재생 장치에 포함되는 응용과 같이, 기록 반송자(52)에 기록될 필요가 있고, 재생되려면, 이는 상기 기록 반송자로부터 재생된다.
도 1의 처리장치에서 단 2개의 변환 테이블을 사용하는 것으로 충분하다고 나타나면, 이러한 측면 정보는 간단히 2개의 변환 테이블 중 하나를 선택하는 선택 신호가 될 수 있다. 대응하는 재변환 장치는 또한 2개의 변환 테이블을 포함할 수 있고, 선택 신호는 잔류 비트스트림 신호를 원래 비트스트림 신호의 복제로 재변환하도록 2개의 변환 테이블 중 하나를 선택하는데 사용될 수 있다.
상술된 실시예는 비트스트림 신호에서 3개의 연속되는 비트(x1, x2, x3)의 순차에 이어지는 1 비트(x4')의 예측을 근거로 한다. 일반적으로, 예측 유닛은 비트스트림 신호내의 연속되는 n 비트로부터 m 예측 비트를 예측할 수 있고, 상기 m 예측 비트는 비트스트림 신호내의 상기 연속되는 n 비트에 이어서 비트스트림 신호내의 연속되는 m 비트의 예측 버전이다. 여기서, n과 m은 0 보다 큰 정수이다.
도 12는 비트스트림 신호에서 연속되는 비트 x1, x2, x3, x4의 순차로부터 하나 이상의 예측 비트를 예측할 수 있는 변환 테이블을 유도하는 방법의 예를 도시한다. 도 12는 또 다른 예측 유닛(10')의 일부분을 도시하는 것으로, 예측 유닛(10')의 입력(8)에 연결된 입력을 갖는 4개 비트의 쉬프트 레지스터(20')를 구비한다. 4개의 클럭 펄스(도시되지 않은)를 쉬프트 레지스터(20')에 인가하면, 입력(8)에 인가된 비트스트림 신호의 연속되는 4개 비트 x1, x2, x3, x4는 쉬프트 레지스터(20')로 쉬프트된다. 예측 유닛(10')의 입력(8)에 연결된 입력(24)을 갖는 검출기(22')가 주어진다. 검출기(22')는 비트스트림 신호에서 연속되는 4개 비트 x1, x2, x3, x4에 바로 이어지는 다음 2 비트 x5, x6의 비트값을 검출한다. 또한, 특정한 4비트의 비트 순차 x1, x2, x3, x4에 '0' 비트가 이어지는 회수, 같은 특정한 4비트의 비트 순차에 '1' 비트가 이어지는 회수, 같은 특정한 4비트의 비트 순차 x1, x2, x3, x4에 2비트의 비트 순차 '00'이 이어지는 회수, 같은 특정한 4비트의 비트 순차에 2비트의 비트 순차 '01'이 이어지는 회수, 같은 특정한 4비트의 비트 순차 x1, x2, x3, x4에 2비트의 비트 순차 '10'이 이어지는 회수, 및 같은 특정한 4비트의 비트 순차에 2비트의 비트 순차 '11'이 이어지는 회수를 카운트하는 카운터(26'')가 주어진다. 여기서, 2-비트의 비트 조합 'b1, b2'는, 제 1 비트 b1이 비트 x5이고, 제 2 비트 b2가 비트 x6이 되도록 표시됨을 주목하여야 한다.
검출기(22')는 두 비트 x5, x6이 '01'과 같게 검출된 것으로 가정한다. 그 결과로, 카운터(26'')는 (28') 칸에 있는 카운트값 Ni,0을 1 만큼 증가시키고 (30') 칸에 있는 카운트값 Ni,3을 1 만큼 증가시킨다. 여기서, i는 0에서 15로 변하고, 도 12의 테이블중 (32') 칸에 주어진 i 번째 4비트의 비트 순차에 대응한다.
다음에는 P가 반드시 2와 같을 필요는 없지만 그 보다 더 큰 경우에서, 도 12의 장치에 다수의 P 클럭 펄스가 인가되면, 비트스트림 신호의 또 다른 4-비트의 비트 순차 x1, x2, x3, x4가 쉬프트 레지스터(20')에 저장된다. 검출기(22')는 상기 4-비트의 비트 순차에 이어지는 비트스트림 신호내의 다음 2 비트 x5, x6의 비트값을 검출한다. 다음 두 비트가 '11'과 같다고 가정한다. 그 결과로, 카운트(26'')는 (29') 칸에 있는 카운트값 Ni,1을 1 만큼 증가시키고 (31') 칸에 있는 카운트값 Ni,5를 1 만큼 증가시킨다. 여기서, i는 쉬프트 레지스터(20')에 저장된 4비트의 비트 순차에 대응하고, 도 12의 테이블 중 (32') 칸에 주어진 제 I 의 4비트의 비트 순차인 것으로 가정된다.
이 과정은 여러 번 반복되므로, 모두 16개의 가능한 4-비트의 비트 순차 x1, x2, x3, x4에 대해, 카운트값 Ni,0내지 Ni,5가 얻어진다. 카운트값 Ni,0내지 Ni,5는 (32') 칸에 주어진 제 i 의 4-비트 순차에 이어지는 1비트 및 2비트의 비트 순차의 발생 회수를 나타낸다.
다음에는 (32) 칸에 있는 각 4-비트 순차 x1, x2, x3, x4에 대해, (28'), (29), ... (31) 칸에 있는 카운트값을 근거로, 예측된 이진수값 x5'이나 예측된 2비트 이진수 순차 x5'x6'가 유도된다.
(32') 칸에 있는 제 i 의 4비트의 비트 순차에 대한 6개의 카운트값 Ni,0내지 Ni,5중 카운트값 Ni,0또는 카운트값 Ni,1이 실질적으로 다른 모든 것 보다 더 크다고 가정한다. 이 경우에는 예측 비트 x5'으로서 '0' 비트 또는 '1' 비트를 각각 선택하도록 결정할 수 있다. Ni,0및 Ni,2는 다른 4개의 카운트값보다 더 크지만 많이 다르지 않다고 가정한다. 이 경우에서는 제 i 비트 순차에 대한 예측 비트 x5', x6'으로서 비트 조합 '00'을 선택하도록 결정할 수 있다.
이 방법으로, 구해진 변환 테이블은 비트스트림 신호에서 특정한 4-비트의 비트 순차에 이어지는 비트를 예측하는 예측 비트인 1 비트값, 또는 비트스트림 신호에서 또 다른 특정한 4-비트의 비트 순차에 이어지는 2-비트 단어를 예측하는 2-비트 예측 단어인 2-비트 이진수 단어를 구비하는 (33) 칸을 포함할 수 있다.
도 13은 오디오 신호를 데이터 처리하는 데이터 처리 장치의 또 다른 실시예를 도시하는 것으로, 도 12를 참고로 설명된 바와 같은 변환 테이블의 형태로 변환 유닛(130)을 구비한다. 이는 변환 테이블이 도 12에 주어진 (32') 및 (33) 칸을 포함함을 의미하므로, 칸(32')에 주어진 바와 같은 특정한 4-비트의 비트 순차 x1, x2, x3, x4를 수신하면, 변환 유닛(130)의 출력(131)에서는 특정한 예측 비트 x5또는 2개의 특정한 예측 비트 x5, x6이 발생된다.
도 13의 장치에 대한 기능은 다음과 같다. 쉬프트 레지스터(20')에 저장된 특정한 4-비트의 비트 순차에 응답해, 변환 유닛(130)은 한 예로 '1'과 같은 1 비트 단어를 발생한다. 이는 4-비트 순차 '0000'가 쉬프트 레지스터(20')에 저장될 때의 경우이다. (33) 칸은 도 12의 테이블 중 (32') 칸을 참고하는 이러한 4-비트 순차에 대해, 도 12의 테이블 중 (33) 칸을 참고하여 '1' 비트가 예측됨을 도시한다. 예측된 비트 x5'는 예측된 비트 x5'가 입력(40)에서 주어진 비트스트림내의 실제 비트 x5와 조합되는 조합 유닛(42)의 입력(44)에 공급된다. 다음에는 중앙 처리 유닛(132)에 의해 발생된 한 클럭 펄스에 대해, 쉬프트 레지스터(20')내의 정보는 한 위치만큼 좌측으로 쉬프트되므로, 비트 x5는 이제 쉬프트 레지스터(20')의 최우측 저장 위치에 저장된다. 이 비트는 실제로 예측된 바와 같이 '1' 비트이었던 것으로 가정한다.
다음에, 변환 유닛은 도 12의 테이블 중 (32') 및 (33) 칸을 참고로, 쉬프트 레지스터(20')에 저장된 4-비트 순차 '0001'를 2-비트 단어 '01'로 변환시키고, 2-비트 단어는 출력(131)에 공급된다. 중앙 처리 유닛(132)은 이때 2-비트 예측 단어 '01'이 조합 유닛(42)에서 비트스트림 신호내의 실제 비트 x5, x6과 조합될 수 있도록 2개의 클럭 펄스를 발생한다. 2개의 클럭 펄스는 쉬프트 레지스터가 x1과 x2로 나타내지는 쉬프트 레지스터(20')내의 위치에 저장된 값 '0' 및 '1'을 갖도록 쉬프트 레지스터(20')에서 좌측으로 두 위치만큼 쉬프트되고, 상술된 실제 비트 x5및 x6은 이제 쉬프트 레지스터(20')에서 새로운 비트 x3및 x4로 저장된다. 그래서, 한 비트를 예측하면, 중앙 처리 유닛(132)은 순차적인 예측 단계가 실행된 이후에 한 클럭 펄스를 발생하는 반면, 2-비트 단어를 예측하면, 중앙 처리 유닛(132)은 순차적인 단계가 실행되기 이전에 2개의 클럭 펄스를 발생한다.
비트스트림 신호의 순차적인 부분에 대해, 대응하는 변환 테이블이 예를 들면, 도 12를 참고로 상술된 방법으로 먼저 유도된다고 가정하면, 잔류 비트스트림 신호를 수신할 때 재변환을 가능하게 하도록 잔류 비트스트림 신호와 함께 변환 테이블을 전송하는 것이 바람직하다. 도 13은 예측 유닛(26''')과 중앙 처리 유닛(132) 사이의 연결(135)을 도시한다. 이 연결을 통하여, 도 12를 참고로 기술된 방법으로 유도되는 변환 테이블은 중앙 처리 유닛(132)에 공급되고, 이어서 전송 매체를 통해 잔류 비트스트림 신호와 함께 전송하도록 출력(137)에 공급될 수 있다.
도 14는 도 13에 의해 공급된 잔류 비트스트림 신호를 재변환하기 위한 대응 장치를 도시한다. 도 14의 장치는 신호 조합 유닛(88) 및 D/A 변환기(80)가 도 7의 신호 조합 유닛 및 D/A 변환기와 각각 같다는 면에서 도 7 및 도 8의 장치와 매우 유사하게 도시된다. 예측 유닛(74')의 입력(72)은 4 비트 쉬프트 레지스터(94')의 입력(92)에 연결된다. 쉬프트 레지스터(94')에서 4 비트 위치의 4개 출력은 변환 유닛(96')의 대응하는 입력에 연결된다. 변환 유닛(96')은 도 12를 참고로 상술되고 논의된 변환 테이블을 포함한다. 변환 유닛(96')의 출력(98)은 신호 조합 유닛(88)의 제 2 입력(101)에 연결된다.
쉬프트 레지스터(94')에 저장된 4-비트의 비트 순차 x1, x2, x3, x4에 응답해, 변환 유닛(96')은 도 12를 참고로 상술된 방법으로 1-비트 x5'이나 2-비트 단어 x5', x6'을 출력(98)에 공급한다. 이 비트 x5'는 변환 테이블(96')에 의해 주어지는 비트 x5의 예측으로서, 조합 유닛(8)에 의해 다음의 클럭 펄스에 공급되고, 쉬프트 레지스터(94')의 최우측 저장 위치에 새로운 비트 x4로서 저장된다. 조합 유닛(88)의 입력(86)에 주어지는 잔류 비트는 중앙 처리 유닛(140)에 의해 발생되는 클럭 펄스에 예측 비트 x5'와 조합되어, 원래 비트스트림 신호내의 원래 비트 x5의 복제를 구한다. 잔류 비트가 '0'이어서, 도 13의 장치에서 정확한 예측이 실행되었음을 의미할 때, 예측 비트 x5'와 잔류 비트의 조합은 비트 x5'의 우측이 비트 x5로 조합 유닛(88)의 출력(90)에 나타나게 한다. 잔류 비트가 '1'이어서, 도 13의 장치에서 정확하지 않은 예측이 실행되었음을 의미할 때, 예측 비트 x5'와 잔류 비트의 조합은 비트 x5'의 우측의 역이 비트 x5로 조합 유닛(88)의 출력(90)에 나타나게 한다. 두 경우 모두에서, 조합 유닛(88)의 출력(76)에는 비트 x5의 정확한 복제가 나타나게 된다.
2-비트 예측 x5', x6'은 변환 테이블(96')에 의해 발생된 2-비트 단어 x5, x6의 예측으로, 조합 유닛(88)에 의해 중앙 처리 유닛(140)의 다음 두 클럭 펄스에 공급되어 쉬프트 레지스터(94')의 가장 우측 2개 저장 위치에 새로운 2-비트 단어 x3, x4로 저장된다. 조합 유닛(88)의 입력(86)에 주어지는 2개의 잔류 비트는 원래 비트스트림 신호내의 원래 2-비트 단어 x5, x6의 복제를 구하도록 예측된 2-비트 단어 x5', x6'과 조합된다. 2개의 잔류 비트가 '0, 0'이어서, 도 13의 장치에서 정확한 예측이 실행되었음을 의미할 때, 예측 비트 x5', x6'과 잔류 비트의 조합은 비트 x5', x6'의 우측이 비트 x5,x6으로 조합 유닛(88)의 출력(90)에 나타나게 한다. 잔류 비트가 '1, 1'이어서, 도 13의 장치에서 정확하지 않은 예측이 실행되었음을 의미할 때, 예측 비트 x5', x6'과 두 잔류 비트의 조합은 비트 x5', x6'의 역비트 값이 비트 x5, x6으로 조합 유닛(88)의 출력(90)에 나타나게 한다. 두 잔류 비트 중 하나가 '1'이고 다른 것이 '0'일 때, 이는 예측 비트 중 하나가 잘못되어, 정확한 2개의 비트 x5, x6을 얻기 위해서는 반전되어야 함을 의미한다. 모든 경우에서, 2-비트 단어 x5, x6의 정확한 복제는 조합 유닛(88)의 출력(76)에 나타난다.
비트스트림 신호의 연속되는 부분에 대해, 대응하는 변환 테이블이 예를 들면, 도 12를 참고로 상술된 방법으로 도 13의 장치에서 먼저 유도되는 경우에는 도 14의 장치에서 잔류 비트스트림 신호를 수신할 때 재변환을 가능하게 하도록 잔류 비트스트림 신호와 함께 변환 테이블을 전송하는 것이 바람직하다. 그러므로, 도 14는 변환 테이블을 수신하는 입력 단자(142)를 도시한다. 입력 단자(142)는 예측 유닛(96')과 연결(144)을 갖는 중앙 처리 유닛(140)에 연결된다. 이 연결을 통해, 변환 테이블은 예측 유닛(96')에 공급될 수 있다.
데이터 압축 단계는 전송에 앞서 잔류 비트스트림 신호에 실행된다고 앞서 언급되었다. 양호하게, 무손실 부호기(lossless coder)를 사용한 데이터 압축이 실행된다. 무손실 코드는 무손실 디코더에 의한 데이터 확장 이후에, 원래 오디오 신호가 사실상 손실이 없는 방법으로 재구성될 수 있는 방법에서 오디오 신호를 데이터 압축하는 이점을 갖는다. 이는 압축-확장 이후에 사실상 정보의 손실이 없음을 의미한다. 무손실 코드는 가변 길이의 부호기 형태가 될 수 있다. 가변 길이의 부호기는 종래 기술에서 이미 공지되어 있다. 이러한 가변 길이 부호기의 예로는 호프만 부호기(Huffman coder), 산술 부호기, 및 렘펠 지브(Lempel-Ziv) 부호기가 있다. 이에 대해, 관련된 문서 목록에 있는 문서 D4인 호프만(D.A. Huffman)에 의한 출판물 '최소 용장도 코드의 구성을 위한 방법', 관련된 문서 목록에 있는 문서 D5인 랭던(G.G. Langdon)에 의한 '산술적인 부호화에 대한 소개', 및 관련된 문서 목록에 있는 문서 D6인 지브(J. Ziv)에 의한 '순차적인 데이터 압축을 위한 일반적인 알고리즘'을 참고한다.
도 15는 도 1의 장치가 무손실 코더와 같은 데이터 압축 유닛(150)으로 이어지는 실시예를 도시한다. 데이터 압축된 잔류 비트스트림 신호는 광학 기록 유닛(154)에 의해 광학 기록 반송자(156)에 기록된다.
도 16은 광학 기록 반송자(156)로부터의 대응하는 재생을 도시한다. 도 16의 장치는 무손실 디코더와 같이, 데이터 압축된 잔류 비트스트림 신호에 데이터 확장 단계를 실행하는 데이터 확장 유닛(162)을 구비한다. 재생된 잔류 비트스트림 신호는 도 7의 장치 중 입력(70)에 공급된다.
도 1의 실시예에 대한 또 다른 수정은 다음과 같다. 이 수정에서는 예측 유닛(10)이 신호 조합 유닛(42)의 출력과 신호 조합 유닛(42)의 입력(44) 사이에 연결된다. 이 수정에서, 비트스트림 신호의 예측된 버전은 잔류 신호로부터 예측 유닛에 의해 유도되고, 신호 조합 유닛(42)에 의해 공급된다. 이 수정은 도 18에 도시되는데, 이는 도 7에 도시된 신호 조합 유닛과 예측 유닛의 회로 구성과 동일하다.
동일한 방법으로, 도 7의 또 다른 수정은 다음과 같다. 이 수정에서는 예측 유닛(74)이 신호 조합 유닛(88)의 입력(101)과 입력 단자(70) 사이에 연결된다. 이 수정에서, 비트스트림 신호의 예측 버전은 잔류 신호로부터 예측 유닛에 의해 유도되고, 단자(70)를 통해 처리 장치에 공급된다. 이 수정은 사실상 도 1에 도시된 신호 조합 유닛 및 예측 유닛의 회로 구성과 동일하다.
데이터 처리 장치의 또다른 개선은 도 1의 예측 유닛(10)과 같이, 예측 유닛의 특정한 실시예에 의해 얻어질 수 있다. 이 특정한 실시예에서, 예측 유닛(10)에는 입력 신호가 비트스트림 신호에서 '0' 및 '1' 비트를 나타내는 -1 및 +1 표시값을 갖는 방법으로, 비트스트림 신호를 나타내는 입력 신호를 적분하기 위한 적분기가 제공된다. 적분기는 간단히 모든 표시값을 합산하므로, 순간적인 출력은 수신된 모든 -1과 +1 값의 누적합이다. 예측 유닛이 실제로 행하는 것은 의사(pseudo) 오디오 신호를 발생하는 것이고, 출력(12)에 공급되는 비트스트림 신호에 대한 예측 비트는 다음의 방법으로 이 의사 오디오 신호로부터 유도된다.
예측기는 적분기에 의해 발생된 의사 오디오 신호의 마지막 n개 샘플값으로부터 의사 오디오 신호의 다음 샘플에 대한 예측값을 유도한다. 다음에, 발생된 의사 오디오 신호의 최종 샘플값은 다음 샘플의 예측값과 비교된다. 진폭 축을 따라 관찰할 때, 의사 오디오 신호의 최종 샘플값이 다음 샘플의 예측값보다 작으면, 예측된 비트스트림 신호에서 다음 예측 비트는 +1 값(또는 논리적 '1')에 대응하는 것으로 결정되고, 의사 오디오 신호의 최종 샘플값이 다음 샘플의 예측값보다 더 크면, 비트스트림 신호에서 다음 예측 비트는 -1 값(또는 논리적 '0')에 대응하는 것으로 결정한다. 예측된 비트는 예측 유닛(10)의 출력에 예측된 비트스트림 신호로 공급된다.
다음 샘플의 예측값은 의사 오디오 신호의 마지막 n(예를 들면, 40과 같은)개 샘플을 직선으로 근접화시킴으로서 얻어질 수 있다. 다음 샘플값을 예측하는데 보다 복잡한 근접 과정(필터 기술)이 또한 가능한 것으로 이해된다. 이러한 경우에, 상술된 바와 같이, 이러한 필터에 대한 필터 계수는 수신기측에서 대응하는 복호화를 가능하게 하도록 프레임(frame) 근거의 신호에 대해 유도되고 전송되어야 한다.
도 19에는 또 다른 데이터 처리 장치가 도시된다. 도 19의 데이터 처리 장치에서, 비트스트림 신호는 신호 조합 유닛(42)의 입력(44)에 공급되고, 예측 필터(10')와 양자화기(quantizer)(Q)를 통해 신호 조합 유닛(42)의 입력(40)에 공급된다. 이 장치에는 또한 엔트로피 인코더(entropy encoder)(154)와 확률 결정 유닛(156)을 구비하는 데이터 압축 유닛(150')이 제공된다. 본 예에서, 엔트로피 인코더(154)는 입력(192)에 공급되는 확률값(p)에 응답해 잔류 비트스트림 신호를 데이터 압축된 잔류 비트스트림 신호로 부호화하는 산술 코더의 형태이다. 확률 결정 유닛(156)은 조합 유닛(42)에 의해 공급된 잔류 비트스트림 신호내의 비트가 '1'과 같은 소정의 논리값을 가질 확률을 나타내는 확률값을 결정한다. 도 19에서 p로 나타내지는 이 확률값은 산술 코더(154)에서 잔류 비트스트림 신호의 데이터 압축을 가능하게 하도록 산술 코더(154)에 공급된다. 결정 유닛(156)은 예측 필터(10')의 출력 신호로부터 이 확률값을 결정한다. 이는 잔류 비트스트림 신호를 압축하기 위해, 도 4 또는 도 15에서와 같이, 데이터 압축 유닛(150)에서 산술 코더를 사용할 때 기대되는 것과 다르다. 압축 유닛(150)에서 산술 코드를 사용할 때, 확률 유닛(156)은 잔류 비트스트림 신호 자체로부터 확률값을 유도한다. 그러나, 도 19의 실시예에서는 확률 결정 유닛(156)이 예측 필터(10')에 의해 발생된 출력 신호로부터 확률값을 유도한다. 이는 산술 코더(154)로 더 높은 압축 비율이 얻어질 수 있다는 점에서 이점을 갖는다. 산술 코드(154)는 프레임을 근거로 잔류 비트스트림 신호를 데이터 압축할 수 있다.
도 19의 장치에 대한 기능은 다음과 같다. 예측 필터(10')는 다중 비트 출력 신호를 구하도록 비트스트림 신호에 예측 필터링을 실현한다. 다중 비트 출력 신호는 예를 들면, +3과 -3의 범위내에 다수의 레벨을 갖는다. 양자화기(Q)는 다중 비트 출력 신호를 수신하고, 예를 들면 다중 비트 출력 신호가 양의 값을 가지면 '1' 논리값의 비트를 할당하고 다중 비트 출력 신호가 음의 값을 가지면 '0' 논리값의 비트를 할당함으로서 비트스트림 신호를 발생한다. 또한, 다중 비트 출력 신호값의 범위에서 다수의 서브간격 각각에 대해, 잔류 신호내의 대응하는 비트가 예를 들면, '1' 비트인 확률을 결정한다. 이는 특정한 시간 간격 동안 다중 비트 출력 신호가 이러한 범위 중 하나에 들 때, 잔류 비트스트림 신호에서 발생되는 '0' 및 '1'의 수를 카운트함으로서 실현될 수 있다. 그래서, 다중 비트 출력 신호에서 다양한 값에 대해 얻어진 확률은 순차적으로 산술 코더(154)에 확률 신호(p)로 공급된다. 데이터 압축된 잔류 비트스트림 신호는 전송 매체(TRM)를 통해 전송되도록 산술 코더(154)에 의해 출력선(158)에 공급된다.
도 20은 전송 매체(TRM)를 통해 수신되는 데이터 압축된 잔류 비트스트림 신호를 복호화하기 위해 대응하는 데이터 처리 장치를 도시한다. 도 20의 데이터 처리 장치는 입력(174)을 통해 데이터 압축된 잔류 비트스트림 신호를 수신하는 엔트로피 디코더(172)를 구비한다. 본 예에서, 엔트로피 디코더(172)는 출력(178)에 공급되는 원래 잔류 비트스트림 신호의 복제를 발생하도록 입력(176)에 공급된 확률 신호(p)의 영향하에서 데이터 압축된 비트스트림 신호에 산술적 복호화 단계를 실행하는 산술 디코더의 형태이다. 복제 신호는 신호 조합 유닛(88)의 입력(86)에 공급된다. 신호 조합 유닛(88)은 또한 입력(101)을 통해 비트스트림 신호의 예측 버전을 수신하고, 출력(76)에서 원래 비트스트림 신호의 복제를 발생한다. 출력(76)은 예측 필터(74')와 양자화기(Q)를 통해 신호 조합 유닛(88)의 입력(101)에 연결된다. 예측 필터(74') 및 양자화기(Q)의 기능은 도 19에서의 예측 필터(10') 및 양자화기(Q)와 동일할 수 있다. 즉, 예측 필터(74')는 입력(72)을 통해 수신하는 입력 신호로부터 필터 계수를 유도한다. 또 다른 실시예에서, 예측 필터(74')는 이후 설명될 바와 같이, 도 19의 인코더 장치에서 전송 매체(TRM)를 통해 수신된 측면 정보로부터 필터 계수를 수신한다.
또한, 확률 신호(p)를 산술 디코더(172)에 공급하는 확률 공급 유닛(180)이 주어진다. 확률 신호(p)는 다른 방법으로 얻어질 수 있다. 한가지 방법은 확률 결정 유닛(156)이 도 19에서 예측 필터(10')로부터 확률 신호(p)를 결정하는 것과 같은 방법으로, 예측 필터(74')의 출력 신호로부터 확률 신호(p)를 유도하는 것이다. 이러한 경우, 도 20의 공급 유닛(180)은 도 19의 결정 유닛(156)과 동일할 수 있고, 공급 유닛(180)은 예측 필터(74')의 출력에 연결된 입력을 갖는다. 확률 신호(p)를 발생하는 또 다른 방법은 이후 설명될 바와 같이, 전송 매체(TRM)를 통해 수신된 측면 정보를 사용하는 것이다.
측면 정보는 도 20의 장치로의 전송을 위해 도 19의 장치에 의해 발생될 수 있다. 이러한 측면 정보는 프레임 대 프레임을 근거로 결정된 필터(10')에 대한 필터 계수를 포함할 수 있고, 이 계수는 필터(74')의 정확한 필터 특성을 설정하도록 필터(74')에 전송된다. 또한, 도 19의 장치는 예측 필터(10')의 다중 비트 출력 신호를 확률 신호(p)로 변환시키는 것을 설명하는 매개변수를 발생할 수 있다. 이러한 매개변수는 또한 도 20의 장치에서 확률 신호(p)의 재생을 가능하게 하도록, 측면 정보에 포함되어 공급 유닛(180)에 전송된다.
상술된 도 19 및 도 20의 실시예에서는 확률 신호(p)가 각각 예측 필터(10') 및 (74')로부터의 다중 비트 출력 신호에서 유도될 수 있는 방법이 설명된다. 그러나, 산술 코더의 응용은 다른 방법으로 예측 신호를 유도하는 데이터 처리 장치에서도 가능함을 주목하여야 한다. 이 점에 대해서는 예측 유닛(10)이 도 2 또는 도 12에서 설명된 형태를 갖는 도 1에 도시되는 실시예를 참고한다. 이때는 확률 신호(p)를 유도하는 또 다른 방법이 요구된다. 도 2 및 도 12에 도시된 예측 유닛의 실시예에서, 확률 신호(p)는 각각 검출기(22) 및 (22')에서 유도되는 카운트수로부터 유도될 수 있음이 명백하다.
도 19의 실시예에서 사용되는 엔트로피 인코더는 데이터 압축된 잔류 비트스트림 신호를 구하기 위해 확률 신호를 사용해 잔류 비트스트림 신호를 부호화하도록 적용된다. 이러한 엔트로피 인코더 중 하나가 상기에서 설명된 산술 코더이다. 이러한 엔트로피 코더 중 다른 종류로는 예를 들면, 이미 공지된 유한 상태 코더(finite state coder)가 있다. 도 20의 실시예에서 사용된 엔트로피 디코더는 잔류 비트스트림 신호의 복제를 구하기 위해 확률 신호를 사용해 데이터 압축된 잔류 비트스트림 신호를 복호화하도록 적용된다. 이러한 엔트로피 디코더 중 하나가 상기에서 설명된 산술 디코더이다. 이러한 엔트로피 디코더 중 다른 종류로는 예를 들면, 이미 공지된 유한 상태 디코더가 있다.
본 발명은 양호한 실시예를 참고로 설명되었지만, 이들은 제한적인 예가 아닌 것으로 이해하여야 한다. 그래서, 청구항에 의해 정의되는 본 발명의 범위에서 벗어나지 않고, 종래 기술에 숙련된 자에게는 다양한 수정이 명백해진다. 오디오 신호가 44.1 kHz로 샘플링되는 것과 같은 디지탈 형태로 공급되고, 샘플이 예를 들면, 16비트로 표시될 때, A/D 변환기 수단은 예측 유닛(10)에 공급되는 1-비트의 비트스트림 신호를 구하도록 예를 들면, 64 x 44.1 kHz의 주파수로 디지탈 오디오 신호를 오버샘플링하도록 적용된다.
또한, 도 12에 도시되어 설명된 것과 같은 변환 테이블에 관하여, 다음과 같이 언급될 수 있다. 변환 테이블을 유도하는 점에 있어서, 예를 들면, 카운트값은 비트 순차 0,0,0,0 및 0,0,1,0이 결과적으로 같은 예측 비트를 제공하고, 비트 순차 0,0,0,1 및 0,0,1,1이 결과적으로 같은 예측 비트를 제공하고, 비트 순차 0,1,0,0 및 0,1,1,0이 결과적으로 같은 예측 비트를 제공하고, 비트 순차 1,0,0,0 및 1,0,1,0이 결과적으로 같은 예측 비트를 제공하고, 비트 순차 1,1,0,0 및 1,1,1,0이 결과적으로 같은 예측 비트를 제공하고, 비트 순차 1,0,0,1 및 1,0,1,1,이 결과적으로 같은 예측 비트를 제공하고, 비트 순차 1,1,0,1, 및 1,1,1,1이 결과적으로 같은 예측 비트를 제공하고, 또한 비트 순차 0,1,0,1 및 0,1,1,1이 결과적으로 같은 예측 비트를 제공하도록 발생된다. 이 경우에, 비트 x3은 사실상 무정의(don't care) 비트이고, 예측 비트 x4또는 x4, x5는 비트 조합 x1, x2, x4로부터만 예측될 수 있다.
또한, 본 발명은 모든 새로운 특성 또는 특성의 조합에 있다.
관련 문헌의 리스트
(D1) EP-A 402,973 (PHN 13.241)
(D2) 1986년 4월자, Philips Techn. Rev. 42, no. 6/7, 페이지 230-8의 J.J. van der Kam이 발명한 '하이파이 오디오 신호의 아날로그 대 디지탈 변환을 위한 디지털 격감 필터(digital decimating filter)'
(D3) 1990년 3월자, IEEE Trans. on Circuits and Systems, Vol 37, no. 3의 Kirk C.H. Chao 등에 의한 'A/D 변환기를 오버샘 플링하는 삽입 변조기에 대한 고차원적 토폴로지(topology)'
(D4) 1952년 9월자, IRE, Vol. 40(10)의 Pro.의 D.A. Huffman에 의 한 '최소 용장도 코드의 구성을 위한 방법'
(D5) 1984년 3월자, IBM J. Res. Develop., Vol. 28(2)의 G. G. Langdon에 의한 '산술적 부호화에 대한 소개'
(D6) 1977년도, IEEE TRans. on Inform. Theory, Vol. IT-23의 J. Ziv에 의한 '순차 데이터 압축을 위한 일반적인 알고리즘'
(D7) 1996년 10월 10일자 출원된 EP 특허출원 제 96202807.2 호 (PHN 16.029)

Claims (39)

  1. 오디오 신호를 데이터 처리하는 데이터 처리 장치에 있어서,
    오디오 신호를 수신하는 입력 수단;
    1-비트의 비트스트림 신호를 구하도록 상기 오디오 신호에 변환을 행하고, 시그마-델타 변조기 수단을 구비하는 변환 수단;
    예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 행하는 예측 수단;
    잔류 비트스트림 신호를 구하도록 상기 비트스트림 신호와 상기 예측된 비트스트림 신호를 조합하는 신호 조합 수단; 및
    상기 잔류 비트스트림 신호를 공급하는 출력 수단을 구비하는 데이터 처리 장치.
  2. 제 1 항에 있어서, 상기 오디오 신호는 아날로그 오디오 신호이고, 상기 변환 수단은 상기 비트스트림 신호를 구하도록 아날로그 오디오 신호에 1-비트 A/D 변환을 실행하는 A/D 변환 수단을 포함하는 데이터 처리 장치.
  3. 제 2 항에 있어서, 상기 A/D 변환 수단은 시그마-델타 변조기인 데이터 처리 장치.
  4. 제 1 항 내지 제 3 항중 어느 한 항에 있어서, 상기 예측 수단은 비트스트림 신호에서 연속되는 n개 비트로부터 m개 예측 비트를 예측하는 예측 유닛을 포함하고, 상기 m개 예측 비트는 비트스트림 신호내의 상기 연속되는 n개 비트에 이어지는 비트스트림 신호내의 연속되는 m개 비트의 예측된 버전이고, n과 m은 0 보다 큰 정수인 데이터 처리 장치.
  5. 제 4 항에 있어서, 상기 신호 조합 수단은 잔류 비트스트림 신호의 연속되는 m개 비트를 구하도록 비트스트림 신호에서의 상기 연속되는 m개 비트와 m개 예측 비트를 조합하는 데이터 처리 장치.
  6. 제 5 항에 있어서, 상기 신호 조합 수단은 EXOR 게이트를 포함하는 데이터 처리 장치.
  7. 제 4 항 내지 제 6 항중 어느 한 항에 있어서, 상기 예측 수단은 비트스트림 신호로부터의 n개 비트 순차에 응답해 m개 예측 비트를 공급하는 변환 테이블을 포함하는 데이터 처리 장치.
  8. 제 7 항에 있어서, 상기 변환 테이블은 비트스트림 신호내의 n 비트의 제 1 순차에 m1예측 비트를 공급하고 비트스트림 신호내의 n 비트의 제 2 순차에 m2예측 비트를 공급하고, 상기 m1및 m2는 서로 같지 않은 정수인 데이터 처리 장치.
  9. 제 4 항 또는 제 8 항에 있어서, 상기 예측 수단은 비트스트림 신호내의 n 비트의 소정의 순차 발생 이후에 가장 높은 발생 확률을 갖는 비트스트림 신호의 연속되는 n 비트의 상기 소정의 순차에 이어서 m 비트의 순차를 비트스트림 신호의 일부분에 대해 결정하는 계산 수단과, 상기 m 비트의 순차를 n 비트의 소정의 순차에 m 예측 비트로서 할당하는 할당 수단을 포함하는 데이터 처리 장치.
  10. 오디오 신호를 데이터 처리하는 데이터 처리 방법에 있어서,
    오디오 신호를 수신하는 단계;
    1-비트의 비트스트림 신호를 구하도록 오디오 신호에 변환을 행하고, 시그마-델타 변조 단계를 포함하는 단계;
    예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 행하는 단계;
    잔류 신호를 구하도록 비트스트림 신호와 예측된 비트스트림 신호를 조합하는 단계; 및
    잔류 신호를 공급하는 단계를 포함하는 데이터 처리 방법.
  11. 전송 매체를 통해 오디오 신호를 전송하고, 제 1 항 내지 제 9 항중 어느 한 항에서 청구된 데이터 처리 장치를 구비하는 전송기에 있어서,
    데이터 압축된 잔류 비트스트림 신호를 구하도록 잔류 비트스트림 신호를 데이터 압축하는 데이터 압축 수단; 및
    데이터 압축된 잔류 비트스트림 신호를 전송 매체에 인가하는 전송 수단을 더 포함하는 전송기.
  12. 제 11 항에 있어서, 제 7 항 또는 제 8 항에서 청구된 데이터 처리 장치를 구비하고, 상기 전송 수단은 또한 변환 테이블을 나타내는 측면 정보를 전송 매체에 인가하도록 하는 전송기.
  13. 제 11 항에 있어서, 잔류 비트스트림 신호를 전송 매체에 인가하기 이전에 데이터 압축된 잔류 비트스트림 신호를 에러 정정 부호화 및/또는 채널 부호화하도록 에러 정정 부호화 수단 및/또는 채널 부호화 수단을 더 포함하는 전송기.
  14. 제 11 항 내지 제 13 항중 어느 한 항에 있어서, 상기 전송기는 오디오 신호를 기록 반송자에 기록하는 장치의 형태이고, 상기 전송 수단은 잔류 비트스트림 신호를 기록 반송자의 트랙에 기록하는 기록 수단의 형태인 전송기.
  15. 제 14 항에 있어서, 상기 기록 반송자는 광학 또는 자기 기록 반송자인 전송기.
  16. 기록 반송자의 트랙에는 기록 반송자에 기록된 잔류 비트스트림 신호가 있는 기록 반송자.
  17. 원래 오디오 신호의 복제(replica)를 구하도록 잔류 비트스트림 신호를 데이터 처리하는 데이터 처리 장치에 있어서,
    상기 잔류 비트스트림 신호를 수신하는 입력 수단;
    재변환된 비트스트림 신호를 구하도록 상기 잔류 비트스트림 신호를 예측된 비트스트림 신호와 조합하는 신호 조합 수단;
    상기 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 예측 수단;
    원래 오디오 신호의 복제를 구하도록 재변환된 비트스트림 신호에 D/A 변환을 행하는 D/A 변환 수단; 및
    상기 원래 오디오 신호의 복제를 공급하는 출력 수단을 포함하는 데이터 처리 장치.
  18. 제 17 항에 있어서, 상기 D/A 변환 수단은 시그마-델타 복조기를 포함하는 데이터 처리 장치.
  19. 제 17 항 또는 제 18 항에 있어서, 상기 예측 수단은 재변환된 비트스트림 신호에서 연속되는 n 비트로부터 m 예측 비트를 예측하는 예측 유닛을 포함하며, 상기 m 예측 비트는 재변환된 비트스트림 신호내의 상기 연속되는 n 비트에 이어지는 재변환된 비트스트림 신호내의 연속되는 m 비트의 예측된 버전이고, n과 m은 0 보다 큰 정수인 데이터 처리 장치.
  20. 제 19 항에 있어서, 상기 신호 조합 수단은 재변환된 비트스트림 신호의 상기 연속되는 m 비트를 구하도록 상기 잔류 비트스트림 신호에서 m 비트와 m 예측 비트를 조합하도록 하는 데이터 처리 장치.
  21. 제 20 항에 있어서, 상기 신호 조합 수단은 EXOR 게이트를 포함하는 데이터 처리 장치.
  22. 제 19 항 내지 제 21 항중 어느 한 항에 있어서, 상기 예측 수단은 재변환된 비트스트림 신호로부터의 n 비트의 순차에 응답해 m 예측 비트를 공급하는 변환 테이블을 구비하는 데이터 처리 장치.
  23. 제 22 항에 있어서, 상기 변환 테이블은 m1예측 비트를 재변환된 비트스트림 신호내의 n 비트의 제 1 순차에 공급하고, m2예측 비트를 재변환된 비트스트림 신호내의 n 비트의 제 2 순차에 공급하고, m1및 m2는 서로 같지 않은 정수인 데이터 처리 장치.
  24. 원래 오디오 신호의 복제를 구하도록 잔류 비트스트림 신호를 데이터 처리하는 데이터 처리 방법에 있어서,
    상기 잔류 비트스트림 신호를 수신하는 단계;
    재변환된 비트스트림 신호를 구하도록 상기 잔류 비트스트림 신호를 예측된 비트스트림 신호와 조합하는 단계;
    상기 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 단계;
    상기 원래 오디오 신호의 복제를 구하도록 재변환된 비트스트림 신호에 D/A 변환을 행하는 단계; 및
    상기 원래 오디오 신호의 복제를 공급하는 단계를 포함하는 데이터 처리 방법.
  25. 전송 매체를 통해 오디오 신호를 수신하고, 제 18 항 내지 제 24 항중 어느 한 항에서 청구된 데이터 처리 장치를 구비하는 수신기에 있어서,
    데이터 압축된 잔류 비트스트림 신호를 전송 매체로부터 검색하는 수신 수단; 및
    상기 잔류 비트스트림 신호를 구하도록 데이터 압축된 잔류 비트스트림 신호를 데이터 확장하는 데이터 확장 수단을 더 포함하는 수신기.
  26. 제 25 항에 있어서, 제 22 항 또는 제 23 항에서 청구된 데이터 처리 장치를 구비하고, 상기 수신 수단은 또한 변환 테이블을 나타내는 측면 정보를 전송 매체로부터 검색할 수 있는 수신기.
  27. 제 25 항에 있어서, 상기 데이터 압축된 잔류 비트스트림 신호를 구하도록 상기 전송 매체로부터 검색된 신호를 채널 복호화 및/또는 에러 정정하는 채널 복호화 수단 및/또는 에러 정정 수단을 더 포함하는 수신기.
  28. 제 25 항 내지 제 27 항중 어느 한 항에 있어서, 상기 수신기는 오디오 신호를 기록 반송자로부터 재생하는 장치의 형태이고, 상기 수신 수단은 데이터 압축된 잔류 비트스트림 신호를 기록 반송자의 트랙으로부터 판독하는 판독 수단의 형태인 수신기.
  29. 비트스트림 신호를 데이터 처리하는 데이터 처리 장치에 있어서,
    1-비트의 비트스트림 신호를 수신하는 입력 수단;
    예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 예측 수단;
    잔류 비트스트림 신호를 구하도록 비트스트림 신호와 예측된 비트스트림 신호를 조합하는 신호 조합 수단;
    잔류 비트스트림 신호를 데이터 압축하는 것으로, 데이터 압축된 잔류 비트스트림 신호를 구하도록 확률 신호에 응답해 잔류 비트스트림 신호를 엔트로피 부호화하는 엔트로피 인코더의 형태이며, 상기 예측 수단으로부터 상기 확률 신호를 결정하는 확률 신호 결정 수단을 더 구비하는 데이터 압축 수단; 및
    상기 데이터 압축된 잔류 비트스트림 신호를 공급하는 출력 수단을 포함하는 데이터 처리 장치.
  30. 제 29 항에 있어서, 상기 예측 수단은 다중값의 출력 신호를 구하도록 입력에 공급된 비트스트림 신호에 예측 필터 동작을 실행하는 예측 필터 수단과, 예측된 비트스트림 신호를 구하도록 다중값의 출력 신호에 양자화 단계를 실행하는 양자화 수단을 포함하며, 상기 확률 결정 수단은 상기 다중값의 출력 신호로부터 상기 확률 신호를 도출시키는 데이터 처리 장치.
  31. 비트스트림 신호를 데이터 처리하는 데이터 처리 방법에 있어서,
    1-비트의 비트스트림 신호를 수신하는 단계;
    예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 단계;
    잔류 비트스트림 신호를 구하도록 상기 비트스트림 신호와 상기 예측된 비트스트림 신호를 조합하는 단계;
    데이터 압축된 잔류 비트스트림 신호를 구하도록 확률 신호에 응답해 잔류 비트스트림 신호를 엔트로피 부호화함으로서 잔류 비트스트림 신호를 데이터 압축하고, 상기 확률 신호를 결정하는 서브단계를 더 포함하는 단계; 및
    상기 데이터 압축된 잔류 비트스트림 신호를 공급하는 단계를 포함하는 데이터 처리 방법.
  32. 제 31 항에 있어서, 상기 예측 단계는 다중값의 출력 신호를 구하도록 비트스트림 신호에 예측 필터 동작을 실행하고, 예측된 비트스트림 신호를 구하도록 다중값의 출력 신호에 양자화 단계를 실행하는 서브단계를 구비하고, 상기 확률 결정 서브단계는 상기 다중값의 출력 신호로부터 상기 확률 신호를 도출해내는 데이터 처리 방법.
  33. 비트스트림 신호를 데이터 처리하는 데이터 처리 장치에 있어서,
    1-비트의 비트스트림 신호를 수신하는 입력 수단;
    예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 예측 수단;
    잔류 비트스트림 신호를 구하도록 상기 비트스트림 신호와 상기 예측된 비트스트림 신호를 조합하는 신호 조합 수단; 및
    상기 잔류 비트스트림 신호를 공급하는 출력 수단을 포함하며,
    상기 예측 수단은 의사 오디오 신호를 구하도록 입력에 공급된 비트스트림 신호에 적분 연산을 실행하는 적분기 수단, 상기 적분기 수단에 의해 발생된 의사 오디오 신호의 마지막 n개 샘플로부터 외삽(extrapolated)된 샘플을 유도하는 외삽 수단, 및 상기 적분기 수단에 의해 발생된 의사 오디오 신호의 마지막 샘플과 상기 외삽된 샘플로부터 예측된 비트스트림 신호의 다음 비트값을 도출해내는 도출 수단을 포함하고, 여기서 n은 1 보다 큰 정수인 데이터 처리 장치.
  34. 비트스트림 신호를 데이터 처리하는 데이터 처리 방법에 있어서,
    1-비트의 비트스트림 신호를 수신하는 단계;
    예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 단계;
    잔류 신호를 구하도록 상기 비트스트림 신호와 상기 예측된 비트스트림 신호를 조합하는 단계; 및
    상기 잔류 신호를 공급하는 단계를 포함하며,
    상기 예측 단계는,
    의사 오디오 신호를 구하도록 수신된 비트스트림 신호에 적분 연산을 실행하는 서브단계,
    상기 적분 서브단계에서 발생된 의사 오디오 신호의 마지막 n개 샘플로부터 외삽된 샘플을 도출해내는 서브단계, 및
    상기 적분 서브단계에서 발생된 의사 오디오 신호의 마지막 샘플과 외삽된 샘플로부터 예측된 비트스트림 신호의 다음 비트값을 유도하는 서브단계를 포함하고, 여기서 n은 1 보다 큰 정수인 데이터 처리 방법.
  35. 비트스트림 신호의 복제를 구하도록 데이터 압축된 잔류 비트스트림 신호를 데이터 처리하는 데이터 처리 장치에 있어서,
    상기 데이터 압축된 잔류 비트스트림 신호를 수신하는 입력 수단;
    상기 잔류 비트스트림 신호의 복제를 구하도록 확률 신호에 응답해 상기 데이터 압축된 잔류 비트스트림 신호를 엔트로피 복호화하는 엔트로피 복호기의 형태인 데이터 확장 수단;
    상기 확률 신호를 공급하는 수단;
    재변환된 비트스트림 신호를 구하도록 상기 잔류 비트스트림 신호를 예측된 비트스트림 신호와 조합하는 신호 조합 수단;
    상기 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 예측 수단; 및
    상기 재변환된 비트스트림 신호를 공급하는 출력 수단을 포함하는 데이터 처리 장치.
  36. 비트스트림 신호의 복제를 구하도록 데이터 압축된 잔류 비트스트림 신호를 데이터 처리하는 데이터 처리 방법에 있어서,
    상기 데이터 압축된 잔류 비트스트림 신호를 수신하는 단계;
    상기 잔류 비트스트림 신호의 복제를 구하도록 상기 데이터 압축된 잔류 비트스트림 신호를 데이터 확장하는 단계로서, 확률 신호에 응답해 상기 데이터 압축된 잔류 비트스트림 신호에 엔트로피 복호화를 실행하는 단계와, 상기 확률 신호를 공급하는 단계를 포함하는 데이터 확장 단계;
    재변환된 비트스트림 신호를 구하도록 상기 잔류 비트스트림 신호를 예측된 비트스트림 신호와 조합하는 단계;
    상기 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 단계; 및
    상기 재변환된 비트스트림 신호를 공급하는 단계를 포함하는 데이터 처리 방법.
  37. 비트스트림 신호의 복제를 구하도록 잔류 비트스트림 신호를 데이터 처리하는 데이터 처리 장치에 있어서,
    상기 잔류 비트스트림 신호를 수신하는 입력 수단;
    재변환된 비트스트림 신호를 구하도록 상기 잔류 비트스트림 신호를 예측된 비트스트림 신호와 조합하는 신호 조합 수단;
    상기 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 예측 수단; 및
    재변환된 비트스트림 신호를 공급하는 출력 수단을 포함하며,
    상기 예측 수단은,
    의사 오디오 신호를 구하도록 입력에 공급된 신호에 적분 연산을 실행하는 적분기 수단,
    상기 적분기 수단에 의해 발생된 의사 오디오 신호의 마지막 n개 샘플로부터 외삽된 값을 도출해내는 외삽 수단, 및
    상기 적분기 수단에 의해 발생된 상기 의사 오디오 신호의 마지막 샘플과 외삽된 샘플로부터 예측된 비트스트림 신호의 다음 비트값을 도출해내는 도출 수단을 포함하고, 여기서 n은 1 보다 큰 정수인 데이터 처리 장치.
  38. 비트스트림 신호의 복제를 구하도록 잔류 비트스트림 신호를 데이터 처리하는 데이터 처리 방법에 있어서,
    상기 잔류 비트스트림 신호를 수신하는 단계;
    재변환된 비트스트림 신호를 구하도록 상기 잔류 비트스트림 신호를 예측된 비트스트림 신호와 조합하는 단계;
    상기 예측된 비트스트림 신호를 구하도록 신호에 예측 단계를 실행하는 단계; 및
    상기 재변환된 비트스트림 신호를 공급하는 단계를 포함하며,
    상기 예측 단계는,
    의사 오디오 신호를 구하도록 비트스트림 신호에 적분 연산을 실행하는 서브단계,
    상기 적분 서브단계에서 발생된 의사 오디오 신호의 마지막 n개 샘플로부터 외삽된 샘플을 도출해내는 서브단계, 및
    상기 적분 서브단계에서 발생된 상기 의사 오디오 신호의 마지막 샘플과 외삽된 샘플로부터 예측된 비트스트림 신호의 다음 비트값을 도출해내는 서브단계를 포함하고, 여기서 n은 1 보다 큰 정수인 데이터 처리 방법.
  39. 무손실 코더에 의해 데이터 압축된 데이터 압축 잔류 비트스트림 신호를 포함하는 전송 신호.
KR1019980705207A 1996-11-07 1997-10-20 비트스트림신호의데이터처리 KR100684051B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP96203105 1996-11-07
EP96203105.0 1996-11-07
EP97201680.2 1997-06-04
EP97201680 1997-06-04

Publications (2)

Publication Number Publication Date
KR19990077073A true KR19990077073A (ko) 1999-10-25
KR100684051B1 KR100684051B1 (ko) 2007-07-11

Family

ID=26143309

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980705207A KR100684051B1 (ko) 1996-11-07 1997-10-20 비트스트림신호의데이터처리

Country Status (15)

Country Link
US (3) US6289306B1 (ko)
EP (2) EP0879465B1 (ko)
JP (1) JP4049820B2 (ko)
KR (1) KR100684051B1 (ko)
CN (2) CN1282154C (ko)
AR (2) AR009834A1 (ko)
AT (2) ATE371298T1 (ko)
BR (1) BR9706918B1 (ko)
DE (2) DE69738056T2 (ko)
ES (2) ES2251743T3 (ko)
ID (1) ID20168A (ko)
IL (1) IL125205A (ko)
MY (1) MY130443A (ko)
PT (1) PT1603244E (ko)
WO (1) WO1998020488A2 (ko)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778965B1 (en) * 1996-10-10 2004-08-17 Koninklijke Philips Electronics N.V. Data compression and expansion of an audio signal
EP0879465B1 (en) * 1996-11-07 2005-11-16 Koninklijke Philips Electronics N.V. Data processing of a bitstream signal
GB2320867B (en) * 1996-11-27 2001-12-05 Sony Uk Ltd Signal processors
CA2278772C (en) 1997-11-29 2008-01-15 Koninklijke Philips Electronics N.V. A method for storing audio-centered information with a multi-level table-of-contents (toc) mechanism with one master-toc and sub-tocs for various audio formats, a device for use with such mechanism and a unitary storage medium containing such mechanism
JP4060379B2 (ja) 1997-11-29 2008-03-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 可変レートでサンプルされたデジタルオーディオ情報を一連の一様な大きさのブロックにインターフェースする方法及び装置並びに書込インターフェース動作により作製される単体媒体
PL338952A1 (en) 1998-06-10 2000-12-04 Koninkl Philips Electronics Nv Method of recording centred sound data using higher-level sound files and lower-level files indicating sound fragments, apparatus for recording and/or replaying such dataand recording medium therefor
US6370090B1 (en) 1998-06-10 2002-04-09 U.S. Philips Corporation Method, device, and information structure for storing audio-centered information with a multi-level table-of-contents (toc) mechanism and doubling of area-tocs, a device for use with such mechanism and a unitary storage medium having such mechanism
JP3804902B2 (ja) * 1999-09-27 2006-08-02 パイオニア株式会社 量子化誤差補正方法及び装置並びにオーディオ情報復号方法及び装置
KR20020020886A (ko) 2000-03-07 2002-03-16 요트.게.아. 롤페즈 산술적으로 인코딩된 정보신호의 산술 디코딩
JP2003526986A (ja) 2000-03-07 2003-09-09 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 算術的に符号化された情報信号の算術復号化
US7466742B1 (en) * 2000-04-21 2008-12-16 Nielsen Media Research, Inc. Detection of entropy in connection with audio signals
JP4950407B2 (ja) * 2000-09-08 2012-06-13 アイピージー エレクトロニクス 503 リミテッド オーディオ信号圧縮
JP4037271B2 (ja) * 2001-03-05 2008-01-23 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 信号圧縮装置及び方法
JP2003016767A (ja) * 2001-06-27 2003-01-17 Sony Corp 信号レベル検出装置及び方法、並びに信号レベル表示装置
US7333929B1 (en) * 2001-09-13 2008-02-19 Chmounk Dmitri V Modular scalable compressed audio data stream
KR100711989B1 (ko) * 2002-03-12 2007-05-02 노키아 코포레이션 효율적으로 개선된 스케일러블 오디오 부호화
US8228849B2 (en) * 2002-07-15 2012-07-24 Broadcom Corporation Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands
DE60330198D1 (de) 2002-09-04 2009-12-31 Microsoft Corp Entropische Kodierung mittels Anpassung des Kodierungsmodus zwischen Niveau- und Lauflängenniveau-Modus
US7283591B2 (en) * 2003-03-28 2007-10-16 Tarari, Inc. Parallelized dynamic Huffman decoder
US7313817B2 (en) * 2003-06-17 2007-12-25 Lockheed Martin Corporation Data transmission system utilizing efficient complexity estimation of the kolmogorov complexity for data transmission
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
KR100561869B1 (ko) * 2004-03-10 2006-03-17 삼성전자주식회사 무손실 오디오 부호화/복호화 방법 및 장치
US7436969B2 (en) * 2004-09-02 2008-10-14 Hewlett-Packard Development Company, L.P. Method and system for optimizing denoising parameters using compressibility
WO2006046145A2 (en) * 2004-10-25 2006-05-04 Philip Morris Products S.A. Gold-ceria catalyst for oxidation of carbon monoxide
US7548853B2 (en) * 2005-06-17 2009-06-16 Shmunk Dmitry V Scalable compressed audio bit stream and codec using a hierarchical filterbank and multichannel joint coding
EP1739670A1 (en) * 2005-06-29 2007-01-03 Sony DADC Austria AG Optical data carrier
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
JP4888335B2 (ja) * 2007-10-25 2012-02-29 ソニー株式会社 符号化方法及び装置、並びにプログラム
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
TWI800092B (zh) * 2010-12-03 2023-04-21 美商杜比實驗室特許公司 音頻解碼裝置、音頻解碼方法及音頻編碼方法
US20140140709A1 (en) * 2011-07-20 2014-05-22 Custom Link Corportion Apparatus and method for a frequency specific antenna and receiver
EP3267587B1 (en) * 2015-03-03 2021-05-19 Sony Corporation Compression encoding device, compression encoding method, decoding device, decoding method and program
KR101760826B1 (ko) * 2015-11-19 2017-07-25 한국건설기술연구원 기상 레이더 반사도 자료 압축 장치 및 방법
EP3468046B1 (en) * 2016-05-24 2021-06-30 Sony Corporation Compression encoding device and method, decoding device and method, and program
CN110875743B (zh) * 2018-08-30 2023-04-28 上海川源信息科技有限公司 基于抽样猜测的数据压缩方法
KR20210156985A (ko) 2020-06-19 2021-12-28 삼성전자주식회사 일 함수 층들을 갖는 반도체 소자들
KR20210158607A (ko) 2020-06-24 2021-12-31 삼성전자주식회사 캡핑층을 포함하는 반도체 소자
KR20210158615A (ko) 2020-06-24 2021-12-31 삼성전자주식회사 게이트 라인을 포함하는 집적회로 소자

Family Cites Families (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3716789A (en) * 1971-04-01 1973-02-13 E Brown Sign redundancy reduction in differential pulse modulation systems
JPS58204632A (ja) * 1982-05-24 1983-11-29 Nec Corp 音声符号化方法とその装置
US4618210A (en) * 1982-06-09 1986-10-21 Nec Corporation Optical switch of switched directional coupler type
FR2546309B1 (fr) * 1983-05-19 1986-07-04 Yi Yan Alfredo Structure de guidage optique utilisant un reseau de diffraction
CA1220867A (en) * 1983-07-18 1987-04-21 Northern Telecom Limited Adaptive differential pcm system with residual-driven adaptation of feedback predictor
US4704730A (en) * 1984-03-12 1987-11-03 Allophonix, Inc. Multi-state speech encoder and decoder
US4633490A (en) * 1984-03-15 1986-12-30 International Business Machines Corporation Symmetrical optimized adaptive data compression/transfer/decompression system
US4813757A (en) * 1986-11-26 1989-03-21 Hitachi, Ltd. Optical switch including bypass waveguide
JPS63197923A (ja) 1987-02-13 1988-08-16 Nec Corp マトリツクス光スイツチ
US4862168A (en) * 1987-03-19 1989-08-29 Beard Terry D Audio digital/analog encoding and decoding
US4799242A (en) * 1987-08-24 1989-01-17 International Business Machines Corporation Multi-mode dynamic code assignment for data compression
US4846542A (en) * 1987-10-09 1989-07-11 Oki Electric Industry Co., Ltd. Optical switch matrix
US4905002A (en) * 1988-03-09 1990-02-27 Eastman Kodak Company Delta modulation encoder/decoder method and system
JPH0743483B2 (ja) 1988-12-29 1995-05-15 沖電気工業株式会社 光マトリクススイッチ
US5025258A (en) * 1989-06-01 1991-06-18 At&T Bell Laboratories Adaptive probability estimator for entropy encoding/decoding
CA2020084C (en) * 1989-06-29 1994-10-18 Kohei Iseda Voice coding/decoding system having selected coders and entropy coders
US5013113A (en) * 1989-08-31 1991-05-07 The United States Of America As Represented By The Secretary Of The Air Force Lossless non-interferometric electro-optic III-V index-guided-wave switches and switching arrays
US5039993A (en) * 1989-11-24 1991-08-13 At&T Bell Laboratories Periodic array with a nearly ideal element pattern
US5002350A (en) * 1990-02-26 1991-03-26 At&T Bell Laboratories Optical multiplexer/demultiplexer
SE465144B (sv) * 1990-06-26 1991-07-29 Ericsson Ge Mobile Communicat Saett och anordning foer behandling av en analog signal
DE69116167D1 (de) * 1990-11-27 1996-02-15 Gordon M Jacobs Digitaler datenumsetzer
US5030952A (en) * 1990-12-26 1991-07-09 Motorola, Inc. Sigma-delta type analog to digital converter with trimmed output and feedback
GB9103777D0 (en) * 1991-02-22 1991-04-10 B & W Loudspeakers Analogue and digital convertors
JPH05188994A (ja) * 1992-01-07 1993-07-30 Sony Corp 騒音抑圧装置
DE69325309T2 (de) * 1992-04-29 2000-01-27 At & T Corp Effizienter optische Reflexionsmultiplexer und -demultiplexer
US5621760A (en) * 1992-07-21 1997-04-15 Kokusai Electric Co., Ltd. Speech coding transmission system and coder and decoder therefor
US5243672A (en) * 1992-08-04 1993-09-07 At&T Bell Laboratories Planar waveguide having optimized bend
US5357250A (en) * 1992-11-20 1994-10-18 International Business Machines Corporation Adaptive computation of symbol probabilities in n-ary strings
TW236054B (ko) * 1992-12-16 1994-12-11 Philips Electronics Nv
JPH06186598A (ja) 1993-06-01 1994-07-08 Hitachi Ltd 光交換機
CA2122327A1 (en) 1993-09-10 1995-03-11 Rodney Clifford Alferness Polarization-independent optical wavelength selective coupler
JP2655063B2 (ja) * 1993-12-24 1997-09-17 日本電気株式会社 音声符号化装置
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
KR970000768B1 (en) * 1994-03-07 1997-01-18 Hyundai Electronics Ind Co Lt Hdtv audio bitstream generating apparatus and method using pc
US5412744A (en) * 1994-05-02 1995-05-02 At&T Corp. Frequency routing device having a wide and substantially flat passband
US5467418A (en) * 1994-09-02 1995-11-14 At&T Ipm Corp. Frequency routing device having a spatially filtered optical grating for providing an increased passband width
US5581643A (en) * 1994-12-08 1996-12-03 Northern Telecom Limited Optical waveguide cross-point switch
JPH08190764A (ja) * 1995-01-05 1996-07-23 Sony Corp ディジタル信号処理方法、ディジタル信号処理装置及び記録媒体
JP3749752B2 (ja) * 1995-03-24 2006-03-01 アイティーティー・マニュファクチャリング・エンタープライジズ・インコーポレーテッド ブロック適応型差分パルスコード変調システム
US5884269A (en) * 1995-04-17 1999-03-16 Merging Technologies Lossless compression/decompression of digital audio data
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
US5862153A (en) * 1995-09-29 1999-01-19 Kabushiki Kaisha Toshiba Coding apparatus and decoding apparatus for transmission/storage of information
US5960116A (en) * 1995-11-02 1999-09-28 Canon Kabushiki Kaisha Image processing apparatus and method for performing prediction data encoding
JPH10513332A (ja) * 1995-11-21 1998-12-15 フィリップス エレクトロニクス ネムローゼ フェンノートシャップ 特定のワード長のサンプル形態で、且つ特定のサンプリング速度で発生するディジタルオーディオ信号伝送用伝送方式
US5687191A (en) * 1995-12-06 1997-11-11 Solana Technology Development Corporation Post-compression hidden data transport
US5812971A (en) * 1996-03-22 1998-09-22 Lucent Technologies Inc. Enhanced joint stereo coding method using temporal envelope shaping
US5809472A (en) * 1996-04-03 1998-09-15 Command Audio Corporation Digital audio data transmission system based on the information content of an audio signal
JPH09319397A (ja) * 1996-05-28 1997-12-12 Sony Corp ディジタル信号処理装置
US5706377A (en) * 1996-07-17 1998-01-06 Lucent Technologies Inc. Wavelength routing device having wide and flat passbands
KR100219155B1 (ko) * 1996-09-11 1999-09-01 윤종용 디지탈/아날로그 변환장치
KR19980021417A (ko) * 1996-09-16 1998-06-25 김광호 아날로그 디지탈(a d)변환장치
US6269338B1 (en) * 1996-10-10 2001-07-31 U.S. Philips Corporation Data compression and expansion of an audio signal
EP0879465B1 (en) * 1996-11-07 2005-11-16 Koninklijke Philips Electronics N.V. Data processing of a bitstream signal
US5841931A (en) * 1996-11-26 1998-11-24 Massachusetts Institute Of Technology Methods of forming polycrystalline semiconductor waveguides for optoelectronic integrated circuits, and devices formed thereby
CN1183771C (zh) * 1997-01-27 2005-01-05 皇家菲利浦电子有限公司 在编码信号中嵌入补充数据
GB2317023B (en) * 1997-02-07 1998-07-29 Bookham Technology Ltd A tapered rib waveguide
US6064954A (en) * 1997-04-03 2000-05-16 International Business Machines Corp. Digital audio signal coding
US5938811A (en) * 1997-05-23 1999-08-17 Lucent Technologies Inc. Method for altering the temperature dependence of optical waveguides devices
WO1998056116A2 (en) * 1997-06-04 1998-12-10 Koninklijke Philips Electronics N.V. Data compression and expansion of an in-level information signal
SE512719C2 (sv) * 1997-06-10 2000-05-02 Lars Gustaf Liljeryd En metod och anordning för reduktion av dataflöde baserad på harmonisk bandbreddsexpansion
US6151075A (en) * 1997-06-11 2000-11-21 Lg Electronics Inc. Device and method for converting frame rate
US6137939A (en) * 1997-10-01 2000-10-24 Lucent Technologies Inc. Method and apparatus for reducing temperature-related spectrum shifts in optical devices
ES2298942T3 (es) * 1998-03-19 2008-05-16 Koninklijke Philips Electronics N.V. Codificacion/descodificacion aritmetica de una señal de informacion digital.
US6466341B1 (en) 1998-08-03 2002-10-15 Agere Systems Guardian Corp. Add/drop filter for a multi-wavelength lightwave system

Also Published As

Publication number Publication date
IL125205A0 (en) 1999-03-12
IL125205A (en) 2004-09-27
ID20168A (id) 1998-10-15
DE69734645D1 (de) 2005-12-22
US6289306B1 (en) 2001-09-11
DE69738056T2 (de) 2008-05-15
EP0879465A2 (en) 1998-11-25
ES2251743T3 (es) 2006-05-01
JP2000505272A (ja) 2000-04-25
ATE371298T1 (de) 2007-09-15
EP1603244A2 (en) 2005-12-07
EP0879465B1 (en) 2005-11-16
ES2292066T3 (es) 2008-03-01
EP1603244A3 (en) 2006-02-01
ATE310307T1 (de) 2005-12-15
AR020550A2 (es) 2002-05-15
CN1212782A (zh) 1999-03-31
BR9706918B1 (pt) 2009-05-05
US20030074193A1 (en) 2003-04-17
CN1179348C (zh) 2004-12-08
KR100684051B1 (ko) 2007-07-11
CN1282154C (zh) 2006-10-25
DE69738056D1 (de) 2007-10-04
JP4049820B2 (ja) 2008-02-20
BR9706918A (pt) 1999-07-20
US7107212B2 (en) 2006-09-12
US20010003165A1 (en) 2001-06-07
WO1998020488A2 (en) 1998-05-14
EP1603244B1 (en) 2007-08-22
AR009834A1 (es) 2000-05-03
WO1998020488A3 (en) 1998-06-25
US6535845B2 (en) 2003-03-18
MY130443A (en) 2007-06-29
CN1545085A (zh) 2004-11-10
PT1603244E (pt) 2007-11-23
DE69734645T2 (de) 2006-07-27

Similar Documents

Publication Publication Date Title
KR100684051B1 (ko) 비트스트림신호의데이터처리
KR100603894B1 (ko) 오디오신호의데이터압축및복원장치와방법
US6675148B2 (en) Lossless audio coder
KR100518640B1 (ko) 라이스인코더/디코더를사용한데이터압축/복원장치및방법
JP4179639B2 (ja) マルチチャンネル情報信号の算術符号化/復号化
US6778965B1 (en) Data compression and expansion of an audio signal
WO1994003988A2 (en) Dithered digital signal processing system
US6385588B2 (en) Data compression and expansion of an N-level information signal
US6961389B2 (en) Digital transmission system for transmitting a digital audio signal being in the form of samples of a specific wordlength and occurring at a specific sampling rate
US6285301B1 (en) Prediction on data in a transmission system
MXPA98005510A (en) Data processing of a bitstream signal
US6266368B1 (en) Data compression/expansion on a plurality of digital information signals
JP2007181208A (ja) 音声信号のデータ圧縮及び伸張装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20130204

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140210

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150211

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160211

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170202

Year of fee payment: 11

EXPY Expiration of term