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 条
  • [11] On DSP implementation of adaptive IIR filters
    Cousseau, JE
    Donate, PD
    Diniz, PSR
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 752 - 755
  • [12] CASCADE LATTICE IIR ADAPTIVE FILTERS
    MIAO, KX
    FAN, H
    DOROSLOVACKI, M
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (04) : 721 - 742
  • [13] ADAPTIVE ALGORITHM FOR IIR FILTERS - REPLY
    JOHNSON, CR
    LARIMORE, MG
    PROCEEDINGS OF THE IEEE, 1978, 66 (05) : 587 - 587
  • [14] On orthogonal realizations for adaptive IIR filters
    Cousseau, J
    Diniz, PSR
    Sentoni, G
    Agamennoni, O
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2000, 28 (05) : 481 - 500
  • [15] Multiplierless implementations of adaptive FIR filters
    DeBrunner, LS
    Wang, YH
    DeBrunner, V
    Tull, M
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 2232 - 2236
  • [16] Distributed evolutionary digital filters for IIR adaptive digital filters
    Abe, M.
    Kawamata, M.
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2001, E84-A (08) : 1848 - 1855
  • [17] Distributed evolutionary digital filters for IIR adaptive digital filters
    Abe, M
    Kawamata, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (08): : 1848 - 1855
  • [18] FAST PARALLEL REALIZATION OF IIR ADAPTIVE FILTERS
    DINIZ, PSR
    COUSSEAU, JE
    ANTONIOU, A
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1994, 41 (08): : 561 - 567
  • [19] On orthogonal parallel realization for adaptive IIR filters
    Cousseau, JE
    Sentoni, G
    Diniz, PSR
    Agamennoni, O
    ICECS 96 - PROCEEDINGS OF THE THIRD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2, 1996, : 856 - 859
  • [20] Reducing complexity by increasing order of IIR digital filters
    Dempster, AG
    ICECS 96 - PROCEEDINGS OF THE THIRD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2, 1996, : 522 - 525