JPH05235808A - 適合型エコー・キャンセルの方法及び装置 - Google Patents
適合型エコー・キャンセルの方法及び装置Info
- Publication number
- JPH05235808A JPH05235808A JP4207789A JP20778992A JPH05235808A JP H05235808 A JPH05235808 A JP H05235808A JP 4207789 A JP4207789 A JP 4207789A JP 20778992 A JP20778992 A JP 20778992A JP H05235808 A JPH05235808 A JP H05235808A
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- echo
- coefficients
- setting
- filter
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/02—Details
- H04B3/20—Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
- H04B3/23—Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers
- H04B3/237—Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers using two adaptive filters, e.g. for near end and for end echo cancelling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Filters That Use Time-Delay Elements (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
(57)【要約】
【構成】 このエコー・キャンセル法では最初に、任意
の個数のエコー・フィルタ係数が用いられる。係数は最
初、高速収束法により順次に再評価される。この操作が
所定回数繰り返された後、係数予測法は、収束率は低い
がより正確な方法に切り替えられる。また適合可能なし
きい値が定義され、再調整されて、しきい値よいりも小
さいフィルタ係数はすべて棄却される。最後にサンプリ
ング時間の境界が、棄却されなかったフィルタ係数を基
に、しきい値を参照して適合可能に定義される。このよ
うにして最終的なエコー・キャンセラ・アルゴリズムが
エコーの変化に適合する(バックトラッキング・アルゴ
リズム)。
の個数のエコー・フィルタ係数が用いられる。係数は最
初、高速収束法により順次に再評価される。この操作が
所定回数繰り返された後、係数予測法は、収束率は低い
がより正確な方法に切り替えられる。また適合可能なし
きい値が定義され、再調整されて、しきい値よいりも小
さいフィルタ係数はすべて棄却される。最後にサンプリ
ング時間の境界が、棄却されなかったフィルタ係数を基
に、しきい値を参照して適合可能に定義される。このよ
うにして最終的なエコー・キャンセラ・アルゴリズムが
エコーの変化に適合する(バックトラッキング・アルゴ
リズム)。
Description
【0001】本明細書において、
【数1】 はh〜iと表現し、
【数2】 はy〜(n)と表現し、
【数3】 はh〜i(n+1)と表現する。また、他の英数文字に
ついても同様に考える。尚、図面においては、元の表現
を用いる。
ついても同様に考える。尚、図面においては、元の表現
を用いる。
【0002】
【産業上の利用分野】本発明は、2線/4線変換を含む
電話回線網上のデジタル信号転送に関し、特に、この種
の網に特有のエコー信号をキャンセルする方法及び装置
に関する。
電話回線網上のデジタル信号転送に関し、特に、この種
の網に特有のエコー信号をキャンセルする方法及び装置
に関する。
【0003】
【従来の技術】通信技術分野では、マルチ−メディア・
ネットワークやマルチ−メディア・システムに関心が集
まっている。マルチ−メディア処理とは、通信に関して
いえば、非常に長い距離に及ぶ同じ高速網上で、テキス
ト、画像、および音声を損失なく混在させ配送すること
をいう。これはつまり、3種類の情報をすべてデジタル
符号化信号に効率よく変換し、共通の網に乗せることで
ある。いうまでもなく、適切な網を実現するためには、
その前に解決すべき技術上の問題がある。
ネットワークやマルチ−メディア・システムに関心が集
まっている。マルチ−メディア処理とは、通信に関して
いえば、非常に長い距離に及ぶ同じ高速網上で、テキス
ト、画像、および音声を損失なく混在させ配送すること
をいう。これはつまり、3種類の情報をすべてデジタル
符号化信号に効率よく変換し、共通の網に乗せることで
ある。いうまでもなく、適切な網を実現するためには、
その前に解決すべき技術上の問題がある。
【0004】問題の1つはエコーであり、エコーのキャ
ンセルが解決法になる。すでにエコー・キャンセラが登
場しているが、コストや効率の点で、特にエコーが複数
の場合に、満足のいく水準には達していない。
ンセルが解決法になる。すでにエコー・キャンセラが登
場しているが、コストや効率の点で、特にエコーが複数
の場合に、満足のいく水準には達していない。
【0005】上記の点を明確にするには、基本原理をも
う一度思い起こす必要がある。電話の音声信号は最初
に、少なくとも短距離でアナログ形式により双方向2線
回線を送られる。この回線は次に、2つの片方向回線
(計4線)に分岐する。片方向回線の一方は入力信号
用、もう一方は出力信号用である。信号のアナログ/デ
ジタル(A/D)変換は、出力音声信号に対して行なわ
れ、高速デジタル網上をさらに遠くへ転送できるように
なる。次に、これに対してデジタル/アナログ(D/
A)変換は、信号が双方向2線回線を介して宛先の電話
に伝えられる前に受信端で行なう必要がある。したがっ
て2線/4線変換と4線/2線変換を行なわなければな
らない。これは従来、いわゆるハイブリッド・トランス
フォーマによって行なわれている。音声周波数帯域全体
で、ハイブリッド負荷の不整合が避けられないことか
ら、出力音声の各部が送信元の電話のユーザにフィード
バックされる。これらがいわゆるエコーであり、エンド
−ユーザ間の通信を大きく損なうものである。
う一度思い起こす必要がある。電話の音声信号は最初
に、少なくとも短距離でアナログ形式により双方向2線
回線を送られる。この回線は次に、2つの片方向回線
(計4線)に分岐する。片方向回線の一方は入力信号
用、もう一方は出力信号用である。信号のアナログ/デ
ジタル(A/D)変換は、出力音声信号に対して行なわ
れ、高速デジタル網上をさらに遠くへ転送できるように
なる。次に、これに対してデジタル/アナログ(D/
A)変換は、信号が双方向2線回線を介して宛先の電話
に伝えられる前に受信端で行なう必要がある。したがっ
て2線/4線変換と4線/2線変換を行なわなければな
らない。これは従来、いわゆるハイブリッド・トランス
フォーマによって行なわれている。音声周波数帯域全体
で、ハイブリッド負荷の不整合が避けられないことか
ら、出力音声の各部が送信元の電話のユーザにフィード
バックされる。これらがいわゆるエコーであり、エンド
−ユーザ間の通信を大きく損なうものである。
【0006】音声経路上のハイブリッド・トランスフォ
ーマが各々、エコーを生成し得、これが状況を悪化させ
ることは明らかである。単純なエコーでさえ、それを追
跡しキャンセルするのは難しい。複数のエコーを扱う
際、あるいはPBXによる環境変化を扱う際に問題がど
れほど複雑になるかは言うまでもない。
ーマが各々、エコーを生成し得、これが状況を悪化させ
ることは明らかである。単純なエコーでさえ、それを追
跡しキャンセルするのは難しい。複数のエコーを扱う
際、あるいはPBXによる環境変化を扱う際に問題がど
れほど複雑になるかは言うまでもない。
【0007】エコー・キャンセラは、両方の片方向回線
上のデジタル信号をモニタする適合型デジタル・フィル
タを使用し、デジタル信号を処理して、エコー・レプリ
カを生成し、実際にエコーの影響を受けた信号からこの
レプリカを除外する。エコー・レプリカを生成するフィ
ルタ(いわゆるエコー・フィルタ)の係数は、フィルタ
を調整するために動的に予測、調整される。係数予測す
る計算負荷はかなり大きく、これが現在の信号プロセッ
サの主な欠点である。
上のデジタル信号をモニタする適合型デジタル・フィル
タを使用し、デジタル信号を処理して、エコー・レプリ
カを生成し、実際にエコーの影響を受けた信号からこの
レプリカを除外する。エコー・レプリカを生成するフィ
ルタ(いわゆるエコー・フィルタ)の係数は、フィルタ
を調整するために動的に予測、調整される。係数予測す
る計算負荷はかなり大きく、これが現在の信号プロセッ
サの主な欠点である。
【0008】所要係数が多くなるとそれだけフィルタが
複雑になる。またエコー・フィルタは、エコー経路のイ
ンパルス応答h(t)を動的に合成するように設計しな
ければならない。フィルタ係数は、このようなインパル
ス応答のサンプルと定義することができる。インパルス
応答が長ければ長いほど、特にインパルス応答の重要部
が長ければ長いほど、考慮すべき係数も多くなる。
複雑になる。またエコー・フィルタは、エコー経路のイ
ンパルス応答h(t)を動的に合成するように設計しな
ければならない。フィルタ係数は、このようなインパル
ス応答のサンプルと定義することができる。インパルス
応答が長ければ長いほど、特にインパルス応答の重要部
が長ければ長いほど、考慮すべき係数も多くなる。
【0009】さらに、特に網環境が変化する場合、係数
の計算は、システム動作に支障のないよう充分速くする
必要がある。これは、少なくとも部分的には、信号プロ
セッサのパワーを大きくすることで可能である。しかし
実際に、効率と複雑さの最適比を得るためには、係数計
算を最適化しなければならない。
の計算は、システム動作に支障のないよう充分速くする
必要がある。これは、少なくとも部分的には、信号プロ
セッサのパワーを大きくすることで可能である。しかし
実際に、効率と複雑さの最適比を得るためには、係数計
算を最適化しなければならない。
【0010】最適化がなされなければ、計算負荷のため
にエコー・キャンセラ全体のコストが無視できなくなろ
う。
にエコー・キャンセラ全体のコストが無視できなくなろ
う。
【0011】上記以外に、エコー経路インパルス応答の
重要部分を追跡する方法あるいはエコー・フィルタ係数
を計算する方法が提案されている。しかし、こうした方
法は、適合性について効率を欠いているか、または適正
な係数値に収束する効率を欠いている。
重要部分を追跡する方法あるいはエコー・フィルタ係数
を計算する方法が提案されている。しかし、こうした方
法は、適合性について効率を欠いているか、または適正
な係数値に収束する効率を欠いている。
【0012】
【発明が解決しようとする課題】本発明の目的は、変化
する網環境に必要に応じて適合するように、動的しきい
値を直接の要件として、最も重要なエコー・フィルタ係
数を追跡、計算する方法を提供することにある。
する網環境に必要に応じて適合するように、動的しきい
値を直接の要件として、最も重要なエコー・フィルタ係
数を追跡、計算する方法を提供することにある。
【0013】以下、本発明の目的、特徴等について、実
施例を示す図を参照しながら詳述する。
施例を示す図を参照しながら詳述する。
【0014】
【実施例】図1に単一エコー経路を示す。双方向2線機
構上のスピーカAからの音声信号は、ハイブリッド・ト
ランスフォーマ(HA)を介して、信号xt として、上
の片方向回線を送られる。音声信号は通常、サンプリン
グとデジタル符号化を経てデータ・フローx(n)(n
はn個目のサンプル)となり、デジタル網を転送され、
スピーカBに向かう。信号は、ハイブリッド・トランス
フォーマ(HB)に届く前に、アナログ形式に変換され
る。音声周波数スペクトル全体にインピーダンス負荷の
不整合があるため、ハイブリッド・トランスフォーマH
Bに届く信号x(t)の1部はスピーカAの方へフィー
ド・バックされる。これが1次エコーであり、このエコ
ーがスピーカAにとってどれほど煩わしいかは容易にわ
かる。複数のエコーとなるとさらにひどくなる(図2の
エコー1、エコー2)。
構上のスピーカAからの音声信号は、ハイブリッド・ト
ランスフォーマ(HA)を介して、信号xt として、上
の片方向回線を送られる。音声信号は通常、サンプリン
グとデジタル符号化を経てデータ・フローx(n)(n
はn個目のサンプル)となり、デジタル網を転送され、
スピーカBに向かう。信号は、ハイブリッド・トランス
フォーマ(HB)に届く前に、アナログ形式に変換され
る。音声周波数スペクトル全体にインピーダンス負荷の
不整合があるため、ハイブリッド・トランスフォーマH
Bに届く信号x(t)の1部はスピーカAの方へフィー
ド・バックされる。これが1次エコーであり、このエコ
ーがスピーカAにとってどれほど煩わしいかは容易にわ
かる。複数のエコーとなるとさらにひどくなる(図2の
エコー1、エコー2)。
【0015】図2は、従来のエコー・キャンセラ(エコ
ー・フィルタ)アーキテクチャのブロック図である。こ
のシステムは、信号サンプルx(n)(或いは信号x
(n))を受け取るトランスバーサル・デジタル・フィ
ルタ(20)を含む。デジタル・フィルタ(20)は適
合型フィルタで、その係数は、信号x(n)と残留信号
e(n)の両方を受け取る、いわゆる係数予測装置(2
2)で計算される。
ー・フィルタ)アーキテクチャのブロック図である。こ
のシステムは、信号サンプルx(n)(或いは信号x
(n))を受け取るトランスバーサル・デジタル・フィ
ルタ(20)を含む。デジタル・フィルタ(20)は適
合型フィルタで、その係数は、信号x(n)と残留信号
e(n)の両方を受け取る、いわゆる係数予測装置(2
2)で計算される。
【0016】フィルタ(20)は、予測エコー・レプリ
カ信号y〜(n)を与えるように形成される。
カ信号y〜(n)を与えるように形成される。
【0017】理論上は、サブトラクタ(減算機構)(2
4)のy(n)からy〜(n)をマイナスすればエコー
がキャンセルされる。残りの信号がエラー信号e(n)
である。ここで解決すべき基本的な問題は、エコーが単
数か複数かに係らず、係数予測することにある。
4)のy(n)からy〜(n)をマイナスすればエコー
がキャンセルされる。残りの信号がエラー信号e(n)
である。ここで解決すべき基本的な問題は、エコーが単
数か複数かに係らず、係数予測することにある。
【0018】ダブル・エコーのインパルス応答を図3に
示す。主な問題は、重要な(振幅方向の)係数を、それ
を計算する元になるインパルス応答の真の波形がわから
ない状態において求めなければならないことにある。
示す。主な問題は、重要な(振幅方向の)係数を、それ
を計算する元になるインパルス応答の真の波形がわから
ない状態において求めなければならないことにある。
【0019】本発明の方法では、重要でない係数値から
重要な係数値を区別するしきい値の計算と、相関限度
(図3のダブル・エコーではFirst、Left、R
ight、Lastを参照)の設定の両方が動的に行な
われる。
重要な係数値を区別するしきい値の計算と、相関限度
(図3のダブル・エコーではFirst、Left、R
ight、Lastを参照)の設定の両方が動的に行な
われる。
【0020】相関限度を永続的に調整することにより、
多くの処理負荷が節約され、したがって、いわゆるフラ
ット・ディレイ判定法などこれまでの方法を大きく改良
することができる(1985.10.30申請の欧州特許第854
300381号明細書を参照)。
多くの処理負荷が節約され、したがって、いわゆるフラ
ット・ディレイ判定法などこれまでの方法を大きく改良
することができる(1985.10.30申請の欧州特許第854
300381号明細書を参照)。
【0021】スピーカBがアクティブでない場合、プロ
セス全体をまとめると図4の流れ図のようになる。
セス全体をまとめると図4の流れ図のようになる。
【0022】係数しきい値(Thrshld) はゼロに初期化
され、いわゆる相対サンプリング時間限度または係数境
界パラメータが各々次の値に初期化される。
され、いわゆる相対サンプリング時間限度または係数境
界パラメータが各々次の値に初期化される。
【0023】First= 0 Last = D、(Dは予じめ定義された最大数) Left = D/2 Right= Left + 1
【0024】換言すれば、元のトランスバーサル・フィ
ルタはゼロからDまでの間をすべてカバーすることにな
る。
ルタはゼロからDまでの間をすべてカバーすることにな
る。
【0025】トランスバーサル・フィルタは、以前に定
義された任意の係数群によって動作するように設定さ
れ、予測エコー・レプリカy〜(n)を与える。これよ
りエラーe(n)が導かれる。前の係数h〜(n)の代
わりに新しい係数群が予測(計算)され、新しい予測係
数h〜(n+1)が得られる。これらの操作はサンプリ
ング回数だけ、所定数T(T=1000など)まで繰り
返される。T=1000になると、境界計算が行なわ
れ、これにしきい値計算が続く。このプロセス全体は、
新たに算定されたパラメータThrshld、Firs
t、Last、Left、Rightで再開できる。こ
れらの限度外のフィルタ係数は棄却される。
義された任意の係数群によって動作するように設定さ
れ、予測エコー・レプリカy〜(n)を与える。これよ
りエラーe(n)が導かれる。前の係数h〜(n)の代
わりに新しい係数群が予測(計算)され、新しい予測係
数h〜(n+1)が得られる。これらの操作はサンプリ
ング回数だけ、所定数T(T=1000など)まで繰り
返される。T=1000になると、境界計算が行なわ
れ、これにしきい値計算が続く。このプロセス全体は、
新たに算定されたパラメータThrshld、Firs
t、Last、Left、Rightで再開できる。こ
れらの限度外のフィルタ係数は棄却される。
【0026】ここに本発明のフレキシビリティ(柔軟
性)をみることができる。これにより係数の個数それ自
体も動的に再定義できる。
性)をみることができる。これにより係数の個数それ自
体も動的に再定義できる。
【0027】図5は、トランスバーサル・フィルタ動作
の流れ図である。従来のように、次式、
の流れ図である。従来のように、次式、
【0028】{h〜i(n)、i=0...D−1} をフィルタ係数群の時間nに於ける予測とすると、次式
が得られる。
が得られる。
【0029】{hi、i=0、D−1}
【0030】ここで、エコー・レプリカ予測(y
〜(n)) を与えるトランスバーサル・フィルタリングは
次式による。
〜(n)) を与えるトランスバーサル・フィルタリングは
次式による。
【0031】
【0032】上記の操作は、初め、初期係数群(すでに
等価器で用いられている手法)で、後には本発明で後述
する係数予測操作から定義された係数群で実行される。
しかし、ここでわかるように、上記の場合はFirst
とLeft及びRightとLastの間に位置する係
数しか考慮されない。これについても後述する。ここ
に、式(1)を実現する図5の流れ図を2つの基本ステ
ップ(50)、(52)に分けた理由がある。
等価器で用いられている手法)で、後には本発明で後述
する係数予測操作から定義された係数群で実行される。
しかし、ここでわかるように、上記の場合はFirst
とLeft及びRightとLastの間に位置する係
数しか考慮されない。これについても後述する。ここ
に、式(1)を実現する図5の流れ図を2つの基本ステ
ップ(50)、(52)に分けた理由がある。
【0033】最後に予測されたエコー・レプリカy〜
(n)は各々、エコーに影響された(或いは汚染され
た)信号y(n)から除外され、予測エラー信号e
(n)が生成される。
(n)は各々、エコーに影響された(或いは汚染され
た)信号y(n)から除外され、予測エラー信号e
(n)が生成される。
【0034】図6は、本発明の係数予測ステップ(図4
参照)を実行する流れ図である。この係数予測では、一
般には個別に適用されるこれまでの方法、勾配法とサイ
ン法が組み合わせられる。
参照)を実行する流れ図である。この係数予測では、一
般には個別に適用されるこれまでの方法、勾配法とサイ
ン法が組み合わせられる。
【0035】勾配法では、次式により、前の予測値hi
を用いて、与えられたフィルタ係数hiをサンプリング
時間n+1で予測でき、
を用いて、与えられたフィルタ係数hiをサンプリング
時間n+1で予測でき、
【0036】 h〜i(n+1)=h〜i(n)+μ.x(n−i).e(n) これらの操作をフィルタ係数群すべてについて繰り返す
ことができる。
ことができる。
【0037】ここでμは、収束率を定義する定数であ
る。
る。
【0038】サイン法では、次式によりフィルタ係数の
計算を実行できる。
計算を実行できる。
【0039】 h〜i(n+1)=h〜i(n)+γ.Sign[e(n).x(n−i)] (2)
【0040】ここでγは定数であり、式のSign
[X]はXのサインを表わす。
[X]はXのサインを表わす。
【0041】上記からわかるように、勾配法は普通、プ
ロセスの信号/ノイズ比(S/N)を考慮する限り、初
めは急激に変化し、低いS/Nへ急激に飽和する。
ロセスの信号/ノイズ比(S/N)を考慮する限り、初
めは急激に変化し、低いS/Nへ急激に飽和する。
【0042】一方、サイン法はゆっくり立ち上がるが、
高いS/N比になる。
高いS/N比になる。
【0043】図6の流れ図に示した方法は、上記両方の
方法を組み合わせて、両方の特性をフルに活用してい
る。初めは、サンプリング回数nの所定数N(10,0
00など)まで勾配法(ステップ62、64参照)であ
り、次にサイン法に切り替わる(ステップ66、68参
照)。
方法を組み合わせて、両方の特性をフルに活用してい
る。初めは、サンプリング回数nの所定数N(10,0
00など)まで勾配法(ステップ62、64参照)であ
り、次にサイン法に切り替わる(ステップ66、68参
照)。
【0044】上記の方法の組み合わせではまた、変化す
るハイブリッド条件や網条件に対して永続的な調整が可
能になる。さらに、係数変化が、与えられたしきい値よ
りも大きくなる場合、係数予測プロセス全体が勾配法に
戻る。
るハイブリッド条件や網条件に対して永続的な調整が可
能になる。さらに、係数変化が、与えられたしきい値よ
りも大きくなる場合、係数予測プロセス全体が勾配法に
戻る。
【0045】境界の重要パラメータ(First、Le
ft、Right、Last)は、既定の時間間隔T
(T=n.1000など)が経過するごとに再定義され
る。これは、図7の流れ図で実現される。境界は、係数
の大きさに対してしきい値を要件とした適合法により追
跡、調整される。しきい値もまた、後述するように適合
可能に設定され永続的に調整される。ただし、しきい値
が設定されているとすると、境界のトラッキングは、最
初にFirstとLastの境界、次にLeftとRi
ghtの境界、のように実行される。
ft、Right、Last)は、既定の時間間隔T
(T=n.1000など)が経過するごとに再定義され
る。これは、図7の流れ図で実現される。境界は、係数
の大きさに対してしきい値を要件とした適合法により追
跡、調整される。しきい値もまた、後述するように適合
可能に設定され永続的に調整される。ただし、しきい値
が設定されているとすると、境界のトラッキングは、最
初にFirstとLastの境界、次にLeftとRi
ghtの境界、のように実行される。
【0046】最初、計算インデクスiがFirstの最
終値に等しくセットされ、係数の大きさh〜iが、しき
い値(Thrshld)と比較される。h〜i が、しきい値よ
りも低い限り、インデクスiは1だけ増分され、h〜i
がゼロにセットされてプロセスが継続する。このテスト
がマイナスになる(h〜i>Thrshld)とすぐに新しいF
irst値がi−1に等しくセットされ(アルゴリズム
のバックトラッキングを可能にする)、ポインタとして
格納される(70参照)。
終値に等しくセットされ、係数の大きさh〜iが、しき
い値(Thrshld)と比較される。h〜i が、しきい値よ
りも低い限り、インデクスiは1だけ増分され、h〜i
がゼロにセットされてプロセスが継続する。このテスト
がマイナスになる(h〜i>Thrshld)とすぐに新しいF
irst値がi−1に等しくセットされ(アルゴリズム
のバックトラッキングを可能にする)、ポインタとして
格納される(70参照)。
【0047】次にプロセスはi=Last(先に算定さ
れたLast値)でスタートし、iは、h〜i が、しき
い値よりも小さいままであれば減分される。このテスト
がマイナスになった場合は、Lastがi−1にセット
される(72参照)。これはアルゴリズムのバックトラ
ッキングを可能にするためである。
れたLast値)でスタートし、iは、h〜i が、しき
い値よりも小さいままであれば減分される。このテスト
がマイナスになった場合は、Lastがi−1にセット
される(72参照)。これはアルゴリズムのバックトラ
ッキングを可能にするためである。
【0048】Left(74参照)とRight(76
参照)の設定についても同様のプロセスが用いられる。
参照)の設定についても同様のプロセスが用いられる。
【0049】図8は、係数しきい値を計算する流れ図で
ある。これは次式による。
ある。これは次式による。
【0050】
【0051】ここで0<α≦1であり、|h〜i(n)
|はh〜i(n)の大きさ(またはabs)を表わす。
|はh〜i(n)の大きさ(またはabs)を表わす。
【0052】他の方法も使用できる。例えばFirst
とLeftの間に1つ、RightとLastの間に1
つ、各々異なる、しきい値を使用する。すなわち2次エ
コーが一般には1次エコーよりも小さいという事実を考
慮する。
とLeftの間に1つ、RightとLastの間に1
つ、各々異なる、しきい値を使用する。すなわち2次エ
コーが一般には1次エコーよりも小さいという事実を考
慮する。
【0053】当業者は、ここで説明した流れ図から、エ
コー・キャンセルを実現する(マイクロ)プログラムを
容易に作成できよう。
コー・キャンセルを実現する(マイクロ)プログラムを
容易に作成できよう。
【図1】本発明の単一エコー経路の図である。
【図2】本発明のエコー・キャンセラを含む網のブロッ
ク図である。
ク図である。
【図3】本発明のダブル・エコーを示す図である。
【図4】本発明のエコー・キャンセルを実現する流れ図
である。
である。
【図5】本発明のエコー・キャンセルを実現する流れ図
である。
である。
【図6】本発明のエコー・キャンセルを実現する流れ図
である。
である。
【図7】本発明のエコー・キャンセルを実現する流れ図
である。
である。
【図8】本発明のエコー・キャンセルを実現する流れ図
である。
である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ミッチェル・ロッソ フランス国ニース、コルニチェ・フレウリ ィーレス・アンガリス、アベニュー 50番 地 (72)発明者 パオロ・スコットン フランス国ベンス、ケミン・デ・サン・コ ロンヴェ 1561番地
Claims (9)
- 【請求項1】係数が適合可能に生成されるデジタル・フ
ィルタを用いて、エコー・レプリカy〜(n)を合成
し、エコーに影響された戻り信号y(n)から該レプリ
カy〜(n)を減じて、最小エラー信号e(n)を求め
ることによって、周期的にサンプリングされる(周期
T)入力信号x(n)に対するエコーを伝送網からキャ
ンセルする適合型デジタル・エコー・キャンセル法であ
って、 a)係数しきい値を既定の初期値にセットするステップ
と、 b)係数の境界が定義される初期相対サンプリング回数
をセットするステップと、 c)エコー・フィルタを従来の設定である初期係数に初
期設定するステップと、 d)上記初期設定されたフィルタに基づいてエコー・レ
プリカを生成し、エコーの影響を受けた上記戻り信号か
ら該エコー・レプリカを除外して、その時点での、エラ
ー信号e(n)を求めるステップと、 e)新しい予測係数群を導くステップと、 f)所定回数の周期Tの間、上記ステップd)、e)を
繰り返すステップと、 g)上記所定回数の周期を経た後、上記係数しきい値を
基に係数境界を再定義し、該しきい値の範囲外にあるフ
ィルタ係数を除外することによって、新しい係数群を定
義するステップと、 h)上記更新された係数群を基に新しい係数しきい値を
計算し、ステップd)ないしh)を繰り返すステップと
を含む、 デジタル・エコー・キャンセル法。 - 【請求項2】係数境界を再定義するステップに、 上記係数しきい値に対する予測された各係数の大きさ
を、該予測された係数が上記係数しきい値よりも大きく
なるまで検査し、その後、境界定義のため先に予測され
た係数までバックトラッキングするステップが含むこと
を特徴とする請求項1記載のデジタル・エコー・キャン
セル法。 - 【請求項3】新しい予測係数群を導くステップが、上記
再定義された係数境界内の係数についてのみ実行され
る、請求項1、請求項2記載のデジタル・エコー・キャ
ンセル法。 - 【請求項4】新しい予測係数群を導くステップに、 高速収束法を用いて一連の予測フィルタ係数h〜i を生
成するプロセスを、所定回数繰返すステップと、 より正確な係数生成法に切り替えるステップとが含むこ
とを請求項3記載のデジタル・エコー・キャンセル法。 - 【請求項5】上記初期係数境界を再定義するステップ
に、 a)初めに4つの境界を次のようにセットするステップ
と、 First境界= ゼロ Last境界 = D、既定の最大数 Left境界 = D/2 Right境界= (D/2) + 1 b)現在のしきい値について、現在のフィルタ係数値を
基に、上記境界を周期的に再定義するステップとを含む
請求項1記載のデジタル・エコー・キャンセル法。 - 【請求項6】係数境界を再定義する上記ステップに、 a)計算インデクスiをFirst境界の最後の値と等
しくなるようにセットするステップと、 b)最後に予測された係数値h〜i の大きさを現在のし
きい値と比較するステップと、 c)上記h〜iが上記現在のしきい値よりも小さい限り
該h〜iをセットするステップと、 d)iを増分してステップb、cを繰り返すステップ
と、 e)h〜i が上記現在のしきい値よりも大きくなった時
にFirst境界をiに等しくセットするステップと、 f)iをLast境界の最後の値に等しくセットするス
テップと、 g)h〜i を現在のしきい値と比較し、上記現在のしき
い値よりも小さい場合にはゼロにセットし、h〜i が該
しきい値よりも大きくなるまでiを減分して、Last
境界をiに等しくセットするステップと、 h)Left=First+(Last−First)
/2及びRight=Left+1をセットするステッ
プと、 i)Left境界についてステップf、gを繰り返すス
テップと、 j)Right境界についてステップaないしeを繰り
返すステップとが含むことを特徴とする請求項6記載の
デジタル・エコー・キャンセル法。 - 【請求項7】上記新しいしきい値係数値の計算が次式に
従って行なわれる、請求項6記載のデジタル・エコー・
キャンセル法。、 ここで0<α≦1であり、|h〜i|は係数h〜i(n)
の大きさである。 - 【請求項8】上記新しいしきい値係数値の計算ステップ
に、 −係数のエネルギを計算するステップと、 −上記しきい値を上記エネルギに比例するようにセット
するステップとが含むことを特徴とする請求項6記載の
デジタル・エコー・キャンセル法。 - 【請求項9】係数が適合可能に生成されるデジタル・フ
ィルタを用いて、エコー・レプリカy〜(n)を合成
し、エコーに影響された戻り信号y(n)から該レプリ
カを除外して、最小エラー信号e(n)=y(n).y
〜(n)を導くことによって、周期的にサンプリングさ
れる(周期T)入力信号x(n)に対するエコーを伝送
網からキャンセルするエコー・キャンセル装置であっ
て、 a)フィルタ係数の初期値をセットする手段と、 b)係数しきい値(Thrshld)を第1既定値にセットす
る手段と、 c)次式を用いて、サンプリング時間(n+1)の間一
連の予測フィルタ係数h〜iを生成する手段と、 h〜i(n+1)=h〜i(n)+m.x(n−i).e(n) ここでi=0ないしD−1のとき、Dは所定限度、μは
所定収束定数である。 d)第1既定数のサンプリング周期の間、上記係数の生
成を実行する手段と、 e)上記第1既定数のサンプリング周期で、最後に計算
された係数群を比較し、上記係数しきい値よりも小さい
係数を棄却する手段と、 f)少なくとも1つのフィルタ係数群の値を基に上記係
数しきい値を再調整する手段と、 g)第2既定数のサンプリング・レートまでステップc
ないしfを繰り返す手段と、 h)上記フィルタ係数生成操作を次式に切り替える手段
とを含む、エコー・キャンセラ装置。 h〜i(n+1)=h〜i(n)+q.Sign[e(n)].Sign[x(n−i)] ここでi=0ないしD−1のとき、γは定数である。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR91480144.4 | 1991-09-06 | ||
EP91480144A EP0530423B1 (en) | 1991-09-06 | 1991-09-06 | Adaptive echo cancellation method and device for implementing said method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05235808A true JPH05235808A (ja) | 1993-09-10 |
JP2625613B2 JP2625613B2 (ja) | 1997-07-02 |
Family
ID=8208718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4207789A Expired - Lifetime JP2625613B2 (ja) | 1991-09-06 | 1992-08-04 | 適合型エコー・キャンセルの方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5351291A (ja) |
EP (1) | EP0530423B1 (ja) |
JP (1) | JP2625613B2 (ja) |
DE (1) | DE69123579T2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6061444A (en) * | 1994-05-07 | 2000-05-09 | Ntt Mobile Communications Network, Inc. | Echo canceler and method for learning for the same |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2710210A1 (fr) * | 1993-09-13 | 1995-03-24 | Trt Telecom Radio Electr | Procédé pour la mise en route d'un modem comportant un annuleur d'écho à phase variable et modem dans lequel un tel procédé est mis en Óoeuvre. |
US5546459A (en) * | 1993-11-01 | 1996-08-13 | Qualcomm Incorporated | Variable block size adaptation algorithm for noise-robust acoustic echo cancellation |
US5471527A (en) * | 1993-12-02 | 1995-11-28 | Dsc Communications Corporation | Voice enhancement system and method |
US5896449A (en) * | 1993-12-02 | 1999-04-20 | Alcatel Usa Sourcing L.P. | Voice enhancement system and method |
US5473686A (en) * | 1994-02-01 | 1995-12-05 | Tandy Corporation | Echo cancellation apparatus |
EP0667700B1 (en) * | 1994-02-10 | 2004-01-07 | Nippon Telegraph And Telephone Corporation | Echo cancelling method and apparatus using fast projection scheme |
DE4426226A1 (de) * | 1994-07-23 | 1996-01-25 | Philips Patentverwaltung | Schaltungsanordnung zum Übertragen von codierten Sprachsignalen |
JP2643852B2 (ja) * | 1994-08-31 | 1997-08-20 | 日本電気株式会社 | エコーキャンセラ |
US6041118A (en) * | 1994-12-22 | 2000-03-21 | Lucent Technologies Inc. | Architecture for telephone set |
US5566167A (en) * | 1995-01-04 | 1996-10-15 | Lucent Technologies Inc. | Subband echo canceler |
FR2729804B1 (fr) * | 1995-01-24 | 1997-04-04 | Matra Communication | Annuleur d'echo acoustique a filtre adaptatif et passage dans le domaine frequentiel |
US5657384A (en) * | 1995-03-10 | 1997-08-12 | Tandy Corporation | Full duplex speakerphone |
US5592548A (en) * | 1995-05-31 | 1997-01-07 | Qualcomm Incorporated | System and method for avoiding false convergence in the presence of tones in a time-domain echo cancellation process |
US5677951A (en) * | 1995-06-19 | 1997-10-14 | Lucent Technologies Inc. | Adaptive filter and method for implementing echo cancellation |
US5675644A (en) * | 1995-09-26 | 1997-10-07 | Qualcomm Incorporated | Method and apparatus for canceling echo accounting for delay variations |
DE19543666A1 (de) * | 1995-11-23 | 1997-05-28 | Sel Alcatel Ag | Echokompensator |
US5923749A (en) * | 1995-12-06 | 1999-07-13 | Telefonaktiebolaget Lm Ericsson | Method and system for eliminating acoustic echos in a digital telecommunication system |
US5887059A (en) * | 1996-01-30 | 1999-03-23 | Advanced Micro Devices, Inc. | System and method for performing echo cancellation in a communications network employing a mixed mode LMS adaptive balance filter |
US6728223B1 (en) * | 1996-06-28 | 2004-04-27 | Mci Communications Corporation | Echo canceller system |
DE19647276A1 (de) * | 1996-11-15 | 1998-05-20 | Alsthom Cge Alcatel | Verfahren und Anordnung zur adaptiven Echokompensation |
US6424635B1 (en) * | 1998-11-10 | 2002-07-23 | Nortel Networks Limited | Adaptive nonlinear processor for echo cancellation |
US7106856B1 (en) | 2000-01-12 | 2006-09-12 | Avaya Technology Corp. | Method and apparatus for performing echo cancellation within a communication network |
CN101026659B (zh) * | 2006-02-23 | 2010-04-07 | 中兴通讯股份有限公司 | 一种回声延时定位的实现方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3364531D1 (en) * | 1982-10-15 | 1986-08-21 | British Telecomm | Noise control circuit |
US4677668A (en) * | 1984-05-01 | 1987-06-30 | North Carolina State University | Echo canceller using parametric methods |
EP0333718B1 (en) * | 1986-10-01 | 1992-06-03 | Racal-Datacom Inc. | Echo canceller with adaptive dynamically positioned taps |
US4894820A (en) * | 1987-03-24 | 1990-01-16 | Oki Electric Industry Co., Ltd. | Double-talk detection in an echo canceller |
AU614447B2 (en) * | 1988-12-01 | 1991-08-29 | Nec Corporation | Echo canceller with means for determining filter coefficients from autocorrelation and cross-correlation coefficients |
-
1991
- 1991-09-06 EP EP91480144A patent/EP0530423B1/en not_active Expired - Lifetime
- 1991-09-06 DE DE69123579T patent/DE69123579T2/de not_active Expired - Fee Related
-
1992
- 1992-08-04 JP JP4207789A patent/JP2625613B2/ja not_active Expired - Lifetime
- 1992-08-07 US US07/927,690 patent/US5351291A/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6061444A (en) * | 1994-05-07 | 2000-05-09 | Ntt Mobile Communications Network, Inc. | Echo canceler and method for learning for the same |
Also Published As
Publication number | Publication date |
---|---|
JP2625613B2 (ja) | 1997-07-02 |
DE69123579T2 (de) | 1997-06-12 |
EP0530423B1 (en) | 1996-12-11 |
US5351291A (en) | 1994-09-27 |
EP0530423A1 (en) | 1993-03-10 |
DE69123579D1 (de) | 1997-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH05235808A (ja) | 適合型エコー・キャンセルの方法及び装置 | |
US4764955A (en) | Process for determining an echo path flat delay and echo canceler using said process | |
US6768796B2 (en) | System and method for echo cancellation | |
CN100531274C (zh) | 数字自适应滤波器和滤波方法 | |
JP4104663B2 (ja) | エコー回路遅延の推定 | |
JP3185709B2 (ja) | アダプティブフィルタおよびその適応化方法 | |
JPH09507120A (ja) | エコー打消装置においてエコーの位置を決定する方法 | |
AU587725B2 (en) | Linear predictive echo canceller integrated with relp vocoder | |
EP0853844B1 (en) | Echo cancelling system for digital telephony applications | |
JP2794999B2 (ja) | エコーキャンセル方式 | |
JPH08288890A (ja) | 適応型フィルタリングのための方法および装置 | |
US6813311B1 (en) | Non-linear echo cancellation for wireless modems and the like | |
JP2654894B2 (ja) | 反響消去装置およびその方法 | |
JPH06244760A (ja) | 会議通信装置 | |
US6625279B1 (en) | Apparatus and method of estimating echo path delay | |
KR20000070020A (ko) | 혼합된 고정 소수점 또는 부동 소수점 및 블럭 스케일 부동 소수점 연산자를 가진 적응 필터 시스템 | |
JP4345225B2 (ja) | エコーキャンセラ | |
CN1258965A (zh) | 用于脉冲幅度调制信号的混合模式近端串音/回波消除器 | |
US5359656A (en) | Adaptive echo cancellation apparatus | |
JP3180739B2 (ja) | 適応フィルタによる未知システム同定の方法及び装置 | |
JPH09181653A (ja) | 音響エコーキャンセラ | |
JP3152822B2 (ja) | 音響反響除去装置 | |
JP3187715B2 (ja) | 反響消去装置 | |
JPH07303061A (ja) | エコーキャンセラおよびエコーパス推定方法 | |
JPH1041860A (ja) | エコーキャンセラ |