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 条
  • [1] On reduced complexity IIR adaptive filters
    Bruno, MJ
    Cousseau, JE
    Donate, PD
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 4329 - 4332
  • [2] On reduced complexity IIR adaptive filters
    Bruno, M. J. (mbruno@uns.edu.ar), Circuits and Systems Society, IEEE CASS; Science Council of Japan; The Inst. of Electronics, Inf. and Communication Engineers, IEICE; The Institute of Electrical and Electronics Engineers, Inc., IEEE (Institute of Electrical and Electronics Engineers Inc.):
  • [3] ADAPTIVE ALGORITHM FOR IIR FILTERS
    PARIKH, D
    AHMED, N
    PROCEEDINGS OF THE IEEE, 1978, 66 (05) : 585 - 586
  • [4] Adaptive periodic IIR filters
    Whikehart, JW
    Dasgupta, S
    1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 2289 - 2292
  • [5] Parallel implementations with low-complexity of rotation-based adaptive filters
    Bhouri, M
    2005 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS - DESIGN AND IMPLEMENTATION (SIPS), 2005, : 597 - 602
  • [6] Noncausal filters: Possible implementations and their complexity
    Mattera, D
    Palmieri, F
    Fiore, A
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS: SIGNAL PROCESSING THEORY AND METHODS, 2003, : 365 - 368
  • [7] Efficient implementations of 2-D noncausal IIR filters
    Daniel, MM
    Willsky, AS
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1997, 44 (07): : 549 - 563
  • [8] Subband hyperstable adaptive IIR filters
    López-Valcarce, R
    Pérez-González, F
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2003, 50 (07): : 383 - 389
  • [9] Hyperstable polyphase adaptive IIR filters
    Mosquera, C
    Pérez-González, F
    López-Valcarce, R
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 1841 - 1844
  • [10] Estimation of structural complexity of IIR digital filters
    Lesnikov, Vladislav A.
    Naumovich, Tatiana V.
    Chastikov, Alexander V.
    Armishev, Sergey V.
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
12345