Design of powers-of-two coefficient FIR filters with minimum arithmetic complexity

被引:0
|
作者
Park, IS [1 ]
Oh, WA [1 ]
Lee, YH [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Yusong Gu, Taejon 305701, South Korea
来源
APCCAS 2002: ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, VOL 1, PROCEEDINGS | 2002年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A mixed-integer-linear-programming (MILP)-based algorithm is proposed for designing canonic-signed-digit (CSD) FIR filters with minimal complexity. The proposed algorithm reduces the number of variables in MILP through certain modifications of the scheme in [2]. Design examples demonstrate that the proposed algorithm can design a CSD FIR filter with minimum complexity and requires less computation than the existing MILP algorithm.
引用
收藏
页码:517 / 520
页数:4
相关论文
共 50 条
  • [21] DESIGN OF NARROW-BAND FIR BANDPASS DIGITAL-FILTERS WITH REDUCED ARITHMETIC COMPLEXITY
    NEUVO, Y
    RAJAN, G
    MITRA, SK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (04): : 409 - 419
  • [22] Design of cascade-form IIR filters with powers-of-two coefficients using mixed integer linear programming
    Oh, HJ
    Oh, WJ
    Lee, YH
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 221 - 224
  • [23] FRM-based FIR filters with minimum coefficient sensitivities
    Lim, Y. C.
    Yu, Y. J.
    Teo, K. L.
    Saramaki, T.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2962 - +
  • [24] Efficient residue arithmetic based parallel fixed coefficient FIR filters
    Conway, Richard
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 1484 - 1487
  • [25] ON THE DESIGN OF FIR FILTERS WITH POWERS-OF-2 COEFFICIENTS
    BENVENUTO, N
    FRANKS, LE
    HILL, FS
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (12) : 1299 - 1307
  • [26] 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
  • [27] Design of FIR filters for low implementation complexity
    Çiloglu, T
    ELECTRONICS LETTERS, 1999, 35 (07) : 529 - 530
  • [28] Minimum norm design of two-dimensional weighted Chebyshev FIR filters
    Nordebo, S
    Claesson, I
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1997, 44 (03): : 251 - 253
  • [29] A Local Minimum Stagnation Avoidance in Design of CSD Coefficient FIR Filters by Adding Gaussian Function
    Saito, Kazuki
    Suyama, Kenji
    2013 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2013,
  • [30] 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