TY - JOUR
T1 - Steady-state MSE performance analysis of mixture approaches to adaptive filtering
AU - Kozat, Suleyman Serdar
AU - Erdogan, Alper Tunga
AU - Singer, Andrew C.
AU - Sayed, Ali H.
N1 - Funding Information:
Manuscript received May 26, 2009; accepted April 07, 2010. Date of publication May 06, 2010; date of current version July 14, 2010. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Hideaki Sakai. This work is supported in part by TUBITAK Career Award, Contract 104E073, Contract 108E195, and the Turkish Academy of Sciences GEBIP Program. The work of A. H. Sayed was supported in part by NSF Grants ECS-0601266, ECCS-0725441, and CCF-094236.
PY - 2010/8
Y1 - 2010/8
N2 - In this paper, we consider mixture approaches that adaptively combine outputs of several parallel running adaptive algorithms. These parallel units can be considered as diversity branches that can be exploited to improve the overall performance. We study various mixture structures where the final output is constructed as the weighted linear combination of the outputs of several constituent filters. Although the mixture structure is linear, the combination weights can be updated in a highly nonlinear manner to minimize the final estimation error such as in Singer and Feder 1999; Arenas-Garcia, Figueiras-Vidal, and Sayed 2006; Lopes, Satorius, and Sayed 2006; Bershad, Bermudez, and Tourneret 2008; and Silva and Nascimento 2008. We distinguish mixture approaches that are convex combinations (where the linear mixture weights are constrained to be nonnegative and sum up to one) [Singer and Feder 1999; Arenas-Garcia, Figueiras-Vidal, and Sayed 2006], affine combinations (where the linear mixture weights are constrained to sum up to one) [Bershad, Bermudez, and Tourneret 2008] and, finally, unconstrained linear combinations of constituent filters [Kozat and Singer 2000]. We investigate mixture structures with respect to their final mean-square error (MSE) and tracking performance in the steady state for stationary and certain nonstationary data, respectively. We demonstrate that these mixture approaches can greatly improve over the performance of the constituent filters. Our analysis is also generic such that it can be applied to inhomogeneous mixtures of constituent adaptive branches with possibly different structures, adaptation methods or having different filter lengths.
AB - In this paper, we consider mixture approaches that adaptively combine outputs of several parallel running adaptive algorithms. These parallel units can be considered as diversity branches that can be exploited to improve the overall performance. We study various mixture structures where the final output is constructed as the weighted linear combination of the outputs of several constituent filters. Although the mixture structure is linear, the combination weights can be updated in a highly nonlinear manner to minimize the final estimation error such as in Singer and Feder 1999; Arenas-Garcia, Figueiras-Vidal, and Sayed 2006; Lopes, Satorius, and Sayed 2006; Bershad, Bermudez, and Tourneret 2008; and Silva and Nascimento 2008. We distinguish mixture approaches that are convex combinations (where the linear mixture weights are constrained to be nonnegative and sum up to one) [Singer and Feder 1999; Arenas-Garcia, Figueiras-Vidal, and Sayed 2006], affine combinations (where the linear mixture weights are constrained to sum up to one) [Bershad, Bermudez, and Tourneret 2008] and, finally, unconstrained linear combinations of constituent filters [Kozat and Singer 2000]. We investigate mixture structures with respect to their final mean-square error (MSE) and tracking performance in the steady state for stationary and certain nonstationary data, respectively. We demonstrate that these mixture approaches can greatly improve over the performance of the constituent filters. Our analysis is also generic such that it can be applied to inhomogeneous mixtures of constituent adaptive branches with possibly different structures, adaptation methods or having different filter lengths.
KW - Adaptive filtering
KW - affine mixtures
KW - combination methods
KW - convex mixtures
KW - diversity gain
KW - least mean squares (LMS)
KW - linear mixtures
KW - recursive least squares (RLS)
KW - tracking
UR - http://www.scopus.com/inward/record.url?scp=77954584151&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77954584151&partnerID=8YFLogxK
U2 - 10.1109/TSP.2010.2049650
DO - 10.1109/TSP.2010.2049650
M3 - Article
AN - SCOPUS:77954584151
SN - 1053-587X
VL - 58
SP - 4050
EP - 4063
JO - IEEE Transactions on Signal Processing
JF - IEEE Transactions on Signal Processing
IS - 8
M1 - 5460968
ER -