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

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Barcelos, Rodrigo Borges
Orientador(a): Costa, Márcio Holsbach
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: 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
spelling Universidade Federal de Santa CatarinaBarcelos, Rodrigo BorgesCosta, Márcio HolsbachAlmeida, Sérgio José Melo de2013-12-06T00:00:29Z2013-12-06T00:00:29Z2013319590https://repositorio.ufsc.br/handle/123456789/107395Dissertaçã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.156 p.| il., graf., tabs.porEngenharia eletricaFiltros eletricosFiltros adaptativosAlgoritmos adaptativosO efeito de inicialização no pseudo algoritmo de projeções afins: estudo e análise estocásticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL319590.pdfapplication/pdf1882902https://repositorio.ufsc.br/bitstream/123456789/107395/1/319590.pdfa2e35b5b919b7ebde707265f2ca7b9d0MD51TEXT319590.pdf.txt319590.pdf.txtExtracted texttext/plain249003https://repositorio.ufsc.br/bitstream/123456789/107395/2/319590.pdf.txtae762386e65df1121432a8212d85480aMD52123456789/1073952014-01-19 00:26:37.851oai:repositorio.ufsc.br:123456789/107395Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732014-01-19T02:26:37Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.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.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Barcelos, Rodrigo Borges
dc.contributor.advisor1.fl_str_mv Costa, Márcio Holsbach
dc.contributor.advisor-co1.fl_str_mv Almeida, Sérgio José Melo de
contributor_str_mv Costa, Márcio Holsbach
Almeida, Sérgio José Melo de
dc.subject.classification.en.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.accessioned.fl_str_mv 2013-12-06T00:00:29Z
dc.date.available.fl_str_mv 2013-12-06T00:00:29Z
dc.date.issued.fl_str_mv 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 https://repositorio.ufsc.br/handle/123456789/107395
dc.identifier.other.en.fl_str_mv 319590
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.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/107395/1/319590.pdf
https://repositorio.ufsc.br/bitstream/123456789/107395/2/319590.pdf.txt
bitstream.checksum.fl_str_mv a2e35b5b919b7ebde707265f2ca7b9d0
ae762386e65df1121432a8212d85480a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759101083648000

Registros relacionados