Steady State and Transient MSE Analysis of Convexly Constrained Mixture Methods

被引:5
作者
Donmez, Mehmet A. [1 ]
Kozat, Suleyman S. [1 ]
机构
[1] Koc Univ, Dept Elect Engn, TR-06660 Istanbul, Turkey
关键词
Adaptive filtering; combination methods; convex mixtures; steady-state analysis; transient analysis; 2 ADAPTIVE FILTERS; EXPONENTIATED GRADIENT; AFFINE COMBINATION; PERFORMANCE; ALGORITHMS; PREDICTION;
D O I
10.1109/TSP.2012.2189110
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We investigate convexly constrained mixture methods to adaptively combine outputs of two adaptive filters running in parallel to model a desired unknown system. We compare several algorithms with respect to their mean-square error in the steady state, when the underlying unknown system is nonstationary with a random walk model. We demonstrate that these algorithms are universal such that they achieve the performance of the best constituent filter in the steady state if certain algorithmic parameters are chosen properly. We also demonstrate that certain mixtures converge to the optimal convex combination filter such that their steady-state performances can be better than the best constituent filter. We also perform the transient analysis of these updates in the mean and mean-square error sense. Furthermore, we show that the investigated convexly constrained algorithms update certain auxiliary variables through sigmoid nonlinearity, hence, in this sense, related.
引用
收藏
页码:3314 / 3321
页数:8
相关论文
共 13 条
[1]   Mean-square performance of a convex combination of two adaptive filters [J].
Arenas-García, J ;
Figueiras-Vidal, AR ;
Sayed, AH .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (03) :1078-1090
[2]   New algorithms for improved adaptive convex combination of LMS transversal filters [J].
Arenas-García, J ;
Gómez-Verdejo, V ;
Figueiras-Vidal, AR .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2005, 54 (06) :2239-2249
[3]  
Benesty J., 2004, P EUSIPCO, V1, P721
[4]   An affine combination of two LMS adaptive filters - Transient mean-square analysis [J].
Bershad, Neil J. ;
Bennudez, Jose Carlos M. ;
Toumeret, Jean-Yves .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (05) :1853-1864
[5]   Transient and Steady-State Analysis of the Affine Combination of Two Adaptive Filters [J].
Candido, Renato ;
Silva, Magno T. M. ;
Nascimento, Vitor H. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (08) :4064-4078
[6]  
Cesa-Bianchi N., 1998, P IEEE INT S INF THE, P16
[7]   Convergence of exponentiated gradient algorithms [J].
Hill, SI ;
Williamson, RC .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (06) :1208-1215
[8]   Exponentiated gradient versus gradient descent for linear predictors [J].
Kivinen, J ;
Warmuth, MK .
INFORMATION AND COMPUTATION, 1997, 132 (01) :1-63
[9]   Steady-State MSE Performance Analysis of Mixture Approaches to Adaptive Filtering [J].
Kozat, Suleyman Serdar ;
Erdogan, Alper Tunga ;
Singer, Andrew C. ;
Sayed, Ali H. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (08) :4050-4063
[10]   IDENTIFICATION OF NONSTATIONARY STOCHASTIC-SYSTEMS USING PARALLEL ESTIMATION SCHEMES [J].
NIEDZWIECKI, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (03) :329-334