• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Thèse de Habilitation à Diriger des Recherches
DOI
10.11606/T.3.2017.tde-23092017-134618
Document
Auteur
Nom complet
Vitor Heloiz Nascimento
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2006
Jury
Piqueira, José Roberto Castilho (Président)
Caloba, Luiz Pereira
Cipparrone, Flavio Almeida de Magalhaes
Romano, João Marcos Travassos
Sakane, Fernando Toshinori
Titre en portugais
Análise de algoritmos para filtragem adaptativa baseados em momentos de quarta ordem.
Mots-clés en portugais
Algoritmos
Filtragem adaptativa
Filtros elétricos adaptativos
LMF
Momentos de quarta ordem
Resumé en portugais
Esta tese apresenta um novo modelo para dois algoritmos para filtragem adaptativa baseados em momentos de quarta ordem: o least-mean fourth (LMF) e o least-mean mixed-norm (LMMN). A originalidade do modelo apresentado aqui é que não se procura calcular a média quadrática do erro de estimação do algoritmo, mas sim a probabilidade do algoritmo ter um comportamento razoável (neste caso, convergir). O trabalho mostra que o LMF e o LMMN não são estáveis na média quadrática se o regressor não for estritamente limitado (como ocorre, por exemplo, para a distribuição Gaussiana). Mesmo para a distribuição Gaussiana o LMF e o LMMN sempre têm uma probabilidade não nula de divergir, não importa quão pequeno seja o passo de adaptação. Esse resultado é demonstrado para um filtro escalar (com um único coeficiente) com regressor com uma distribuição normal modificada, e verificado através de várias simulações. Além disso, é fornecido um limite superior para a probabilidade de divergência do LMF (e do LMMN), em função do comprimento do filtro, da potência dos sinais de entrada, do passo de adaptação, da variância do erro ótimo, para o caso de regressores Gaussianos. Os resultados apresentados aqui fornecem ferramentas para projetistas entenderem melhor o funcionamento do algoritmo LMF, e decidir quando é ou não conveniente o seu uso para uma dada aplicação.
Titre en anglais
Analysis of adaptive filtering algorithms based on fourth-order moments.
Mots-clés en anglais
Adaptive filter
Algorithm
Least-mean fourth
LMF
Nonlinear adaptive filters
Resumé en anglais
This dissertation presents a new model for two adaptive filtering algorithms based on fourth-order moments: the least-mean fourth (LMF) and the least-mean mixed-norm (LMMN) algorithms. The novelty of the new model is its emphasis on computing the probability of a reasonable performance of a single realization of the algorithm (in this case, convergence), instead of looking for average performance indices such as mean-square error. We show that the least-mean fourth (LMF) adaptive algorithm is not mean-square stable when the regressor input is not strictly bounded (as happens, for example, if the input has a Gaussian distribution). For input distributions with infinite support, even for the Gaussian distribution, the LMF has always a nonzero probability of divergence, no matter how small the step-size is chosen. We prove this result for a slight modification of the Gaussian distribution in an one-tap filter, and corroborate our findings with several simulations. In addition, we give an upper bound for the probability of divergence of LMF as a function of the filter length, input power, step-size, and noise variance, for the case of Gaussian regressors. Our results provide tools for designers to better understand the behavior of the LMF algorithm, and decide on the convenience or not of its use for a given application.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
tese.pdf (860.63 Kbytes)
Date de Publication
2017-11-24
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2021. Tous droits réservés.