On the performance of adaptive pruned Volterra filters

被引:46
作者
Ortiz Batista, Eduardo Luiz [1 ]
Seara, Rui [2 ]
机构
[1] Univ Fed Santa Catarina, Dept Informat & Stat, BR-88040900 Florianopolis, SC, Brazil
[2] Univ Fed Santa Catarina, LINSE Circuits & Signal Proc Lab, Dept Elect Engn, BR-88040900 Florianopolis, SC, Brazil
关键词
Adaptive Volterra filters; Nonlinear filters; Performance analysis; Pruned Volterra filters; ACOUSTIC ECHO CANCELLATION; ALGORITHM; SCHEME; MODEL;
D O I
10.1016/j.sigpro.2013.02.003
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Because of the high computational burden required by adaptive Volterra filters, several of their practical implementations consider some type of sparseness for complexity reduction. Such implementations are obtained using application-oriented strategies to prune a standard Volterra filter by zeroing some of its coefficients. In this context, the main challenge is to choose a pruning strategy that leads to minimum loss of performance. Meeting this challenge is not a trivial task because of the variety of strategies available for obtaining pruned Volterra filters as well as due to the lack of a theoretical framework describing these strategies in a general scenario. Thus, the primary objective of this research work is to establish a basis for assessing adaptive pruned Volterra filters. For such, a unifying scheme describing the input vectors of different pruned Volterra implementations is proposed along with an extended version of a constrained approach used to represent sparseness in adaptive filters. Based on this foundation, an analysis of the performance of adaptive pruned Volterra filters in terms of the minimum mean-square error is carried out. Simulation results are presented attesting the effectiveness of the proposed approach. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:1909 / 1920
页数:12
相关论文
共 21 条
[1]   A fully LMS/NLMS adaptive scheme applied to sparse-interpolated Volterra filters with removed boundary effect [J].
Batista, Eduardo Luiz Ortiz ;
Seara, Rui .
SIGNAL PROCESSING, 2012, 92 (10) :2381-2393
[2]  
Bernstein D. S., 2005, MATRIX MATH THEORY F
[3]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[4]   V-vector algebra and its application to volterra-adaptive filtering [J].
Carini, A ;
Mumolo, E ;
Sicuranza, GL .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, 46 (05) :585-598
[5]   Adaptive Reduced-Rank Processing Based on Joint and Iterative Interpolation, Decimation, and Filtering [J].
de Lamare, Rodrigo C. ;
Sampaio-Neto, Raimundo .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (07) :2503-2514
[6]  
Farhang-Boroujeny B., 1999, ADAPTIVE FILTERS THE
[7]   Low-complexity nonlinear adaptive filters for acoustic echo cancellation in GSM handset receivers [J].
Fermo, A ;
Carini, A ;
Sicuranza, GL .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2003, 14 (02) :161-169
[8]  
FERMO A, 2000, P EUR SIGN PROC C TA, P2413
[9]   ALGORITHM FOR LINEARLY CONSTRAINED ADAPTIVE ARRAY PROCESSING [J].
FROST, OL .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1972, 60 (08) :926-&
[10]  
Henderson H.V., 1979, Canad. J. Statist., V7, P65, DOI DOI 10.2307/3315017