US4791597A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiplierless FIR digital filter with two to the Nth power coefficients
Assignee: Philips North America LLC
•
Filing: 1986-10-27
•
Granted: 1988-12-13
•
Expires: 2006-10-27
Abstract
Abstract A multiplierless digital FIR filter comprising a plurality of serially cascaded stages providing a non-linear series of two to the Nth power coefficient values, and in which quantization error is reduced by scaling the coefficient values to minimize root mean square error. Each stage includes a basic unit and an incremental unit, the basic unit providing two shift operations and including a delay element and an adder. To achieve a particular quantization error, one or more incremental units are connected in series with the basic unit in each stage, each such incremental unit providing a single shift operation and including a delay element and an adder. The number of incremental units in each stage and the number of cascaded stages can be selected to achieve a filter having desired performance characteristics and which can be realized on a VLSI chip.
Inventors
- 👤 Amihai Miron
- 👤 David Koo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 09:15
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/06; G; G06; G06F; G06F17/00; G06F17/10; G06F17/15; H03H17/0223; H03H17/0227
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
410 words
A non-recursive digital filter comprising: at least one stage which includes a basic unit and a plurality of incremental units serially connected thereto; said basic unit comprising: a data word input line having at least two taps; first shift means connected to a first of said taps to receive and shift a data input word on said input line and having an output at which such first shifted data word is produced, the extent of said first shift establishing a coefficient value at said first tap which is an integer power of two; delay means connected to the output of said first shift means for delaying the first shifted data word; second shift means connected to a second of said taps to receive and shift said data input word on said input line and having an output at which such second shifted data word is produced, the extent of said second shift establishing a coefficient value at said second tap which is an integer power of two; and adding means connected to said delay means and to the output of said second shift means for deriving the sum of said delayed first shifted data word and said second shifted data word, such sum being a data output word of said basic unit; said incremental units increasing the number "k" of taps of said basic unit, the ith of such incremental units (2<i<k) comprising: delay means for receiving and delaying a data word received at a first input of such ith incremental unit; ith shift means connected to an ith additional tap on said input line to receive and shift said data input word thereon and having an output at which such shifted data word is produced, the extent of such ith shift establishing a coefficient value at said ith tap which is an integer power of 2; and adding means connected to said delay means of said incremental unit and to the output of said ith shift means for deriving the sum of said delayed data word received at said first input and said ith shifted data word, such sum being a data output word of said ith incremental unit; said incremental units being serially connected so that the data word received at said first input of a succeeding unit is the data output word of the immediately preceding unit, the data output word produced by the last unit being the data output word of said stage of said filter.
Claim 2
Dependent Claim
410 words
A non-recursive digital filter comprising: at least one stage which includes a basic unit and a plurality of incremental units serially connected thereto; said basic unit comprising: a data word input line having at least two taps; first shift means connected to a first of said taps to receive and shift a data input word on said input line and having an output at which such first shifted data word is produced, the extent of said first shift establishing a coefficient value at said first tap which is an integer power of two; delay means connected to the output of said first shift means for delaying the first shifted data word; second shift means connected to a second of said taps to receive and shift said data input word on said input line and having an output at which such second shifted data word is produced, the extent of said second shift establishing a coefficient value at said second tap which is an integer power of two; and adding means connected to said delay means and to the output of said second shift means for deriving the sum of said delayed first shifted data word and said second shifted data word, such sum being a data output word of said basic unit; said incremental units increasing the number "k" of taps of said basic unit, the ith of such incremental units (2<i<k) comprising: delay means for receiving and delaying a data word received at a first input of such ith incremental unit; ith shift means connected to an ith additional tap on said input line to receive and shift said data input word thereon and having an output at which such shifted data word is produced, the extent of such ith shift establishing a coefficient value at said ith tap which is an integer power of 2; and adding means connected to said delay means of said incremental unit and to the output of said ith shift means for deriving the sum of said delayed data word received at said first input and said ith shifted data word, such sum being a data output word of said ith incremental unit; said incremental units being serially connected so that the data word received at said first input of a succeeding unit is the data output word of the immediately preceding unit, the data output word produced by the last unit being the data output word of said stage of said filter.
Claim 3
Dependent Claim
51 words
The digital filter of claim 1, comprising a plurality of said stages connected in series so that the data input word to any stage is the data output word of the immediately preceding stage, the data output word of the last stage being the data output word of the digital filter.
Claim 4
Dependent Claim
17 words
The digital filter of claim 1 or 2, in which each of said shift means is hardwired.
Claim 5
Dependent Claim
17 words
The digital filter of claim 1 or 2, in which each of said shift means is programmable.
Claim 6
Dependent Claim
32 words
The digital filter of claim 1 or 2, in which each of said shift means can shift the data input word to the right and/or left by any number of bit positions.
References Cited (Backward Citations)
US3696235A
Cited
US3665171A
Cited
US3988606A
Cited
US3979701A
Cited
US4185325A
Cited
US4649507A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-12-13 | 1992-06-13 | 1992-12-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-12-13 | 1996-06-13 | 1996-12-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-12-13 | 2000-06-13 | 2000-12-13 | $7700.00 | Window Closed / Lapsed |