Proportionate Adaptive Filters From a Basis Pursuit Perspective

被引:39
作者
Benesty, Jacob [1 ]
Paleologu, Constantin [2 ]
Ciochina, Silviu [2 ]
机构
[1] Univ Quebec, INRS EMT, Montreal, PQ H5A 1K6, Canada
[2] Univ Politehn Bucuresti, Bucharest, Romania
关键词
Adaptive filters; APA; basis pursuit; echo cancellation; NLMS; PAPA; PNLMS;
D O I
10.1109/LSP.2010.2082529
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this letter, we show that the normalized least-mean-square (NLMS) algorithm and the affine projection algorithm (APA) can be decomposed as the sum of two orthogonal vectors. One of these vectors is derived from an l(2)-norm optimization problem while the other one is simply a good initialization vector. By replacing this optimization with the basis pursuit, which is based on the l(2)-norm optimization, we derive the proportionate NLMS (PNLMS) algorithm and the proportionate APA (PAPA). Many other adaptive filters can be derived following this approach, including new ones.
引用
收藏
页码:985 / 988
页数:4
相关论文
共 15 条
  • [1] AUSTIN CD, 2010, IEEE J SEL TOPICS PR, V1, P560
  • [2] Benesty J, 2002, INT CONF ACOUST SPEE, P1881
  • [3] Benesty Jacob, 2001, Advances in Network and Acoustic Echo Cancellation
  • [4] Atomic decomposition by basis pursuit
    Chen, SSB
    Donoho, DL
    Saunders, MA
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) : 33 - 61
  • [5] Proportionate normalized least-mean-squares adaptation in echo cancelers
    Duttweiler, DL
    [J]. IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2000, 8 (05): : 508 - 518
  • [6] Double-talk robust fast converging algorithms for network echo cancellation
    Gänsler, T
    Gay, SL
    Sondhi, MM
    Benesty, J
    [J]. IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2000, 8 (06): : 656 - 663
  • [7] Haykin SS., 2002, ADAPTIVE FILTER THEO, V4
  • [8] LMS estimation via structural detection
    Homer, J
    Mareels, I
    Bitmead, RR
    Wahlberg, B
    Gustafsson, F
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (10) : 2651 - 2663
  • [9] Hoshuyama O, 2004, 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS, P161
  • [10] Exponentially Weighted Stepsize NLMS Adaptive Filter Based on the Statistics of a Room Impulse Response
    Makino, Shoji
    Kaneda, Yutaka
    Koizumi, Nobuo
    [J]. IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 1993, 1 (01): : 101 - 108