KR100954180B1 - 보장된 최대 비트 레이트를 가지는 정보의 무손실 인코딩 - Google Patents

보장된 최대 비트 레이트를 가지는 정보의 무손실 인코딩 Download PDF

Info

Publication number
KR100954180B1
KR100954180B1 KR1020077022403A KR20077022403A KR100954180B1 KR 100954180 B1 KR100954180 B1 KR 100954180B1 KR 1020077022403 A KR1020077022403 A KR 1020077022403A KR 20077022403 A KR20077022403 A KR 20077022403A KR 100954180 B1 KR100954180 B1 KR 100954180B1
Authority
KR
South Korea
Prior art keywords
information
rule
information values
encoded representation
encoding
Prior art date
Application number
KR1020077022403A
Other languages
English (en)
Other versions
KR20070110111A (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 KR20070110111A publication Critical patent/KR20070110111A/ko
Application granted granted Critical
Publication of KR100954180B1 publication Critical patent/KR100954180B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)
  • Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)

Abstract

가변 길이를 갖는 정보값들의 인코딩된 표현을 발생하는 제1 인코딩 규칙이 고정 길이를 갖는 정보값들의 인코딩된 표현을 발생하는 제2 인코딩 규칙과 비교되고 나서, 더 낮은 수의 정보 유닛들을 요구하는 인코딩된 표현을 얻는 인코딩 규칙이 선택될 때, 미리 예정된 크기를 초과하지 않는, 정보값들의 간결한 인코딩된 표현이 도출될 수 있다. 따라서, 최대 비트 레이트가 적어도 제2 인코딩된 표현을 도출하는 제2 인코딩 규칙의 최대 비트 레이트이도록 보장될 수 있다. 정보값들의 인코딩된 표현과 더불어 어느 규칙 정보에 의한 인코딩된 규칙의 선택을 시그널링하면, 이후에 인코딩 동안 이용된 인코딩 규칙에 알맞은 디코딩 규칙을 이용하여, 정확한 정보값이 디코더 측에서 도출될 수 있다.
인코딩 규칙, 캐리어 채널, 비트 추정기, 정보값

Description

보장된 최대 비트 레이트를 가지는 정보의 무손실 인코딩{Lossless encoding of information with guaranteed maximum bitrate}
본 발명은 정보값에 대한 무손실 인코딩(lossless encoding)에 관한 것으로서, 특히 정보값의 인코딩된 표현에 대한 최대 비트 레이트를 보장하는 컨셉에 관한 것이다.
최근에, 멀티-채널 오디오 재생 기술이 점점 더 중요해지고 있다. 이는 잘 알려진 mp3 기술과 같은 오디오 압축/인코딩 기술이, 인터넷 또는 제한된 대역폭을 갖는 다른 전송 채널을 통해, 오디오 기록물을 배포할 수 있게 하였다는 사실에 기인한다. mp3 코딩 기술은 스테레오 포맷, 즉 제1 또는 좌측 스테레오 그리고 제2 또는 우측 스테레오 채널을 포함하는 모든 오디오 기록물을 배포할 수 있다는 사실 때문에 매우 유명해졌다.
그럼에도 불구하고, 기존의 2-채널 사운드 시스템에는 근본적인 단점이 있다. 따라서 서라운드 기술이 개발되었다. 권고 멀티-채널-서라운드 표현은, 2개의 스테레오 채널 L과 R에 더해, 추가적인 중앙 채널 C와 2개의 서라운드 채널 Ls, Rs을 포함한다. 이러한 기준 사운드 포맷은 또한 3/2-스테레오라고 불리며, 이는 3개의 전방 채널과 2개의 서라운드 채널을 의미한다. 일반적으로, 5개의 전송 채널이 필요하다. 재생 환경에서, 적소에 설치된 5개의 라우드스피커로부터의 일정거리에서 최적의 스위트 스폿(sweet spot)을 얻기 위해서는, 5개의 적절한 위치에 있는 적어도 5개의 스피커가 필요하다.
멀티-채널 오디오 신호의 전송에 요구되는 데이터 량을 줄이기 위한 여러 가지 기술이 해당 기술 분야에 알려져 있다. 그러한 기술들은 조인트 스테레오(joint stereo) 기술이라고 불린다. 이를 위해, 도 5를 참조하면, 조인트 스테레오 장치(60)가 도시되어 있다. 이 장치는 예를 들어 인텐시티 스테레오(intensity stereo: IS) 또는 바이노럴 큐 코딩(binaural cue coding: BCC)을 구현하는 장치일 수 있다. 그러한 장치는 일반적으로 -입력으로서- 적어도 2개의 채널(CH1, CH2, … CHn)을 수신하고, 적어도 하나의 캐리어 채널과 파라메트릭 데이터를 출력한다. 파라메트릭 데이터는, 디코더에서 오리지널 채널(CH1, CH2, … CHn)의 근사치(approximation)가 계산될 수 있도록 정의된다.
보통, 캐리어 채널은, 기저 신호에 대한 상대적으로 양호한 표현을 제공하는, 서브밴드 샘플들, 스펙트럼 계수들, 시간 도메인 샘플들 등등을 포함할 것이며, 반면에 파라메트릭 데이터는 그러한 스펙트럼 계수들의 샘플을 포함하지 않고 대신 곱하기, 타임 시프팅(time shifting), 주파수 시프팅(frequency shifting), 위상 시프팅(phase shifting) 등등과 같은 어느 재구성(reconstruction) 알고리즘을 제어하기 위한 제어 파라미터들을 포함한다. 따라서 파라메트릭 데이터는, 상대적으로 조악한, 신호 또는 결합 채널의 표현만을 포함한다. 수치로 표현하면, 캐리어 채널에 의해 요구된 데이터 량은 60 내지 70 kbit/s의 범위 내일 것이며, 반면 하나의 채널에 대한 파라메트릭 부수 정보에 의해 요구된 데이터 량은 전형적으로 1,5 내지 2,5 kbit/s의 범위 내일 것이다. 파라메트릭 데이터에 대한 하나의 예는, 아래에서 설명되는 바와 같이, 잘 알려진 스케일 팩터(scale factor)들, 인텐시티 스테리오 정보 또는 바이노럴 큐 파라미터들이다.
BCC 기술은 예를 들어 씨, 폴러(C. Faller), 에프. 바움가르트(F. Baumgarte)에 의한 AES(Audio Engineering Society) 회의보 5574의 "스테레오 및 멀티-채널 오디오 압축에 적용된 바이노럴 큐 코딩(Binaural Cue Coding applied to Stereo and Multi-Channel Audio Compression)", 2002년 5월, 뮌헨, IEEE WASPAA 회의보 "지각(perceptual) 파라미터화를 이용한 공간 오디오의 효율적인 표현(Efficient representation of spatial audio using perceptual parametrization)", 2001년 10월, 뉴욕, 몽크(Mohonk), "플렉시블 렌더링(rendering)을 이용하여 오디오 압축에 적용된 바이노럴 큐 코딩(Binaural cue coding applied to audio compression with flexible rendering)", 씨. 폴러 및 에프. 바움가르트, AES 113차 회의, 로스앤젤레스, 예보(Preprint) 5686, 2002년 10월, 및 "바이노럴 큐 코딩- Ⅱ 부: 구성 및 응용(Binaural cue coding - Part Ⅱ: Schemes and applications", 씨. 폴러 및 에프. 바움가르트, IEEE 학회, 음성 및 오디오 회보, 11 부, 6번, 2003년 11월, 에 개시되었다.
BCC 인코딩에서는, 다수개의 오디오 입력 채널이, 중첩하는 윈도우들을 갖는 DFT(이산 푸리에 변환: Discrete Fourier Transform) 기반 변환을 이용하여, 스펙트럼 표현으로 변환된다. 얻어진 균일한 스펙트럼은 비-중첩(non-overlapping) 파 티션들로 나뉜다. 각 파티션은 대체로 등가 직사각 대역폭(equivalent rectangular bandwidth: ERB)에 비례하는 대역폭을 갖는다. 이 BCC 파라미터들은 보통 기준 채널과 관련하여 각 채널에 주어지고, 또한 양자화된다. 전송된 파라미터들은 마지막으로 미리 정해진 식(인코딩된)들에 따라 계산되며, 이는 또한 처리되는 신호의 특정 파티션들에 의존할 수 있다.
다수개의 BBC 파라미터가 존재한다. ICLD 파라미터는, 예를 들어, 2개의 비교 채널(compared channel)에 포함된 에너지의 차이(비율)를 나타낸다. ICC 파라미터(채널-간 가간섭성/상관도: inter-channel coherence/correlation)는 2개 채널 간의 상관도을 나타내며, 이는 2개 채널의 파형 유사도로서 이해될 수 있다. ICTD 파라미터(채널-간 시간 차)는 2개 채널 간의 글로벌 타임 시프트를 나타내고, 반면 IPD 파라미터(채널-간 위상 차)는 신호들의 위상들에 대하여 차이를 나타낸다.
오디오 신호의 프레임-형 프로세싱에서, BCC 분석은 또한 프레임-형, 즉 시간-가변, 그리고 또한 주파수-형으로 수행된다는 것을 인지하여야 한다. 이는, 각 스펙트럼 대역에 대해, BCC 파라미터들이 개별적으로 획득된다는 것을 의미한다. 이는 또한, 오디오 필터 뱅크가 입력 신호를, 예를 들어 32 대역 통과 신호로 분해하는 경우에, BCC 분석 블록이 32 대역들 각각에 대해 한 세트의 파라미터를 획득한다는 것을 의미한다.
파라메트릭 스테레오라고 알려지기도 한 관련 기술이, 제이. 브리바르트(J. Breebaart), 에스. 반데바르(S. van de Par), 에이. 콜라우쉬(A. Kohlrausch), 및 이. 쉬이제르스(E. Schuijers)에 의한 "저 비트 레이트에서의 고품질 파라메트릭 공간 오디오 코딩(High-Quality Parametric Spatial Audio Coding at Low Bitrates)", AES 116차 회의, 베를린, 예보 6072, 2004년 5월과, 이. 쉬이제르스, 제이. 브리바르트, 에취. 푸르나겐(H. Purnhagen), 및 제이. 엥데가르트(J. Engdegard)에 의한 "저 복잡성 파라메트릭 스테레오 코딩(Low Complexity Parametric Stereo Coding)", AES 116차 회의, 베를린, 예보 6073, 2004년 5월에 개시되어 있다.
요약하면, 멀티-채널 오디오 신호의 파라메트릭 코딩에 대한 최근의 연구 방식들은, (모노화 될 수 있거나 여러 개의 채널을 포함할 수 있는) 다운믹스 신호 및 인지된 공간 사운드 스테이지를 특징짓는 파라메트릭 부수 정보 ("공간 큐")를 이용하여 멀티-채널 오디오 신호를 표현한다. 오버헤드 정보를 최소화하고 그만큼의 다운믹스 신호들의 코딩을 위해 이용가능한 전송 용량을 남기기 위해, 부수 정보의 전송률을 가능한 한 낮게 유지하는 것이 바람직하다.
부수 정보의 전송률을 낮게 유지하는 하나의 방법은, 예를 들어 부수 정보에 엔트로피 코딩 알고리즘을 적용함으로써, 공간 오디오 구성의 부수 정보를 무손실 인코딩하는 것이다.
무손실 코딩은, 양자화된 스펙트럼 계수들 및 다른 부수 정보에 대한 최적의 간결한 표현을 보장하기 위해, 일반적으로 오디오 코딩에 광범위하게 적용되고 있다. 적합한 인코딩 구성 및 방법에 대한 예가 ISO/IEC 표준 MPEG1 part 3, MPEG2 part 7 및 MPEG4 part 3 내에 제공된다.
이들 표준과, 예를 들어 IEEE 논문 "MPEG-2 고급 오디오 코딩에서 양자화된 스펙트럼 계수들의 무잡음 코딩(Noiseless Coding of Quantized Spectral Coefficients in MPEG-2 Advanced Audio Coding)", 에스. 알. 콱켄부시(S. R. Quackenbush), 제이. 디. 존스톤(J. D. Johnston), IEEE WASPAA, 뉴욕, 몽크, 1997년 11월은 양자화된 파라미터들을 무손실 코딩하기 위한 다음의 대책(measure)들을 포함하는 기술의 상태를 개시한다:
● 양자화된 스펙트럼 계수들의 다차원 호프만 코딩
● 계수 세트들에 대한 공통(다차원) 호프만 코드북의 이용
● 상기 값을 홀(hole)로서 코딩하거나 코딩 부호(sign) 정보와 크기(magnitude) 정보로 분리하여, 코딩(즉, 코드북 크기를 "부호화된(signed)" 대비 "비부호화된(unsigned)"으로 축소하는, 주어진 절대 값에 대한 호프만 코드북 엔트리만을 갖는다)
● 다른 최대 절대 값(LAV)들, 즉 인코딩되는 파라미터들 내에서 다른 최대 절대 값들을 갖는 다른(alternative) 코드북의 이용
● 각 LAV에 대하여 다른 통계 분포를 갖는 다른 코드북의 이용
● 호프만 코드북의 선택을 부수 정보로서 디코더로 전송
● 선택된 호프만 코드북의 적용 범위를 정의하는 "섹션(section)들"의 이용
● 주파수에 대하여 스케일팩터(scalefactor)들의 차분 인코딩 및 그 결과에 대한 후속 호프만 코딩
조악하게 양자화된 값을 싱글 PCM 코드로 무손실 인코딩하기 위한 또 다른 기술이 MPEG1 오디오 표준 내에서 제안된다(표준 내에서의 그룹핑이라고 불리우고 계층 2를 위해 이용된다). 이는 표준 ISO/IEC 11172-3:93 내에서 보다 상세하게 설명된다.
간행물 "바이노럴 큐 코딩- II 부: 구성 및 응용", 씨. 폴러(C. Faller) 및 에프. 바움가르트(F. Baumgarte), IEEE 회의, 음성 및 오디오 회의, 11 부, 6번, 2003년 11월은 BCC 파라미터의 코딩에 관한 몇 가지 정보를 제공한다. 양자화된 ICLD 파라미터들을 다음과 같이 미분적으로 인코딩하는 것을 제안한다.
● 주파수에 대하여, 그리고 이어 그 결과물을 호프만 인코딩한다(1 차원 호프만 코드를 이용함)
● 시간에 대하여, 그리고 이어 그 결과들을 호프만 인코딩한다(1 차원 호프만 코드를 이용함)
그리고 마지막으로, 보다 효율적인 변형물(variant)이 오리지널 오디오 채널의 표현으로서 선택된다.
상술한 바와 같이, 주파수에 대하여 그리고 대안적으로 시간에 대하여 차분 코딩을 적용하고, 보다 효율적인 변형물을 선택하는 것에 의하여 압축 성능을 최적화하는 것이 제안되었다. 선택된 변형물은 이어 몇몇 부수 정보를 통해 디코더로 시그널링된다.
상술한 종래 기술은, 예를 들어 오디오- 또는 비디오스트림(videostream)을 이용하여 전송되어야 하는 데이터의 량을 줄이는데 유용하다. 상술한 엔트로피 코딩 구성에 기반을 둔 무손실 인코딩 기술들을 이용하는 것은 일반적으로 비상수(non-constant) 비트 레이트를 갖는 비트스트림을 초래한다.
비록 종래기술들이 전송되는 데이터의 크기를 상당히 줄이는데 적합할지라도, 그것들 모두 하나의 근본적인 단점을 가지고 있다. 엔트로피 코딩은, 주로 압축되는 데이터 세트 내에서 자주 발생한다고 여겨지는 정보값들을 압축하기 때문에, 다수개의 연속적으로 발생하는 희소한 파라미터들이 매우 긴 코드 길이가 될 것이다. 그러한 파라미터 조합이 종종 인코딩되는 복합 데이터스트림 내에서 발생하기 때문에, 일반적으로 얻어지는 비트스트림은 상대적으로 높은 비트 레이트를 갖는 섹션들을 가지게 될 것이다.
만약, 이러한 섹션들 내에서, 비트 레이트가 전송 매체의 가능한 최대 비트 레이트, 예를 들어 스트리밍 적용 동안의 무선 연결에 대한 최대 순(net) 데이터 전송률을 초과한다면, 인코딩된 데이터의 전송은 지연되거나 중단되기까지 할 것이며, 그럼으로써 당연히 가장 바람직하지 못한 결과로 될 것이다.
본 발명의 목적은 정보값들을 무손실 인코딩하고, 동시에 보다 낮은 최대 비트 레이트를 보장하는 컨셉을 제공하는 것이다.
본 발명의 제1 측면에 따르면, 상기 목적은 정보값들의 인코딩된 표현을 도출하도록, 하나 이상의 비트에 의해 표시된 상기 정보값들을 인코딩하는 인코더로서: 제1 인코딩 규칙 및 제2 인코딩 규칙을 이용하여 상기 정보값을 인코딩하는데 요구되는 정보 유닛의 수를 추정하는 비트 추정기로서, 상기 제1 인코딩 규칙은 인코딩될 때 다른 수의 정보 유닛들을 갖는 인코딩된 표현을 얻고, 상기 제2 인코딩 규칙은 인코딩될 때 동일한 수의 정보 유닛을 갖는 인코딩된 표현을 얻으며, 상기 인코딩된 표현은 결합된 적어도 2개의 정보값을 갖는 정보값의 조합으로부터 도출되는 것을 특징으로 하는 비트 추정기; 및 인코딩된 표현에 대한 더 작은 수의 정보 유닛들을 도출하는 인코딩 규칙을 이용하여 도출되는 인코딩된 표현을 제공하고, 또한 상기 인코딩된 표현이 근거하는 상기 인코딩 규칙을 나타내는 규칙 정보를 제공하는 제공기를 포함하는 것을 특징으로 하는 인코더에 의해 달성된다.
본 발명의 제2 측면에 따르면, 상기 목적은 하나 이상의 비트에 의해 표시되는 정보값들의 인코딩된 표현을 디코딩하고, 상기 정보값들을 인코딩하는데 이용된 인코딩 규칙을 나타내는 규칙 정보를 처리하는 디코더로서: 상기 인코딩된 표현 및 상기 규칙 정보를 수신하는 수신기; 및 상기 인코딩된 표현을 디코딩하는 복원기로서, 상기 규칙 정보에 따라 제1 디코딩 규칙 또는 제2 디코딩 규칙을 이용하여 상기 정보값을 도출하는 것을 특징으로 하는 복원기를 포함하고, 상기 제1 디코딩 규칙은, 상기 정보값들이 다른 수의 정보 유닛들을 갖고 제2 디코딩 규칙을 이용하는 인코딩된 표현들로부터 도출되도록 이루어지며, 상기 제2 디코딩 규칙은 상기 정보값들이 동일한 수의 정보값들을 갖는 인코딩된 표현들로부터 도출되고, 상기 정보값들은 상기 인코딩된 표현 내에서 결합된 적어도 2개의 정보값들을 갖는 정보값의 조합들로부터 도출되도록 이루어지는 것을 특징으로 하는 디코더에 의해 달성된다.
본 발명의 제3 측면에 따르면, 상기 목적은 정보값들로부터 인코딩된 표현을 도출하도록, 하나 이상의 비트에 의해 표시된 정보값들을 인코딩하는 방법으로서: 제1 인코딩 규칙 및 제2 인코딩 규칙을 이용하여 상기 정보값들을 인코딩하는데 요구되는 정보 유닛들의 수를 추정하는 단계로서, 상기 제1 인코딩 규칙은 상기 정보값들이 인코딩될 때 다른 수의 정보 유닛을 갖는 인코딩된 표현을 얻도록 이루어지고, 상기 제2 인코딩 규칙은 상기 정보값들이 인코딩될 때 동일한 수의 정보 유닛을 갖는 인코딩된 표현을 얻도록 이루어지며, 상기 인코딩된 표현은 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합으로부터 도출되는 것을 특징으로 하는, 추정하는 단계; 및 상기 인코딩된 표현에 대한 더 작은 수의 정보 유닛을 도출하는 인코딩 규칙을 이용하여 도출된 인코딩된 표현을 제공하고, 또한 상기 인코딩된 표현이 근거하는 인코딩 규칙을 나타내는 규칙 정보를 제공하는 단계를 포함하는 것을 특징으로 하는 인코딩 방법에 의해 달성된다.
본 발명의 제4 측면에 따르면, 상기 목적은 컴퓨터에서 구동될 때 상기 방법을 구현하는 컴퓨터 프로그램에 의해 달성된다.
본 발명의 제5 측면에 따르면, 상기 목적은 하나 이상의 비트에 의해 표시되는 정보값들의 인코딩된 표현을 디코딩하고, 상기 정보값들을 인코딩하는데 이용된 인코딩 규칙을 나타내는 규칙 정보를 처리하는, 디코딩 방법으로서: 상기 인코딩된 표현 및 상기 규칙 정보를 수신하는 단계; 및 상기 규칙 정보에 따라, 제1 디코딩 규칙 또는 제2 디코딩 규칙을 이용하여, 상기 인코딩된 표현을 디코딩하는 단계를 포함하고, 상기 제1 디코딩 규칙은 상기 정보값들이 다른 수의 정보 유닛들을 갖고 제2 디코딩 규칙을 이용하는 인코딩된 표현들로부터 도출되도록 이루어지며, 상기 제2 디코딩 규칙은 상기 정보값들이 동일한 수의 정보값들을 갖는 인코딩된 표현들로부터 도출되고, 상기 정보값들은 상기 인코딩된 표현 내에서 결합된 적어도 2개의 정보값들을 갖는 정보값의 조합들로부터 도출되도록 이루어지는 것을 특징으로 하는 디코딩 방법에 의해 달성된다.
본 발명의 제6 측면에 따르면, 상기 목적은 컴퓨터에서 구동될 때 상기 방법을 구현하는 컴퓨터 프로그램에 의해 달성된다.
본 발명의 제7 측면에 따르면, 정보값들의 인코딩된 표현으로서: 제1 인코딩 규칙을 이용하여 발생된 제1 부분으로서, 상기 제1 인코딩 규칙은, 상기 정보값들이, 인코딩될 때, 다른 수의 정보 유닛들을 갖는 인코딩된 표현을 얻도록 이루어지는 것을 특징으로 하는, 제1 부분과; 제2 인코딩 규칙을 이용하여 발생된 제2 부분으로서, 상기 제2 인코딩 규칙은 상기 정보값들이, 인코딩될 때, 동일한 수의 정보 유닛들을 갖는 인코딩된 표현을 얻도록 이루어지며, 상기 인코딩된 표현은 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합으로부터 도출되는 것을 특징으로 하는, 제2 부분과; 그리고 상기 이용된 인코딩 규칙을 나타내는 규칙 정보를 포함하는 것을 특징으로 하는 인코딩된 표현에 의해 달성된다.
본 발명은 가변-길이의 정보값들의 인코딩된 표현을 발생하는 제1 인코딩 규칙이 고정 길이의 정보값들의 인코딩된 표현을 발생하는 제2 인코딩 규칙과 비교될 때와, 보다 더 낮은 정보 유닛들을 요구하는 인코딩된 표현을 초래하는 인코딩 규칙이 선택될 때, 미리 예정된 크기를 초과하지 않는, 정보값들의 간결한 인코딩된 표현이 도출될 수 있다는 연구결과에 기반을 두고 있다. 따라서, 최대 비트 레이트는 기껏해야 제2 인코딩된 표현을 도출하는 제2 인코딩 규칙의 비트 레이트이도록 보장될 수 있다. 몇 가지 규칙 정보 그리고 그 정보값들의 인코딩된 표현에 의한 인코딩 규칙의 선택을 시그널링함으로써, 정확한 정보값들이 나중에 디코더 측에서 도출될 수 있고, 그럼으로써 인코딩 동안 이용된 인코딩 규칙과 일치하는 디코딩 규칙을 이용할 수 있다.
상기 원리는 인코딩되는 정보값들의 통계값들에 어울리도록 적합하게 디자인된 가변 길이 코드를 추정하는 다음의 단락들에서 보다 상세하게 요약될 것이다.
양자화된 값의 엔트로피 코딩을 적용할 시에, 하나의 데이터 세트를 표현하는데 필요한 실질적인 요구사항이 인코딩되는 값들에 의존한다고 알려져 있다. 일반적으로, 그 값들이 많을수록 더 적은 비트가 소모된다. 역으로, 매우 드문 데이터 세트들은 높은 비트 레이트를 요구할 것이다. 이와 같이, 매우 높은 데이터 전송률이 몇몇 데이터 블록에 필요하고, 이는, 예를 들어, 전송 채널이 제한된 전송 용량을 가질 경우에 단점이 될 수 있는 상황이 발생할 수 있다.
제안된 방법은, 매우 드문 값들에 대해서조차도, 엔트로피 코딩 데이터 세트의 비트 수요에 대한 이미 알려진 상한(upper limit)을 포장할 수 있다. 특히, 상기 방법은 상기 비트 수요가 PCM 코드를 사용하기 위한 비트 수요를 초과하지 않도록 한다. 이 인코딩 방법은 다음과 같이 요약될 수 있다:
● 데이트 세트가 정칙(regular) 엔트로피(예를 들어 호프만) 코딩 과정을 이용하여 인코딩된다. 얻어진 비트 수요가 저장된다.
● PCM 표현에 대한 비트 수요가 계산된다. 이는 단지 PCM 코드 길이 또는 PCM 코드 길이의 일부가 코딩되는 값들에 곱해진 수이며, 따라서 용이하게 계산되는 것이다.
● 엔트로피 코딩에 대한 비트 수요가 PCM 인코딩에 대한 비트 수요를 초과한다면, PCM 인코딩이 선택되어 적합한 부수 정보를 통해 디코더로 시그널링된다.
디코딩 스테이지가 그에 상응하게 동작한다.
본 발명의 바람직한 실시예에서, 엔트로피 코딩 구성과 PCM 코드를 비교하여, 양자화된 값들이 인코딩된다.
본 발명의 상술한 실시예에서, 최대 비트 레이트가 PCM 코드의 워드(word) 길이에 의해 정의된다. 따라서, 이러한 워드 길이를 안다면, 인코더, 전송 매체, 및 디코더의 시스템을 바람직하게 디자인할 수 있고, 전송 용량이 PCM 코드에 의해 정의된 최대 비트 레이트를 초과하도록, 전송 매체를 선택함으로써 안전한 동작을 보장할 수 있게 된다.
바람직한 제2 실시예에서는, 본 발명의 이전 실시예에 근거하여, 여러 가지 정보값이 싱글 값으로 추가적으로 결합되며, 여기서 싱글 값은 PCM 인코딩을 이용하여 더 효율적으로 표현될 수 있는 것으로서, 즉 2개의 파워에 근사한 범위를 가지는 것이다. 그룹핑이 다음의 예에 의해 더 자세하게 설명된다:
0...4(즉, 5개의 가능한 다른 값들)의 범위를 갖는 양자화된 변수들의 값들은 PCM 코드를 이용하여 효율적으로 표현될 수 없는데, 이는 가능한 가장 작은 코드 길이인 3비트가 가능한 2＾3=8 값으로부터 3개를 소비하기 때문이다. 3개(따라서 5＾3=125의 가능 조합을 갖는)의 그러한 변수를 7비트 길이의 싱글 코드에 결합함으로써, 리던던시의 량을 상당히 줄이게 되는데, 이는 5＾3=125가 거의 2＾7=128이기 때문이다.
따라서, 이러한 접근 방식을 이용하여 비트 수요에 대한 상한 경계를 짓는 제안된 컨셉의 결합 구현은, PCM 대안에 대한 데이터 전송률의 상한(그리고 인코딩의 대체 방식)을 결정하는 그룹핑된 PCM 인코딩을 사용한다.
이러한 결합 구현은 최대 비트 레이트를 더 줄일 수 있는 명백한 이점을 갖는다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예들이 설명된다.
도 1은 본 발명의 인코더를 나타낸다.
도 2는 본 발명의 컨셉에 따른 비트 추정에 대한 하나의 예를 나타낸다.
도 3a는 PCM-인코딩에 앞서, 2개의 정보값을 그룹핑하는 것을 나타낸다.
도 3b는 3개의 정보값을 그룹핑하는 것을 나타낸다.
도 4는 본 발명의 디코더를 나타낸다.
도 5는 종래기술에 따른 멀티-채널 오디오 인코더를 나타낸다.
도 1은 정보값들을 인코딩하거나 그 정보값의 인코딩된 표현을 도출하여 고정된 비트 레이트를 보장하는, 본 발명의 인코더에 대한 블록도를 나타낸다. 인코더(100)는 비트 추정기(102) 및 제공기(104)를 포함한다.
인코딩되는 정보값(106)들이 비트 추정기(102)와 제공기(104)로 입력된다. 가능한 하나의 구현예에서, 비트 추정기(102)가 제1 인코딩 규칙과 제2 인코딩 규칙을 이용하여, 요구된 정보 유닛의 수를 추정한다. 어느 인코딩 규칙에 의해 더 적은 수의 정보 유닛을 요구하는 인코딩된 표현이 얻어질 것인가에 대한 정보가 규칙-데이터 링크(108)를 통해 제공기(104)에서 이용가능하도록 제작된다. 제공기(104)는 이어 시그널링된 인코딩 규칙을 이용하여 그 정보값(106)들을 인코딩하고, 인코딩된 표현(110) 및 사용된 인코딩 규칙를 나타내는 규칙 정보(112)를 그 출력으로 전달한다.
본 발명의 상술한 실시예의 변형예에서는, 비트 추정기(102)가 제1 및 제2 인코딩 규칙을 이용하여 정보값(106)들을 인코딩한다. 비트 추정기(102)는 이어 상기 2개의 인코딩된 표현에 필요한 정보 유닛들을 산출하고 더 낮은 수의 정보 유닛과 상기 규칙 정보를 갖는 인코딩된 표현을 제공기(104)로 전달한다. 비트 추정기(102)로부터 제공기(104)로의, 이미 인코딩된 표현에 대한 가능한 전송을 도 1에서 점선으로 도시된 데이터 링크(114)로 나타내었다. 제공기(104)는 이어 단순히 이미 인코딩된 표현을 그 출력으로 보내고 추가적으로 규칙 정보(112)를 전달한다.
도 2는 비트 추정기(102)가 호프만 코드를 PCM 코드와 비교함으로써 인코딩된 표현을 도출하는데 필요한 비트 수를 평가하는 방식을 나타낸다.
정수 값(122)들을 비트 순서에 의해 표현된 코드-워드(124)들에 할당하는데 호프만 코드북(120)이 이용된다. 여기서 본 발명의 컨셉의 기본 개념에 초점을 맞추기 위해, 호프만-코드북이 가능한 한 단순하게 선택된다는 것을 유념한다.
비교 및 최대 상수(constant) 비트 레이트를 보장하는데 이용된 PCM 코드는 4 비트 길이의 PCM 코드 워드들로 구성되며, 그럼으로써 PCM 설명(126) 내에 나타낸 바와 같이, 16개의 가능한 코드-워드를 허용한다.
여기에 도시된 단순한 예에서는, 인코딩되는 정보값(128)들이 6개의 연속하는 정수(011256)로 표현되며, 이는 각 정보값이 단지 10개의 가능한 셋팅(setting)만을 갖는다는 것을 의미한다. 정보값(128)들은 비트 추정기(102)로 입력되며, 비트 추정기(102)는 비트 추정기(102)의 호프만 섹션(130)에 나타낸 바와 같은 호프만 코드북과, PCM 섹션(132)에 나타낸 바와 같은 PCM 표현을 이용하여 인코딩된 표현을 구축하는데 필요한 비트 수를 도출한다. 도 2에서 알 수 있는 바와 같이, 정보값들의 엔트로피-인코딩된 표현은 22 비트를 요구하고, 반면에 PCM 표현은, 싱글 PCM 코드-워드가 곱해진 정보값의 수인 24 비트를 요구한다. 본 발명의 인코더는 도 2의 경우 정보값의 엔트로피-인코딩된 표현을 획득할 것을 결정하고, 엔트로피-인코딩된 표현과 함께 출력되는 적합한 규칙 정보를 시그널링한다.
도 3a 및 3b는 PCM 인코딩되는 정보값의 그룹들을 형성하도록 정보값(128)들을 바람직하게 그룹핑함으로써 최대 비트 레이트를 더 줄일 수 있는 가능성을 보여준다.
하기에서는, PCM 그룹핑이 본 발명의 컨셉의 인코딩 정보값에 끼칠 수 있는 효과를 강조하기 위해, 도 2에서와 동일한 정보값(128)들이 이용된다.
싱글 정보값이 10개의 가능한 셋팅을 가질 때, 그렇게 결합된 값들의 PCM 표현을 구축하기 전에 2개의 연속하는 정보값을 정보값(140a 내지 140c)의 그룹들에 바람직하게 결합할 수 있다. 이것이 가능한데, 왜냐면 7-비트 PCM 코드가 128개의 다른 조합을 허용하고, 반면에 2개의 임의의 정보 값들의 그룹은 100개의 다른 조합을 구성할 수 있기 때문이다.
정보값 그룹(140a-140c) 각각은 이제 싱글 7-비트-PCM 코드-워드(142a-142c)에 할당된다. 도 3a에서 알 수 있는 바와 같이, PCM 표현을 구성하기 이전에 그룹핑 전략을 적용하는 것은, 도 2의 비-그룹핑된 PCM 표현에 요구되는 24 비트에 비해, 단지 21 비트만을 갖는 정보값의 인코딩된 표현의 결과를 가져온다. 상술한 그룹핑 전략에서, 3.5 비트의 평균값은 데이터 스트림 내의 각 정보값에 의해 소비된다(7 비트/2 정보값).
도 3b에서 나타낸 바와 같이, 정보값 그룹(146a 내지 146b)에서 3개 값을 함께 그룹핑함으로서 그룹핑의 효율을 더 증가시킬 수 있다. 이들은 1000개의 가능한 조합을 형성할 수 있으며, 100개의 조합은, 도 3에서의 PCM-코드워드(148a 내지 148b)에 의해 나타낸 바와 같이, 10-비트-PCM에 의해 커버될 수 있다. 따라서, PCM 표현은 단지 20 비트를 요구하며, 정보값 당 비트의 평균값을 3.33까지 더 감소시킨다(10/3).
명백하게 알 수 있는 바와 같이, 인코딩에 필요한 비트 레이트는 값들의 그룹핑에 의해 상당한 이점을 취할 수 있으며, 최대 비트 레이트는 도 3a 및 3b에의 주어진 예에 대하여 12.5%(16.7%) 더 낮다. 도 2의 예에 대해 추가적으로 그룹핑을 적용하면, 비트 추정기(102)는 다른 결정을 내리고, PCM 코드는 낮은 비트 수를 요구하는 인코딩된 표현을 산출한다는 것을 시그널링한다.
도 4는 본 발명에 따른 디코더에 대한 블록도를 나타낸다. 디코더(160)는 복원기(162: decompressor) 및 수신기(163)를 포함하며, 수신기(163)는 인코딩된 표현(110)과 정보값들을 인코딩하는데 이용된 인코딩 규칙을 나타내는 규칙 정 보(112)를 제공한다.
복원기(162)는 규칙 정보(112)를 처리하여, 인코딩된 표현(110)으로부터 정보값(106)들을 도출하는데 적합한, 디코딩 규칙을 도출한다.
복원기(162)는 이어, 디코딩 규칙을 이용하여, 인코딩된 표현(110)을 압축해제하고 정보값(106)들을 그 출력으로 제공한다.
이전 단락의 설명들은 가변 비트 길이를 갖는 코드를 산출하는 엔트로피 인코딩 구성과 고정 비트 길이를 갖는 코드를 산출하는 PCM 인코딩 구성을 비교함으로써 본 발명의 컨셉을 상세하게 설명하였다. 본 발명의 컨셉은, 인코딩 프로세스 동안 비교된 코드들의 유형에 제한되지 않는다. 근본적으로, 2 개 이상의 코드로 이루어진 모든 조합은 비교하는데에 적합하고, 또한 가능한한 간결한, 특히 단 하나의 코드를 이용하여 도출된 것보다 더 간결한, 정보값들의 인코딩된 표현을 도출하는데 적합하다.
본 발명은 오디오-인코딩 콘텍스트(context)로 설명되며, 여기서는 예를 들어 오디오 신호의 공간 특성을 나타내는 파라미터들이 본 발명의 컨셉에 따라 인코딩 및 디코딩된다. 인코딩된 콘텐츠에 대해 최대 비트 레이트를 보장하는 본 발명의 컨셉은 또한, 바람직하게 다른 모든 파라메트릭 표현 또는 정보값들에 적용될 수 있다.
사전에 양자화된 파라미터들이 엔트로피 인코딩되는 구현예가 특히 적합한데, 이는 인코딩 효율이 높을 것으로 예상되기 때문이다. 그럼에도 불구하고, 오디오 또는 비디오 신호의 직접 스펙트림 표현이 또한 본 발명의 인코딩 구성에 대한 입력으로서 이용될 수 있다. 특히, 신호가, 시간적으로 서로를 뒤따르는 신호의 다양한 다른 부분들에 의해 기술되고, 또한 상기 시간 부분들은 신호의 주파수 표현을 포함하는 파라미터들에 의해 기술되는 경우에, 상술한 인코딩 측도(measure)들은 주파수 및 시간에 대하여 채용될 수 있다. 또한 파라미터들을 시간 또는 주파수에 대하여 함께 그룹핑하는 PCM 그룹핑이 적용될 수 있다.
상술한 바와 같이, 본 발명의 디코더는, 규칙을 디코더로 시그널링하는 규칙 정보를 이용하여 인코딩된 표현을 디코딩하는데 어느 디코딩 규칙이 이용되는가에 관한 정보를 도출하지만, 대안적인 실시예에서는 디코더(160)가 예를 들어 인코딩된 표현 내의 비트들의 특정 순서를 인식함으로써, 인코딩된 표현(110)으로부터 직접 어느 디코딩 규칙이 이용되는지를 도출하는 것 또한 가능하며, 그럼으로써 규칙 정보를 시그널링하는 부수정보가 생략될 수 있는 이점을 가진다.
본 발명의 방법들의 임의의 구현 요구들에 따라, 본 발명의 방법은 하드웨어 또는 소프트웨어에서 구현될 수 있다. 이러한 구현은 디지털 저장 매체, 특히 전자적으로 판독가능한 제어 신호를 저장하여 프로그램 가능한 컴퓨터 시스템과 더불어 본 발명의 방법들이 실행되도록 협동하는, 디스크, DVD 또는 CD를 이용하여 실행될 수 있다. 따라서 본 발명은 일반적으로 기계 판독형 운반매체에 저장되고 컴퓨터에서 구동될 때 본 발명의 방법들을 수행하도록 동작가능한 프로그램 코드를 갖는 컴퓨터 프로그램 제품이다. 다시 말해서, 본 발명의 방법은 컴퓨터에서 구동될 때 본 발명의 방법들 중 적어도 하나를 실행하는 프로그램 코드를 갖는 컴퓨터 프로그램이다.
본 발명이 특정 실시예에 참조하여 설명되었지만, 형태 및 세부사항에서 다양한 다른 변경이 본 발명의 사상이나 범위를 벗어나지 않고 이루어질 수 있다는 것을 당업자는 이해할 것이다. 다양한 변경들이 여기에 개시되고 하기의 청구범위에 의해 파악되는 광의의 컨셉으로부터 벗어나지 않고 다른 실시예들에 적응되도록 이루어질 수 있다는 것을 유념한다.
가변 길이를 갖는 정보값들의 인코딩된 표현을 발생하는 제1 인코딩 규칙이 고정 길이를 갖는 정보값들의 인코딩된 표현을 발생하는 제2 인코딩 규칙과 비교되고 나서, 더 낮은 수의 정보 유닛들을 요구하는 인코딩된 표현을 얻는 인코딩 규칙이 선택될 때, 미리 예정된 크기를 초과하지 않는, 정보값들의 간결한 인코딩된 표현이 도출될 수 있다. 따라서, 최대 비트 레이트가 적어도 제2 인코딩된 표현을 도출하는 제2 인코딩 규칙의 최대 비트 레이트이도록 보장될 수 있다. 정보값들의 인코딩된 표현과 더불어 어느 규칙 정보에 의한 인코딩된 규칙의 선택을 시그널링하면, 이후에 인코딩 동안 이용된 인코딩 규칙에 알맞은 디코딩 규칙을 이용하여, 정확한 정보값이 디코더 측에서 도출될 수 있다.

Claims (20)

  1. 오디오 신호를 표현하는 정보값들의 인코딩된 표현을 도출하도록, 하나 이상의 비트에 의해 표시된 상기 정보값들을 무손실로 인코딩하는 인코더에 있어서:
    제1 인코딩 규칙 및 제2 인코딩 규칙을 이용하여 상기 정보값을 인코딩하는데 요구되는 정보 유닛의 수를 추정하는 비트 추정기로서, 상기 제1 인코딩 규칙은 인코딩될 때 다른 수의 정보 유닛들을 갖는 인코딩된 표현을 얻고, 상기 제2 인코딩 규칙은 인코딩될 때 동일한 수의 정보 유닛을 갖는 인코딩된 표현을 얻으며, 상기 인코딩된 표현은 고정된 길이의 코드워드를 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합에 할당함으로써 도출되는 것을 특징으로 하는 비트 추정기; 및
    인코딩된 표현에 대한 더 작은 수의 정보 유닛들을 도출하는 인코딩 규칙을 이용하여 도출되는 인코딩된 표현을 제공하고, 또한 상기 인코딩된 표현이 근거하는 상기 인코딩 규칙을 나타내는 규칙 정보를 제공하는 제공기를 포함하는 인코더.
  2. 청구항 1에 있어서,
    상기 제1 인코딩 규칙은, 고정된 수의 정보값들의 인코딩된 표현에 의해 요구된 정보 유닛의 수가 기본적인 정보값들에 의존하도록 된 것을 특징으로 하는 인코더.
  3. 청구항 1에 있어서,
    상기 제1 인코딩 규칙은, 상기 인코딩된 표현의 도출이, 호프만 코드북(hoffman code-book)을 이용하는 것을 포함하는 것을 특징으로 하는 인코더.
  4. 청구항 1에 있어서,
    상기 제1 인코딩 규칙은, 상기 인코딩된 표현의 도출이, 상기 정보값들의 차분적으로(differentially) 인코딩된 표현을 도출하는 것을 포함하는 것을 특징으로 하는 인코더.
  5. 청구항 4에 있어서,
    상기 차분적으로 인코딩된 표현은 시간 또는 주파수로 차분적 인코딩되는 것을 특징으로 하는 인코더.
  6. 청구항 1에 있어서,
    상기 정보값들은 멀티-채널 오디오 신호의 공간 특성을 나타내는 BCC 파라미터들을 포함하고, 상기 BCC 파라미터들은 다음 리스트의 BCC 파라미터들:
    ICC (채널-간 가간섭성/상관성)
    ICLD (채널-간 레벨 차)
    ICTD (채널-간 시간 차)
    IPD (채널-간 위상 차)
    로부터 선택되는 것을 특징으로 하는 인코더.
  7. 청구항 1에 있어서,
    상기 정보 유닛들은 비트들인 것을 특징으로 하는 인코더.
  8. 오디오 신호를 표현하는 정보값들의 인코딩된 표현을 디코딩하고, 하나 이상의 비트에 의해 표시되는 상기 정보값들을 인코딩하는데 이용된 인코딩 규칙을 나타내는 규칙 정보를 처리하는 디코더에 있어서:
    상기 인코딩된 표현 및 상기 규칙 정보를 수신하는 수신기; 및
    상기 인코딩된 표현을 디코딩하는 복원기로서, 상기 규칙 정보에 따라 제1 디코딩 규칙 또는 제2 디코딩 규칙을 이용하여 상기 정보값들을 도출하도록 동작하는 것을 특징으로 하는 복원기를 포함하고,
    상기 제1 디코딩 규칙은, 상기 정보값들이 다른 수의 정보 유닛들을 갖는 인코딩된 표현들로부터 도출되도록 이루어지며,
    상기 제2 디코딩 규칙은 상기 정보값들이 동일한 수의 정보값들을 갖는 인코딩된 표현들로부터 도출되고, 상기 정보값들은 하나의 고정된 길이의 코드워드에 의해 표현된 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합들로부터 도출되도록 이루어지는 것을 특징으로 하는 디코더.
  9. 청구항 8에 있어서,
    상기 제1 디코딩 규칙은, 상기 정보값들의 도출이, 호프만 코드북의 이용을 포함하도록 이루어지는 것을 특징으로 하는 디코더.
  10. 청구항 8에 있어서,
    상기 제2 디코딩 규칙은, 상기 정보값들의 도출이, 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합을 상기 인코딩된 표현의 PCM 코드워드에 할당하는 것을 포함하도록 된 것을 특징으로 하는 디코더.
  11. 청구항 8에 있어서,
    상기 정보값들의 인코딩된 표현은, 오디오 신호의 프레임을 나타내는 파라미터들을 포함하는 정보값들에 근거하는 것을 특징으로 하는 디코더.
  12. 청구항 8에 있어서,
    상기 정보값들의 인코딩된 표현은, 멀티-채널 오디오 신호의 공간 특성을 나타내는 BCC 파라미터들을 포함하는 정보값들에 근거하고, 상기 BCC 파라미터들은 상기 BCC 파라미터들은 다음 리스트의 BCC 파라미터들:
    ICC (채널-간 가간섭성/상관성)
    ICLD (채널-간 레벨 차)
    ICTD (채널-간 시간 차)
    IPD (채널-간 위상 차)
    로부터 선택되는 것을 특징으로 하는 디코더.
  13. 정보값들로부터 인코딩된 표현을 도출하도록, 하나 이상의 비트에 의해 표시된 정보값들, 오디오 신호를 표현하는 정보값들을 무손실로 인코딩하는 방법에 있어서:
    제1 인코딩 규칙 및 제2 인코딩 규칙을 이용하여 상기 정보값들을 인코딩하는데 요구되는 정보 유닛들의 수를 추정하는 단계로서, 상기 제1 인코딩 규칙은 상기 정보값들이 인코딩될 때 다른 수의 정보 유닛을 갖는 인코딩된 표현을 얻도록 이루어지고, 상기 제2 인코딩 규칙은 상기 정보값들이 인코딩될 때 동일한 수의 정보 유닛을 갖는 인코딩된 표현을 얻도록 이루어지며, 상기 인코딩된 표현은 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합으로부터 고정된 길이의 코드워드를 할당함으로써 도출되는 것인, 상기 추정하는 단계; 및
    상기 인코딩된 표현에 대한 더 작은 수의 정보 유닛을 도출하는 인코딩 규칙을 이용하여 도출된 인코딩된 표현을 제공하고, 또한 상기 인코딩된 표현이 근거하는 인코딩 규칙을 나타내는 규칙 정보를 제공하는 단계를 포함하는 인코딩 방법.
  14. 오디오 신호를 표현하는 정보값들, 하나 이상의 비트에 의해 표시되는 상기 정보값들의 인코딩된 표현을 디코딩하고, 상기 정보값들을 인코딩하는데 이용된 인코딩 규칙을 나타내는 규칙 정보를 처리하는, 디코딩 방법에 있어서:
    상기 인코딩된 표현 및 상기 규칙 정보를 수신하는 단계; 및
    상기 규칙 정보에 따라, 제1 디코딩 규칙 또는 제2 디코딩 규칙을 이용하여, 상기 인코딩된 표현을 디코딩하는 단계를 포함하고,
    상기 제1 디코딩 규칙은 상기 정보값들이 다른 수의 정보 유닛들을 갖고 제2 디코딩 규칙을 이용하는 고정된 길이의 코드워드로부터 도출되도록 이루어지며,
    상기 제2 디코딩 규칙은 상기 정보값들이 동일한 수의 정보값들을 갖는 인코딩된 표현들로부터 도출되고, 상기 정보값들은 하나의 고정된 길이의 코드워드에 의해 표현되는 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합들로부터 도출되도록 이루어지는 것을 특징으로 하는 디코딩 방법.
  15. 정보값의 인코딩된 표현을 도출하도록, 컴퓨터에서 구동될 때, 하나 이상의 비트에 의해 나타낸 상기 정보값들, 오디오 신호를 표현하는 상기 정보값들을 무손실로 인코딩하는 방법을 실행하는 프로그램 코드를 갖는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체에 있어서,
    상기 방법은:
    제1 인코딩 규칙 및 제2 인코딩 규칙을 이용하여 상기 정보값들을 인코딩하는데 요구되는 정보 유닛들의 수를 추정하는 단계로서, 상기 제1 인코딩 규칙은 상기 정보값들이 인코딩될 때 다른 수의 정보 유닛을 갖는 인코딩된 표현을 얻도록 이루어지고, 상기 제2 인코딩 규칙은 상기 정보값들이 인코딩될 때 동일한 수의 정보 유닛을 갖는 인코딩된 표현을 얻도록 이루어지며, 상기 인코딩된 표현은 고정된 길이의 코드워드를 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합에 할당함으로써 도출되는 것을 특징으로 하는, 추정하는 단계; 및
    상기 인코딩된 표현에 대하여 더 작은 수의 정보 유닛을 도출하는 인코딩 규칙을 이용하여 도출된 인코딩된 표현을 제공하고, 상기 인코딩된 표현이 근거하는 인코딩 규칙을 나타내는 규칙 정보를 제공하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체.
  16. 컴퓨터에서 구동될 때, 하나 이상의 비트에 의해 나타낸 정보값들, 오디오 신호를 표현하는 상기 정보값들의 인코딩된 표현을 디코딩하고 상기 정보값들을 인코딩하는데 이용된 인코딩 규칙을 나타내는 규칙 정보를 처리하는 방법을 실행하는 프로그램 코드를 갖는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체에 있어서,
    상기 방법은:
    상기 인코딩된 표현 및 상기 규칙 정보를 수신하는 단계; 및
    상기 상기 규칙 정보에 따라, 제1 디코딩 규칙 또는 제2 디코딩 규칙을 이용하여, 상기 인코딩된 표현을 디코딩하는 단계를 포함하고,
    상기 제1 디코딩 규칙은 상기 정보값들이 다른 수의 정보 유닛들을 갖는 인코딩된 표현들로부터 도출되도록 이루어지며,
    상기 제2 디코딩 규칙은 상기 정보값들이 동일한 수의 정보값들을 갖는 고정된 길이의 코드워드로부터 도출되고, 상기 정보값들은 상기 고정된 길이의 코드워드에 의해 표현되는 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합들로부터 도출되도록 이루어지는 것을 특징으로 하는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체.
  17. 정보값들의 인코딩된 표현이 저장된 컴퓨터-판독형 저장매체에 있어서, 상기 정보값들의 인코딩된 표현은:
    제1 인코딩 규칙을 이용하여 발생된 제1 부분으로서, 상기 제1 인코딩 규칙은, 상기 정보값들이, 인코딩될 때, 다른 수의 정보 유닛들을 갖는 인코딩된 표현을 얻도록 이루어지는 것을 특징으로 하는 제1 부분과;
    제2 인코딩 규칙을 이용하여 발생된 제2 부분으로서, 상기 제2 인코딩 규칙은 상기 정보값들이, 인코딩될 때, 동일한 수의 정보 유닛들을 갖는 고정된 길이의 코드워드를 얻도록 이루어지며, 상기 인코딩된 표현은 상기 고정된 길이의 코드워드에 의해 표현되는 적어도 2개의 결합된 정보값들을 갖는 정보값의 조합으로부터 도출되는 것을 특징으로 하는 제2 부분과; 그리고
    상기 이용된 인코딩 규칙을 나타내는 규칙 정보를 포함하는 것을 특징으로 하는 컴퓨터-판독형 저장매체.
  18. 삭제
  19. 삭제
  20. 삭제
