Implementations of adaptive IIR filters with lowest complexity

被引:2
|
作者
Williamson, GA
机构
[1] Dept. of Elec. and Comp. Engineering, Illinois Institute of Technology, Chicago
关键词
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 条
  • [21] FUNDAMENTAL ISSUES IN THE STABILITY OF ADAPTIVE IIR FILTERS
    Abu-Naser, Mohammad
    Williamson, Geoffrey A.
    Long, Jianrui
    2009 IEEE 13TH DIGITAL SIGNAL PROCESSING WORKSHOP & 5TH IEEE PROCESSING EDUCATION WORKSHOP, VOLS 1 AND 2, PROCEEDINGS, 2009, : 84 - 89
  • [22] Focus Your Attention (with Adaptive IIR Filters)
    Lutati, Shahar
    Zimerman, Itamar
    Wolf, Lior
    2023 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2023), 2023, : 12538 - 12549
  • [23] Misconvergence and stabilization of adaptive IIR lattice filters
    Pérez-González, F
    López-Valcarce, R
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 65 - 68
  • [24] IMPROVED PARALLEL REALIZATION OF IIR ADAPTIVE FILTERS
    DINIZ, PSR
    COUSSEAU, JE
    ANTONIOU, A
    IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1993, 140 (05): : 322 - 328
  • [25] SHSER. An algorithm for adaptive IIR filters
    Mohammed, Thaier N.
    Systems Analysis Modelling Simulation, 1994, 15 (01):
  • [26] STOCHASTIC LEARNING AUTOMATA AND ADAPTIVE IIR FILTERS
    TANG, CKK
    MARS, P
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1991, 138 (04) : 331 - 341
  • [27] A Complexity Analysis of IIR Filters with an Approximately Linear Phase
    Stancic, Goran
    Duric, Milos
    Jovanovic, Bojan
    Cvetkovic, Stevica
    RADIOENGINEERING, 2019, 28 (02) : 430 - 438
  • [28] A structural view of stability in adaptive IIR filters
    Zhou, Jiong
    Li, Gang
    Sun, Mingxuan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (12) : 4828 - 4835
  • [29] Steady-state performance of IIR adaptive notch filters - Comparison between direct form and lattice structure implementations
    Nishimura, S
    Aloys, M
    APCCAS '98 - IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: MICROELECTRONICS AND INTEGRATING SYSTEMS, 1998, : 339 - 342
  • [30] An adaptive amplitude learning algorithm for nonlinear adaptive IIR filters
    Goh, SL
    Babic, Z
    Mandic, DP
    TELSIKS 2003: 6TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICE, VOLS 1 AND 2, PROCEEDINGS OF PAPERS, 2003, : 313 - 316