KR100393910B1 - 음성의 빠른 코딩을 위한 신호선택 펄스크기를 갖는연산코드북 - Google Patents

음성의 빠른 코딩을 위한 신호선택 펄스크기를 갖는연산코드북 Download PDF

Info

Publication number
KR100393910B1
KR100393910B1 KR1020020024078A KR20020024078A KR100393910B1 KR 100393910 B1 KR100393910 B1 KR 100393910B1 KR 1020020024078 A KR1020020024078 A KR 1020020024078A KR 20020024078 A KR20020024078 A KR 20020024078A KR 100393910 B1 KR100393910 B1 KR 100393910B1
Authority
KR
South Korea
Prior art keywords
magnitude
pulse
zero
signal
vector
Prior art date
Application number
KR1020020024078A
Other languages
English (en)
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=27010408&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100393910(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 위니베르시떼드쉐르브루끄 filed Critical 위니베르시떼드쉐르브루끄
Application granted granted Critical
Publication of KR100393910B1 publication Critical patent/KR100393910B1/ko

Links

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
    • G10L13/00—Speech synthesis; Text to speech systems
    • 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
    • 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/0004—Design or structure of the codebook
    • 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/0007—Codebook element generation
    • G10L2019/0008—Algebraic codebooks
    • 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/0011—Long term prediction filters, i.e. pitch estimation
    • 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/0013—Codebook search algorithms
    • 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
    • G10L25/00—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/03—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 characterised by the type of extracted parameters
    • G10L25/06—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 characterised by the type of extracted parameters the extracted parameters being correlation coefficients

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Computational Linguistics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 음신호 엔코딩에서의 코드북 검색 방법으로서, 코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 조합의 각 위치 p=1, 2, ...L에 할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고, 검색방법은 음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 단계 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 단계를 포함하며, 여기서, 펄스 크기/위치 조합 세트의 전-선택 단계는 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 단계를 포함하며, 크기/위치 함수(Sp)의 전-설정 단계는 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 단계를 포함하며, 전-할당 단계는 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 단계; 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 단계; 및 위치 p를 위해 선택된 크기를 얻기 위하여 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 단계를 포함하며, 그리고, 펄스 크기/위치 조합 세트를 검색하는 단계는 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 단계로 이루어지는 코드북 검색방법이다.

Description

음성의 빠른 코딩을 위한 신호선택 펄스크기를 갖는 연산코드북{Algebraic Codebook with Signal-selected Pulse Amplitudes for Fast Coding of Speech}
본 발명은 음신호(sound signal)를 디지틀적으로 인코딩하기 위하여 개선된 기술에 관한 것으로서, 특히 음성신호(speech signal)만이 아니라 상기 음신호를 전송하고 합성하기 위한 것이다.
양호한 음질과 전송속도를 갖도록 절충시킨 효율적인 디지틀 음성 인코딩 기술에 대한 요구가 위성을 통한 음성 전송, 지상 차량(land mobile), 디지틀 라디오(digital radio) 또는 패킷 네트워크(packet network), 음성 저장(voice storage), 음성 응답(voice response), 무선 전화통신(wireless telephony) 등과 같은 많은 응용분야에서 증가되고 있는 추세이다.
양호한 음질과 전송속도를 갖도록 절충시키기 위한 종래 기술의 하나로서 소위 코드여기선형예측(Code Excited Linear Prediction, CELP) 기술이 있다. 상기한 코드여기선형예측 기술에 의하면, 음성신호가 L개의 샘플의 블록(즉, 벡터)으로 샘플링되고 처리되는데, 상기한 L의 값은 미리 정해진다. 상기한 코드여기선형예측기술은 코드북(codebook)을 사용한다.
상기한 코드여기선형예측 기술에서 코드북은 L-디멘젼 코드벡터(L-dimensional codevectors)로 구성되는 L-샘플-길이 열(L-sample-long sequences)이 인덱스된 세트로서, 상기한 L-디멘젼 코드벡터는 펄스조합으로서 L개의 다른 위치를 정의하며, 상기한 조합의 각각의 위치 p=1,2,...... L에 할당된 제로-크기(zero-amplitude)의 펄스들과 비제로-크기(non-zero-amplitude)의 펄스들로 이루어진다. 상기한 코드북은 1부터 M까지 변화되는 인덱스 k로 이루어지는데, 상기한 M은 코드북의 크기를 나타내며, 다음과 같이 b비트의 수로서 표현된다.
M=2b
상기한 코드북은 물리적인 메모리(예를 들면 룩업 테이블)에 저장되어지거나, 인덱스를 대응 코드벡터(예를 들면 수식)에 연관시키기 위한 메커니즘에 의해 구성될 수 있다.
코드여기선형예측 기술에 따라 음성을 합성하기 위해서, 음성 샘플의 각 블록은 음성신호의 스펙트럼 특성을 모델링하는 시간변화 필터(time varying filter)를 통하여 코드북으로부터 적당한 코드벡터를 필터링함으로써 합성되어진다. 엔코더 끝단에서, 상기한 합성 출력(synthetic output)이 코드북으로부터 후보 코드벡터의 전부 또는 서브세트(subset)를 위하여 계산되어 진다(코드북 검색). 보류된 코드벡터(retained codevector)는, 의식적인 가중치 왜곡방법(weighted distortion measure)에 따라 원음성 신호(original speech signal)에 가장 가까운 합성 출력을생성하는 것이다.
코드북의 첫 번째 형태는 소위 확률론적 코드북(stochastic codebooks)이다. 상기 확률론적 코드북의 단점은 종종 실제의 물리적인 저장소(substantial physical storage)를 포함한다는 점이다. 그것은 인덱스로부터 관련 코드벡터로의 패스(path)가, 임의로 발생된 수의 결과 또는 큰 음성 연습세트(large speech training set)에 적용되는 통계학적 기술인 룩업 테이블(look-up table)을 포함한다는 점에서 확률적, 즉 임의적이다. 확률론적 코드북의 크기는 저장소(storage) 및/ 또는 검색 복잡도(search complexity)에 의해 제한되는 경향이 있다.
코드북의 두 번째 형태는 대수적 코드북(algebraic codebooks)이다. 상기한 확률론적 코드북과 비교하여, 대수적 코드북은 임의적이 아니고 저장소를 필요로 하지 않는다. 대수적 코드북은 한 세트의 인덱스된 코드벡터인데, k번째 코드벡터의 펄스의 크기 및 위치는 전무 또는 최소한의 물리적 저장소를 필요로 하는 법칙을 통하여 인덱스 k로부터 유추될 수 있다. 그러므로, 대수적 코드북의 크기는 저장소 필요치(storage requirements)에 의해 한정되지 않는다. 대수적 코드북은 또한 효율적인 검색을 위하여 설계될 수 있다.
이 발명의 목적은 음신호를 인코딩하는 경우에 코드북 검색의 복잡성을 현저하게 줄이기 위한 방법 및 장치를 제공하기 위한 것으로서, 이러한 방법 및 장치는 대규모의 코드북(a large class of codebooks)에 적용될 수 있다.
이 발명의 다른 목적은 연역적으로 코드북 펄스 조합의 서브세트를 선택하고, 코드북 검색 복잡성을 줄이기 위하여 상기 조합이 상기 서브세트에서 검색되는 것을 금지할 수 있는 방법 및 장치를 제공하기 위한 것이다.
이 발명의 또 다른 목적은 검색의 복잡성이 증가되지 않으면서도, 코드벡터의 각각의 비제로-크기의 펄스가 q개의 가능한 크기중에서 적어도 하나를 취하도록 허용함으로써 코드북의 크기를 증가시키기 위한 것이다.
도 1은 본 발명에 따른 크기 선택기와 최적화 제어기를 포함하여 이루어지는 음신호 엔코딩 장치의 개략적인 블록 다이어그램이고,
도 2는 도 1의 엔코딩 장치와 관련된 디코딩 장치의 개략적인 블록 다이어그램이고,
도 3a는 본 발명에 따른 신호-선택된 펄스크기에 기초한 빠른 코드북 검색을 위한 기본 동작 흐름도이고,
도 3b는 펄스 크기/위치 조합의 각각의 위치 p에 대하여 q개의 크기중에서 하나를 전-할당하기 위한 동작 흐름도이고,
도 3c는 분자항 DAkT에 제공되는 처음의 N-1 펄스가 불충분한 경우마다 최내측 루프가 생략되는 N-다중루프 검색과 관련된 동작 흐름도이고,
도 4는 코드북 검색에서 사용되는 N-다중 루프의 개략적인 표현을 나타낸 도면이고,
도 5는 전형적인 셀룰러 통신 시스템의 구성을 보여주는 개략적인 블록 다이어그램이다.
- 도면의 주요부분에 대한 부호의 설명-
102: 스펙트럼분석기 103: 백색필터
104: 피치추출기 105: 필터응답특성기
106: 장기예측기 107: 인지필터
108: 백워드필터 112: 크기선택기
이 발명에 의하면 음신호의 엔코딩을 위하여 코드북에서 검색하는 방법이 제공되는데, 상기 코드북은 한 세트의 펄스 크기/위치 조합(pulse amplitude/position combinations)으로 이루어지며, 각각의 펄스 크기/위치 조합은 L개의 다른 위치를 정의하며, 조합의 각각의 위치 p=1,2........L에 할당된 제로-크기의 펄스들과 비제로-크기의 펄스들로 이루어지고, 각각의 비제로-크기의 펄스는 q개의 가능한 크기중에서 적어도 하나를 취한다.
상기한 방법은, 코드북으로부터 음신호에 응답하여 펄스 크기/위치 조합의 서브세트를 전-선택하는 단계와, 상기 음신호를 엔코딩하는 경우에 오로지 펄스 크기/위치 조합의 서브세트만을 검색하는 단계를 포함하여 이루어지며, 이와같이 코드북의 펄스 크기/위치 조합의 서브세트만이 검색됨에 따라 검색의 복잡성이 감소된다.
상기한 전-선택 단계는 음신호에 응답하여 각각의 위치 p=1,2......L에 q개의 가능한 크기로부터 유효한 크기를 전-할당하는 함수 Sp를 전-설정하는 단계를 포함하여 이루어진다.
상기한 검색단계는 상기 전-설정된 함수를 만족시키는 비제로-크기 펄스를 갖는 코드북의 펄스 크기/위치 조합만을 검색하는 단계를 포함하여 이루어진다.
또한, 이 발명에 의하면 음신호의 엔코딩을 위하여 코드북에서 검색을 하는 장치가 제공되는데, 상기 코드북은 한세트의 펄스 크기/위치 조합으로 이루어지며, 각각의 펄스 크기/위치 조합은 L개의 다른 위치를 정의하며, 조합의 각각의 위치 p=1,2......L에 할당된 제로-크기의 펄스들과 비제로-크기의 펄스들로 이루어지고, 각각의 비제로-크기의 펄스는 q개의 가능한 크기중에서 적어도 하나를 취한다.
상기한 검색 장치는, 코드북으로부터 음신호에 응답하여 펄스 크기/위치 조합의 서브세트를 전-선택하기 위한 수단과, 상기 음신호를 엔코딩하는 경우에 오로지 펄스 크기/위치 조합의 서브세트만을 검색하기 위한 수단을 포함하여 이루어지며, 이와같이 코드북의 펄스 크기/위치 조합의 서브세트만이 검색됨에 따라 검색의 복잡성이 감소된다.
상기한 전-선택 수단은 음신호에 응답하여 각각의 위치 p=1,2,.....L에 q개의 가능한 크기로부터 유효한 크기를 전-할당하는 함수 Sp를 전-설정하는 수단을 포함하여 이루어진다.
상기한 검색수단은 상기 전-설정된 함수를 만족시키는 비제로-크기 펄스를 갖는 코드북의 펄스 크기/위치 조합만을 검색하도록 제한하는 수단을 포함하여 이루어진다.
또한, 이 발명에 따르면, 복수개의 셀로 나뉘어진 광범위한 지역을 서비스하기 위한 셀룰러 통신 시스템이 제공되는데, 상기 셀룰러 통신 시스템은 이동 송수신기 유니트(mobile transmitter/receiver units)와, 상기한 각각의 셀에 위치하고 있는 셀룰러 기지국(cellular base stations)과, 상기 셀룰러 기지국 사이의 통신을 제어하기 위한 수단과, 하나의 셀에 위치하고 있는 각각의 이동 송수신기 유니트와 상기한 셀의 셀룰러 기지국 사이의 양방향 무선통신 서브-시스템(bidirectional wireless communication sub-system)으로 이루어진다.
상기 이동 송수신기 유니트와 셀룰러 기지국 사이의 양방향 무선통신 서브-시스템은, 음성신호를 엔코딩하기 위한 수단과 상기 엔코딩된 음성신호를 송신하기 위한 수단을 포함하는 송신기(transmitter)와, 전송된 엔코딩된 음성신호를 수신하기 위한 수단과 상기 수신된 엔코딩된 음성신호를 디코딩하기 위한 수단을 포함하는 수신기(receiver)로 이루어진다.
상기 음성신호 엔코딩 수단은 음성신호의 엔코딩을 위하여 코드북에서 검색을 하는 장치로 이루어지며, 상기 코드북은 한 세트의 펄스 크기/위치 조합으로 이루어지고, 각 펄스 위치/크기 조합은 L개의 다른 위치를 정의하며 조합의 각각의 위치 p=1,2,.....L에 할당된 제로-크기의 펄스들과 비제로-크기의 펄스들로 이루어지고, 각각의 비제로-크기의 펄스는 q개의 가능한 크기중에서 적어도 하나를 취한다.
상기한 검색 장치는, 코드북으로부터 음신호에 응답하여 펄스 크기/위치 조합의 서브세트를 전-선택하기 위한 수단과, 상기 음신호를 엔코딩하는 경우에 오로지 펄스 크기/위치 조합의 서브세트만을 검색하기 위한 수단을 포함하여 이루어지며, 이와같이 코드북의 펄스 크기/위치 조합의 서브세트만이 검색됨에 따라 검색의복잡성이 감소된다.
상기한 전-선택 수단은 음신호에 응답하여 각각의 위치 p=1,2,.....L에 q개의 가능한 크기로부터 유효한 크기를 전-할당하는 함수 Sp를 전-설정하는 수단을 포함하여 이루어진다.
상기한 검색수단은 상기 전-설정된 함수를 만족시키는 비제로-크기 펄스를 갖는 상기한 코드북의 펄스 크기/위치 조합만을 검색하도록 제한하는 수단을 포함하여 이루어진다.
이 발명의 바람직한 실시예에 따르면, 상기한 전-할당 함수 Sp는 상기한 음성신호에 응답하여 각각의 위치 p에 대해 q개의 가능한 크기중에서 하나가 유효 크기로서 전-할당됨으로써 전-설정되어지고, 상기한 전-설정 함수는 펄스 크기/위치 조합의 비제로-크기 펄스가 각각 상기한 비제로-크기 펄스의 위치 p에 전-할당되어 있는 전-할당함수 Sp의 크기와 동일한 크기를 가질 때 만족되어진다.
상기한 각각의 위치 p에 대해 q개의 가능한 크기중에서 하나를 전-할당하는 과정은,
백워드 필터링된 목표신호(backward-filtered target signal) D와 피치 제거된 레지듀얼 신호(pitch-removed residual signal) R'를 생성하기 위하여 음신호를 처리하는 단계와,
상기한 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터(amplitude estimate vector) B를 계산하는 단계와,
상기한 위치p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값(amplitude estimate) Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 단계를 포함하여 이루어진다.
상기한 크기 추정 벡터 B의 계산은,
다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
(1- β )
다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
β
서로 가산하여줌으로써 다음과 같은 형태의 크기 추정 벡터 B를
B = (1- β )+ β
얻는 단계를 포함하여 이루어지며, 상기한 β 는 바람직하게는 0과 1사이에 위치하는 값을 갖는 고정 상수(fixed constant)이다.
본 발명의 다른 실시예에 의하면, 다음과 같은 수식을 사용하여 상기한 크기 추정 벡터 B의 피크-정규화된 크기 추정값(peak-normalized amplitude estimate) Bp에 대하여 양자화가 이루어진다.
여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터(normalizing factor)이다.
상기한 펄스 크기/위치 조합은 각각 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기한 비제로-크기 펄스의 위치 p는 바람직하게는 적어도 하나의 N-인터리브된 단일-펄스 순열코드(N-interleaved single-pulse permutation code)에 따라 제한된다.
상기한 코드북의 검색은 바람직하게는 다음과 같은 관계식에 따라 N-다중루프(N nested loops)를 이용하여 계산된 분모항 ak2을 갖는 비율식을 최대화시키는 과정을 포함한다.
ak2 =U'(p1,p1)
+ U'(p2,p2)+2U'(p1,p2)
+ U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
..... ..... ...... ......
+ U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
여기에서, 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 독립적인 라인(separate line)의 형태로 표시되며, pn은 조합의 n번째 비제로-크기 펄스의 위치이고, U'(px,py)는 위치 p가운데서 위치 px에 전-할당되어 있는 크기 Spx와, 위치 p가운데서 위치 py에 전-할당되어 있는 크기 Spy에 종속되는 함수이다. 상기한 계산에서 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프가 생략될 수 있다.
Spn Dpn < TD
여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표 벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치(threshold)이다.
본 발명의 목적과 이점과 다른 특성들이, 첨부된 도면에 부호와 함께 기재되어 있는 예를 통하여, 다음의 바람직한 실시예에 대한 비제한적인 설명과 함께 더욱 명확해질 것이다.
도 5는 전형적인 셀룰러 통신 시스템(1)의 구성도를 보여주고 있다.
이 명세서에서는 이 발명에 따른 검색실행 방법 및 장치가 셀룰러 통신 시스템에 비한정적인 예로서 적용되어 설명되고 있기는 하지만, 이 발명에 따른 검색실행 방법 및 장치가 음신호 엔코딩을 필요로 하는 많은 다른 형태의 통신 시스템에서 동일한 효과를 가지고 사용될 수 있음을 밝혀둔다.
셀룰러 통신시스템(1)에서, 텔레통신 서비스는 수많은 작은 셀들로 나뉘어져 있는 광범위한 지역에 걸처셔 제공된다. 각각의 셀은 무선신호 채널과 오디오 및 데이터 채널을 제공하기 위한 셀룰러 기지국(2)을 갖는다.
상기한 무선신호 채널은 셀룰러 기지국(2)의 관리영역(셀)내에서 이동용 무선 전화기(이동 송수신기 유니트)(3)를 호출하기 위해 이용되고, 상기한 셀룰러 기지국(2)이 속해 있는 셀의 내부 또는 외부에 있는 다른 무선 전화기나 공중 전화망(Public Switched Telephone Network, PSTN) (4)과 같은 다른 네트워크에호출을 전달하기 위하여 이용된다.
무선 전화기(3)의 호출이 성공적으로 이루어지게 되면, 무선 전화기(3)가 위치하고 있는 셀에 대응되는 셀룰러 기지국(2)과 무선 전화기(3)의 사이에 오디오 채널 또는 데이터 채널이 형성된다. 그리고 셀룰러 기지국(2)과 무선 전화기(3)의 사이에 상기한 오디오 채널 또는 데이터 채널을 통하여 통신이 이루어지게 된다. 상기한 무선 전화기(3)는 호출이 진행되고 있는 동안에 신호 채널(signalling channel)을 통하여 제어 또는 타이밍 정보를 또한 수신할 수가 있다.
만약 무선 전화기(3)가 호출이 이루어지고 있는 동안에 셀을 떠나서 다른 셀로 들어가게 되면, 상기한 무선 전화기(3)는 새로운 셀에서 사용가능한 오디오 채널 또는 데이터 채널로 호출이 건네지도록 한다. 이와 비슷하게, 만약 아무런 호출이 진행되고 있지 않게 되면, 새로운 셀과 관련된 셀룰러 기지국(2)에 무선 전화기(3)가 등록될 수 있도록 신호 채널을 통해 제어 메시지가 전송된다. 이러한 방법으로 광범위한 지역에 이동 통신이 가능하게 된다.
상기 셀룰러 통신 시스템(1)은, 셀룰러 기지국(2)과 공중 전화망(4)과의 사이의 통신, 예를 들면 무선 전화기(3)와 공중 전화망(4), 또는 제 1셀의 무선 전화기(3)와 제 2셀의 무선 전화기(3)사이의 통신을 제어하기 위한 컨트롤 터미널(5)을 더 포함하여 이루어진다.
물론 하나의 셀에 속해 있는 각각의 무선 전화기(3)와 상기한 셀의 셀룰러 기지국(2)과의 사이에 통신이 이루어지도록 하기 위해서는 양방향 무선통신 서브-시스템이 필요하다. 상기한 양방향 무선통신 서브-시스템은 일반적으로, 무선 전화기(3)와 셀룰러 기지국(2) 모두에 있어서, 음성 신호를 엔코딩하고 엔코딩된 음성 신호를 안테나(6, 7)를 통하여 송신하는 송신기와, 상기한 안테나(6, 7)를 통하여 송신된 엔코딩된 음성신호를 수신하고 이와 같이 수신된 엔코딩된 음성신호를 디코딩하기 위한 수신기로 이루어진다. 당업계에서 잘 알려져 있는 바와 같이 음성 엔코딩은, 예를 들면 무선 전화기(3)와 셀룰러 기지국(2)의 사이의 양방향 무선 통신 시스템을 통하여 음성을 송신하는데 필요한 대역폭을 줄이기 위해서 필요하다.
본 발명의 목적은, 예를 들면 오디오 채널 또는 채널을 통하여 셀룰러 기지국(2)과 무선 전화기(3)의 사이의 음성신호의 양방향 전송기술과 같은 우수한 질과 전송속도를 갖도록 절충시킨 효율적인 디지틀 음성 엔코딩 기술을 제공하기 위한 것이다. 도 1은 이러한 효율적인 기술을 실행하기에 적합한 디지틀 음성 엔코딩 장치의 블록 다이어그램이다.
도 1의 음성 엔코딩 장치는, 본 발명에 의한 크기 선택기(112)가 부가되어 있는 미국 모특허출원번호 07/927,528의 제 1도에 도시되어 있는 엔코딩 장치와 동일하다. 미국 모특허출원번호 07/927,528은 "대수 코드에 기초한 효율적인 음성 코딩을 위한 다이내믹 코드북"이라는 명칭으로 1992년 9월 10일에 출원되었다.
애널로그 음성신호는 샘플링되어 블록 처리된다. 본 발명은 음성신호의 적용에만 한정되지 않음을 밝혀 둔다. 다른 형태의 음신호 엔코딩도 또한 고려될 수 있다.
도 1에 도시되어 있는 예에서, 입력 샘플 음성신호 블록(S)은 L개의 연속 샘플로 이루어진다. 코드여기 선형 예측 기술에서 L은 "서브 프레임"의 길이로서 사용되는데, 일반적으로 20과 80의 사이의 값을 갖는다. 또한, L개의 샘플의 블록은 L-디멘젼 벡터로서 불리운다. 엔코딩 절차가 진행되는 과정에서 많은 L-디멘젼 벡터가 생성된다. 도 1 및 도 2에서 보여지는 상기한 벡터의 리스트가 전송 패러미터의 리스트와 함께 다음에 주어진다.
메인 L-디멘젼 벡터의 리스트
S 입력 음성신호 벡터;
R' 피치 제거된 레지듀얼 벡터;
X 목표 벡터
D 백워드 필터링된 목표 벡터;
Ak 대수적 코드북의 인덱스 k의 코드벡터;
Ck 이노베이션 벡터(필터링된 코드벡터).
전송 패러미터의 리스트
k 코드벡터 인덱스(대수적 코드북의 입력);
g 이득;
STP 단기 예측 패러미터(A(z)를 정의하는);
LTP 장기 예측 패러미터(피치 이득 b 및 피치 지연 T를 정의하는).
디코딩 원리
우선, 디지틀 입력(디멀티플렉서(205)의 입력)과 출력 샘플 음성신호(합성필터(204)의 출력)의 사이에서 수행되는 많은 과정을 설명하기 위한 도 2의 음성신호 디코딩 장치에 대하여 설명하기로 한다.
디멀티플렉서(205)의 디지틀 입력채널로부터 수신된 2진 정보로부터 4개의 서로 다른 패러미터, 즉 인덱스(k), 이득(g), 단기 예측 패러미터(STP), 장기 예측 패러미터(LTP)를 추출한다. 음성 신호의 현재의 L-디멘젼 벡터(S)는 다음의 설명에서와 같이 상기한 4개의 패러미터를 기초로 하여 합성된다.
도 2의 음성신호 디코딩 장치는, 대수코드 발생기(201) 및 적응형 전필터(202)로 구성된 다이내믹 코드북(208)과, 증폭기(206)와, 가산기(207)와, 장기 예측기(203)와, 합성 필터(204)를 포함하여 이루어진다.
첫 번째 단계에서, 대수코드 발생기(201)는 인덱스(k)에 대응하는 코드벡터(Ak)를 생성한다.
두 번째 단계에서, 코드벡터(Ak)는 적응형 전필터(202)에서 출력 이노베이션 벡터(Ck)를 생성하기 위하여 단기 예측 패러미터(STP) 및/또는 장기 예측 패러미터(LTP)와 함께 처리된다. 상기 적응형 전필터(202)의 목적은, 음성신호의 질을 높이기 위하여, 즉 사람의 귀를 괴롭히는 주파수에 의해서 발생되는 가청신호 왜곡을 줄이기 위하여 출력 이노베이션 벡터(Ck)의 주파수 크기를 능동적으로 제어하기 위한 것이다. 적응형 전필터(202)의 일반적인 전달함수 F(z)는 다음과 같다.
Fa(z) =
Fb(z) =
Fa(z)는 0<Y1<Y2<1 의 상수를 갖는 포먼트 전필터(formant prefilter)이다. 상기한 전필터는 포먼트 영역을 증가시키고, 특별히 5kbit/s 이하의 코딩 속도에서 매우 효과적으로 동작한다.
Fb(z)는 피치 전필터로서, T는 시간변화 피치 지연이고, b0는 현재 또는 이전 서브프레임으로부터 양자화된 장기 피치 예측 패러미터와 동등한 값을 갖거나 상수이다. Fb(z)는 모든 코딩 속도에서 피치 조화 주파수(pitch harmonic frequencies)를 높이는데 매우 효율적이다. 그러므로, 적응형 전필터(202)의 전달함수 F(z)는 일반적으로 종종 포먼트 전필터와 결합된 피치 전필터를 포함한다. 즉,
F(z) = Fa(z) Fb(z)
코드여기선형예측 기술에 의하면, 출력 샘플 음성 신호(S)를 구하기 위해 일차적으로 증폭기(206)를 통하여 이득(g)에 코드북(208)으로부터의 이노베이션 벡터(Ck)를 곱해줌으로써 파형(gCk)을 얻는다. 다음에, 가산기(207)는, 장기 예측 패러미터(LTP)가 공급되면서 피드백 루프를 형성하고 있으며 다음과 같은 전달함수 B(z)를 가지고 있는 장기 예측기(203)의 출력(합성 필터(204)의 신호 여기의 장기 예측 지수) (E)에다가 파형(gCk)을 더한다.
B(z)=bz-T
여기에서, b 와 T는 각각 위에서 정의된 피치 이득과 피치 지연이다.
상기한 장기 예측기(203)는, 음성신호의 피치 주기성(pitch periodicity)을 모델링하기 위하여 최종적으로 수신된 장기예측 패러미터(LTP)인 피치이득(b)과 피치지연(T)에 따르는 전달함수를 갖는 필터이다. 상기한 장기 예측기(203)는 샘플의 적절한 피치이득(b)과 피치지연(T)을 도입한다. 장기 예측기(203)의 출력(E)과 파형(gCk)의 합성신호는 1/A(z)의 전달함수를 가지고 있는 합성 필터(204)의 신호 여기(signal excitation)를 구성한다. 상기한 A(z)에 대해서는 후술한다. 상기한 합성 필터(204)는 최종적으로 수신된 단기예측 패러미터(STP)에 따라 정확한 스펙트럼이 형성되도록 한다. 더욱 자세하게 말하면, 상기한 합성 필터(204)는 음성신호의 공명 주파수(포먼트)를 모델링한다. 합성필터(204)로부터 출력되는 출력샘플 블럭(S')은 당업계에서 잘 알려져 있는 기술에 따라 적절한 반얼라이어싱 필터링(anti-aliasing filtering)으로 애널로그 신호로 변환될 수 있는 합성된 샘플 음성신호이다.
대수코드 발생기(201)를 설계하기 위한 방법은 여러 가지가 있다. 미국특허 출원번호 07/927,528에 기재되어 있는 방법에서는, 적어도 하나의 N-인터리브드단일-펄스 순열코드를 사용한다.
이러한 개념은 단순한 대수코드 발생기(201)에 의해 설명될 수 있다. 이러한 예로서, L=40 그리고 40-디멘젼 코드벡터의 세트는 Sp1, Sp2, Sp3, Sp4, Sp5라 불리우는 단지 N=5 비제로-크기 펄스를 포함하고 있다. 상기한 좀더 구체적인 기호표기법에서, pi는 서브프레임에서 i 번째 펄스의 위치를 나타낸다. 따라서, pi는 0부터 L-1까지 변화되는 값을 갖는다. 만약 펄스 Sp1이 다음과 같이 8가지의 가능한 위치 p1로 제한된다고 가정해보자.
p1=0, 5, 10, 15, 20, 25, 30, 35 = 0+8m1; m1= 0, 1........7
제 1트랙으로 불리우는 상기한 8가지의 위치내에서, Sp1과 7개의 제로-크기 펄스는 자유롭게 순열될 수 있다. 이것이 "단일-펄스 순열코드"이다. 비슷한 방법으로 나머지 펄스들의 위치들도 제한시킴으로써 다섯 개의 "단일-펄스 순열 코드" 즉 제 1트랙 내지 제 5트랙을 인터리브시킨다.
p1= 0, 5, 10, 15, 20, 25, 30, 35 = 0 + 8m1
p2= 1, 6, 11, 16, 21, 26, 31, 36 = 1 + 8m2
p3= 2, 7, 12, 17, 22, 27, 32, 37 = 2 + 8m3
p4= 3, 8, 13, 18, 23, 28, 33, 38 = 3 + 8m4
p5= 4, 9, 14, 19, 24, 29, 34, 39 = 4 + 8m5
정수 mi=0,1.....,7은 각각의 펄스 Spi 의 위치 pi를 정의한다. 따라서 간단한 위치 인덱스 kp는 다음과 같은 관계식을 사용하는 mi의 간단한 멀티플렉싱을 통하여 유추할 수가 있다.
kp = 4096m1+ 512m2+ 64m3+ 8m4+ m5
상기한 펄스 트랙을 사용하여 다른 코드북들도 유추될수 있음을 강조하여 두는 바이다. 예를들면, 단지 4개의 펄스만이 사용될수 있는데, 처음 3개의 펄스는 처음 3개의 트랙에서 위치를 각각 점유하고 있으며, 네 번째 펄스는 어떤 특정한 트랙을 지정하기 위한 하나의 비트로서 네 번째 또는 다섯 번째 트랙을 점유하고 있다. 이러한 설계는 13비트 위치 코드북을 생성시킨다.
종래의 기술에서 비제로-크기 펄스는 코드벡터 검색의 복잡성 때문에 실제로는 고정된 크기를 갖게 된다. 실제로 만약 펄스 Spi이 q개의 가능한 크기중에서 하나를 취하게 된다면, qN개의 펄스-크기 조합이 검색에서 고려될 수 있다. 예를 들면, 만약 첫 번째 예에서의 5개의 펄스가 고정된 크기대신에 q=4의 가능한 크기중에서 하나를 취하도록 허락된다면, 예를 들어 Sp1=+1,-1,+2,-2이면, 대수적 코드북의 사이즈는 15비트에서 25비트(15 + (5×2))로 점프하게 된다. 즉 검색이 1000배나 더 복잡해 진다.
본 발명의 목적은, 큰 비용을 들이지 않고서도 q-크기 펄스로 매우 양질의 성능이 달성될 수 있도록 하기 위한 것이다. 이를 위하여 본 발명은, 코드벡터의 한정된 서브세트로 검색이 제한되도록 한다. 상기한 코드벡터를 선택하는 방법은 다음의 설명에서 기술되는 바와 같이 입력 음성신호와 관련되어 있다.
본 발명의 실제적인 잇점은, 코드벡터 검색의 복잡성을 증가시키지 않고, 서로 다른 가능한 크기를 취하기 위한 각각의 펄스를 허용함으로써 다이내믹 대수 코드북(208)의 크기를 증가시키도록 하는데 있다.
엔코딩 원리
샘플링된 음성신호(S)는 102번에서부터 112번까지 부호가 부여되어 있는 11개의 모듈들로 이루어진 도 1의 엔코딩 시스템에 의한 블록을 기초로 하여 블록으로 엔코딩된다. 상기한 모듈들 대부분의 기능 및 동작은 미국특허 출원번호 07/927,528호에서의 설명과 동일하다. 그러므로, 다음의 설명에서 각각의 모듈의 기능 및 동작이 최소한으로 간략하게 설명될 것이며, 특히 미국특허출원번호07/927,528호에서의 설명과 비교하여 새로운 부분에 대하여 중점적으로 설명하고자 한다.
음성신호의 L개의 샘플의 각각의 블록에 대해, 단기예측(STP) 패러미터라 불리우는 한세트의 선형예측코딩(Linear Predictive Coding, LPC) 패러미터가 LPC 스펙트럼 분석기(102)를 거치면서 종래의 기술에 의해 생성되어진다. 좀더 구체적으로 표현하면, LPC 스펙트럼 분석기(102)가 L개의 샘플의 각각의 블록(S)의 스펙트럼 특성을 모델링한다.
L개의 샘플의 입력 블록(S)은 단기예측(STP) 패러미터의 현재의 값에 기초하여 다음과 같은 전달함수를 갖는 백색 필터(103)에 의해 백색화 처리된다.
A(z)=
여기에서, a0=1 이고, z는 소위 z변환의 일반적인 변수이다. 도 1에 도시되어 있는 바와 같이, 백색 필터(103)는 레지듀얼 벡터(residual vector)(R)를 생성한다.
피치 추출기(104)는 LTP 패러미터, 즉 피치 지연(T)과 피치 이득(g)을 계산하고 양자화시키는데 사용된다. 또한, 상기한 피치 추출기(104)의 초기상태는 초기상태 추출기(110)의 출력값(FS)으로 세팅된다. LTP 패러미터의 계산 및 양자화의 상세 과정은 미국특허출원번호 07/927,528호에 설명되어 있으며, 당업계의 통상의 지식을 가진 자에게 널리 공지되어 있다. 따라서, 본 발명에서는 이에 대한 상세한 설명은 피하기로 한다.
도 1의 필터응답 특성기(105)에는, 다음 과정에서 사용하기 위한 필터응답 특성(FRC)을 계산하기 위하여 STP 패러미터 및 LTP 패러미터가 공급된다.
상기한 필터응답특성(FRC) 정보는 다음과 같은 3개의 구성요소로 이루어지며, 여기에서 n=1,2....L값을 갖는다.
· f(n): F(z)의 응답
일반적으로 F(z)은 피치 전필터를 포함한다.
· h(n): f(n)의의 응답
여기에서, Y는 인지 팩터(perceptual factor)이다. 더욱 구체적으로는, h(n)은 전필터 F(z)와 인지 웨이팅 필터 W(z)와 합성 필터1/A(z)의 직렬종속인 F(z)W(z)/A(z)의 임펄스 응답이다. 상기한 F(z)과 1/A(z)은 도 2의 디코더에서 사용되는 것과 동일한 필터이다.
· U(i,j): 다음의 수식에 따른 h(n)의 자동 상관관계
U(i,j)=
여기에서, 1≤i≤L이고, i≤j≤L이고, n<1일때 h(n)=0이다.
장기 예측기(106)에는, 적당한 피치지연(T)과 피치 이득(b)을 사용하는 새로운 E성분을 형성하기 위해서, 과거의 여기신호 즉, 이전 서브프레임의 E+gCk 신호가 공급된다.
인지 필터(107)의 초기 상태는 초기상태 추출기(110)로부터 공급되는 값(FS)으로 설정된다. 다음에, 도 1의 감산기(121)에 의해 계산된, 피치 제거된 레지듀얼 벡터(R'=R-E)가 후단 필터의 출력에서 목표벡터 X를 얻기 위하여 인지 필터(107)로 공급된다. 또한, 도 1에 도시되어 있는 바와 같이, STP 패러미터가 상기한 패러미터와 관련된 전달함수를 가변시키기 위하여 인지 필터(107)로 공급된다. 기본적으로, 목표 벡터는 X=R'-P인데, 여기에서 P는 과거의 여기(past excitations)로부터 "링잉(ringing)"을 포함하여 장기 예측(LTP)의 컨트리뷰션(contribution)을 나타낸다.에 적용되는 MSE 기준은 다음의 매트릭스 표시법(matrix notations)으로 설명될 수 있다.
여기에서, H는 다음과 같이 h(n) 응답으로부터 형성된 L×L 하위-삼각 토에플리츠 매트릭스(lower-triangular Toeplitz matrix)이다. h(0)은 매트릭스 대각선을 차지하고, h(1),h(2),.....h(L-1)은 각각 하위 대각선을 차지한다.
백워드 필터링 단계는 도 1의 백워드 필터(108)에 의해 수행된다. 상기한 수식의 이득(g)에 관한 도함수(derivative)를 0으로 설정하면, 다음과 같이 최적 이득을 얻을 수가 있다.
상기한 g의 값에 대하여, 최소화는 다음과 같이 이루어진다.
이와 같이 하는 목적은 최소화가 이루어질 수 있는 특정의 인덱스 k를 찾기 위한 것이다.
DLINE X { DLINE }^{ 2} 은 고정된 양이기 때문에, 그 다음의 양을 최대화시킴으로써 동일한 인덱스를 구할 수가 있다.
여기에서, D=(XH)이고, a_{K}^{2}= DLINE A_{K} {H }^{T } DLINE ^{2} 이다.
백워드 필터(108)에서 백워드 필터링된 목표벡터 D=(XH)가 계산된다. 이 동작과정에서 "백워드 필터링"이라는 용어는 시간-반전된(time-reversed) X의 필터링으로서 (XH)의 해석으로부터 유래된다.
상기한 미국특허출원번호 07/927,528호의 도 1의 구성에서, 단지 크기 선택기(112)만이 추가로 부가된다. 상기한 크기 선택기(112)의 기능은, 코드벡터 검색의 복잡성을 줄이기 위하여 최적화 제어기(109)에 의해 검색되는 코드벡터(Ak)가 가장 유망한 코드벡터(Ak)로 제한되도록 하기 위한 것이다. 이전의 설명에서 기술한 바 있듯이, 각각의 코드벡터(Ak)는 L개의 다른 위치 p를 정의하고, 조합의 각각의 위치 p=1,2.....L에 할당된 제로-크기 펄스와 비제로-크기 펄스로 구성되는 펄스 크기/위치 조합 파형으로서, 각각의 비제로-크기 펄스는 q개의 다른 가능한 크기중에서 적어도 하나를 취한다.
도 3a, 도 3b, 도 3c를 참조하면, 크기 선택기(112)의 목적은 코드벡터 파형의 위치 p와 펄스 크기의 q개의 가능한 값의 사이에서 함수 Sp를 전-설정하기 위한 것이다. 이와 같이 전-설정된 함수 Sp는 코드북의 검색이 이루어지기 이전에 음성신호와 관련되어 유추되어진다. 좀더 구체적으로는, 상기한 전-설정되는 함수는, 음성신호와 관련하여 q개의 가능한 크기중에서 적어도 하나를 파형의 각각의 위치 p에 전-할당하는 방법으로 이루어진다(도 3a의 301 단계 참조).
q개의 크기중에서 하나를 파형의 각 위치 p에 전-할당하기 위하여, 크기 추정벡터 B가 백워드 필터링된 목표벡터 D와 피치 제거된 레지듀얼 벡터 R'에 대응하여 계산되어진다. 좀더 구체적으로는, 크기 추정 벡터 B는 다음과 같이 정규화된 형태의 백워드 필터링된 목표벡터 D와,
다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
서로 가산하여줌으로써 계산이 이루어지며, 다음과 같은 형태의 크기추정벡터 B를
얻을 수가 있게 된다.
여기에서, β 는 1/2의 특정한 값을 갖는 고정 상수이다. ( β 의 값은 대수적 코드에서 사용되는 비제로-크기 펄스의 퍼센트에 따라 0과 1사이의 값중에서 선택된다)
파형의 각각의 위치 p에서, 상기한 위치 p에 대해 전-설정되어 있는 크기 Sp는 대응하는 벡터 B의 크기 추정값 Bp를 양자화시킴으로써 얻어진다. 좀더 구체적으로, 파형의 각각의 위치 p에서, 벡터 B의 피크-정규화된 크기 추정값 Bp는 다음과 같은 수식을 사용하여 양자화된다.(도 3b의 301-2 단계)
여기에서, Q(.)는 양자화 함수이고,는 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
중요한 예로서 다음과 같은 특정한 경우에,
- q=2, 즉 펄스 크기가 단지 2개의 값(즉,Sp1=±1)로 설정되고,
-비제로-크기 펄스의 밀도(M/L)가 15%이거나 그 이하이면,
β 의 값은 제로가 된다. 그리고, 크기 추정 벡터 B는 단순하게 백워드 필터링된 목표 벡터 D로 줄어들게 되고, 따라서, Sp=sign(Dp)가 된다.
최적화 제어기(109)의 목적은 대수적 코드북으로부터 가장 적절한 코드벡터 Ak를 선택하기 위한 것이다. 선택기준은, 다음과 같이 모든 코드벡터에 걸쳐서 최대화된 그리고 각각의 코드벡터에 대하여 계산된 유리식의 형태로 주어진다. (303 단계)
여기에서, D=(XH)이고, a_{K}^{2}= DLINE A_{K} {H }^{T } DLINE ^{2}이다.
Ak는 각각 크기가 Spi인 N개의 비제로-크기 펄스를 갖는 대수적 코드벡터이기 때문에, 분자는 다음과 같은 수식의 제곱이 된다.
Dpi Spi
그리고, 분모는 다음과 같은 에너지 항으로서 표현된다.
Spi Spj U(pi, pj)
여기에서, U(pi, pj)는, 하나는 위치 pi에 있고 다른 하나는 위치 pj에 있는 2개의 단위-크기 펄스와 관련이 있는 상관관계 함수(correlation)이다. 이 매트릭스는 필터 응답특성기(105)에서 상기한 수식에 따라 계산된다. 그리고 도 1의 블록 다이어그램에 도시되어 있는 패러미터 세트(FRC)에 포함되어진다.
상기한 분모를 빠르게 계산하는 방법은 도 4에 도시되어 있는 바와 같이 N-다중 루프를 포함하는 것인데, 간략화된 표기법으로서 각각의 양으로서 "Spi"와 "Spi Spj"를 대신하여 S(i)와 S(i,j)가 사용된다. 분모 a_{K}^{2}의 계산은 가장 시간이 많이 걸리는 과정이다. 도 4의 각 루프에서 실행되는 a_{K}^{2} 에 관련된 계산은 다음과 같이 최외측 루프에서부터 최내측 루프까지 분리된 라인으로 표시될 수 있다.
a_{K}^{2} = Sp1 2U(p1,p1)
+ Sp2 2U(p2,p2) + 2Sp1Sp2U(p1,p2)
+ Sp3 2U(p3,p3) + 2[Sp1Sp3U(p1,p3) + Sp2Sp3U(p2,p3)]
...... ...... ...... ...... ...... ...... ...... ......
SpN 2U(pN,pN)+2[Sp1SpNU(p1,pN)+Sp2SpNU(p2,pN)+....+SpN-1SpNU(pN-1,pN)]
여기에서, pi는 비제로-크기 펄스의 i번째 위치이다. 도 4의 N-다중 루프는 N 인터리브된 단일-펄스 순열코드에 따라 코드벡터 Ak의 비제로-크기 펄스를 한정하도록 한다.
본 발명에서, 도 3a의 301 단계에서 전-설정된 함수와 관련된 비제로-크기 펄스의 코드벡터에서 검색되는 코드벡터 Ak의 서브세트를 한정함으로써 검색 복잡성이 현저하게 감소된다. 이와 같이 전-설정된 함수는, 코드벡터 Ak의 비제로-크기 펄스가 각각 비제로-크기 펄스의 위치 p에 전-할당되어 있는 크기와 동일한 크기를가질 때 만족되어진다.
상기한 코드벡터의 서브세트의 한정은, 첫 번째 전-설정된 함수 Sp를 매트릭스 U(i,j)의 엔트리와 결합시키고(302 단계), 그리고 나서 고정된 양의 값의 단일 크기의 모든 펄스 S(i)와 함께 도 4의 n-다중 루프를 사용함으로써 수행된다(303 단계). 이에 따라, 비록 비제로 펄스의 크기가 대수적 코드북에서 q개의 가능한 값중에서 어느 하나를 취한다고 하더라도, 검색의 복잡성이 고정된 펄스 크기의 경우로 감소된다. 좀더 정확하게는, 필터 응답 특성기(105)에 의해서 공급되는 매트릭스 U(i,j)는 다음과 같은 관계식에 따라 전-설정된 함수와 결합되어진다.(302 단계)
U'(i,j)= Si Sj U(i,J)
여기에서, Si는 크기 선택기(112)의 선택방법으로부터 얻어지는데, 즉 Si는 다음의 대응 크기 추정값을 양자화시키는 과정에서 개별적인 위치 i를 위해 선택되는 크기를 갖는다.
새로운 매트릭스에서, 신속한 알고리즘의 각각의 루프를 위한 계산은 다음과 같이 최외측으로부터 최내측까지 분리된 라인의 형태로 표시될 수 있다.
a_{K}^{2}= U'(p1,p1)
+U'(p2,p2)+2U'(p1,p2)
+U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
..... ..... ...... ......
+ U'(pN,pN)+2U'(p1,pN)+2U'(p2,pN)+...+2U'(pN-1,pN)
여기에서, px는 파형의 x번째 비제로-크기 펄스의 위치이고, U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
검색 복잡성을 더욱 감소시키기 위하여, 다음과 같은 부등식이 성립되는 경우에 특별히 최내측의 루프를, 항상 해당되는 것은 아니지만, 생략할 수도 있다.(도 3c 참조)
Spn Dpn < TD
여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 Pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
글로벌 신호 여기 신호(E+gCk)는 가산기(120)에 의해서 최적화 제어기(109)로부터의 신호(gCk)와 장기 예측기 (106)로부터의 출력(E)로부터 계산되어진다. STP 패러미터와 관련되어 변화하는 전달함수(1/A(zY-1)를 갖는 인지 필터로 구성되는 초기상태 추출기(110)는, 인지 필터(107)와 피치 추출기(104)에서 초기상태로 사용하기 위한 최종필터 상태(FS)를 얻기 위하여 레지듀얼 신호(R)로부터 글로벌 신호 여기 신호(E+gCk)를 뺀다.
4개의 패러미터(k, g, LTP, STP)의 세트는 음성신호 샘플블럭(S)을 엔코딩하기 위한 절차를 완성하는 멀티플렉서(111)에 의해 적절한 디지틀 채널 포맷으로 변화된다.
이상에서와 같이, 바람직한 실시예와 관련된 참조부호를 이용하면서 본 발명을 설명하였으나, 본 발명의 청구범위내에서 상기한 실시예는 변형이 가능하다.
이상의 구성 및 작용을 갖는 본 발명에 따르면, 음성신호를 엔코딩할 때 코드북 검색의 복잡성을 크게 감소시킬 수 있다.

Claims (60)

  1. 음신호 엔코딩에서의 코드북 검색 방법에 있어서,
    코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 상기 조합의 각 위치 p=1, 2, ...L에 할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고,
    상기 코드북 검색방법은
    음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 단계; 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 단계를 포함하며,
    여기서, 펄스 크기/위치 조합 세트의 전-선택 단계는 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 단계를 포함하며,
    크기/위치 함수(Sp)의 전-설정 단계는 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 단계를 포함하며,
    전-할당 단계는 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 단계; 상기 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 단계; 및 상기 위치 p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 단계를 포함하며,
    그리고, 상기 펄스 크기/위치 조합 세트를 검색하는 단계는 상기 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 상기 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 단계를 포함하여 이루어지는 것을 특징으로 하는 코드북 검색방법.
  2. 제 1항에 있어서,
    상기 전-설정 함수는 펄스 크기/위치 조합의 비제로 크기 펄스 각각이 전-설정 함수에 의하여 상기 비제로 크기 펄스의 위치 p에 미리 할당된 크기와 동일한 크기를 가질 때에 만족되는 것을 특징으로 하는 코드북 검색방법.
  3. 제 1항에 있어서,
    상기 크기 추정 벡터 B를 계산하는 단계는,
    다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
    다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
    서로 가산하여줌으로써 다음과 같은 형태의 크기추정 벡터 B를
    B =+
    얻는 단계를 포함하여 이루어지며, 상기한 β 는 고정상수인 것을 특징으로 하는 코드북 검색방법.
  4. 제 3항에 있어서,
    상기한 β 는 0 이상 1 미만의 값을 갖는 고정상수인 것을 특징으로 하는 코드북 검색방법.
  5. 제 1항에 있어서,
    상기한 위치 p의 각각에 대하여 양자화시키는 단계는, 다음과 같은 수식을 사용하여 상기한 벡터 B의 피크-정규화된 크기 추정값 Bp를 양자화시키는 단계를 포함하여 이루어지는 것을 특징으로 하는 코드북 검색방법.
    여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
  6. 제1항에 있어서,
    상기 코드북의 조합의 비제로 크기 펄스의 위치p를 한 세트의 펄스 위치 트랙에 따라 제한하는 단계를 더 포함하는 것을 특징으로 하는 코드북 검색방법.
  7. 제6항에 있어서,
    상기 각 트랙의 펄스 위치는 다른 트랙의 펄스 위치와 인터리브되는 것을 특징으로 하는 코드북 검색방법.
  8. 제 6항에 있어서,
    상기 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하고,
    상기 트랙 세트는 상기 N 비제로 크기 펄스에 각각 관련되는 N 트랙의 펄스 위치를 포함하며,
    각 트랙의 펄스 위치는 N-1 다른 트랙의 펄스 위치와 인터리브되며, 그리고
    위치 p 제한 단계는 각 비제로 크기 펄스의 펄스 위치를 관련 트랙의 위치에 제한하는 단계를 포함하여 이루어지는 것을 특징으로 하는 코드북 검색방법.
  9. 제1항에 있어서,
    상기한 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기 펄스 크기/위치 조합 세트를 검색하는 단계는 다음과 같은 관계식에 따라 N-다중 루프를 이용하여 계산된 분모항 a_{K}^{2}를 갖는 비율식을 최대화시키는 단계를 포함하여 이루어지는 것을 특징으로 하는 코드북 검색방법.
    ak2 =U'(p1,p1)
    + U'(p2,p2)+2U'(p1,p2)
    + U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
    ..... ..... ...... ......
    + U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
    여기에서 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 분리된 라인의 형태로 표시되며, 상기한 pN는 조합의 N번째 비제로-크기 펄스의 위치이고, 상기한 U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p 가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
  10. 제 9항에 있어서,
    상기한 비율식을 최대화시키는 단계는, 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프를 생략하는 단계를 포함하여 이루어지는 것을 특징으로 하는 코드북 검색방법.
    Spn Dpn < TD
    여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
  11. 음신호 엔코딩에서의 코드북 검색 장치에 있어서,
    코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 상기 조합의 각 위치 p=1, 2, ...L에 할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고, 그리고
    상기 코드북 검색장치는
    음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 수단; 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 수단을 포함하며,
    여기서, 펄스 크기/위치 조합 세트의 전-선택 수단은 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 수단을 포함하며,
    크기/위치 함수(Sp)의 전-설정 수단은 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 수단을 포함하며,
    전-할당 수단은 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 수단; 상기 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 수단; 및 상기 위치 p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 수단을 포함하며,
    그리고, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 상기 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 상기 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 수단을 포함하여 이루어지는 것을 특징으로 하는 코드북 검색장치.
  12. 제 11항에 있어서,
    상기 전-설정 함수는 펄스 크기/위치 조합의 비제로 크기 펄스 각각이 전-설정 함수에 의하여 상기 비제로 크기 펄스의 위치 p에 미리 할당된 크기와 동일한 크기를 가질 때에 만족되는 것을 특징으로 하는 코드북 검색장치.
  13. 제 11항에 있어서,
    상기 크기 추정 벡터 B를 계산하는 수단은
    다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
    다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
    서로 가산하여줌으로써 다음과 같은 형태의 크기추정 벡터 B를
    B =+
    얻는 수단을 포함하여 이루어지며, 상기한 β 는 고정상수인 것을 특징으로 하는 코드북 검색장치.
  14. 제 13항에 있어서,
    상기한 β 는 0 이상 1 미만의 값을 갖는 고정상수인 것을 특징으로 하는 코드북 검색장치.
  15. 제 11항에 있어서,
    상기한 위치 p의 각각에 대하여 양자화시키는 수단은 다음과 같은 수식을 사용하여 상기한 벡터 B의 피크-정규화된 크기 추정값 Bp를 양자화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 코드북 검색장치.
    여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
  16. 제 11항에 있어서,
    상기 코드북의 조합의 비제로 크기 펄스의 위치p를 한 세트의 펄스 위치 트랙에 따라 제한하는 수단을 더 포함하는 것을 특징으로 하는 코드북 검색장치.
  17. 제 16항에 있어서,
    상기 각 트랙의 펄스 위치는 다른 트랙의 펄스 위치와 인터리브되는 것을 특징으로 하는 코드북 검색장치.
  18. 제 16항에 있어서,
    상기 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하고,
    상기 트랙 세트는 상기 N 비제로 크기 펄스에 각각 관련되는 N 트랙의 펄스 위치를 포함하며,
    각 트랙의 펄스 위치는 N-1 다른 트랙의 펄스 위치와 인터리브되며, 그리고
    위치 p 제한 수단은 각 비제로 크기 펄스의 펄스 위치를 관련 트랙의 위치에 제한하는 구조를 포함하여 이루어지는 것을 특징으로 하는 코드북 검색장치.
  19. 제11항에 있어서,
    상기한 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 다음과 같은 관계식에 따라 N-다중 루프를 이용하여 계산된 분모항 a_{K}^{2}를 갖는 비율식을 최대화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 코드북 검색장치.
    ak2 =U'(p1,p1)
    + U'(p2,p2)+2U'(p1,p2)
    + U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
    ..... ..... ...... ......
    + U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
    여기에서 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 분리된 라인의 형태로 표시되며, 상기한 pN는 조합의 N번째 비제로-크기 펄스의 위치이고, 상기한 U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p 가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
  20. 제 19항에 있어서,
    상기한 비율식을 최대화시키는 수단은 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프를 생략하는 수단을 포함하여 이루어지는 것을 특징으로 하는 코드북 검색장치.
    Spn Dpn < TD
    여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
  21. 복수개의 셀로 나뉘어진 광범위한 지역을 서비스하기 위한 셀룰러 통신 시스템에 있어서,
    이동 송수신기 유니트와,
    상기한 각각의 셀에 위치하고 있는 셀룰러 기지국과,
    상기 셀룰러 기지국 사이의 통신을 제어하기 위한 수단과,
    하나의 셀에 위치하고 있는 각각의 이동 송수신기 유니트와 상기 셀의 셀룰러 기지국 사이의 양방향 무선통신 서브-시스템으로 이루어지며,
    상기 이동 유니트와 셀룰러 기지국 사이의 양방향 무선통신 서브-시스템은, 음성 신호를 엔코딩하기 위한 수단과 상기 엔코딩된 음성신호를 송신하기 위한 수단을 포함하는 송신기와, 전송된 엔코딩된 음성신호를 수신하기 위한 수단과 상기 수신된 엔코딩된 음성신호를 디코딩하기 위한 수단을 포함하는 수신기로 이루어지며,
    상기 음신호 엔코딩 수단은 상기 음성신호에 응답하여 음성신호 엔코딩 파라미터를 생성하는 수단을 포함하며, 상기 음성신호 엔코딩 파라미터 생성수단은 음성신호를 엔코딩하기 위하여 코드북을 검색하는 장치로 구성되며,
    여기서, 코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 상기 조합의 각 위치 p=1, 2, ...L에 할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고, 그리고
    상기 코드북 검색장치는
    음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 수단; 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 수단을 포함하며,
    여기서, 펄스 크기/위치 조합 세트의 전-선택 수단은 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 수단을 포함하며,
    크기/위치 함수(Sp)의 전-설정 수단은 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 수단을 포함하며,
    전-할당 수단은 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 수단; 상기 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 수단; 및 상기 위치 p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 수단을 포함하며,
    그리고, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 상기 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 상기 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 통신 시스템.
  22. 제 21항에 있어서,
    상기 전-설정 함수는 펄스 크기/위치 조합의 비제로 크기 펄스 각각이 전-설정 함수에 의하여 상기 비제로 크기 펄스의 위치 p에 미리 할당된 크기와 동일한 크기를 가질 때에 만족되는 것을 특징으로 하는 셀룰러 통신 시스템.
  23. 제 21항에 있어서,
    상기 크기 추정 벡터 B를 계산하는 수단은
    다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
    다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
    서로 가산하여줌으로써 다음과 같은 형태의 크기추정 벡터 B를
    B =+
    얻는 수단을 포함하여 이루어지며, 상기한 β 는 고정상수인 것을 특징으로 하는 셀룰러 통신 시스템.
  24. 제 23항에 있어서,
    상기한 β 는 0 이상 1 미만의 값을 갖는 고정상수인 것을 특징으로 하는 셀룰러 통신 시스템.
  25. 제 21항에 있어서,
    상기한 위치 p의 각각에 대하여 양자화시키는 수단은 다음과 같은 수식을 사용하여 상기한 벡터 B의 피크-정규화된 크기 추정값 Bp를 양자화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 통신 시스템.
    여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
  26. 제 21항에 있어서,
    상기 코드북의 조합의 비제로 크기 펄스의 위치p를 한 세트의 펄스 위치 트랙에 따라 제한하는 수단을 더 포함하는 것을 특징으로 하는 셀룰러 통신 시스템.
  27. 제 26항에 있어서,
    상기 각 트랙의 펄스 위치는 다른 트랙의 펄스 위치와 인터리브되는 것을 특징으로 하는 셀룰러 통신 시스템.
  28. 제 26항에 있어서,
    상기 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하고,
    상기 트랙 세트는 상기 N 비제로 크기 펄스에 각각 관련되는 N 트랙의 펄스 위치를 포함하며,
    각 트랙의 펄스 위치는 N-1 다른 트랙의 펄스 위치와 인터리브되며, 그리고
    위치 p 제한 수단은 각 비제로 크기 펄스의 펄스 위치를 관련 트랙의 위치에 제한하는 구조를 포함하여 이루어지는 것을 특징으로 하는 셀룰러 통신 시스템.
  29. 제21항에 있어서,
    상기한 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 다음과 같은 관계식에 따라 N-다중 루프를 이용하여 계산된 분모항 a_{K}^{2}를 갖는 비율식을 최대화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 통신 시스템.
    ak2 =U'(p1,p1)
    + U'(p2,p2)+2U'(p1,p2)
    + U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
    ..... ..... ...... ......
    + U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
    여기에서 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 분리된 라인의 형태로 표시되며, 상기한 pN는 조합의 N번째 비제로-크기 펄스의 위치이고, 상기한 U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p 가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
  30. 제 29항에 있어서,
    상기한 비율식을 최대화시키는 수단은 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프를 생략하는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 통신 시스템.
    Spn Dpn < TD
    여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
  31. 셀룰러 네트워크 엘리먼트에 있어서,
    음성 신호를 엔코딩하기 위한 수단과 상기 엔코딩된 음성신호를 송신하기 위한 수단을 포함하는 송신기와, 전송된 엔코딩된 음성신호를 수신하기 위한 수단과 상기 수신된 엔코딩된 음성신호를 디코딩하기 위한 수단을 포함하는 수신기를 포함하며,
    상기 음신호 엔코딩 수단은 상기 음성신호에 응답하여 음성신호 엔코딩 파라미터를 생성하는 수단을 포함하며, 상기 음성신호 엔코딩 파라미터 생성수단은 음성신호를 엔코딩하기 위하여 코드북을 검색하는 장치로 구성되며,
    여기서, 코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 상기 조합의 각 위치 p=1, 2, ...L에할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고, 그리고
    상기 코드북 검색장치는
    음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 수단; 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 수단을 포함하며,
    여기서, 펄스 크기/위치 조합 세트의 전-선택 수단은 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 수단을 포함하며,
    크기/위치 함수(Sp)의 전-설정 수단은 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 수단을 포함하며,
    전-할당 수단은 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 수단; 상기 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 수단; 및 상기 위치 p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 수단을 포함하며,
    그리고, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 상기 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 상기 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
  32. 제 31항에 있어서,
    상기 전-설정 함수는 펄스 크기/위치 조합의 비제로 크기 펄스 각각이 전-설정 함수에 의하여 상기 비제로 크기 펄스의 위치 p에 미리 할당된 크기와 동일한 크기를 가질 때에 만족되는 것을 특징으로 하는 셀룰러 네트워트 엘리먼트.
  33. 제 31항에 있어서,
    상기 크기 추정 벡터 B를 계산하는 수단은
    다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
    다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
    서로 가산하여줌으로써 다음과 같은 형태의 크기추정 벡터 B를
    B =+
    얻는 수단을 포함하여 이루어지며, 상기한 β 는 고정상수인 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
  34. 제 33항에 있어서,
    상기한 β 는 0 이상 1 미만의 값을 갖는 고정상수인 것을 특징으로 하는셀룰러 네트워크 엘리먼트.
  35. 제 31항에 있어서,
    상기한 위치 p의 각각에 대하여 양자화시키는 수단은 다음과 같은 수식을 사용하여 상기한 벡터 B의 피크-정규화된 크기 추정값 Bp를 양자화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
    여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
  36. 제 31항에 있어서,
    상기 코드북의 조합의 비제로 크기 펄스의 위치p를 한 세트의 펄스 위치 트랙에 따라 제한하는 수단을 더 포함하는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
  37. 제 36항에 있어서,
    상기 각 트랙의 펄스 위치는 다른 트랙의 펄스 위치와 인터리브되는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
  38. 제 36항에 있어서,
    상기 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하고,
    상기 트랙 세트는 상기 N 비제로 크기 펄스에 각각 관련되는 N 트랙의 펄스 위치를 포함하며,
    각 트랙의 펄스 위치는 N-1 다른 트랙의 펄스 위치와 인터리브되며, 그리고
    위치 p 제한 수단은 각 비제로 크기 펄스의 펄스 위치를 관련 트랙의 위치에 제한하는 구조를 포함하여 이루어지는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
  39. 제31항에 있어서,
    상기한 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 다음과 같은 관계식에 따라 N-다중 루프를 이용하여 계산된 분모항 a_{K}^{2}를 갖는 비율식을 최대화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
    ak2 =U'(p1,p1)
    + U'(p2,p2)+2U'(p1,p2)
    + U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
    ..... ..... ...... ......
    + U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
    여기에서 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 분리된 라인의 형태로 표시되며, 상기한 pN는 조합의 N번째 비제로-크기 펄스의 위치이고, 상기한 U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p 가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
  40. 제 39항에 있어서,
    상기한 비율식을 최대화시키는 수단은 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프를 생략하는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 네트워크 엘리먼트.
    Spn Dpn < TD
    여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
  41. 셀룰러 이동 송수신기 유니트에 있어서,
    상기한 양방향 무선통신 서브-시스템은, 음성 신호를 엔코딩하기 위한 수단과 상기 엔코딩된 음성신호를 송신하기 위한 수단을 포함하는 송신기와, 전송된 엔코딩된 음성신호를 수신하기 위한 수단과 상기 수신된 엔코딩된 음성신호를 디코딩하기 위한 수단을 포함하는 수신기로 이루어지며,
    상기 음신호 엔코딩 수단은 상기 음성신호에 응답하여 음성신호 엔코딩 파라미터를 생성하는 수단을 포함하며, 상기 음성신호 엔코딩 파라미터 생성수단은 음성신호를 엔코딩하기 위하여 코드북을 검색하는 장치로 구성되며,
    여기서, 코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 상기 조합의 각 위치 p=1, 2, ...L에 할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고, 그리고
    상기 코드북 검색장치는
    음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 수단; 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 수단을 포함하며,
    여기서, 펄스 크기/위치 조합 세트의 전-선택 수단은 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 수단을 포함하며,
    크기/위치 함수(Sp)의 전-설정 수단은 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 수단을 포함하며,
    전-할당 수단은 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 수단; 상기 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 수단; 및 상기 위치 p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 수단을 포함하며,
    그리고, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 상기 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 상기 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  42. 제 41항에 있어서,
    상기 전-설정 함수는 펄스 크기/위치 조합의 비제로 크기 펄스 각각이 전-설정 함수에 의하여 상기 비제로 크기 펄스의 위치 p에 미리 할당된 크기와 동일한 크기를 가질 때에 만족되는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  43. 제 41항에 있어서,
    상기 크기 추정 벡터 B를 계산하는 수단은
    다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
    다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
    서로 가산하여줌으로써 다음과 같은 형태의 크기추정 벡터 B를
    B =+
    얻는 수단을 포함하여 이루어지며, 상기한 β 는 고정상수인 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  44. 제 43항에 있어서,
    상기한 β 는 0 이상 1 미만의 값을 갖는 고정상수인 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  45. 제 41항에 있어서,
    상기한 위치 p의 각각에 대하여 양자화시키는 수단은 다음과 같은 수식을 사용하여 상기한 벡터 B의 피크-정규화된 크기 추정값 Bp를 양자화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
    여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
  46. 제 41항에 있어서,
    상기 코드북의 조합의 비제로 크기 펄스의 위치p를 한 세트의 펄스 위치 트랙에 따라 제한하는 수단을 더 포함하는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  47. 제 46항에 있어서,
    상기 각 트랙의 펄스 위치는 다른 트랙의 펄스 위치와 인터리브되는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  48. 제 46항에 있어서,
    상기 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하고,
    상기 트랙 세트는 상기 N 비제로 크기 펄스에 각각 관련되는 N 트랙의 펄스 위치를 포함하며,
    각 트랙의 펄스 위치는 N-1 다른 트랙의 펄스 위치와 인터리브되며, 그리고
    위치 p 제한 수단은 각 비제로 크기 펄스의 펄스 위치를 관련 트랙의 위치에 제한하는 구조를 포함하여 이루어지는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
  49. 제41항에 있어서,
    상기한 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 다음과 같은 관계식에 따라 N-다중 루프를 이용하여 계산된 분모항 a_{K}^{2}를 갖는 비율식을 최대화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
    ak2 =U'(p1,p1)
    + U'(p2,p2)+2U'(p1,p2)
    + U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
    ..... ..... ...... ......
    + U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
    여기에서 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 분리된 라인의 형태로 표시되며, 상기한 pN는 조합의 N번째 비제로-크기 펄스의 위치이고, 상기한 U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p 가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
  50. 제 49항에 있어서,
    상기한 비율식을 최대화시키는 수단은 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프를 생략하는 수단을 포함하여 이루어지는 것을 특징으로 하는 셀룰러 이동 송수신기 유니트.
    Spn Dpn < TD
    여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
  51. 복수개의 셀로 나뉘어진 광범위한 지역을 서비스하며, 이동 송수신기 유니트와, 상기한 각각의 셀에 위치하고 있는 셀룰러 기지국과, 상기한 셀룰러 기지국 사이의 통신을 제어하기 위한 수단을 포함하여 이루어지는 셀룰러 통신 시스템의 이동 송수신기 유니트와 셀룰러 기지국 사이의 양방향 무선통신 서브-시스템에 있어서,
    상기 양방향 무선통신 서브-시스템은, 음성 신호를 엔코딩하기 위한 수단과 상기 엔코딩된 음성신호를 송신하기 위한 수단을 포함하는 송신기와, 전송된 엔코딩된 음성신호를 수신하기 위한 수단과 상기 수신된 엔코딩된 음성신호를 디코딩하기 위한 수단을 포함하는 수신기로 이루어지며,
    상기 음성신호 엔코딩 수단은 상기 음성신호에 응답하여 음성신호 엔코딩 파라미터를 생성하는 수단을 포함하여, 여기서 상기 음성신호 엔코딩 파라미터 생성수단은 음성신호를 엔코딩하기 위하여 코드북을 검색하는 장치로 구성되며,
    여기서, 코드북은 펄스 크기/위치 조합의 세트(Ak)로 구성되고, 각 크기/위치 조합(Ak)은 L개의 다른 위치를 정의하며 상기 조합의 각 위치 p=1, 2, ...L에 할당된 제로-크기 펄스와 비제로-크기 펄스를 포함하고, 각 비제로-크기 펄스는 q개의 가능한 크기들 중 하나를 취하고, 그리고
    상기 코드북 검색장치는
    음신호에 관련되는 한 세트의 펄스 크기/위치 조합을 코드북으로부터 전-선택하는 수단; 및 음신호 엔코딩을 위하여 상기 세트의 펄스 크기/위치 조합만을 검색하여 검색의 복잡성을 감소시키는 수단을 포함하며,
    여기서, 펄스 크기/위치 조합 세트의 전-선택 수단은 음신호와 관련하여 위치 p=1, 2, ...L와 q가능 크기 사이의 크기/위치 함수(Sp)를 전-설정하는 수단을 포함하며,
    크기/위치 함수(Sp)의 전-설정 수단은 q개의 가능한 크기의 하나를 유효한 크기로서 각 위치 p에 전-할당하는 수단을 포함하며,
    전-할당 수단은 음신호를 처리하여 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'를 생성하는 수단; 상기 백워드 필터링된 목표신호 D와 피치 제거된 레지듀얼 신호 R'에 대응하여 크기 추정 벡터 B를 계산하는 수단; 및 상기 위치 p를 위해 선택된 크기를 얻기 위하여 상기한 벡터 B의 크기 추정값 Bp를 상기한 위치 p의 각각에 대하여 양자화시키는 수단을 포함하며,
    그리고, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 상기 전-설정 함수를 만족하는 비제로 크기 펄스를 갖는 상기 코드북의 펄스 크기/위치 조합으로 검색을 제한하는 수단을 포함하여 이루어지는 것을 특징으로 하는 양방향 무선통신서브-시스템.
  52. 제 51항에 있어서,
    상기 전-설정 함수는 펄스 크기/위치 조합의 비제로 크기 펄스 각각이 전-설정 함수에 의하여 상기 비제로 크기 펄스의 위치 p에 미리 할당된 크기와 동일한 크기를 가질 때에 만족되는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
  53. 제 51항에 있어서,
    상기 크기 추정 벡터 B를 계산하는 수단은
    다음과 같이 정규화된 형태의 백워드 필터링된 목표신호 D와,
    다음과 같이 정규화된 형태의 피치 제거된 레지듀얼 벡터 R'를
    서로 가산하여줌으로써 다음과 같은 형태의 크기추정 벡터 B를
    B =+
    얻는 수단을 포함하여 이루어지며, 상기한 β 는 고정상수인 것을 특징으로 하는 양방향 무선통신 서브-시스템.
  54. 제 53항에 있어서,
    상기한 β 는 0 이상 1 미만의 값을 갖는 고정상수인 것을 특징으로 하는 양방향 무선통신 서브-시스템.
  55. 제 51항에 있어서,
    상기한 위치 p의 각각에 대하여 양자화시키는 수단은 다음과 같은 수식을 사용하여 상기한 벡터 B의 피크-정규화된 크기 추정값 Bp를 양자화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
    여기에서, 상기한 분모항은 비제로-크기 펄스의 피크 크기를 나타내는 정규화 팩터이다.
  56. 제 51항에 있어서,
    상기 코드북의 조합의 비제로 크기 펄스의 위치p를 한 세트의 펄스 위치 트랙에 따라 제한하는 수단을 더 포함하는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
  57. 제 56항에 있어서,
    상기 각 트랙의 펄스 위치는 다른 트랙의 펄스 위치와 인터리브되는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
  58. 제 56항에 있어서,
    상기 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하고,
    상기 트랙 세트는 상기 N 비제로 크기 펄스에 각각 관련되는 N 트랙의 펄스 위치를 포함하며,
    각 트랙의 펄스 위치는 N-1 다른 트랙의 펄스 위치와 인터리브되며, 그리고
    위치 p 제한 수단은 각 비제로 크기 펄스의 펄스 위치를 관련 트랙의 위치에 제한하는 구조를 포함하여 이루어지는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
  59. 제51항에 있어서,
    상기한 펄스 크기/위치 조합(Ak)의 각각은 N개의 비제로-크기 펄스를 포함하여 이루어지며, 상기 펄스 크기/위치 조합 세트를 검색하는 수단은 다음과 같은 관계식에 따라 N-다중 루프를 이용하여 계산된 분모항 a_{K}^{2}를 갖는 비율식을 최대화시키는 수단을 포함하여 이루어지는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
    ak2 =U'(p1,p1)
    + U'(p2,p2)+2U'(p1,p2)
    + U'(p3,p3)+2U'(p1,p3)+2U'(p2,p3)
    ..... ..... ...... ......
    + U'(pN,pN)+2U'(p1,pN)+ 2U'(p2,pN)+ .... + 2U'(pN-1,pN)
    여기에서 각각의 루프를 위한 계산은 N-다중 루프의 최외측 루프로부터 최내측 루프까지 분리된 라인의 형태로 표시되며, 상기한 pN는 조합의 N번째 비제로-크기 펄스의 위치이고, 상기한 U'(px,py)는 위치 p가운데서 위치 px에 전-할당된 크기 Spx와, 위치 p 가운데서 위치 py에 전-할당된 크기 Spy에 종속되어 있는 함수이다.
  60. 제 59항에 있어서,
    상기한 비율식을 최대화시키는 수단은 다음과 같은 부등식이 성립되는 경우에 적어도 N-다중 루프의 최내측의 루프를 생략하는 수단을 포함하여 이루어지는 것을 특징으로 하는 양방향 무선통신 서브-시스템.
    Spn Dpn < TD
    여기에서, Spn은 위치 pn에 전-할당되어 있는 크기이고, Dpn은 목표벡터 D의 pn번째 요소이고, TD는 백워드 필터링된 목표벡터 D와 관련된 문턱치이다.
KR1020020024078A 1995-02-06 2002-05-02 음성의 빠른 코딩을 위한 신호선택 펄스크기를 갖는연산코드북 KR100393910B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US38396895A 1995-02-06 1995-02-06
US08/383,968 1995-02-06
US08/508,801 1995-07-28
US08/508,801 US5754976A (en) 1990-02-23 1995-07-28 Algebraic codebook with signal-selected pulse amplitude/position combinations for fast coding of speech
KR1019970705372A KR100388751B1 (ko) 1995-02-06 1996-02-02 음성의빠른코딩을위한신호선택펄스크기를갖는연산코드북

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1019970705372A Division KR100388751B1 (ko) 1995-02-06 1996-02-02 음성의빠른코딩을위한신호선택펄스크기를갖는연산코드북

Publications (1)

Publication Number Publication Date
KR100393910B1 true KR100393910B1 (ko) 2003-08-02

Family

ID=27010408

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1019970705372A KR100388751B1 (ko) 1995-02-06 1996-02-02 음성의빠른코딩을위한신호선택펄스크기를갖는연산코드북
KR1020020024078A KR100393910B1 (ko) 1995-02-06 2002-05-02 음성의 빠른 코딩을 위한 신호선택 펄스크기를 갖는연산코드북

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1019970705372A KR100388751B1 (ko) 1995-02-06 1996-02-02 음성의빠른코딩을위한신호선택펄스크기를갖는연산코드북

Country Status (26)

Country Link
US (1) US5754976A (ko)
EP (2) EP0808496B1 (ko)
JP (2) JP3430175B2 (ko)
KR (2) KR100388751B1 (ko)
CN (2) CN1198262C (ko)
AR (1) AR000871A1 (ko)
AT (2) ATE230888T1 (ko)
AU (1) AU708392C (ko)
BR (1) BR9607026A (ko)
CA (1) CA2210765C (ko)
DE (1) DE19604273C5 (ko)
DK (2) DK1225568T3 (ko)
ES (1) ES2112807B1 (ko)
FI (2) FI117994B (ko)
FR (1) FR2730336B1 (ko)
GB (1) GB2297671B (ko)
HK (2) HK1002492A1 (ko)
IN (1) IN187453B (ko)
IT (1) IT1305724B1 (ko)
MX (1) MX9705997A (ko)
MY (2) MY130529A (ko)
NO (1) NO318595B1 (ko)
PT (1) PT1225568E (ko)
RU (1) RU2142166C1 (ko)
SE (1) SE520553C2 (ko)
WO (1) WO1996024925A1 (ko)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE508788C2 (sv) * 1995-04-12 1998-11-02 Ericsson Telefon Ab L M Förfarande att bestämma positionerna inom en talram för excitationspulser
US5822724A (en) * 1995-06-14 1998-10-13 Nahumi; Dror Optimized pulse location in codebook searching techniques for speech processing
US6393391B1 (en) * 1998-04-15 2002-05-21 Nec Corporation Speech coder for high quality at low bit rates
TW317051B (ko) * 1996-02-15 1997-10-01 Philips Electronics Nv
JP3523649B2 (ja) * 1997-03-12 2004-04-26 三菱電機株式会社 音声符号化装置、音声復号装置及び音声符号化復号装置、及び、音声符号化方法、音声復号方法及び音声符号化復号方法
FI114248B (fi) * 1997-03-14 2004-09-15 Nokia Corp Menetelmä ja laite audiokoodaukseen ja audiodekoodaukseen
CN100583242C (zh) * 1997-12-24 2010-01-20 三菱电机株式会社 声音译码方法和声音译码装置
US6385576B2 (en) * 1997-12-24 2002-05-07 Kabushiki Kaisha Toshiba Speech encoding/decoding method using reduced subframe pulse positions having density related to pitch
US5963897A (en) * 1998-02-27 1999-10-05 Lernout & Hauspie Speech Products N.V. Apparatus and method for hybrid excited linear prediction speech encoding
FI113571B (fi) 1998-03-09 2004-05-14 Nokia Corp Puheenkoodaus
JP3180762B2 (ja) * 1998-05-11 2001-06-25 日本電気株式会社 音声符号化装置及び音声復号化装置
US6714907B2 (en) * 1998-08-24 2004-03-30 Mindspeed Technologies, Inc. Codebook structure and search for speech coding
DE69931641T2 (de) * 1998-09-11 2006-10-05 Motorola, Inc., Schaumburg Verfahren zur Kodierung von Informationssignalen
SE521225C2 (sv) * 1998-09-16 2003-10-14 Ericsson Telefon Ab L M Förfarande och anordning för CELP-kodning/avkodning
CA2252170A1 (en) * 1998-10-27 2000-04-27 Bruno Bessette A method and device for high quality coding of wideband speech and audio signals
JP4173940B2 (ja) * 1999-03-05 2008-10-29 松下電器産業株式会社 音声符号化装置及び音声符号化方法
US6295520B1 (en) 1999-03-15 2001-09-25 Tritech Microelectronics Ltd. Multi-pulse synthesis simplification in analysis-by-synthesis coders
JP2001075600A (ja) * 1999-09-07 2001-03-23 Mitsubishi Electric Corp 音声符号化装置および音声復号化装置
US7272553B1 (en) * 1999-09-08 2007-09-18 8X8, Inc. Varying pulse amplitude multi-pulse analysis speech processor and method
JP4005359B2 (ja) 1999-09-14 2007-11-07 富士通株式会社 音声符号化及び音声復号化装置
CA2290037A1 (en) 1999-11-18 2001-05-18 Voiceage Corporation Gain-smoothing amplifier device and method in codecs for wideband speech and audio signals
KR100576024B1 (ko) * 2000-04-12 2006-05-02 삼성전자주식회사 에이켈프 음성 압축기의 코드북 검색 장치 및 방법
US6728669B1 (en) * 2000-08-07 2004-04-27 Lucent Technologies Inc. Relative pulse position in celp vocoding
US7363219B2 (en) * 2000-09-22 2008-04-22 Texas Instruments Incorporated Hybrid speech coding and system
CA2327041A1 (en) * 2000-11-22 2002-05-22 Voiceage Corporation A method for indexing pulse positions and signs in algebraic codebooks for efficient coding of wideband signals
KR100438175B1 (ko) * 2001-10-23 2004-07-01 엘지전자 주식회사 코드북 검색방법
US7236928B2 (en) * 2001-12-19 2007-06-26 Ntt Docomo, Inc. Joint optimization of speech excitation and filter parameters
US7206740B2 (en) * 2002-01-04 2007-04-17 Broadcom Corporation Efficient excitation quantization in noise feedback coding with general noise shaping
JP2003255976A (ja) * 2002-02-28 2003-09-10 Nec Corp 音声素片データベースの圧縮伸張を行なう音声合成装置及び方法
CA2388439A1 (en) * 2002-05-31 2003-11-30 Voiceage Corporation A method and device for efficient frame erasure concealment in linear predictive based speech codecs
CA2392640A1 (en) * 2002-07-05 2004-01-05 Voiceage Corporation A method and device for efficient in-based dim-and-burst signaling and half-rate max operation in variable bit-rate wideband speech coding for cdma wireless systems
US7054807B2 (en) * 2002-11-08 2006-05-30 Motorola, Inc. Optimizing encoder for efficiently determining analysis-by-synthesis codebook-related parameters
KR100503414B1 (ko) * 2002-11-14 2005-07-22 한국전자통신연구원 고정 코드북의 집중 검색 방법 및 장치
US7698132B2 (en) * 2002-12-17 2010-04-13 Qualcomm Incorporated Sub-sampled excitation waveform codebooks
US7249014B2 (en) * 2003-03-13 2007-07-24 Intel Corporation Apparatus, methods and articles incorporating a fast algebraic codebook search technique
WO2004090870A1 (ja) * 2003-04-04 2004-10-21 Kabushiki Kaisha Toshiba 広帯域音声を符号化または復号化するための方法及び装置
EP1513137A1 (en) * 2003-08-22 2005-03-09 MicronasNIT LCC, Novi Sad Institute of Information Technologies Speech processing system and method with multi-pulse excitation
CN100416652C (zh) * 2005-10-31 2008-09-03 连展科技(天津)有限公司 增强的amr编码器快速固定码本搜索方法
JP5159318B2 (ja) * 2005-12-09 2013-03-06 パナソニック株式会社 固定符号帳探索装置および固定符号帳探索方法
US8255207B2 (en) * 2005-12-28 2012-08-28 Voiceage Corporation Method and device for efficient frame erasure concealment in speech codecs
JP3981399B1 (ja) * 2006-03-10 2007-09-26 松下電器産業株式会社 固定符号帳探索装置および固定符号帳探索方法
US20080120098A1 (en) * 2006-11-21 2008-05-22 Nokia Corporation Complexity Adjustment for a Signal Encoder
US8688437B2 (en) 2006-12-26 2014-04-01 Huawei Technologies Co., Ltd. Packet loss concealment for speech coding
CN101286321B (zh) * 2006-12-26 2013-01-09 华为技术有限公司 双脉冲激励的线性测编码
ES2817906T3 (es) 2007-04-29 2021-04-08 Huawei Tech Co Ltd Método de codificación de impulsos de las señales de excitación
CN100530357C (zh) * 2007-07-11 2009-08-19 华为技术有限公司 固定码书搜索方法及搜索器
CN101842833B (zh) * 2007-09-11 2012-07-18 沃伊斯亚吉公司 语音和音频编码中快速代数码本搜索的方法和设备
CN100578619C (zh) * 2007-11-05 2010-01-06 华为技术有限公司 编码方法和编码器
US8150689B2 (en) * 2007-12-21 2012-04-03 Nvoq Incorporated Distributed dictation/transcription system
US7889103B2 (en) * 2008-03-13 2011-02-15 Motorola Mobility, Inc. Method and apparatus for low complexity combinatorial coding of signals
PL2242045T3 (pl) * 2009-04-16 2013-02-28 Univ Mons Sposób kodowania i syntezy mowy
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
CN102299760B (zh) 2010-06-24 2014-03-12 华为技术有限公司 脉冲编解码方法及脉冲编解码器
CN102623012B (zh) * 2011-01-26 2014-08-20 华为技术有限公司 矢量联合编解码方法及编解码器
US8880404B2 (en) * 2011-02-07 2014-11-04 Qualcomm Incorporated Devices for adaptively encoding and decoding a watermarked signal
US9767822B2 (en) 2011-02-07 2017-09-19 Qualcomm Incorporated Devices for encoding and decoding a watermarked signal
US9767823B2 (en) 2011-02-07 2017-09-19 Qualcomm Incorporated Devices for encoding and detecting a watermarked signal
US9263053B2 (en) 2012-04-04 2016-02-16 Google Technology Holdings LLC Method and apparatus for generating a candidate code-vector to code an informational signal
US9070356B2 (en) 2012-04-04 2015-06-30 Google Technology Holdings LLC Method and apparatus for generating a candidate code-vector to code an informational signal
CN103456309B (zh) * 2012-05-31 2016-04-20 展讯通信（上海）有限公司 语音编码器及其代数码表搜索方法和装置
US9728200B2 (en) * 2013-01-29 2017-08-08 Qualcomm Incorporated Systems, methods, apparatus, and computer-readable media for adaptive formant sharpening in linear prediction coding
US20140334564A1 (en) * 2013-05-09 2014-11-13 Samsung Electronics Co., Ltd Method and system for providing low-complexity hybrid precoding in wireless communication systems

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4401855A (en) * 1980-11-28 1983-08-30 The Regents Of The University Of California Apparatus for the linear predictive coding of human speech
CA1164569A (en) * 1981-03-17 1984-03-27 Katsunobu Fushikida System for extraction of pole/zero parameter values
EP0107659A4 (en) * 1982-04-29 1985-02-18 Massachusetts Inst Technology VOICE ENCODER AND SYNTHESIZER.
US4625286A (en) * 1982-05-03 1986-11-25 Texas Instruments Incorporated Time encoding of LPC roots
US4520499A (en) * 1982-06-25 1985-05-28 Milton Bradley Company Combination speech synthesis and recognition apparatus
JPS5922165A (ja) * 1982-07-28 1984-02-04 Nippon Telegr & Teleph Corp <Ntt> アドレス制御回路
EP0111612B1 (fr) * 1982-11-26 1987-06-24 International Business Machines Corporation Procédé et dispositif de codage d'un signal vocal
US4764963A (en) * 1983-04-12 1988-08-16 American Telephone And Telegraph Company, At&T Bell Laboratories Speech pattern compression arrangement utilizing speech event identification
US4667340A (en) * 1983-04-13 1987-05-19 Texas Instruments Incorporated Voice messaging system with pitch-congruent baseband coding
US4669120A (en) * 1983-07-08 1987-05-26 Nec Corporation Low bit-rate speech coding with decision of a location of each exciting pulse of a train concurrently with optimum amplitudes of pulses
DE3335358A1 (de) * 1983-09-29 1985-04-11 Siemens AG, 1000 Berlin und 8000 München Verfahren zur bestimmung von sprachspektren fuer die automatische spracherkennung und sprachcodierung
US4799261A (en) * 1983-11-03 1989-01-17 Texas Instruments Incorporated Low data rate speech encoding employing syllable duration patterns
CA1236922A (en) * 1983-11-30 1988-05-17 Paul Mermelstein Method and apparatus for coding digital signals
CA1223365A (en) * 1984-02-02 1987-06-23 Shigeru Ono Method and apparatus for speech coding
CA1226946A (en) * 1984-04-17 1987-09-15 Shigeru Ono Low bit-rate pattern coding with recursive orthogonal decision of parameters
US4680797A (en) * 1984-06-26 1987-07-14 The United States Of America As Represented By The Secretary Of The Air Force Secure digital speech communication
US4742550A (en) * 1984-09-17 1988-05-03 Motorola, Inc. 4800 BPS interoperable relp system
CA1252568A (en) * 1984-12-24 1989-04-11 Kazunori Ozawa Low bit-rate pattern encoding and decoding capable of reducing an information transmission rate
US4858115A (en) * 1985-07-31 1989-08-15 Unisys Corporation Loop control mechanism for scientific processor
IT1184023B (it) * 1985-12-17 1987-10-22 Cselt Centro Studi Lab Telecom Procedimento e dispositivo per la codifica e decodifica del segnale vocale mediante analisi a sottobande e quantizzazione vettorariale con allocazione dinamica dei bit di codifica
US4720861A (en) * 1985-12-24 1988-01-19 Itt Defense Communications A Division Of Itt Corporation Digital speech coding circuit
US4797926A (en) * 1986-09-11 1989-01-10 American Telephone And Telegraph Company, At&T Bell Laboratories Digital speech vocoder
US4771465A (en) * 1986-09-11 1988-09-13 American Telephone And Telegraph Company, At&T Bell Laboratories Digital speech sinusoidal vocoder with transmission of only subset of harmonics
US4873723A (en) * 1986-09-18 1989-10-10 Nec Corporation Method and apparatus for multi-pulse speech coding
US4797925A (en) * 1986-09-26 1989-01-10 Bell Communications Research, Inc. Method for coding speech at low bit rates
IT1195350B (it) * 1986-10-21 1988-10-12 Cselt Centro Studi Lab Telecom Procedimento e dispositivo per la codifica e decodifica del segnale vocale mediante estrazione di para metri e tecniche di quantizzazione vettoriale
US4868867A (en) * 1987-04-06 1989-09-19 Voicecraft Inc. Vector excitation speech or audio coder for transmission or storage
CA1337217C (en) * 1987-08-28 1995-10-03 Daniel Kenneth Freeman Speech coding
US4815134A (en) * 1987-09-08 1989-03-21 Texas Instruments Incorporated Very low rate speech encoder and decoder
IL84902A (en) * 1987-12-21 1991-12-15 D S P Group Israel Ltd Digital autocorrelation system for detecting speech in noisy audio signal
US4817157A (en) * 1988-01-07 1989-03-28 Motorola, Inc. Digital speech coder having improved vector excitation source
DE68922134T2 (de) * 1988-05-20 1995-11-30 Nec Corp Überträgungssystem für codierte Sprache mit Codebüchern zur Synthetisierung von Komponenten mit niedriger Amplitude.
US5008965A (en) * 1988-07-11 1991-04-23 Kinetic Concepts, Inc. Fluidized bead bed
IT1232084B (it) * 1989-05-03 1992-01-23 Cselt Centro Studi Lab Telecom Sistema di codifica per segnali audio a banda allargata
SE463691B (sv) * 1989-05-11 1991-01-07 Ericsson Telefon Ab L M Foerfarande att utplacera excitationspulser foer en lineaerprediktiv kodare (lpc) som arbetar enligt multipulsprincipen
US5097508A (en) * 1989-08-31 1992-03-17 Codex Corporation Digital speech coder having improved long term lag parameter determination
US5307441A (en) * 1989-11-29 1994-04-26 Comsat Corporation Wear-toll quality 4.8 kbps speech codec
CA2010830C (en) * 1990-02-23 1996-06-25 Jean-Pierre Adoul Dynamic codebook for efficient speech coding based on algebraic codes
US5144671A (en) * 1990-03-15 1992-09-01 Gte Laboratories Incorporated Method for reducing the search complexity in analysis-by-synthesis coding
US5293449A (en) * 1990-11-23 1994-03-08 Comsat Corporation Analysis-by-synthesis 2,4 kbps linear predictive speech codec
US5396576A (en) * 1991-05-22 1995-03-07 Nippon Telegraph And Telephone Corporation Speech coding and decoding methods using adaptive and random code books
US5233660A (en) * 1991-09-10 1993-08-03 At&T Bell Laboratories Method and apparatus for low-delay celp speech coding and decoding
JP3089769B2 (ja) * 1991-12-03 2000-09-18 日本電気株式会社 音声符号化装置
US5457783A (en) * 1992-08-07 1995-10-10 Pacific Communication Sciences, Inc. Adaptive speech coder having code excited linear prediction
DE4315313C2 (de) * 1993-05-07 2001-11-08 Bosch Gmbh Robert Vektorcodierverfahren insbesondere für Sprachsignale

Also Published As

Publication number Publication date
ES2112807A1 (es) 1998-04-01
EP0808496A1 (en) 1997-11-26
JP3430175B2 (ja) 2003-07-28
EP1225568B1 (en) 2003-08-27
NO973472L (no) 1997-10-06
HK1055007A1 (en) 2003-12-19
EP0808496B1 (en) 2003-01-08
SE520553C2 (sv) 2003-07-22
US5754976A (en) 1998-05-19
ATE248423T1 (de) 2003-09-15
AU708392C (en) 2003-01-09
CN1220178C (zh) 2005-09-21
DK1225568T3 (da) 2003-11-24
FR2730336B1 (fr) 1997-08-14
PT1225568E (pt) 2004-01-30
MY119038A (en) 2005-03-31
FI118396B (fi) 2007-10-31
EP1225568A1 (en) 2002-07-24
CN1181150A (zh) 1998-05-06
CN1410970A (zh) 2003-04-16
DK0808496T3 (da) 2003-04-22
IN187453B (ko) 2002-04-27
ITUD960012A1 (it) 1997-08-02
FI20020320A (fi) 2002-02-18
DE19604273C5 (de) 2004-05-27
NO973472D0 (no) 1997-07-28
JPH10513571A (ja) 1998-12-22
JP4187556B2 (ja) 2008-11-26
BR9607026A (pt) 1997-11-04
GB2297671A (en) 1996-08-07
MY130529A (en) 2007-06-29
DE19604273C2 (de) 2000-06-29
ATE230888T1 (de) 2003-01-15
AR000871A1 (es) 1997-08-06
CA2210765C (en) 2001-08-21
FI117994B (fi) 2007-05-15
JP2003308100A (ja) 2003-10-31
FR2730336A1 (fr) 1996-08-09
KR19980701975A (ko) 1998-06-25
CA2210765A1 (en) 1996-08-15
IT1305724B1 (it) 2001-05-15
FI973241A (fi) 1997-10-06
NO318595B1 (no) 2005-04-18
ES2112807B1 (es) 1999-04-16
GB9602391D0 (en) 1996-04-03
GB2297671B (en) 2000-01-19
ITUD960012A0 (it) 1996-02-02
AU4479696A (en) 1996-08-27
SE9600437D0 (sv) 1996-02-06
WO1996024925A1 (en) 1996-08-15
FI973241A0 (fi) 1997-08-06
DE19604273A1 (de) 1996-08-29
HK1002492A1 (en) 1998-08-28
AU708392B2 (en) 1999-08-05
CN1198262C (zh) 2005-04-20
MX9705997A (es) 1997-11-29
KR100388751B1 (ko) 2003-11-28
RU2142166C1 (ru) 1999-11-27

Similar Documents

Publication Publication Date Title
KR100393910B1 (ko) 음성의 빠른 코딩을 위한 신호선택 펄스크기를 갖는연산코드북
KR100299408B1 (ko) 음성의고속코딩을위한심도우선대수코드북검색
JP3042886B2 (ja) ベクトル量子化器の方法および装置
CA2202825C (en) Speech coder
US7249014B2 (en) Apparatus, methods and articles incorporating a fast algebraic codebook search technique
US5727122A (en) Code excitation linear predictive (CELP) encoder and decoder and code excitation linear predictive coding method
KR20050006883A (ko) 광대역 음성 부호화기 및 그 방법과 광대역 음성 복호화기및 그 방법
CA2618002C (en) Algebraic codebook with signal-selected pulse amplitudes for fast coding of speech
CA2210765E (en) Algebraic codebook with signal-selected pulse amplitudes for fast coding of speech
JP3490325B2 (ja) 音声信号符号化方法、復号方法およびその符号化器、復号器
KR100389898B1 (ko) 음성부호화에 있어서 선스펙트럼쌍 계수의 양자화 방법
NO322594B1 (no) Algebraisk kodebok med signalvalgte pulsamplituder for hurtig koding av tale
SE524905C2 (sv) Algebraisk kodbok med signalvalda pulsamplituder för snabb kodning av tal
MXPA97005997A (en) Algebraic coding book with amplitude signal deimpulse selected for a rapidacodification of
JPH09127997A (ja) 音声符号化方法及び装置

Legal Events

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

Payment date: 20130510

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140407

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150317

Year of fee payment: 13

EXPY Expiration of term