JPH02501344A - ディジタル適応フィルタ - Google Patents

ディジタル適応フィルタ

Info

Publication number
JPH02501344A
JPH02501344A JP63504126A JP50412688A JPH02501344A JP H02501344 A JPH02501344 A JP H02501344A JP 63504126 A JP63504126 A JP 63504126A JP 50412688 A JP50412688 A JP 50412688A JP H02501344 A JPH02501344 A JP H02501344A
Authority
JP
Japan
Prior art keywords
signal
delay
tap
digital
providing
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
Application number
JP63504126A
Other languages
English (en)
Other versions
JPH0748634B2 (ja
Inventor
スミス,パトリック・ジェイ
ソーヤー,ローレンス・ディー
Original Assignee
ユニシス・コーポレーション
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ユニシス・コーポレーション filed Critical ユニシス・コーポレーション
Publication of JPH02501344A publication Critical patent/JPH02501344A/ja
Publication of JPH0748634B2 publication Critical patent/JPH0748634B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters

Landscapes

  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 ディジタル適応フィルタ 背景 最小平均二乗(LMS)適応信号処理は、即時重み更新を要求する適応フィルタ を用いる。ディジタルプロセッサの場合これは、入力信号がサンプリングされ、 適応フィルタ出力が計算され、かつ入力サンプルから減算され、さらに結果とし て生じるエラーが、単一のクロックサイクルの間に重みを更新するのに使用され ることを意味する。この手続は数組の動作が逐次的に行なわれることを必要とし 、それがプロセッサのサンプリング速度と、したがってスルーブツトとを制限す る。この発明は、ディジタル適応プロセッサのスルーブツトが実質的に、たとえ ば10またはそれ以上の率だけ、増加されることを可能にするディジタル適応フ ィルタを提供する。
図面の簡単な説明 第1図は、従来の適応フィルタを表わし、かつ第2図は、この発明に従って構成 された適応フィルタを第1図に示されるのは、16の重みアキュムレータ22a −22pが利用される、従来のディジタル適応フィルタ10の一例である。この 装置の作動中、ライン12上の入力信号は、アナログ−ディジタル変換器14に よってサンプリングされ、ライン15に伝えられ脱相関関係(decorrel atlon)遅延装置17を介してライン19へ伝えられる。
ライン19上の信号は「基準チャネル信号」と呼ばれる。
基準チャネル信号は次に、16のタップ18a−18pを介してタップ付遅延線 16の下へシフトされる。タップ上の信号は、タップの値と、アキュムレータ2 2a−22pに記憶されたその時点での重みの値とを乗算する一連の乗算器20 a−20pを介してライン19a−19pへ伝えられる。
乗算器の出力結果は次に、合計器24a−24h、26a−26d、28a−2 8b、および30からなる4段階の合計器において合計され、ライン32上に狭 帯域チャネル信号を提供する。ライン32上の合計された狭帯域チャネル信号は 減算器33によって、ライン34上のディジタル化された入力信号から減算され る。ライン38上の信号はディジタル誤差信号であり、それはライン39上に誤 差フィードバックチャネル信号として乗算器42a−42pへ向けて、タップの 値18a−18pとともに供給され、ライン21g−21pを介してアキュムレ ータ22a−22pの重みの値を更新し、かつそれはまたディジタル−アナログ 変換器41へ供給され、出力信号を与える。
第1図の従来の回路は、低クロツク速度で十分に作動するが、アナログ−ディジ タル変換器14およびディジタル−アナログ変換器41を制御するクロックの周 波数が増加すると、上述の逐次的動作のすべてを行なうのに1クロツクサイクル では十分な時間がないであろう。この発明を表わす、第2図に示された回路は、 上述の動作が逐次に対して同時に行なわれることを特定する。したがって、各動 作ごとに許容される時間は、10またはそれ以上の率だけ増加するかもしれない 。上に挙げられた例においては、連続する7つの動作が一つのクロックサイクル 内においてなされねばならない。しかしこの発明においては、これらの動作は同 時に行なわれ、したがって各動作に全クロックサイクルを割当てる。すると各動 作は7倍されるので、実行されるべき時間の割当と、クロック周波数と、したが ってスルーブツトとが7の率だけ増加され得る。しかしながら、これらの動作を 同時に行なうことによって、ある整数クロックサイクルの遅延が狭帯域チャネル およびエラーフィードバックチャネルに現われ、それがLMSアルゴリズムの即 時更新基準を乱す。この発明は、これらの時間遅延を補償するための手段を組入 れる。
第2図の実施例においては、発生するかもしれない整数のクロック遅延サイクル は、各クロック遅延サイクルに対する1タツプの追加によりクロック周波数が増 加するにつれて補償される。たとえば、第2図の回路に示されるように、1つの クロック遅延サイクルが生じる16ビツトの適応フィルタのために、遅延ライン 16上には17のタップ(18a−18q)がある。第1のタップ18aは、一 番左のアキュムレータ22aに記憶された重みの値を表わす信号をも受信する一 番左の乗算器20aに接続される。同様に、タップ18b−18pの各々が、ア キュムレータ22b−22pの1・二から記憶された重みの値をそれぞれ受信す る乗算器20b−20pの対応する1つに接続される。
ディジタルエラーフィードバックチャネル信号は、重みのアキュムレータの値を 更新するために、タップの値18b−18qとともに乗算器42a−42pへ供 給される。従来技術の回路との重要な違いは、重みのアキュムレータの値を更新 するのに用いられる値、すなわちタップが、狭帯域出力タップを発生するのに用 いられるタップに関して1タツプだけシフトされることである。
1個の遅延サイクルのために追加されるものとして図においては、図面を簡潔に するために、1個のタップのみが示されるが、狭帯域チャネルおよびエラーフィ ードバックチャネルを介しての整数クロック遅延は、遅延の長さによって必要と されるだけ追加タップを加えることによって、同様に補償されるかもしれないと いうことが明らかである。
乗算器20g−20pは、タップ18aが乗算器20aに、タップ18bが乗算 器20bにというように、乗算器20pに結合される最後のタップ18pまでが 結合されることによって、タップ18a−18bとともに狭帯域チャネル信号を 形成するのに用いられる。重みの更新は、エラーフィードバックチャネル信号を 乗算器42a−42pへ供給することによって達成されるが、乗算器42a−4 2pにはまた、回路全体の遅延を補償するために必要とされるタップの数だけ、 値18a−18pから変位されたタップの値が供給される。
たとえば、図示された実施例においては、遅延ライン上に設けられた追加遅延タ ップは1つだけなので、乗算器42aはタップ18bに接続される。3クロツク サイクル遅延時間が必要ならば、そのときは遅延ラインの左端上に3つの追加タ ップが設けられねばならないであろう。これらのタップの第1は乗算器20aに 接続されるであろうし、第2は乗算器20bに接続されるであろうし、さらに第 3は乗算器20cに接続されるであろう。しかしながら、この場合、乗算器42 aに接続されるであろう第1のタップは、そのとき遅延ラインの左から4番目の タップとなるであろうし、遅延ラインの左手から5番目のタップは乗算器42b に接続されるであろう。このような方法で、3クロツクサイクル遅延は、乗算器 20aがタップ18a上の信号をアキュムレータ22aからの重みで乗算した時 間と、エラーフィードバックチャネル信号が乗算器42aに印加された時間との 間に提供されるであろう。エラーフィードバックチャネル信号は次に、遅延ライ ンの左手側から4番目のタップ上にそのとき同時に現われた信号とともに、アキ ュムレータ22aに記憶された重みの値を更新するのに使用されるであろう。
この装置のタイミングは、一番左のタップの基準チャネル信号の発生が予測値を 提供し、その予測値が、そのときアキュムレータ22aに記憶されていた重みの 値を用いてエラーフィードバックチャネル内へエラー信号を提供するという具合 である。その同じ基準チャネル信号が、乗算器42a−42pのうちの、遅延さ れたタップに関連する1つにエラーフィードバック信号が到達すると同時に、遅 延ラインに沿ってその特定のタップに到達すると、それが結合された重みアキュ ムレータは望ましい同期化を達成するために更新されるであろう。
特定の一実施例が開示されてきたが、この特許はこの発明範囲内に包含されるす べての実施例を含むことが意図されている。
国際調査報告 国際調査報告

Claims (1)

    【特許請求の範囲】
  1. 1.アナログ入力信号を受信するための入力信号手段と、前記入力信号を受信し 、かつ第1のディジタル信号を提供するためのアナログ−ディジタル入力変換器 手段と、前記入力信号のサンプルを受信し、かつそこからの遅延された基準信号 を提供するための脱相関関係遅延手段と、前記脱相関関係装置からの前記基準信 号のタップ付遅延を提供するための複数のリレータップ手段を含む信号遅延手段 と、 各々その入力が前記信号乗算手段の1つに接続され、かつその前記信号乗算手段 と数が等しい、別々の重み値信号をその各出力に供給するための複数の重みアキ ュムレータ手段と、 前記遅延タップ手段の1つからの前記タップ付遅延信号を前記重み値信号の1つ で乗算するための第1の複数の信号乗算手段と、 前記第1の複数の信号乗算手段の出力に結合された、前記乗算手段の出力を表わ す狭帯域チャネルディジタル信号を提供するための合計手段と、 前記狭帯域チャネルディジタル信号を前記第1のディジタル信号から減算し、か つその差を表わす誤差出力信号を供給するための減算手段と、 前記誤差信号のサンプルを供給するための誤差フィードバックチャネル手段と、 前記第1の複数の信号乗算手段と数が等しい第2の複数の信号乗算手段であって 、各々前記誤差フィードバックチャネル信号を受信するように結合され、かつ各 々前記信号遅延手段の前記遅延タップ手段1つに結合された、第2の複数の信号 乗算手段と、さらに 前記アナログ−ディジタル入力変換器手段のクロッキングを制御するよう結合さ れ、ある整数のクロックサイクル期間に等しい、前記狭帯域チャネルおよび前記 誤差フィードバックチャネルを介しての信号遅延に帰結するクロック周波数で作 動される、クロック手段とを備えた、ディジタル適応ラインエンハンサにおいて 、 狭帯域チャネルおよび誤差フィードバックチャネルを介してのクロックサイクル の遅延の全体数に等しい数だけ、前記遅延手段上の遅延タップ手段が前記重みア キュムレータ手段より多いように、前記信号遅延手段上に設けられた追加遅延タ ップ手段を含み、 前記遅延タップ手段が、前記第1および第2の乗算手段と相互接続され、その結 果、或る特定時間の所与の遅延タップ手段のいずれかでの信号が前記第1の乗算 手段のうちの所与の1つと、この特定時間での所与の重みアキュムレータ手段と ともに結合され、実質的に前記全信号に等しい遅延時間の後、次のタップ遅延手 民にあるであろう最初の狭帯域チャネル信号の構成要素を形成し、かつ前記、次 の遅延タップ手段が、前記最初の狭帯域チャネル信号の前記構成要素を生ずるの に用いられた、同じ重みアキュムレータ手段を更新するのに利用される、前記第 2の乗算手段の1つに接続される、改良。
JP63504126A 1987-03-26 1988-02-14 ディジタル適応フィルタ Expired - Lifetime JPH0748634B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/030,302 US4726036A (en) 1987-03-26 1987-03-26 Digital adaptive filter for a high throughput digital adaptive processor
US030,302 1987-03-26
PCT/US1988/000791 WO1988007790A1 (en) 1987-03-26 1988-02-14 Digital adaptive filter

Publications (2)

Publication Number Publication Date
JPH02501344A true JPH02501344A (ja) 1990-05-10
JPH0748634B2 JPH0748634B2 (ja) 1995-05-24

Family

ID=21853558

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63504126A Expired - Lifetime JPH0748634B2 (ja) 1987-03-26 1988-02-14 ディジタル適応フィルタ

Country Status (6)

Country Link
US (1) US4726036A (ja)
EP (1) EP0308501A1 (ja)
JP (1) JPH0748634B2 (ja)
KR (1) KR890700968A (ja)
CA (1) CA1286731C (ja)
WO (1) WO1988007790A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947363A (en) * 1988-12-12 1990-08-07 Motorola, Inc. Pipelined processor for implementing the least-mean-squares algorithm
SE464787B (sv) * 1989-10-04 1991-06-10 Ericsson Telefon Ab L M Foerfarande och anordning foer att utfoera en approximativ division
US5263191A (en) * 1991-12-11 1993-11-16 Westinghouse Electric Corp. Method and circuit for processing and filtering signals
US5428834A (en) * 1991-12-11 1995-06-27 Xetron Corporation Method and circuit for processing and filtering signals
US5631935A (en) * 1993-05-06 1997-05-20 Run-Rad Unlimited Networking, Ltd. Method and apparatus for governing information transfer using an efficient transport protocol
US5793820A (en) * 1996-07-10 1998-08-11 Intellon Corporation Automatic adaptive filtering according to frequency modulation rate
US6009448A (en) * 1997-08-18 1999-12-28 Industrial Technology Research Institute Pipelined parallel-serial architecture for a modified least mean square adaptive filter
US6477143B1 (en) 1998-01-25 2002-11-05 Dror Ginossar Method and apparatus for packet network congestion avoidance and control

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4146840A (en) * 1978-01-31 1979-03-27 Harris Corporation Technique for obtaining symbol timing for equalizer weights
US4290139A (en) * 1978-12-22 1981-09-15 General Datacomm Industries, Inc. Synchronization of a data communication receiver with a received signal
AU532416B2 (en) * 1979-09-19 1983-09-29 Plessey Overseas Ltd. Transversal equalisers
US4438521A (en) * 1982-06-07 1984-03-20 Rca Corporation Automatically adaptive transversal filter
US4791390A (en) * 1982-07-01 1988-12-13 Sperry Corporation MSE variable step adaptive filter

Also Published As

Publication number Publication date
EP0308501A1 (en) 1989-03-29
WO1988007790A1 (en) 1988-10-06
US4726036A (en) 1988-02-16
KR890700968A (ko) 1989-04-28
CA1286731C (en) 1991-07-23
JPH0748634B2 (ja) 1995-05-24

Similar Documents

Publication Publication Date Title
CA1259663A (en) Noise canceling system
US4351060A (en) Automatic, digitally synthesized matching line terminating impedance
US5590121A (en) Method and apparatus for adaptive filtering
US5297071A (en) Arithmetic circuit, and adaptive filter and echo canceler using it
US4381561A (en) All digital LSI line circuit for analog lines
US4386430A (en) Automatic equalizer for synthesizing recursive filters
EP0021317B1 (en) Adaptive filter with tap coefficient leakage
EP0557829A2 (en) Process and device for adaptive digital cancellation of the echo generated in non-stationary telephone connections
GB1334250A (en) Self adaptive filter and control circuit therefor
JPH06188686A (ja) 動的適応性等化器システム及び方法
GB2184312A (en) Linear phase filter
US5440503A (en) Digital filtering circuit operable as a three-stage moving average filter
JPH0758923B2 (ja) 雑音キャンセル方法および装置
JPH02501344A (ja) ディジタル適応フィルタ
US4377858A (en) Digital two-to-four wire converter for full duplex signals
US5315621A (en) Adaptive nonrecursive digital filter and method for forming filter coefficients therefor
JPH05199190A (ja) シグマ・デルタ変換器の分割フィルタ及び同前を備えるデータ回線終端装置
JPS60114020A (ja) 非巡回型デジタルフィルタ回路
KR850000140B1 (ko) 가입자선 음성처리 회로장치
GB2102255A (en) Two-wire line for digital communication
JPH0557767B2 (ja)
JPS5870298A (ja) チヤネルボコ−ダ方式による通話伝送装置
JPS5680917A (en) Thinning-out filter for sampled value
JPH04347921A (ja) 二次合成デジタルfirフィルタ
SU1184099A1 (ru) Адаптивный компенсатор помех