(57)【特許請求の範囲】
【請求項１】
第１信号のエコーを第２信号から除去するためのエコー消去システムであって、このシステムは、
該第１信号を入力するための第１入力（R  IN）と、
該第２信号を入力するための第２入力（S  IN）と、
処理された信号を出力するための出力（S  OUT ）とを有するとともに、
第１エコー推定値（EST1）を作るための第１適応型フィルター（１０）を有し、前記第１適応型フィルターは第１機能パラメータを有し、前記第１適応型フィルターは該第１入力に見いだされる信号から実質的に前記第１機能パラメータに基づいて前記第１エコー推定値を作るようになっており、
該第２入力に見いだされる信号から該第１エコー推定値を差し引いて第１残差信号（L  RES1）を作るための第１差し引きエレメント（２０）を有し、
第２エコー推定値（EST2）を作るための第２適応型フィルター（５０）を有し、前記第２適応型フィルターは第２機能パラメータを有し、前記第２適応型フィルターは該第１入力に見いだされる信号から実質的に前記第２機能パラメータに基づいて前記第２エコー推定値を作るようになっており、
該第２入力に見いだされる信号から該第２エコー推定値を差し引いて第２残差信号（L  RES2）を作るための第２差し引きエレメント（４０）を有し、
このエコー消去システムは、該第２入力に見いだされる信号から該第１信号のエコーの少なくとも一部分を除去して、該第１信号のエコーの少なくとも一部分が除去されている対応する処理済み信号を該出力に作るようになっており、
該エコー消去システムは、
少なくとも該第１残差信号と該第２残差信号とを比較する比較エレメントを更に有し、また、
該出力（S  OUT ）に見いだされる該処理済み信号を作るのに使われる機能パラメータを前記比較エレメントの出力信号に基づいて前記の第１及び第２の機能パラメータの中から選び出すようになっており、
ここに該エコー消去システムは、該第１残差信号を少なくとも２つの周波数帯域に分割するようになっている第１周波数帯域分割エレメントと、該第２残差信号を少なくとも２つの周波数帯域に分割するようになっている第２周波数帯域分割エレメントとを更に有し、前記比較エレメントは、該第１残差信号の前記の少なくとも２つの周波数帯域を該第２残差信号の前記の少なくとも２つの対応する周波数帯域と比較することによって前記の第１及び第２の残差信号を比較するようになっていることを特徴とするエコー消去システム。
【請求項２】
前記比較エレメントの出力信号での、該第１機能パラメータの代わりに該第２機能パラメータを使うことを要求する変化に応答して該第１機能パラメータの代わりに該第２機能パラメータを使うようになっていることを特徴とする請求項１に記載のエコー消去システム。
【請求項３】
該出力を介して出力されるべき処理済み信号を前記比較エレメントの出力信号に基づいて前記の第１残差信号（L  RES1）及び第２残差信号（L  RES2）の中から選択するようになっていることを特徴とする請求項１に記載のエコー消去システム。
【請求項４】
第１信号のエコーの少なくとも一部分を第２信号から除去することによって処理済み第２信号を作るためのエコー消去方法であって、前記方法は、第１機能パラメータに基づいて該第１信号から第１エコー推定値を作る第１適応型フィルターと、第２機能パラメータに基づいて該第１信号から第２エコー推定値を作る第２適応型フィルターとを使用し、
前記方法は、該第１エコー推定値を該第２信号から差し引くことによって第１残差信号を作るとともに該第２エコー推定値を該第２信号から差し引くことによって第２残差信号を作り、
この方法は、
前記の処理済み第２信号を作るのに使われる機能パラメータを前記の第１及び第２の残差信号のレベルの比較に基づいて前記の第１及び第２の機能パラメータの中から選択するようになっており、
ここに前記の第１残差信号及び第２残差信号の両方を少なくとも２つの周波数帯域に分割し、前記の第１及び第２の残差信号を各該周波数帯域同士で比較することによってそれらの残差信号の比較を行うことを特徴とするエコー消去方法。
【請求項５】
前記の比較に基づいて該第１残差信号又は該第２残差信号を前記処理済み第２信号として選択することによって前記処理済み第２信号を作ることを特徴とする請求項４に記載のエコー消去方法。
【請求項６】
該処理済み第２信号は、実質的に、該第１適応型フィルターにより作られた第１エコー推定値と該第１エコー推定値を使って作られた第１残差信号とに基づいて作られるようになっており、
前記の比較の結果に応じて、該第１機能パラメータの値を該第２機能パラメータの値と置き換え、その後はこの様にして変更された該第１機能パラメータに基づいて該第１エコー推定値を作るか、又は該第１機能パラメータの値を変更せず、その後は、変更されていない第１機能パラメータに基づいて該第１エコー推定値を作ることを特徴とする請求項４に記載のエコー消去方法。
【請求項７】
第１信号のエコーを第２信号から除去するエコー消去システムを有する移動通信装置であって、このエコー消去システムは、
該第１信号を入力するための第１入力（R  IN）と、
該第２信号を入力するための第２入力（S  IN）と、
処理された信号を出力するための出力（S  OUT ）とを有するとともに、
第１エコー推定値（EST1）を作るための第１適応型フィルター（１０）を有し、前記第１適応型フィルターは第１機能パラメータを有し、前記第１適応型フィルターは該第１入力に見いだされる信号から実質的に前記第１機能パラメータに基づいて前記第１エコー推定値を作るようになっており、
該第２入力に見いだされる信号から該第１エコー推定値を差し引いて第１残差信号（L  RES1）を作るための第１差し引きエレメント（２０）を有し、
第２エコー推定値（EST2）を作るための第２適応型フィルター（５０）を有し、前記第２適応型フィルターは第２機能パラメータを有し、前記第２適応型フィルターは該第１入力に見いだされる信号から実質的に前記第２機能パラメータに基づいて前記第２エコー推定値を作るようになっており、
該第２入力に見いだされる信号から該第２エコー推定値を差し引いて第２残差信号（L  RES2）を作るための第２差し引きエレメント（４０）を有し、
このエコー消去システムは、該第２入力に見いだされる信号から該第１信号のエコーの少なくとも一部分を除去して、該第１信号のエコーの少なくとも一部分が除去されている対応する処理済み信号を該出力に作るようになっており、
該移動通信装置は、
該移動通信装置のエコー消去システムが、少なくとも該第１残差信号と該第２残差信号とを比較する比較エレメントを更に有し、また、該出力（S  OUT ）に出現する該処理済み信号を作るのに使われる機能パラメータを前記比較エレメントの出力信号に基づいて前記の第１及び第２の機能パラメータの中から選び出すようになっており、
ここに該移動通信装置のエコー消去システムは、該第１残差信号を少なくとも２つの周波数帯域に分割するようになっている第１周波数帯域分割エレメントと、該第２残差信号を少なくとも２つの周波数帯域に分割するようになっている第２周波数帯域分割エレメントとを更に有し、前記比較エレメントは、該第１残差信号の前記の少なくとも２つの周波数帯域を該第２残差信号の前記の少なくとも２つの対応する周波数帯域と比較することによって前記の第１及び第２の残差信号を比較するようになっていることを特徴とする移動通信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、電話システムで使用されるエコー消去方法に関し、特に２個のフィルターを使用するエコー消去方法に関する。
【０００２】
【従来の技術】
電話回線網においてエコーの発生に寄与する要因は幾つかある。インピーダンスの不整合は、電話回線網の２／４線回路又はハイブリッド回路に電気エコーを発生させる原因となる。音がスピーカーからマイクロホンに回り込むと、音響エコーが電話装置において発生する。例えば、ハンドフリー電話機では、スピーカーから生じた音が部屋の壁を介してマイクロホンへ跳ね返ると音響エコーが発生することがある。音響エコーは、音響信号が例えば普通の電話機のハンドセットの構造体を介して、或いは移動電話のボディーの構造を介して伝わるときにも発生することがある。移動通信システムでは、有線回線網から生じたかも知れない電気エコー及び音響エコーを消去するために移動交換センターでエコーキャンセラを使用し、また移動通信装置ではその移動通信装置で発生している音響エコーを消去するためにエコーキャンセラを使用する。
【０００３】
エコーキャンセラは通常は適応型フィルター (adaptive filter ) を使用して実現される。図１は、適応型フィルターを使って実現された典型的なエコーキャンセラの構造を示すブロック図である。適応型フィルター１０は、遠端信号R  INをフィルタリングし、この信号に基づいてエコー推定信号EST を作り、この信号はエレメント２０において近端音声信号S  INから差し引かれる。適応型フィルターにより作られるエコー推定信号EST が信号S  INに生じている遠端信号エコーをなるべく正確に消去するように、該適応型フィルターは残差信号 (residual signal ）L  RES によって制御される。図１は、例として、典型的な適応型フィルターの構造も示している。そのフィルター１０を、２つの機能ブロック、即ちフィルター・ブロック１０ａと係数計算ブロック１０ｂとにより説明することができる。係数計算ブロックは、フィルター・ブロック１０ａが使用するフィルター係数についての新たな値を連続的に計算し続ける。
【０００４】
適応型フィルターは、エコーの通路の特性に適応して、その通路が変化してもエコーを信号内で消去することができる。通常、適応型フィルターはエコーを完全には消去できなくて、残留エコーが信号中に残る。エコーキャンセラの残差信号を減衰させることによって、残っているエコーを弱めることができる。残差信号を減衰させることができるだけではなくて、その特性がS  IN信号中の暗騒音に対応するノイズをそれに付加することもできる。通常、適応型フィルターの動作は、残っている信号に含まれているエコーが大きすぎるためにその信号を減衰させる必要があるかないかを判定するのに役立つ。図１に示されているエコーキャンセラでは、減衰ブロック５が残差信号の減衰と、場合によってはノイズの付加とを行う。
【０００５】
エコーキャンセラの適応型フィルターは普通は最小平均二乗（least mean square ）（ＬＭＳ）アルゴリズムによって実現される。そのフィルターの係数は、通常は、受信信号が遠端話声（far-end talk）を含んでいて、送出音声信号が遠端信号エコーを含んでいるときに限って更新される。もし送出音声信号がエコーの他に近端話声（near-end talk ）も含んでいるならば、両話状態（a double-talk situation ）が発生する。その様な状態では、近端話声がフィルターモデルを劣化させるので、フィルター係数の更新を阻止しなければならない。
【０００６】
フィルターの更新を制御するアルゴリズムが幾つか知られている。それらのアルゴリズムは通常は信号R  IN、S  IN、L  RES 及びEST に基づいてフィルターの更新を制御する。例えば図２に示されているようなブロック図を使ってその様なエコーキャンセラを説明することができる。その構造は他の点では図１に示されているものと同一であるけれども、信号R  IN、S  IN、L  RES 及びEST に基づいて適応型フィルター１０の更新を制御するための制御エレメント３０が付加されている。この構造では、制御エレメント３０は、係数計算ブロック１０ｂに係数の計算をやめさせる信号をフィルター１０に送ることができる。しかし、それらの方法には、エコーが急速に強くなってゆく事態に対処する問題がある。その場合、強くなってゆくエコーは通常は近端話声信号であると解釈される、即ち、その様な事態は両話状態と解釈され、フィルター係数は更新されず、少なくとも或る程度の時間にわたってエコーは減衰させられずにフィルターを通過する。その様なエコーは、例えば係数の更新を阻止するしきい値を高めることによって補正することができる。しかし、その様な補正方法には、両話状態を見過ごしてしまう可能性があるという問題があり、その様な場合にはフィルターモデルが劣化する。
【０００７】
２つの適応型フィルターを使って、即ち２エコー通路モデルによって、上記の問題を解決しようとする試みがなされている。その種の１つの解決方法が、”２エコー通路モデルを持ったエコーキャンセラ”という論文（the article "Echo Canceller with Two Echo Path Models" by Kazuo Ochiai, Takashi Araseki, Takashi Ogihara, 16 Transactions on Communications, Vol. COM-25, No. 6, June 1977）に開示されている。その方法は２つのフィルターを、即ち背景フィルター（”背景エコーモデル”("background echo model") ）及び主フィルター（”前景エコーモデル”("foreground echo model") ）を使用する。背景フィルターの係数は上記の通りに更新され、背景フィルターの残留エコーは主フィルターの残留エコーと比較される。主フィルターの係数は単独では更新されなくて、一定の条件が満たされたときに係数が背景フィルターから主フィルターへコピーされる。主フィルターによってフィルタリングされた信号がエコーキャンセラの出力信号である。この構成では、更新は常に背景フィルターに向けて行われるという問題がある。背景フィルターモデルの卓越性は、その更新後の残留エコーを主フィルターの残留エコーと比較した後にはじめて見いだされ得るので、主フィルターの係数は一定の遅延時間後にはじめて変更される。
【０００８】
”２フィルター制御システムを使用する音響エコーキャンセラの実現方法及び評価”という論文（the article "Implementation and Evaluation of an Acoustic Echo Canceller using the Duo-Filter Control System" by Yoichi Haneda, Shoji Makino, Junji Kojima, Suehiro Shimauchi, International Workshop on Acoustic Echo and Noise Control, R nos, Norway, June 1995）で類似の解決方法が記述されている。この論文も、２つの適応型フィルターを使って実現される構造を開示しており、それらのフィルターの一方のみが更新される。
【０００９】
出願文献EP 0 627 840は、２つの適応型フィルターを使用するもう一つの方法を開示している。それは、フィルター係数がコピーされなくて両方のフィルターの係数が更新される点で上記の２適応型フィルター方法とは異なっている。遠端信号中に話声が検出されるときには常に背景フィルターが更新される。両話検出器は主フィルター及び背景フィルターの残留エコーを比較し、前記の残留エコーに基づいて主フィルターの更新を制御する。この解決法の欠点は、大きな計算力を必要とすることである。フィルター係数によって表されるモデルを計算するには割合に大きな計算能力が必要であり、この出願文献EP 0 627 840に開示されている解決法では、両方のフィルターのモデルを同時に計算して更新することができる。
【００１０】
計算能力を無駄に使わないために、出願文献EP 0 627 840が説明している構成では、背景フィルターのサンプリング速度を低下させることによって、必要な計算能力を小さくすることができるように、背景フィルターは低域フィルタリングされたある一定の周波数以下の周波数帯域だけをフィルタリングする。しかし、この解決法には、一方のフィルターの帯域を制限したためにフィルター出力の比較の信頼性に影響が及ぶという欠点がある。前記文献に開示されている構成では、背景フィルターは前記のある一定の周波数より高い信号部分を全く考慮に入れないので、背景フィルターのモデルは、この信号帯域に関する限りはエコー通路の特性に対応しない。更に、高周波数の楽音（tone) などの信号が前記のある一定の周波数より高い帯域にだけ存在するならば、背景フィルターは全く応答しない。
【００１１】
【発明が解決しようとする課題】
本発明の目的は、両話（double talk ）中エコー通路モデルをできるだけ良好に維持するエコーキャンセラを提供することである。本発明の他の目的は、従来技術の装置より迅速にエコー通路の変化に応答するエコーキャンセラを提供することである。
【００１２】
【課題を解決するための手段】
これらの目的は、一方が主フィルターとして作用し、他方が背景フィルターとして作用する２つの適応型フィルターを使い、出力信号フィルタリングに使用されるフィルター係数の集合を、より低い残差信号レベルを有するフィルターに応じて選択することによって、達成される。残差信号を少なくとも２つの周波数帯域に分割し、その分割された周波数帯域同士を比較することによって、残差信号同士の比較を行う。
【００１３】
本発明のエコー消去システムは、エコー消去システムを対象とする独立請求項で述べられている事項を特徴とする。本発明は、方法を対象とする独立請求項で述べられている事項を特徴とする方法をも目的としている。本発明は更に、移動通信装置を対象とする独立請求項で述べられている事項を特徴とする移動通信装置をも目的としている。従属請求項は更に本発明の有利な実施例を記述している。
【００１４】
本発明のエコーキャンセラは、２つの適応型フィルターを、即ち主フィルター及び背景フィルターを使用する。背景フィルターの目的は、主フィルター・モデルが確実に正しく保たれるようにすることである。主フィルター及び背景フィルターの各係数はいろいろな条件で更新され、これらのフィルターにより作られる残差信号は互いに比較される。エコーキャンセラの出力信号の生成に使用されるフィルター係数の集合は、残差信号同士のこの比較に基づいて選択される。フィルター係数の集合の選択は、背景フィルターの係数を主フィルターにコピーすることにより、又は主フィルターの機能と背景フィルターの機能とを交換することにより、実行される。両話状態でのエコーキャンセラの動作は、２つのフィルターが作る残差信号同士を周波数帯域毎に比較することによって、両話状態において無秩序で大きな騒音に起因するエコーに似ている相関によって引き起こされるエラーを防止する、という方法で強化される。
【００１５】
好ましい実施例と添付図面とを参照して本発明をいっそう詳しく説明する。
【００１６】
【発明の実施の形態】
この出願では、S  IN、S  OUT 、R  IN、R  OUT 、EST1及びEST2という名称は、たとえ図面のいろいろな部分で同じ名称がそれらの信号に対応するインターフェースを指していても、ある一定の信号を指すものである。
【００１７】
図３は、本発明の好ましい実施例の構造を例示している。本発明のエコーキャンセラは２つの適応型フィルター１０，５０を使用しており、それらを本出願では主フィルター１０及び背景フィルター（background filter ）５０と称する。背景フィルターは、主フィルター・モデルを確実に正しくするために使用される。背景フィルターのエコー推定値EST2は信号S  INから差し引かれ、この様にして背景フィルターの残差信号L  RES2が作られる。同様に、主フィルターのエコー推定値EST1は信号S  INから差し引かれ、この様にして主フィルターの残差信号L  RES1が作られる。信号L  RES1及びL  RES2は制御エレメント６０に入力され、このエレメントは、主フィルター１０及び背景フィルター５０の更新を必要なときに中断させることによって、これらのフィルターを制御する。制御エレメント６０は、エコー推定値EST1及びEST2及び入力信号S  INに基づいて主フィルター及び背景フィルターを制御する。必要ならば制御エレメント６０は背景フィルター係数を主フィルターへコピーさせることもでき、そのことは図３にスイッチ９０で表されている。
【００１８】
次に、本発明のエコーキャンセラの動作を一般的レベルで説明する。主フィルター１０のエコー推定値EST1のレベルが信号S  INのレベルと比べて充分に高いときには、主フィルター１０の各係数は更新される。もし主フィルターのエコー推定レベルが充分に高くなければ、両話状態があるか或いはエコーの強度が雑音と比べて低く、これらの両方の場合に主フィルター係数の更新は主フィルターのエコー通路モデルを劣化させる。その様な状況では、エコーの強度が信号路に沿って強まったならば、背景フィルター５０の係数が更新され、主フィルターのエコー推定レベルがS  IN信号レベルに関して低下しているので主フィルターの更新は阻止される。
【００１９】
主フィルターが更新されないときに背景フィルター係数が更新される。残差信号L  RES1及びL  RES2の比較に基づいて背景フィルター係数が主フィルターにコピーされる。もしL  RES2信号のレベルが所定時間にわたって所定程度までL  RES1信号のレベルより低かったならば、背景フィルター係数が主フィルターにコピーされる。エコー通路減衰は大きいことがあり、また弱いエコー信号も近端背景雑音と混じり合っていることがあるので、必要なレベル差は割合に小さくなければならない。また、エコーキャンセラがエコー通路変化に充分迅速に応答するために、必要な時間は割合に短くなければならない。
【００２０】
ある種の両話状態（double talk situation ）では、背景フィルターは、S  IN信号中の近端音声信号での狭い周波数帯域を減衰させることができる。例えば、近端音声に有声音（voiced sound）がある時にS  IN信号に生じた有声音の強い周波数成分は、偶発的に遠端音声と瞬間的に相関することがある。そのような相関が原因となって、背景フィルターの残差信号L  RES2のレベルが主フィルターの残差信号L  RES1のレベルより低くなるという事態が発生することがあり、その事態の結果として背景フィルター係数が主フィルターにコピーされることがある。その様な両話状態では、背景フィルター・モデルは実際のエコー通路の状態に対応せず、そのことは主フィルターのモデルも歪むことを意味する。信号L  RES1及びL  RES2を少なくとも２つの周波数帯域に分割して、これらの信号のレベルを周波数帯域毎に比較し、信号L  RES2の全ての周波数帯域のレベルが信号L  RES1の対応する周波数帯域のレベルより低い場合に限って背景フィルター係数を主フィルターにコピーさせることによって、上記のようなエラーを防止することができる。
【００２１】
上で説明した本発明の実施例では、背景フィルター係数の方が良い結果をもたらすことが分かったならば背景フィルター係数が主フィルターにコピーされる。本発明の好ましい実施例では、その様な場合には一方のフィルターから他方のフィルターへの係数のコピーは行われなくて、その残差信号がエコーキャンセラの出力信号として選択されることになるフィルターを交代させることによって主フィルターの機能と背景フィルターの機能とが交換される。図４は、その様な実施例の一般的構造の例を示している。この実施例では、エコーキャンセラの出力S  OUT となる信号を選択するスイッチ８０を比較エレメント７０が制御する。図４の例では、比較エレメント７０は、残差信号L  RES1及びL  RES2の比較に基づいて信号選択を行う。本発明のエコーキャンセラでは、比較エレメント７０は該エコーキャンセラ内の他の信号を使ってこの信号選択を制御することもできる。当該実施例によっては、その様な場合には実施例のいろいろなエレメントの動作も別様に変更する必要があるかも知れない。例えば、信号プロセッサを使って実現される実施例において主フィルターに背景フィルターよりは長い計算時間が与えられる場合には、これらのフィルターのために確保される時間及び計算資源も交換されなければならない。
【００２２】
本発明のエコーキャンセラは、２入力と唯一の出力とを有するようにも実現されることができる。図４の例では、その様な実現態様が破線で限られている領域内の構造９０によって表されている。図４は、この例では遠端信号は入力R  IN及び出力R  OUT の間で全く処理されないことを示しており、従ってこの例での動作に関しては出力R  OUT は不要であり、本発明のエコーキャンセラのアプリケーションでは対応する信号を該エコーキャンセラの外側に接続できることを示している。
【００２３】
次に、本発明の好ましい実施例の構造について、フィルターの数学的表現を手段として詳しく説明する。例えば下記の式：
【数１】
0003679245.tif 000002
を使って主フィルターのエコー推定値を計算することができ、ここでEST1は主フィルターのエコー推定値であり、ベクトルh1(i) は主フィルター係数を含んでおり、ベクトルx(i)は入力信号R  INの記憶されている前のサンプルを含んでおり、N はフィルターの長さである。ベクトルx(i)では最新のサンプルはx(1)であり、最も古いサンプルはx(N)である。主フィルターによりフィルタリングされた信号L  RES1は、主フィルターエコー推定値EST1を入力信号S  INから差し引くことによって得られる：
【数２】
0003679245.tif 000003
主フィルターの係数を例えば下記の式（３）を使って更新することができる：
【数３】
0003679245.tif 000004
ここでp は遅延線中でのサンプルのパワーである。式（３）は各フィルター係数h1(i) について反復され、ここでi = [1, N]である。式（３）は、公知の正規化LMS アルゴリズムに基づいている。例えば下記の式（４）を使って遅延線中での各サンプルのパワーp を計算することができる：
【数４】
0003679245.tif 000005
例えば、式（１）に対応する下記の式（５）を使って背景フィルターのエコー推定値を計算することができる：
【数５】
0003679245.tif 000006
式（５）においてh2(i) は背景フィルター係数を含むベクトルであり、EST2は背景フィルターによって作られたエコー推定値である。同様に、例えば下記の式
（６）を使って背景フィルター係数値を計算することができる：
【数６】
0003679245.tif 000007
式（６）は各フィルター係数h2(i) について反復され、ここでi = [1, N]である。背景フィルターによりフィルタリングされた信号L  RES2は、背景フィルターエコー推定値EST2を入力信号S  INから差し引くことによって得られる：
【数７】
0003679245.tif 000008
残差信号L  RES1及びL  RES2の２周波数帯域への分割は、例えば、当業者に知られているいわゆるオールパス・フィルター対を使って実行することができる：
【数８】
0003679245.tif 000009
【数９】
0003679245.tif 000010
式（８）及び（９）において、係数a 、b 及びc はフィルター対の応答を決定する係数であり、x(n)は時点n でのフィルター入力であり、A1(n) 及びA2(n) は時点n でのフィルター対の出力値である。所望の信号S の低い方の周波数帯域Ｓlpは上記の式から次のように得られる：
【数１０】
0003679245.tif 000011
高い方の周波数帯域Ｓhpは下記の式（１１）を使って得られる：
【数１１】
0003679245.tif 000012
式（８）、（９）、（１０）、及び（１１）を使って、式（８）及び（９）でフィルター入力値x(n)に信号値L  RES1を代入することによってL  RES1信号の周波数帯域L  RES1lp及びL  RES1hpを計算することができ、同様に式（８）及び（９）でフィルター入力値x(n)に信号値L  RES2を代入することによってL  RES2信号の周波数帯域L  RES2lp及びL  RES2hpを計算することができる。
【００２４】
普通は、連続するサンプルは大幅に変動することがあるので、個々のサンプルを使って信号同士の相対的強度関係を比較してもあまり意味がない。信号強度の比較には、例えば、次の式：
【数１２】
0003679245.tif 000013
を使って計算された信号レベルなど、平均の量を使うのが好ましい。このαは適当な時定数であり、Ｓt は計算されるべき信号S についての信号レベル・カウンタであり、x(n)は時点n での対応する信号S のサンプルであり、abs() は絶対値を計算する関数である。係数αの値は、例えば0.95である。このアプリケーションでは、Ｓt は一般的に信号S についての信号レベル・カウンタの値を指しており、例えばS  INt は信号S  INについての信号レベル・カウンタの値を指す。
【００２５】
図５乃至８は、上記の数式に言及して本発明の好ましい実施例の動作を示すブロック図である。これらの図の実施例は、デジタル信号処理装置によって特に有利に実現され得るものである。例えば新しい通話が開始されるときにエコー消去動作を開始することができる（１００）。開始時（１００）に、全ての信号レベル・カウンタとフィルター係数とが所定の初期値にリセットされる。次の段階１１０で、入力信号R  IN及びS  INの次のサンプルが取り出される。例えば、通話が終了したために新しいサンプルがなければ、動作を終わらせることができる（４００）。そうでなければ、サンプルが取り出されると、主フィルターのエコー推定値EST1の信号レベルEST1t が、係数K が乗じられたS  IN信号のレベルS  INt と比較される（１２０）。定数係数K の値は例えば0.9 である。エコー推定値の信号レベルの方が高ければ、動作は段階１３０に入って主フィルターの係数を更新する。
【００２６】
段階１３０及び１３５において、式（１）及び（２）に従って主フィルターエコー推定値と信号L  RES1の次のサンプルが計算される。その後、式（３）及び（４）に従って主フィルターの新しい係数が計算される（１４０）。段階１５０において、式（１２）に従って信号レベルEST1t 、S  INt 、L  RES1t の新しい値を計算する。段階１６０において、特別のコピー・カウンタ（copying counter ）の値がゼロにリセットされる。このコピー・カウンタは、図５乃至８に示されている実施例において、動作を制御するために使用される。段階１６０の後に、動作は段階１１０に戻る。
【００２７】
もし段階１２０において主フィルターのエコー推定値の信号レベルEST1t が前記限度より高くないことが分かったならば、動作は段階１７０に移行して、ここで主フィルターのエコー推定値が計算され、その後に段階１７５において式（１）及び（２）に従って信号L  RES1の次のサンプルが計算される。段階１８０において、式（１２）に従って信号レベルEST1t 、S  INt 、L  RES1t の新しい値を計算する。次の段階１９０において特別のサンプル・カウンタ（sample counter）の値を調べる。この実施例では、信号処理装置の負担を減らすために１つおきのサンプルで背景フィルター値を計算してその係数を更新するだけである。このサンプル・カウンタは、この計算を制御するために使われる。段階１９０において、このサンプル・カウンタの値がゼロより大きいか否か検査される。もしカウンタ値がゼロより大きくなければ、サンプル・カウンタの値は段階２００において１にセットされ、その後に動作は段階１１０に戻る。もしカウンタ値がゼロより大きければ、サンプル・カウンタの値は段階２１０においてゼロにセットされる。従って、背景フィルター計算は１つおきのサンプルだけについて実行される。
【００２８】
図７及び８は、図５及び６に示されているブロック図の続きを示している。段階２１０の後に、動作は段階２２０に移って、ここで背景フィルターのエコー推定値と、残差信号L  RES2の新しい値と背景フィルター係数とが計算され、背景フィルターの係数が更新される。次に、残差信号L  RES1及びL  RES2が式（８）、（９）、（１０）及び（１１）に従って周波数帯域L  RES1lp、L  RES1hp、L  RES2lp及びL  RES2hpに分割される（２３０）。段階２４０において、式（１２）に従って信号L  RES1lp、L  RES1hp、L  RES2lp及びL  RES2hpの信号レベルが計算される。
【００２９】
次の段階２５０において、信号L  RES1及びL  RES2が相互に周波数帯域毎に比較される。もし信号L  RES2の少なくとも１つの周波数帯域の信号レベルが、ある一定の定数K2が乗じられている信号L  RES1の対応する周波数帯域の信号レベルより大きければ、コピー・カウンタの値が段階２６０においてゼロにセットされ、動作は段階１１０に戻る。定数K2の値は、１より大きいのが有利であり、例えば２である。
【００３０】
次の段階２７０において、信号L  RES1及びL  RES2が再び相互に周波数帯域毎に比較される。もし背景フィルターの残差信号L  RES2の両方の周波数帯域の信号レベルL  RES2lpt 及びL  RES2hpt が、ある一定の係数K3が乗じられている主フィルターの残差信号L  RES1の対応する周波数帯域の信号レベルL  RES1lpt 及びL  RES1hpt より低くなければ、動作は段階１１０に戻る。定数K3の値は１より小さいのが有利であり、例えば0.5 である。もし信号レベルL  RES2lpt 及びL  RES2hpt の方が小さければ、動作は段階２８０に移って、ここでコピー・カウンタの値がインクリメントされる。次の段階２９０において、コピー・カウンタの値は所定限界値K4と比較される。定数K4の値は例えば160 である。この限界値を超えていなければ、動作は段階１１０に戻る。もしコピー・カウンタの値が限界値K4より大きければ、背景フィルター係数が主フィルターへコピーされ（３００）、コピー・カウンタはゼロにセットされ（３１０）、その後に動作は段階１１０に戻る。
【００３１】
本発明のエコーキャンセラがデジタル信号処理装置又はその他のマイクロプロセッサを使用するソフトウェアの形で実現される場合には、２つのフィルターを使っても、１つのフィルターを連続的に計算し更新する場合より必要な計算量が増えないように該エコーキャンセラを実現することができる。図５乃至８についての説明との関係で既に明らかにしたように、主フィルターが更新されないときに使える計算能力だけを使って背景フィルターを計算することができる。もし、例えば、フィルターのエコー推定値の計算と、フィルター係数の計算及び更新とが同数の処理装置クロック・サイクルを使用するならば、主フィルターが更新されないときには半数のクロック・サイクルを使用できる。背景フィルターのエコー推定値と係数とを例えば１つおきの信号サンプルで計算することができるが、その場合には背景フィルターの全ての計算は主フィルターの更新と実質的に同じ大きさの計算能力を利用して行われることになる。
【００３２】
既に説明した、２周波数帯域への残差信号の分割は、本発明の好ましい実施態様の例である。本発明のエコーキャンセラでは、残差信号を３つ以上の周波数帯域に分割することもできる。残差信号を２周波数帯域に分割する実施例では適当な分割周波数は例えば1000Hzであり、その場合には周波数帯域は通常は0 〜1000Hzと1000Hz〜4000Hzとである。
【００３３】
図５乃至８の説明との関係で、好ましい実施例における機能として背景フィルターの入力信号の一定割合の部分を間引きすること（decimation）、即ち背景フィルターの計算を１つおきのサンプルだけで行うこと、に言及した。毎秒8000サンプルのサンプリング周波数で0 〜4000Hzの周波数帯域で通常の音声信号から１つおきのサンプルだけを取り出すと、2000〜4000Hzの周波数帯域は0 〜2000Hzの周波数帯域に擬せられる（aliased ）ことになる。その様な実施例で1000Hzを分割周波数として残差信号を２帯域に分割すると、高い方の1000〜2000Hz帯域は元の信号の1000〜3000Hz帯域の残差信号を包含し、低い方の0 〜1000Hz帯域は元の信号の0 〜1000Hzと3000〜4000Hz帯域の残差信号を含む。背景フィルターの場合には、残差信号は信号レベルの比較のためにだけ使われるので、信号の折り返し（folding ）は無害である。上記のように信号の一定割合の部分が間引きされるけれども、元の信号の周波数帯域全体が背景フィルター・モデルの形状に影響を及ぼすので、背景フィルター・パラメータは該周波数帯域全体のエコー特性に応じた形状を持つことになり、必要ならば該パラメータを背景フィルターから主フィルターにコピーすることができる。本発明の好ましい実施例では、１つおきよりももっと低い頻度で背景フィルターを計算することができる。背景フィルターが全てのサンプルで計算されるように本発明のエコーキャンセラを実現することもできる。
【００３４】
上記の本発明の例示的実施例では、エコーキャンセラの出力信号S  OUT は残差信号から直接作られる。しかし、本発明のエコーキャンセラでは、従来技術の減衰ブロック５を使用し、出力信号S  OUT を作るために残差信号を減衰させ且つ／又はそれにノイズを付け加えるようにすることもできる。減衰ブロック５を本来のエコーキャンセラの外側の機能ブロックとして実現することもできる。
【００３５】
本発明の方法において例としてＬＭＳアルゴリズムを使用することについて説明をした。しかし、本発明はＬＭＳアルゴリズムの使用に限定されるものではなくて、本発明の方法は他の如何なる公知のアルゴリズムを使うこともできる。
【００３６】
複式のフィルターを使用する従来技術システムの利点を、本発明の方法により小さな計算能力で達成する。本発明のシステムでは、計算能力を無駄に使わないために、背景フィルターにより使用される周波数帯域を制限する必要はなく、背景フィルターは周波数帯域全体にわたってエコー通路に適応する。更に、フィルター比較の信頼性が向上し、必要ならば背景フィルター係数を主フィルターに移すことができる。主フィルター更新中は背景フィルターは計算されないので、計算能力も節約される。
【００３７】
本発明の解決法では、残差信号が周波数帯域毎に比較されるので、本発明の解決法は、たとえ信号レベル及び時間しきい値が低くても、両話状態においても確実に作用するので、主フィルター及び背景フィルターの比較に使われる信号レベル及び時間しきい値を従来技術の場合より低く保つことができる。本発明の解決法は従来技術の解決法より速やかにエコー通路の変化に適応し、更に弱いエコー信号も適応をもたらす原因となる。
【００３８】
図９は、本発明の有利なアプリケーション、即ち本発明のエコーキャンセラ３１５を有する移動通信装置、のブロック図である。この移動通信装置は、該装置を特徴づける例えばマイクロホン３０１，キーパッド３０７，ディスプレイ３０６，イヤホン３１４，送受信切り替えスイッチ３０８，アンテナ３０９，及び制御ユニット３０５などの部分を持っている。また、この図は移動通信装置を特徴づける送信ブロック３０４及び受信ブロック３１１も示している。送信ブロック３０４は音声符号化、チャネル符号化、スクランブリング及び変調に必要な機能と、ＲＦ機能とを有する。受信ブロック３１１は、対応するＲＦ機能と、復調、デスクランブリング、チャネル復号及び音声復号に必要な機能とを持っている。マイクロホン３０１から入ってきて増幅段３０２で増幅され、Ａ／Ｄ変換器でデジタル形に変換された信号は、エコーキャンセラ３１５の入力信号S  INを提供する。エコーキャンセラ３１５の出力信号S  OUT は送信ブロック３０４に（通常はこの送信ブロックの音声符号化エレメントに）入力される。受信ブランチでは、エコーキャンセラは受信ブロック３１１の出力から（通常はこの受信ブロックの音声復号エレメントから）入力信号R  INを得る。エコーキャンセラの出力信号R  OUT は、Ｄ／Ａ変換器３１２によってアナログ形に変換され、イヤホン３１４に入力される前に増幅段３１３で増幅される。この種の実施例では、通常は前記信号処理装置及び必要なメモリー及び制御回路を有するようにデジタル信号処理装置を使って本発明のエコーキャンセラ３１５を実現することができる。
【００３９】
例えば通信網においてエコー消去のためにこのエコー消去方法及びシステムを使用することもできる。例えばＧＳＭシステムの場合には、通信網の具体的構成に応じてエコーキャンセラを基地局（ＢＴＳ）、基地局コントローラ（ＢＳＣ）又は移動交換センター（ＭＳＣ）に置くことができる。本明細書において言及した信号R  IN、R  OUT 、S  IN及びS  OUT は、通信網のアップリンク及びダウンリンクのそれぞれの信号に対応する。
【００４０】
本発明の様々な実施例及びアプリケーションは本明細書に記載した例には限定されず、各請求項で定義されている範囲内でいろいろに変化し得ることは当業者には明らかなことである。
【００４１】
特許請求の範囲の欄において、機能パラメータという用語は、適応型フィルター１０，５０のフィルタリング特性を決定する係数の集合（set ）を指す。
【図面の簡単な説明】
【図１】１つの適応型フィルターを有する上記の従来技術のエコーキャンセラを示す図である。
【図２】１つの適応型フィルターを有する上記の従来技術の第２のエコーキャンセラを示す図である。
【図３】本発明の好ましい実施例の構造を示す図である。
【図４】本発明の好ましい実施例の構造を示す図である。
【図５】本発明の好ましい実施例の機能ブロック図の第１部分（その１）を示す図である。
【図６】本発明の好ましい実施例の機能ブロック図の第１部分（その２）を示す図である。
【図７】図５及び図６に示されているブロック図の終端部分（その１）を示す図である。
【図８】図５及び図６に示されているブロック図の終端部分（その２）を示す図である。
【図９】本発明の好ましいアプリケーションのブロック図である。
【符号の説明】
１０…第１適応型フィルター（主フィルター）
２０…第１差し引きエレメント
４０…第２差し引きエレメント
５０…第２適応型フィルター（背景フィルター）
EST1…第１エコー推定値（主フィルターのエコー推定値）
EST2…第２エコー推定値（背景フィルターのエコー推定値）
L  RES1…第１残差信号（主フィルターの残差信号）
L  RES2…第２残差信号（背景フィルターの残差信号）
R  IN…第１入力
S  IN…第２入力
S  OUT …出力
【図１】
0003679245.tif 000014
【図２】
0003679245.tif 000015
【図３】
0003679245.tif 000016
【図４】
0003679245.tif 000017
【図５】
0003679245.tif 000018
【図６】
0003679245.tif 000019
【図７】
0003679245.tif 000020
【図８】
0003679245.tif 000021
【図９】
0003679245.tif 000022