KR1020077022403A 2005-04-13 2006-02-13 보장된 최대 비트 레이트를 가지는 정보의 무손실 인코딩 KR100954180B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US67099305P 2005-04-13 2005-04-13
US60/670,993 2005-04-13
US11/233,351 2005-09-22
US11/233,351 US20060235683A1 (en) 2005-04-13 2005-09-22 Lossless encoding of information with guaranteed maximum bitrate

Publications (2)

Publication Number Publication Date
KR20070110111A KR20070110111A (ko) 2007-11-15
KR100954180B1 true KR100954180B1 (ko) 2010-04-21

Family

ID=36541698

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077022403A KR100954180B1 (ko) 2005-04-13 2006-02-13 보장된 최대 비트 레이트를 가지는 정보의 무손실 인코딩

Country Status (21)

Country Link
US (1) US20060235683A1 (ko)
EP (1) EP1854218B1 (ko)
JP (1) JP4800379B2 (ko)
KR (1) KR100954180B1 (ko)
CN (1) CN104300991A (ko)
AT (1) ATE422115T1 (ko)
AU (1) AU2006233513B2 (ko)
BR (1) BRPI0611546B1 (ko)
CA (1) CA2604521C (ko)
DE (1) DE602006005045D1 (ko)
ES (1) ES2320800T3 (ko)
HK (1) HK1110708A1 (ko)
IL (1) IL185656A0 (ko)
MX (1) MX2007012665A (ko)
MY (1) MY141054A (ko)
NO (1) NO340397B1 (ko)
PL (1) PL1854218T3 (ko)
PT (1) PT1854218E (ko)
RU (1) RU2367087C2 (ko)
TW (1) TWI325234B (ko)
WO (1) WO2006108465A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101336891B1 (ko) * 2008-12-19 2013-12-04 한국전자통신연구원 Ｇ.711 코덱의 음질 향상을 위한 부호화 장치 및 복호화 장치
US8669889B2 (en) 2011-07-21 2014-03-11 International Business Machines Corporation Using variable length code tables to compress an input data stream to a compressed output data stream
US8400335B2 (en) 2011-07-21 2013-03-19 International Business Machines Corporation Using variable length code tables to compress an input data stream to a compressed output data stream
US8692696B2 (en) 2012-01-03 2014-04-08 International Business Machines Corporation Generating a code alphabet of symbols to generate codewords for words used with a program
US9558566B2 (en) 2012-08-21 2017-01-31 EMC IP Holding Company LLC Lossless compression of fragmented image data
US9715880B2 (en) 2013-02-21 2017-07-25 Dolby International Ab Methods for parametric multi-channel encoding
US9538044B2 (en) * 2015-03-20 2017-01-03 Kyocera Document Solutions Inc. Apparatus and method for data decoding
JP6977711B2 (ja) * 2016-03-28 2021-12-08 ソニーグループ株式会社 情報処理装置および情報処理方法、並びに情報処理システム
KR101873771B1 (ko) * 2016-08-12 2018-07-03 삼성전자주식회사 멀티 채널 신호의 부호화/복호화 장치 및 방법
GB2585187A (en) * 2019-06-25 2021-01-06 Nokia Technologies Oy Determination of spatial audio parameter encoding and associated decoding
US20230188726A1 (en) * 2020-06-16 2023-06-15 Google Llc Dynamic Method for Symbol Encoding

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010085220A (ko) * 1999-01-07 2001-09-07 요트.게.아. 롤페즈 무손실 인코더에서의 부수 정보의 효과적인 코딩
US6978236B1 (en) 1999-10-01 2005-12-20 Coding Technologies Ab Efficient spectral envelope coding using variable time/frequency resolution and time/frequency switching

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63284974A (ja) * 1987-05-15 1988-11-22 Matsushita Electric Works Ltd 画像圧縮方式
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
JPH0773249B2 (ja) * 1989-06-29 1995-08-02 富士通株式会社 音声符号化・復号化伝送方式
US5325091A (en) * 1992-08-13 1994-06-28 Xerox Corporation Text-compression technique using frequency-ordered array of word-number mappers
JPH06153172A (ja) * 1992-10-30 1994-05-31 Hitachi Ltd 符号量制御方式
US5550540A (en) * 1992-11-12 1996-08-27 Internatioal Business Machines Corporation Distributed coding and prediction by use of contexts
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5550541A (en) * 1994-04-01 1996-08-27 Dolby Laboratories Licensing Corporation Compact source coding tables for encoder/decoder system
JPH08116447A (ja) * 1994-10-18 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置
KR100209877B1 (ko) * 1994-11-26 1999-07-15 윤종용 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치
US5721720A (en) * 1994-12-28 1998-02-24 Kabushiki Kaisha Toshiba Optical recording medium recording pixel data as a compressed unit data block
US5819215A (en) * 1995-10-13 1998-10-06 Dobson; Kurt Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data
CN1158050A (zh) * 1995-12-27 1997-08-27 汤姆森消费电子有限公司 图像数据压缩系统和方法
US6237496B1 (en) * 1997-02-26 2001-05-29 Northrop Grumman Corporation GPS guided munition
KR100261253B1 (ko) * 1997-04-02 2000-07-01 윤종용 비트율 조절이 가능한 오디오 부호화/복호화 방법및 장치
US6064954A (en) * 1997-04-03 2000-05-16 International Business Machines Corp. Digital audio signal coding
US6862278B1 (en) * 1998-06-18 2005-03-01 Microsoft Corporation System and method using a packetized encoded bitstream for parallel compression and decompression
US6166664A (en) * 1998-08-26 2000-12-26 Intel Corporation Efficient data structure for entropy encoding used in a DWT-based high performance image compression
US6546049B1 (en) * 1998-10-05 2003-04-08 Sarnoff Corporation Parameterized quantization matrix adaptation for video encoding
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
JP3323175B2 (ja) * 1999-04-20 2002-09-09 松下電器産業株式会社 符号化装置
SE9903191D0 (sv) * 1999-09-08 1999-09-08 Pacesetter Ab Compression and decompression coding scheme and apparatus
GB0008501D0 (en) * 2000-04-07 2000-05-24 Hunt Simon J Mixed video streaming and push technology distribution system for mobile users
US6813438B1 (en) * 2000-09-06 2004-11-02 International Business Machines Corporation Method to customize the playback of compact and digital versatile disks
US6675148B2 (en) * 2001-01-05 2004-01-06 Digital Voice Systems, Inc. Lossless audio coder
US20030035553A1 (en) * 2001-08-10 2003-02-20 Frank Baumgarte Backwards-compatible perceptual coding of spatial cues
US7644003B2 (en) * 2001-05-04 2010-01-05 Agere Systems Inc. Cue-based audio coding/decoding
US7006636B2 (en) * 2002-05-24 2006-02-28 Agere Systems Inc. Coherence-based audio coding and synthesis
US7292901B2 (en) * 2002-06-24 2007-11-06 Agere Systems Inc. Hybrid multi-channel/cue coding/decoding of audio signals
US7116787B2 (en) * 2001-05-04 2006-10-03 Agere Systems Inc. Perceptual synthesis of auditory scenes
US7583805B2 (en) * 2004-02-12 2009-09-01 Agere Systems Inc. Late reverberation-based synthesis of auditory scenes
JP4125565B2 (ja) * 2001-08-31 2008-07-30 松下電器産業株式会社 画像符号化方法、画像復号化方法及びその装置
US20030081685A1 (en) * 2001-10-31 2003-05-01 Montgomery Dennis L. Method and apparatus for determining patterns within adjacent blocks of data
JP2005510925A (ja) * 2001-11-30 2005-04-21 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 信号コード化
CN100452883C (zh) * 2001-12-17 2009-01-14 微软公司 处理视频图像的方法
US7039204B2 (en) * 2002-06-24 2006-05-02 Agere Systems Inc. Equalization for audio mixing
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7502743B2 (en) * 2002-09-04 2009-03-10 Microsoft Corporation Multi-channel audio encoding and decoding with multi-channel transform selection
US7426462B2 (en) * 2003-09-29 2008-09-16 Sony Corporation Fast codebook selection method in audio encoding
US7502473B2 (en) * 2004-02-25 2009-03-10 Nagravision S.A. Process for managing the handling of conditional access data by at least two decoders
US7617166B2 (en) * 2004-04-14 2009-11-10 The Boeing Company Neural network for aeroelastic analysis
US7272567B2 (en) * 2004-03-25 2007-09-18 Zoran Fejzo Scalable lossless audio codec and authoring tool
DE102004063950B4 (de) * 2004-08-07 2009-02-19 Tropf, Hermann Kanalcodiervorrichtung
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
KR100857115B1 (ko) * 2005-10-05 2008-09-05 엘지전자 주식회사 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치
CN101873627A (zh) * 2009-04-22 2010-10-27 华为技术有限公司 切换控制方法、装置和系统
KR101784264B1 (ko) * 2010-04-28 2017-10-11 삼성전자주식회사 이동 통신 시스템에서의 핸드오버 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010085220A (ko) * 1999-01-07 2001-09-07 요트.게.아. 롤페즈 무손실 인코더에서의 부수 정보의 효과적인 코딩
US6978236B1 (en) 1999-10-01 2005-12-20 Coding Technologies Ab Efficient spectral envelope coding using variable time/frequency resolution and time/frequency switching

