JPH05206955A - 反復性をもつサンプル化されたアナログ信号のコード化方法およびその装置 - Google Patents
反復性をもつサンプル化されたアナログ信号のコード化方法およびその装置Info
- Publication number
- JPH05206955A JPH05206955A JP3307267A JP30726791A JPH05206955A JP H05206955 A JPH05206955 A JP H05206955A JP 3307267 A JP3307267 A JP 3307267A JP 30726791 A JP30726791 A JP 30726791A JP H05206955 A JPH05206955 A JP H05206955A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- samples
- coded
- signal
- sample
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000005070 sampling Methods 0.000 claims description 12
- 230000003252 repetitive effect Effects 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000007774 longterm Effects 0.000 description 3
- 241001503974 Adriana Species 0.000 description 2
- 238000007792 addition Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 210000001260 vocal cord Anatomy 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; 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/09—Long term prediction, i.e. removing periodical redundancies, e.g. by using adaptive codebook or pitch predictor
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Computational Linguistics (AREA)
- Acoustics & Sound (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Investigating Or Analysing Biological Materials (AREA)
- Analogue/Digital Conversion (AREA)
- Investigating Or Analysing Materials By The Use Of Chemical Reactions (AREA)
- Nitrogen Condensed Heterocyclic Rings (AREA)
Abstract
(57)【要約】 （修正有）
【目的】反復性をもつ、サンプル化されたアナログ信号
のコード化方法及び装置を提供する。 【構成】マイク１１から入るアナログ信号は、Ａ／Ｄコ
ンバータ１３でアナログ信号を表すサンプル値列に変換
され、短期予報フィルタ１４及び短期分析ユニット１５
に送られる。一連の等間隔サンプルからなる短期予報フ
ィルタの出力は回路１６へ送られ、所定数のサンプルが
常に到来サンプルから分割され、長期予報分析ユニット
１７に送られ、コード化されるべき信号セグメントと最
も類似性の高いセグメントを利用して発見したセグメン
トとの間の差を表す信号及び発見したセグメントからの
経過時間を表す信号をデコーダに送り出す。ユニット２
５で決められる最適セグメントは、引き算ユニット２６
で対応するセグメントのサンプルからサンプル毎に引き
算され、残った差信号はユニット２７で定量化され、ユ
ニット２８でコード化されて送信される。
のコード化方法及び装置を提供する。 【構成】マイク１１から入るアナログ信号は、Ａ／Ｄコ
ンバータ１３でアナログ信号を表すサンプル値列に変換
され、短期予報フィルタ１４及び短期分析ユニット１５
に送られる。一連の等間隔サンプルからなる短期予報フ
ィルタの出力は回路１６へ送られ、所定数のサンプルが
常に到来サンプルから分割され、長期予報分析ユニット
１７に送られ、コード化されるべき信号セグメントと最
も類似性の高いセグメントを利用して発見したセグメン
トとの間の差を表す信号及び発見したセグメントからの
経過時間を表す信号をデコーダに送り出す。ユニット２
５で決められる最適セグメントは、引き算ユニット２６
で対応するセグメントのサンプルからサンプル毎に引き
算され、残った差信号はユニット２７で定量化され、ユ
ニット２８でコード化されて送信される。
Description
【０００１】
【産業上の利用分野】本発明は、所定の第１の複数のサ
ンプルからなるコード化されるべき信号セグメントに対
し、常に、該信号セグメントを、第２の複数のサンプル
を含むセグメントの一部をなす第１の複数のサンプルを
含むセグメントと、１つのサンプル・インターバルのス
テップにおいて比較することにより、できるだけ類似し
た信号セグメントに対し、第１のサンプル数よりも大き
な所定の第２の複数のサンプルを含む前のセグメントに
おいてサーチがなされ、コード化されるべきセグメント
における参照時間と、２つの時刻の間にサンプル数Ｄで
表される最類似セグメントにおける参照時間の間の差と
同様に、差信号がコード化されるべきセグメントと最類
似セグメントの間で決定される、反復性をもつサンプル
化されたアナログ信号のコード化方法に関するものであ
る。
ンプルからなるコード化されるべき信号セグメントに対
し、常に、該信号セグメントを、第２の複数のサンプル
を含むセグメントの一部をなす第１の複数のサンプルを
含むセグメントと、１つのサンプル・インターバルのス
テップにおいて比較することにより、できるだけ類似し
た信号セグメントに対し、第１のサンプル数よりも大き
な所定の第２の複数のサンプルを含む前のセグメントに
おいてサーチがなされ、コード化されるべきセグメント
における参照時間と、２つの時刻の間にサンプル数Ｄで
表される最類似セグメントにおける参照時間の間の差と
同様に、差信号がコード化されるべきセグメントと最類
似セグメントの間で決定される、反復性をもつサンプル
化されたアナログ信号のコード化方法に関するものであ
る。
【０００２】
【従来技術とその問題点】それぞれ特定の持続時間をも
つ信号の連続セグメントについて、多くの異なった変換
を連続的に実行することにより、例えば話信号のような
非常に一貫性のあるアナログ信号が、効果的な方法でサ
ンプリングされた後にコード化され得ることが知られて
いる。このための公知の変換の１つは、線形予報コーデ
ィング（ＬＰＣ：Ｌｉｎｅａｒ Ｐｒｅｄｉｃｔｉｖｅ
Ｃｏｄｉｎｇ）であり、参考文献の一例として、Ｌ．
Ｒ．ラビナー、Ｒ．Ｗ．シェーファー『話信号のデジタ
ル処理』（プレンティス・ホール、米国ニュージャージ
ー州、第８章）がある。同書に、ＬＰＣは特定の持続時
間（話信号の場合には例えば２０ｍｓ）をもつ信号セグ
メントに対して用いられ、短期コーディングと考えられ
ていると記載されている。また、短期予報のみならず、
長期予報（ＬＴＰ：Ｌｏｎｇ−Ｔｅｒｍ Ｐｒｅｄｉｃ
ｔｉｏｎ）を利用することも知られており、この２つの
技術を組み合わせることによって、非常に有効なコーデ
ィングが得られる。ＬＴＰの原理は、Ｐ．バリー他「欧
州無線電話ネットワークのための話コーダー・デコーダ
ー」、『周波数』第４２巻、Ｎｏ．２−３、１９８８
年、８５〜９３頁に記載されている。
つ信号の連続セグメントについて、多くの異なった変換
を連続的に実行することにより、例えば話信号のような
非常に一貫性のあるアナログ信号が、効果的な方法でサ
ンプリングされた後にコード化され得ることが知られて
いる。このための公知の変換の１つは、線形予報コーデ
ィング（ＬＰＣ：Ｌｉｎｅａｒ Ｐｒｅｄｉｃｔｉｖｅ
Ｃｏｄｉｎｇ）であり、参考文献の一例として、Ｌ．
Ｒ．ラビナー、Ｒ．Ｗ．シェーファー『話信号のデジタ
ル処理』（プレンティス・ホール、米国ニュージャージ
ー州、第８章）がある。同書に、ＬＰＣは特定の持続時
間（話信号の場合には例えば２０ｍｓ）をもつ信号セグ
メントに対して用いられ、短期コーディングと考えられ
ていると記載されている。また、短期予報のみならず、
長期予報（ＬＴＰ：Ｌｏｎｇ−Ｔｅｒｍ Ｐｒｅｄｉｃ
ｔｉｏｎ）を利用することも知られており、この２つの
技術を組み合わせることによって、非常に有効なコーデ
ィングが得られる。ＬＴＰの原理は、Ｐ．バリー他「欧
州無線電話ネットワークのための話コーダー・デコーダ
ー」、『周波数』第４２巻、Ｎｏ．２−３、１９８８
年、８５〜９３頁に記載されている。
【０００３】ＬＴＰにおいて、コード化されるべき信号
セグメントに対し、特定の持続を有し、そのセグメント
に先行する信号周期において最大限可能な類似性をもつ
セグメントを利用してサーチがなされ、コード化される
べきセグメントと発見されたセグメントとの間の差を表
す信号と、発見されたセグメントから経過した持続時間
を表す信号がコード化されて伝送されることにより、伝
送されるべき情報の軽減が可能になる。最大の類似性を
もつ信号セグメントを発見するあらゆる場合にＬＴＰの
基本原理が帰因しないので、ＬＴＰ原理の改善がＨＬＴ
Ｐ（高分解ＬＴＰ）の名のもとで提案されてきた。ＨＬ
ＴＰの可能な実行が、Ｊ．Ｓ．マーキス他「ＣＥＬＰコ
ーディングにおける部分遅れを伴うピッチ予報」、『ユ
アロスピーチ８９』、話通信技術に関するヨーロッパ会
議、パリ、１９８９年９月に記載されている。ＨＬＴＰ
の場合には、最大の類似性をもつ信号セグメントが見つ
かる機会が、補挿法によって先行する信号周期のサンプ
リング周波数の増加によって増大する。しかし、ＨＬＴ
Ｐの欠点は、後に詳述するように、コーディングの複雑
さがＬＴＰの場合よりも大きいため、操作の数が著しく
増えることである。
セグメントに対し、特定の持続を有し、そのセグメント
に先行する信号周期において最大限可能な類似性をもつ
セグメントを利用してサーチがなされ、コード化される
べきセグメントと発見されたセグメントとの間の差を表
す信号と、発見されたセグメントから経過した持続時間
を表す信号がコード化されて伝送されることにより、伝
送されるべき情報の軽減が可能になる。最大の類似性を
もつ信号セグメントを発見するあらゆる場合にＬＴＰの
基本原理が帰因しないので、ＬＴＰ原理の改善がＨＬＴ
Ｐ（高分解ＬＴＰ）の名のもとで提案されてきた。ＨＬ
ＴＰの可能な実行が、Ｊ．Ｓ．マーキス他「ＣＥＬＰコ
ーディングにおける部分遅れを伴うピッチ予報」、『ユ
アロスピーチ８９』、話通信技術に関するヨーロッパ会
議、パリ、１９８９年９月に記載されている。ＨＬＴＰ
の場合には、最大の類似性をもつ信号セグメントが見つ
かる機会が、補挿法によって先行する信号周期のサンプ
リング周波数の増加によって増大する。しかし、ＨＬＴ
Ｐの欠点は、後に詳述するように、コーディングの複雑
さがＬＴＰの場合よりも大きいため、操作の数が著しく
増えることである。
【０００４】
【本発明の構成】本発明の目的は、特定の持続を有する
先行周期において最大の類似性をもつセグメントが見つ
かる機会が、ＨＬＴＰの場合と同じだけの操作の数を増
やさずに増大する、ＬＴＰ原理の改善が得られる方法を
提供することである。
先行周期において最大の類似性をもつセグメントが見つ
かる機会が、ＨＬＴＰの場合と同じだけの操作の数を増
やさずに増大する、ＬＴＰ原理の改善が得られる方法を
提供することである。
【０００５】このため、本発明は、２つの連続するサン
プルの間で値０をもつサンプルを常にＯｂ−１に置くこ
とによって、所定因子Ｏｂによってコード化すべきセグ
メントにおけるサンプルの数が増え、先行するセグメン
トにおけるサンプルの数も因子Ｏｂによって増え、先行
するセグメントにおいて、コード化すべきセグメントに
おける参照時刻と部分セグメントＣｄにおける参照時刻
の間で、オーバーサンプリングの後のサンプル数を表す
サンプル数Ｄｄが、Ｄｄ＝（Ｄ×Ｏｂ）／ｄで表され
（ここで、ｄ＝１，２，３，４，・・・ｎ、ｎは自然
数）、ＯｂとｎはＤｄが常に整数となるように選ばれる
ように部分セグメントＣｄが決められ、セグメントＣｄ
において、サンプル数が増す前にコード化すべきセグメ
ントにおいて元のサンプルからＤｄだけ離れて置かれて
いる所定位置に補挿法によってサンプル値が決められ、
コード化すべきセグメントに最も類似する部分セグメン
トＣｄが決められることを特徴とする、上記タイプの方
法を提供する。
プルの間で値０をもつサンプルを常にＯｂ−１に置くこ
とによって、所定因子Ｏｂによってコード化すべきセグ
メントにおけるサンプルの数が増え、先行するセグメン
トにおけるサンプルの数も因子Ｏｂによって増え、先行
するセグメントにおいて、コード化すべきセグメントに
おける参照時刻と部分セグメントＣｄにおける参照時刻
の間で、オーバーサンプリングの後のサンプル数を表す
サンプル数Ｄｄが、Ｄｄ＝（Ｄ×Ｏｂ）／ｄで表され
（ここで、ｄ＝１，２，３，４，・・・ｎ、ｎは自然
数）、ＯｂとｎはＤｄが常に整数となるように選ばれる
ように部分セグメントＣｄが決められ、セグメントＣｄ
において、サンプル数が増す前にコード化すべきセグメ
ントにおいて元のサンプルからＤｄだけ離れて置かれて
いる所定位置に補挿法によってサンプル値が決められ、
コード化すべきセグメントに最も類似する部分セグメン
トＣｄが決められることを特徴とする、上記タイプの方
法を提供する。
【０００６】また本発明は、コード化すべき信号のサン
プリング部材、所定の第１数のサンプルを含むコード化
すべき信号セグメントの分割部材、第２数のサンプルを
含む先行信号セグメントの分割部材、１つのサンプル期
間において、第１セグメントのサンプル値を先行セグメ
ントの一部をなす第１数のサンプルを含む部分セグメン
トの対応するサンプル値と常に比較する部材、コード化
すべき信号セグメントと最大の類似性をもつ部分セグメ
ントの決定部材、コード化すべきセグメントと見つけら
れた部分セグメントの間の差を表す信号の決定部材、お
よび、コード化すべき信号セグメントを所定因子Ｏｂに
よってオーバーサンプリングし、ＤｄをＤｄ＝（Ｄ×Ｏ
ｂ）／ｄ、ここでｄ＝２，３，４，・・・，ｎで決定
し、補挿法によってすべての値ｄに対して元のサンプル
値に関わる時刻からＤｄだけ異なるあらゆる時刻におけ
るサンプルを決定し、コード化すべきセグメントのサン
プル値をｄの値に対して決定されたサンプル値と校正す
ることを特徴とする、コード化すべきセグメントにおけ
る参照時刻と見つけられた部分セグメントにおける参照
時刻の間のサンプル数Ｄの決定部材からなる、本発明の
方法を実施するための装置も提供する。
プリング部材、所定の第１数のサンプルを含むコード化
すべき信号セグメントの分割部材、第２数のサンプルを
含む先行信号セグメントの分割部材、１つのサンプル期
間において、第１セグメントのサンプル値を先行セグメ
ントの一部をなす第１数のサンプルを含む部分セグメン
トの対応するサンプル値と常に比較する部材、コード化
すべき信号セグメントと最大の類似性をもつ部分セグメ
ントの決定部材、コード化すべきセグメントと見つけら
れた部分セグメントの間の差を表す信号の決定部材、お
よび、コード化すべき信号セグメントを所定因子Ｏｂに
よってオーバーサンプリングし、ＤｄをＤｄ＝（Ｄ×Ｏ
ｂ）／ｄ、ここでｄ＝２，３，４，・・・，ｎで決定
し、補挿法によってすべての値ｄに対して元のサンプル
値に関わる時刻からＤｄだけ異なるあらゆる時刻におけ
るサンプルを決定し、コード化すべきセグメントのサン
プル値をｄの値に対して決定されたサンプル値と校正す
ることを特徴とする、コード化すべきセグメントにおけ
る参照時刻と見つけられた部分セグメントにおける参照
時刻の間のサンプル数Ｄの決定部材からなる、本発明の
方法を実施するための装置も提供する。
【０００７】
【実施例】図１ａは、話信号のような非常に反復性のあ
る信号のサンプル化されたバージョンの時間領域におけ
る例である。ＬＴＰとＨＬＴＰの原理を説明するため
に、５ｍｓの持続時間をもつセグメントの前に、最大の
類似性をもつ５ｍｓほどのセグメントに対しサーチが１
５ｍｓの先行周期においてなされ、サンプリング周波数
は８ｋＨｚであると仮定する。これに関連して、コード
化すべきセグメントは、セグメントＡ、周期１５ｍｓの
セグメントＢ、および最大の類似性をもつ求めているセ
グメントＣに区切られる。これらのセグメントは図１ａ
に示されている。いまやＬＴＰの原理は、セグメントＡ
の送信の前に、セグメントＡのサンプルに直接関係のあ
る信号は何も送信されないが、第一に、セグメントＡと
セグメントＣの間の差信号が決まると生じるサンプル値
に関係のある信号と、第二に、セグメントＡとセグメン
トＣの間の時間差に関する信号が、たとえば、セグメン
トＡの初めとセグメントＣの初めの間のサンプル数Ｄで
表されるということである。上記送信された信号を受け
るデコーダーにおいて、たとえば１５ｍｓを越えて先行
するサンプルが常にメモリーにストアされるように、セ
グメントＣがデコーダー内ですでに知られているためセ
グメントＡが形成されるので、そのセグメントからのサ
ンプルは、セグメントＡ、Ｃの初めの間のサンプル数の
差Ｄを表す信号を伴って、メモリーから読み出される。
その後、セグメントＡは、セグメントＡ、Ｃのサンプル
値の間の差を表す信号を伴って形成される。
る信号のサンプル化されたバージョンの時間領域におけ
る例である。ＬＴＰとＨＬＴＰの原理を説明するため
に、５ｍｓの持続時間をもつセグメントの前に、最大の
類似性をもつ５ｍｓほどのセグメントに対しサーチが１
５ｍｓの先行周期においてなされ、サンプリング周波数
は８ｋＨｚであると仮定する。これに関連して、コード
化すべきセグメントは、セグメントＡ、周期１５ｍｓの
セグメントＢ、および最大の類似性をもつ求めているセ
グメントＣに区切られる。これらのセグメントは図１ａ
に示されている。いまやＬＴＰの原理は、セグメントＡ
の送信の前に、セグメントＡのサンプルに直接関係のあ
る信号は何も送信されないが、第一に、セグメントＡと
セグメントＣの間の差信号が決まると生じるサンプル値
に関係のある信号と、第二に、セグメントＡとセグメン
トＣの間の時間差に関する信号が、たとえば、セグメン
トＡの初めとセグメントＣの初めの間のサンプル数Ｄで
表されるということである。上記送信された信号を受け
るデコーダーにおいて、たとえば１５ｍｓを越えて先行
するサンプルが常にメモリーにストアされるように、セ
グメントＣがデコーダー内ですでに知られているためセ
グメントＡが形成されるので、そのセグメントからのサ
ンプルは、セグメントＡ、Ｃの初めの間のサンプル数の
差Ｄを表す信号を伴って、メモリーから読み出される。
その後、セグメントＡは、セグメントＡ、Ｃのサンプル
値の間の差を表す信号を伴って形成される。
【０００８】ＬＴＰ原理の複合は次のように定められ
る。セグメントＡにおいて、４０サンプルがあり、セグ
メントＢには１２０サンプルがある。それゆえセグメン
トＢは、セグメントＢを超えるサンプル・インターバル
に等しいステップで、全セグメントＡを「シフトする」
ことにより８１ステップで調べられなければならず、各
ステップにおいて、相関技術を用いて相関値で表された
一致の程度を決定する。この相関値Ｒ（ｋ）は、次式で
計算される。
る。セグメントＡにおいて、４０サンプルがあり、セグ
メントＢには１２０サンプルがある。それゆえセグメン
トＢは、セグメントＢを超えるサンプル・インターバル
に等しいステップで、全セグメントＡを「シフトする」
ことにより８１ステップで調べられなければならず、各
ステップにおいて、相関技術を用いて相関値で表された
一致の程度を決定する。この相関値Ｒ（ｋ）は、次式で
計算される。
【数１】 ここでＮはセグメントＡにおけるサンプル数で４０、ｋ
はセグメントＢ内の部分セグメント（セグメントＣの場
合がある）の初期値で０，・・・，８０、そしてｍはセ
グメントＡ内のサンプル数である。
はセグメントＢ内の部分セグメント（セグメントＣの場
合がある）の初期値で０，・・・，８０、そしてｍはセ
グメントＡ内のサンプル数である。
【０００９】この相関技術をもっと詳細に説明するため
に、すでに述べたＬ．Ｒ．ラビナーの文献の１４７頁に
参照事項が記載されている。もちろん、他の相関技術も
原理的に使うことができ、同様に２つの群のサンプル値
の間の一致を決めるための他の技術も使うことができる
が、この「他の技術」は相関という定義の中に含まれる
と思われる。
に、すでに述べたＬ．Ｒ．ラビナーの文献の１４７頁に
参照事項が記載されている。もちろん、他の相関技術も
原理的に使うことができ、同様に２つの群のサンプル値
の間の一致を決めるための他の技術も使うことができる
が、この「他の技術」は相関という定義の中に含まれる
と思われる。
【００１０】相関値を計算するために、各ｋの値に対し
４０回の乗算と３９回の加算が必要なので、計算の全回
数は８１×７９＝６３９９となる。
４０回の乗算と３９回の加算が必要なので、計算の全回
数は８１×７９＝６３９９となる。
【００１１】すでに述べたように、ＬＴＰ原理を使う際
の問題点は、セグメントＡと最大の類似性をもつセグメ
ントＣが常に見つかるとは限らないことである。このこ
とを図１ｂに示す。同図から、明らかなように、信号波
形（サンプルの包絡線）に関してセグメントＣ１はセグ
メントＡと最大の類似性を示しているが、セグメントＣ
２のサンプル値はセグメントＡのサンプル値と最大の類
似性を示しているので、セグメントＣ２は差信号を作る
ためにセグメントＡからの減算に対する最適なセグメン
トとして誤って選ばれる。ＨＬＴＰ原理は、この点、セ
グメントＢにおけるサンプリング周波数が、たとえば１
２の率で大きくなっているので、改善されている。これ
により、正しいセグメントＣが見つかる可能性がふえ
る。前述のように、これは相当複雑になる。すなわち、
セグメントＢのサンプリング周波数は、補挿技術によっ
て１２の率だけ大きくなり、すべての中間サンプルは７
つの既知サンプルから計算されるものと思われる。
の問題点は、セグメントＡと最大の類似性をもつセグメ
ントＣが常に見つかるとは限らないことである。このこ
とを図１ｂに示す。同図から、明らかなように、信号波
形（サンプルの包絡線）に関してセグメントＣ１はセグ
メントＡと最大の類似性を示しているが、セグメントＣ
２のサンプル値はセグメントＡのサンプル値と最大の類
似性を示しているので、セグメントＣ２は差信号を作る
ためにセグメントＡからの減算に対する最適なセグメン
トとして誤って選ばれる。ＨＬＴＰ原理は、この点、セ
グメントＢにおけるサンプリング周波数が、たとえば１
２の率で大きくなっているので、改善されている。これ
により、正しいセグメントＣが見つかる可能性がふえ
る。前述のように、これは相当複雑になる。すなわち、
セグメントＢのサンプリング周波数は、補挿技術によっ
て１２の率だけ大きくなり、すべての中間サンプルは７
つの既知サンプルから計算されるものと思われる。
【００１２】セグメントＢは１２×１２０＝１４４０個
のサンプルを含んでいる。中間サンプルを計算するため
に、（１２０×１１）×７＝９２４０回の乗算と（１２
０×１１）×６＝７９２０回の加算、すなわち計１７１
６０回の計算が必要である。
のサンプルを含んでいる。中間サンプルを計算するため
に、（１２０×１１）×７＝９２４０回の乗算と（１２
０×１１）×６＝７９２０回の加算、すなわち計１７１
６０回の計算が必要である。
【００１３】セグメントＡのサンプリング周波数も、値
０の１１個のサンプルを後の既知の２つのサンプルの間
に挿入することにより、１２の率だけ大きくなる。１４
４０個のサンプルをもつセグメントＢは、セグメントＡ
をセグメントＢの上に再シフトすることにより、９６１
回のステップでサーチされなければならない。相関値Ｒ
（ｋ）の計算において、ＬＴＰ原理のために説明した前
記式（１）が使われる。同時に、中間サンプル値に対す
る相関値を計算する必要はないので、ｋ（ｋ＝０，・・
・，９６０）のすべての値に対し、ＬＴＰの場合と同様
に、７９回の計算が必要である。
０の１１個のサンプルを後の既知の２つのサンプルの間
に挿入することにより、１２の率だけ大きくなる。１４
４０個のサンプルをもつセグメントＢは、セグメントＡ
をセグメントＢの上に再シフトすることにより、９６１
回のステップでサーチされなければならない。相関値Ｒ
（ｋ）の計算において、ＬＴＰ原理のために説明した前
記式（１）が使われる。同時に、中間サンプル値に対す
る相関値を計算する必要はないので、ｋ（ｋ＝０，・・
・，９６０）のすべての値に対し、ＬＴＰの場合と同様
に、７９回の計算が必要である。
【００１４】ＨＬＴＰに必要な全計算数は、したがって
（９６１×７９）＋１７１６０＝９３０９７である。
（９６１×７９）＋１７１６０＝９３０９７である。
【００１５】このことは、前記サンプリング周波数にお
ける増大仮定と補挿法を伴って、ＨＬＴＰ原理の煩雑さ
はＬＴＰ原理の煩雑さの約１４．５倍であることを意味
している。
ける増大仮定と補挿法を伴って、ＨＬＴＰ原理の煩雑さ
はＬＴＰ原理の煩雑さの約１４．５倍であることを意味
している。
【００１６】このＨＬＴＰ原理の例において、セグメン
トＡの初めと見つけられたセグメントＣの初めとの間の
隔たりＤは、再び、２つの時刻の間のサンプル数（９６
１よりも大きくない）で表されるので、１０ビットで再
生される。
トＡの初めと見つけられたセグメントＣの初めとの間の
隔たりＤは、再び、２つの時刻の間のサンプル数（９６
１よりも大きくない）で表されるので、１０ビットで再
生される。
【００１７】本発明によれば、最大の類似性をもつセグ
メントＣは、ＨＬＴＰ原理よりも煩雑でない下記の方法
で見つけられる。その見つかる可能性は、ＬＴＰ原理の
場合よりも大きい。
メントＣは、ＨＬＴＰ原理よりも煩雑でない下記の方法
で見つけられる。その見つかる可能性は、ＬＴＰ原理の
場合よりも大きい。
【００１８】本発明によれば、セグメントＡと最大の類
似性をもつセグメントＣは、ＬＴＰ原理によって、ま
ず、セグメントＡに先立つセグメントＢにおいて見つけ
られる。このセグメントＣはセグメントＡからサンプル
数Ｄのところに位置している。本発明によれば、サンプ
リング周波数はＯｂ、たとえばＯｂ＝１２の率で大きく
なる。この結果、見つけられたセグメントＣはセグメン
トＡから（Ｄ×Ｏｂ）に等しい位置になる。その後、セ
グメントＡからＤｄ＝（Ｄ×Ｏｂ）／ｄだけ離れた位置
にあるセグメントＣｄが、ＬＴＰ技術によって、ｄ＝１
に対するセグメントＣ（後にＣ１に区切られる）よりも
大きなセグメントＡへの類似性を示すかどうかが決定さ
れる。ｄのとりうる値はｄ＝１，２，３，４，・・・で
ある。
似性をもつセグメントＣは、ＬＴＰ原理によって、ま
ず、セグメントＡに先立つセグメントＢにおいて見つけ
られる。このセグメントＣはセグメントＡからサンプル
数Ｄのところに位置している。本発明によれば、サンプ
リング周波数はＯｂ、たとえばＯｂ＝１２の率で大きく
なる。この結果、見つけられたセグメントＣはセグメン
トＡから（Ｄ×Ｏｂ）に等しい位置になる。その後、セ
グメントＡからＤｄ＝（Ｄ×Ｏｂ）／ｄだけ離れた位置
にあるセグメントＣｄが、ＬＴＰ技術によって、ｄ＝１
に対するセグメントＣ（後にＣ１に区切られる）よりも
大きなセグメントＡへの類似性を示すかどうかが決定さ
れる。ｄのとりうる値はｄ＝１，２，３，４，・・・で
ある。
【００１９】ｄのどの値に対して、セグメントＣｄがセ
グメントＣ１よりもセグメントＡについてよく一致する
かどうかはセグメントＡ、Ｂの長さに従うことから調査
がなる。最良の一致が見られるｄの値は、ｄｏｐｔｉｍ
ｕｍと表される。
グメントＣ１よりもセグメントＡについてよく一致する
かどうかはセグメントＡ、Ｂの長さに従うことから調査
がなる。最良の一致が見られるｄの値は、ｄｏｐｔｉｍ
ｕｍと表される。
【００２０】ＬＴＰとＨＬＴＰの煩雑さに対して、本発
明の方法のそれは、次のように計算される。すなわち、
セグメントＡ、ＢのＬＴＰ原理の例と同一の持続時間
（それぞれ５ｍｓ、１５ｍｓ）と、ＬＴＰ原理の例と同
一のサンプリング周波数（８ｋＨｚ）が仮定されるな
ら、セグメントＣ１を見つけるのに６３９９回の操作が
必要である。
明の方法のそれは、次のように計算される。すなわち、
セグメントＡ、ＢのＬＴＰ原理の例と同一の持続時間
（それぞれ５ｍｓ、１５ｍｓ）と、ＬＴＰ原理の例と同
一のサンプリング周波数（８ｋＨｚ）が仮定されるな
ら、セグメントＣ１を見つけるのに６３９９回の操作が
必要である。
【００２１】この例においてｄ＝２，３，４をもつセグ
メントＣｄを探すために、サンプリング周波数は１２の
率で増大される。たとえば、２つの連続既知サンプルの
間に値が０に等しい１１個のサンプルを置き、たとえば
７個の既知のサンプルを補挿することにより所定位置に
あるサンプルに対する真のサンプル値を計算することに
よって。これらの所定位置は、セグメントＡの元のサン
プルからＤｄだけ離れたところにあるサンプルの位置で
ある。セグメントＡのサンプリング周波数もＨＬＴＰの
場合のように増し、これは値が０の１１個のサンプル
を、２つの既知サンプルの間に置くことによってなされ
る。それゆえセグメントＡは４８０個のサンプルからな
り、そのうち最大４０個の値は０でない。この結果、最
大４０個の中間サンプルの値のみが、セグメントＣｄに
おける補挿によって計算され、ＨＬＴＰの場合のよう
に、４４０個の中間サンプルの値が計算される必要はな
い。最大４０×（７＋６）＝５２０回の計算だけが、補
挿法によって中間サンプルの値を計算するために、各セ
グメントＣｄに対して必要である。それゆえ、これは３
個のセグメントＣｄに対しては、１５６０回の計算を意
味している。前記相関技術によってセグメントＡをセグ
メントＣｄと比較するには、各セグメントＣｄに対し、
４０＋３９＝７９回の計算が必要である。すなわち、３
個のセグメントＣｄに対しては、２３７回の計算にな
る。
メントＣｄを探すために、サンプリング周波数は１２の
率で増大される。たとえば、２つの連続既知サンプルの
間に値が０に等しい１１個のサンプルを置き、たとえば
７個の既知のサンプルを補挿することにより所定位置に
あるサンプルに対する真のサンプル値を計算することに
よって。これらの所定位置は、セグメントＡの元のサン
プルからＤｄだけ離れたところにあるサンプルの位置で
ある。セグメントＡのサンプリング周波数もＨＬＴＰの
場合のように増し、これは値が０の１１個のサンプル
を、２つの既知サンプルの間に置くことによってなされ
る。それゆえセグメントＡは４８０個のサンプルからな
り、そのうち最大４０個の値は０でない。この結果、最
大４０個の中間サンプルの値のみが、セグメントＣｄに
おける補挿によって計算され、ＨＬＴＰの場合のよう
に、４４０個の中間サンプルの値が計算される必要はな
い。最大４０×（７＋６）＝５２０回の計算だけが、補
挿法によって中間サンプルの値を計算するために、各セ
グメントＣｄに対して必要である。それゆえ、これは３
個のセグメントＣｄに対しては、１５６０回の計算を意
味している。前記相関技術によってセグメントＡをセグ
メントＣｄと比較するには、各セグメントＣｄに対し、
４０＋３９＝７９回の計算が必要である。すなわち、３
個のセグメントＣｄに対しては、２３７回の計算にな
る。
【００２２】セグメントＣ１を決定し、それに続いて３
つの適切なセグメントＣｄをセグメントＡと比較するの
に必要な全計算回数は、本発明の方法によれば、６３９
９＋１５６０＋２３７＝８１９７である。決定されたＤ
ｄの値が１２で割られるなら、関係するセグメントＣｄ
がすでにＬＴＰ原理による第１サーチ手続きにおいて調
べられていることを意味し、したがって再びなされる必
要はない。この場合、必要な計算回数は８１９７よりも
小さい。
つの適切なセグメントＣｄをセグメントＡと比較するの
に必要な全計算回数は、本発明の方法によれば、６３９
９＋１５６０＋２３７＝８１９７である。決定されたＤ
ｄの値が１２で割られるなら、関係するセグメントＣｄ
がすでにＬＴＰ原理による第１サーチ手続きにおいて調
べられていることを意味し、したがって再びなされる必
要はない。この場合、必要な計算回数は８１９７よりも
小さい。
【００２３】本発明によれば、ＨＬＴＰ原理に対して簡
単化ができ、最も類似するセグメントＣが見つかる可能
性はＬＴＰ原理の場合よりも大きい。たとえば、他の長
さのセグメントＡ、Ｂの場合、セグメントＣｄが４より
も大きな値のｄに対して調べられたとしても、本発明に
よる方法はＨＬＴＰ原理による方法よりも簡単である。
最大の類似性をもつセグメントＣｄが見つかり、ｄ ｏ
ｐｔｉｍｕｍが分かれば、それに関するＤｄも計算でき
る。この例において、Ｄｄの値は１〜１２０、ｄ ｏｐ
ｔｉｍｕｍの値は１〜４であるので、Ｄｄとｄ ｏｐｔ
ｉｍｕｍの値を送信するのに全部で必要なのは９ビット
以下である。これはＨＬＴＰの場合よりも効率がよい。
単化ができ、最も類似するセグメントＣが見つかる可能
性はＬＴＰ原理の場合よりも大きい。たとえば、他の長
さのセグメントＡ、Ｂの場合、セグメントＣｄが４より
も大きな値のｄに対して調べられたとしても、本発明に
よる方法はＨＬＴＰ原理による方法よりも簡単である。
最大の類似性をもつセグメントＣｄが見つかり、ｄ ｏ
ｐｔｉｍｕｍが分かれば、それに関するＤｄも計算でき
る。この例において、Ｄｄの値は１〜１２０、ｄ ｏｐ
ｔｉｍｕｍの値は１〜４であるので、Ｄｄとｄ ｏｐｔ
ｉｍｕｍの値を送信するのに全部で必要なのは９ビット
以下である。これはＨＬＴＰの場合よりも効率がよい。
【００２４】さらに本発明によれば、最も類似するセグ
メントＣを見つける可能性を大きくするために、Ｄｄ＝
（Ｄ×Ｏｂ）／ｄ＋ｅｐｓだけ離れたところにあるセグ
メントＣｄも調べられる。ここで、ｅｓｐ＝−（Ｏｂ−
１），・・・，−２，−１，１，２，・・・，（Ｏｂ−
１）、またはこれらの値の一部である。実際には、たと
えばｅｐｓ＝−２，，１，１，２で十分である。ＨＬＴ
Ｐ原理を使うとしても、図１ｃのようになる。セグメン
トＣ２は、セグメントＡにより近いところにあるセグメ
ントＣ１よりも、セグメントＡに類似している。しか
し、さらに詳しく見れば、セグメントＣ１が実際には求
めるセグメントである。なぜなら、信号に現れ、たとえ
ば話の場合に現れる基本的な規則性Ｐが、声帯の基本振
動数によって決まり、セグメントＡとＣ２の間の隔たり
Ｄ２によってではなく、セグメントＡとＣ１の間の隔た
りＤ１によって決まるからである。この現象は、たとえ
ばノイズがあることによる。
メントＣを見つける可能性を大きくするために、Ｄｄ＝
（Ｄ×Ｏｂ）／ｄ＋ｅｐｓだけ離れたところにあるセグ
メントＣｄも調べられる。ここで、ｅｓｐ＝−（Ｏｂ−
１），・・・，−２，−１，１，２，・・・，（Ｏｂ−
１）、またはこれらの値の一部である。実際には、たと
えばｅｐｓ＝−２，，１，１，２で十分である。ＨＬＴ
Ｐ原理を使うとしても、図１ｃのようになる。セグメン
トＣ２は、セグメントＡにより近いところにあるセグメ
ントＣ１よりも、セグメントＡに類似している。しか
し、さらに詳しく見れば、セグメントＣ１が実際には求
めるセグメントである。なぜなら、信号に現れ、たとえ
ば話の場合に現れる基本的な規則性Ｐが、声帯の基本振
動数によって決まり、セグメントＡとＣ２の間の隔たり
Ｄ２によってではなく、セグメントＡとＣ１の間の隔た
りＤ１によって決まるからである。この現象は、たとえ
ばノイズがあることによる。
【００２５】信号の基本的規則性Ｐが、セグメントＣが
見つかる毎に見つかることは重要である。なぜなら、送
信されたコード化信号が解読される端部で、隔たりＤで
表される規則性がデコーダーによって解読された信号に
再び与えられるからである。この規則性が連続コード化
セグメントの間であまりにしばしば乱されると、解読さ
れた信号に好ましくない混信を与える。この混信はＨＬ
ＴＰとＬＴＰにおいては、すでに知られている問題であ
る。
見つかる毎に見つかることは重要である。なぜなら、送
信されたコード化信号が解読される端部で、隔たりＤで
表される規則性がデコーダーによって解読された信号に
再び与えられるからである。この規則性が連続コード化
セグメントの間であまりにしばしば乱されると、解読さ
れた信号に好ましくない混信を与える。この混信はＨＬ
ＴＰとＬＴＰにおいては、すでに知られている問題であ
る。
【００２６】本発明によってこれを解決するために、上
記方法によって最大の類似性をもつセグメントＣｄが見
つかった後、式（１）を使って相関値Ｒｄを計算する
際、最高値（以下、Ｒｍａｘという）がそのセグメント
Ｃｄに対して見つけられ、セグメントＡからより少しの
隔たりＤしか離れていないところにあり、ｑ×Ｒｍａｘ
（ｑ＜１、たとえばｑ＝０．８）よりも大きな相関値Ｒ
ｄをもつセグメントＣｄがあるかどうか調べられる。す
べてのセグメントＣｄのうち、その相関値Ｒｄが上記関
係を満たす、すなわちセグメントＡに最も近いところに
あるセグメントＣｄは、１以上の最大の類似性をもつセ
グメントがあるにもかかわらず、最適のセグメントとし
て選ばれる。セグメントＡにより近いところにあるその
ようなセグメントＣは、コード化すべき（話）信号の特
性からみてより小さな値のＤのため、最も正当なセグメ
ントであるという洞察に基づいている。調べられたＣｄ
がいずれも上記関係を満たさなければ、セグメントＣ１
が選ばれる。信号の規則性Ｐを考慮した、最適セグメン
トＣを探すための上記方法を、図２のフローチャートに
示す。この規則性を決定するための原理は、従来のＬＴ
Ｐ、ＨＬＴＰ技術でも使い得ることを指摘しておく。そ
の場合、どの相関値Ｒｉがｑ×Ｒｍａｘ（ｑ＜１、たと
えばｑ＝０．８）よりも大きいか、調べる必要がある。
それに関する隔たりＤｉ、またはＤｉ×Ｏｂのうち、最
小の隔たりが選ばれ、Ｄ ｏｐｔｉｍｕｍと呼ばれる。
Ｄ ｏｐｔｉｍｕｍは、Ｒｍａｘ＞Ｒｍａｘ×ｑの場合
なので、Ｄより大きくならない。本発明は反復性をもつ
アナログ信号をコード化する方法にも関し、所定の第１
数のサンプルからなるコード化すべき信号セグメントに
対し、第１数よりも大きな所定の第２数のサンプルを含
む先行セグメントにおいてサーチがなされ、コード化す
べき信号セグメントを１つのサンプル期間内に、第２数
のサンプルを含むセグメントの一部をなす第１数のサン
プルを含むセグメントと比較し、差信号が最大類似セグ
メントとコード化すべきセグメントとの間、およびコー
ド化すべきセグメントの参照時刻と最大類似セグメント
の参照時刻との間で決定され、２つの時刻の間のサンプ
ル数Ｄで表され、コード化すべきセグメントと比較され
た部分セグメントのうち、Ｒ≧ｑである相関値Ｒをもつ
セグメントが、最大の類似性をもつ部分セグメントとし
て選ばれる。ｑ＜１のとき、Ｒｍａｘは部分セグメント
と先行セグメントおよびコード化すべきセグメントとの
相関において見つけられ、最小の値Ｄをもつ。
記方法によって最大の類似性をもつセグメントＣｄが見
つかった後、式（１）を使って相関値Ｒｄを計算する
際、最高値（以下、Ｒｍａｘという）がそのセグメント
Ｃｄに対して見つけられ、セグメントＡからより少しの
隔たりＤしか離れていないところにあり、ｑ×Ｒｍａｘ
（ｑ＜１、たとえばｑ＝０．８）よりも大きな相関値Ｒ
ｄをもつセグメントＣｄがあるかどうか調べられる。す
べてのセグメントＣｄのうち、その相関値Ｒｄが上記関
係を満たす、すなわちセグメントＡに最も近いところに
あるセグメントＣｄは、１以上の最大の類似性をもつセ
グメントがあるにもかかわらず、最適のセグメントとし
て選ばれる。セグメントＡにより近いところにあるその
ようなセグメントＣは、コード化すべき（話）信号の特
性からみてより小さな値のＤのため、最も正当なセグメ
ントであるという洞察に基づいている。調べられたＣｄ
がいずれも上記関係を満たさなければ、セグメントＣ１
が選ばれる。信号の規則性Ｐを考慮した、最適セグメン
トＣを探すための上記方法を、図２のフローチャートに
示す。この規則性を決定するための原理は、従来のＬＴ
Ｐ、ＨＬＴＰ技術でも使い得ることを指摘しておく。そ
の場合、どの相関値Ｒｉがｑ×Ｒｍａｘ（ｑ＜１、たと
えばｑ＝０．８）よりも大きいか、調べる必要がある。
それに関する隔たりＤｉ、またはＤｉ×Ｏｂのうち、最
小の隔たりが選ばれ、Ｄ ｏｐｔｉｍｕｍと呼ばれる。
Ｄ ｏｐｔｉｍｕｍは、Ｒｍａｘ＞Ｒｍａｘ×ｑの場合
なので、Ｄより大きくならない。本発明は反復性をもつ
アナログ信号をコード化する方法にも関し、所定の第１
数のサンプルからなるコード化すべき信号セグメントに
対し、第１数よりも大きな所定の第２数のサンプルを含
む先行セグメントにおいてサーチがなされ、コード化す
べき信号セグメントを１つのサンプル期間内に、第２数
のサンプルを含むセグメントの一部をなす第１数のサン
プルを含むセグメントと比較し、差信号が最大類似セグ
メントとコード化すべきセグメントとの間、およびコー
ド化すべきセグメントの参照時刻と最大類似セグメント
の参照時刻との間で決定され、２つの時刻の間のサンプ
ル数Ｄで表され、コード化すべきセグメントと比較され
た部分セグメントのうち、Ｒ≧ｑである相関値Ｒをもつ
セグメントが、最大の類似性をもつ部分セグメントとし
て選ばれる。ｑ＜１のとき、Ｒｍａｘは部分セグメント
と先行セグメントおよびコード化すべきセグメントとの
相関において見つけられ、最小の値Ｄをもつ。
【００２７】図３ａは、コード化ユニット１０と解読ユ
ニット３０からなる話信号の場合の本発明による方法を
実施するためのコード化・解読システムのブロック図で
ある。マイク１１から運ばれるアナログ信号は、ローパ
ス・フィルター１２によって帯幅を限定され、アナログ
・デジタル・コンバーター１３でアナログ信号を表すサ
ンプル値列に変換される。コンバーター１３の出力信号
は、短期予報フィルター１４および短期分析ユニット１
５の入力に与えられる。これらは上記短期予報を与え、
分析ユニットＩ５は短期予報フィルター係数の形で出力
信号を出し、これはデコーダー３０に送られる。フィル
ター１４とユニット１５の構造と動作は当業者によく知
られており、本発明の本質にそれ以上の重要性をもたな
いので、これ以上の説明は省く。
ニット３０からなる話信号の場合の本発明による方法を
実施するためのコード化・解読システムのブロック図で
ある。マイク１１から運ばれるアナログ信号は、ローパ
ス・フィルター１２によって帯幅を限定され、アナログ
・デジタル・コンバーター１３でアナログ信号を表すサ
ンプル値列に変換される。コンバーター１３の出力信号
は、短期予報フィルター１４および短期分析ユニット１
５の入力に与えられる。これらは上記短期予報を与え、
分析ユニットＩ５は短期予報フィルター係数の形で出力
信号を出し、これはデコーダー３０に送られる。フィル
ター１４とユニット１５の構造と動作は当業者によく知
られており、本発明の本質にそれ以上の重要性をもたな
いので、これ以上の説明は省く。
【００２８】アナログ入力信号の一連の等間隔サンプル
からなるフィルター１４の出力信号は、回路１６へ送ら
れ、所定数（上記サンプル中の４０サンプル）が常に一
連の到来サンプルから分割され、本発明による方法の一
部が実施される長期予報分析ユニット１７に送られる。
このユニット１７は図３ｂに詳細に示され、セグメント
Ａを分割するためのユニット１８（ユニット１６の出力
信号もこの目的のために使われる）と、セグメントＢを
分割するためのユニット１９からなる。ユニット１８、
１９の出力信号は回路２０へ送られ、上記のような方法
で相関値Ｒｃ１がセグメントＣ１に対して計算され、Ｄ
の値が決められる。Ｄの計算値はデコーダー３０へ送ら
れるとともに、予め選ばれたｄとＯｂの値に基づいて差
値Ｄｄを計算するためのユニット２１にも送られる。値
ＤｄとセグメントＢは、セグメントＣｄを計算するため
にユニット２２に送られる。計算されたＣｄは、回路２
３に送られ、セグメントＡに基づいて、式（１）によっ
て異なるセグメントＣｄに対する相関値Ｒｃｄが計算さ
れる。回路２４において、相関値Ｒｃ１とＲｃｄは、互
いに比較され（図２参照）、ｄ ｏｐｔｉｍｕｍが上記
方法で決定されてデコーダーに送られる。
からなるフィルター１４の出力信号は、回路１６へ送ら
れ、所定数（上記サンプル中の４０サンプル）が常に一
連の到来サンプルから分割され、本発明による方法の一
部が実施される長期予報分析ユニット１７に送られる。
このユニット１７は図３ｂに詳細に示され、セグメント
Ａを分割するためのユニット１８（ユニット１６の出力
信号もこの目的のために使われる）と、セグメントＢを
分割するためのユニット１９からなる。ユニット１８、
１９の出力信号は回路２０へ送られ、上記のような方法
で相関値Ｒｃ１がセグメントＣ１に対して計算され、Ｄ
の値が決められる。Ｄの計算値はデコーダー３０へ送ら
れるとともに、予め選ばれたｄとＯｂの値に基づいて差
値Ｄｄを計算するためのユニット２１にも送られる。値
ＤｄとセグメントＢは、セグメントＣｄを計算するため
にユニット２２に送られる。計算されたＣｄは、回路２
３に送られ、セグメントＡに基づいて、式（１）によっ
て異なるセグメントＣｄに対する相関値Ｒｃｄが計算さ
れる。回路２４において、相関値Ｒｃ１とＲｃｄは、互
いに比較され（図２参照）、ｄ ｏｐｔｉｍｕｍが上記
方法で決定されてデコーダーに送られる。
【００２９】ユニット２５で決められる最適セグメント
Ｃｄは、引き算ユニット２６において対応するセグメン
トＡのサンプルからサンプル毎に引き算され、残った差
信号はユニット２７においてそれ自身知られた方法で定
量化され、ユニット２８でコード化されて解読ユニット
３０に送られる。
Ｃｄは、引き算ユニット２６において対応するセグメン
トＡのサンプルからサンプル毎に引き算され、残った差
信号はユニット２７においてそれ自身知られた方法で定
量化され、ユニット２８でコード化されて解読ユニット
３０に送られる。
【００３０】解読ユニット３０において、受け取られた
差信号はデコーダー３１で解読され、セグメントＣｄ
ｏｐｔは値Ｄとｄ ｏｐｔ、および先に受け取られて再
構築されている信号セグメントＢから、ユニット３２内
で再構築される。加算器３３において、コード化された
差信号とセグメントＣｄ ｏｐｔが、セグメントＡを再
構築するために、サンプル毎に加算される。再構築され
たセグメントＡと受け取られた短期予報フィルター係数
は、それ自身知られた方法と同様に、送られた信号サン
プルを再構築する逆短期予報フィルター３４に送られ
る。フィルター３４の出力信号は、デジタル・アナログ
・コンバーター３５においてアナログ信号に変換され、
パスフィルター３６を通してスピーカー３７に送られ
る。
差信号はデコーダー３１で解読され、セグメントＣｄ
ｏｐｔは値Ｄとｄ ｏｐｔ、および先に受け取られて再
構築されている信号セグメントＢから、ユニット３２内
で再構築される。加算器３３において、コード化された
差信号とセグメントＣｄ ｏｐｔが、セグメントＡを再
構築するために、サンプル毎に加算される。再構築され
たセグメントＡと受け取られた短期予報フィルター係数
は、それ自身知られた方法と同様に、送られた信号サン
プルを再構築する逆短期予報フィルター３４に送られ
る。フィルター３４の出力信号は、デジタル・アナログ
・コンバーター３５においてアナログ信号に変換され、
パスフィルター３６を通してスピーカー３７に送られ
る。
【図１】ＬＴＰ原理を説明するための各波形図である。
【図２】本発明の方法を説明するためのフローチャート
である。
である。
【図３】（ａ）本発明の実施例のブロック図である。
【図４】（ｂ）本発明の実施例のブロック図である。
１０：コード化ユニット、１１：マイク、１３：アナロ
グ・デジタル・コンバーター、３０：解読ユニット、３
１：デコーダー、３５：デジタル・アナロゴ・コンバー
ター、３７：スピーカー
グ・デジタル・コンバーター、３０：解読ユニット、３
１：デコーダー、３５：デジタル・アナロゴ・コンバー
ター、３７：スピーカー
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アドリアナス アルホンシューズ マリア バン デア クロット オランダ国 2253 アールゼット ボース チョ−テン サージ グローニュゲルフ 39 (72)発明者 ロベルタス ランバータス アドリアナス バン ラベステイジン オランダ国 2275 ティービー ボーバー グ ホークウエー 46
Claims (5)
- 【請求項１】 所定の第１数のサンプルからなるコード
化すべき信号セグメントに対し、１サンプル・インター
バルのステップにおいて、コード化すべき信号セグメン
トを、第２数のサンプルを含むセグメントの一部をなす
第１数のサンプルを含むセグメントと比較することによ
り、可能な限り類似する信号セグメントに対するサーチ
が、第１数のサンプルよりも大きな所定の第２数のサン
プルを含む先行セグメントにおいてなされ、差信号が見
つけられた最類似セグメントとコード化すべきセグメン
トの間で決定され、同様に、コード化すべきセグメント
における参照時刻と見つけられた最類似セグメントにお
ける参照時刻の間の差がこの２つの時刻の間のサンプル
数Ｄで表され、コード化すべきセグメントのサンプル数
が、値０をもつ（Ｏｂ−１）のサンプルを２つの連続サ
ンプルの間に置くことにより、所定の率Ｏｂだけ増し、
先行セグメントのサンプル数も率Ｏｂだけ増し、先行セ
グメントにおいて、部分セグメントＣｄが、コード化す
べきセグメントの参照時刻と部分セグメントＣｄの参照
時刻の間で、オーバーサンプリングの後にサンプル数で
表されるサンプル数ＤｄがＤｄ＝（Ｄ×Ｏｂ）／ｄを満
たし、ここでｄ＝１，２，３，４，・・・ｎ、ｎは正の
整数、ＯｂとｎはＤｄが常に整数になるように選ばれる
場合に対して決定され、セグメントＣｄにおいて、サン
プル値が、サンプル数が増す前にコード化すべきセグメ
ントにおいて元のサンプルからＤｄだけ隔たって置かれ
た所定位置で補挿法によって決定され、部分セグメント
Ｃｄがコード化すべきセグメントに最類似しているかが
決められることを特徴とする、反復性をもつサンプル化
されたアナログ信号のコード化方法。 - 【請求項２】 コード化すべきセグメントとセグメント
Ｃｄの間の比較も、Ｄｄ＝（Ｄ×Ｏｂ）／ｄ＋ｅｐｓ、
ここでｅｐｓ＝−（Ｏｂ−１），・・・−２，−１，＋
１，＋２，・・・（Ｏｂ−１）の範囲で、ｅｐｓがその
中の少なくとも一部に等しい場合のセグメントに対して
実施されることを特徴とする、請求項１の方法。 - 【請求項３】 セグメントＣｄのうち、Ｒｄ≧ｑ×Ｒｍ
ａｘ、ここでｑ＜１、ＲｍａｘはセグメントＣｄとコー
ド化すべきセグメントの相関において見つけられた最大
相関値である場合の、コード化すべきセグメントのサン
プルを伴う相関値Ｒｄをもつ最類似セグメントとして、
セグメントＣｄが選ばれ、Ｄｄの最小値を生むセグメン
トであることを特徴とする、請求項１、２の方法。 - 【請求項４】 所定の第１数のサンプルからなるコード
化すべき信号セグメントに対し、１サンプル・インター
バルのステップにおいて、コード化すべき信号セグメン
トを、第２数のサンプルを含むセグメントの一部をなす
第１数のサンプルを含むセグメントと比較することによ
り、可能な限り類似する信号セグメントに対するサーチ
が、第１数のサンプルよりも大きな所定の第２数のサン
プルを含む先行セグメントにおいてなされ、差信号が見
つけられた最類似セグメントとコード化すべきセグメン
トの間で決定され、同様に、コード化すべきセグメント
における参照時刻と見つけられた最類似セグメントにお
ける参照時刻の間の差が、この２つの時刻の間のサンプ
ル数Ｄで表され、コード化すべきセグメントと比較され
た部分セグメントのうち、Ｒｄ≧ｑ×Ｒｍａｘ、ここで
ｑ＜１、Ｒｍａｘは先行セグメントとコード化すべきセ
グメントの相関において見つけられた最大相関値である
場合の、コード化すべきセグメントのサンプルを伴う相
関値Ｒをもつ最類似セグメントとしてセグメントが選ば
れ、Ｄに対する最小関連値を生じる部分セグメントであ
ることを特徴とする、反復性をもつサンプル化されたア
ナログ信号のコード化方法。 - 【請求項５】 コード化すべき信号のサンプリング部
材、所定の第１数のサンプルを含むコード化すべき信号
セグメントの分割部材、第２数のサンプルを含む先行信
号セグメントの分割素材、１つのサンプル期間におい
て、第１セグメントのサンプル値を先行セグメントの一
部をなす第１数のサンプルを含む部分セグメントの対応
するサンプル値と常に比較する部材、コード化すべき信
号セグメントと最大の類似性をもつ部分セグメントの決
定部材、コード化すべきセグメントと見つけられた部分
セグメントの間の差を表す信号の決定部材、およびコー
ド化すべき信号セグメントを所定因子Ｏｂによってオー
バーサンプリングし、ＤｄをＤｄ＝（Ｄ×Ｏｂ）／ｄ、
ここでｄ＝２，３，４，・・・，ｎで決定し、補挿法に
よってすべての値ｄに対して元のサンプル値に関わる時
刻からＤｄだけ異なるあらゆる時刻におけるサンプルを
決定し、コード化すべきセグメントのサンプル値をｄの
値に対して決定されたサンプル値と校正することを特徴
とする、コード化すベきセグメントにおける参照時刻と
見つけられた部分セグメントにおける参照時刻の間のサ
ンプル数Ｄの決定部材からなる、反復性をもつアナログ
信号のコード化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL9001985A NL9001985A (nl) | 1990-09-10 | 1990-09-10 | Werkwijze voor het coderen van een analoog signaal met een herhalend karakter en een inrichting voor het volgens deze werkwijze coderen. |
| NL9001985 | 1990-09-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05206955A true JPH05206955A (ja) | 1993-08-13 |
| JP2640595B2 JP2640595B2 (ja) | 1997-08-13 |
Family
ID=19857655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3307267A Expired - Lifetime JP2640595B2 (ja) | 1990-09-10 | 1991-09-10 | 反復性をもつサンプル化されたアナログ信号のコード化方法およびその装置 |
Country Status (11)
| Country | Link |
|---|---|
| EP (1) | EP0475520B1 (ja) |
| JP (1) | JP2640595B2 (ja) |
| AT (1) | ATE137354T1 (ja) |
| CA (1) | CA2050979C (ja) |
| DE (1) | DE69119005T2 (ja) |
| DK (1) | DK0475520T3 (ja) |
| ES (1) | ES2089113T3 (ja) |
| FI (1) | FI105624B (ja) |
| NL (1) | NL9001985A (ja) |
| NO (1) | NO302549B1 (ja) |
| PT (1) | PT98900B (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI116992B (fi) | 1999-07-05 | 2006-04-28 | Nokia Corp | Menetelmät, järjestelmä ja laitteet audiosignaalin koodauksen ja siirron tehostamiseksi |
| US7388201B2 (en) | 2005-05-13 | 2008-06-17 | National University Of Singapore | Radiation detector having coated nanostructure and method |
| CN117176177B (zh) * | 2023-11-03 | 2024-02-06 | 金乡县林业保护和发展服务中心(金乡县湿地保护中心、金乡县野生动植物保护中心、金乡县国有白洼林场) | 一种用于林业信息的数据共享方法及系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5648688A (en) * | 1979-09-28 | 1981-05-01 | Hitachi Ltd | Sound analyser |
| ES2037101T3 (es) * | 1987-03-05 | 1993-06-16 | International Business Machines Corporation | Procedimiento de deteccion de tono y codificador de voz que utiliza dicho procedimiento. |
-
1990
- 1990-09-10 NL NL9001985A patent/NL9001985A/nl not_active Application Discontinuation
-
1991
- 1991-09-03 NO NO913448A patent/NO302549B1/no not_active IP Right Cessation
- 1991-09-06 ES ES91202274T patent/ES2089113T3/es not_active Expired - Lifetime
- 1991-09-06 DE DE69119005T patent/DE69119005T2/de not_active Expired - Lifetime
- 1991-09-06 AT AT91202274T patent/ATE137354T1/de not_active IP Right Cessation
- 1991-09-06 DK DK91202274.6T patent/DK0475520T3/da active
- 1991-09-06 EP EP91202274A patent/EP0475520B1/en not_active Expired - Lifetime
- 1991-09-09 CA CA002050979A patent/CA2050979C/en not_active Expired - Lifetime
- 1991-09-09 PT PT98900A patent/PT98900B/pt not_active IP Right Cessation
- 1991-09-10 JP JP3307267A patent/JP2640595B2/ja not_active Expired - Lifetime
- 1991-09-10 FI FI914261A patent/FI105624B/fi not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| CA2050979A1 (en) | 1992-03-11 |
| PT98900A (pt) | 1994-01-31 |
| PT98900B (pt) | 1999-02-26 |
| DK0475520T3 (da) | 1996-09-02 |
| FI914261A (fi) | 1992-03-11 |
| EP0475520B1 (en) | 1996-04-24 |
| JP2640595B2 (ja) | 1997-08-13 |
| NL9001985A (nl) | 1992-04-01 |
| FI105624B (fi) | 2000-09-15 |
| NO302549B1 (no) | 1998-03-16 |
| EP0475520A3 (en) | 1992-09-30 |
| FI914261A0 (fi) | 1991-09-10 |
| ATE137354T1 (de) | 1996-05-15 |
| NO913448L (no) | 1992-03-11 |
| EP0475520A2 (en) | 1992-03-18 |
| ES2089113T3 (es) | 1996-10-01 |
| NO913448D0 (no) | 1991-09-03 |
| DE69119005D1 (de) | 1996-05-30 |
| DE69119005T2 (de) | 1996-11-28 |
| CA2050979C (en) | 1996-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5371853A (en) | Method and system for CELP speech coding and codebook for use therewith | |
| Stewart et al. | The design of trellis waveform coders | |
| JP5373217B2 (ja) | 可変レートスピーチ符号化 | |
| US5012518A (en) | Low-bit-rate speech coder using LPC data reduction processing | |
| US5903866A (en) | Waveform interpolation speech coding using splines | |
| US5265190A (en) | CELP vocoder with efficient adaptive codebook search | |
| EP1019907B1 (en) | Speech coding | |
| US5179594A (en) | Efficient calculation of autocorrelation coefficients for CELP vocoder adaptive codebook | |
| US5924061A (en) | Efficient decomposition in noise and periodic signal waveforms in waveform interpolation | |
| KR101108637B1 (ko) | 디지털 신호 압축 시의 코딩에 사용되는 멀티펄스딕셔너리의 인덱스간 트랜스 코딩 | |
| KR100216018B1 (ko) | 배경음을 엔코딩 및 디코딩하는 방법 및 장치 | |
| JP3266372B2 (ja) | 音声情報符号化方法およびその装置 | |
| JP2001509616A (ja) | 長期間予測と多重パルス励起信号を用いて音声信号を符号化および／または復号化する方法 | |
| JPH0590974A (ja) | 前反響処理方法およびその装置 | |
| JP3248668B2 (ja) | ディジタルフィルタおよび音響符号化／復号化装置 | |
| US5822721A (en) | Method and apparatus for fractal-excited linear predictive coding of digital signals | |
| JP2005506581A (ja) | 正弦波モデルパラメータの周波数差分符号化 | |
| JP2001154699A (ja) | フレーム消去の隠蔽及びその方法 | |
| JPH05206955A (ja) | 反復性をもつサンプル化されたアナログ信号のコード化方法およびその装置 | |
| JPH021661A (ja) | パケット補間方式 | |
| Foodeei et al. | Low-delay CELP and tree coders: comparison and performance improvements. | |
| JPH1049200A (ja) | 音声情報圧縮蓄積方法及び装置 | |
| JPH09120300A (ja) | ベクトル量子化装置 | |
| KR100441612B1 (ko) | 수신된음성신호의재구성을위한방법및장치 | |
| JP3229784B2 (ja) | 音声符号化復号化装置及び音声復号化装置 |
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 |
|
| 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: 20080502 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090502 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100502 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100502 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110502 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110502 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120502 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120502 Year of fee payment: 15 |