Low-Complexity General FIR Filters Based on Winograd's Inner Product Algorithm

被引:0
|
作者
Gustafsson, Oscar [1 ]
Ehliar, Andreas [1 ]
机构
[1] Linkoping Unvers, Dept Elect Engn, SE-58183 Linkoping, Sweden
关键词
FIR filter; multiplication complexity; non-linear phase; CONVOLUTION;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this work an FIR filter architecture requiring half the number of multiplications compared to a direct is proposed. The proposed filter architecture is indeon coefficient selection and is therefore suitable for the of FIR filters where the filter impulse response is not anti-symmetric. The filter architecture is based on a product scheme due to Winograd, which to the best of the knowledge has not been applied to FIR filters before. A of different realizations for sequential and two-parallel versions are derived.
引用
收藏
页码:93 / 96
页数:4
相关论文
共 50 条
  • [21] Systematic method to synthesize low-complexity realization of high-order FIR filters in VLSI
    Song, Q
    Sun, YH
    2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2003, : 58 - 62
  • [22] Decoupling Minimax Design of Low-Complexity Variable Fractional-Delay FIR Digital Filters
    Deng, Tian-Bo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2011, 58 (10) : 2398 - 2408
  • [23] Matrix Decomposition Based Low-Complexity FIR Filter: Further Results
    Wang, Hao
    Zhao, Zhijin
    Zhao, Li
    2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
  • [24] Low-Complexity Design of Variable Bandedge Linear Phase FIR Filters With Sharp Transition Band
    Yu, Ya Jun
    Lim, Yong Ching
    Shi, Dong
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (04) : 1328 - 1338
  • [25] A low-complexity correlation algorithm
    Cheng, KF
    Chen, SG
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V: BIO-MEDICAL CIRCUITS & SYSTEMS, VLSI SYSTEMS & APPLICATIONS, NEURAL NETWORKS & SYSTEMS, 2003, : 301 - 304
  • [26] A low-complexity adaptive chase decoding algorithm for turbo product code
    Tao, J. (taotao_elena@163.com), 1600, Science Press (36):
  • [27] A low-complexity LUT-based squaring algorithm
    Chang, Te-Jen
    Wu, Chia-Long
    Lou, Der-Chyuan
    Chen, Ching-Yin
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (09) : 1494 - 1501
  • [28] An efficient coefficient-partitioning algorithm for realizing low-complexity digital filters
    Vinod, AR
    Lai, EMK
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (12) : 1936 - 1946
  • [29] Automated design of low complexity FIR filters
    Redmill, DW
    Bull, DR
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : D429 - D432
  • [30] Design of FIR filters for low implementation complexity
    Çiloglu, T
    ELECTRONICS LETTERS, 1999, 35 (07) : 529 - 530