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
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital 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の複数の信号乗算手段と数が等しい第2の複数の信号乗算手段であって 、各々前記誤差フィードバックチャネル信号を受信するように結合され、かつ各 々前記信号遅延手段の前記遅延タップ手段1つに結合された、第2の複数の信号 乗算手段と、さらに 前記アナログ−ディジタル入力変換器手段のクロッキングを制御するよう結合さ れ、ある整数のクロックサイクル期間に等しい、前記狭帯域チャネルおよび前記 誤差フィードバックチャネルを介しての信号遅延に帰結するクロック周波数で作 動される、クロック手段とを備えた、ディジタル適応ラインエンハンサにおいて 、 狭帯域チャネルおよび誤差フィードバックチャネルを介してのクロックサイクル の遅延の全体数に等しい数だけ、前記遅延手段上の遅延タップ手段が前記重みア キュムレータ手段より多いように、前記信号遅延手段上に設けられた追加遅延タ ップ手段を含み、 前記遅延タップ手段が、前記第1および第2の乗算手段と相互接続され、その結 果、或る特定時間の所与の遅延タップ手段のいずれかでの信号が前記第1の乗算 手段のうちの所与の1つと、この特定時間での所与の重みアキュムレータ手段と ともに結合され、実質的に前記全信号に等しい遅延時間の後、次のタップ遅延手 民にあるであろう最初の狭帯域チャネル信号の構成要素を形成し、かつ前記、次 の遅延タップ手段が、前記最初の狭帯域チャネル信号の前記構成要素を生ずるの に用いられた、同じ重みアキュムレータ手段を更新するのに利用される、前記第 2の乗算手段の1つに接続される、改良。
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)
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)
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 |
-
1987
- 1987-03-26 US US07/030,302 patent/US4726036A/en not_active Expired - Lifetime
-
1988
- 1988-02-14 EP EP88904296A patent/EP0308501A1/en not_active Ceased
- 1988-02-14 JP JP63504126A patent/JPH0748634B2/ja not_active Expired - Lifetime
- 1988-02-14 WO PCT/US1988/000791 patent/WO1988007790A1/en not_active Application Discontinuation
- 1988-03-25 CA CA000562588A patent/CA1286731C/en not_active Expired - Fee Related
- 1988-11-17 KR KR1019880701480A patent/KR890700968A/ko not_active Application Discontinuation
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) | Адаптивный компенсатор помех |