JP2001501413A - エコー回路遅延の推定 - Google Patents

Abstract

(57)【要約】 エコー消去装置（２０）と方法であって、エコー経路応答を分析する演算ＡＥＰＲを行い、その後、適応ＦＩＲフィルタ（５２）を構成するための演算ＣＲを行う。適応フィルタ（５２）の構成により、エコー消去演算中はフィルタ乗算と加算と記憶に関連する２つの特定のタップ終点の間のフィルタタップと係数の範囲だけを用いる。

Description

【発明の詳細な説明】 エコー回路遅延の推定 背景 本発明は同時出願の米国特許出願一連番号（代理人文書：１４１０−２１２） 、Karim EL Malkiの「消音が改善されたエコーキャンセラ(SILENCE-IMPROVED EC HO CANCELLER)」に関するもので、この文書を引例として挙げる。 １． 発明の分野 本発明は音声および音響信号処理に関するもので、特にエコー経路遅延の決定 とエコーキャンセラの演算に関する。 ２． 関連技術など 音声およびオーディオサービスの品質に大きな影響を与える「エコー」現象を 除去するために、エコーキャンセラが地上通信および大気通信（すなわち、無線 とマイクロ波）に広く用いられている。本質的にエコーキャンセラは、聴取者が 受信したデータの写しを用いて、送出線に戻すべきエコーをディジタル的に推定 するものである。推定値を計算すると、エコーキャンセラはエコー推定値を送出 信号から差し引いてエコーを消去する。 エコーの問題は例えば電話通信において発生する。多くの場合、通話は終端装 置（ＴＥ）とハイブリッドトランス回路の間を１対の一方向２線線路（すなわち ４線）で、次にハイブリッド回路から双方向２線線路で、伝送される。このよう に、２種類の線路の接続はハイブリッドトランスにより行う。ハイブリッドトラ ンスは平均線路インピーダンスを平衡させるので、２つの一方向経路を完全に分 離することはできない。したがってエコー信号が生成される。更に、４線経路に 遅延がある場合は（衛星通信やディジタル符号化で起こり得る）、良い音質を保 つためにエコーを消去しなければならない。 簡単に述べると、エコーキャンセラは一般に適応有限インパルス応答（ＦＩＲ ）ディジタルフィルタと、ＦＩＲを制御する消去プロセッサと、減算器と、近端 音声検出器と、非線形プロセッサを用いる。ＦＩＲは、受信通信経路で遠端か ら近端に送信されるデータ（連続的にサンプリングされる）の写しを受ける。Ｆ ＩＲはエコーの推定値を生成する。消去しなければ、エコーは近端から送出通信 経路で遠端に反射される。適当な時刻に、ＦＩＲが生成したエコーの推定値を減 算器により送出通信経路の信号から差し引いてエコーを消去する。エコーの推定 値を生成するとき、消去プロセッサはＦＩＲを制御する。ＦＩＲを制御するとき 、消去プロセッサは減算器からの信号出力と、ダブルトークが起こっている（例 えば、遠端と近端の呼者が両方とも話している）という近端音声検出器からの指 示を考慮する。非線形プロセッサは、ＦＩＲが消去できないエコーの残りがあれ ば抑圧する。 ＦＩＲは多数のタップとこれに対応する数の係数を持つ横形フィルタである。 タップは、サンプリング時間またはサンプリング速度に等しい遅延時間の単位で ある。係数は、エコーの推定値を得るために入力信号に乗算する値である（レジ スタ内に記憶される）。消去プロセッサがフィルタ係数を適応させる（例えば、 修正しまたは更新する）アルゴリズムを実行すると、フィルタ係数はエコー応答 特性の変化より速く最適値（または最適値近く）に集束してエコーを消去する。 例えば、米国特許出願一連番号第０８／６７９，３８７号、Antoni Fertnerの「 標本化ディジタル通信システムにおける周波数領域の信号の再構築(A FREQUENCY DOMAIN SIGNAL RECONSTRUCTION IN SAMPLED DIGITAL COMMUNICATIONS SYSTEMS) 」、１９９６年７月８日出願、を参照のこと。同出願は共に譲渡されたものであ り、引例としてここに挙げる。 多くのエコーキャンセラでは、近端音声検出器でダブルトーク条件を検出する ときはこのような適応は行わない。ＦＩＲの長さ（タップ数）と係数を更新しな ければならない速度は、サービスの種類と、経路（すなわち線路）の特性と、キ ャンセラからエコー源までの距離に依存する。 従来のエコーキャンセラは一般に全エコー経路応答の推定を行う。一般的なエ コー経路応答は、「純遅延」要素と「末尾遅延」で形成される。純遅延は、信号 がその信号源（例えば、エコーキャンセラ）とハイブリッドの間を往復するのに 要する実際の伝播時間である。「末尾遅延」は、４線線路の終端となってインピ ーダンスマッチングを行うハイブリッド回路の応答である。 全てのエコー経路応答がエコーキャンセラの計算に関係するわけではない。純 遅延要素と末尾遅延の後に来る全ての部分は関係がないので、エコーキャンセラ の適応計算に含める必要はない。 エコーキャンセラの複雑さは用いるフィルタタップの数に関係するので、フィ ルタ動作を最適化するにはフィルタタップの数を減らすことが重要である。エコ ーキャンセラの計算を最小にするため、必要なタップの実際の数を決定できるよ うにエコー経路遅延の推定値を計算する必要がある。したがってエコーキャンセ ラを最適化するには、エコー経路応答のこれらの部分の継続時間を決定する方法 が必要である。 Montagnaの米国特許第４，７３６，４１４号は、適応フィルタの係数の探索を 行って、エコー経路応答のピークに対応する最大絶対値を見出す。Montagnaの方 法（図８に示す）では、係数またはフィルタタップの最大値Ｗ_MAXが見つかると 、Ｗ_MAXから固定の整数を差し引いて値Ｗを計算する。ハイブリッド応答がＮサ ンプル（すなわちタップ）続き、かつハイブリッド応答がＷで開始すると仮定し た場合は、インパルス応答が関係する部分の端はＷ_MAX＋Ｎ−１である。これか ら区分Ｔ２の境界が得られる。エコー消去に必要なエコー経路の部分はここだけ である。これが決定すると、適応フィルタエコーキャンセラはＴ２の間で演算し 、間隔Ｔ１は純遅延としてだけ用いる。 しかし上に述べた方法の問題は、図９に示すようにＷ_MAXがハイブリッド応答 の開始からサンプルの固定した整数値のところにあると仮定することである。こ の仮定が適用できないシステムではエコー経路の計算に誤りが生じるので、フィ ルタが発散して通信が中断する。したがってこの方法を適用する場合は、応用毎 に線路特性の種類に従って校正を行わなければならない。 利用可能なフィルタタップの総数より少ないタップを用いてエコーキャンセラ を演算するという試みも行われている。Galand他の米国特許第４，７５１，７３ ０号は、消去フィルタを動作させるのに必要な係数の範囲を決定する方法として 、受信信号と送出信号のエネルギーを測定し、次にエネルギーの比と所定のしき い値を比較してフラグ情報を生成し、これを用いてエコー経路のスイッチを制御 する。Virdeeの米国特許第５，４７３，６８６号は適応ＦＩＲフィルタの長 さ（すなわちタップの数）を連続的に修正するもので、その方法は、試験的な数 のサンプルを選択し、フィルタを十分の時間動作させてフィルタ内のタップ重み を安定させ、タップ重みを調べてフィルタの端のタップがエコーの推定値に貢献 するかどうか判定し、（必要であれば）フィルタに用いるタップ数を増減する。 必要なことは、エコー経路遅延を正確に決定し、またエコーキャンセラのＦＩ Ｒフィルタに用いるタップの適当な数を正確に決定する、方法と装置である。 概要 本発明は、エコー経路応答を分析するための演算ＡＥＰＲと、その後で適応Ｆ ＩＲフィルタを構成するための演算ＣＲを含む、エコー消去装置と方法である。 この適応フィルタの構成により、２つの特定のタップ終点の間のフィルタタップ と係数だけがエコー消去演算中のフィルタの乗算と加算と記憶に関係する。 まず、エコー経路応答を分析するための演算を行って、受信通信経路と送出通 信経路を有する通信システムのエコー経路長さを決める。フィルタの集束の後、 この方法は受信通信経路の信号を伝送し、次にこの信号に関して、フィルタの第 １の所定数のタップの中のどれが所定の値を有するかを決定する。次に、所定の 値より所定数だけ大きい値を有するフィルタの第１のタップを見つける。次に、 見つけたタップより第２の所定数のタップだけ小さいタップ順位を有するフィル タタップを境界タップとして選択する。この境界タップの位置を用いてエコー経 路長さを決定する。 次に、適応ＦＩＲフィルタを構成するための演算ＣＲを行って、フィルタの第 １の所定数のタップの中のどれが所定の値を有するかを決定する。次に、所定の 値より所定数だけ大きい値を有するフィルタの第１のタップを見つける。次に見 つけたタップより第２の所定数のタップだけ小さいタップ順位を有するフィルタ タップを構成境界第１タップとして選択する。フィルタの構成境界第２タップを 、構成境界第１タップより第３の所定数のタップだけ大きいタップ順位を有する よう選択する。構成境界第１タップと構成境界第２タップを用いて、エコー消去 演算中にどのタップをフィルタ乗算から除外するか決定する。構成境界第１タッ プより小さい全てのタップはバッファとして働き、エコー消去演算中に信号のサ ンプル値をシフトする。 図面の簡単な説明 本発明の以上のまたは他の目的と特徴と利点は、添付の図に示す好ましい実施 の形態の以下の詳細な説明から明らかになる。各図において、参照文字は同じ部 分を指す。図面は必ずしも寸法通りではなく、本発明の原理を示すことに重点が 置かれている。 図１は、本発明の１つの実施の形態におけるエコーキャンセラの略図である。 図２は、図１のエコーキャンセラを用いる例示の通信システムの略図である。 図３は、一般的なエコー経路インパルス応答の図である。 図４は、図１のエコーキャンセラのコントローラが行う一般的なステップを示 す流れ図である。 図４Ａは、図１のエコーキャンセラのエコー経路遅延推定器が行う一般的なス テップを示す流れ図である。 図４Ｂは、図１のエコーキャンセラのエコー経路遅延推定器が行う詳細なステ ップを示す流れ図である。 図５は、本発明の１つの方法におけるエコー経路遅延などの計算を示す図であ る。 図６は、エコー経路応答を分析する本発明の演算に５１２タップのディジタル フィルタを用いる例を示す略図である。 図７は、本発明の例示の１つの事例においてフィルタの構成を最適化した後に ディジタルフィルタを用いる例を示す略図である。 図８は、従来の方法におけるエコー経路遅延などの計算を示す図である。 図９は、従来の方法におけるエコー経路遅延などの計算の不正確さを示す図で ある。 図面の詳細な説明 図１は、本発明の１つの実施の形態におけるエコーキャンセラ２０を用いる通 信システム１８を示す。図の通信システム１８は遠端２６と近端２８を有する。 受信通信経路３０は遠端２６から近端２８に信号を運ぶ。送出通信経路３２は近 端２８から遠端２６に信号を運ぶ。経路３０と３２は、地上線路（例えば配線） またはマイクロ波チャンネルでよく、または衛星リンケージを含んでよい。 図２は、エコーキャンセラ２０を用いる通信システム１８’の一例を示す。図 ２の例は電話通信システム１８’であって、通話は終端装置（ＴＥ）４０とハイ ブリッドトランス回路４１の間を１対の一方向２線線路４２Ａおよび４２Ｂで（ すなわち、４線で）、次にハイブリッド回路４１から双方向２線線路４３で、伝 送される。エコーキャンセラ２０の使用はこの例に限られるものではなく、エコ ーキャンセラ２０はディジタルやマイクロ波や衛星の応用にも用いられる。 図１のエコーキャンセラ２０は、適応ＦＩＲフィルタ５２と、消去コントロー ラ５４と、近端音声検出器５６と、減算器５８と、非線形プロセッサ６０を含む 。適応ＦＩＲフィルタ５２は受信通信経路３０に接続して信号ｘ（ｔ）を受ける 。ＦＩＲフィルタ５２はコントローラ５４の監視の下に動作する。ＦＩＲフィル タ５２が生成するエコー推定値は減算器５８に入り、減算器５８は経路３２に出 力する出力信号ｙ_a（ｔ）からエコー推定値を差し引いて信号ｅ（ｔ）を出す。 近端音声検出器５６は送出通信経路３２に接続して近端２８に起こる音声を監視 し、また近端音声検出信号を生成して線路６４を経てコントローラ５４に与える 。信号ｅ（ｔ）はコントローラ５４と非線形プロセッサ６０に与えられる。コン トローラ５４は非線形プロセッサ６０の監視動作に接続する。 コントローラ５４はエコー経路遅延推定器５５を含む。推定器５５の機能につ いては後で詳細に説明する。 図２に示すようなハイブリッド回路が終端になる４線線路のインパルス応答は 、図３に示すように同期的関数(sync-like function)を表す形式を有する。一般 的なエコー経路応答は、純遅延成分ＰＤと末尾遅延成分ＴＤで形成される。純遅 延成分ＰＤは、信号がその信号源（例えば、図２のエコーキャンセラ２０）とハ イブリッド（例えば、ハイブリッド４１）の間を４線線路で往復するのに要する 実際の伝播時間である。末尾遅延成分ＴＤは、４線線路の終端となってインピー ダンスマッチングを行うハイブリッド回路自身の応答である。純遅延成分ＰＤと 末尾遅延ＴＤの後に来る全ての部分は関係がないので、エコーキャンセラ２０の 適応計算に含めてはならない。したがって、本発明のエコーキャンセラ２０はこ れらの成分またはエコー経路応答の部分の継続時間を決定して演算を最適化する 方法を与える。 図４は、エコーコントローラ５２が行う２つの演算を示す流れ図である。第１ の演算（図４の演算ＡＥＰＲ）はエコー経路応答の分析である。エコー経路応答 演算ＡＥＰＲはエコーコントローラ５２の推定器５５が特に行う。第２の演算は 、エコー消去演算中に２つの特定のタップ終点の間のフィルタタップの範囲だけ を用いるという適応ＦＩＲフィルタの構成（図４の演算ＣＦ）である。 図４Ａは、エコーキャンセラ２０が集束した後、エコーコントローラ５２の推 定器５５が行うステップを示す流れ図である。この方法の第１のステップ４００ は、フィルタの第１のＤ個の係数内に含まれる最大絶対値ＭＡＸの初期探索であ る。Ｄの値は小さいのが好ましく、図の例では１０を選んだ。この最大値のタッ プ位置を確認し（ステップ４０２で）、これをＨ_MAX値とする。ステップ４０４ で、ＭＡＸよりＫ倍大きい絶対値を持つ第１の後続フィルタ係数を探す。Ｋ（所 定因子とも呼ぶ）の値は、雑音スパイクを拾わないようにするために少なくとも ４に、しかし２０を超えない値に設定しなければならない。ステップ４０４で得 たフィルタ係数のタップ位置をＨ_FIRSTとする。ステップ４０６で、インパルス 応答の開始をＨ_FIRST−Ｄで計算する。このタップを構成境界第１タップとも呼 ぶ。ステップ４０８で、最大末尾遅延期間に対応する値ＨＹＢＲＩＤをＨ_FIRST −Ｄに加算してＨ_LASTを作成する。これはインパルス応答の終わりを示し、また これを構成境界第２タップとも呼ぶ。好ましくは、最大末尾遅延ＨＹＢＲＩＤを ８Ｎ−１タップに設定する（Ｎは整数）。 この方法により、純遅延の量と、図５のインパルス応答の区分Ｔ２の位置の推 定を正しく行うことができる。エコー消去のためにＦＩＲフィルタ５２の係数を 更新するのは区分Ｔ２の時間中である。 図４Ｂは、図４Ａに図示したステップの詳細を示す。図４Ｂでは次の仮定を行 う。すなわち、適応ＦＩＲフィルタ５２はすでに集束した。Ｍ個のフィルタ係数 を含むベクトルＨが存在する（Ｈ［０］からＨ［Ｍ−１］）。ベクトルＨに含ま れるインパルス応答はＨ［０］で始まりＨ［Ｍ−１］で終わる。Ｄを小さな値（ すなわち、１０）に設定する。Ｋを適当な数（すなわち、４）に設定する。 ＨＹＢＲＩＤを（最大末尾遅延−１）＝４７タップ（例えば、Ｎ＝６のとき８Ｎ −１＝４７）、すなわち約６ｍｓに設定する。 図４Ｂの流れ図には誤り条件が含まれている。誤り条件は、線路特性が比較的 平らな場合に起こり、アルゴリズムは機能不良になる。この場合はエコー反射の 量は無視できる程度であって、エコーキャンセラ２０を作動させてはならなかっ た。 図４Ｂでは更に、中間結果用とループ計数用に次の変数を用いるとする。 Count１−−第１ループ用のカウンタ Count２−−第２ループ用のカウンタ ＭＡＸ−−ベクトルＨ内の第１のＤ個の係数中に含まれる最大絶対値 Ｈ_MAX−−ベクトルＨ内の最大値の位置 ａｂｓ（）関数は変数の絶対値を示す。 エコー経路応答を分析する演算中（図４Ａと、詳細な図４Ｂに示すＡＥＰＲ演 算）、ＦＩＲディジタルフィルタ５２は図６に示すように演算する。図６に示す ように、ＦＩＲディジタルフィルタ５２は５１２タップのバッファ５２−１と、 複数個（Ｍ個）の乗算器５２−２と、加算器５２−３を有する。フィルタバッフ ァ５２−１は先入れ先出しバッファで、受信通信経路３０の信号ｘ（ｔ）から入 力サンプルを受ける。サンプルはバッファ５２−２の５１２タップを通してシフ トされて要素Ｘ（０）乃至Ｘ（Ｍ−１）を有するベクトルＸを構成する。ただし 、ＡＥＰＲ演算ではＭ＝５１２である。図６の長方形ボックス５２−１の中にフ ィルタ係数Ｈ（ｔ）の内容を図形で示す。乗算器５２−２の１番目はＸ（０）に Ｈ（０）を乗算し、乗算器５２−２の２番目はＸ（１）にＨ（１）を乗算すると いうように、ＡＥＰＲ演算では全部でＭ＝５１２個の乗算器を用いる。全ての乗 算器５２−２の積を加算器５２−３で加算して、フィルタ出力信号を出す。 エコー経路遅延推定アルゴリズムが完了して、上に述べたＡＥＰＲ演算により ディジタルフィルタ５２のどのタップを係数の乗算に用いる必要があるかが決定 すると、図４の演算ＣＦに示しまた後で図７を参照して説明するように、適応Ｆ ＩＲフィルタ５２を最適状態に構成して動作させることができる。 図７は、本発明の例示の事例における５１２タップのディジタルフィルタ動作 の最適化を示す。図７の事例では、本発明の方法は次の値を用いてエコー経路計 算を行うと仮定する。すなわち、Ｈ_FIRST＝３０、Ｈ_FIRST−Ｄ＝２０、Ｈ_LAST ＝２０＋（４８−１）＝６７。したがって図７の事例では、タップ１乃至１９と ６８乃至５１２を適応ＦＩＲフィルタ５２の計算から除外する。すなわち、更新 を必要とする４８タップ（タップ２０乃至６７）の乗算器５２−２だけが使用可 能になる。ＦＩＲフィルタ５２の最初の１９タップは入力サンプルｘ（ｔ）を直 列にシフトするバッファを形成し、これらのサンプルは最終的に乗算を実行する タップ２０−６７に到着する。 タップ２０より下とタップ６７より上の区分は雑音と干渉だけを含み、計算の 際に雑音を記憶し伝播してエコー消去手続きを不正確にする。図７の例では、フ ィルタ５２の最初の１９タップは平らな純遅延特性を実現するバッファとして動 作し、後の４４５タップは全く考慮しない。図７のように最適化した場合はＭは ５１２ではなくて４８であり、したがって演算（例えば、乗算や加算演算）の数 が大幅に減少する。 このように、エコー経路遅延推定アルゴリズムとＡＥＰＲ演算を終わった後、 エコーキャンセラ２０のディジタルフィルタ５２を自動的にかつ最適に構成して 、その最適化構成に従って機能させることができる。すなわち、最適に機能する のに必要なタップの範囲と端タップをコントローラ５４が確定すると、コントロ ーラ５４は乗算に用いるタップの数を削減して必要なタップだけにして、ＦＩＲ フィルタ５２を構成する。条件が変化したりシステムの再最適化が必要になった 場合は、ここに説明した過程を繰り返す。 本発明のエコーキャンセラ２０の特定のハードウエアによる実現では、適応Ｆ ＩＲフィルタと、コントローラと、近端音声検出器と、減算器と、消音プロセッ サの機能を全て信号プロセッサ（１個または複数個のプロセッサを含んでよい） で行うことができる。または、これらの要素の機能を、１個または複数個の集積 回路（例えばΛＳＩＣ）を用いて行ってもよい。このような回路は、必要なディ ジタル濾波およびアルゴリズム制御アプリケーションを論理を用いて行うよう設 計してもよいし、またはＤＳＰデバイスに組み込んでもよい。 本発明のエコーキャンセラ２０は、同時出願の米国特許一連番号（代理人文書 ：１４１０−２１２）、Karim El Malkiの「消音が改善されたエコーキャンセラ 」に開示された消音検出方法に関連して動作させることができる。この文書 を引例として挙げる。 したがって、本発明の方法は計算の資源を効率良く使用すると共に、エコーキ ャンセラの性能を改善する。上の例では後の４４５個の係数と４４５個のフィル タタップを除くので、メモリも大幅に節減になる。一般にこの方法はエコーキャ ンセラ全体の計算の複雑さを大幅に減少させ、また一般にエコーキャンセラの性 能を顕著に改善する。 本発明の方法により、エコーを消去する計算がより効率的になる。しかし本発 明の方法により通常の実時問エコー消去自体がなくなるわけではない。ソフトウ エア／ファームウエア（ＤＳＰ）により実現する場合はデバイスの処理に限界が あるため、通常のエコー消去演算とエコー経路遅延推定計算を同時に行うことが できないことがある。したがって、集束した後でフィルタ係数（ベクトルＨ）を 記憶し、これらの係数を用いて部分的に、または処理時間がとれるときに、アル ゴリズムを処理してよい。これには多数の完全なエコー消去サイクル（すなわち 、処理する多数の入力サンプルについて）を行う 特に好ましい実施の形態を参照して本発明を図示し説明したが、本発明の精神 と範囲から逸れることなく形式および詳細に関して種々の変更が可能なことは当 業者に明らかである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ， ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，Ｆ Ｉ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ， ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ， ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims (1)

