Title :
On the Complexity of Multiplierless Direct and Polyphase FIR Filter Structures
Author :
Eghbali, Amir ; Gustafsson, Oscar ; Johansson, Håkan ; Löwenborg, Per
Author_Institution :
Linkoping Univ., Linkoping
Abstract :
This paper discusses the complexity trend in different finite length impulse response (FIR) filter structures when using multiplierless (shift-and-add) realization. We derive the total number of adders required by the transposed direct form, polyphase, and reduced-complexity polyphase FIR filter structures. A comparison of the arithmetic complexities of these structures for different filter characteristics is performed. The simulation results show that considering both the high level structure and the algorithm used to realize the subfilters gives a more accurate measure of complexity comparison between different FIR filter structures.
Keywords :
FIR filters; adders; adders; arithmetic complexities; finite length impulse response filter structures; high level structure; multiple constant multiplication; multiplierless direct FIR filter structures; multiplierless realization; polyphase FIR filter structures; Added delay; Adders; Arithmetic; Costs; Digital signal processing; Finite impulse response filter; Hardware; Hydrogen; Lab-on-a-chip; Signal processing algorithms; Complexity; FIR Filter; Multiple Constant Multiplication; Multiplierless;
Conference_Titel :
Image and Signal Processing and Analysis, 2007. ISPA 2007. 5th International Symposium on
Conference_Location :
Istanbul
Print_ISBN :
978-953-184-116-0
DOI :
10.1109/ISPA.2007.4383690