← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag