US5535150A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Single chip adaptive filter utilizing updatable weighting techniques
Assignee: Massachusetts Institute of Technology
•
Filing: 1995-02-10
•
Granted: 1996-07-09
•
Expires: 2015-02-10
Abstract
Abstract A single chip adaptive filtering system including an finite impulse response (FIR) filter and circuitry for calculating updated weighting coefficients for use in associated multiplying digital-to-analog converters. The adaptive FIR filter performs the convolution of a delayed and sampled input sequence to produce a filter output. Thereafter, an error term is determined by calculating the difference between the filter output and a reference signal which corresponds to a predetermined anticipated output of the filter. The error term is then applied to a least mean square (LMS) estimation algorithm for computing updated weighting coefficients to be used by the adaptive FIR filter.
Inventors
- 👤 Alice M. Chiang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:01
CPC Classifications
H; H03; H03H; H03H21/00; H03H21/0012
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
253 words
An adaptive filtering system comprising: a multi-stage signal input tapped delay line including a plurality of storage modules operable for successively shifting discrete samples of an input signal along said delay line; a plurality of parallel multipliers respectively coupled to each of said storage modules, each of said multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective storage module and an updatable weighting coefficient; a summation circuit operable for providing an output signal corresponding to the sum of said products generated from said multipliers; and a weighting coefficient updating circuit operable for simultaneously providing to each of said multipliers distinct and synchronized updatable weighting coefficients as the sum of a predetermined weighting coefficient and an updating factor, said updating factor corresponding to a product of discrete samples of said input signal and discrete portions of an error signal determined as the difference between said output signal and a predetermined reference signal, wherein said updating circuit comprises a second multi-stage signal input tapped delay line including a second plurality of storage modules operable for successively shifting discrete samples of said input signal along said second delay line, and a second plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said second multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 2
Dependent Claim
253 words
An adaptive filtering system comprising: a multi-stage signal input tapped delay line including a plurality of storage modules operable for successively shifting discrete samples of an input signal along said delay line; a plurality of parallel multipliers respectively coupled to each of said storage modules, each of said multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective storage module and an updatable weighting coefficient; a summation circuit operable for providing an output signal corresponding to the sum of said products generated from said multipliers; and a weighting coefficient updating circuit operable for simultaneously providing to each of said multipliers distinct and synchronized updatable weighting coefficients as the sum of a predetermined weighting coefficient and an updating factor, said updating factor corresponding to a product of discrete samples of said input signal and discrete portions of an error signal determined as the difference between said output signal and a predetermined reference signal, wherein said updating circuit comprises a second multi-stage signal input tapped delay line including a second plurality of storage modules operable for successively shifting discrete samples of said input signal along said second delay line, and a second plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said second multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 3
Dependent Claim
37 words
The adaptive filter of claim 1, further comprising a differencing circuit coupled between said summation circuit and a reference signal source, said differencing circuit operable for calculating said error signal and providing it to said updating circuit.
Claim 4
Dependent Claim
41 words
The adaptive filter of claim 1, wherein said updating circuit comprises a second multi-stage signal input tapped delay line including a second plurality of storage modules operable for successively shifting discrete samples of said input signal along said second delay line.
Claim 5
Dependent Claim
26 words
The adaptive filter of claim 3 further comprising a delay circuit through which said input signal passes prior to being applied to said second delay line.
Claim 6
Dependent Claim
65 words
The adaptive filter of claim 3, wherein said updating circuit further comprises a second plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said second multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 7
Dependent Claim
27 words
The adaptive filter of claim 5, wherein said updating circuit further comprises a second summation circuit operable for providing an output signal corresponding to said updating factor.
Claim 8
Dependent Claim
16 words
The adaptive filter of claim 5, wherein said second delay line comprises a charge transfer device.
Claim 9
Dependent Claim
18 words
The adaptive filter of claim 7, wherein said charge transfer device comprises a charge coupled device shift register.
Claim 10
Dependent Claim
15 words
The adaptive filter of claim 1, wherein said delay line comprises a charge transfer device.
Claim 11
Dependent Claim
18 words
The adaptive filter of claim 9, wherein said charge transfer device comprises a charge coupled device shift register.
Claim 12
Dependent Claim
17 words
The adaptive filter of claim 10, wherein said discrete samples of said input signal comprise charge packets.
Claim 13
Dependent Claim
30 words
The adaptive filter of claim 11, wherein said storage modules comprise floating gate sensing electrodes, each of which are operable to provide a potential thereon corresponding to a charge packet.
Claim 14
Dependent Claim
12 words
The adaptive filter of claim 12, wherein said multipliers comprise analog-digital multipliers.
Claim 15
Dependent Claim
13 words
The adaptive filter of claim 13, wherein said multipliers comprise multiplying digital-to-analog converters.
Claim 16
Dependent Claim
13 words
The adaptive filter of claim 12, wherein said second multipliers comprise analog-digital multipliers.
Claim 17
Dependent Claim
13 words
The adaptive filter of claim 15, wherein said multipliers comprise multiplying digital-to-analog converters.
Claim 18
Dependent Claim
14 words
The adaptive filter of claim 1, wherein said input signal comprises an analog signal.
Claim 19
Dependent Claim
14 words
The adaptive filter of claim 1, wherein said input signal comprises a digital signal.
Claim 20
Dependent Claim
26 words
The adaptive filter of claim 1, wherein said delay line, said multipliers, said summation circuit, and said updating circuit are integrated on a single microprocessing chip.
Claim 21
Dependent Claim
27 words
The adaptive filter of claim 1 further comprising an iterative control unit operable for controlling said updating circuit to generate said updatable weighting coefficients at predetermined iterations.
Claim 22
Dependent Claim
37 words
The adaptive filter of claim 1, further comprising a differencing circuit coupled between said summation circuit and a reference signal source, said differencing circuit operable for calculating said error signal and providing it to said updating circuit.
Claim 23
Dependent Claim
39 words
The adaptive filter of claim 1, wherein said updating circuit comprises a second input signal delay line including a second plurality of storage modules operable for successively shifting discrete samples of said input signal along said second delay line.
Claim 24
Dependent Claim
26 words
The adaptive filter of claim 22 further comprising a delay circuit through which said input signal passes prior to being applied to said second delay line.
Claim 25
Dependent Claim
65 words
The adaptive filter of claim 22, wherein said updating circuit further comprises a second plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said second multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 26
Dependent Claim
27 words
The adaptive filter of claim 24, wherein said updating circuit further comprises a second summation circuit operable for providing an output signal corresponding to said updating factor.
Claim 27
Dependent Claim
16 words
The adaptive filter of claim 24, wherein said second delay line comprises a charge transfer device.
Claim 28
Dependent Claim
18 words
The adaptive filter of claim 26, wherein said charge transfer device comprises a charge coupled device shift register.
Claim 29
Independent Claim
248 words
A method of adaptive filtering comprising the steps of: successively shifting and holding discrete samples of a charge domain input signal along a multi-stage signal input tapped delay line which includes a plurality of storage modules; generating outputs from each of a plurality of parallel multipliers respectively coupled to each of said storage modules, each of said outputs corresponding to the product of the discrete sample of said input signal received from a respective storage module and an updatable weighting coefficient; generating an output signal corresponding to the sum of said products generated from said multipliers; and simultaneously providing distinct and synchronized updatable weighting coefficients to each of said multipliers, each of said updatable weighting coefficients corresponding to the sum of a predetermined weighting coefficient and an updating factor, said updating factor corresponding to a product of discrete samples of said input signal and discrete portions of an error signal determined as the difference between said output signal and a predetermined reference signal, wherein said step of providing updatable weighting coefficients comprises successively shifting discrete samples of said input signal along a second multi-stage signal input tapped delay line including a second plurality of storage modules, and generating outputs from each of a plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said outputs corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 30
Independent Claim
248 words
A method of adaptive filtering comprising the steps of: successively shifting and holding discrete samples of a charge domain input signal along a multi-stage signal input tapped delay line which includes a plurality of storage modules; generating outputs from each of a plurality of parallel multipliers respectively coupled to each of said storage modules, each of said outputs corresponding to the product of the discrete sample of said input signal received from a respective storage module and an updatable weighting coefficient; generating an output signal corresponding to the sum of said products generated from said multipliers; and simultaneously providing distinct and synchronized updatable weighting coefficients to each of said multipliers, each of said updatable weighting coefficients corresponding to the sum of a predetermined weighting coefficient and an updating factor, said updating factor corresponding to a product of discrete samples of said input signal and discrete portions of an error signal determined as the difference between said output signal and a predetermined reference signal, wherein said step of providing updatable weighting coefficients comprises successively shifting discrete samples of said input signal along a second multi-stage signal input tapped delay line including a second plurality of storage modules, and generating outputs from each of a plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said outputs corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 31
Dependent Claim
275 words
An adaptive filtering system comprising: an input signal delay line including a plurality of storage modules operable for successively shifting discrete samples of an input signal along said delay line; a plurality of parallel multipliers respectively coupled to each of said storage modules, each of said multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective storage module and a distinct updatable weighting coefficient; a summation circuit operable for providing an output signal corresponding to the sum of said products generated from said multipliers; and a weighting coefficient updating circuit including a plurality of parallel weighting coefficient updating circuit portions respectively coupled to each of said plurality of multipliers and operable for simultaneously providing to each of said multipliers said distinct updatable weighting coefficients, said distinct updatable weighting coefficients corresponding to a sum of a predetermined weighting coefficient and an updating factor, said updating factor corresponding to a product of discrete samples of said input signal and discrete portions of an error signal determined as the difference between said output signal and a predetermined reference signal, wherein said updating circuit comprises a second input signal delay line including a second plurality of storage modules operable for successively shifting discrete samples of said input signal along said second delay line, and a second plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said second multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 32
Dependent Claim
275 words
An adaptive filtering system comprising: an input signal delay line including a plurality of storage modules operable for successively shifting discrete samples of an input signal along said delay line; a plurality of parallel multipliers respectively coupled to each of said storage modules, each of said multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective storage module and a distinct updatable weighting coefficient; a summation circuit operable for providing an output signal corresponding to the sum of said products generated from said multipliers; and a weighting coefficient updating circuit including a plurality of parallel weighting coefficient updating circuit portions respectively coupled to each of said plurality of multipliers and operable for simultaneously providing to each of said multipliers said distinct updatable weighting coefficients, said distinct updatable weighting coefficients corresponding to a sum of a predetermined weighting coefficient and an updating factor, said updating factor corresponding to a product of discrete samples of said input signal and discrete portions of an error signal determined as the difference between said output signal and a predetermined reference signal, wherein said updating circuit comprises a second input signal delay line including a second plurality of storage modules operable for successively shifting discrete samples of said input signal along said second delay line, and a second plurality of multipliers respectively coupled to each of said second plurality of storage modules, each of said second multipliers operable for generating an output corresponding to the product of the discrete sample of said input signal received from a respective second storage module and said discrete portions of said error signal.
Claim 33
Dependent Claim
15 words
The adaptive filter of claim 29, wherein said delay line comprises a charge transfer device.
Claim 34
Dependent Claim
18 words
The adaptive filter of claim 30, wherein said charge transfer device comprises a charge coupled device shift register.
Claim 35
Dependent Claim
17 words
The adaptive filter of claim 31, wherein said discrete samples of said input signal comprise charge packets.
Claim 36
Dependent Claim
30 words
The adaptive filter of claim 32, wherein said storage modules comprise floating gate sensing electrodes, each of which are operable to provide a potential thereon corresponding to a charge packet.
Claim 37
Dependent Claim
12 words
The adaptive filter of claim 33, wherein said multipliers comprise analog-digital multipliers.
Claim 38
Dependent Claim
13 words
The adaptive filter of claim 34, wherein said multipliers comprise multiplying digital-to-analog converters.
Claim 39
Dependent Claim
13 words
The adaptive filter of claim 33, wherein said second multipliers comprise analog-digital multipliers.
Claim 40
Dependent Claim
13 words
The adaptive filter of claim 36, wherein said multipliers comprise multiplying digital-to-analog converters.
Claim 41
Dependent Claim
14 words
The adaptive filter of claim 29, wherein said input signal comprises an analog signal.
Claim 42
Dependent Claim
14 words
The adaptive filter of claim 29, wherein said input signal comprises a digital signal.
Claim 43
Dependent Claim
26 words
The adaptive filter of claim 29, wherein said delay line, said multipliers, said summation circuit, and said updating circuit are integrated on a single microprocessing chip.
References Cited (Backward Citations)
US4149259A
Cited
US4234930A
Cited
US4489309A
Cited
US4464726A
Cited
US4605826A
Cited
US4696015A
Cited
US4771396A
Cited
US4862402A
Cited
US5050186A
Cited
US5111419A
Cited
US4947362A
Cited
US4947363A
Cited
US5045945A
Cited
US5327459A
Cited
US5168459A
Cited
US5285475A
Cited
US5309378A
Cited
US5313411A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |