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 条
  • [11] On a class of computationally efficient, rapidly converging, generalized NLMS algorithms
    Morgan, DR
    Kratzer, SG
    [J]. IEEE SIGNAL PROCESSING LETTERS, 1996, 3 (08) : 245 - 247
  • [12] Ozeki K., 1984, Electronics and Communications in Japan, V67, P19
  • [13] Paleologu C., 2010, Sparse Adaptive Filters for Echo Cancellation
  • [14] Rao BD, 2003, 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS, P361
  • [15] A fast convergence algorithm for adaptive FIR filters under computational constraint for adaptive tap-position control
    Sugiyama, A
    Sato, H
    Hirano, A
    Ikeda, S
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1996, 43 (09): : 629 - 636