1. 【特許請求の範囲】 独占所有権を請求する本発明の実施の形態を次の通り定義する。 1. エコー消去演算中に適応フィルタのどのタップを使用から除外するかを決 定する方法であって、 （１） フィルタの集束の後、受信通信経路の信号を受けて、前記信号を前記 フィルタと、前記信号を送出通信経路に少なくとも部分的に反射して戻すデバイ スとに与え、次に前記信号に関して、 （２）前記フィルタの第１の所定数のタップの中のどれが所定の値を有するか 決定するステップと、 （３）前記所定の値より所定因子だけ大きい値を有するフィルタの第１のタッ プを決定するステップと、 （４） ステップ（３）で決定されたタップより第２の所定数のタップだけ小 さいタップ順位を有するフィルタタップを構成境界第１タップとして選択するス テップと、 （５） ステップ（３）で決定されたタップより第３の所定数のタップだけ大 きいタップ順位を有するフィルタタップを構成境界第２タップとして選択するス テップと、 （６） 前記構成境界第１タップと構成境界第２タップを用いて、前記エコー 消去演算中にどのタップをフィルタ乗算から除外するか決定するステップと、 を含む、適応フィルタのタップを決定する方法。 2. 前記所定の値は、前記フィルタの前記第１の所定数のタップの最大絶対値 ＭＡＸである、請求項１に記載の適応フィルタのタップを決定する方法。 3. ステップ（２）のフィルタの第１の所定数のタップは前記フィルタの始め の連続したタップである、請求項１に記載の適応フィルタのタップを決定する方 法。 4. タップの前記第１の所定数は１０である、請求項２に記載の適応フィルタ のタップを決定する方法。 5. 前記所定因子は４より小さくなく、２０より大きくない、請求項１に記載 の適応フィルタのタップを決定する方法。 6. 前記第２の所定数は前記第１の所定数に等しい、請求項１に記載の適応フ ィルタのタップを決定する方法。 7. 前記第２の所定数と第１の所定数は１０である、請求項６に記載の適応フ ィルタのタップを決定する方法。 8. 前記第３の所定数は８Ｎ−１、ただしＮは整数、に実質的に等しい、請求 項１に記載の適応フィルタのタップを決定する方法。 9. 前記構成境界第１タップより小さい全てのタップはエコー消去演算中はフ ィルタ乗算から除外される、請求項１に記載の適応フィルタのタップを決定する 方法。 10．前記構成境界第１タップより小さい全てのタップは、エコー消去演算中は 前記信号のサンプル値をシフトするバッファとして動作する、請求項９に記載の 適応フィルタのタップを決定する方法。 11．前記構成境界第２タップより大きい全てのタップはエコー消去演算中は使 用から除外される、請求項１に記載の適応フィルタのタップを決定する方法。 12．受信通信経路と送出通信経路を有し、また適応ＦＩＲフィルタを有する、 通信システムのエコー経路長さを決定する方法であって、 （１） フィルタの集束の後、受信通信経路の信号を伝送して、前記信号を前 記フィルタと、前記信号を送出通信経路に少なくとも部分的に反射して戻すデバ イスとに与え、次に前記信号に関して、 （２）前記フィルタの第１の所定数のタップの中のどれが所定の値を有するか 決定するステップと、 （３）前記所定の値より所定因子だけ大きい値を有するフィルタの第１のタッ プを決定するステップと、 （４） ステップ（３）で決定されたタップより第２の所定数のタップだけ小 さいタップ順位を有するフィルタタップを境界タップとして選択するステップと 、 （５） 前記境界タップの位置を用いて前記エコー経路長さを決定するステッ プと、 を含む、通信システムのエコー経路長さを決定する方法。 13．前記所定の値は、前記フィルタの前記第１の所定数のタップの最大絶対値 ＭＡＸである、請求項１２に記載の通信システムのエコー経路長さを決定する方 法。 14．ステップ（２）のフィルタの第１の所定数のタップは前記フィルタの始め の連続したタップである、請求項１２に記載の通信システムのエコー経路長さを 決定する方法。 15．タップの前記第１の所定数は１０である、請求項１２に記載の通信システ ムのエコー経路長さを決定する方法。 16．前記所定因子は４より小さくなく、２０より大きくない、請求項１２に記 載の通信システムのエコー経路長さを決定する方法。 17．前記第２の所定数は前記第１の所定数に等しい、請求項１２に記載の通信 システムのエコー経路長さを決定する方法。 18．前記第２の所定数と第１の所定数は１０である、請求項１７に記載の通信 システムのエコー経路長さを決定する方法。 19．エコーキャンセラであって、 通信経路の入力信号を受け、また複数個のタップを有する、適応フィルタと、 コントローラであって、前記フィルタが前記入力信号を受けると以下の動作、 すなわち、 （１）前記フィルタの第１の所定数のタップの中のどれが所定の値を有するか 決定するステップと、 （２）前記所定の値より所定因子だけ大きい値を有するフィルタの第１のタッ プを決定するステップと、 （３） ステップ（２）で決定されたタップより第２の所定数のタップだけ小 さいタップ順位を有するフィルタタップを構成境界第１タップとして選択するス テップと、 （４） ステップ（２）で決定されたタップより第３の所定数のタップだけ大 きいタップ順位を有するフィルタタップを構成境界第２タップとして選択するス テップと、 （５） 前記構成境界第１タップと構成境界第２タップを用いて、前記エコー 消去演算中はどのタップをフィルタ乗算から除外するか決定するステップと、 を行うコントローラと、 を備えるエコーキャンセラ。 を含む、適応フィルタのタップを決定する方法。 20．前記所定の値は、前記フィルタの前記第１の所定数のタップの最大絶対値 ＭＡＸである、請求項１９に記載のエコーキャンセラ。 21．ステップ（２）のフィルタの第１の所定数のタップは前記フィルタの始め の連続したタップである、請求項１９に記載のエコーキャンセラ。 22．タップの前記第１の所定数は１０である、請求項２１に記載のエコーキャ ンセラ。 23．前記所定因子は４より小さくなく、２０より大きくない、請求項１９に記 載のエコーキャンセラ。 24．前記第２の所定数は前記第１の所定数に等しい、請求項１９に記載のエコ ーキャンセラ。 25．前記第２の所定数と第１の所定数は１０である、請求項２４に記載のエコ ーキャンセラ。 26．前記第３の所定数は４８に実質的に等しい、請求項１９に記載のエコーキ ャンセラ。