O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica

Detalhes bibliográficos
Autor(a) principal: Barcelos, Rodrigo Borges
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/107395
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2013
id UFSC_b459b43aba957bc9218f262a506ea14e
oai_identifier_str oai:repositorio.ufsc.br:123456789/107395
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocásticaEngenharia eletricaFiltros eletricosFiltros adaptativosAlgoritmos adaptativosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2013Este trabalho apresenta um novo modelo analítico para o comportamento do pseudo algoritmo de projeções afins (PAP), uma variação de baixo custo computacional do algoritmo de projeções afins convencional (APA), introduzindo um mecanismo até então desconhecido que ocorre nas primeiras iterações do processo de adaptação, denominado de Efeito de Inicialização. Dessa forma, contrariamente ao apresentado na literatura específica, a condição de passo unitário é necessária, porém não suficiente para garantir a equivalência no comportamento de ambos os algoritmos (PAP e APA). Esse efeito ocorre devido à característica escalar do erro instantâneo utilizado no algoritmo PAP e afeta o processo de ortogonalização na atualização dos coeficientes. Uma modelagem matemática para esse mecanismo é derivada neste trabalho, e posteriormente empregada para obtenção de novas equações determinísticas (recursivas e fechadas) para o comportamento médio dos coeficientes, erro quadrático médio e momentos de segunda ordem do vetor de erro dos coeficientes, considerando um sinal de excitação de entrada autoregressivo. Equações que descrevem quantitativamente o regime permanente também são derivadas. Finalmente, simulações Monte Carlo corroboram com a excelente acurácia dos modelos analíticos propostos, e os resultados teóricos apresentados demonstram que o Efeito de Inicialização pode acarretar em um impacto significativo no comportamento de convergência do PAP em relação ao APA <br>Abstract: This work presents a new analytical model for the behavior of the pseudo affine projection (PAP) adaptive algorithm, a low cost computational variation of the conventional affine projection algorithm (APA), introducing a previously unknown mechanism that occurs at the first iterations of the adaptation process, called Initialization Effect. Unlike described in the specific literature, the condition of the unity step-size is necessary, but it is not sufficient to ensure the equivalence of both algorithms (PAP and APA). This effect occurs due to the scalar structure of the instantaneous error used in the PAP algorithm and it affects the correct orthogonalization process of the weights. A mathematical model for this mechanism is provided in this work, and subsequently it is used to obtain new deterministic equations (recursive and closed-form) to the mean weight behavior, mean squared error and second-order moments of the weight error vector for autoregressive inputs. Also, equations that describe quantitatively the steady-state behavior are also derived. Finally, Monte Carlo simulations show improvements in the accuracy of the proposed analytical models and the presented theoretical results indicate that the Initialization Effect can lead to a significant impact on the behavior of the algorithm convergence.Costa, Márcio HolsbachAlmeida, Sérgio José Melo deUniversidade Federal de Santa CatarinaBarcelos, Rodrigo Borges2013-12-06T00:00:29Z2013-12-06T00:00:29Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis156 p.| il., graf., tabs.application/pdf319590https://repositorio.ufsc.br/handle/123456789/107395porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-01-19T02:26:37Zoai:repositorio.ufsc.br:123456789/107395Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-01-19T02:26:37Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
title O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
spellingShingle O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
Barcelos, Rodrigo Borges
Engenharia eletrica
Filtros eletricos
Filtros adaptativos
Algoritmos adaptativos
title_short O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
title_full O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
title_fullStr O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
title_full_unstemmed O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
title_sort O efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocástica
author Barcelos, Rodrigo Borges
author_facet Barcelos, Rodrigo Borges
author_role author
dc.contributor.none.fl_str_mv Costa, Márcio Holsbach
Almeida, Sérgio José Melo de
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Barcelos, Rodrigo Borges
dc.subject.por.fl_str_mv Engenharia eletrica
Filtros eletricos
Filtros adaptativos
Algoritmos adaptativos
topic Engenharia eletrica
Filtros eletricos
Filtros adaptativos
Algoritmos adaptativos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2013
publishDate 2013
dc.date.none.fl_str_mv 2013-12-06T00:00:29Z
2013-12-06T00:00:29Z
2013
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 319590
https://repositorio.ufsc.br/handle/123456789/107395
identifier_str_mv 319590
url https://repositorio.ufsc.br/handle/123456789/107395
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 156 p.| il., graf., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652183582801920

Registros relacionados