Scheduled-Step-Size Affine Projection Algorithm

被引:33
作者
Lee, Chang Hee [1 ,2 ]
Park, PooGyeon [1 ,2 ]
机构
[1] Pohang Univ Sci & Technol, Div IT Convergence Engn, Pohang 790784, South Korea
[2] Pohang Univ Sci & Technol, Div Elect & Comp Engn, Pohang 790784, South Korea
基金
新加坡国家研究基金会;
关键词
Adaptive filters; affine projection algorithm (APA); scheduled step size; NLMS;
D O I
10.1109/TCSI.2012.2185298
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
An approach for scheduling the step sizes of an adaptive filter using the affine projection algorithm (APA) is proposed so that its mean-square deviation (MSD) learning curve can be guided along a pre-designed trajectory. This approach eliminates the parameter-tuning process and does not require estimating un-measurable stochastic quantities. Furthermore, a step-size lower bound is derived in random-walk-modeled environments that leads the adaptive filter to achieve the smallest steady-state MSD, while in stationary environments, the closer to zero the step size is, the smaller the steady-state MSD. For efficient memory usage in practice, the schedule is modified from full-table step sizes to a few down-sampled step sizes without performance degradation. In a simulation, the scheduled-step-size APA exhibits fast convergence and produces small steady-state error not only for a white signal but also for various colored input signals for a properly chosen projection order. The proposed algorithm also demonstrates greater robustness over different signal-to-noise ratios than the existing variable-step-size APAs.
引用
收藏
页码:2034 / 2043
页数:10
相关论文
共 12 条
[1]  
[Anonymous], Probability, Random Variables and Stochastic Processes
[2]  
Haykin SS., 2002, ADAPTIVE FILTER THEO, V4
[3]   A TRACE INEQUALITY FOR MATRIX PRODUCT [J].
LASSERRE, JB .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (08) :1500-1501
[4]  
Ozeki K., 1984, Electronics and Communications in Japan, V67, P19
[5]   A Variable Step-Size Affine Projection Algorithm Designed for Acoustic Echo Cancellation [J].
Paleologu, Constantin ;
Benesty, Jacob ;
Ciochina, Silviu .
IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2008, 16 (08) :1466-1478
[6]   Scheduled-Stepsize NLMS Algorithm [J].
Park, Poogyeon ;
Chang, Moonsoo ;
Kong, Namwoong .
IEEE SIGNAL PROCESSING LETTERS, 2009, 16 (12) :1055-1058
[7]   Variable explicit regularization in affine projection algorithm: Robustness, issues and optimal choice [J].
Rey, Hernan ;
Vega, Leonardo Rey ;
Tressens, Sara ;
Benesty, Jacob .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (05) :2096-2109
[8]   A family of adaptive filter algorithms with decorrelating properties [J].
Rupp, M .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (03) :771-775
[9]   Convergence behavior of affine projection algorithms [J].
Sankaran, SG ;
Beex, AA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (04) :1086-1096
[10]  
Sayed A. H., 2003, Fundamentals of Adaptive Filtering