DocumentCode :
2116920
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
fYear :
2007
fDate :
27-29 Sept. 2007
Firstpage :
200
Lastpage :
205
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image and Signal Processing and Analysis, 2007. ISPA 2007. 5th International Symposium on
Conference_Location :
Istanbul
ISSN :
1845-5921
Print_ISBN :
978-953-184-116-0
Type :
conf
DOI :
10.1109/ISPA.2007.4383690
Filename :
4383690
Link To Document :
بازگشت