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 条
  • [1] A new integrated approach to the design of low-complexity FIR filters
    Xu, Fei
    Chang, Chip-Hong
    Jong, Ching-Chuen
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 601 - +
  • [2] Low-complexity Linear Phase FIR Filters in Cascade Form
    Shi, Dong
    Yu, Ya Jun
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 177 - 180
  • [3] Implementation of low-complexity FIR filters using serial arithmetic
    Johansson, K
    Gustafsson, O
    Wanhammar, L
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 1449 - 1452
  • [4] Low-Complexity Winograd Convolution Architecture Based on Stochastic Computing
    Wang, Huizheng
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
  • [5] Symmetry-based low-complexity variable fractional-delay FIR filters
    Deng, TB
    IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 194 - 199
  • [6] A Complex Exponential Structure for Low-Complexity Variable Fractional Delay FIR Filters
    Zhao, Ruijie
    Tay, David B.
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2023, 42 (02) : 1105 - 1141
  • [7] A Complex Exponential Structure for Low-Complexity Variable Fractional Delay FIR Filters
    Ruijie Zhao
    David B. Tay
    Circuits, Systems, and Signal Processing, 2023, 42 : 1105 - 1141
  • [8] A novel low-complexity method for parallel multiplierless implementation of digital FIR filters
    Wang, YT
    Roy, K
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2020 - 2023
  • [9] Hybrid Structures for Low-Complexity Variable Fractional-Delay FIR Filters
    Deng, Tian-Bo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (04) : 897 - 910
  • [10] A MATRIX EXTENSION OF WINOGRAD INNER-PRODUCT ALGORITHM
    ANDERSON, N
    MANLEY, D
    THEORETICAL COMPUTER SCIENCE, 1994, 131 (02) : 475 - 477