A LOW-COMPLEXITY RLS-DCD ALGORITHM FOR VOLTERRA SY... - BV FAPESP
Busca avançada
Ano de início
Entree


A LOW-COMPLEXITY RLS-DCD ALGORITHM FOR VOLTERRA SYSTEM IDENTIFICATION

Texto completo
Autor(es):
Claser, Raffaello ; Nascimento, Vitor H. ; Zakharov, Yuriy V. ; IEEE
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: 2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO); v. N/A, p. 5-pg., 2016-01-01.
Resumo

Adaptive filters for Volterra system identification must deal with two difficulties: large filter length M (resulting in high computational complexity and low convergence rate) and high correlation in the input sequence. The second problem is minimized by using the recursive least-squares algorithm (RLS), however, its large computation complexity (O(M-2)) might be prohibitive in some applications. We propose here a low-complexity RLS algorithm, based on the dichotomous coordinate descent algorithm (DCD), showing that in some situations the computational complexity is reduced to O(M). The new algorithm is compared to the standard RLS, normalized least-mean squares (NLMS) and affine projections (AP) algorithms. (AU)

Processo FAPESP: 14/04256-2 - Algoritmos de baixo custo computacional para estimação de parâmetros
Beneficiário:Vitor Heloiz Nascimento
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 14/50765-6 - Knowledge-aided signal processing: theory, algorithms, implementation and applications
Beneficiário:Vitor Heloiz Nascimento
Modalidade de apoio: Auxílio à Pesquisa - Regular