US5333119A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital signal processor with delayed-evaluation array multipliers and low-power memory addressing
Assignee: University of Minnesota System
•
Filing: 1992-09-30
•
Granted: 1994-07-26
•
Expires: 2012-09-30
Abstract
Abstract A digital signal processor including a digital FIR filter and memory for storing filter coefficients operates at a reduced power level by using array multipliers that calculate partial products only when the partial products in a preceding row of the array have stabilized. The dynamic CMOS adder arrays in each multiplier are triggered to perform their evaluations only after predetermined time periods have elapsed, which are sufficient to permit the preceding row to stabilize. Coefficients are addressed from the memory using low-power addressing circuits, such as a Gray code counter or a one-bit wide circular shift register, so that the overall digital signal processor consumes a reduced amount of power during memory addressing.
Inventors
- 👤 Donovan L. Raatz
- 👤 Gerald E. Sobelman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:55
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/06; H03H17/0607; H03H17/0223; H03H17/0225; H05; H05H; H05H1/00; H05H1/02; H05H1/04; H05H1/06; H04; H04R; H04R25/00; H04R25/50; H04R25/505
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
309 words
A digital signal processor for processing a digital input signal, comprising: a memory containing a plurality of processing coefficients; delay means receiving the digital input signal and producing a plurality of delayed input signals; multiplier means connected respectively to said plurality of delayed input signals and connected to receive a processing coefficient from said memory; accumulator means for adding outputs from said multiplier means to form a filtered output signal, wherein said multiplier means comprises: an adder array formed of a plurality of dynamic CMOS adders arranged in a plurality of rows; a plurality of modified Booth recorders each receiving respectively selected bits of one of the coefficients from said memory and each producing outputs in accordance with the modified Booth algorithm; a plurality of selector means arranged in a number of rows equal in number to said plurality of modified Booth recorders and each receiving said outputs from said modified Booth recorders, selector means in a first of said rows receiving the one of said coefficients from said memory or said plurality of delayed input signals not input to said modified Booth recorders and producing respective partial products therefrom, and selector means in a remainder of said rows receiving outputs from said adder array and producing respective partial products therefrom; delay means receiving and delaying a clock signal input thereto for producing a plurality of delayed clock signals; said adder array formed of said plurality of dynamic CMOS adders arranged in said plurality of rows receiving said respective partial products from respective rows of said selector means and each dynamic CMOS adder being directly enabled respectively by said plurality of delayed clock signals for adding said partial products from said selector means; and dynamic CMOS adder means receiving said adder partial products form said adder array and producing a digital output signal therefrom fed to said accumulator means.
Claim 2
Dependent Claim
309 words
A digital signal processor for processing a digital input signal, comprising: a memory containing a plurality of processing coefficients; delay means receiving the digital input signal and producing a plurality of delayed input signals; multiplier means connected respectively to said plurality of delayed input signals and connected to receive a processing coefficient from said memory; accumulator means for adding outputs from said multiplier means to form a filtered output signal, wherein said multiplier means comprises: an adder array formed of a plurality of dynamic CMOS adders arranged in a plurality of rows; a plurality of modified Booth recorders each receiving respectively selected bits of one of the coefficients from said memory and each producing outputs in accordance with the modified Booth algorithm; a plurality of selector means arranged in a number of rows equal in number to said plurality of modified Booth recorders and each receiving said outputs from said modified Booth recorders, selector means in a first of said rows receiving the one of said coefficients from said memory or said plurality of delayed input signals not input to said modified Booth recorders and producing respective partial products therefrom, and selector means in a remainder of said rows receiving outputs from said adder array and producing respective partial products therefrom; delay means receiving and delaying a clock signal input thereto for producing a plurality of delayed clock signals; said adder array formed of said plurality of dynamic CMOS adders arranged in said plurality of rows receiving said respective partial products from respective rows of said selector means and each dynamic CMOS adder being directly enabled respectively by said plurality of delayed clock signals for adding said partial products from said selector means; and dynamic CMOS adder means receiving said adder partial products form said adder array and producing a digital output signal therefrom fed to said accumulator means.
Claim 3
Dependent Claim
29 words
The digital signal processor according to claim 1, further comprising means for addressing said memory to selectively output said plurality of coefficients to said plurality of modified Booth recorders.
Claim 4
Dependent Claim
28 words
The digital signal processor according to claim 2, wherein said means for addressing comprises a one-bit wide circular shift register for producing sequential addresses fed to said memory.
Claim 5
Dependent Claim
41 words
The digital signal processor according to claim 2, wherein said means for addressing comprises a Gray code addressing generator for generating sequential addresses fed to said memory, wherein said sequential addresses have only a single bit transition between successive ones thereof.
Claim 6
Dependent Claim
296 words
A digital signal processor for processing an input signal in one or more multipliers with respective coefficients of a transfer function derived from a memory and an accumulator for adding outputs from one or more multipliers, each of the multipliers comprising: a plurality of Booth recorder means receiving a multiplier consisting of one of a delayed input signal or a coefficient from the memory and producing therefrom a plurality of outputs corresponding to the modified Booth algorithm; an adder array formed of a plurality of dynamic CMOS adders arranged in a plurality of rows; p1 a plurality of selector means arranged in a number of rows equal in number to said plurality of modified Booth recorders and each receiving said outputs from said modified Booth recorders, selector means in a first of said rows connected to receive a multiplicand consisting of the other of the coefficients from the memory or the delayed input signal and producing respective partial products therefrom, and selector means in a remainder of said rows receiving outputs from said adder array and producing respective partial products therefrom; a clock generator for generating a clock signal and synchronizing said plurality of selector means therewith; a delay circuit for delaying said clock signal and producing a plurality of delayed clock signals; said adder array formed of said plurality of dynamic CMOS adders arranged in said plurality of rows respectively connected to receive said respective partial products from respective rows of said selector means and each dynamic CMOS adder enabled directly by selected ones of said plurality of delayed clock signals for producing added outputs of said partial products from said selector means; and dynamic CMOS adder means for adding outputs of said adder array and producing an output signal therefrom fed to said accumulator.
Claim 7
Dependent Claim
296 words
A digital signal processor for processing an input signal in one or more multipliers with respective coefficients of a transfer function derived from a memory and an accumulator for adding outputs from one or more multipliers, each of the multipliers comprising: a plurality of Booth recorder means receiving a multiplier consisting of one of a delayed input signal or a coefficient from the memory and producing therefrom a plurality of outputs corresponding to the modified Booth algorithm; an adder array formed of a plurality of dynamic CMOS adders arranged in a plurality of rows; p1 a plurality of selector means arranged in a number of rows equal in number to said plurality of modified Booth recorders and each receiving said outputs from said modified Booth recorders, selector means in a first of said rows connected to receive a multiplicand consisting of the other of the coefficients from the memory or the delayed input signal and producing respective partial products therefrom, and selector means in a remainder of said rows receiving outputs from said adder array and producing respective partial products therefrom; a clock generator for generating a clock signal and synchronizing said plurality of selector means therewith; a delay circuit for delaying said clock signal and producing a plurality of delayed clock signals; said adder array formed of said plurality of dynamic CMOS adders arranged in said plurality of rows respectively connected to receive said respective partial products from respective rows of said selector means and each dynamic CMOS adder enabled directly by selected ones of said plurality of delayed clock signals for producing added outputs of said partial products from said selector means; and dynamic CMOS adder means for adding outputs of said adder array and producing an output signal therefrom fed to said accumulator.
Claim 8
Dependent Claim
21 words
The digital signal processor according to claim 5, further comprising means for addressing said memory and selectively reading out said coefficients.
Claim 9
Dependent Claim
29 words
The digital signal processor according to claim 6, wherein said means for addressing said memory comprises a one-bit circular shift register for generating sequential addresses fed to said memory.
Claim 10
Dependent Claim
34 words
The digital signal processor according to claim 6, wherein said means for addressing said memory comprises a Gray code addressing generator for generating sequential addresses having only a single bit transition between successive addresses.
References Cited (Backward Citations)
US3535498A
Cited
US4121295A
Cited
US4168530A
Cited
US4441158A
Cited
US4598382A
Cited
US4748584A
Cited
US4809212A
Cited
US4745570A
Cited
US4910701A
Cited
US5060183A
Cited
US4982355A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-25 | 1998-01-24 | 1998-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-25 | 2002-01-24 | 2002-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-25 | 2006-01-24 | 2006-07-26 | $7700.00 | Window Closed / Lapsed |