JP3160852B2 - 会話の急速符号化のためのデプス第一代数コードブック - Google Patents
会話の急速符号化のためのデプス第一代数コードブックInfo
- Publication number
- JP3160852B2 JP3160852B2 JP52713096A JP52713096A JP3160852B2 JP 3160852 B2 JP3160852 B2 JP 3160852B2 JP 52713096 A JP52713096 A JP 52713096A JP 52713096 A JP52713096 A JP 52713096A JP 3160852 B2 JP3160852 B2 JP 3160852B2
- Authority
- JP
- Japan
- Prior art keywords
- level
- signal
- pulse
- search
- zero
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Lifetime
Links
- 239000013598 vector Substances 0.000 claims description 112
- 230000001413 cellular effect Effects 0.000 claims description 59
- 238000000034 method Methods 0.000 claims description 52
- 238000004891 communication Methods 0.000 claims description 30
- 230000004044 response Effects 0.000 claims description 27
- 230000010267 cellular communication Effects 0.000 claims description 22
- 230000015572 biosynthetic process Effects 0.000 claims description 21
- 230000005236 sound signal Effects 0.000 claims description 20
- 238000013461 design Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000000638 solvent extraction Methods 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims 4
- 238000012216 screening Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 18
- 238000011045 prefiltration Methods 0.000 description 11
- 239000011159 matrix material Substances 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000003786 synthesis reaction Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 238000001914 filtration Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000005284 excitation Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000001143 conditioned effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000002087 whitening effect Effects 0.000 description 2
- 238000010420 art technique Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
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/107—Sparse pulse excitation, e.g. by using algebraic 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
- 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
- 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
-
- 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
- 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
- G10L2019/0014—Selection criteria for distances
-
- 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)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Complex Calculations (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の詳細な説明】 発明の背景 1.発明の分野 本発明は、音響信号に特定するわけではないが、特に
会話信号の伝送及び合成化のため、デジタル信号へ符号
化するための改善した技術に関する。
会話信号の伝送及び合成化のため、デジタル信号へ符号
化するための改善した技術に関する。
2.従来技術の簡単な記載 良好なサブジェクティブクォリティ／ビット率のトレ
イドオフ（取り決め）を備えた効率的なデジタル会話エ
ンコーディング技術の要求は、例えば人工衛星、陸上移
動体、デジタルラジオまたはパケット回路網を介する音
声伝送、音声記憶、音声応答及び無線電話のような数々
の分野において増大している。
イドオフ（取り決め）を備えた効率的なデジタル会話エ
ンコーディング技術の要求は、例えば人工衛星、陸上移
動体、デジタルラジオまたはパケット回路網を介する音
声伝送、音声記憶、音声応答及び無線電話のような数々
の分野において増大している。
良好なクォリティ／ビット率のトレイドオフを達成で
きる最良な従来技術の一つは、いわゆるコードエクサイ
テッドリニヤプレディクション（CELP）技術である。こ
の技術によれば、会話信号は、Ｌをある特定の数とする
時、連続するＬ個のサンプルのブロック（すなわちベク
ター）でサンプリングされて処理される。このCELP技術
はコードブックの使用を要する。
きる最良な従来技術の一つは、いわゆるコードエクサイ
テッドリニヤプレディクション（CELP）技術である。こ
の技術によれば、会話信号は、Ｌをある特定の数とする
時、連続するＬ個のサンプルのブロック（すなわちベク
ター）でサンプリングされて処理される。このCELP技術
はコードブックの使用を要する。
CELPにおけるコードブックは、Ｌサンプル長のシーケ
ンスのインデックスセットである。以下、これをＬ寸法
コードベクターと呼ぶ。このコードブックは、Ｍをコー
ドブックのサイズ、しばしばビットｂの数として Ｍ＝2b で表わされる数とする場合、１からＭまでの範囲のイン
デックスｋを包含する。
ンスのインデックスセットである。以下、これをＬ寸法
コードベクターと呼ぶ。このコードブックは、Ｍをコー
ドブックのサイズ、しばしばビットｂの数として Ｍ＝2b で表わされる数とする場合、１からＭまでの範囲のイン
デックスｋを包含する。
コードブックは、物理的メモリ（すなわちルックアッ
プテーブル）に記憶されるか、または対応するコードベ
クターに対するインデックス（すなわち式）に関するメ
カニズムを照会するようにすることができる。
プテーブル）に記憶されるか、または対応するコードベ
クターに対するインデックス（すなわち式）に関するメ
カニズムを照会するようにすることができる。
CELP技術によって会話を合成するには、会話サンプル
の各ブロックを、会話信号のスペクトル特徴をモデルす
るフィルターを時間と共に変更して、コードブックから
のコードベクターをフィルターすることにより合成す
る。エンコーダ端では、合成出力を計算して、コードブ
ックから全てのコードベクターまたはサブセットを得る
（コードブックサーチ）。このように保留したコードベ
クターは、知覚的に計重された歪み度に従い、当初の会
話信号に最も近い合成出力を生ずるものである。
の各ブロックを、会話信号のスペクトル特徴をモデルす
るフィルターを時間と共に変更して、コードブックから
のコードベクターをフィルターすることにより合成す
る。エンコーダ端では、合成出力を計算して、コードブ
ックから全てのコードベクターまたはサブセットを得る
（コードブックサーチ）。このように保留したコードベ
クターは、知覚的に計重された歪み度に従い、当初の会
話信号に最も近い合成出力を生ずるものである。
第１の型式のコードブックは、いわゆるストカスティ
ック（確率的）コードブックである。この種のコードブ
ックの欠点は、これらがしばしば実質的な物理的記憶を
含むことである。これらは、ストカスティックなもの、
即ちインデックスから関連するコードベクター迄のパス
が、ルックアップテーブルを含む意味においてランダム
である（ルックアップテーブルは、ランダム的に発生さ
れた数の結果、即ち大きな会話トレーニングセットに適
用されるストカスティック技術によるものである。スト
カスティックコードブックのサイズは、記憶量及び／ま
たはサーチの複雑さによって制約される傾向がある。
ック（確率的）コードブックである。この種のコードブ
ックの欠点は、これらがしばしば実質的な物理的記憶を
含むことである。これらは、ストカスティックなもの、
即ちインデックスから関連するコードベクター迄のパス
が、ルックアップテーブルを含む意味においてランダム
である（ルックアップテーブルは、ランダム的に発生さ
れた数の結果、即ち大きな会話トレーニングセットに適
用されるストカスティック技術によるものである。スト
カスティックコードブックのサイズは、記憶量及び／ま
たはサーチの複雑さによって制約される傾向がある。
第２の型式のコードブックは、代数コードブックであ
る。ストカスティックコードブックとは対称的に、代数
コードブックはランダムなものではなく、実質的な記憶
を必要としない。代数コードブックは、ｋ番目のコード
ベクターのパルスの大きさと位置とを物理的記憶を全く
必要としないか、最小限の物理的記憶を必要とするだけ
の規則を介して、対応するインデックスから得ることが
できる１組のインデックスされたコードベクターであ
る。それ故、代数コードブックのサイズは、記憶要求に
よって制限されない。代数コードブックはまた、効率の
良いサーチができるように設計することができる。
る。ストカスティックコードブックとは対称的に、代数
コードブックはランダムなものではなく、実質的な記憶
を必要としない。代数コードブックは、ｋ番目のコード
ベクターのパルスの大きさと位置とを物理的記憶を全く
必要としないか、最小限の物理的記憶を必要とするだけ
の規則を介して、対応するインデックスから得ることが
できる１組のインデックスされたコードベクターであ
る。それ故、代数コードブックのサイズは、記憶要求に
よって制限されない。代数コードブックはまた、効率の
良いサーチができるように設計することができる。
発明の目的 従って、本発明の目的は、音声信号のエンコーディン
グに際し、コードブックの複雑さを劇的に減少させ、し
かも多くのクラスのコードブックに適用可能な方法及び
装置を提供することにある。
グに際し、コードブックの複雑さを劇的に減少させ、し
かも多くのクラスのコードブックに適用可能な方法及び
装置を提供することにある。
発明の要約 さらに詳しくは本発明の１つの態様は、音響信号をエ
ンコードするためにコードブック内のデプス第１サーチ
（深さ優先検索）を実施する方法であって、前記コード
ブックが、複数の異なる位置ｐを定め、コードベクター
の所定の有効位置ｐにそれぞれ与えられるＮ個の非ゼロ
振幅パルスをそれぞれ包含する１組のコードベクターAk
を包含する方法において、 前記デプス第１サーチが、（ａ）区画、即ちＮ個の非
ゼロ振幅パルスを、それぞれ少なくとも１つの非ゼロ振
幅パルスを包含するＭ個のサブセットに区分する区画
と、（ｂ）ツリー構造、即ちＮ個の非ゼロ振幅パルスの
有効位置ｐを代表するノードを包含し、それぞれＭ個の
サブセットの１つに関連する複数のサーチレベルを定
め、各サーチレベルがさらに所定のパルス順序規則及び
所定の選択基準に関連するツリー構造（図５）とを包含
し、 ツリー構造（図５）の第１のサーチレベル（レベル
１）において、 関連するパルス順序規則に関連して前記Ｎ個の非ゼロ
振幅パルス（ｉ（１））、（ｉ（２））の少なくとも１
つを選択して関連するサブセット（603、604）を形成
し、 関連する選抜基準に関係して前記少なくとも１つの非
ゼロ振幅パルスの少なくとも１つの有効位置ｐを選抜し
て、ツリー構造のノード（603、604）を介して少なくと
も１つのパス（501、502）を定め、 ツリー構造（図５）の続くサーチレベル（レベル２な
いし５）のそれぞれにおいて、 関連するパルス順序規則に関係して先に選択しなかっ
た非ゼロ振幅パルスの少なくとも１つを選択して、関連
するサブセット（605）を形成し、 関連する選抜基準に関連するサブセットの前記少なく
とも１つの非ゼロ振幅パルスの有効位置ｐの少なくとも
１つを選抜して、前記少なくとも１つのパス（501、50
2）をツリー構造のノードを介して延長し（ステップ60
6、607、608または609）、 これにより、第１のサーチレベル（レベル１）で定め
た各パス（501、502）及びこれに続くサーチレベル（レ
ベル２ないし５）での延長パス（504）のそれぞれが、
音響信号をエンコードするための合格（対象）コードベ
クター（505）を構成するコードベクターAkのＮ個の非
ゼロ振幅パルスのそれぞれの位置ｐを決定する、 デプス第１コードブックサーチ実施方法である。
ンコードするためにコードブック内のデプス第１サーチ
（深さ優先検索）を実施する方法であって、前記コード
ブックが、複数の異なる位置ｐを定め、コードベクター
の所定の有効位置ｐにそれぞれ与えられるＮ個の非ゼロ
振幅パルスをそれぞれ包含する１組のコードベクターAk
を包含する方法において、 前記デプス第１サーチが、（ａ）区画、即ちＮ個の非
ゼロ振幅パルスを、それぞれ少なくとも１つの非ゼロ振
幅パルスを包含するＭ個のサブセットに区分する区画
と、（ｂ）ツリー構造、即ちＮ個の非ゼロ振幅パルスの
有効位置ｐを代表するノードを包含し、それぞれＭ個の
サブセットの１つに関連する複数のサーチレベルを定
め、各サーチレベルがさらに所定のパルス順序規則及び
所定の選択基準に関連するツリー構造（図５）とを包含
し、 ツリー構造（図５）の第１のサーチレベル（レベル
１）において、 関連するパルス順序規則に関連して前記Ｎ個の非ゼロ
振幅パルス（ｉ（１））、（ｉ（２））の少なくとも１
つを選択して関連するサブセット（603、604）を形成
し、 関連する選抜基準に関係して前記少なくとも１つの非
ゼロ振幅パルスの少なくとも１つの有効位置ｐを選抜し
て、ツリー構造のノード（603、604）を介して少なくと
も１つのパス（501、502）を定め、 ツリー構造（図５）の続くサーチレベル（レベル２な
いし５）のそれぞれにおいて、 関連するパルス順序規則に関係して先に選択しなかっ
た非ゼロ振幅パルスの少なくとも１つを選択して、関連
するサブセット（605）を形成し、 関連する選抜基準に関連するサブセットの前記少なく
とも１つの非ゼロ振幅パルスの有効位置ｐの少なくとも
１つを選抜して、前記少なくとも１つのパス（501、50
2）をツリー構造のノードを介して延長し（ステップ60
6、607、608または609）、 これにより、第１のサーチレベル（レベル１）で定め
た各パス（501、502）及びこれに続くサーチレベル（レ
ベル２ないし５）での延長パス（504）のそれぞれが、
音響信号をエンコードするための合格（対象）コードベ
クター（505）を構成するコードベクターAkのＮ個の非
ゼロ振幅パルスのそれぞれの位置ｐを決定する、 デプス第１コードブックサーチ実施方法である。
本発明の第２の態様は、音響信号をエンコードするた
めにコードブック内のデプス第１サーチ（深さ優先検
索）を実施する装置であって、前記コードブックが１組
のコードベクターAk、即ち複数の異なる位置ｐを定め、
コードベクターの所定の有効位置ｐにそれぞれ与えられ
るＮ個の非ゼロ振幅パルスをそれぞれ包含するAkを包含
する装置において、 前記デプス第１サーチは、Ｍ個の順序レベルを定める
ツリー構造（図５）を包含し、それぞれのレベルｍは、
非ゼロ振幅パルスの所定数Nm（Nm≧１）に関係してお
り、前記Ｍ個のレベルのすべてに関係する前記所定の数
Nmの和が、前記コードベクターに包含される非ゼロ振幅
パルスの数Ｎに等しく、ツリー構造のそれぞれのレベル
ｍはさらに、（ａ）パス形成ファンクション、（ｂ）所
定パルス順序規則、及び（ｃ）所定選抜基準に関連して
おり、 イ）ツリー構造のレベルｍ＝１（レベル１）に関連する
パス形成ファンクションを実行するために、 関連するパルス順序規則に関係して前記Ｎ個の非ゼロ
振幅パルスの数N1を選択する第１の手段（603、604）
と、 少なくとも１つのレベル１合格（対象）パス（501、5
02）を定めるために関連選抜基準に関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する第１の手段（603、604）とを包含し、 ロ）ツリー構造の各レベルｍ≠１において、レベル（ｍ
−１）合格パス（501、502）を延長することによりレベ
ルｍ合格パス（504）を反復的に定める関連パス形成動
作を実行するために、 関連するパルス順序規則に関係して前記レベル（ｍ−
１）パスを形成する段階において前に選択されなかった
Nm個の前記非ゼロ振幅パルスを選択する第２の手段（60
5）と、 少なくとも１つのレベルＭ合格パス（504）を形成す
るように、関連するパルス選抜基準に関係して前記Nm個
の前記非ゼロ振幅パルスの有効位置ｐの少なくとも１つ
を選抜する手段（606、607、608または609）であって、
その際レベルＭ合格パス、即ちレベルｍ＝１において発
生し、ツリー構造（図５）の後続するレベルｍに関係す
るパス形成ファンクション中に延長されるレベルＭ合格
パスが、コードベクターのＮ個の非ゼロ振幅パルスの各
位置ｐを決定して、合格コードベクターAk（505）を定
めるようにした第２の手段とを包含する ことを特徴とするデプス第１コードブックサーチ実施装
置である。
めにコードブック内のデプス第１サーチ（深さ優先検
索）を実施する装置であって、前記コードブックが１組
のコードベクターAk、即ち複数の異なる位置ｐを定め、
コードベクターの所定の有効位置ｐにそれぞれ与えられ
るＮ個の非ゼロ振幅パルスをそれぞれ包含するAkを包含
する装置において、 前記デプス第１サーチは、Ｍ個の順序レベルを定める
ツリー構造（図５）を包含し、それぞれのレベルｍは、
非ゼロ振幅パルスの所定数Nm（Nm≧１）に関係してお
り、前記Ｍ個のレベルのすべてに関係する前記所定の数
Nmの和が、前記コードベクターに包含される非ゼロ振幅
パルスの数Ｎに等しく、ツリー構造のそれぞれのレベル
ｍはさらに、（ａ）パス形成ファンクション、（ｂ）所
定パルス順序規則、及び（ｃ）所定選抜基準に関連して
おり、 イ）ツリー構造のレベルｍ＝１（レベル１）に関連する
パス形成ファンクションを実行するために、 関連するパルス順序規則に関係して前記Ｎ個の非ゼロ
振幅パルスの数N1を選択する第１の手段（603、604）
と、 少なくとも１つのレベル１合格（対象）パス（501、5
02）を定めるために関連選抜基準に関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する第１の手段（603、604）とを包含し、 ロ）ツリー構造の各レベルｍ≠１において、レベル（ｍ
−１）合格パス（501、502）を延長することによりレベ
ルｍ合格パス（504）を反復的に定める関連パス形成動
作を実行するために、 関連するパルス順序規則に関係して前記レベル（ｍ−
１）パスを形成する段階において前に選択されなかった
Nm個の前記非ゼロ振幅パルスを選択する第２の手段（60
5）と、 少なくとも１つのレベルＭ合格パス（504）を形成す
るように、関連するパルス選抜基準に関係して前記Nm個
の前記非ゼロ振幅パルスの有効位置ｐの少なくとも１つ
を選抜する手段（606、607、608または609）であって、
その際レベルＭ合格パス、即ちレベルｍ＝１において発
生し、ツリー構造（図５）の後続するレベルｍに関係す
るパス形成ファンクション中に延長されるレベルＭ合格
パスが、コードベクターのＮ個の非ゼロ振幅パルスの各
位置ｐを決定して、合格コードベクターAk（505）を定
めるようにした第２の手段とを包含する ことを特徴とするデプス第１コードブックサーチ実施装
置である。
本発明の第３の態様は、複数個のセルに分割された広
範囲の地域にサービスするためのセルラーコミュニケー
ションシステム（１）において、 移動送受信ユニット（３）と、 セルのそれぞれの中に配設されたセルラーベースステ
ーション（２）と、 これらセルラーベースステーション（２）間のコミュ
ニケーションを制御する手段（５）と、 １つのセル内に位置するそれぞれの移動ユニット
（３）と前記１つのセルのセルラーベースステーション
（２）との間の双方向無線コミュニケーションサブシス
テムであって、該サブシステムは前記移動ユニット
（３）と前記セルラーベースステーション（２）との両
方に設けられた（ａ）会話信号をエンコードする手段と
このエンコードされた会話信号を送信する手段とを包含
する送信器と、（ｂ）送信されたエンコード会話信号を
受信する手段と、受信されたエンコード会話信号をデコ
ードする手段とを包含するものであって、而も前記会話
信号エンコード手段が、会話信号に応答して会話信号エ
ンコードパラメータを形成する手段を包含すること、及
びこの会話信号エンコードパラメータ形成手段が上記態
様２に記載の装置を包含して、前記音響信号を構成する
会話信号をエンコードするためにコードブック内でデプ
ス第１サーチを行うようにするセルラーコミュニケーシ
ョンシステムである。
範囲の地域にサービスするためのセルラーコミュニケー
ションシステム（１）において、 移動送受信ユニット（３）と、 セルのそれぞれの中に配設されたセルラーベースステ
ーション（２）と、 これらセルラーベースステーション（２）間のコミュ
ニケーションを制御する手段（５）と、 １つのセル内に位置するそれぞれの移動ユニット
（３）と前記１つのセルのセルラーベースステーション
（２）との間の双方向無線コミュニケーションサブシス
テムであって、該サブシステムは前記移動ユニット
（３）と前記セルラーベースステーション（２）との両
方に設けられた（ａ）会話信号をエンコードする手段と
このエンコードされた会話信号を送信する手段とを包含
する送信器と、（ｂ）送信されたエンコード会話信号を
受信する手段と、受信されたエンコード会話信号をデコ
ードする手段とを包含するものであって、而も前記会話
信号エンコード手段が、会話信号に応答して会話信号エ
ンコードパラメータを形成する手段を包含すること、及
びこの会話信号エンコードパラメータ形成手段が上記態
様２に記載の装置を包含して、前記音響信号を構成する
会話信号をエンコードするためにコードブック内でデプ
ス第１サーチを行うようにするセルラーコミュニケーシ
ョンシステムである。
本発明の第４の態様は、（ａ）会話信号をエンコード
する手段とこのエンコードされた会話信号を送信する手
段とを包含する送信器と、（ｂ）送信されたエンコード
会話信号を受信する手段と受信されたエンコード会話信
号をデコードする手段とを包含する受信器とを包含する
セルラーネットワークエレメント（２）において、 前記会話信号エンコード手段が、会話信号に応答して
会話信号エンコードパラメータを形成する手段を包含
し、またこの会話信号エンコードパラメータ形成手段が
上記態様２に記載の装置を包含して、前記音響信号を構
成する会話信号をエンコードするためにコードブック内
でデプス第１サーチを行うようにすることを含むセルラ
ーネットワークエレメントである。
する手段とこのエンコードされた会話信号を送信する手
段とを包含する送信器と、（ｂ）送信されたエンコード
会話信号を受信する手段と受信されたエンコード会話信
号をデコードする手段とを包含する受信器とを包含する
セルラーネットワークエレメント（２）において、 前記会話信号エンコード手段が、会話信号に応答して
会話信号エンコードパラメータを形成する手段を包含
し、またこの会話信号エンコードパラメータ形成手段が
上記態様２に記載の装置を包含して、前記音響信号を構
成する会話信号をエンコードするためにコードブック内
でデプス第１サーチを行うようにすることを含むセルラ
ーネットワークエレメントである。
更に本発明の第５の態様は、（ａ）会話信号をエンコ
ードする手段とこのエンコードされた会話信号を送信す
る手段とを包含する送信器と、（ｂ）送信されたエンコ
ード会話信号を受信する手段と受信されたエンコード会
話信号をデコードする手段とを包含する受信器とを包含
するセルラー移動送信器／受信器ユニット（３）におい
て、 前記会話信号エンコード手段が、会話信号に応答して
会話信号エンコードパラメータを形成する手段を包含す
ること、及びこの会話信号エンコードパラメータ形成手
段が上記態様２に記載の装置を包含して、前記音響信号
を構成する会話信号をエンコードするためにコードブッ
ク内でデプス第１サーチを行うようにすることを含むセ
ルラー移動送信器／受信器ユニットである。
ードする手段とこのエンコードされた会話信号を送信す
る手段とを包含する送信器と、（ｂ）送信されたエンコ
ード会話信号を受信する手段と受信されたエンコード会
話信号をデコードする手段とを包含する受信器とを包含
するセルラー移動送信器／受信器ユニット（３）におい
て、 前記会話信号エンコード手段が、会話信号に応答して
会話信号エンコードパラメータを形成する手段を包含す
ること、及びこの会話信号エンコードパラメータ形成手
段が上記態様２に記載の装置を包含して、前記音響信号
を構成する会話信号をエンコードするためにコードブッ
ク内でデプス第１サーチを行うようにすることを含むセ
ルラー移動送信器／受信器ユニットである。
更に本発明の第６の態様は、移動送信器／受信器ユニ
ット（３）と、前記セルのそれぞれの中に配設されたセ
ルラーベースステーション（２）と、 これらセルラーベースステーション（２）間のコミュニ
ケーションを制御する手段（５）とを包含し且つ複数個
のセルに分割された広範囲の地域にサービスするための
セルラーコミュニケーションシステム（１）において、 １つのセル内に位置するそれぞれの移動ユニット
（３）と前記１つのセルのセルラーベースステーション
（２）との間の双方向無線コミュニケーションサブシス
テムであって、該サブシステムは前記移動ユニット
（３）と前記セルラーベースステーション（２）との両
方に設けられた（ａ）会話信号をエンコードする手段と
このエンコードされた会話信号を送信する手段とを包含
する送信器と、（ｂ）送信されたエンコード会話信号を
受信する手段と受信されたエンコード会話信号をデコー
ドする手段とを包含する受信器とを包含し、 前記会話信号エンコード手段は、会話信号に応答して
会話信号エンコードパラメータを形成する手段を包含
し、また上記会話信号エンコードパラメータ形成手段が
上記態様２に記載の装置を包含して、前記音響信号を構
成する会話信号をエンコードするためにコードブック内
でデプス第１サーチを行うようにする双方向無線コミュ
ニケーションサブシステムである。
ット（３）と、前記セルのそれぞれの中に配設されたセ
ルラーベースステーション（２）と、 これらセルラーベースステーション（２）間のコミュニ
ケーションを制御する手段（５）とを包含し且つ複数個
のセルに分割された広範囲の地域にサービスするための
セルラーコミュニケーションシステム（１）において、 １つのセル内に位置するそれぞれの移動ユニット
（３）と前記１つのセルのセルラーベースステーション
（２）との間の双方向無線コミュニケーションサブシス
テムであって、該サブシステムは前記移動ユニット
（３）と前記セルラーベースステーション（２）との両
方に設けられた（ａ）会話信号をエンコードする手段と
このエンコードされた会話信号を送信する手段とを包含
する送信器と、（ｂ）送信されたエンコード会話信号を
受信する手段と受信されたエンコード会話信号をデコー
ドする手段とを包含する受信器とを包含し、 前記会話信号エンコード手段は、会話信号に応答して
会話信号エンコードパラメータを形成する手段を包含
し、また上記会話信号エンコードパラメータ形成手段が
上記態様２に記載の装置を包含して、前記音響信号を構
成する会話信号をエンコードするためにコードブック内
でデプス第１サーチを行うようにする双方向無線コミュ
ニケーションサブシステムである。
本発明のこれらの目的、利点及びその他の特徴は、添
付図面を例示のためだけに参照して述べる本発明の好適
な実施例についての以下の非限定的な記載を読むことに
より、さらに明らかとなろう。
付図面を例示のためだけに参照して述べる本発明の好適
な実施例についての以下の非限定的な記載を読むことに
より、さらに明らかとなろう。
図面の簡単な説明 第１図は、パルス位置見込エスティメータと最適化コ
ントローラとを包含する、本発明によるエンコーディン
グシステムの好適な実施例の概略ブロック図である。
ントローラとを包含する、本発明によるエンコーディン
グシステムの好適な実施例の概略ブロック図である。
第２図は、第１図のエンコーディングシステムに関連
したデコーディングシステム概略ブロック図である。
したデコーディングシステム概略ブロック図である。
第３図は、最適化コードベクターを計算するために、
第１図のエンコーディングシステムの最適化コントロー
ラにより用いられた複数のネステド−ループを略図的に
示す図である。
第１図のエンコーディングシステムの最適化コントロー
ラにより用いられた複数のネステド−ループを略図的に
示す図である。
第4a図は、第３図のネステド−ループ サーチ技術のい
くつかの特徴を例示するツリー構造を示す図である。
くつかの特徴を例示するツリー構造を示す図である。
第4b図は、低位レベルにおける処理がいくつかの所定
のしきい値を越える特性に条件づけされている場合の第
4a図のツリー構造を示す図で、これはこのツリーの最も
期待された領域のみを注目することによりツリーを発展
させる、より速い方法である。
のしきい値を越える特性に条件づけされている場合の第
4a図のツリー構造を示す図で、これはこのツリーの最も
期待された領域のみを注目することによりツリーを発展
させる、より速い方法である。
第５図は、デプス第１サーチ技術がツリー構造を介し
て、如何にパルス位置の結合を処理しているかを例示す
る図で、この例は、インターリーブド 単パルスパーミ
ュテイションに従って設計した40位置コードベクターの
10パルスコードブックに関する。
て、如何にパルス位置の結合を処理しているかを例示す
る図で、この例は、インターリーブド 単パルスパーミ
ュテイションに従って設計した40位置コードベクターの
10パルスコードブックに関する。
第６図は、第１図のパルス位置見込エスティメータと
最適化コントローラの作用を示す概略フローチャートで
ある。
最適化コントローラの作用を示す概略フローチャートで
ある。
第７図は、典型的なセルラーコミュニケーションシス
テムのインフラストラクチュアを例示する略図的ブロッ
ク図である。
テムのインフラストラクチュアを例示する略図的ブロッ
ク図である。
好適な実施例の詳細な説明 本明細書においては、非限定的な例として、本発明に
よるデプス第１コードブックサーチ方法及び装置をセル
ラーコミュニケーションシステムに適用した場合を記載
するが、これらの方法及び装置は、音響信号エンコーデ
ィングが要求される多くの他の型式のコミュニケーショ
ンシステムに用いて、同様な利点を得ることができるこ
とに注目すべきである。
よるデプス第１コードブックサーチ方法及び装置をセル
ラーコミュニケーションシステムに適用した場合を記載
するが、これらの方法及び装置は、音響信号エンコーデ
ィングが要求される多くの他の型式のコミュニケーショ
ンシステムに用いて、同様な利点を得ることができるこ
とに注目すべきである。
符号１（第７図）に示すようなセルラーコミュニケー
ションシステムにおいて、広範囲の地域を多数の小さな
セルに分割することにより、この広範囲の地域全体に渡
って、テレコミュニケーションサービスを行っている。
各セルはセルラーベースステーション２を有し、無線信
号チャンネル及びオーディオ及びデータチャンネルを提
供している。
ションシステムにおいて、広範囲の地域を多数の小さな
セルに分割することにより、この広範囲の地域全体に渡
って、テレコミュニケーションサービスを行っている。
各セルはセルラーベースステーション２を有し、無線信
号チャンネル及びオーディオ及びデータチャンネルを提
供している。
無線信号チャンネルは、このセルラーベースステーシ
ョンの適用範囲の制約内で、例えば符号３に示すような
移動無線電話器（移動送受信器ユニット）を呼び出すの
に、また、このセルラーベースステーション内または外
の他の無線電話器に、さらには例えば公共交換電話回路
網（PSTN）４のような他の回路網に呼び出しを繋げるの
に利用される。
ョンの適用範囲の制約内で、例えば符号３に示すような
移動無線電話器（移動送受信器ユニット）を呼び出すの
に、また、このセルラーベースステーション内または外
の他の無線電話器に、さらには例えば公共交換電話回路
網（PSTN）４のような他の回路網に呼び出しを繋げるの
に利用される。
一旦、無線電話器３が呼び出しを受けるのに成功する
と、オーディオチャンネルまたはデータチャンネルが、
この無線電話器３が位置するセルに対応するセルラーベ
ースステーション２に繋がり、ベースステーション２と
無線電話器３との間の通信がオーディオまたはデータチ
ャンネルで行われる。無線電話器３はまた、呼び出しが
行われている間信号チャンネルを介して制御またはタイ
ミング情報を受ける。
と、オーディオチャンネルまたはデータチャンネルが、
この無線電話器３が位置するセルに対応するセルラーベ
ースステーション２に繋がり、ベースステーション２と
無線電話器３との間の通信がオーディオまたはデータチ
ャンネルで行われる。無線電話器３はまた、呼び出しが
行われている間信号チャンネルを介して制御またはタイ
ミング情報を受ける。
無線電話器３が一つの呼び出しの間に一つのセルを去
り、もう一つのセルに入ると、無線電話器３は、この呼
び出しを新しいセルのオーディオまたはデータチャンネ
ルへ引き渡す。同様に、呼び出しがなければ、制御メッ
セージが信号チャンネルに送られ、これにより、この無
線電話器３が新たなセルに関連するセルラーベースステ
ーション２にログする。このようにして、広範囲の地域
に渡っての移動体通信が可能となる。
り、もう一つのセルに入ると、無線電話器３は、この呼
び出しを新しいセルのオーディオまたはデータチャンネ
ルへ引き渡す。同様に、呼び出しがなければ、制御メッ
セージが信号チャンネルに送られ、これにより、この無
線電話器３が新たなセルに関連するセルラーベースステ
ーション２にログする。このようにして、広範囲の地域
に渡っての移動体通信が可能となる。
セルラー通信システム１はさらに、例えば無線電話器
３とPSTN4との間または第１のセル内の無線電話器３と
第２のセル内の無線電話器３との間の通信の間、セルラ
ーベースステーション２とPSTN4との間の通信を制御す
るための制御端末５を包含している。
３とPSTN4との間または第１のセル内の無線電話器３と
第２のセル内の無線電話器３との間の通信の間、セルラ
ーベースステーション２とPSTN4との間の通信を制御す
るための制御端末５を包含している。
もちろん、双方向無線通信サブシステムは、一つのセ
ル内に位置する各無線電話器３と、このセルのセルラー
ベースステーション２との間の通信を確率するために必
要である。このような双方向無線通信システムは典型的
には、無線電話器３とセルラーベースステーション２の
両方に、（ａ）会話信号をエンコードし、このエンコー
ドされた会話信号を、例えば符号６または７に示すアン
テナを介して送信する送信器と、（ｂ）送信されたエン
コード済の会話信号を、同じアンテナ６または７を介し
て受信し、この受信されたエンコード済の会話信号をデ
コードする受信器とを包含する。当業者にはよく知られ
ているように、音声エンコーディングは、双方向無線通
信システムにおいて、すなわち無線電話器３とセルラー
ベースステーション２との間で、会話を送信するに必要
な帯域幅を減少するために必要である。
ル内に位置する各無線電話器３と、このセルのセルラー
ベースステーション２との間の通信を確率するために必
要である。このような双方向無線通信システムは典型的
には、無線電話器３とセルラーベースステーション２の
両方に、（ａ）会話信号をエンコードし、このエンコー
ドされた会話信号を、例えば符号６または７に示すアン
テナを介して送信する送信器と、（ｂ）送信されたエン
コード済の会話信号を、同じアンテナ６または７を介し
て受信し、この受信されたエンコード済の会話信号をデ
コードする受信器とを包含する。当業者にはよく知られ
ているように、音声エンコーディングは、双方向無線通
信システムにおいて、すなわち無線電話器３とセルラー
ベースステーション２との間で、会話を送信するに必要
な帯域幅を減少するために必要である。
本発明の目的は、例えばセルラーベースステーション
２と無線電話器３との間を、オーディオまたはデータチ
ャンネルを介して会話信号を双方向送信するために、良
好なサブジェクティブクオリティ／ビット率トレードオ
フを有する効率のよいデジタル会話エンコーディング技
術を提供することにある。第１図は、この効率の良い技
術を実施するために好適なデジタル会話エンコーディン
グ装置のブロック図である。
２と無線電話器３との間を、オーディオまたはデータチ
ャンネルを介して会話信号を双方向送信するために、良
好なサブジェクティブクオリティ／ビット率トレードオ
フを有する効率のよいデジタル会話エンコーディング技
術を提供することにある。第１図は、この効率の良い技
術を実施するために好適なデジタル会話エンコーディン
グ装置のブロック図である。
第１図の会話エンコーディングシステムは、本発明の
親の米国特許出願第07/927,528号の第１図に示されてい
るものと同一であるが、それに本発明のパルス位置エス
ティメータ112が付け加えられている。この親の米国特
許出願第07/927,528号は、発明の名称を「代数コードに
基づく効率の良い会話コーディングのための動的コード
ブック」と題し、1992年９月10日に出願された。
親の米国特許出願第07/927,528号の第１図に示されてい
るものと同一であるが、それに本発明のパルス位置エス
ティメータ112が付け加えられている。この親の米国特
許出願第07/927,528号は、発明の名称を「代数コードに
基づく効率の良い会話コーディングのための動的コード
ブック」と題し、1992年９月10日に出願された。
アナログ入力会話信号は、サンプリングされブロック
処理される。本発明は会話信号だけに限定されるもので
はないことを理解すべきである。他の型式の音声信号の
エンコーディングもまた考えられるところである。
処理される。本発明は会話信号だけに限定されるもので
はないことを理解すべきである。他の型式の音声信号の
エンコーディングもまた考えられるところである。
例示の実施例では、入力サンプル会話Ｓのブロック
（第１図）は、Ｌ個の同形のサンプルを包含している。
CELP文献では、Ｌは「サブフレーム」長として決められ
ており、典型的には20ないし80の間にある。また、Ｌ個
のサンプルのブロックは、Ｌ寸法ベクターと呼ばれてい
る。各種のＬ寸法ベクターはエンコーディング過程中に
作られる。第１図及び第２図に示されているこれらのベ
クターの表は、送信されたパラメータの表とともに、以
下に示されている。
（第１図）は、Ｌ個の同形のサンプルを包含している。
CELP文献では、Ｌは「サブフレーム」長として決められ
ており、典型的には20ないし80の間にある。また、Ｌ個
のサンプルのブロックは、Ｌ寸法ベクターと呼ばれてい
る。各種のＬ寸法ベクターはエンコーディング過程中に
作られる。第１図及び第２図に示されているこれらのベ
クターの表は、送信されたパラメータの表とともに、以
下に示されている。
デコーディング原則 デジタル入力（デマルチプレクサ205）と出力サンプ
ル会話（合成フィルター204の出力）との間で実行され
る各種のステップを示す第２図の会話デコーディング装
置について、先ず始めに記述するのがよいと思われる。
ル会話（合成フィルター204の出力）との間で実行され
る各種のステップを示す第２図の会話デコーディング装
置について、先ず始めに記述するのがよいと思われる。
デマルチプレクサ205は、デジタル入力チャンネルか
ら受信したバイナリ情報から、４つの異なるパラメー
タ、即ちインデックスk,利得g,短時プレディクションパ
ラメータSTP、及び長時プレディクションLTPを抽出す
る。会話信号の現在のＬ寸法ベクターＳは、後述するよ
うに、これら４つのパラメータを基本として合成され
る。
ら受信したバイナリ情報から、４つの異なるパラメー
タ、即ちインデックスk,利得g,短時プレディクションパ
ラメータSTP、及び長時プレディクションLTPを抽出す
る。会話信号の現在のＬ寸法ベクターＳは、後述するよ
うに、これら４つのパラメータを基本として合成され
る。
第２図の会話デコーディング装置は、代数コード発生
器201及びアダプティブプレフィルタ202からなる動的コ
ードブック202、増幅器206、加算器207、長時プレディ
クタ203、及び合成フィルタ204を包含している。
器201及びアダプティブプレフィルタ202からなる動的コ
ードブック202、増幅器206、加算器207、長時プレディ
クタ203、及び合成フィルタ204を包含している。
第１のステップでは、代数コード発生器201は、イン
デックスｋに応答してコードベクターAkを生ずる。
デックスｋに応答してコードベクターAkを生ずる。
第２のステップでは、コードベクターAkは、短時プレ
ディクションパラメータSTPにより供給されるアダプテ
ィブプレフィルタ202を通って処理されて、出力イノベ
ーションベクターCkを生ずる。アダプティブプレフィル
タ202の目的は、出力イノベーションベクターCkの周波
数成分を動的に制御して会話の品質を高める、即ち、人
間の耳に不愉快な周波数によって生ずる可聴歪みを減少
させることである。アダプティブプレフィルタ202のた
めの典型的な関数Ｆ（ｚ）は次式で与えられる。
ディクションパラメータSTPにより供給されるアダプテ
ィブプレフィルタ202を通って処理されて、出力イノベ
ーションベクターCkを生ずる。アダプティブプレフィル
タ202の目的は、出力イノベーションベクターCkの周波
数成分を動的に制御して会話の品質を高める、即ち、人
間の耳に不愉快な周波数によって生ずる可聴歪みを減少
させることである。アダプティブプレフィルタ202のた
めの典型的な関数Ｆ（ｚ）は次式で与えられる。
Fa（ｚ）は、０＜Y1＜Y2＜１が定数のフォーマント
（formant）プレフィルタである。このプレフィルタ
は、フォーマント領域を強調し、殊に5kビット/s以下の
コーディング率において非常に効率良く働く。
（formant）プレフィルタである。このプレフィルタ
は、フォーマント領域を強調し、殊に5kビット/s以下の
コーディング率において非常に効率良く働く。
Fb（ｚ）は、Ｔが時間変化ピッチ遅延、b0が一定また
は現在または前のサブフレームからの量子化長時ピッチ
プレディクションパラメータに等しいピッチプレフィル
タである。Fb（ｚ）は、すべてのコーディング率におい
て、ピッチハーモニック周波数を強調するのに非常に有
効である。それ故、Ｆ（ｚ）は典型的には、フォーマン
トプレフィルタとしばしば組合されるピッチプレフィル
タを包含する、即ち、Ｆ（ｚ）＝Fa（ｚ）Fb（ｚ）であ
る。他の型式のプレフィルタもまた、有利に用いること
ができる。
は現在または前のサブフレームからの量子化長時ピッチ
プレディクションパラメータに等しいピッチプレフィル
タである。Fb（ｚ）は、すべてのコーディング率におい
て、ピッチハーモニック周波数を強調するのに非常に有
効である。それ故、Ｆ（ｚ）は典型的には、フォーマン
トプレフィルタとしばしば組合されるピッチプレフィル
タを包含する、即ち、Ｆ（ｚ）＝Fa（ｚ）Fb（ｚ）であ
る。他の型式のプレフィルタもまた、有利に用いること
ができる。
CELP技術に従って、出力サンプル会話信号Ｓが、増幅
器206を介して利得ｇにより、まずコードブック208から
イノベーションベクターCkをスケーリングすることによ
り得られる。次いで、加算器207は、スケーリングされ
た波形gCkを、LTPパラメータを供給され、フィードバッ
クループ内に配置された長時プレディクタ203の出力Ｅ
（合成フィルタ204の信号励起の長時プレディクション
要素）に加算する。長時プレディクタ203は、下記のよ
うに規定されるトランスファ関数Ｂ（ｚ）を有する。
器206を介して利得ｇにより、まずコードブック208から
イノベーションベクターCkをスケーリングすることによ
り得られる。次いで、加算器207は、スケーリングされ
た波形gCkを、LTPパラメータを供給され、フィードバッ
クループ内に配置された長時プレディクタ203の出力Ｅ
（合成フィルタ204の信号励起の長時プレディクション
要素）に加算する。長時プレディクタ203は、下記のよ
うに規定されるトランスファ関数Ｂ（ｚ）を有する。
Ｂ（ｚ）＝bz-T ここで、ｂ及びＴは、それぞれ上記において定めたピ
ッチ利得及び遅延である。
ッチ利得及び遅延である。
プレディクタ203は、会話のピッチ周期性をモデルす
るように最後に受信したLTPパラメータｂ及びＴに従う
トランスファ関数を有するフィルタである。これは、サ
ンプルの適当なピッチ利得ｂ及び遅延Ｔを導入する。復
号信号Ｅ＋gCkは、トランスファ関数1/A（ｚ）を有する
合成フィルタ204の信号励起を構成する。このフィルタ2
04は、最後に受信したSTPパラメータに従って正確なス
ペクトル形成を与える。さらに詳細には、フィルタ204
は、会話の共鳴周波数（フォーマント）をモデルする。
出力ブロックは当業界における周知の技術に従い、正
規のアンチアリエーシングフィルタリングによりアナロ
グ信号に転換され得る合成サンプル会話信号である。
るように最後に受信したLTPパラメータｂ及びＴに従う
トランスファ関数を有するフィルタである。これは、サ
ンプルの適当なピッチ利得ｂ及び遅延Ｔを導入する。復
号信号Ｅ＋gCkは、トランスファ関数1/A（ｚ）を有する
合成フィルタ204の信号励起を構成する。このフィルタ2
04は、最後に受信したSTPパラメータに従って正確なス
ペクトル形成を与える。さらに詳細には、フィルタ204
は、会話の共鳴周波数（フォーマント）をモデルする。
出力ブロックは当業界における周知の技術に従い、正
規のアンチアリエーシングフィルタリングによりアナロ
グ信号に転換され得る合成サンプル会話信号である。
代数コードブック208を設計するには多くの方法があ
る。本発明では、代数コードブック208は、Ｎ個の非ゼ
ロ振幅パルス（または短時間のための非ゼロパルス）を
有するコードベクターから構成される。
る。本発明では、代数コードブック208は、Ｎ個の非ゼ
ロ振幅パルス（または短時間のための非ゼロパルス）を
有するコードベクターから構成される。
pi及びSp1を、それぞれｉ番目の非ゼロパルスの位置
及び振幅であるとする。振幅Sp1は、ｉ番目の振幅が固
定されている故か、コードベクターサーチに先立ってS
p1を選抜（select）するための、幾つかの方法が存在す
る故に知られているものとする。
及び振幅であるとする。振幅Sp1は、ｉ番目の振幅が固
定されている故か、コードベクターサーチに先立ってS
p1を選抜（select）するための、幾つかの方法が存在す
る故に知られているものとする。
piが１ないしＬの間を占めることができる組の位置を
Tiとするトラックを「トラックｉ」と呼ぶこととする。
いくつかの典型的なトラックの組を、Ｌ＝40として以下
に示す。
Tiとするトラックを「トラックｉ」と呼ぶこととする。
いくつかの典型的なトラックの組を、Ｌ＝40として以下
に示す。
第１の例は、前述の米国特許出願第07/928,528号で紹
介したが、「インターリーブド シングル パルス パ
ーミュテイション」（ISPP）と呼ばれる設計である。IS
PP（40,5）と表示されるこの第１の設計例では、40位置
の一組が、40/5＝８有効位置の５つのインターリーブド
トラックでそれぞれ仕切られている。所定のパルス８
＝23有効位置を特定するには、３ビットが必要である。
それゆえ、全部で5x3＝15コーディングビットが、この
特別の代数コードブック構造のためのパルス位置を特定
するために要求される。
介したが、「インターリーブド シングル パルス パ
ーミュテイション」（ISPP）と呼ばれる設計である。IS
PP（40,5）と表示されるこの第１の設計例では、40位置
の一組が、40/5＝８有効位置の５つのインターリーブド
トラックでそれぞれ仕切られている。所定のパルス８
＝23有効位置を特定するには、３ビットが必要である。
それゆえ、全部で5x3＝15コーディングビットが、この
特別の代数コードブック構造のためのパルス位置を特定
するために要求される。
このISPPは、40の位置のいずれの位置も、１つそして
たった一つだけのトラックに関係しているという意味で
は完全なものである。パルスまたはコーディングビット
の数に関して特別の要求を満足させるように、一つまた
はそれ以上のISPPからコードブック構造を抽出するには
多くの方法がある。例えば、単にトラック５を無視する
ことまたはトラック４及びトラック５を一体として一つ
のトラックと考えることにより、４パルスコードブック
をISPP（40,5）から抽出することができる。設計例２及
び３は完全ISPP設計の他の例である。
たった一つだけのトラックに関係しているという意味で
は完全なものである。パルスまたはコーディングビット
の数に関して特別の要求を満足させるように、一つまた
はそれ以上のISPPからコードブック構造を抽出するには
多くの方法がある。例えば、単にトラック５を無視する
ことまたはトラック４及びトラック５を一体として一つ
のトラックと考えることにより、４パルスコードブック
をISPP（40,5）から抽出することができる。設計例２及
び３は完全ISPP設計の他の例である。
設計３において、トラックT5ないしT12の最後のパル
ス位置は、サブフレーム長 Ｌ＝40の外側へ欠落するこ
とに注目されたい。このような場合、最後のパルスは単
に無視される。
ス位置は、サブフレーム長 Ｌ＝40の外側へ欠落するこ
とに注目されたい。このような場合、最後のパルスは単
に無視される。
設計例４において、トラックT1及びT2は40位置のいず
れについても許容する。トラックT1とトラックT2の位置
が重複していることに注目されたい。一つ以上のパルス
が同じ位置を占拠する時、それらの振幅は単純に加算さ
れる。
れについても許容する。トラックT1とトラックT2の位置
が重複していることに注目されたい。一つ以上のパルス
が同じ位置を占拠する時、それらの振幅は単純に加算さ
れる。
非常に多数の種類のコードブックを、ISPP設計に一般
テーマの周辺に作ることができる。
テーマの周辺に作ることができる。
エンコーディング原則 サンプルした会話信号Ｓは、第１図のエンコーディン
グシステムにより、ブロック毎にエンコードされる。第
１図のエンコーディングシステムでは、102から112まで
番号を付与した11個のモデュールに分割されている。こ
れらのモデュールの大部分の機能及び作動は、親出願で
ある米国特許出願第07/927,528号の場合と変わりはな
い。それ故、以下の記述においては、各モジュールの機
能と作動を少なくとも簡略に説明するが、この親出願で
ある米国特許出願第07/927,528号に開示の内容と比べ、
新規事項である点に焦点を置くことにする。
グシステムにより、ブロック毎にエンコードされる。第
１図のエンコーディングシステムでは、102から112まで
番号を付与した11個のモデュールに分割されている。こ
れらのモデュールの大部分の機能及び作動は、親出願で
ある米国特許出願第07/927,528号の場合と変わりはな
い。それ故、以下の記述においては、各モジュールの機
能と作動を少なくとも簡略に説明するが、この親出願で
ある米国特許出願第07/927,528号に開示の内容と比べ、
新規事項である点に焦点を置くことにする。
会話信号のＬ個のサンプルの各ブロックのために、プ
レディクション（STP）パラメータと簡略に呼ぶ１組の
リニヤプレディクションコーディング（LPC）パラメー
タが、LPCスペクトルアナライザ102を介して、従来技術
に従って作られる。さらに詳細には、アナライザ102
は、それぞれＬ個のサンプルのブロックＳのスペクトル
特性をモデルする。
レディクション（STP）パラメータと簡略に呼ぶ１組の
リニヤプレディクションコーディング（LPC）パラメー
タが、LPCスペクトルアナライザ102を介して、従来技術
に従って作られる。さらに詳細には、アナライザ102
は、それぞれＬ個のサンプルのブロックＳのスペクトル
特性をモデルする。
Ｌ個のサンプルの入力ブロックＳは、STPパラメータ
の現在の値を基礎とする下記のトランスファ関数を有す
るホワイトニングフィルタ103により処理される。
の現在の値を基礎とする下記のトランスファ関数を有す
るホワイトニングフィルタ103により処理される。
ここで、a0＝１、及びｚは、いわゆるｚ変換の通常の
変数である。第１図に示すように、ホワイトニングフィ
ルタ103は残留ベクターＲを生ずる。
変数である。第１図に示すように、ホワイトニングフィ
ルタ103は残留ベクターＲを生ずる。
ピッチエクストラクタ104は、LTPパラメータすなわち
ピッチ遅延Ｔ及びピッチ利得ｇを計算し量子化する。エ
クストラクタ104の当初の状態についても、当初状態エ
クストラクタ110から値FSにセットされる。LTPパラメー
タを計算し量子化する詳細な過程は、親出願である米国
特許出願第07/927,528号に記載されており、当業者にと
って周知のことである。従って、本明細書では詳述しな
い。
ピッチ遅延Ｔ及びピッチ利得ｇを計算し量子化する。エ
クストラクタ104の当初の状態についても、当初状態エ
クストラクタ110から値FSにセットされる。LTPパラメー
タを計算し量子化する詳細な過程は、親出願である米国
特許出願第07/927,528号に記載されており、当業者にと
って周知のことである。従って、本明細書では詳述しな
い。
フィルタレスポンスキャラクタライザ105（第１図）
は、次のステップに用いるフィルタレスポンスキャラク
タリゼイションFRCを計算するための、STPパラメータ及
びLTPパラメータが供給される。FRC情報は、ｎ＝1,
2,...Lとする次の３つの要素からなる。
は、次のステップに用いるフィルタレスポンスキャラク
タリゼイションFRCを計算するための、STPパラメータ及
びLTPパラメータが供給される。FRC情報は、ｎ＝1,
2,...Lとする次の３つの要素からなる。
・ｆ（ｎ）:F（ｚ）のレスポンス Ｆ（ｚ）は一般にピッチプレフィルタを包含する。
・ｈ（ｎ）:f（ｎ）に対する1/A（zY-1）のレスポン
ス。
ス。
ここで、γはパーセプチュアルファクタである。さら
に一般に、ｈ（ｎ）は、プレフィルタＦ（ｚ）、パーセ
プチュアルウエイティングフィルタＷ（ｚ）、及び合成
フィルタ1/A（ｚ）のカスケードであるＦ（ｚ）Ｗ
（ｚ）/A（ｚ）のインパルスレスポンスである。Ｆ
（ｚ）及び1/A（ｚ）は、デコーダで用いられたものと
同じフィルタである。
に一般に、ｈ（ｎ）は、プレフィルタＦ（ｚ）、パーセ
プチュアルウエイティングフィルタＷ（ｚ）、及び合成
フィルタ1/A（ｚ）のカスケードであるＦ（ｚ）Ｗ
（ｚ）/A（ｚ）のインパルスレスポンスである。Ｆ
（ｚ）及び1/A（ｚ）は、デコーダで用いられたものと
同じフィルタである。
・Ｕ（i,j）：次式によるｈ（ｎ）の自動相関である。
・Ｕ（i,j）：次式によるｈ（ｎ）の自動相関である。
１≦ｉ≦Ｌ及びｉ≦ｊ≦L;h（ｎ）＜１に対してｈ
（ｎ）＝０ 長時プレディクタ106には、過去の励起信号（すなわ
ち前のサブフレームのＥ＋gCk）が供給され、正規のピ
ッチ遅延Ｔ及び利得ｂを用いて新たなＥ成分を形成す
る。
（ｎ）＝０ 長時プレディクタ106には、過去の励起信号（すなわ
ち前のサブフレームのＥ＋gCk）が供給され、正規のピ
ッチ遅延Ｔ及び利得ｂを用いて新たなＥ成分を形成す
る。
パーセプチュアルフィルタ107の当初の状態は、当初
状態エクストラクタ110から供給される値FSにセットさ
れる。減算器121（第１図）により計算されるピッチ除
去残留ベクターＲ′＝Ｒ−Ｅは、それからパーセプチュ
アルフィルタ107に供給され、このフィルタの出力にタ
ーゲットベクターＸを得る。第１図に示されているよう
に、STPパラメータはフィルタ107に供給され、これらの
パラメータに関してトランスファ関数を変える。基本的
には、Ｘ＝Ｒ′−Ｐである。ここで、Ｐは過去の励起か
らの「呼び出し」を含む長期時プレディクション（LT
P）の寄与を表す。エラーΔに適用されるMSE基準は、次
のマトリックスで表すことができる。
状態エクストラクタ110から供給される値FSにセットさ
れる。減算器121（第１図）により計算されるピッチ除
去残留ベクターＲ′＝Ｒ−Ｅは、それからパーセプチュ
アルフィルタ107に供給され、このフィルタの出力にタ
ーゲットベクターＸを得る。第１図に示されているよう
に、STPパラメータはフィルタ107に供給され、これらの
パラメータに関してトランスファ関数を変える。基本的
には、Ｘ＝Ｒ′−Ｐである。ここで、Ｐは過去の励起か
らの「呼び出し」を含む長期時プレディクション（LT
P）の寄与を表す。エラーΔに適用されるMSE基準は、次
のマトリックスで表すことができる。
ここで、Δ＝′−Ｓ′，であり、′及びＳ′はそ
れぞれ、次のトランスファ関数を有するパーセプチュア
ルウェイティングフィルタを介して処理された及びＳ
である。
れぞれ、次のトランスファ関数を有するパーセプチュア
ルウェイティングフィルタを介して処理された及びＳ
である。
ここで、γ＝0.8がパーセプチュアル定数であり、Ｈ
は、以下のようにしてｈ（ｎ）レスポンスから形成した
LxL下部三角テプリッツマトリックスである。ｈ（０）
はマトリックス対角線を占め、ｈ（Ｌ−１）はそれぞれ
の下部対角線を占める。
は、以下のようにしてｈ（ｎ）レスポンスから形成した
LxL下部三角テプリッツマトリックスである。ｈ（０）
はマトリックス対角線を占め、ｈ（Ｌ−１）はそれぞれ
の下部対角線を占める。
バックワードフィルタリングステップは、第１図のフ
ィルタ108により行われる。利得ｇに対して上記の等式
の導関数をゼロにセットすると、最適利得に対する量は
次のとおりである。
ィルタ108により行われる。利得ｇに対して上記の等式
の導関数をゼロにセットすると、最適利得に対する量は
次のとおりである。
ｇに対するこの値をもって、最小限化は次のようにな
る。
る。
この目標数値は、最小限化を達成するための特殊のイ
ンデックスｋを定めるのに用いられる。‖ｘ‖２が固定
の量である故に、この同じインデックスは、次の量を最
小限化することにより見い出されることに注目された
い。
ンデックスｋを定めるのに用いられる。‖ｘ‖２が固定
の量である故に、この同じインデックスは、次の量を最
小限化することにより見い出されることに注目された
い。
バックワードフィルタ108では、バックワードフィル
タドターゲットベクターＤ（XH）が計算される。この作
業のための項「バックワードフィルタリング」は、時間
逆転したＸのフィルタリングとして（XH）を解釈するこ
とに由来している。
タドターゲットベクターＤ（XH）が計算される。この作
業のための項「バックワードフィルタリング」は、時間
逆転したＸのフィルタリングとして（XH）を解釈するこ
とに由来している。
最適化コントローラ109の目的は、現在のＬサンプル
ブロックをエンコードするための最良のコードベクター
を選抜するのに、代数コードブックで得られるコードベ
クターを探すことである。Ｎ個の非ゼロ振幅パルスをそ
れぞれ有する、１組のコードベクターの中から最良のコ
ードベクターを選抜する基本基準は、最大化するべき比
率の形で与えられる。
ブロックをエンコードするための最良のコードベクター
を選抜するのに、代数コードブックで得られるコードベ
クターを探すことである。Ｎ個の非ゼロ振幅パルスをそ
れぞれ有する、１組のコードベクターの中から最良のコ
ードベクターを選抜する基本基準は、最大化するべき比
率の形で与えられる。
ここで、 また、AkはＮ個の非ゼロ振幅パルスを有する。上記等式
の分子は の２乗である。ここで、Ｄは、バックワードフィルター
ドターゲットベクターであり、Akは、Ｎ個の振幅Sp1の
非ゼロパルスを有する代数コードベクターである。
の分子は の２乗である。ここで、Ｄは、バックワードフィルター
ドターゲットベクターであり、Akは、Ｎ個の振幅Sp1の
非ゼロパルスを有する代数コードベクターである。
分母は、エネルギ項で、下記のように表すことができ
る。
る。
ここで、Ｕ（pi,pj）は２つの単位振幅パルスに関連
する相関関数であり、一方は位置pi、他方は位置pjであ
る。このマトリックスはレスポンスキャラクタライザモ
デュール105内で上述の等式に従って計算される。マト
リックスは、第１図のブロック図でFRCと記された組の
パラメータに包含されている。
する相関関数であり、一方は位置pi、他方は位置pjであ
る。このマトリックスはレスポンスキャラクタライザモ
デュール105内で上述の等式に従って計算される。マト
リックスは、第１図のブロック図でFRCと記された組の
パラメータに包含されている。
この分母を計算する速い方法は、第４図に例示された
Ｎ−ネステド−ループを包含する。これらの図では、ト
リム線記号Ｓ（ｉ）及びSS（i,j）が量“Sp"及び“SpiS
pj"の代わりに用いられる。分子αk2の計算は、最も時
間がかかる過程である。第４図の各ループにおいて行わ
れるαk2への計算は、最外ループから最内ループへの各
別のラインにおいて下記のように記すことができる。
Ｎ−ネステド−ループを包含する。これらの図では、ト
リム線記号Ｓ（ｉ）及びSS（i,j）が量“Sp"及び“SpiS
pj"の代わりに用いられる。分子αk2の計算は、最も時
間がかかる過程である。第４図の各ループにおいて行わ
れるαk2への計算は、最外ループから最内ループへの各
別のラインにおいて下記のように記すことができる。
ここで、piはｉ番目の非ゼロパルスの位置である。
もし、若干の前計算が最適化コントローラ109により
成されてフィルタレスポンスキャラクタライザ105によ
り供給されるマトリックスＵ（i,j）を下記の関係に従
ってマトリックスＵ′（i,j）に変換するならば、前述
の等式を簡略化することができる。
成されてフィルタレスポンスキャラクタライザ105によ
り供給されるマトリックスＵ（i,j）を下記の関係に従
ってマトリックスＵ′（i,j）に変換するならば、前述
の等式を簡略化することができる。
Ｕ′（j,k）＝SjSkU（j,k） ここで、skは、対応する振幅予測値（これについては
後述する）の量子化に引き続く位置ｋにおける各個のパ
ルスについて選抜した振幅である。要素２は等式の流線
化のための以下の説明では無視することにする。
後述する）の量子化に引き続く位置ｋにおける各個のパ
ルスについて選抜した振幅である。要素２は等式の流線
化のための以下の説明では無視することにする。
新たなマトリックスＵ′（j,k）について、迅速アル
ゴリズムの各ループのための計算（第３図参照）は、最
外ループから最内ループへの各別のライン上で、以下の
ように書くことができる。
ゴリズムの各ループのための計算（第３図参照）は、最
外ループから最内ループへの各別のライン上で、以下の
ように書くことができる。
第4a図及び第4b図は、本発明の対比させるために第３
図に例示した「ネステド−ループ サーチ」のいくつか
の特徴を例示するツリー構造の２つの例を示す。第4a図
のツリーの底部にあるターミナルノードは、各パルスが
４つの可能位置の一つを取るとした場合の５パルス例
（Ｎ＝５）のパルス位置の、全ての可能な組合せを例示
するものである。完全な「ネステド−ループ サーチ」
技術が、この図で示されるように基本的には左から右へ
と３つのノードを介して行われる。この「ネステド−ル
ープ サーチ」の一つの欠点は、サーチの複雑性がパル
ス数Ｎの関数として増大することである。大きなパルス
数Ｎを有するコードブックを処理できるようにするため
には、このコードブックの部分的なサーチをするという
ことを解決しなければならない。第4b図は同じツリー構
造を示すが、ここでは、迅速サーチが、ツリーの最も可
能性のある領域だけに目を向けることにより達成され
る。さらに詳しくは、下位のレベルについての処理は全
体的に行われるのではなく、若干のしきい値を越えるも
のについて行われるように条件づけられている。
図に例示した「ネステド−ループ サーチ」のいくつか
の特徴を例示するツリー構造の２つの例を示す。第4a図
のツリーの底部にあるターミナルノードは、各パルスが
４つの可能位置の一つを取るとした場合の５パルス例
（Ｎ＝５）のパルス位置の、全ての可能な組合せを例示
するものである。完全な「ネステド−ループ サーチ」
技術が、この図で示されるように基本的には左から右へ
と３つのノードを介して行われる。この「ネステド−ル
ープ サーチ」の一つの欠点は、サーチの複雑性がパル
ス数Ｎの関数として増大することである。大きなパルス
数Ｎを有するコードブックを処理できるようにするため
には、このコードブックの部分的なサーチをするという
ことを解決しなければならない。第4b図は同じツリー構
造を示すが、ここでは、迅速サーチが、ツリーの最も可
能性のある領域だけに目を向けることにより達成され
る。さらに詳しくは、下位のレベルについての処理は全
体的に行われるのではなく、若干のしきい値を越えるも
のについて行われるように条件づけられている。
デプス第１サーチ さて、本発明の主題を成す第１図のパルス位置見込エ
スティメータ112により行われる、別の迅速技術に目を
向けることにする。この技術の一般的な特徴を先ず記述
する。それから、この迅速技術の数々の典型的な例示的
な実施例について記述する。
スティメータ112により行われる、別の迅速技術に目を
向けることにする。この技術の一般的な特徴を先ず記述
する。それから、この迅速技術の数々の典型的な例示的
な実施例について記述する。
このサーチの終着目的は、例えば、1995年２月６日に
提出された米国特許出願第08/383,968号に記載されてい
るように、パルスの振幅が固定であるかまたはサーチに
先立って若干の信号を基本とするメカニズムにより選抜
されていると仮定して、最良のＮパルス位置の組につい
てコードベクターを決定することにある。基本的な選択
基準は上述の比率Qkの最大化にある。
提出された米国特許出願第08/383,968号に記載されてい
るように、パルスの振幅が固定であるかまたはサーチに
先立って若干の信号を基本とするメカニズムにより選抜
されていると仮定して、最良のＮパルス位置の組につい
てコードベクターを決定することにある。基本的な選択
基準は上述の比率Qkの最大化にある。
サーチの複雑性を減少させるために、パルス位置は、
一つの時間にNMパルスと定められている。さらに詳しく
は、Ｎ個のパルスが、Nm個のパルスのＭ個の非エンプテ
ィサブセットに仕切られて（第６図のステップ601）、N
1＋N2....＋Nm...＋NM＝Ｎとなる。第１のＪ＝N1＋
N2...Nm-1パルスは、レベル−ｍパス、または長さＪの
パスと呼ばれる。Ｊパルス位置のパスのための基本的基
準は、Ｊ個の適切なパルスのみを考えた時の比率Q
k（Ｊ）である。
一つの時間にNMパルスと定められている。さらに詳しく
は、Ｎ個のパルスが、Nm個のパルスのＭ個の非エンプテ
ィサブセットに仕切られて（第６図のステップ601）、N
1＋N2....＋Nm...＋NM＝Ｎとなる。第１のＪ＝N1＋
N2...Nm-1パルスは、レベル−ｍパス、または長さＪの
パスと呼ばれる。Ｊパルス位置のパスのための基本的基
準は、Ｊ個の適切なパルスのみを考えた時の比率Q
k（Ｊ）である。
サーチは、サブセット＃１から始まり、ツリー構造に
従って次々のサブセットに進み、これにより、サブセッ
トｍがツリーのｍ番目のレベルでサーチされる。
従って次々のサブセットに進み、これにより、サブセッ
トｍがツリーのｍ番目のレベルでサーチされる。
レベル１におけるサーチの目的は、サブセット＃１の
N1個のパルスとそれらの有効位置を考慮に入れて、レベ
ル１におけるツリーノードである長さN1の合格パスを一
つまたはそれ以上の数を決定することにある。
N1個のパルスとそれらの有効位置を考慮に入れて、レベ
ル１におけるツリーノードである長さN1の合格パスを一
つまたはそれ以上の数を決定することにある。
レベルｍ−１の終着ノードのそれぞれにおけるパス
は、Nm個の新たなパルス及びそれらの有効位置を考える
ことにより、レベルｍにおける長さN1＋N2...Nmに延長
される。一つまたはそれ以上の数の合格延長パスが決定
されて、レベル−ｍノードが構成される。
は、Nm個の新たなパルス及びそれらの有効位置を考える
ことにより、レベルｍにおける長さN1＋N2...Nmに延長
される。一つまたはそれ以上の数の合格延長パスが決定
されて、レベル−ｍノードが構成される。
最良のコードベクターは、基準Qk（Ｎ）をすべてのレ
ベル−Ｍノードについて最大化する長さＮのパスに対応
する。
ベル−Ｍノードについて最大化する長さＮのパスに対応
する。
これに対して、上述した米国特許出願第07/927,528号
では、パルス（またはトラック）が本発明における様々
な順序の中で考えられている、前もって確率された一つ
の順序（ｉ＝1,2...N）で調査される。事実、サーチの
間の任意の時における特定の状況下において、最も期待
されるものと考えられる順序に従って考慮さる。このた
め、新たな歴時インデックスｎ（ｎ＝1,2,...N）が用い
られ、サーチにおけるｎ番目のパルスのID（識別）番号
が「パルス−順序関数」ｉ＝ｉ（ｎ）により与えられ
る。例えば、ある特定の時、一つの５パルスコードブッ
クのためのサーチパスは次のパルス−順序関数に従って
処理される。
では、パルス（またはトラック）が本発明における様々
な順序の中で考えられている、前もって確率された一つ
の順序（ｉ＝1,2...N）で調査される。事実、サーチの
間の任意の時における特定の状況下において、最も期待
されるものと考えられる順序に従って考慮さる。このた
め、新たな歴時インデックスｎ（ｎ＝1,2,...N）が用い
られ、サーチにおけるｎ番目のパルスのID（識別）番号
が「パルス−順序関数」ｉ＝ｉ（ｎ）により与えられ
る。例えば、ある特定の時、一つの５パルスコードブッ
クのためのサーチパスは次のパルス−順序関数に従って
処理される。
パルス順序が任意の時に、さらに期待されるかを知的
に推測するために、本発明は「パルス位置見込エスティ
メートベクター」Ｂを導入している。これは、会話関連
信号に基づいている。このエスティメートベクターＢの
ｐ番目のコンポーネントBpは、我々がサーチしている最
良なコードベクターにおける、パルス占拠位置ｐ（ｐ＝
1,2,...L）の蓋然性を特徴づけている。この最良なコー
ドベクターは依然として未知であるが、この最良なコー
ドベクターの若干の特性がどのようなものであるかを、
会話関連信号から如何に推断され得るかを解明するの
が、本発明の目的である。
に推測するために、本発明は「パルス位置見込エスティ
メートベクター」Ｂを導入している。これは、会話関連
信号に基づいている。このエスティメートベクターＢの
ｐ番目のコンポーネントBpは、我々がサーチしている最
良なコードベクターにおける、パルス占拠位置ｐ（ｐ＝
1,2,...L）の蓋然性を特徴づけている。この最良なコー
ドベクターは依然として未知であるが、この最良なコー
ドベクターの若干の特性がどのようなものであるかを、
会話関連信号から如何に推断され得るかを解明するの
が、本発明の目的である。
エスティメートベクターＢは、以下に述べるように用
いることができる。
いることができる。
第１に、エスティメートベクターＢは、パルス位置を
推測するのに、トラックｉまたはｊのいずれにおいて、
より容易であるかを決定する基礎的な役割を果たす。パ
ルス位置を推測するのが、より容易であるトラアックを
最初に処理すべきなのである。この特性は、しばしばツ
リー構造の第１レベルにおいてNm個のパルスを選択（ch
oose）するパルス−順序規則に用いられる。
推測するのに、トラックｉまたはｊのいずれにおいて、
より容易であるかを決定する基礎的な役割を果たす。パ
ルス位置を推測するのが、より容易であるトラアックを
最初に処理すべきなのである。この特性は、しばしばツ
リー構造の第１レベルにおいてNm個のパルスを選択（ch
oose）するパルス−順序規則に用いられる。
第２に、所定のトラックのために、エスティメートベ
クターＢは、各有効位置の関連蓋然性を示す。この蓋然
性は、基本選抜基準Qk（ｊ）の代わりにツリー構造の最
初の幾つかのレベルにおける選抜基準として有利に用い
られる。基本選抜基準は、いかにしても最初の幾つかの
レベルではあまりにもパルス数が少ないので、有効位置
の選抜に信頼性のある性能を発揮することができないの
である。会話関連信号から、パルス位置見込エスティメ
ートベクターＢを得る好適な方法は、正規化バックワー
ド−フィルタード，ターゲットベクターD: および、正規化ピッチ−除去残留信号Ｒ′： の和を計算して、パルス位置見込エスティメートベクタ
ーＢ を得ることである。
クターＢは、各有効位置の関連蓋然性を示す。この蓋然
性は、基本選抜基準Qk（ｊ）の代わりにツリー構造の最
初の幾つかのレベルにおける選抜基準として有利に用い
られる。基本選抜基準は、いかにしても最初の幾つかの
レベルではあまりにもパルス数が少ないので、有効位置
の選抜に信頼性のある性能を発揮することができないの
である。会話関連信号から、パルス位置見込エスティメ
ートベクターＢを得る好適な方法は、正規化バックワー
ド−フィルタード，ターゲットベクターD: および、正規化ピッチ−除去残留信号Ｒ′： の和を計算して、パルス位置見込エスティメートベクタ
ーＢ を得ることである。
ここで、βは、典型値が1/2である固定定数（βは代
数コードに用いられる非ゼロパルスの百分率に依存する
０から１までの範囲で選ばれる数）である。
数コードに用いられる非ゼロパルスの百分率に依存する
０から１までの範囲で選ばれる数）である。
ここで、発明の名称を「会話の迅速コーディングのた
め信号選択パルス振幅を伴う代数コードブック」と題す
る1995年２月６日出願の米国特許出願第08/383,968号
に、同じエスティメートベクターＢが、異なるコンテキ
ストについて異なる目的のために用いられていることを
指摘しておきたい。この米国特許出願には、パルス振幅
の最適値付近の組合せを優先的に選抜する方法が記載さ
れている。
め信号選択パルス振幅を伴う代数コードブック」と題す
る1995年２月６日出願の米国特許出願第08/383,968号
に、同じエスティメートベクターＢが、異なるコンテキ
ストについて異なる目的のために用いられていることを
指摘しておきたい。この米国特許出願には、パルス振幅
の最適値付近の組合せを優先的に選抜する方法が記載さ
れている。
これは、非ゼロパルス振幅が、ｑ＞１の時ｑの値の一
つを推測する代数コードブック設計のコンテキストに有
効である。この観察は、信号のそれ自体から推断するこ
とができる。Ｂのような良好なエスティメータの発見
が、効率のよい会話コーディングについて大きな意味を
有することを確信させるものである。事実、位置或いは
振幅のいずれにも対するエスティメータであることを超
えて、これらはコードベクターAkそれ自体のためのエス
ティメータなのである。それ故、前述した米国特許出願
第08/383,968号の原理及び本発明の原理との両方を組合
せる任意のサーチ技術が本発明の範疇内にあることは明
らかである。以下は、本発明の範疇内にある典型的な組
合せ技術の例である。本明細書中、既に重なり合うトラ
ックからの、２つまたはそれ以上のパルスがフレーム内
の同一位置を占拠する時、これらは加算されるべきであ
ることを指摘した。この位置−振幅トレードオフは、格
子状のサーチにより共に最適化することができる。
つを推測する代数コードブック設計のコンテキストに有
効である。この観察は、信号のそれ自体から推断するこ
とができる。Ｂのような良好なエスティメータの発見
が、効率のよい会話コーディングについて大きな意味を
有することを確信させるものである。事実、位置或いは
振幅のいずれにも対するエスティメータであることを超
えて、これらはコードベクターAkそれ自体のためのエス
ティメータなのである。それ故、前述した米国特許出願
第08/383,968号の原理及び本発明の原理との両方を組合
せる任意のサーチ技術が本発明の範疇内にあることは明
らかである。以下は、本発明の範疇内にある典型的な組
合せ技術の例である。本明細書中、既に重なり合うトラ
ックからの、２つまたはそれ以上のパルスがフレーム内
の同一位置を占拠する時、これらは加算されるべきであ
ることを指摘した。この位置−振幅トレードオフは、格
子状のサーチにより共に最適化することができる。
便宜上、既に定義した定数と変数の両方を以下に表と
して示す。
して示す。
デプス第１サーチの例 デプス第１サーチの数々の典型例を考える。
サーチ技術 ＃１ 代数コードブック Ｌ＝40;N＝５ ISPP（40,5）（すなわち:L1＝L2＝..L5＝８） レベル−１パス形成演算のための第１パルス位置P
i（１）を選択する10通りの方法は、５個のトラックそ
れぞれを順番に考えることであり、各トラックについ
て、このトラックのBpを最大化する２つの位置の一つを
順に選抜することである。
i（１）を選択する10通りの方法は、５個のトラックそ
れぞれを順番に考えることであり、各トラックについ
て、このトラックのBpを最大化する２つの位置の一つを
順に選抜することである。
規則 R2 規則２は、レベル２及び３で考慮する４個のパルスの
ために用いられるパルス順序関数を以下のように定義す
る。４個の残りのインデックスを円形に並べ、これらを
ｉ（１）番目のパルス（即ち、考慮中の特定のレベル−
１のパルス数）の右から始めて時計回りに番号を付与し
直すのである。
ために用いられるパルス順序関数を以下のように定義す
る。４個の残りのインデックスを円形に並べ、これらを
ｉ（１）番目のパルス（即ち、考慮中の特定のレベル−
１のパルス数）の右から始めて時計回りに番号を付与し
直すのである。
サーチ技術＃２と呼ぶデプス第１コードブックの第２
の例を示す。このサーチ技術は、デプス第１原理を明ら
かに実証する。
の例を示す。このサーチ技術は、デプス第１原理を明ら
かに実証する。
サーチ技術 ＃２ 代数コードブック Ｌ＝40;N＝10 ISPP（40,10）（すなわち:L1＝L2＝..L10＝４） 規則 R3 パルスｉ（１）を選び、その位置を全てのｐに渡って
Bpの最高値に従って選抜する。ｉ（２）のために、残余
の９個のパルス各々を順番に選択する。所定のｉ（２）
のための選抜基準は、Bpをそのトラック内で最大化する
位置を選抜することから成る。
Bpの最高値に従って選抜する。ｉ（２）のために、残余
の９個のパルス各々を順番に選択する。所定のｉ（２）
のための選抜基準は、Bpをそのトラック内で最大化する
位置を選抜することから成る。
規則 R4 レベル１の終わりにおいて、全パルス順序関数が、８
個の残余のインデックスｎを円形に並べ、これらをｉ
（２）の右から始めて時計回りに番号を付与し直すこと
により決定される。
個の残余のインデックスｎを円形に並べ、これらをｉ
（２）の右から始めて時計回りに番号を付与し直すこと
により決定される。
サーチ技術＃２は、第５図及び第６図に例示されてい
る。第５図は、インターリーブド単パルスパーミュテイ
ションに従い設計した40位置コードベクターの10パルス
コードブックに適用したデプス第１サーチ技術＃２のツ
リー構造を例示している。対応するフローチャートが第
６図に例示されている。
る。第５図は、インターリーブド単パルスパーミュテイ
ションに従い設計した40位置コードベクターの10パルス
コードブックに適用したデプス第１サーチ技術＃２のツ
リー構造を例示している。対応するフローチャートが第
６図に例示されている。
Ｌ＝40の位置は、10のトラックに仕切られ、それぞれ
のトラックがコードベクターのＮ＝10の非ゼロ振幅パル
スの一つと関連している。この10のトラックは、Ｎのイ
ンターリーブド単パルスパーミュテイションに従ってイ
ンターリーブされる。
のトラックがコードベクターのＮ＝10の非ゼロ振幅パル
スの一つと関連している。この10のトラックは、Ｎのイ
ンターリーブド単パルスパーミュテイションに従ってイ
ンターリーブされる。
ステップ 601 上述のパルス位置見込エスティメートベクターＢが計
算される。
算される。
ステップ 602 概算したBpの最大絶対値の位置ｐが計算される。
ステップ 603（レベル−１パス形成演算の開始） パルス（すなわちトラック）ｉ（１）を選択し、ステ
ップ602で示される位置（第５図の501参照）と一致させ
るように、その有効位置を選抜する。
ップ602で示される位置（第５図の501参照）と一致させ
るように、その有効位置を選抜する。
ステップ 604（端レベル−１パス形成演算） ｉ（２）のために、残余の９個のパルス各々を順番に
選択する。所定のｉ（２）のための選抜基準は、この所
定のｉ（２）のトラック内でBpを最大化する位置を選抜
することから成る。このようにして、９の各別のレベル
−１合格パスが発生する（第５図の502参照）。前記各
々のレベル−１合格パスは、その後ツリー構造の次のレ
ベルに延長されて、９個の各別の合格コードベクターを
形成する。明らかに、レベル−１の目的は、Ｂエスティ
メートに基づいたパルス対から出発して９個を抽出する
ことにある。この理由から、レベル−ａパス形成演算
は、第５図において「信号に基づいたパルスクリーニン
グ」と呼ばれている。
選択する。所定のｉ（２）のための選抜基準は、この所
定のｉ（２）のトラック内でBpを最大化する位置を選抜
することから成る。このようにして、９の各別のレベル
−１合格パスが発生する（第５図の502参照）。前記各
々のレベル−１合格パスは、その後ツリー構造の次のレ
ベルに延長されて、９個の各別の合格コードベクターを
形成する。明らかに、レベル−１の目的は、Ｂエスティ
メートに基づいたパルス対から出発して９個を抽出する
ことにある。この理由から、レベル−ａパス形成演算
は、第５図において「信号に基づいたパルスクリーニン
グ」と呼ばれている。
ステップ 605 （規則 R4） 計算時間を短縮するために、次の４つのレベルで用い
られるパルス順序を予め設定する。即ち、ｎ＝3,4,...1
0とする場合のパルス順序関数ｉ（ｎ）は、８個の残余
のインデックスｎを一つの円上に並べ、これらをｉ
（２）の右から始めて時計回りに番号を付与し直す。こ
の順序に従って、パルスｉ（３）およびｉ（４）がレベ
ル−（２）に対し選択され、パルスｉ（５）およびｉ
（６）はレベル−３に対し選択される。以下同様。
られるパルス順序を予め設定する。即ち、ｎ＝3,4,...1
0とする場合のパルス順序関数ｉ（ｎ）は、８個の残余
のインデックスｎを一つの円上に並べ、これらをｉ
（２）の右から始めて時計回りに番号を付与し直す。こ
の順序に従って、パルスｉ（３）およびｉ（４）がレベ
ル−（２）に対し選択され、パルスｉ（５）およびｉ
（６）はレベル−３に対し選択される。以下同様。
ステップ 606、608、609（レベル２ないし５） レベル２ないし５は、効率を求めて設計されたもの
で、同一の過程に従うものである。即ち、余すところの
ない徹底的なサーチが、ｍ＝2,3,4,5とする時、関連選
抜基準Qk（2m）に従って２つのパルス（第５図の503参
照）の４つの位置の全ての16の組合せについて行われ
る。
で、同一の過程に従うものである。即ち、余すところの
ない徹底的なサーチが、ｍ＝2,3,4,5とする時、関連選
抜基準Qk（2m）に従って２つのパルス（第５図の503参
照）の４つの位置の全ての16の組合せについて行われ
る。
わずか一つだけの合格パスがレベル２ないし５に関連
する、各パス形成演算（第５図の504参照）から結果す
る（即ち１の分枝要素）ので、サーチの複雑性は、パル
スの全数に正比例して増大する。この理由から、レベル
２ないし５で行われるサーチは、デプス第１サーチとし
て但しく特徴づけされ得る。ツリーサーチ技術は、構
造、基準、問題ドメインにおいて大きく変化する。しか
しながら、人工知能の分野では、２つの大きなサーチ体
系、すなわち「ブレッズ第一（幅優先）サーチ」及び
「デプス第１（奥行き優先）サーチ」を対比することが
常である。
する、各パス形成演算（第５図の504参照）から結果す
る（即ち１の分枝要素）ので、サーチの複雑性は、パル
スの全数に正比例して増大する。この理由から、レベル
２ないし５で行われるサーチは、デプス第１サーチとし
て但しく特徴づけされ得る。ツリーサーチ技術は、構
造、基準、問題ドメインにおいて大きく変化する。しか
しながら、人工知能の分野では、２つの大きなサーチ体
系、すなわち「ブレッズ第一（幅優先）サーチ」及び
「デプス第１（奥行き優先）サーチ」を対比することが
常である。
ステップ 610 ステップ604で生じ、レベル２ないし５（すなわちス
テップ505ないし609）で延長された９つの各別のレベル
−１合格パスは９個の合格コードベクターAkを構成する
（第５図の505参照）。
テップ505ないし609）で延長された９つの各別のレベル
−１合格パスは９個の合格コードベクターAkを構成する
（第５図の505参照）。
ステップ610の目的は、９個の合格コードベクターAk
を比較し、最後のレベルに関連する選抜基準、即ち、Qk
（10）に従って最良な一つを選抜する。
を比較し、最後のレベルに関連する選抜基準、即ち、Qk
（10）に従って最良な一つを選抜する。
「サーチ技術＃３」と呼ばれるデプス第１コードブッ
クの第３の場合について記述を続け、一つ以上のパルス
が同一位置を占拠することが可能である場合を例示す
る。
クの第３の場合について記述を続け、一つ以上のパルス
が同一位置を占拠することが可能である場合を例示す
る。
サーチ技術 ＃３、10パルスまたはそれ以下 代数コードブック Ｌ＝40;N＝10 各別のパルスの数≦10 ２つのISPPの和（40,5） （即ち:L1＝L2＝..L5＝8;L6＝L7＝..L10＝８） 規則 R5 ２つのパルスは同一位置を占拠することができ、それ
故、それらの振幅は互いに加算されて重複振幅パルスと
なることに注目されたい。規則R5は、最初の２つのパル
ス位置がレベル−１合格パスの組を与えるように選択さ
れる方法を決定する。レベル−１合格パスの ノードは、各別の５個のトラックのBpを最大化する位置
のそれぞれにおいて、及び５つの各別のトラックのそれ
ぞれのBpを最大化する、２つの位置を抽出することによ
り選抜した10のパルス位置のプールからの２個のパルス
位置の全ての組合せにおいて、一つの重複振幅パルスに
対応する。
故、それらの振幅は互いに加算されて重複振幅パルスと
なることに注目されたい。規則R5は、最初の２つのパル
ス位置がレベル−１合格パスの組を与えるように選択さ
れる方法を決定する。レベル−１合格パスの ノードは、各別の５個のトラックのBpを最大化する位置
のそれぞれにおいて、及び５つの各別のトラックのそれ
ぞれのBpを最大化する、２つの位置を抽出することによ
り選抜した10のパルス位置のプールからの２個のパルス
位置の全ての組合せにおいて、一つの重複振幅パルスに
対応する。
規則 R6:規則 R4と同様。
本発明の好適な実施例を詳細に上述したが、これらの
実施例は、本発明の性質及び精神を逸脱することなく、
請求の範囲の範疇内において任意に変更することができ
る。本発明は会話信号の処理に限定されるものではな
く、例えばオーディオのような他の型式の音響信号も処
理できる。基本原理を同じとする、このような変形は明
らかに本発明の範疇内にある。
実施例は、本発明の性質及び精神を逸脱することなく、
請求の範囲の範疇内において任意に変更することができ
る。本発明は会話信号の処理に限定されるものではな
く、例えばオーディオのような他の型式の音響信号も処
理できる。基本原理を同じとする、このような変形は明
らかに本発明の範疇内にある。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−51200（ＪＰ，Ａ) 欧州特許出願公開446817（ＥＰ，Ａ ２) (58)調査した分野(Int.Cl.7，ＤＢ名) G10L 19/12
Claims (60)
- 【請求項１】音響信号をエンコードするためにコードブ
ック内のデプス第１サーチ（深さ優先検索）を実施する
方法であって、前記コードブックが、複数の異なる位置
ｐを定め、コードベクターの所定の有効位置ｐにそれぞ
れ与えられるＮ個の非ゼロ振幅パルスをそれぞれ包含す
る１組のコードベクターAkを包含する方法において、 前記デプス第１サーチが、（ａ）区画、即ちＮ個の非ゼ
ロ振幅パルスを、それぞれ少なくとも１つの非ゼロ振幅
パルスを包含するＭ個のサブセットに区分する区画と、
（ｂ）ツリー構造、即ちＮ個の非ゼロ振幅パルスの有効
位置ｐを代表するノードを包含し、それぞれＭ個のサブ
セットの１つに関連する複数のサーチレベルを定め、各
サーチレベルがさらに所定のパルス順序規則及び所定の
選択基準に関連するツリー構造（図５）とを包含し、 ツリー構造（図５）の第１のサーチレベル（レベル１）
において、 関連するパルス順序規則に関連して前記Ｎ個の非ゼロ振
幅パルス（ｉ（１））、（ｉ（２））の少なくとも１つ
を選択して関連するサブセット（603、604）を形成し、 関連する選抜基準に関係して前記少なくとも１つの非ゼ
ロ振幅パルスの少なくとも１つの有効位置ｐを選抜し
て、ツリー構造のノード（603、604）を介して少なくと
も１つのパス（501、502）を定め、 ツリー構造（図５）の続くサーチレベル（レベル２ない
し５）のそれぞれにおいて、 関連するパルス順序規則に関係して先に選択しなかった
非ゼロ振幅パルスの少なくとも１つを選択して、関連す
るサブセット（605）を形成し、 関連する選抜基準に関連するサブセットの前記少なくと
も１つの非ゼロ振幅パルスの有効位置ｐの少なくとも１
つを選抜して、前記少なくとも１つのパス（501、502）
をツリー構造のノードを介して延長し（ステップ606、6
07、608または609）、 これにより、第１のサーチレベル（レベル１）で定めた
各パス（501、502）及びこれに続くサーチレベル（レベ
ル２ないし５）での延長パス（504）のそれぞれが、音
響信号をエンコードするための合格（対象）コードベク
ター（505）を構成するコードベクターAkのＮ個の非ゼ
ロ振幅パルスのそれぞれの位置ｐを決定する、 デプス第１コードブックサーチ実施方法。 - 【請求項２】請求項１記載のデプス第１コードブックサ
ーチ実施方法において、前記少なくとも１つのパス（50
1、502、504）が複数のパスを包含すること、ツリー構
造（図５）の前記サーチレベル（レベル１ないし５）が
最後のサーチレベル（レベル５）を包含すること、及び
この実施方法が、ツリー構造の最後のサーチレベル（レ
ベル５）において、音響信号をエンコードするために関
連選抜基準に関係して前記パスにより定められた合格コ
ードベクターAk（505）の１つを選抜するステップ（61
0）を包含するデプス第１コードブックサーチ実施方
法。 - 【請求項３】請求項１記載のデプス第１コードブックサ
ーチ実施方法において、少なくとも１つのインターリー
ブド（交互配置）単パルスパーミュテーション設計に従
ってＮ個の非ゼロ振幅パルスの所定有効位置ｐを得るス
テップをさらに包含するデプス第１コードブックサーチ
実施方法。 - 【請求項４】請求項１記載のデプス第１コードブックサ
ーチ実施方法において、ツリー構造の前記後続するそれ
ぞれのサーチレベル（レベル２、３、４または５）にお
いて、選抜するステップが、 前のサーチレベルで選抜されたパルス位置ｐにより定め
られ、前記後続するサーチレベルに関連するサブセット
の前記少なくとも１つのパルスの各有効位置ｐにより延
長されたそれぞれのパスの所定の数学的割合を計算し、 この所定の割合を最大化するパルス位置ｐにより定めら
れる延長パスを維持することを包含する デプス第１コードブックサーチ実施方法。 - 【請求項５】請求項１記載のデプス第１コードブックサ
ーチ実施方法において、前記ツリー構造（図５）の第１
サーチレベル（レベル１）において選択および選抜ステ
ップを下記のように実行する、即ち、 音響信号に関係してパルス位置見込エスティメートベク
ターを計算し（601）、 前記関連するサブセットの少なくとも１つの非ゼロ振幅
パルスと、前記パルス位置見込エスティメートベクター
に関係するその少なくとも１つの有効位置ｐとを選抜す
る（602、603、604） ことにより実行するデプス第１コードブックサーチ実施
方法。 - 【請求項６】請求項５記載のデプス第１コードブックサ
ーチ実施方法において、前記パルス位置見込エスティメ
ートベクターを計算するステップが、 ターゲット信号Ｘ、バックワードフィルタードターゲッ
ト信号Ｄ及びピッチ除去残留信号Ｒ′を生ずるように音
響信号を処理するステップ、及び 前記ターゲット信号Ｘ、バックワードフィルタードター
ゲット信号Ｄ及びピッチ除去残留信号Ｒ′の少なくとも
１つに応答してパルス位置見込エスティメートベクター
Ｂを計算するステップを包含するデプス第１コードブッ
クサーチ実施方法。 - 【請求項７】請求項６記載のデプス第１コードブックサ
ーチ実施方法において、前記ターゲット信号Ｘ、バック
ワードフィルタードターゲット信号Ｄ及びピッチ除去残
留信号Ｒ′の少なくとも１つに応答してパルス位置見込
エスティメートベクターＢを計算するステップが、 正規化式 の前記バックワードフィルタードターゲット信号Ｄを正
規化式 の前記ピッチ除去残留信号Ｒ′に加算して、これにより
式 ここでβは固定定数、 のパルス位置見込みエスティメートベクターＢを得るこ
とを包含する、デプス第１コードブックサーチ実施方
法。 - 【請求項８】請求項７記載のデプス第１コードブックサ
ーチ実施方法において、βが、０と１との間に位置する
値を有する固定定数であるデプス第１コードブックサー
チ実施方法。 - 【請求項９】請求項８記載のデプス第１コードブックサ
ーチ実施方法において、βが、1/2の値を有する固定定
数であるデプス第１コードブックサーチ実施方法。 - 【請求項１０】請求項１記載のデプス第１コードブック
サーチ実施方法において、前記Ｎ個の非ゼロ振幅パルス
がそれぞれのインデックスを有すること、及び前記ツリ
ー構造（図５）の前記後続するそれぞれのサーチレベル
（レベル２、３、４または５）において、関連するパル
ス順序ファンクションに関係して、前に選択されなかっ
た前記非ゼロ振幅パルスの少なくとも１つを選択するス
テップが、前記前に選択されなかった非ゼロ振幅パルス
のインデックスを１つの円上に並べ、前記ツリー構造の
前のサーチレベルで選抜した最後の非ゼロ振幅パルスの
右から始めて時計回りのインデックスのシーケンスに従
って前記少なくとも１つの非ゼロ振幅パルスを選択する
ステップを包含するデプス第１コードブックサーチ実施
方法。 - 【請求項１１】音響信号をエンコードするためにコード
ブック内のデプス第１サーチ（深さ優先検索）を実施す
る装置であって、前記コードブックが１組のコードベク
ターAk、即ち複数の異なる位置ｐを定め、コードベクタ
ーの所定の有効位置ｐにそれぞれ与えられるＮ個の非ゼ
ロ振幅パルスをそれぞれ包含するAkを包含する装置にお
いて、 前記デプス第１サーチは、Ｍ個の順序レベルを定めるツ
リー構造（図５）を包含し、それぞれのレベルｍは、非
ゼロ振幅パルスの所定数Nm（Nm≧１）に関係しており、
前記Ｍ個のレベルのすべてに関係する前記所定の数Nmの
和が、前記コードベクターに包含される非ゼロ振幅パル
スの数Ｎに等しく、ツリー構造のそれぞれのレベルｍは
さらに、（ａ）パス形成ファンクション、（ｂ）所定パ
ルス順序規則、及び（ｃ）所定選抜基準に関連してお
り、 イ）ツリー構造のレベルｍ＝１（レベル１）に関連する
パス形成ファンクションを実行するために、 関連するパルス順序規則に関係して前記Ｎ個の非ゼロ振
幅パルスの数N1を選択する第１の手段（603、604）と、 少なくとも１つのレベル１合格（対象）パス（501、50
2）を定めるために関連選抜基準に関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する第１の手段（603、604）とを包含し、 ロ）ツリー構造の各レベルｍ≠１において、レベル（ｍ
−１）合格パス（501、502）を延長することによりレベ
ルｍ合格パス（504）を反復的に定める関連パス形成動
作を実行するために、 関連するパルス順序規則に関係して前記レベル（ｍ−
１）パスを形成する段階において前に選択されなかった
Nm個の前記非ゼロ振幅パルスを選択する第２の手段（60
5）と、 少なくとも１つのレベルＭ合格パス（504）を形成する
ように、関連するパルス選抜基準に関係して前記Nm個の
前記非ゼロ振幅パルスの有効位置ｐの少なくとも１つを
選抜する手段（606、607、608または609）であって、そ
の際レベルＭ合格パス、即ちレベルｍ＝１において発生
し、ツリー構造（図５）の後続するレベルｍに関係する
パス形成ファンクション中に延長されるレベルＭ合格パ
スが、コードベクターのＮ個の非ゼロ振幅パルスの各位
置ｐを決定して、合格コードベクターAk（505）を定め
るようにした第２の手段とを包含する ことを特徴とするデプス第１コードブックサーチ実施装
置。 - 【請求項１２】請求項11記載のデプス第１コードブック
サーチ実施装置において、第１の選抜手段（603、604）
が、関連する選抜基準に関係する前記N1個の非ゼロ振幅
パルスの複数の有効位置ｐを選抜して、ツリー構造（図
５）の後続のレベルｍ（レベル２ないし５）に関連する
パス形成ファンクション中に延長される複数のレベル１
合格パス（501、502、503）を定め、その際ツリー構造
の前記レベルｍが最後のレベルＭ（レベル５）を包含す
ると共に、この装置がツリー構造の最後のレベルＭ（レ
ベル５）において、また関連する選抜基準に関係して、
音響信号をエンコードするために前記パスにより定めら
れる合格コードベクターAk（505）の１つを選抜する手
段（610）を包含するデプス第１コードブックサーチ実
施装置。 - 【請求項１３】請求項11記載のデプス第１コードブック
サーチ実施装置において、少なくとも１つのインターリ
ーブド（交互配置）単パルスパーミュテーション設計に
従ってＮ個の非ゼロ振幅パルスの所定有効位置ｐを得る
手段をさらに包含するデプス第１コードブックサーチ実
施装置。 - 【請求項１４】請求項11記載のデプス第１コードブック
サーチ実施装置において、前記第２の選抜手段が、 それぞれのレベル（ｍ−１）合格パスのための所定の数
学的割合を計算する手段と、 この所定の割合を最大化するパルス位置ｐにより定めら
れるパスを維持する手段 とを包含するデプス第１コードブックサーチ実施装置。 - 【請求項１５】請求項11記載のデプス第１コードブック
サーチ実施装置において、第１の選択手段および第１の
選抜手段が、 音響信号に関係してパスル位置見込エスティメートベク
ターを計算する手段（601）と、 前記Ｎ個の非ゼロ振幅パルスの前記数N1及び前記パルス
位置見込エスティメートベクターに関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する手段（602、603、604） とを包含するデプス第１コードブックサーチ実施装置。 - 【請求項１６】請求項15記載のデプス第１コードブック
サーチ実施装置において、前記パルス位置見込エスティ
メートベクターを計算する手段が、 ターゲット信号Ｘ、バックワードフィルタードターゲッ
ト信号Ｄ及びピッチ除去残留信号Ｒ′を生ずるように音
響信号を処理する手段（103、121、107、108）と、 前記ターゲット信号Ｘ、バックワードフィルタードター
ゲット信号Ｄ及びピッチ除去残留信号Ｒ′の少なくとも
１つに応答してパルス位置見込エスティメートベクター
Ｂを計算する手段（601）とを包含するデプス第１コー
ドブックサーチ実施装置。 - 【請求項１７】請求項16記載のデプス第１コードブック
サーチ実施装置において、前記ターゲット信号Ｘ、バッ
クワードフィルタードターゲット信号Ｄ及びピッチ除去
残留信号Ｒ′の少なくとも１つに応答してパルス位置見
込エスティメートベクターＢを計算する手段が、 正規化式 の前記バックワードフィルタードターゲット信号Ｄを正
規化式 の前記ピッチ除去残留信号Ｒ′に加算して、これにより
式 ここでβは固定定数、 のパルス位置見込エスティメートベクターＢを得る手段
を包含する、デプス第１コードブックサーチ実施装置。 - 【請求項１８】請求項17記載のデプス第１コードブック
サーチ実施装置において、βが、０と１との間に位置す
る値を有する固定定数であるデプス第１コードブックサ
ーチ実施装置。 - 【請求項１９】請求項18記載のデプス第１コードブック
サーチ実施装置において、βが、1/2の値を有する固定
定数であるデプス第１コードブックサーチ実施装置。 - 【請求項２０】請求項11記載のデプス第１コードブック
サーチ実施装置において、前記Ｎ個の非ゼロ振幅パルス
がそれぞれのインデックスを有すること、及び前記第２
の選択手段（605）が、 前に選択されなかった非ゼロ振幅パルスのインデックス
を１つの円上に並べる手段と、 ツリー構造（図５）の前のサーチレベルで選抜した最後
の非ゼロ振幅パルスの右から始めて時計回りのインデッ
クスのシーケンスに従って前記Nm個の非ゼロ振幅パルス
を選択する手段 とを包含するデプス第１コードブックサーチ実施装置。 - 【請求項２１】複数個のセルに分割された広範囲の地域
にサービスするためのセルラーコミニュケーションシス
テム（１）において、 移動送受信ユニット（３）と、 セルのそれぞれの中に配設されたセルラーベースステー
ション（２）と、 これらセルラーベースステーション（２）間のコミュニ
ケーションを制御する手段（５）と、 １つのセル内に位置するそれぞれの移動ユニット（３）
と前記１つのセルのセルラーベースステーション（２）
との間の双方向無線コミュニケーションサブシステムで
あって、該サブシステムは前記移動ユニット（３）と前
記セルラーベースステーション（２）との両方に設けら
れた（ａ）会話信号をエンコードする手段とこのエンコ
ードされた会話信号を送信する手段とを包含する送信器
と、（ｂ）送信されたエンコード会話信号を受信する手
段と、受信されたエンコード会話信号をデコードする手
段とを包含するものであって、而も前記会話信号エンコ
ード手段が、会話信号に応答して会話信号エンコードパ
ラメータを形成する手段を包含すること、及びこの会話
信号エンコードパラメータ形成手段が請求項11に記載の
装置を包含して、前記音響信号を構成する会話信号をエ
ンコードするためにコードブック内でデプス第１サーチ
を行うようにするセルラーコミュニケーションシステ
ム。 - 【請求項２２】請求項21記載のセルラーコミュニケーシ
ョンシステムにおいて、第１の選抜手段（603、604）が
関連選抜基準に関係して前記N1非ゼロ振幅パルスの複数
の有効位置ｐを選抜して、ツリー構造（図５）の後続す
るレベルｍ（レベル２ないし５）に関連するパス形成フ
ァンクション中に延長される複数のレベル１合格パス
（501、502、504）を定めること、ツリー構造の前記レ
ベルｍが最後のレベルＭ（レベル５）を包含すること、
及び前記装置が、ツリー構造の最後のレベルＭ（レベル
５）においても、関連する選抜基準に関係しても、会話
信号をエンコードするように前記パスにより定められた
合格コードベクターAk（505）の１つを選抜する手段（6
01）を包含するセルラーコミニュケーションシステム。 - 【請求項２３】請求項21記載のセルラーコミュニケーシ
ョンシステムにおいて、少なくとも１つのインターリー
ブド（交互配置）単パルスパーミュテーション設計に従
ってＮ個の非ゼロ振幅パルスの所定有効位置ｐを得る手
段をさらに包含するセルラーコミュニケーションシステ
ム。 - 【請求項２４】請求項21記載のセルラーコミュニケーシ
ョンシステムにおいて、前記第２の選抜手段が、 それぞれのレベル（ｍ−１）合格パスのための所定の数
学的割合を計算する手段と、 この所定の割合を最大化するパルス位置ｐにより定めら
れるパスを維持する手段 とを包含するセルラーコミュニケーションシステム。 - 【請求項２５】請求項21記載のセルラーコミュニケーシ
ョンシステムにおいて、第１の選択手段および第１の選
抜手段が、 音響信号に関係してパスル位置見込エスティメートベク
ターを計算する手段（601）と、 前記Ｎ個の非ゼロ振幅パルスの前記数N1及び前記パルス
位置見込エスティメートベクターに関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する手段（602、603、604） とを包含するセルラーコミュニケーションシステム。 - 【請求項２６】請求項25記載のセルラーコミュニケーシ
ョンシステムにおいて、前記パルス位置見込エスティメ
ートベクターを計算する手段が、 ターゲット信号Ｘ、バックワードフィルタードターゲッ
ト信号Ｄ及びピッチ除去残留信号Ｒ′を生ずるように音
響信号を処理する手段（103、121、107、108）と、 前記ターゲット信号Ｘ、バックワードフィルタードター
ゲット信号Ｄ及びピッチ除去の残留信号Ｒ′の少なくと
も１つに応答してパルス位置見込エスティメートベクタ
ーＢを計算する手段（601） とを包含するセルラーコミュニケーションシステム。 - 【請求項２７】請求項26記載のセルラーコミュニケーシ
ョンシステムにおいて、前記ターゲット信号Ｘ、バック
ワードフィルタードターゲット信号Ｄ及びピッチ除去残
留信号Ｒ′の少なくとも１つに応答してパルス位置見込
エスティメートベクターＢを計算する手段が、 正規化式 の前記バックワードフィルタードターゲット信号Ｄを正
規化式 の前記ピッチ除去残留信号Ｒ′に加算して、これにより
式 ここでβは固定定数、 のパルス位置見込エスティメートベクターＢを得る手段
を包含する、セルラーコミュニケーションシステム。 - 【請求項２８】請求項27記載のセルラーコミュニケーシ
ョンシステムにおいて、βが、０と１との間に位置する
値を有する固定定数であるセルラーコミュニケーション
システム。 - 【請求項２９】請求項28記載のセルラーコミュニケーシ
ョンシステムにおいて、βが、1/2の値を有する固定定
数であるセルラーコミュニケーションシステム。 - 【請求項３０】請求項21記載のセルラーコミュニケーシ
ョンシステムにおいて、前記Ｎ個の非ゼロ振幅パルスが
それぞれのインデックスを有すること、及び前記第２の
選択手段（605）が 前に選択されなかった非ゼロ振幅パルスのインデックス
を１つの円上に並べる手段と、 ツリー構造（図５）の前のサーチレベルｍで選抜した最
後の非ゼロ振幅パルスの右から始めて時計回りのインデ
ックスのシーケンスに従って前記Nm個の非ゼロ振幅パル
スを選択する手段 とを包含するセルラーコミュニケーションシステム。 - 【請求項３１】（ａ）会話信号をエンコードする手段と
このエンコードされた会話信号を送信する手段とを包含
する送信器と、（ｂ）送信されたエンコード会話信号を
受信する手段と受信されたエンコード会話信号をデコー
ドする手段とを包含する受信器とを包含するセルラーネ
ットワークエレメント（２）において、 前記会話信号エンコード手段が、会話信号に応答して会
話信号エンコードパラメータを形成する手段を包含し、
またこの会話信号エンコードパラメータ形成手段が請求
項11に記載の装置を包含して、前記音響信号を構成する
会話信号をエンコードするためにコードブック内でデプ
ス第１サーチを行うようにすることを含むセルラーネッ
トワークエレメント。 - 【請求項３２】請求項31記載のセルラーネットワークエ
レメントにおいて、第１の選抜手段（603、604）が関連
選抜基準に関係して前記N1非ゼロ振幅パルスの複数の有
効位置ｐを選抜して、ツリー構造（図５）の後続するレ
ベルｍ（レベル２ないし５）に関連するパス形成ファン
クション中に延長される複数のレベル１合格パス（50
1、502、504）を定めること、ツリー構造の前記レベル
ｍが最後のレベルＭ（レベル５）を包含すること、及び
前記装置が、ツリー構造の最後のレベルＭ（レベル５）
においても、また関連する選抜基準に関係しても、会話
信号をエンコードするように前記パスにより定められた
合格コードベクターAk（505）の１つを選抜する手段（6
10）を包含するセルラーネットワークエレメント。 - 【請求項３３】請求項31記載のセルラーネットワークエ
レメントにおいて、少なくとも１つのインターリーブド
（交互配置）単パルスパーミュテーション設計に従って
Ｎ個の非ゼロ振幅パルスの所定有効位置ｐを得る手段を
さらに包含するセルラーネットワークエレメント。 - 【請求項３４】請求項31記載のセルラーネットワークエ
レメントにおいて、前記第２の選抜手段が、 それぞれのレベル（ｍ−１）合格パスのための所定の数
学的割合を計算する手段と、 この所定の割合を最大化するパルス位置ｐにより定めら
れるパスを維持する手段 とを包含するセルラーネットワークエレメント。 - 【請求項３５】請求項31記載のセルラーネットワークエ
レメントにおいて、第１の選択手段および第１の選抜手
段が、 音響信号に関係してパスル位置見込エスティメートベク
ターを計算する手段（601）と、 前記Ｎ個の非ゼロ振幅パルスの前記数N1及び前記パルス
位置見込エスティメートベクターに関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する手段（602、603、604） とを包含するセルラーネットワークエレメント。 - 【請求項３６】請求項35記載のセルラーネットワークエ
レメントにおいて、前記パルス位置見込エスティメート
ベクターを計算する手段が、 ターゲット信号Ｘ、バックワードフィルタードターゲッ
ト信号Ｄ及びピッチ除去残留信号Ｒ′を生ずるように音
響信号を処理する手段（103、121、107、108）と、 前記ターゲット信号Ｘ、バックワードフィルタードター
ゲット信号Ｄ及びピッチ除去残留信号Ｒ′の少なくとも
１つに応答してパルス位置見込エスティメートベクター
Ｂを計算する手段（601） とを包含するセルラーネットワークエレメント。 - 【請求項３７】請求項36記載のセルラーネットワークエ
レメントにおいて、前記ターゲット信号Ｘ、バックワー
ドフィルタードターゲット信号Ｄ及びピッチ除去残留信
号Ｒ′の少なくとも１つに応答してパルス位置見込エス
ティメートベクターＢを計算する手段が、 正規化式 の前記バックワードフィルタードターゲット信号Ｄを正
規化式 の前記ピッチ除去残留信号Ｒ′に加算して、これにより
式 ここでβは固定定数、 のパルス位置見込エスティメートベクターＢを得る手段
を包含する、セルラーネットワークエレメント。 - 【請求項３８】請求項37記載のセルラーネットワークエ
レメントにおいて、βが、０と１との間に位置する値を
有する固定定数であるセルラーネットワークエレメン
ト。 - 【請求項３９】請求項38記載のセルラーネットワークエ
レメントにおいて、βが、1/2の値を有する固定定数で
あるセルラーネットワークエレメント。 - 【請求項４０】請求項31記載のセルラーネットワークエ
レメントにおいて、前記Ｎ個の非ゼロ振幅パルスがそれ
ぞれのインデックスを有すること、及び前記第２の選択
手段（605）が、 前に選択されなかった非ゼロ振幅パルスのインデックス
を１つの円上に並べる手段と、 ツリー構造（図５）の前のサーチレベルｍで選抜した最
後の非ゼロ振幅パルスの右から始めて時計回りのインデ
ックスのシーケンスに従って前記Nm個の非ゼロ振幅パル
スを選択する手段 とを包含するセルラーネットワークエレメント。 - 【請求項４１】（ａ）会話信号をエンコードする手段と
このエンコードされた会話信号を送信する手段とを包含
する送信器と、（ｂ）送信されたエンコード会話信号を
受信する手段と受信されたエンコード会話信号をデコー
ドする手段とを包含する受信器とを包含するセルラー移
動送信器／受信器ユニット（３）において、 前記会話信号エンコード手段が、会話信号に応答して会
話信号エンコードパラメータを形成する手段を包含する
こと、及びこの会話信号エンコードパラメータ形成手段
が請求項11に記載の装置を包含して、前記音響信号を構
成する会話信号をエンコードするためにコードブック内
でデプス第１サーチを行うようにすることを含むセルラ
ー移動送信器／受信器ユニット。 - 【請求項４２】請求項41記載のセルラー移動送信器／受
信器ユニットにおいて、第１の選抜手段（603、604）が
関連選抜基準に関係して前記N1非ゼロ振幅パルスの複数
の有効位置ｐを選抜して、ツリー構造（図５）の後続す
るレベルｍ（レベル２ないし５）に関連するパス形成フ
ァンクション中に延長される複数のレベル１合格パス
（501、502、504）を定めること、ツリー構造の前記レ
ベルｍが最後のレベルＭ（レベル５）を包含すること、
及び前記装置が、ツリー構造の最後のレベルＭ（レベル
５）においても関連する選抜基準に関しても、会話信号
をエンコードするように前記パスにより定められた合格
コードベクターAk（505）の１つを選抜する手段（610）
を包含するセルラー移動送信器／受信器ユニット。 - 【請求項４３】請求項41記載のセルラー移動送信器／受
信器ユニットにおいて、少なくとも１つのインターリー
ブド（交互配置）単パルスパーミュテーション設計に従
ってＮ個の非ゼロ振幅パルスの所定有効位置ｐを得る手
段をさらに包含するセルラー移動送信器／受信器ユニッ
ト。 - 【請求項４４】請求項41記載のセルラー移動送信器／受
信器ユニットにおいて、前記第２の選抜手段が、 それぞれのレベル（ｍ−１）合格パスのための所定の数
学的割合を計算する手段と、 この所定の割合を最大化するパルス位置ｐにより定めら
れるパスを維持する手段 とを包含するセルラー移動送信器／受信器ユニット。 - 【請求項４５】請求項41記載のセルラー移動送信器／受
信器ユニットにおいて、第１の選択手段および第１の選
抜手段が、 音響信号に関係してパスル位置見込エスティメートベク
ターを計算する手段（601）と、 前記Ｎ個の非ゼロ振幅パルスの前記数N1及び前記パルス
位置見込エスティメートベクターに関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１つを選抜
する手段（602、603、604） とを包含するセルラー移動送信器／受信器ユニット。 - 【請求項４６】請求項45記載のセルラー移動送信器／受
信器ユニットにおいて、前記パルス位置見込エスティメ
ートベクターを計算する手段が、 ターゲット信号Ｘ、バックワードフィルタードターゲッ
ト信号Ｄ及びピッチ除去残留信号Ｒ′を生ずるように音
響信号を処理する手段（103、121、107、108）と、 前記ターゲット信号Ｘ、バックワードフィルタードター
ゲット信号Ｄ及びピッチ除去残留信号Ｒ′の少なくとも
１つに応答してパルス位置見込エスティメートベクター
Ｂを計算する手段（601） とを包含するセルラー移動送信器／受信器ユニット。 - 【請求項４７】請求項46記載のセルラー移動送信器／受
信器ユニットにおいて、前記ターゲット信号Ｘ、バック
ワードフィルタードターゲット信号Ｄ及びピッチ除去残
留信号Ｒ′の少なくとも１つに応答してパルス位置見込
エスティメートベクターＢを計算する手段が、 正規化式 の前記バックワードフィルタードターゲット信号Ｄを正
規化式 の前記ピッチ除去残留信号Ｒ′に加算して、これにより
式 ここでβは固定定数、 のパルス位置見込エスティメートベクターＢを得る手段
を包含する、セルラー移動送信器／受信器ユニット。 - 【請求項４８】請求項47記載のセルラー移動送信器／受
信器ユニットにおいて、βが、０と１との間に位置する
値を有する固定定数であるセルラー移動送信器／受信器
ユニット。 - 【請求項４９】請求項48記載のセルラー移動送信器／受
信器ユニットにおいて、βが、1/2の値を有する固定定
数であるセルラー移動送信器／受信器ユニット。 - 【請求項５０】請求項41記載のセルラー移動送信器／受
信器ユニットにおいて、前記Ｎ個の非ゼロ振幅パルスが
それぞれのインデックスを有すること、及び前記第２の
選択手段（605）が、 前に選択されなかった非ゼロ振幅パルスのインデックス
を１つの円上に並べる手段と、 トリー構造（図５）の前のサーチレベルｍで選抜した最
後の非ゼロ振幅パルスの右から始めて時計回りのインデ
ックスのシーケンスに従って前記Nm個の非ゼロ振幅パル
スを選択する手段 とを包含するセルラー移動送信器／受信器ユニット。 - 【請求項５１】移動送信器／受信器ユニット（３）と、
前記セルのそれぞれの中に配設されたセルラーベースス
テーション（２）と、 これらセルラーベースステーション（２）間のコミュニ
ケーションを制御する手段（５）とを包含し且つ複数個
のセルに分割された広範囲の地域にサービスするための
セルラーコミュニケーションシステム（１）において、 １つのセル内に位置するそれぞれの移動ユニット（３）
と前記１つのセルのセルラーベースステーション（２）
との間の双方向無線コミュニケーションサブシステムで
あって、該サブシステムは前記移動ユニット（３）と前
記セルラーベースステーション（２）との両方に設けら
れた（ａ）会話信号をエンコードする手段とこのエンコ
ードされた会話信号を送信する手段とを包含する送信器
と、（ｂ）送信されたエンコード会話信号を受信する手
段と受信されたエンコード会話信号をデコードする手段
とを包含する受信器とを包含し、 前記会話信号エンコード手段は、会話信号に応答して会
話信号エンコードパラメータを形成する手段を包含し、
また上記会話信号エンコードパラメータ形成手段が請求
項11に記載の装置を包含して、前記音響信号を構成する
会話信号をエンコードするためにコードブック内でデプ
ス第１サーチを行うようにする双方向無線コミュニケー
ションサブシステム。 - 【請求項５２】請求項51記載の双方向無線コミュニケー
ションサブシステムにおいて、第１の選抜手段（603、6
04）が関連選抜基準に関係して前記N1非ゼロ振幅パルス
の複数の有効位置ｐを選抜して、ツリー構造（図５）の
後続するレベルｍ（レベル２ないし５）に関連するパス
形成ファンクション中に延長される複数のレベル１合格
パス（501、502、504）を定めること、ツリー構造の前
記レベルｍが最後のレベルＭ（レベル５）を包含するこ
と、及び前記装置がツリー構造の最後のレベルＭ（レベ
ル５）において及び関連する選抜基準に関係して、会話
信号をエンコードするように前記パスにより定められた
合格コードベクターAk（505）の１つを選抜する手段（6
10）を包含する双方向無線コミュニケーションサブシス
テム。 - 【請求項５３】請求項51記載の双方向無線コミュニケー
ションサブシステムにおいて、少なくとも１つのインタ
ーリーブド（交互配置）単パルスパーミュテーション設
計に従ってＮ個の非ゼロ振幅パルスの所定有効位置ｐを
得る手段をさらに包含する双方向無線コミュニケーショ
ンサブシステム。 - 【請求項５４】請求項51記載の双方向無線コミュニケー
ションサブシステムにおいて、前記第２の選抜手段が、 それぞれのレベル（ｍ−１）合格パスのための所定の数
学的割合を計算する手段と、 この所定の割合を最大化するパルス位置ｐにより定めら
れるパスを維持する手段 とを包含する双方向無線コミュニケーションサブシステ
ム。 - 【請求項５５】請求項51記載の双方向無線コミュニケー
ションサシステムにおいて、第１の選択手段および第１
の選抜手段が、 音響信号に関係してパルス位置見込エスティメートベク
ターを計算する手段（601）と、 前記Ｎ個の非ゼロ振幅パルスの前記数N1及び前記パルス
位置見込エスティメートベクターに関係して前記N1個の
非ゼロ振幅パルスの有効位置ｐの少なくとも１を選抜す
る手段（602、603、604） とを包含する双方向無線コミュニケーションサブシステ
ム。 - 【請求項５６】請求項55記載の双方向無線コミュニケー
ションサブシステムにおいて、前記パルス位置見込エス
ティメートベクターを計算する手段が、 ターゲット信号Ｘ、バックワードフィルタードターゲッ
ト信号Ｄ及びピッチ除去残留信号Ｒ′を生ずるように音
響信号を処理する手段（103、121、107、108）と、 前記ターゲット信号Ｘ、バックワードフィルタードター
ゲット信号Ｄ及びピッチ除去残留信号Ｒ′の少なくとも
１つに応答してパルス位置見込エスティメートベクター
Ｂを計算する手段（601） とを包含する双方向無線コミュニケーションサブシステ
ム。 - 【請求項５７】請求項56記載の双方向無線コミュニケー
ションサブシステムにおいて、前記ターゲット信号Ｘ、
バックワードフィルタードターゲット信号Ｄ及びピッチ
除去残留信号Ｒ′の少なくとも１つに応答してパルス位
置見込エスティメートベクターＢを計算する手段が、 正規化式 の前記バックワードフィルタードターゲット信号Ｄを正
規化式 の前記ピッチ除去残留信号Ｒ′に加算して、これにより
式 ここでβは固定定数、 のパルス位置見込エスティメートベクターＢを得る手段
を包含する、双方向無線コミュニケーションサブシステ
ム。 - 【請求項５８】請求項57記載の双方向無線コミュニケー
ションサブシステムにおいて、βが、０と１との間に位
置する値を有する固定定数である双方向無線コミュニケ
ーションサブシステム。 - 【請求項５９】請求項58記載の双方向無線コミュニケー
ションサブシステムにおいて、βが、1/2の値を有する
固定定数である双方向無線コミュニケーションサブシス
テム。 - 【請求項６０】請求項51記載の双方向無線コミュニケー
ションサブシステムにおいて、前記Ｎ個の非ゼロ振幅パ
ルスがそれぞれのインデックスを有すること、及び前記
第２の選択手段（605）が、 前に選択されなかった非ゼロ振幅パルスのインデックス
を１つの円上に並べる手段と、 ツリー構造（図５）の前のサーチレベルｍで選抜した最
後の非ゼロ振幅パルスの右から始めて時計回りのインデ
ックスのシーケンスに従って前記Nm個の非ゼロ振幅パル
スを選択する手段 とを包含する双方向無線コミュニケーションサブシステ
ム。
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US509,525 | 1990-04-16 | ||
| US40178595A | 1995-03-10 | 1995-03-10 | |
| US08/401,785 | 1995-03-10 | ||
| US401,785 | 1995-07-31 | ||
| US08/509,525 | 1995-07-31 | ||
| US08/509,525 US5701392A (en) | 1990-02-23 | 1995-07-31 | Depth-first algebraic-codebook search for fast coding of speech |
| PCT/CA1996/000135 WO1996028810A1 (en) | 1995-03-10 | 1996-03-05 | Depth-first algebraic-codebook search for fast coding of speech |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11501131A JPH11501131A (ja) | 1999-01-26 |
| JP3160852B2 true JP3160852B2 (ja) | 2001-04-25 |
Family
ID=27017596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP52713096A Expired - Lifetime JP3160852B2 (ja) | 1995-03-10 | 1996-03-05 | 会話の急速符号化のためのデプス第一代数コードブック |
Country Status (24)
| Country | Link |
|---|---|
| US (1) | US5701392A (ja) |
| EP (1) | EP0813736B1 (ja) |
| JP (1) | JP3160852B2 (ja) |
| KR (1) | KR100299408B1 (ja) |
| CN (1) | CN1114900C (ja) |
| AR (1) | AR001189A1 (ja) |
| AT (1) | ATE193392T1 (ja) |
| AU (1) | AU707307B2 (ja) |
| BR (1) | BR9607144A (ja) |
| CA (1) | CA2213740C (ja) |
| DE (1) | DE19609170B4 (ja) |
| DK (1) | DK0813736T3 (ja) |
| ES (1) | ES2112808B1 (ja) |
| FR (1) | FR2731548B1 (ja) |
| GB (1) | GB2299001B (ja) |
| HK (1) | HK1001846A1 (ja) |
| IN (1) | IN187842B (ja) |
| IT (1) | IT1285305B1 (ja) |
| MX (1) | MX9706885A (ja) |
| MY (1) | MY119252A (ja) |
| PT (1) | PT813736E (ja) |
| RU (1) | RU2175454C2 (ja) |
| SE (1) | SE520554C2 (ja) |
| WO (1) | WO1996028810A1 (ja) |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5701392A (en) * | 1990-02-23 | 1997-12-23 | Universite De Sherbrooke | Depth-first algebraic-codebook search for fast coding of speech |
| JP3273455B2 (ja) * | 1994-10-07 | 2002-04-08 | 日本電信電話株式会社 | ベクトル量子化方法及びその復号化器 |
| EP0773533B1 (en) * | 1995-11-09 | 2000-04-26 | Nokia Mobile Phones Ltd. | Method of synthesizing a block of a speech signal in a CELP-type coder |
| DE19641619C1 (de) * | 1996-10-09 | 1997-06-26 | Nokia Mobile Phones Ltd | Verfahren zur Synthese eines Rahmens eines Sprachsignals |
| EP1085504B1 (en) * | 1996-11-07 | 2002-05-29 | Matsushita Electric Industrial Co., Ltd. | CELP-Codec |
| US6161086A (en) * | 1997-07-29 | 2000-12-12 | Texas Instruments Incorporated | Low-complexity speech coding with backward and inverse filtered target matching and a tree structured mutitap adaptive codebook search |
| KR100900113B1 (ko) * | 1997-10-22 | 2009-06-01 | 파나소닉 주식회사 | 확산 펄스 벡터 생성 장치 및 방법 |
| 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 |
| JP3199020B2 (ja) | 1998-02-27 | 2001-08-13 | 日本電気株式会社 | 音声音楽信号の符号化装置および復号装置 |
| 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 |
| US6556966B1 (en) * | 1998-08-24 | 2003-04-29 | Conexant Systems, Inc. | Codebook structure for changeable pulse multimode speech coding |
| JP3824810B2 (ja) * | 1998-09-01 | 2006-09-20 | 富士通株式会社 | 音声符号化方法、音声符号化装置、及び音声復号装置 |
| CA2252170A1 (en) | 1998-10-27 | 2000-04-27 | Bruno Bessette | A method and device for high quality coding of wideband speech and audio signals |
| 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 | 富士通株式会社 | 音声符号化及び音声復号化装置 |
| US6959274B1 (en) * | 1999-09-22 | 2005-10-25 | Mindspeed Technologies, Inc. | Fixed rate speech compression system and method |
| EP1221162B1 (en) * | 1999-09-30 | 2005-06-29 | STMicroelectronics Asia Pacific Pte Ltd. | G.723.1 audio encoder |
| 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 | 삼성전자주식회사 | 에이켈프 음성 압축기의 코드북 검색 장치 및 방법 |
| 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 |
| US7206739B2 (en) * | 2001-05-23 | 2007-04-17 | Samsung Electronics Co., Ltd. | Excitation codebook search method in a speech coding system |
| US6766289B2 (en) * | 2001-06-04 | 2004-07-20 | Qualcomm Incorporated | Fast code-vector searching |
| 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 |
| KR100463559B1 (ko) * | 2002-11-11 | 2004-12-29 | 한국전자통신연구원 | 대수 코드북을 이용하는 켈프 보코더의 코드북 검색방법 |
| KR100463418B1 (ko) * | 2002-11-11 | 2004-12-23 | 한국전자통신연구원 | Ｃｅｌｐ 음성 부호화기에서 사용되는 가변적인 고정코드북 검색방법 및 장치 |
| 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 |
| KR100556831B1 (ko) * | 2003-03-25 | 2006-03-10 | 한국전자통신연구원 | 전역 펄스 교체를 통한 고정 코드북 검색 방법 |
| WO2004090870A1 (ja) * | 2003-04-04 | 2004-10-21 | Kabushiki Kaisha Toshiba | 広帯域音声を符号化または復号化するための方法及び装置 |
| US20050256702A1 (en) * | 2004-05-13 | 2005-11-17 | Ittiam Systems (P) Ltd. | Algebraic codebook search implementation on processors with multiple data paths |
| SG123639A1 (en) | 2004-12-31 | 2006-07-26 | St Microelectronics Asia | A system and method for supporting dual speech codecs |
| US8000967B2 (en) | 2005-03-09 | 2011-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Low-complexity code excited linear prediction encoding |
| KR100813260B1 (ko) | 2005-07-13 | 2008-03-13 | 삼성전자주식회사 | 코드북 탐색 방법 및 장치 |
| JP5159318B2 (ja) * | 2005-12-09 | 2013-03-06 | パナソニック株式会社 | 固定符号帳探索装置および固定符号帳探索方法 |
| US20070150266A1 (en) * | 2005-12-22 | 2007-06-28 | Quanta Computer Inc. | Search system and method thereof for searching code-vector of speech signal in speech encoder |
| 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 |
| US20080147385A1 (en) * | 2006-12-15 | 2008-06-19 | Nokia Corporation | Memory-efficient method for high-quality codebook based voice conversion |
| BRPI0808198A8 (pt) * | 2007-03-02 | 2017-09-12 | Panasonic Corp | Dispositivo de codificação e método de codificação |
| CN100530357C (zh) * | 2007-07-11 | 2009-08-19 | 华为技术有限公司 | 固定码书搜索方法及搜索器 |
| JP5388849B2 (ja) * | 2007-07-27 | 2014-01-15 | パナソニック株式会社 | 音声符号化装置および音声符号化方法 |
| RU2458413C2 (ru) * | 2007-07-27 | 2012-08-10 | Панасоник Корпорэйшн | Устройство кодирования аудио и способ кодирования аудио |
| WO2009033288A1 (en) * | 2007-09-11 | 2009-03-19 | Voiceage Corporation | Method and device for fast algebraic codebook search in speech and audio coding |
| CN100578619C (zh) * | 2007-11-05 | 2010-01-06 | 华为技术有限公司 | 编码方法和编码器 |
| CN101931414B (zh) * | 2009-06-19 | 2013-04-24 | 华为技术有限公司 | 脉冲编码方法及装置、脉冲解码方法及装置 |
| PL3364411T3 (pl) * | 2009-12-14 | 2022-10-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Urządzenie do kwantyzacji wektorowej, urządzenie do kodowania głosu, sposób kwantyzacji wektorowej i sposób kodowania głosu |
| KR101412115B1 (ko) * | 2010-10-07 | 2014-06-26 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 비트 스트림 도메인 내의 코딩된 오디오 프레임들의 레벨 추정을 위한 장치 및 방법 |
| CN102623012B (zh) * | 2011-01-26 | 2014-08-20 | 华为技术有限公司 | 矢量联合编解码方法及编解码器 |
| US11256696B2 (en) * | 2018-10-15 | 2022-02-22 | Ocient Holdings LLC | Data set compression within a database system |
| CN110247714B (zh) * | 2019-05-16 | 2021-06-04 | 天津大学 | 集伪装与加密于一体的仿生隐蔽水声通信编码方法及装置 |
Family Cites Families (46)
| 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 |
| US4710959A (en) * | 1982-04-29 | 1987-12-01 | Massachusetts Institute Of 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 |
| 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 |
| GB8630820D0 (en) * | 1986-12-23 | 1987-02-04 | British Telecomm | Stochastic coder |
| 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 | Nippon Electric Co | Ü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 |
| AU641388B2 (en) * | 1989-04-04 | 1993-09-23 | Genelabs Technologies, Inc. | Recombinant trichosanthin and coding sequence |
| 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 |
| US5701392A (en) * | 1990-02-23 | 1997-12-23 | Universite De Sherbrooke | Depth-first algebraic-codebook search for fast coding of speech |
| 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 |
| US5667340A (en) * | 1995-09-05 | 1997-09-16 | Sandoz Ltd. | Cementitious composition for underwater use and a method for placing the composition underwater |
-
1995
- 1995-07-31 US US08/509,525 patent/US5701392A/en not_active Expired - Lifetime
-
1996
- 1996-03-05 RU RU97116484/09A patent/RU2175454C2/ru active
- 1996-03-05 JP JP52713096A patent/JP3160852B2/ja not_active Expired - Lifetime
- 1996-03-05 EP EP96903854A patent/EP0813736B1/en not_active Expired - Lifetime
- 1996-03-05 CA CA002213740A patent/CA2213740C/en not_active Expired - Lifetime
- 1996-03-05 AT AT96903854T patent/ATE193392T1/de active
- 1996-03-05 KR KR1019970706298A patent/KR100299408B1/ko not_active IP Right Cessation
- 1996-03-05 DK DK96903854T patent/DK0813736T3/da active
- 1996-03-05 CN CN96193196A patent/CN1114900C/zh not_active Expired - Lifetime
- 1996-03-05 WO PCT/CA1996/000135 patent/WO1996028810A1/en active IP Right Grant
- 1996-03-05 MX MX9706885A patent/MX9706885A/es unknown
- 1996-03-05 PT PT96903854T patent/PT813736E/pt unknown
- 1996-03-05 BR BR9607144A patent/BR9607144A/pt not_active IP Right Cessation
- 1996-03-05 AU AU47811/96A patent/AU707307B2/en not_active Expired
- 1996-03-07 MY MYPI96000844A patent/MY119252A/en unknown
- 1996-03-08 FR FR9602957A patent/FR2731548B1/fr not_active Expired - Lifetime
- 1996-03-08 AR AR33568996A patent/AR001189A1/es unknown
- 1996-03-08 IN IN422CA1996 patent/IN187842B/en unknown
- 1996-03-08 IT IT96TO000174A patent/IT1285305B1/it active IP Right Grant
- 1996-03-08 SE SE9600918A patent/SE520554C2/sv not_active IP Right Cessation
- 1996-03-09 DE DE19609170A patent/DE19609170B4/de not_active Expired - Lifetime
- 1996-03-11 GB GB9605123A patent/GB2299001B/en not_active Expired - Lifetime
- 1996-09-19 ES ES09650035A patent/ES2112808B1/es not_active Expired - Fee Related
-
1998
- 1998-02-04 HK HK98100818A patent/HK1001846A1/xx not_active IP Right Cessation
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3160852B2 (ja) | 会話の急速符号化のためのデプス第一代数コードブック | |
| AU708392C (en) | Algebraic codebook with signal-selected pulse amplitudes for fast coding of speech | |
| US7774200B2 (en) | Method and apparatus for transmitting an encoded speech signal | |
| US6594626B2 (en) | Voice encoding and voice decoding using an adaptive codebook and an algebraic codebook | |
| EP0422232A1 (en) | Voice encoder | |
| JP2004514182A (ja) | 広帯域信号コーディング用の代数コードブック中のパルス位置と符号の索引付け方法 | |
| EP1062661A2 (en) | Speech coding | |
| JPH09319398A (ja) | 信号符号化装置 | |
| CA2210765E (en) | Algebraic codebook with signal-selected pulse amplitudes for fast coding of speech | |
| CA2618002C (en) | Algebraic codebook with signal-selected pulse amplitudes for fast coding of speech | |
| NO322594B1 (no) | Algebraisk kodebok med signalvalgte pulsamplituder for hurtig koding av tale |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080223 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090223 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100223 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100223 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110223 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120223 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130223 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140223 Year of fee payment: 13 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |