On the complexity of multiplierless direct and polyphase FIR filter structures

被引：0
作者：
Eghbali, Amir [1 ]
Gustafsson, Oscar [1 ]
Johansson, Hakan [1 ]
Lowenborg, Per [1 ]
机构：
[1] Linkoping Univ, Div Elect Syst, Dept Elect Engn, SE-58183 Linkoping, Sweden
来源：
PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS | 2007年
关键词：
multiple constant multiplication; multiplierless; FIR filter; complexity;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：200 / 205
页数：6
相关论文
共 50 条
  • [1] Optimization Design Approach for Multiplierless FIR Filter
    Ranjithkumar, S.
    Thilagam, S.
    PROCEEDINGS OF 2016 ONLINE INTERNATIONAL CONFERENCE ON GREEN ENGINEERING AND TECHNOLOGIES (IC-GET), 2016,
  • [2] Efficient Design and Implementation of Multiplierless FIR Filter
    Dangra, Komal H.
    Gawande, G. S.
    2016 INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2016,
  • [3] FPGA Realisation of Multiplierless FIR Filter Architectures
    Pari, Britto J.
    Rani, Joy Vasantha S. P.
    Soundarya, A. Selestin
    Vineeth, B.
    Vijayakumar, P.
    2015 3rd International Conference on Signal Processing, Communication and Networking (ICSCN), 2015,
  • [4] Multiplierless Multiple-Stage Cascaded FIR Filter Design
    Ye, Wenbin
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (01)
  • [5] Efficient Design of Sparse Multiplierless FIR Filters with Low Complexity
    Xu, Wei
    Li, Anyu
    Zhang, Ruihua
    Shi, Boya
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON ELECTRONICS AND ELECTRICAL ENGINEERING TECHNOLOGY (EEET 2018), 2018, : 79 - 83
  • [6] Bit-Level Multiplierless FIR Filter Optimization Incorporating Sparse Filter Technique
    Bin Ye, Wen
    Yu, Ya Jun
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (11) : 3206 - 3215
  • [7] MULTIPLIERLESS FIR FILTER DESIGN USING GLOBAL VALUED NUMBERING AND ARCHITECTURE
    Krishnan, Rejisha
    Vijayakumar, S.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT, 2014,
  • [8] A Tutorial on Multiplierless Design of FIR Filters: Algorithms and Architectures
    Aksoy, Levent
    Flores, Paulo
    Monteiro, Jose
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2014, 33 (06) : 1689 - 1719
  • [9] Design and Implementation of Multiplierless FIR Filter Using COOT Bird Optimization Algorithm with Different Architectures
    Soni, Teena
    Kumar, A.
    Panda, Manoj Kumar
    Singh, G. K.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2024,
  • [10] Information theoretic approach to complexity reduction of FIR filter design
    Chang, Chip-Hong
    Chen, Jiajia
    Vinod, A. P.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (08) : 2310 - 2321
12345