Also Published As

Publication number Publication date
MY141054A (en) 2010-02-25
US20060235683A1 (en) 2006-10-19
ATE422115T1 (de) 2009-02-15
NO20075772L (no) 2007-11-09
JP4800379B2 (ja) 2011-10-26
IL185656A0 (en) 2008-01-06
WO2006108465A1 (en) 2006-10-19
PL1854218T3 (pl) 2009-07-31
ES2320800T3 (es) 2009-05-28
AU2006233513B2 (en) 2009-03-05
RU2007141936A (ru) 2009-05-20
MX2007012665A (es) 2007-12-13
BRPI0611546B1 (pt) 2018-08-14
AU2006233513A1 (en) 2006-10-19
TWI325234B (en) 2010-05-21
CA2604521C (en) 2010-09-21
KR20070110111A (ko) 2007-11-15
NO340397B1 (no) 2017-04-10
TW200701660A (en) 2007-01-01
PT1854218E (pt) 2009-05-06
EP1854218A1 (en) 2007-11-14
RU2367087C2 (ru) 2009-09-10
CA2604521A1 (en) 2006-10-19
JP2008536411A (ja) 2008-09-04
EP1854218B1 (en) 2009-01-28
HK1110708A1 (en) 2008-07-18
BRPI0611546A2 (pt) 2010-09-21
CN104300991A (zh) 2015-01-21
DE602006005045D1 (de) 2009-03-19

Similar Documents

Publication Publication Date Title
KR100954180B1 (ko) 보장된 최대 비트 레이트를 가지는 정보의 무손실 인코딩
KR100954181B1 (ko) 코딩 효율을 향상시키기 위한 압축장치, 압축방법, 디코더, 디코딩 방법, 컴퓨터 프로그램을 수록한 기록매체 및 압축된 파라미터 표현을 수록한 기록매체
CA2601821A1 (en) Planar multiband antenna
US7392195B2 (en) Lossless multi-channel audio codec
US7788106B2 (en) Entropy coding with compact codebooks
US20020049586A1 (en) Audio encoder, audio decoder, and broadcasting system
US20090164223A1 (en) Lossless multi-channel audio codec
US20090164224A1 (en) Lossless multi-channel audio codec
CN101160725A (zh) 确保最大比特率的无损信息编码

Legal Events

Date Code Title Description
A201 Request for examination
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
FPAY Annual fee payment

Payment date: 20130401

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140409

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160411

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170404

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 9