Implementations of adaptive IIR filters with lowest complexity

被引：2
|
作者：
Williamson, GA
机构：
[1] Dept. of Elec. and Comp. Engineering, Illinois Institute of Technology, Chicago
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1997年 / 44卷 / 08期
关键词：
adaptive filtering; adaptive IIR filters; sensitivity functions;
D O I：
10.1109/82.618044
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The problem of implementing adaptive IIR filters of minimum complexity is considered, The complexity used here is the number of multiplications in the implementation of the structures generating both the adaptive filter output and the sensitivities to be used in any gradient-based algorithm, This complexity is independent of the specific adaptive algorithm used, It is established that the sensitivity generation requires a minimum of N additional states, where N is the order of the filter. This result is used to show a minimum complexity of 3N + 1 multiplications for an order N filter. Principles to use in the construction of such lowest complexity implementations are provided, and examples of minimum complexity direct-form, cascade-form, and parallel-form adaptive IIR Biters are given.
引用
收藏
页码：673 / 678
页数：6
相关论文
共 50 条
  • [31] Efficient ASIC and FPGA implementations of IIR filters for real time edge detection
    Lorca, FG
    Kessal, L
    Demigny, D
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL II, 1997, : 406 - 409
  • [32] Reducing implementation complexity of fast sampled digital IIR filters
    Eraluoto, M
    Hartimo, I
    ICECS 96 - PROCEEDINGS OF THE THIRD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2, 1996, : 271 - 274
  • [33] A gradient adaptive step size algorithm for IIR filters
    Boukis, CG
    Mandic, DR
    Papoulis, EV
    Constantinides, AG
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS: SIGNAL PROCESSING THEORY AND METHODS, 2003, : 85 - 88
  • [34] On the composite squared error algorithm for adaptive IIR filters
    Netto, SL
    Agathoklis, P
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1683 - 1687
  • [35] IMPROVED CONVERGENCE OF GRADIENT ALGORITHMS FOR ADAPTIVE IIR FILTERS
    FONOLLOSA, JAR
    MASGRAU, E
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1732 - 1735
  • [36] An observer-based algorithm for adaptive IIR filters
    Hacioglu, R
    Williamson, GA
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1646 - 1650
  • [37] Adaptive length IIR filters implemented with imprecise computing
    Ferri, Bonnie Heck
    Perrin, Nicolas
    Ferri, Aldo
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 5794 - +
  • [38] An interval-based algorithm for adaptive IIR filters
    Ocloo, Senanu
    Edmonson, William
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 258 - +
  • [39] A new parameterization for designing stable adaptive IIR filters
    Li, G
    Qiu, LJ
    2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 1333 - 1336
  • [40] BIAS REMOVAL IN EQUATION ERROR ADAPTIVE IIR FILTERS
    HO, KC
    CHAN, YT
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (01) : 51 - 62
12345