US4782458A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Architecture for power of two coefficient FIR filter
Assignee: Philips North America LLC
•
Filing: 1986-12-18
•
Granted: 1988-11-01
•
Expires: 2006-12-18
Abstract
Abstract An architecture for a very large scale integrated (VLSI) implementation of a finite imprise response (FIR) digital filter having no multipliers and a coefficient space limited to powers of two. The filter structure includes a data bus, a coefficient bus and a sum-in bus to each coefficient tap. Each tap has a coefficient and control word register which is loaded during an initialization phase of the filter. Multiplication is provided by a shifter which provides the correct power of two weighting of an input data sample. The weighted data sample at each tap is added to the output of the previous tap. This architecture results in a regular, modular structure which can be cascaded and which is programmable for various data word lengths and coefficient spaces.
Inventors
- 👤 Arup K. Bhattacharya
- 👤 Michael G. Cristofalo
- 👤 David Koo
- 👤 Amihai Miron
- 👤 Imran A. Shah
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:05
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/06; G; G06; G06F; G06F17/00; G06F17/10; G06F17/15; H03H17/0223; H03H17/0227; H03H17/023; H03H2017/0232
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
144 words
A non-recursive finite impulse response (FIR) digital filter of n taps, where 1≦n, comprising: means to receive and store a plurality of coefficients, one coefficient per tap, wherein each coefficient is an integral power of 2; means to receive and shift a data input word in each of said taps, the extent of said shift being determined by the value of the coefficient stored in said tap; said shifted data word being equivalent to the product of said input data word and said coefficient of said tap; means to add said product at each tap to the delayed output of the previous tap to thereby form at each tap the cumulative sum of the products at all previous taps; means to delay and forward said cumulative sum to the next tap, and means to output the cumlative sum of all taps in said filter.
Claim 2
Dependent Claim
144 words
A non-recursive finite impulse response (FIR) digital filter of n taps, where 1≦n, comprising: means to receive and store a plurality of coefficients, one coefficient per tap, wherein each coefficient is an integral power of 2; means to receive and shift a data input word in each of said taps, the extent of said shift being determined by the value of the coefficient stored in said tap; said shifted data word being equivalent to the product of said input data word and said coefficient of said tap; means to add said product at each tap to the delayed output of the previous tap to thereby form at each tap the cumulative sum of the products at all previous taps; means to delay and forward said cumulative sum to the next tap, and means to output the cumlative sum of all taps in said filter.
Claim 3
Dependent Claim
61 words
The filter of claim 1 wherein said means to receive and store a plurality of coefficients comprises: input means to load said coefficients into said filter in an initialization phase; a coefficient bus to transport each of said coefficients to a respective destination tap for each coefficient; and a coefficient register at each tap to store the coefficient for said tap.
Claim 4
Dependent Claim
70 words
The filter of claim 2 wherein: said coefficient bus is a serial bus; said coefficient registers are connected to each other in a serial chain; and said coefficients are loaded into said registers such that the coefficient for the last register in the chain is loaded first and each coefficient is shifted down said chain in inverse relationship to the proximity of such coefficient to the start of said chain.
Claim 5
Dependent Claim
70 words
The filter of claim 3 wherein said coefficient bus is a bidirectional bus, and further comprising: means to reverse the direction of serial bit flow on said coefficient bus; output terminal means on said coefficient bus; and means to verify the loading of said coefficients by reading said coefficients out serially to said output terminal means when said bus direction is reversed and reloading said coefficients in said destination taps.
Claim 6
Dependent Claim
32 words
The filter of claim 4 wherein said coefficient register stores a coefficient control word having five bits, three for the coefficient, one for its sign and one bit for a zero coefficient.
Claim 7
Dependent Claim
17 words
The filter of claim 4 further including a decoder to decode the output of said coefficient register.
Claim 8
Dependent Claim
93 words
The filter of claim 1 wherein said means to receive and shift said data input word comprises: a data bus connected to each of said taps, whereby said data input words are broadcast to each of said taps; a shifter in each tap in the form of a NAND-NAND multiplexer connected to said data bus and to said coefficient register of said tap, said shifter receiving each data word sequentially and shifting the bits thereof according to the coefficient stored in said coefficient register, the output of said shifter being weighted data sample.
Claim 9
Dependent Claim
29 words
The filter of claim 7 wherein said coefficients are only negative powers of two and said shifter shifts the bits of each data input word to the right only.
Claim 10
Dependent Claim
18 words
The filter of claim 1 where the coefficient space of said filter is limited to 0 -7 .
Claim 11
Dependent Claim
19 words
The filter of claim 9 further including: means to expand the filter length by cascading stages of said filter.
Claim 12
Dependent Claim
11 words
The filter of claim 1 wherein said filter is fully programmable.
Claim 13
Dependent Claim
29 words
The filter of claim 11 wherein said fully programmable filter includes means to provide up to a given number of shifts of the bits of said data input word.
Claim 14
Dependent Claim
16 words
The filter of claim 1 wherein said filter is limited to sixteen taps without any overflow.
Claim 15
Dependent Claim
74 words
The filter of claim 1 wherein said means to add said products comprises: a sum-in bus which transports the cumulative sum of previous weighted data samples to each tap; an adder to add the output of said shifter of each tap to the cumulative sum; a delay element; a sum-out bus which transports the sum of said adder to said delay element, said delay element connected to the sum-in bus of the next tap.
Claim 16
Dependent Claim
34 words
The filter of claim 14 wherein for an eight bit data word and a coefficient of ±2 -7 the output of said shifter is one sign bit and 15 magnitude bits in one's complement.
Claim 17
Dependent Claim
139 words
The filter of claim 14 wherein said shifter for an eight bit data word comprises: a shifter having an input section has eight sets of first NAND gates, each set receiving all eight bits of said data word; a selection line from said coefficient register to each of said sets of NAND gates, the coefficient register sending a selection signal over such selection lines which selects one of said sets of first NAND gates; a second set of NAND gates to receive the output of the selected first set of NAND gates, the combination of the two sets of NAND gates providing the required shift as a shifter; and a set of EX-OR gates at the output of said shifter to perform one's complement conversion on the output of said shifter, which is latched for transfer to said adder.
References Cited (Backward Citations)
US3860892A
Cited
US3979701A
Cited
US4322810A
Cited
US4356558A
Cited
US4524423A
Cited
US4507725A
Cited
US4700345A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-11-01 | 1992-05-02 | 1992-11-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-11-01 | 1996-05-02 | 1996-11-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-11-01 | 2000-05-02 | 2000-11-01 | $7700.00 | Window Closed / Lapsed |