Reduced multiplier digital IIR filters
AssigneeTexas Instruments Incorporated
InventorPrashant P. Gandhi
Life of this patent
Estimating the term…
Abstract
The application discloses a new digital IIR filter structure which uses at least one fewer multiplier than presently available in current digital IIR filter structures. In particular, by constraining one or both endpoint values (0 and fs/2) to unity, the disclosed approach uses 2 multiply operations instead of 3 for first-order structures and 3 multiply operations instead of 4 or 5 for second-order structures. This multiplier reduction enhances the capacity of the current audio equalizer digital signal processor by 30%.
Claims27
A digital filter architecture, implementing a desired transfer function, which has at least one constrained endpoint value, with a reduced number of multipliers, comprising:
- one or more chains of delay stages;
- a plurality of multiplier stages, consisting of less than 2j+1 multiplier stages in all;
- and
- a plurality of addition stages, interconnected with said multiplier stages and with ones of said delay stages which are no more than j samples deep, to implement a transfer function with one or more constrained endpoint values;
- wherein said multiplier stages implement a reduced coefficient set, which is reduced from 2j+1 by using a priori knowledge of said constrained endpoint value of said transfer function.
A digital filter architecture, implementing a desired transfer function which has at least two constrained endpoint values with a reduced number of multipliers, comprising;
- one or more chains of delay stages;
- a plurality of multiplier stages, consisting of exactly 2j−1 multiplier stages in all;
- and
- a plurality of addition stages, interconnected with said multiplier stages and with ones of said delay stages which are no more than j samples deep, to implement a transfer function with one or more constrained endpoint values;
- wherein said multiplier stages implement a set of only 2j−1 coefficients, which is reduced from 2j+1 by using a priori knowledge of said constrained endpoint values of said transfer function.
A digital IIR filter with one fewer multiplier, comprising:
- first and second delay chains each comprising at least two delay stages;
- a first addition stage connected to receive and combine the output of an intermediate node of said second delay chain and the output of an intermediate node of said first delay chain;
- a second addition stage connected to receive and combine the doubly delayed output of said second delay chain and the doubly delayed output of said first delay chain;
- a third addition stage connected to receive and combine the doubly delayed output of said first delay chain with an input signal;
- and
- a plurality of further arithmetic stages functionally connected to combine the output of said first addition stage multiplied by a first gain coefficient, the output of said second addition stage multiplied by a second gain coefficient, the output of said third addition stage multiplied by a third gain coefficient, and the doubly delayed output of said first delay chain;
- wherein said input signal is connected to an input of said first chain of delays and the output of said further stages is connected to an input of said second delay chain and also connected to provide an output signal.
A digital IIR filter with one fewer multiplier, comprising:
- first and second delay chains each comprising at least one delay stage;
- a first addition stage connected to receive and combine the output of said second delay chain with an input signal;
- a second addition stage connected to receive and combine the output of said first delay chain and said input signal;
- and
- a plurality of further arithmetic stages functionally connected to combine the output of said first addition stage multiplied by a first gain coefficient, the output of said second addition stage multiplied by a second gain coefficient, and said input signal;
- wherein said input signal is connected to an input of said first chain of delays and the output of said further stages is connected to an input of said second delay chain and also connected to provide an output signal.
A digital IIR filter with one fewer multiplier, comprising:
- first and second delay chains each comprising at least one delay stage;
- a first addition stage connected to receive and combine the output of said first delay chain and said second delay chain;
- a second addition stage connected to receive and combine an input signal and the output of said first delay chain;
- and
- a plurality of further arithmetic stages functionally connected to combine the output of said first addition stage multiplied by a first gain coefficient, the output of said first delay chain, and the output of said second addition stage multiplied by a second gain coefficient;
- wherein said input signal is connected to an input of said first chain of delays and the output of said further stages is connected to an input of said second delay chain and also connected to provide an output signal.
A programmable system comprising:
- at least one programmable processor and numeric hardware which is programmed to perform:
- one or more delay chain operations;
- a plurality of multiply operations, consisting of less than 2j+1 multiply operations in all;
- and
- a plurality of additions, interconnected with said multiply operations and with delay chain operations which are no more than j samples deep, to implement a transfer function with one or more constrained endpoint values;
- wherein said multiply operations implement a coefficient set, which is reduced from 2j+1 by using a priori knowledge of said constrained endpoint value of said transfer function.
An audio system comprising:
- an audio source;
- a preamp;
- a digital equalizer comprising:
- one or more chains of delay stages;
- a plurality of multiplier stages, consisting of less than 2j+1 multiplier stages in all;
- and
- a plurality of addition stages, interconnected with said multiplier stages and with delay stages which are no more than j samples deep, to implement a transfer function with one or more constrained endpoint values;
- wherein said multiplier stages implement a reduced coefficient set, which is reduced from 2j+1 by using a priori knowledge of said constrained endpoint value of said transfer function;
- a power amp;
- and
- speakers.
A method of digital IIR filtering with a reduced number of multiplies, implementing a desired transfer function of order j which has at least one endpoint value constraint, comprising the steps of:
- (a.) delaying digital signals for no more than j samples;
- and
- (b.) performing a plurality of addition operations and less than 2j+1 multiply operations, which in combination with said delaying step implement said transfer function with a coefficient set which is reduced from 2j+1 by using a priori knowledge of said endpoint constraint.
Dependencies are inferred from the claim text.