"送信信号と受信信号とのN1次の相互相関関数を求める第一の相互相関関数回路と、N1までのサンプル遅れの受信信号の電力を求める受信電力計算回路と、擬似エコー信号と前記受信信号とのN1次の相互相関関数を求める第二の相互相関関数回路と、推定経路の係数を記憶する係数記憶回路と、前記受信信号と前記推定経路の係数との畳み込みを行って前記擬似エコー信号を生成する畳み込み回路と、前記受信電力計算回路の出力と前記係数記憶回路の記憶情報推定経路の係数とを乗算する乗算器と、前記送信信号から前記擬似エコー信号を減算した信号を残差信号として出力する第一の減算器と、前記第二の相互相関関数回路の出力から前記乗算器の出力を減算する第二の減算器と、前記第一の相互相関関数回路の出力から前記第二の減算器の出力を減算する第三の減算器と、前記第三の減算器の出力を前記受信信号電力で除算する割り算器とを備えたことを特徴とするエコーキャンセラ。しかしながら、上記の特許文献1や特許文献2に記載の技術にあっては、受信信号と送信信号との相互相関関数から不要な信号を除去するための信号を生成する際に、係数毎に自己相関関数と経路推定係数との畳み込み演算が必要となり、この部分の計算にNの二乗オーダの演算が必要になっていた。ここで、Nは自己相関関数あるいは経路推定係数の係数の数である。そこで、本発明の目的は、受信信号と送信信号の相互相関関数から不要な信号を除去するための信号を少ない演算量で得られるようにすることにあり、要するに、演算量が少ないエコーキャンセラを提供することにある。本発明のエコーキャンセラは、送信信号と受信信号とのN1次の相互相関関数を求める第一の相互相関関数回路と、N1までのサンプル遅れの受信信号の電力を求める受信電力計算回路と、擬似エコー信号と前記受信信号とのN1次の相互相関関数を求める第二の相互相関関数回路と、推定経路の係数を記憶する係数記憶回路と、前記受信信号と前記推定経路の係数との畳み込みを行って前記擬似エコー信号を生成する畳み込み回路と、前記受信電力計算回路の出力と前記係数記憶回路の記憶情報推定経路の係数とを乗算する乗算器と、前記送信信号から前記擬似エコー信号を減算した信号を残差信号として出力する第一の減算器と、前記第二の相互相関関数回路の出力から前記乗算器の出力を減算する第二の減算器と、前記第一の相互相関関数回路の出力から前記第二の減算器の出力を減算する第三の減算器と、前記第三の減算器の出力を前記受信信号電力で除算する割り算器とを備えたことを特徴とする。本発明によれば、受信信号と送信信号の相互相関関数から不要な信号を除去するための信号を少ない演算量で得ることができ、演算量が少ないエコーキャンセラを提供することができる。以下、本発明の実施形態を、図面を参照しながら説明する。図1は、実施形態のエコーキャンセラの構成図である。この図において、エコーキャンセラ1は、第一の相互相関関数回路2、第二の相互相関関数回路3、受信電力計算回路4、係数記憶回路5、畳み込み回路6、第一の減算器7、第二の減算器8、第三の減算器9、乗算器10及び割り算器11を備える。第一の相互相関関数回路2は、送信信号と受信信号とのN1次の相互相関関数を求める回路であり、第二の相互相関関数回路3は、擬似エコー信号と受信信号とのN1次の相互相関関数を求める回路である。また、受信電力計算回路4は、N1までのサンプル遅れの受信信号の電力を求める回路であり、係数記憶回路5は、推定経路の係数を記憶する回路である。また、畳み込み回路6は、受信信号と推定経路の係数との畳み込みを行って擬似エコー信号を生成する回路である。ここで、畳み込みという名前の点で冒頭の従来技術における畳み込み演算と共通するが、冒頭の従来技術は自己相関関数と経路推定係数との畳み込みを行うのに対して、この実施形態の畳み込み回路6は、受信信号と推定経路の係数との畳み込みを行う点で相違する。また、第一の減算器7は、送信信号から擬似エコー信号を減算消去した信号を残差信号として出力し、第二の減算器8は、第二の相互相関関数回路3の出力から乗算器10の出力を減算し、第三の減算器9は、第一の相互相関関数回路2の出力から第二の減算器8の出力を減算し、乗算器10は、受信電力計算回路4の出力と係数記憶回路5の記憶情報推定経路の係数とを乗算し、割り算器11は、前記第三の減算器9の出力を受信信号電力で除算する。次に、実施形態の動作を説明する。まず、各部の信号を定義する。時刻jのときの受信信号をxj、送信信号をyj、擬似エコー信号をzj、残差信号をejとし、また、経路推定の係数をタップ位置m以下、単に位置というにおいてhmj、求める係数を位置mにおいてhmとすると、受信ベクトルXjと、送信ベクトルYj及び擬似エコー信号ベクトルZjは、それぞれ、Xj=xj,xj-1,xj-2,xj-3,xj-NYj=yj,yj-1,yj-2,yj-3,yj-NZj=zj,zj-1,zj-2,zj-3,zj-N式1となり、求める経路のインパルス応答ベクトルHは、H=h0,h1,h2,h3,hN式2経路推定の係数ベクトルHjは、Hj=h0j,h1j,h2j,h3j,hNj式3受信ベクトルの受信電力計算回路4での位置mの表現は、Pxm=<Xj-m,Xj-m>式4となる。ただし、<,>はベクトルの内積を表す。Pxmは、受信電力計算回路4の出力を表しており、したがって、受信電力計算回路4は、式4に相当する演算機能を備えている。これらの式1~式4より、送信信号と受信信号の第一の相互相関関数回路2での位置mの表現は、Rxyj,m=<Yj,Xj-m>=Σyj-kxj-m-k=Σ<H,Xj-k>xj-m-k=Σhk<Xj-k,Xj-m>式5となる。Rxyj,mは、第一の相互相関関数回路2の出力を表しており、したがって、第一の相互相関関数回路2は、式5に相当する演算機能を備えている。ここで、受信入力信号が完全に無相関であるとするならば、<Xj-k,Xj-m>式6のk=m以外は零となり、hmの項以外が除去される。したがって、無相関のRxyj,mを、Pxmで除算すれば、新しい経路推定の係数は、hmj=hm式7となり、真の経路インパルス応答が求められる。しかしながら、実際の受信信号Xjは有限長であるし、相関も存在するので、上記の真の経路インパルス応答は誤差を含む。そこで、k=m以外の項を消去するための信号Aj,mを求める。これまでに求めた推定係数ベクトルHjと受信信号を畳み込み回路6で求めた擬似エコー信号と受信信号の第二の相互相関関数回路3での位置mの表現は、Rxzj,m=<Zj,Xj-m>=Σhkj<Xj-k>,Xj-m>式8となる。この値からk=mの項を除去するために、Aj,m=Rxzj,m-hmj-1Pxm式9として、k=m以外の項を消去するための信号Aj,mを求める。これらを使って、次の時刻j1の推定経路の位置mの係数を求めると、hmj1=Rxyj,m-Aj,m/Pxm式10となり、誤差のない推定経路係数が求められる。Rxzj,mは、第二の相互相関関数回路3の出力を表しており、したがって、第二の相互相関関数回路3は、式8に相当する演算機能を備えている。また、Aj,mは、第二の減算器8の出力を表しており、したがって、第二の減算器8は、式9に相当する演算機能を備えている。以上説明したように、実施形態によれば、受信信号xjと送信信号yjの相互相関関数から不要な信号を除去するための信号を生成する際に、擬似エコー信号zjと受信信号xjとの相互相関関数Rxjj,mを用いるようにしたので、冒頭の従来技術特許文献1、2に記載の技術のような自己相関関数と経路推定の係数との畳み込み演算を不要にすることができ、演算量の大幅な削減を行うことができる。たとえば、自己相関関数との畳み込みを行う場合は、その畳み込みにNの二乗オーダの演算が必要であったが、本実施形態では、高々、Nのオーダの演算で済むから、その演算量の削減効果はきわめて顕著である。ここで、Nの二乗オーダの演算とは、自己相関関数と経路推定係数の畳み込みを実施するための計算量のことをいい、また、Nのオーダの演算とは、経路推定係数と入力信号との本来エコーキャンセラの過程で計算される畳み込み積から計算される擬似エコー信号との自己相関を用いることにより数回のNオーダの計算で経路推定係数を算出できることをいう。なお、本実施形態は、冒頭で説明した電話会議への適用に限定されない。エコー回り込みが問題となる様々な用途にも適用できることは当然であり、たとえば、有線電話の末端側で利用される二線式伝送において、通常の四線伝送に変換する部分の反射によるエコーを除去する場合などにも適用することができる。以下、本発明の特徴を付記する。上記の実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。付記1図1に示すように、付記1記載のエコーキャンセラ1は、送信信号yjと受信信号xjとのN1次の相互相関関数Rxyj,mを求める第一の相互相関関数回路2と、N1までのサンプル遅れの受信信号xjの電力Rxmを求める受信電力計算回路4と、擬似エコー信号zjと前記受信信号xjとのN1次の相互相関関数Rxzj,mを求める第二の相互相関関数回路3と、推定経路の係数Hjを記憶する係数記憶回路5と、前記受信信号xjと前記推定経路の係数Hjとの畳み込みを行って前記擬似エコー信号zjを生成する畳み込み回路6と、前記受信電力計算回路4の出力Rxmと前記係数記憶回路5の記憶情報推定経路の係数Hjとを乗算する乗算器10と、前記送信信号yjから前記擬似エコー信号zjを減算した信号を残差信号ejとして出力する第一の減算器7と、前記第二の相互相関関数回路3の出力Rxzj,mから前記乗算器10の出力を減算する第二の減算器8と、前記第一の相互相関関数回路2の出力Rxyj,mから前記第二の減算器8の出力Aj,mを減算する第三の減算器9と、前記第三の減算器9の出力を前記受信信号電力Rxmで除算する割り算器11とを備えたことを特徴とする。"