US 5,333,119 AGranted

Digital signal processor with delayed-evaluation array multipliers and low-power memory addressing

AssigneeRegents of the University of Minnesota

InventorsDonovan L. Raatz, Gerald E. Sobelman

Life of this patent

Estimating the term…

Loading patent…

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.

Claims8

Dependent claims

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.

8 more elements

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.

5 more elements

Dependencies are inferred from the claim text.