KR101290627B1 - 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치 - Google Patents

펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치 Download PDF

Info

Publication number
KR101290627B1
KR101290627B1 KR1020117031700A KR20117031700A KR101290627B1 KR 101290627 B1 KR101290627 B1 KR 101290627B1 KR 1020117031700 A KR1020117031700 A KR 1020117031700A KR 20117031700 A KR20117031700 A KR 20117031700A KR 101290627 B1 KR101290627 B1 KR 101290627B1
Authority
KR
South Korea
Prior art keywords
encoding
value
pulse
adjustment threshold
bits
Prior art date
Application number
KR1020117031700A
Other languages
English (en)
Other versions
KR20120032494A (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 KR20120032494A publication Critical patent/KR20120032494A/ko
Application granted granted Critical
Publication of KR101290627B1 publication Critical patent/KR101290627B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
    • G10L19/10—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a multipulse excitation
    • G10L19/113—Regular pulse excitation
    • 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
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/002—Dynamic bit allocation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4068—Parameterized codes
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
    • G10L19/10—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a multipulse excitation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
    • G10L19/12—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L2019/0001—Codebooks
    • G10L2019/0016—Codebook for LPC parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 인코딩 및 디코딩 기술의 분야에 관한 것이며, 펄스 인코딩 방법 및 장치와 펄스 디코딩 방법 및 장치를 개시하고 있다. 펄스 인코딩 방법은, 입력 펄스의 인덱스 값을 계산하는 단계; 상기 펄스의 개수에 따라 조정 임계값을 선택하고, 상기 펄스의 인덱스 값을 상기 조정 임계값과 비교하는 단계; 및 상기 인덱스 값이 상기 조정 임계값보다 작은 경우, 상기 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 상기 인덱스 값이 상기 조정 임계값보다 작지 않은 경우, 상기 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하는 단계를 포함하며, 여기서 상기 제1 수량은 상기 제2 수량보다 작으며, 상기 제1 수량과 상기 제2 수량은 모두 양의 정수이며, 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일하다. 본 발명을 채용함으로써, 인코딩 비트가 절감될 수 있고, 인코딩 효율이 향상될 수 있다.

Description

펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치{METHOD AND DEVICE FOR PULSE ENCODING, METHOD AND DEVICE FOR PULSE DECODING}
삭제
본 발명은 인코딩 및 디코딩 기술에 관한 것으로, 보다 구체적으로 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치에 관한 것이다.
보이스 인코딩의 분야에서는 CELP(Code Excited Linear Prediction) 인코딩 모델을 기반으로 하는 보이스 인코더가 가장 널리 이용된다. 다른 타입의 보이스 인코더와 비교하면, 이 보이스 인코더는 매우 낮은 비트 레이트의 경우에 우수한 음질을 획득할 수 있고, 높은 비트 레이트의 경우에도 그 성능이 여전히 두드러지고 있다. CELP 모델에서, 여기 신호의 시뮬레이션으로서, 적응 코드북(adaptive codebook) 및 고정 코드북(fixed codebook)은 매우 중요한 역할을 행한다. 적응형 필터의 역할은 음성 잔차 신호(voice residual signal)로부터 롱텀 상관(long-term correlation)을 제거하는 것이다. 음성 잔차 신호로부터 롱텀 상관이 제거된 후, 음성 잔차 신호는 백색 잡음과 유사하게 된다. 따라서, 고정 코드북의 타겟 신호를 효과적으로 양자화하는 것이 곤란하다. 현재, 고정 코드북을 처리하는 방법은 고정 코드북을 대수 코드북(algebraic codebook)으로 교체하는 것이다.
보이스 인코더에서, 각각의 트랙 상의 모든 펄스에 대한 위치 및 기호 정보가 대수 코드북 탐색을 통해 획득된다. 각각의 트랙 상의 모든 펄스에 대한 위치 및 기호 정보를 디코더단(decoder end)에 효과적으로 전송하기 위해, 이들 펄스에 대한 위치 및 기호 정보가 적절하게 처리되어야 한다. 이러한 처리는 어떠한 펄스에 대한 위치 또는 기호 정보가 손실되지 않도록 하여야 한다. 즉, 디코더단이 모든 펄스에 대한 위치 및 기호 정보를 고유하게 복구할 수 있도록 하여야 한다. 한편, 비트 레이트를 가능한 한 크게 감소시키기 위해, 처리 방법은 펄스에 대한 위치 및 기호 정보가 최소 비트를 이용함으로써 인코딩되도록 하여야 한다. 이론적인 경우에서의 각각의 트랙 상의 모든 펄스에 대한 위치 및 기호 정보를 인코딩하기 위해 사용된 비트수는 동일 트랙 상의 펄스 위치의 순열(permutation) 및 조합에 대한 통계의 수집을 통해 획득될 수 있다. 동일 트랙 상의 모든 펄스 위치의 순열 및 조합의 수를 인코딩하기 위해 사용된 비트수는 이론적인 하한치이다. 동일 트랙 상의 모든 펄스 위치의 순열 및 조합의 수를 카테고리로 묶고 규칙적으로 인코딩할 때, 요구된 비트수는 이론적인 하한치가 정수인 경우에는 이론적인 하한치에 도달할 것이며, 이론적인 하한치가 소수인 경우에는 이론적인 하한치에 1을 더한 것의 정수부(integer part)와 동일하게 될 것이다.
동일한 트랙 상에 n개의 펄스가 존재하는 것으로 가정하면, n개의 펄스에 대한 위치 및 기호 정보가 대수 코드북 탐색 알고리즘을 통해 각각 획득되며, 복수의 펄스가 동일 트랙 상의 동일 위치에 존재할 수 있다. 이 경우, 동일 위치 상의 복수의 펄스가 각각 인코딩되면, 많은 펄스가 낭비된다. 순열 및 조합의 관점에서, 동일 위치 상의 p0 및 p1과 동일 위치 상의 p1과 p0는 동일한 케이스에 속한다. 따라서, 비트를 가능한 한 많이 절감하고, 동일 케이스의 복수 회 인코딩을 방지하기 위해, 펄스와의 위치에 대한 통계(복수의 펄스를 갖는 위치를 하나의 펄스 위치로서 간주함)를 수집하고, 펄스 위치에 대한 정보, 펄스의 수에 대한 정보, 및 대응하는 펄스 기호에 대한 정보를 출력하며, 이 펄스 위치를 카테고리의 항으로 고려한다. 동일한 트랙 상에 펄스가 존재하면, 펄스 위치의 수는 펄스 위치에 대한 통계의 수집을 통해 카테고리화될 수 있다. 펄스 위치의 수가 m인 것으로 가정하면, m의 값의 범위는 1≤m≤n인 것으로 예상할 수 있다. m의 각각의 특정값에 대해, 펄스 통계 함수의 순열과 조합의 수(순열과 조합의 총수를 W로 가정)를 계산하고, 특정 범위 내의 데이터를 w개의 세그먼트로 분할하며, 순열과 조합의 해당 개수 W가 트랙 상의 펄스의 총수에 관련된다.
전술한 카테고리를 규칙적인 방식으로 인코딩하는 편리를 위해, 전술한 카테고리는 여기서 효과적으로 조합된다. 기존의 조합 방법은 아래와 같이 설명된다: 1. 전술한 순열 및 조합 모두의 수를 계산하고, 궁극적으로 요구되는 비트수 BIT를 계산하며, 비트 스트림을 여러 개의 세그먼트로 분할한다. 각각의 세그먼트는 카테고리를 나타낸다. 2. 카테고리가 m의 값에 따라 분류된다. 전반적으로, 카테고리의 개수는 n개이다. 제1 카테고리는 펄스 위치가 조합된 후에 n개의 펄스 위치가 지속하는 것을 나타내며, 제2 카테고리는 펄스 위치가 조합된 후에 n-1개의 펄스 위치가 지속하는 것을 나타내며, 나머지는 유사하게 추론될 수 있다. 제n 카테고리는 펄스 위치가 조합된 후에 1개의 펄스 위치가 지속하는 것을 나타낸다. 각각의 카테고리는 [0x100000, 0x17FFFF]와 같은 폐쇄 범위로만 존재한다. 3. 특정의 카테고리에 대해, 여러 개의 비트(비트수는 펄스 위치 함수의 순열과 조합의 총수에 의해 결정됨)가 서브-카테고리를 표현하도록 나누어진다(taked out).
전술한 3개의 단계에 따른 카테고리화 처리 후에, 카테고리를 일정한 순서로 배열한다. 카테고리는 다수의 방식으로 일정한 순서로 배열되며, 여기서는 내림 차순으로 펄스 위치의 개수에 따라 일정한 순서로 배열된다. 최종적으로, 각각의 카테고리를 상이한 세그먼트로 하여 최종적으로는 최종 인덱스 값을 형성한다. 최종 인덱스 값을 수신한 후, 디코더단은 각각의 펄스에 대한 위치 및 기호 정보를 획득하기 위해 각각의 카테고리의 전술한 시퀀싱 순서, 서브-카테고리, 및 조합의 수에 따라 디코딩을 수행한다. 즉, 전체 인코딩 및 디코딩 프로세스가 완료된다.
종래 기술은 이하의 단점을 갖는다. 종래 기술에 대한 연구에서, 본 발명의 발명자는, 이론적인 비트수의 통합 값(integral value)이 전술한 기술적 해법을 채용함에 의한 인코딩을 위해 이용될 수 있지만, 각각의 트랙 상의 펄스의 수가 고정된 경우, 어떠한 펄스 조합을 위해 이용되는 비트수가 고정된다는 것을 발견하였다. 예컨대, 트랙 상에 6개의 펄스가 존재하고, 인코딩 비트의 이론적인 값이 20.5637인 것으로 한다. 따라서, 인코딩을 위해 21 비트가 이용될 필요가 있다. 21 비트는 0에서부터 221-1까지의 범위를 나타낼 수 있는 한편, 6개의 펄스의 인덱스는 0에서부터 1549823까지의 범위로 된다. 1549824에서부터 221-1까지에는 547328개의 숫자값이 존재한다. 따라서, 약 26.1% 공간이 낭비되며, 그에 따라 인코딩 비트가 낭비되어, 낮은 인코딩 효율을 초래한다.
본 발명의 실시예는 인코딩 비트를 절감할 수 있고 인코딩 효율을 향상시킬 수 있는 펄스 인코딩 방법 및 장치와 펄스 디코딩 방법 및 장치를 제공한다.
본 발명의 실시예는 펄스 인코딩 방법을 제공하며, 상기 펄스 인코딩 방법은,
입력 펄스의 인덱스 값을 계산하는 단계;
상기 펄스의 개수에 따라 조정 임계값을 선택하고, 상기 펄스의 인덱스 값을 상기 조정 임계값과 비교하는 단계; 및
상기 인덱스 값이 상기 조정 임계값보다 작은 경우, 상기 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 상기 인덱스 값이 상기 조정 임계값보다 작지 않은 경우, 상기 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하는 단계를 포함하며, 여기서 상기 제1 수량은 상기 제2 수량보다 작으며, 상기 제1 수량과 상기 제2 수량은 모두 양의 정수이며, 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일한 것을 특징으로 한다.
본 발명의 실시예는 펄스 디코딩 방법은 제공하며, 상기 펄스 디코딩 방법은,
인코딩 코드 스트림을 역다중화하고, 역다중화된 인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출하는 단계;
상기 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작은 경우, 상기 제1 수량의 인코딩 비트의 디코딩된 값을 출력하는 단계; 및
상기 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 크거나 동일한 경우, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하고, 상기 제2 수량의 인코딩 비트의 디코딩된 값을 출력하는 단계를 포함하며, 여기서 상기 제1 수량은 상기 제2 수량보다 작고, 상기 제1 수량과 상기 제2 수량 모두 양의 정수인 것을 특징으로 한다.
본 발명의 실시예는 펄스 인코딩 장치를 제공하며, 상기 펄스 인코딩 장치는,
입력 펄스의 인덱스 값을 계산하도록 구성된 계산 유닛;
상기 펄스의 개수에 따라 조정 임계값을 선택하도록 구성된 선택 유닛; 및
상기 계산 유닛에 의해 계산되어 획득된 상기 인덱스 값이 상기 선택 유닛에 의해 선택된 상기 조정 임계값보다 작은 경우, 상기 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 상기 계산 유닛에 의해 계산되어 획득된 상기 인덱스 값이 상기 선택 유닛에 의해 선택된 상기 조정 임계값보다 크거나 동일한 경우, 상기 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하도록 구성된 인코딩 유닛을 포함하며, 여기서 상기 제1 수량은 상기 제2 수량보다 작으며, 상기 제1 수량과 상기 제2 수량은 모두 양의 정수이며, 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일한 것을 특징으로 한다.
본 발명의 실시예는 펄스 디코딩 장치를 제공하며, 상기 펄스 디코딩 장치는,
인코딩 코드 스트림을 역다중화하고, 역다중화된 인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출하도록 구성된 추출 유닛;
상기 추출 유닛에 의해 추출된 상기 제1 수량의 인코딩 비트를 디코딩하며, 상기 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 크거나 동일한 경우, 상기 인코딩 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하도록 구성된 디코딩 유닛; 및
상기 디코딩 유닛에 의해 디코딩된 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 작은 경우, 상기 제1 수량의 인코딩 비트의 디코딩된 값을 출력하고, 상기 디코딩 유닛에 의해 디코딩된 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 작지 않은 경우, 제2 수량의 인코딩 비트의 디코딩된 값을 출력하도록 구성된 출력 유닛을 포함하며, 여기서 상기 제1 수량은 상기 제2 수량보다 작고, 상기 제1 수량과 상기 제2 수량 모두 양의 정수인 것을 특징으로 한다.
본 발명의 실시예에서 제공된 전술한 기술적 해법으로부터, 본 발명의 실시예에 따라, 인덱스 값이 조정 임계값보다 작은 경우 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트가 이용될 수 있다. 즉, 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트를 이용할 필요가 없다. 이로써, 인코딩 비트를 절감하며, 인코딩 효율을 향상시킬 수 있다.
본 발명의 실시예에 따른 기술적 해법 또는 종래 기술의 기술적 해법을 보다 명확하게 예시하기 위해, 본 발명의 실시예 또는 종래 기술을 설명하기 위해 필요한 첨부 도면이 아래에 간략하게 제공되어 있다. 이하의 설명에서의 첨부 도면은 단지 본 발명의 일부 실시예에 불과하며, 당업자는 창조적 노력 없이도 첨부 도면에 따라 다른 도면을 구상할 수 있을 것이다.
도 1은 본 발명의 실시예에 따른 펄스 인코딩 방법의 실시예의 흐름도이다.
도 2는 본 발명의 실시예에 따른 인덱스 인코딩의 모식도이다.
도 3은 본 발명의 실시예에 따른 잔여 공간 조정의 모식도이다.
도 4는 본 발명의 실시예에 따른 펄스 디코딩 방법의 실시예의 흐름도이다.
도 5는 본 발명의 실시예에 따른 펄스 인코딩 장치의 제1 실시예의 구조도이다.
도 6은 본 발명의 실시예에 따른 펄스 인코딩 장치의 제2 실시예의 구조도이다.
도 7은 본 발명의 실시예에 따른 펄스 디코딩 장치의 제1 실시예의 구조도이다.
도 8은 본 발명의 실시예에 따른 펄스 디코딩 장치의 제2 실시예의 구조도이다.
본 발명의 실시예에서의 기술적 해법은 본 발명의 실시예에서 첨부 도면을 참조하여 이하에 명확하고 상세하게 기술되어 있다. 설명될 실시예는 본 발명의 실시예의 전부가 아닌 일부분임은 자명하다. 어떠한 창조적인 노력 없이 본 발명의 실시예를 기반으로 하여 당업자에 의해 달성되는 모든 다른 실시예는 본 발명의 보호 범위 내에 있는 것이다.
본 발명의 실시예에서 제공된 펄스 인코딩 방법을 먼저 설명한다. 도 1은 펄스 인코딩 방법의 실시예에서의 프로세스를 도시하고 있으며, 이 방법은 이하의 단계를 포함한다:
101 : 입력 펄스의 인덱스 값을 계산한다.
입력 펄스는 입력 신호에 의해 처리된 펄스이다. 트랙 상의 펄스의 개수와 각각의 펄스의 위치 및 기호가 입력 신호를 탐색함으로써 획득될 수 있다.
특히, 펄스의 개수가 결정된 후, 해당 인덱스 값이 위치되는 코드북 공간이 결정된다. 그 후, 각각의 펄스가 위치되는 위치와 각각의 펄스의 기호에 따라 인덱스 값이 결정될 수 있다.
102 : 펄스의 개수에 따라 조정 임계값을 선택한다.
펄스의 개수가 결정된 후, 해당 인덱스 값이 위치되는 코드북 공간이 결정된다. 이에 따라, 코드북 공간을 인코딩하기 위해 요구되는 인코딩 비트의 수량이 결정된다. 예컨대, 트랙 상에 6개의 펄스가 존재할 때, 6개의 펄스의 인덱스 값에 대응하는 코드북 공간을 인코딩하기 위해서는 21개의 인코딩 비트가 요구된다. 그러나, 6개의 펄스의 인덱스 값에 대응하는 코드북 공간은 21개의 인코딩 비트에 대응하는 코드북 공간 모두를 점유하지 못한다. 즉, 어떠한 잔여 공간(remaining space)이 존재한다. 본 발명의 실시예에서, 조정 임계값은 잔여 공간에서의 숫자 값의 개수보다 작거나 동일하다. 따라서, 여러 개수의 펄스에 대응하는 조정 임계값이 사전 설정될 수 있다.
조정 임계값의 설정 개수는 하나 또는 적어도 2개이어도 된다. 조정 임계값의 개수가 하나이면, 조정 임계값이 직접 선택될 수 있다. 조정 임계값의 개수가 적어도 2개이면, 적어도 2개의 조정 임계값으로부터 조정 임계값이 선택될 수 있다.
본 발명의 실시예에서, 사전 설정된 조정 임계값의 개수가 적어도 2개이고, 펄스의 수에 따라 선택된 조정 임계값의 개수는 적어도 2개이다. 따라서, 단계 103 전에, 본 방법은, 인덱스 값을 적어도 2개의 조정 임계값에 비교하는 단계와; 인덱스 값이 적어도 2개의 조정 임계값의 최소 조정 임계값보다 작은 경우, 최소 조정 임계값을 선택하는 단계와; 인덱스 값이 적어도 2개의 조정 임계값의 최대 임계값보다 큰 경우, 최대 조정 임계값을 선택하는 단계와; 인덱스 값이 적어도 2개의 조정 임계값 중의 2개의 인접 조정 임계값에 의해 형성된 범위 내에 있는 경우, 2개의 인접 조정 임계값 중의 작은 쪽의 조정 임계값을 선택하는 단계를 더 포함할 수 있다.
예컨대, 본 발명의 실시예에서, 조정 임계값의 개수는 1이며, 트랙 상의 6개의 펄스에 대해 설정된 조정 임계값은 547328이다.
구체적으로, 조정 임계값의 선택은 발생 확률(occurrence probablity)과 절감될 수 있는 비트수를 조합함으로써 결정될 수 있다. 코드북 공간에서, 선택되는 조정 임계값이 더 작을수록, 더 많은 비트가 절감되며, 비트가 절감될 수 있는 확률이 더 낮아진다.
103 : 인덱스 값이 조정 임계값보다 작은지를 판단하며, 인덱스 값이 조정 임계값보다 작은 경우, 단계 104로 진행하고, 인덱스 값이 조정 임계값보다 작지 않은 경우, 단계 105로 진행한다.
구체적으로, 인덱스 값이 조정 임계값보다 작은지를 판단하기 위해 인덱스 값을 조정 임계값과 비교한다.
104 : 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하며, 전체 프로세스를 완료한다.
제1 수량은 양의 정수이다.
105 : 인덱스 값에 오프셋 값을 가산한다.
본 발명의 실시예에서, 오프셋 값은 조정 임계값보다 크거나 동일하다.
106 : 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하며, 전체 프로세스를 완료한다.
제2 수량 또한 양의 정수이며, 여기서 제2 수량은 제1 수량보다 크다.
본 발명의 실시예에서, 제2 수량은 제1 수량보다 크다.
본 발명의 실시예에서, 제2 수량은 패킷 상의 모든 펄스를 인코딩하기 위해 요구되는 인코딩 비트의 이론값을 잘라올림(rounding up)함으로써 획득된 값이어도 된다. 예컨대, 트랙 상에 6개의 펄스가 존재할 때, 인코딩을 위해 이론적으로는 20.5637개의 인코딩 비트가 요구된다. 20.5637을 잘라올림하여 21을 획득한다. 즉, 제2 수량은 21이 될 것이다. 본 발명의 실시예에서, 트랙 상의 다양한 개수의 펄스를 인코딩하기 위해 요구되는 이론값과 제2 수량 간의 관계는 표 1에 나타낸 바와 같다:
(표 1)
Figure 112011105558897-pct00001
트랙 상의 모든 펄스를 인코딩하기 위해 요구된 인코딩 비트의 이론값을 잘라올림함에 의해 제2 수량을 획득하는 것은 본 발명의 실시예에 불과하며, 제2 수량은 이론값을 잘라올림함에 의해 획득된 값보다 크거나 작을 수 있다. 제2 수량의 값은 본 발명의 실시예로 한정되지 않는다.
전술한 내용으로부터, 실시예는 인덱스 값이 조정 임계값보다 작은 경우에 인덱스 값을 인코딩하기 위해 제2 수량보다 작은 개수의 인코딩 비트를 이용할 수 있다는 것을 알 수 있다. 즉, 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트를 사용할 필요가 없다. 이로써, 인코딩 비트가 절감되며, 인코딩 효율이 향상된다.
본 발명의 실시예에서 제공된 펄스 인코딩 방법의 제2 실시예를 설명하기 위해 트랙 상에 6개의 펄스가 존재하는 경우를 예로 하여 설명한다. 트랙 상의 6개의 펄스를 인코딩하기 위해 요구되는 인코딩 비트의 개수는 21개, 즉 21 비트이다. 21 비트는 0에서부터 221-1까지의 범위를 나타낼 수 있으며, 6개의 펄스의 인덱스는 0에서부터 1549823까지를 범위로 한다. 따라서, 547328개의 숫자값을 포함하는 잔여 공간이 1549824에서부터 221-1까지의 범위 내에서 존재한다.
인덱스 값 index 를 계산하며, 그 후 index 를 조정 임계값 THR 과 비교한다. 이 실시예에서, 단지 하나의 THR 이 설정되며, THR 은 547328일 것이다.
index 가 547328보다 작으면, index 를 인코딩하기 위해 제1 수량의 인코딩 비트를 직접 이용한다. 이 실시예에서, 제1 수량은 20이다.
index 가 547328보다 크거나 동일하면, index 에 547328을 가산하며, index 에 547328을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 이용한다. 이 실시예에서, 제2 수량은 21이다.
구체적으로, index < THR 일 때, index = index 는 index ∈ [0, THR-1] 이라는 것을 나타내며, index 를 인코딩하기 위해 20개의 인코딩 비트가 요구된다.
547328≤index＜(221-1549823)일 때, index = index + 547328 은 index ∈ [2*THR, 221-1] 이라는 것을 나타내며, 새로운 index 를 인코딩하기 위해 21개의 인코딩 비트가 요구된다. 더욱이, index/2 ∈ [THR, 220-1] 이기 때문에, index 의 최상위 20 비트는 [0, THR-1]과 중첩하지 않는다. 따라서, 인덱스 값이 인코딩된 후의 코딩의 유일성(uniqueness)이 보장될 수 있다.
본 발명의 다른 실시예에서, 단지 하나의 THR 이 설정되며, THR 은 547325일 것이다. index 가 547325 보다 작으면, index 를 인코딩하기 위해 제1 수량의 인코딩 비트를 직접 이용한다. 이 실시예에서, 제1 수량은 20이다. index 가 547325 보다 크거나 동일하면, index 에 오프셋 값을 가산하며, index 에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 이용하며, 여기서 오프셋 값의 범위는 [547325, 547328]이다. 이 실시예에서, 제2 수량은 21이다.
도 2는 인덱스 인코딩의 모식도이며, 여기서 하나의 트랙 상에 6개의 펄스가 존재하고, 조정 임계값은 547328이다.
트랙 상의 6개의 펄스를 인코딩하기 위해 21 비트가 요구된다. 21 비트는 [0, 221-1]의 범위를 나타낼 수 있으며, 6개의 펄스를 인코딩하기 위한 인덱스에 대응하는 코드북 공간(201)의 범위는 [0, 1549823]이며, 잔여 공간(202)의 범위는 [159824, 221-1]이다. 조정 임계값은 547328이다. 따라서, 잔여 공간(202)이 547327 뒤에 삽입된 후, 코드북 공간(201)은 2개의 부분, 즉 "203"과 "204"로 분할되며, 여기서 203의 범위는 [0, 547327]이다. "204"의 원래 범위는 [547328, 1549823]이다. 그러나, 잔여 공간(202)이 삽입된 후, "204"는 21 비트의 범위의 끝에 도달하며, 대응하는 범위가 [1094656, 221-1]이 된다. 이 때, "203"의 대응하는 범위 내의 인덱스 값을 인코딩하기 위해 20 비트가 이용될 수 있으며, 204의 원래 범위에 547328을 더한 것 이내의 인덱스 값을 인코딩하기 위해 21 비트가 이용될 수 있다.
본 발명의 실시예에서 제공된 펄스 인코딩 방법에서, 조정 임계값은 인덱스 값이 위치되는 코드북 공간 내에 설정될 수 있으며, 그 후 조정 임계값 뒤에 잔여 공간이 삽입된다. 잔여 공간은 트랙 상의 모든 펄스를 인코딩하기 위해 요구되는 인코딩 비트의 이론값을 잘라올림함에 의해 획득된 인코딩 비트의 개수에 대응하는 값 공간(value space)에서 코드북 공간을 뺀 나머지 부분이다.
조정 임계값의 개수가 적어도 2이면, 조정 임계값 뒤에 잔여 공간을 삽입하기 위한 단계는 구체적으로 다음의 단계를 포함할 수 있다: 잔여 공간을 부분 잔여 공간(sub-remaining space)으로 분할하는 단계, 여기서 부분 잔여 공간의 개수는 조정 임계값의 개수보다 작거나 동일함; 부분 잔여 공간을 각각 조정 임계값 뒤에 삽입하는 단계, 여기서 조정 임계값의 개수는 부분 잔여 공간의 개수와 동일함.
본 발명의 실시예에서, 잔여 공간은 부분 잔여 공간으로 분할될 수 있으며, 부분 잔여 공간의 개수는 조정 임계값의 개수와 동일하다. 본 발명의 다른 실시예에서, 잔여 공간은 평균을 내어 부분 잔여 공간으로 분할될 수 있다. 즉, 각각의 부분 잔여 공간의 크기는 동일하다.
도 3은 잔여 공간 조정의 모식도이며, 본 발명의 실시예에 따라 잔여 공간을 조정하는 방법을 나타내고 있다. 도면부호 301 부분은 잔여 코드북 공간이며, 도면부호 303 및 304 부분은 미사용 코드북 공간이다. 도면부호 303 부분에 대해 m-1개의 조정 임계치가 설정된다. 따라서, 303 부분은 m개의 코드북(305)으로 분할된다. 구체적으로, 먼저 잔여 코드북 공간(301)을 평균을 내어 m개의 부분 잔여 공간(302)으로 분할하고, 그 후 2개의 인접 코드북(305) 사이마다 부분 잔여 코드북 공간(302)을 삽입한다. 이 실시예에서, 조정 임계값은 사용된 코드북 공간(304)의 개시값으로서 설정될 수 있다.
펄스의 인덱스 값은 트랙 상의 펄스의 위치 및 기호를 나타낸다. 따라서, 펄스의 인덱스 값을 인코더단에서 다중화 인코딩 코드 스트림에 기입하는 것은, 트랙 상의 펄스의 위치 및 기호를 인코딩 코드 스트림 내에 기입하는 것이다. 이로써, 인코딩 코드 스트림을 역다중화한 후, 디코더단은 펄스의 인덱스 값을 획득할 수 있으며, 그러므로 트랙 상의 펄스의 위치 및 기호가 획득된다.
이하에서는 본 발명의 실시예에서 제공된 펄스 디코딩 방법을 설명한다. 도 4는 펄스 디코딩 방법의 프로세스를 도시하고 있으며, 여기서 이 방법은 이하의 단계를 포함한다:
401 : 인코딩 코드 스트림을 역다중화하고, 역다중화된 인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출한다.
제1 수량은 양의 정수이다. 구체적으로, 인덱스 값이 저장되어야 하는 위치에서부터의 인코딩 비트의 개수를 역다중화된 인코딩 코드 스트림으로부터 추출하며; 인덱스 값을 인코딩하기 위해 인코더단에서 제1 수량의 인코딩 비트가 채용될 때에는, 인덱스 값은 추출된 제1 수량의 인코딩 비트를 이용하여 디코딩되어 획득될 수 있으며; 인덱스 값을 인코딩하기 위해 인코더단에서 제1 수량보다 큰 수량의 인코딩 비트가 채용될 때에는, 인덱스 값의 일부분만이 추출된 제1 수량의 인코딩 비트를 이용함으로써 디코딩되어 획득될 수 있다.
디코더단은 인코더단에서 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트가 채용되었는지 아니면 제2 수량의 인코딩 비트가 채용되었는지에 대해 알지 못한다. 제1 수량의 인코딩 비트에 대응하는 인덱스 값은 조정 임계값보다 확실히 작다. 따라서, 제1 수량의 인코딩 비트가 인덱스 값을 인코딩하기 위해 인코더단에서 채용되는 것으로 가정하고, 인덱스 값이 위치되는 지점에서부터의 제1 수량의 인코딩 비트를 인코딩 코드 스트림으로부터 추출하며, 제1 수량의 인코딩 비트를 디코딩한다.
402 : 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작은지를 판단하며; 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작으면, 단계 403으로 진행하고; 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작지 않으면, 단계 404로 진행한다.
403 : 제1 수량의 인코딩 비트의 디코딩된 값을 출력하고, 프로세스를 완료한다.
제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작을 때에는, 펄스의 인덱스 값을 인코딩하기 위해 인코더단에서 제1 수량의 인코딩 비트가 채용되었다는 것을 나타낸다. 따라서, 제1 수량의 인코딩 비트의 디코딩된 값이 인덱스 값이다.
404 : 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코드하고, 제2 수량의 인코딩 비트의 디코딩된 값을 출력하며, 프로세스를 완료한다.
제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 크거나 동일하면, 인덱스 값을 인코딩하기 위해 인코더단에서 제2 수량의 인코딩 비트가 채용되었다는 것을 나타낸다. 따라서, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하고, 제2 수량의 인코딩 비트의 디코딩된 값을 출력한다. 제2 수량의 인코딩 비트의 디코딩된 값이 인덱스 값이다.
제2 수량은 양의 정수이며, 여기서 제2 수량은 제1 수량보다 크다.
본 발명의 실시예에서, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하는 단계는 구체적으로 이하의 단계를 포함한다: 디코딩을 위해 코드 스트림으로부터 제2 수량의 인코딩 비트를 추출하는 단계. 즉, 단계 401에서 추출되는 제1 수량의 인코딩 비트를 포함하여, 전체적으로 제1 수량의 인코딩 비트와 제2 수량의 인코딩 비트가 추출된다. 본 발명의 다른 실시예에서, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하는 단계는 구체적으로 이하의 단계를 포함한다: 코드 스트림으로부터 인코딩 비트를 추출하는 단계, 여기서 인코딩 비트의 개수와 제1 수량의 합이 제2 수량과 동일함, 즉 단계 401에서 추출되는 제1 수량의 인코딩 비트를 포함하여, 전체적으로 제2 수량의 인코딩 비트만이 추출될 필요가 있고, 디코딩 속도가 증가됨; 제1 수량의 인코딩 비트의 디코딩된 값에 기준값을 가산하고, 그 후 인코딩 비트의 디코딩된 값을 가산함으로써, 중간값을 획득하는 단계; 및 중간값으로부터 오프셋 값을 감산함으로써 제2 수량의 인코딩 비트의 디코딩된 값을 획득하는 단계. 오프셋 값은 조정 임계값보다 크거나 동일하다.
기준값은 추출된 개수의 인코딩 비트에 대응한다. 기준값이 a이고, 제1 수량의 인코딩 비트의 디코딩된 값이 b이며, 추출된 개수의 인코딩 비트가 c인 것으로 가정하면, a=b(2c-1)이다.
전술한 설명으로부터, 본 실시예에 따라, 제1 수량의 인코딩 비트가 디코딩될 수 있으며, 이로써 인덱스 값이 조정 임계값보다 작을 때에 인코더단이 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 이용할 수 있게 된다는 것을 알 수 있다. 즉, 인코더단에서 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트가 이용될 필요가 없다. 이로써, 인코딩 비트가 절감되며, 인코딩 효율이 향상된다.
이하에서는 본 발명의 실시예에서 제공된 펄스 인코딩 장치를 설명한다. 도 5는 펄스 인코딩 장치의 제1 실시예의 구조를 도시하고 있으며, 펄스 인코딩 장치는 이하의 구성요소를 포함한다:
입력 펄스의 인덱스 값을 계산하도록 구성된 계산 유닛(501);
펄스의 개수에 따라 조정 임계값을 선택하도록 구성된 선택 유닛(502); 및
계산 유닛(501)에 의해 계산되어 획득된 인덱스 값이 선택 유닛(502)에 의해 선택된 조정 임계값보다 작으면, 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 계산 유닛(501)에 의해 계산되어 획득된 인덱스 값이 선택 유닛(502)에 의해 선택된 조정 임계값보다 크거나 동일하면, 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하도록 구성된 인코딩 유닛(503), 여기서 제1 수량은 제2 수량보다 작고, 제1 수량과 제2 수량 모두 양의 정수이며, 오프셋 값은 조정 임계값보다 크거나 동일하다.
전술한 설명으로부터, 이 실시예에 따른 펄스 인코딩 장치는, 인덱스 값이 조정 임계값보다 작으면, 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 이용할 수 있다. 즉, 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트를 이용할 필요가 없다. 이로써, 인코딩 비트가 절감되고, 인코딩 효율이 향상된다.
도 6은 본 발명의 실시예에서 제공된 펄스 인코딩 장치의 제2 실시예의 구조를 도시하고 있으며, 이 펄스 인코딩 장치는 이하의 구성요소를 포함한다:
입력 펄스의 인덱스 값을 계산하도록 구성된 계산 유닛(601);
펄스의 개수에 따라 조정 임계값을 선택하도록 구성된 선택 유닛(602);
계산 유닛(601)에 의해 계산되어 획득된 인덱스 값이 선택 유닛(602)에 의해 선택된 조정 임계값보다 작으면, 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 계산 유닛(601)에 의해 계산되어 획득된 인덱스 값이 선택 유닛(602)에 의해 선택된 조정 임계값보다 크거나 동일하면, 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하도록 구성된 인코딩 유닛(603), 여기서 제1 수량은 제2 수량보다 작고, 제1 수량과 제2 수량 모두 양의 정수이며, 오프셋 값은 조정 임계값보다 크거나 동일함;
계산 유닛(601)에 의해 계산되어 획득되는 인덱스 값이 위치되는 코드북 공간 내에 조정 임계치를 설정하도록 구성된 설정 유닛(604); 및
설정 유닛(604)에 의해 설정된 조정 임계치 뒤에 잔여 공간을 삽입하도록 구성된 삽입 유닛(605), 여기서 잔여 공간은 트랙 상의 모든 펄스를 인코딩하기 위해 요구되는 인코딩 비트의 이론값을 잘라올림함에 의해 획득된 인코딩 비트의 개수에 대응하는 값 공간에서 코드북 공간을 뺀 나머지 부분이다.
본 발명의 실시예에서, 삽입 유닛(605)은 이하의 요소를 포함할 수 있다: 잔여 공간을 부분 잔여 공간으로 분할하도록 구성된 분할 유닛(6051), 여기서 부분 잔여 공간의 개수는 조정 임계값의 개수보다 작거나 동일함; 및, 조정 임계치 다음에 부분 잔여 공간을 각각 삽입하도록 구성된 공간 삽입 유닛(6052), 여기서 조정 임계치의 개수는 부분 잔여 공간의 개수와 동일함.
전술한 설명으로부터, 이 실시예에 따른 펄스 인코딩 장치는 인덱스 값이 조정 임계값보다 작은 경우에 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 이용할 수 있다. 즉, 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트가 이용될 필요가 없다. 이로써, 인코딩 비트가 절감되며, 인코딩 효율이 향상된다.
이하에서는 본 발명의 실시예에서 제공된 펄스 디코딩 장치를 설명한다. 도 7은 펄스 디코딩 장치의 제1 실시예의 구조를 도시하고 있으며, 펄스 디코딩 장치는 이하의 구성요소를 포함한다:
인코딩 코드 스트림을 역다중화하고, 역다중화된 인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출하도록 구성된 추출 유닛(701);
추출 유닛(701)에 의해 추출된 제1 수량의 인코딩 비트를 디코딩하고, 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 크거나 동일한 경우, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코드하도록 구성된 디코딩 유닛(702); 및
디코딩 유닛(702)에 의해 디코딩되는 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작은 경우 제1 수량의 인코딩 비트의 디코딩된 값을 출력하고, 디코딩 유닛(702)에 의해 디코딩되는 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작지 않은 경우 제2 수량의 인코딩 비트의 디코딩된 값을 출력하도록 구성되는 출력 유닛(703), 여기서 제1 수량은 제2 수량보다 작으며, 제1 수량과 제2 수량은 모두 양의 정수임.
전술한 설명으로부터, 이 실시예에 따른 펄스 디코딩 장치는, 인덱스 값이 조정 임계값보다 작은 경우 인덱스 값을 인코딩하기 위해 인코더단이 제1 수량의 인코딩 비트를 이용할 수 있도록, 제1 수량의 인코딩 비트를 디코딩할 수 있다. 즉, 인코더단에서 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트를 이용할 필요가 없다. 이로써, 인코딩 비트가 절감되며, 인코딩 효율이 향상된다.
도 8은 펄스 디코딩 장치의 제2 실시예의 구조를 도시하고 있으며, 이 펄스 디코딩 장치는 이하의 구성요소를 포함한다:
인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출하고; 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 크거나 동일한 경우, 코드 스트림으로부터 인코딩 비트를 추출하도록 구성된 추출 유닛(801), 여기서 인코딩 비트의 개수와 제1 수량의 합은 제2 수량과 동일하고, 제1 수량은 제2 수량보다 작으며, 제1 수량과 제2 수량 모두 양의 정수임; 및
추출 유닛(801)에 의해 추출되는 제1 수량의 인코딩 비트를 디코딩하고, 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 크거나 동일한 경우, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하도록 구성된 디코딩 유닛(802).
본 발명의 실시예에서, 디코딩 유닛(802)은 이하의 구성요소를 포함할 수 있다: 제1 수량의 인코딩 비트의 디코딩된 값에 기준값을 가산하고 그 후 추출된 인코딩 비트의 디코딩된 값을 가산함으로써 중간값을 획득하도록 구성된 계산 유닛(8021)과; 계산 유닛(8021)에 의해 계산된 중간값으로부터 오프셋 값을 감산함으로써 제2 수량의 인코딩 비트의 디코딩된 값을 획득하도록 구성된 조정 디코딩 유닛(8022), 여기서 오프셋 값은 조정 임계값보다 크거나 동일함.
출력 유닛(803)은, 디코딩 유닛(802)에 의해 디코딩된 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작은 경우 제1 수량의 인코딩 비트의 디코딩된 값을 출력하고, 디코딩 유닛(802)에 의해 디코딩된 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작지 않은 경우 제2 수량의 인코딩 비트의 디코딩된 값을 출력하도록 구성된다.
전술한 설명으로부터, 이 실시예에 따른 펄스 디코딩 장치는, 인덱스 값이 조정 임계값보다 작은 경우 인덱스 값을 인코딩하기 위해 인코더단이 제1 수량의 인코딩 비트를 이용할 수 있도록, 제1 수량의 인코딩 비트를 디코딩할 수 있다. 즉, 인코더단에서 조정 임계값보다 작은 인덱스 값을 인코딩하기 위해 제2 수량의 인코딩 비트를 사용할 필요가 없다. 이로써, 인코딩 비트가 절감되고, 인코딩 효율이 향상된다.
본 발명의 실시예의 성능을 평가하기 위해, 본 발명의 발명자는 트랙 상에 6개의 펄스가 존재하는 경우 상이한 펄스 위치의 확률에 대한 통계를 수집하고, 표 2에 도시된 바와 같은 결과를 얻었다. 통계 동안, 조정 임계값은 547328이었다.
(표 2)
Figure 112011105558897-pct00002
표 2로부터, 트랙 상의 6개의 상이한 펄스 위치의 확률이 가장 높다는 것을 알 수 있으며, 트랙 상의 5개의 상이한 펄스 위치의 확률이 두 번째로 높다는 것을 알 수 있다. 더욱이, 6개 펄스 위치의 모든 경우 및 5개 펄스 위치의 일부 경우에서, 인코딩을 위해 단지 20개의 인코딩 비트가 요구되어, 종래 기술에 의해 요구된 21개의 인코딩 비트에 비해 1개의 비트를 절감할 수 있다. 표 2로부터, 트랙 상의 6개의 펄스의 모드에서, 대략 60% 이상의 경우에 1비트가 절감될 수 있다는 것을 알 수 있다.
본 발명의 발명자는 또한 트랙 상에 1 내지 6개의 펄스가 존재하는 경우에 대한 통계를 수집하고, 그 통계 결과를 표 3에 나타내었다.
(표 3)
Figure 112011105558897-pct00003
표 3으로부터, 본 발명의 실시예에 따라, 트랙 상의 3, 4, 5 또는 6개의 펄스의 경우, 하나의 인코딩 비트가 절감될 수 있으며, 그에 따라 인코딩 효율을 향상시키고자하는 목적이 달성된다는 것을 알 수 있다.
당업자는 전술한 실시예에 따른 방법의 단계의 전부 또는 일부가 관련 하드웨어를 지시하는 프로그램에 의해 구현될 수 있다는 것을 이해할 것이다. 이 프로그램은 컴퓨터 판독 가능 저장 매체에 저장될 수 있다. 프로그램이 실행될 시에, 전술한 실시예에 따른 각각의 방법의 단계가 수행될 수 있다. 저장 매체로는 자기 디스크, 광디스크, 판독 전용 메모리(ROM), 또는 랜덤 액세스 메모리(RAM)가 가능하다.
본 발명의 실시예에서 제공된 펄스 인코딩 방법 및 장치와 펄스 디코딩 방법 및 장치를 위에서 상세하게 설명하였다. 이들 실시예에 대한 설명은 단지 본 발명의 방법 및 발상에 대한 이해를 용이하게 하기 위해 제공된 것에 불과하다. 당업자는 본 발명의 발상에 따라 구체적인 구현 및 응용 범위의 면에서 본 발명에 대한 변형 및 수정을 가할 수 있을 것이다. 따라서, 본 명세서는 본 발명을 제한하는 것으로 해석되지 않아야 한다.

Claims (14)

  1. 펄스 인코딩 방법에 있어서,
    입력 펄스의 인덱스 값을 계산하는 단계;
    상기 펄스의 개수에 따라 조정 임계값을 선택하고, 상기 펄스의 인덱스 값을 상기 조정 임계값과 비교하는 단계; 및
    상기 인덱스 값이 상기 조정 임계값보다 작은 경우, 상기 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 상기 인덱스 값이 상기 조정 임계값보다 크거나 이와 동일한 경우, 상기 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하는 단계, 여기서 상기 제1 수량은 상기 제2 수량보다 작으며, 상기 제1 수량과 상기 제2 수량은 모두 양의 정수이며, 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일함,
    를 포함하는, 펄스 인코딩 방법.
  2. 제1항에 있어서,
    상기 제2 수량은 상기 펄스를 인코딩하기 위해 요구된 인코딩 비트의 이론값을 잘라올림(rounding up)함에 의해 획득된 값인, 펄스 인코딩 방법.
  3. 제2항에 있어서,
    상기 입력 펄스의 인덱스 값을 계산하는 단계 전에,
    상기 인덱스 값이 위치되는 코드북 공간(codebook space) 내에 조정 임계값을 설정하는 단계; 및
    상기 조정 임계값 뒤에 잔여 공간(remaining space)을 삽입하는 단계, 여기서 상기 잔여 공간은 상기 이론값을 잘라올림함에 의해 획득된 인코딩 비트의 수량에 대응하는 값 범위에서 상기 코드북 공간을 뺀 것의 나머지 부분임,
    를 더 포함하는, 펄스 인코딩 방법.
  4. 제3항에 있어서,
    상기 조정 임계값은 상기 잔여 공간에서의 수치값의 개수보다 작거나 동일한, 펄스 인코딩 방법.
  5. 제3항에 있어서,
    상기 조정 임계값이 적어도 2개이면, 상기 조정 임계값 뒤에 잔여 공간을 삽입하는 단계는,
    상기 잔여 공간을 부분 잔여 공간(sub-remaining space)으로 분할하는 단계, 여기서 상기 부분 잔여 공간의 개수는 상기 조정 임계값의 개수보다 작거나 동일함; 및
    상기 조정 임계값 뒤에 상기 부분 잔여 공간을 삽입하는 단계, 여기서 상기 조정 임계값의 개수는 상기 부분 잔여 공간의 개수와 동일함,
    을 포함하는, 펄스 인코딩 방법.
  6. 제5항에 있어서,
    상기 잔여 공간을 적어도 2개의 부분 잔여 공간으로 분할하는 단계는, 상기 잔여 공간을 평균을 내어 상기 부분 잔여 공간으로 분할하는 단계를 포함하는, 펄스 인코딩 방법.
  7. 제1항에 있어서,
    상기 펄스의 개수에 따라 선택된 조정 임계값의 개수는 적어도 2개이며,
    상기 펄스의 인덱스 값을 상기 조정 임계값과 비교하는 단계 전에,
    상기 인덱스 값을 적어도 2개의 조정 임계값과 비교하는 단계;
    상기 인덱스 값이 상기 적어도 2개의 조정 임계값 중의 최소 조정 임계값보다 작은 경우, 최소 조정 임계값을 선택하는 단계; 또는
    상기 인덱스 값이 상기 적어도 2개의 조정 임계값 중의 최대 조정 임계값보다 큰 경우, 최대 조정 임계값을 선택하는 단계; 또는
    상기 인덱스 값이 상기 적어도 2개의 조정 임계값 중의 2개의 인접한 조정 임계값에 의해 형성된 범위 내에 있는 경우, 상기 2개의 인접한 조정 임계값 중의 작은 쪽의 조정 임계값을 선택하는 단계
    를 더 포함하는, 펄스 인코딩 방법.
  8. 펄스 디코딩 방법에 있어서,
    인코딩 코드 스트림을 역다중화하고, 역다중화된 인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출하는 단계;
    상기 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 작은 경우, 상기 제1 수량의 인코딩 비트의 디코딩된 값을 출력하는 단계; 및
    상기 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 크거나 동일한 경우, 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하고, 상기 제2 수량의 인코딩 비트의 디코딩된 값을 출력하는 단계, 여기서 상기 제1 수량은 상기 제2 수량보다 작고, 상기 제1 수량과 상기 제2 수량 모두 양의 정수임,
    를 포함하는, 펄스 디코딩 방법.
  9. 제8항에 있어서,
    상기 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하는 것은,
    상기 코드 스트림으로부터 인코딩 비트를 추출하는 단계, 여기서 추출된 인코딩 비트의 개수와 상기 제1 수량의 합이 상기 제2 수량과 동일함;
    상기 제1 수량의 인코딩 비트의 디코딩된 값에 기준값을 가산하고, 그 후 추출된 인코딩 비트의 디코딩된 값을 가산함으로써, 중간값을 획득하는 단계; 및
    상기 중간값으로부터 오프셋 값을 감산함으로써 상기 제2 수량의 인코딩 비트의 디코딩된 값을 획득하는 단계, 여기서 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일함,
    를 포함하는, 펄스 디코딩 방법.
  10. 펄스 인코딩 장치에 있어서,
    입력 펄스의 인덱스 값을 계산하도록 구성된 계산 유닛;
    상기 펄스의 개수에 따라 조정 임계값을 선택하도록 구성된 선택 유닛; 및
    상기 계산 유닛에 의해 계산되어 획득된 상기 인덱스 값이 상기 선택 유닛에 의해 선택된 상기 조정 임계값보다 작은 경우, 상기 인덱스 값을 인코딩하기 위해 제1 수량의 인코딩 비트를 채용하고, 상기 계산 유닛에 의해 계산되어 획득된 상기 인덱스 값이 상기 선택 유닛에 의해 선택된 상기 조정 임계값보다 크거나 동일한 경우, 상기 인덱스 값에 오프셋 값을 더한 것을 인코딩하기 위해 제2 수량의 인코딩 비트를 채용하도록 구성된 인코딩 유닛, 여기서 상기 제1 수량은 상기 제2 수량보다 작으며, 상기 제1 수량과 상기 제2 수량은 모두 양의 정수이며, 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일함,
    을 포함하는, 펄스 인코딩 장치.
  11. 제10항에 있어서,
    상기 계산 유닛에 의해 계산되어 획득된 상기 인덱스 값이 위치되는 코드북 공간 내에 조정 임계값을 설정하도록 구성된 설정 유닛; 및
    상기 설정 유닛에 의해 설정된 상기 조정 임계값 뒤에 잔여 공간을 삽입하도록 구성된 삽입 유닛, 여기서 상기 잔여 공간은 상기 펄스를 인코딩하기 위해 요구되는 인코딩 비트의 이론값을 잘라올림함에 의해 획득된 인코딩 비트의 수량에 대응하는 값 범위에서 상기 코드북 공간을 뺀 것의 나머지 부분임,
    을 더 포함하는, 펄스 인코딩 장치.
  12. 제11항에 있어서,
    상기 삽입 유닛은,
    상기 잔여 공간을 부분 잔여 공간(sub-remaining space)으로 분할하도록 구성된 분할 유닛, 여기서 상기 부분 잔여 공간의 개수는 상기 조정 임계값의 개수보다 작거나 동일함; 및
    상기 조정 임계값 뒤에 각각 상기 부분 잔여 공간을 삽입하도록 구성된 공간 삽입 유닛, 여기서 상기 조정 임계값의 개수는 상기 부분 잔여 공간의 개수와 동일함,
    을 포함하는, 펄스 인코딩 장치.
  13. 펄스 디코딩 장치에 있어서,
    인코딩 코드 스트림을 역다중화하고, 역다중화된 인코딩 코드 스트림으로부터 제1 수량의 인코딩 비트를 추출하도록 구성된 추출 유닛;
    상기 추출 유닛에 의해 추출된 상기 제1 수량의 인코딩 비트를 디코딩하며, 상기 제1 수량의 인코딩 비트의 디코딩된 값이 조정 임계값보다 크거나 동일한 경우, 상기 인코딩 코드 스트림으로부터 추출되는 제2 수량의 인코딩 비트를 디코딩하도록 구성된 디코딩 유닛; 및
    상기 디코딩 유닛에 의해 디코딩된 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 작은 경우, 상기 제1 수량의 인코딩 비트의 디코딩된 값을 출력하고, 상기 디코딩 유닛에 의해 디코딩된 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 크거나 이와 동일한 경우, 제2 수량의 인코딩 비트의 디코딩된 값을 출력하도록 구성된 출력 유닛, 여기서 상기 제1 수량은 상기 제2 수량보다 작고, 상기 제1 수량과 상기 제2 수량 모두 양의 정수임,
    을 포함하는, 펄스 디코딩 장치.
  14. 제13항에 있어서,
    상기 추출 유닛은 또한 상기 제1 수량의 인코딩 비트의 디코딩된 값이 상기 조정 임계값보다 크거나 동일한 경우 코드 스트림으로부터 인코딩 비트를 추출하도록 구성되며, 여기서 추출된 인코딩 비트의 개수와 상기 제1 수량의 합은 상기 제2 수량과 동일함,
    상기 디코딩 유닛은,
    상기 제1 수량의 인코딩 비트의 디코딩된 값에 기준값을 가산하고, 그 후 추출된 인코딩 비트의 디코딩된 값을 가산함으로써, 중간값을 획득하도록 구성된 계산 유닛; 및
    상기 중간값으로부터 오프셋 값을 감산함으로써 상기 제2 수량의 인코딩 비트의 디코딩된 값을 획득하도록 구성된 조정 디코딩 유닛, 여기서 상기 오프셋 값은 상기 조정 임계값보다 크거나 동일함,
    을 포함하는, 펄스 디코딩 장치.
KR1020117031700A 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치 KR101290627B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2009101506378A CN101931414B (zh) 2009-06-19 2009-06-19 脉冲编码方法及装置、脉冲解码方法及装置
CN200910150637.8 2009-06-19
PCT/CN2010/073651 WO2010145474A1 (zh) 2009-06-19 2010-06-08 脉冲编码方法及装置、脉冲解码方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020137006525A Division KR101472406B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20120032494A KR20120032494A (ko) 2012-04-05
KR101290627B1 true KR101290627B1 (ko) 2013-07-29

Family

ID=43355837

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020147002047A KR101572138B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치
KR1020137006525A KR101472406B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치
KR1020147020219A KR101621331B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치
KR1020117031700A KR101290627B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치

Family Applications Before (3)

Application Number Title Priority Date Filing Date
KR1020147002047A KR101572138B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치
KR1020137006525A KR101472406B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치
KR1020147020219A KR101621331B1 (ko) 2009-06-19 2010-06-08 펄스 인코딩 방법 및 장치와, 펄스 디코딩 방법 및 장치

Country Status (9)

Country Link
US (3) US8723700B2 (ko)
EP (1) EP2434649A4 (ko)
JP (1) JP5547282B2 (ko)
KR (4) KR101572138B1 (ko)
CN (1) CN101931414B (ko)
AU (1) AU2010262391B2 (ko)
BR (1) BRPI1012323B1 (ko)
SG (2) SG10201403355PA (ko)
WO (1) WO2010145474A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9349381B2 (en) 2009-06-19 2016-05-24 Huawei Technologies Co., Ltd Method and device for pulse encoding, method and device for pulse decoding

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2827327B1 (en) 2007-04-29 2020-07-29 Huawei Technologies Co., Ltd. Method for Excitation Pulse Coding
CN102299760B (zh) 2010-06-24 2014-03-12 华为技术有限公司 脉冲编解码方法及脉冲编解码器
CN102623012B (zh) * 2011-01-26 2014-08-20 华为技术有限公司 矢量联合编解码方法及编解码器
US10707988B2 (en) * 2017-09-11 2020-07-07 Mediatek Singapore Pte. Ltd Transport block size determination in mobile communications

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236960B1 (en) 1999-08-06 2001-05-22 Motorola, Inc. Factorial packing method and apparatus for information coding

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
US4631521A (en) * 1984-12-31 1986-12-23 Wang Laboratories, Inc. Method and apparatus for differential run-length coding
US4906995A (en) * 1986-12-12 1990-03-06 Sangamo Weston, Inc. Data compression apparatus and method for data recorder
US5701392A (en) * 1990-02-23 1997-12-23 Universite De Sherbrooke Depth-first algebraic-codebook search for fast coding of speech
US5754976A (en) * 1990-02-23 1998-05-19 Universite De Sherbrooke Algebraic codebook with signal-selected pulse amplitude/position combinations for fast coding of speech
US5627533A (en) * 1994-08-05 1997-05-06 Hayes Microcomputer Products, Inc. Adjusting encoding table size and memory allocation for data compression in response to input data
JP3350385B2 (ja) * 1997-01-24 2002-11-25 京セラ株式会社 符号生成方法および符号化方法
US5898301A (en) * 1997-04-10 1999-04-27 The Torrington Company Magnetic encoder for producing an index signal
US6101061A (en) * 1997-10-01 2000-08-08 Seagate Technology, Inc. Methods and apparatus for calibration of a rotating scanner to a plurality of data track groups recorded on a tape
US6823303B1 (en) * 1998-08-24 2004-11-23 Conexant Systems, Inc. Speech encoder using voice activity detection in coding noise
US7072832B1 (en) * 1998-08-24 2006-07-04 Mindspeed Technologies, Inc. System for speech encoding having an adaptive encoding arrangement
US6507814B1 (en) * 1998-08-24 2003-01-14 Conexant Systems, Inc. Pitch determination using speech classification and prior pitch estimation
US6295520B1 (en) * 1999-03-15 2001-09-25 Tritech Microelectronics Ltd. Multi-pulse synthesis simplification in analysis-by-synthesis coders
JP4005359B2 (ja) * 1999-09-14 2007-11-07 富士通株式会社 音声符号化及び音声復号化装置
WO2001033548A1 (fr) * 1999-10-29 2001-05-10 Fujitsu Limited Dispositif et procede de reglage du debit dans un systeme de codage de la parole a debit variable
US6967993B1 (en) * 2000-05-26 2005-11-22 Freescale Semiconductor, Inc. Ultrawide bandwidth system and method for fast synchronization using sub-code spins
US6300884B1 (en) * 2000-08-08 2001-10-09 Motorola Inc. Method for decoding a quadrature encoded signal
US6847929B2 (en) * 2000-10-12 2005-01-25 Texas Instruments Incorporated Algebraic codebook system and method
JP2002330075A (ja) * 2001-05-07 2002-11-15 Matsushita Electric Ind Co Ltd サブバンドａｄｐｃｍ符号化方法、復号方法、サブバンドａｄｐｃｍ符号化装置、復号装置およびワイヤレスマイクロホン送信システム、受信システム
US7657427B2 (en) * 2002-10-11 2010-02-02 Nokia Corporation Methods and devices for source controlled variable bit-rate wideband speech coding
CA2501368C (en) * 2002-10-11 2013-06-25 Nokia Corporation Methods and devices for source controlled variable bit-rate wideband speech coding
KR100463418B1 (ko) * 2002-11-11 2004-12-23 한국전자통신연구원 Ｃｅｌｐ 음성 부호화기에서 사용되는 가변적인 고정코드북 검색방법 및 장치
KR100556831B1 (ko) * 2003-03-25 2006-03-10 한국전자통신연구원 전역 펄스 교체를 통한 고정 코드북 검색 방법
FR2867648A1 (fr) 2003-12-10 2005-09-16 France Telecom Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques
US7930184B2 (en) * 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
CN101116137B (zh) * 2005-02-10 2011-02-09 松下电器产业株式会社 语音编码中的脉冲分配方法
US7596491B1 (en) * 2005-04-19 2009-09-29 Texas Instruments Incorporated Layered CELP system and method
WO2007002468A2 (en) 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
US7571094B2 (en) * 2005-09-21 2009-08-04 Texas Instruments Incorporated Circuits, processes, devices and systems for codebook search reduction in speech coders
KR100795727B1 (ko) * 2005-12-08 2008-01-21 한국전자통신연구원 Ｃｅｌｐ기반의 음성 코더에서 고정 코드북 검색 장치 및방법
CN101295506B (zh) * 2007-04-29 2011-11-16 华为技术有限公司 脉冲编解码方法及脉冲编解码器
EP2827327B1 (en) * 2007-04-29 2020-07-29 Huawei Technologies Co., Ltd. Method for Excitation Pulse Coding
CN101388210B (zh) * 2007-09-15 2012-03-07 华为技术有限公司 编解码方法及编解码器
PL2165328T3 (pl) 2007-06-11 2018-06-29 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Kodowanie i dekodowanie sygnału audio zawierającego część impulsową i część stacjonarną
WO2009033288A1 (en) * 2007-09-11 2009-03-19 Voiceage Corporation Method and device for fast algebraic codebook search in speech and audio coding
US8502709B2 (en) * 2007-09-17 2013-08-06 Nvidia Corporation Decoding variable length codes in media applications
US20110026581A1 (en) * 2007-10-16 2011-02-03 Nokia Corporation Scalable Coding with Partial Eror Protection
US8527265B2 (en) * 2007-10-22 2013-09-03 Qualcomm Incorporated Low-complexity encoding/decoding of quantized MDCT spectrum in scalable speech and audio codecs
US8515767B2 (en) * 2007-11-04 2013-08-20 Qualcomm Incorporated Technique for encoding/decoding of codebook indices for quantized MDCT spectrum in scalable speech and audio codecs
CN100578620C (zh) * 2007-11-12 2010-01-06 华为技术有限公司 固定码书搜索方法及搜索器
AU2007249117B2 (en) * 2007-12-19 2010-11-18 Canon Kabushiki Kaisha Variable-length encoding for image data compression
US8423852B2 (en) * 2008-04-15 2013-04-16 Qualcomm Incorporated Channel decoding-based error detection
US8301440B2 (en) * 2008-05-09 2012-10-30 Broadcom Corporation Bit error concealment for audio coding systems
CN101931414B (zh) 2009-06-19 2013-04-24 华为技术有限公司 脉冲编码方法及装置、脉冲解码方法及装置
US8280729B2 (en) * 2010-01-22 2012-10-02 Research In Motion Limited System and method for encoding and decoding pulse indices
CN103098128B (zh) * 2011-06-15 2014-06-18 松下电器产业株式会社 脉冲位置搜索装置、码本搜索装置及其方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236960B1 (en) 1999-08-06 2001-05-22 Motorola, Inc. Factorial packing method and apparatus for information coding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9349381B2 (en) 2009-06-19 2016-05-24 Huawei Technologies Co., Ltd Method and device for pulse encoding, method and device for pulse decoding

Also Published As

Publication number Publication date
US20160329059A1 (en) 2016-11-10
CN101931414B (zh) 2013-04-24
JP2012530266A (ja) 2012-11-29
SG10201403355PA (en) 2014-10-30
AU2010262391A1 (en) 2012-01-19
KR20140102317A (ko) 2014-08-21
CN101931414A (zh) 2010-12-29
BRPI1012323A2 (pt) 2016-03-15
BRPI1012323B1 (pt) 2020-06-09
KR20130044361A (ko) 2013-05-02
KR101621331B1 (ko) 2016-05-16
US20120086586A1 (en) 2012-04-12
JP5547282B2 (ja) 2014-07-09
US9349381B2 (en) 2016-05-24
KR101472406B1 (ko) 2014-12-12
US20140229169A1 (en) 2014-08-14
AU2010262391B2 (en) 2014-09-04
US8723700B2 (en) 2014-05-13
KR20120032494A (ko) 2012-04-05
US10026412B2 (en) 2018-07-17
SG176878A1 (en) 2012-01-30
WO2010145474A1 (zh) 2010-12-23
KR101572138B1 (ko) 2015-11-26
EP2434649A1 (en) 2012-03-28
KR20140017705A (ko) 2014-02-11
EP2434649A4 (en) 2012-07-18

Similar Documents

Publication Publication Date Title
US10026412B2 (en) Method and device for pulse encoding, method and device for pulse decoding
CN100553152C (zh) 基于cabac的编码方法和设备及解码方法和设备
US10153780B2 (en) Coding method, decoding method, coder, and decoder
CN105684316B (zh) 一种Polar码编码方法、装置
EP2295947A1 (en) Coding, decoding, coding-decoding method, coding-decoding system and relevant device
US10446164B2 (en) Pulse encoding and decoding method and pulse codec
US9881626B2 (en) Vector joint encoding/decoding method and vector joint encoder/decoder
CN102075756A (zh) 视频多帧预测编解码方法和装置
EP2533427A1 (en) Method and apparatus for coding and decoding
KR101898664B1 (ko) 제한된 캐리 연산에 의한 산술 코딩을 수행하기 위한 방법 및 장치
AU2014271220B2 (en) Method and device for pulse encoding, method and device for pulse decoding
CN115865098A (zh) 基于Huffman编码的数据压缩方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160617

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170616

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 6