• 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
 
 
Tese de Doutorado
DOI
10.11606/T.3.2003.tde-17122003-163354
Documento
Autor
Nome completo
Pablo Emilio Jojoa Gómez
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2003
Orientador
Banca examinadora
Nascimento, Vitor Heloiz (Presidente)
Piqueira, Jose Roberto Castilho
Bermudez, Jose Carlos Moreira
Merched, Ricardo
Miranda, Maria das Dores dos Santos
Título em português
Um algoritmo acelerador de parâmetros.
Palavras-chave em português
algoritmos adaptativos
filtros adaptativos
Resumo em português
No campo do processamento digital de sinais e em especial da filtragem adaptativa, procura-se continuamente algoritmos que sejam rápidos e simples. Neste contexto, este trabalho apresenta o estudo de novos algoritmos de tempo discreto denominados algoritmos aceleradores (completo, regressivo e progressivo), obtidos a partir da discretização de um algoritmo de tempo contínuo baseado no ajuste da segunda derivada (aceleração) da estimativa dos parâmetros. Destes algoritmos optou-se por estudar mais aprofundadamente os algoritmos aceleradores progressivo e regressivo, devido respectivamente a sua menor complexidade computacional e ao seu desempenho. Para este estudo e análise foram escolhidos como base de comparação os algoritmos LMS e NLMS. Isto porque estes algoritmos estão entre os mais usados e, assim como os algoritmos aceleradores, podem ser obtidos a partir da discretização de algoritmos de tempo contínuo através dos métodos de Euler progressivo e regressivo respectivamente. A análise do algoritmo progressivo mostrou que seu desempenho é inferior ao do algoritmo LMS. Visando diminuir a complexidade computacional do algoritmo acelerador regressivo, foi obtido um novo algoritmo: o versão g. Assim a análise focou-se no algoritmo acelerador regressivo versão g, o qual apresentou um desempenho bom quando comparado no desajuste e no tracking com o algoritmo NLMS, mostrando um melhor compromisso entre velocidade de convergência e variância das estimativas. Este bom desempenho foi comprovado por análises teóricas, por simulações e através da aplicação deste algoritmo na equalização de um canal variante no tempo.
Título em inglês
A parameter-acelerating algorithm.
Palavras-chave em inglês
adaptive algorithms
adaptive filters
Resumo em inglês
In the digital signal processing field and specially in adaptive filtering, there is a constant search for algorithms both simple and with good performance. This work presents new discrete-time algorithms called accelerating algorithms (APCM and ARg), obtained through the discretization of a continuous-time algorithm that uses the second derivate (acceleration) to adjust the parameter estimates. We provide theoretical analyses for both algorithms, finding expressions for the mean and mean-square errors in the parameter estimates. In addition, we compare the performance of the accelerating algorithms with LMS and NLMS. The analysis of the APCM algorithm showed that its performance is inferior to that of the LMS algorithm. On the other hand, the ARg algorithm presented good performance when compared in terms of misadjustment and tracking with the NLMS algorithm, showing a better compromise between convergence speed and variance of the estimates. This better performance was proven by theoretical analyses, by simulations and through the application of this algorithm to the equalization of a time-variant channel.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
tesis_acel.pdf (7.17 Mbytes)
Data de Publicação
2003-12-19
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.