Combination and analysis of adaptive algorithms

• Grant number: 08/00773-1
• Support Opportunities: Regular Research Grants
• Start date: June 01, 2008
• End date: May 31, 2010
• Field of knowledge: Engineering - Electrical Engineering - Telecommunications
• Principal Investigator: Magno Teófilo Madeira da Silva
• Grantee: Magno Teófilo Madeira da Silva
• Host Institution: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

The design and analysis of adaptive filters, which present a tradeoff among computational cost, convergence rate, steady-state solution, and stability, are important for several applications, in particular, for supervised or unsupervised (blind) channel equalization. Blind equalizers are employed in communication systemsto remove the interference introduced by dispersive channels without using a training sequence. The blind equalization algorithms havebeen widely studied in the last decades. However, many questions related to its theoretical analysis remain open problems in theliterature. In this research project, we will study theoretically the performance of blind equalization algorithms obtained from theconstant-modulus cost function. We intend to provide more accurate models for the steady-state mean-square error and/or for thestep-size ranges which ensure the algorithm stability. Moreover, in order to improve the performance of adaptive filters, we will studythe combinations of two or more filters operating in parallel. These combinations can be used to improve the choice of the fixed parameters, the tracking capability, the steady-state solution, the initialization, among other factors. Recently, one proved that the convex combination of adaptive algorithms is universal, i.e., using stationary signals, the combined estimate is, in the worst case, as good as the best filter-component at the steady-state. We intend to explore this property to choose combinations where it occurs more frequently. Initially, these combinations will be considered in blind equalization, and next the results can be extended to other applications. (AU)

Scientific publications

(4)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

NASCIMENTO, VITOR H.; SILVA, MAGNO T. M.; AZPICUETA-RUIZ, LUIZ A.; ARENAS-GARCIA, JERONIMO; IEEE. ON THE TRACKING PERFORMANCE OF COMBINATIONS OF LEAST MEAN SQUARES AND RECURSIVE LEAST SQUARES ADAPTIVE FILTERS. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, v. N/A, p. 4-pg., 2010-01-01. (08/04828-5, 08/00773-1)

SILVA, MAGNO T. M.; NASCIMENTO, VITOR H.; ARENAS-GARCIA, JERONIMO; IEEE. TRANSIENT ANALYSIS FOR THE CONVEX COMBINATION OF TWO ADAPTIVE FILTERS WITH TRANSFER OF COEFFICIENTS. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, v. N/A, p. 4-pg., 2010-01-01. (08/04828-5, 08/00773-1)

NASCIMENTO, VITOR H.; SILVA, MAGNO T. M.. Stochastic stability analysis for the constant-modulus algorithm. IEEE TRANSACTIONS ON SIGNAL PROCESSING, v. 56, n. 10, p. 6-pg., 2008-10-01. (08/04828-5, 08/00773-1)

NASCIMENTO, VITOR H.; SILVA, MAGNO T. M.; CANDIDO, RENATO; ARENAS-GARCIA, JERONIMO; IEEE. A TRANSIENT ANALYSIS FOR THE CONVEX COMBINATION OF ADAPTIVE FILTERS. 2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, v. N/A, p. 2-pg., 2009-01-01. (08/04828-5, 08/00773-1)