Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante

Detalhes bibliográficos
Autor(a) principal: Sousa Júnior, Celso de
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1616345
Resumo: Orientadores: João Marcos Travassos Romano, Romis Ribeiro de Faissol Attux
id UNICAMP-30_bbe170f03551ab62c2eb69d59187764c
oai_identifier_str oai::825517
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constanteLyapunov stability analysis for adaptative algorithms with contributions to constant modulus criteria studyEqualizadores (Eletrônica)EstabilidadeFunções de LyapunovProcessamento digital de sinaisAlgoritmos on-lineEqualization (Electronics)StabilityLyapunov TheoryDigital signal processingOnline algorithmsOrientadores: João Marcos Travassos Romano, Romis Ribeiro de Faissol AttuxTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: O problema de equalização adaptativa se vincula à busca por soluções iterativas que permitam reduzir ou eliminar os efeitos nocivos do canal de comunicação sobre um sinal transmitido de interesse. Uma vez que os sistemas adaptativos se baseiam em algoritmos capazes de ajustar os parâmetros de um filtro, pode-se considerar o conjunto equalizador / algoritmo adaptativo como um sistema dinâmico, o que termina por relacionar a possibilidade de obter uma solução satisfatória à noção de convergência. A análise de convergência de algoritmos de equalização adaptativa se desenvolveu, tipicamente, considerando algumas hipóteses para viabilizar o tratamento matemático, mas nem sempre tais hipóteses são estritamente válidas. Um exemplo clássico nesse sentido é o uso da teoria da independência. Neste trabalho, buscamos uma abordagem distinta do estudo das condições de estabilidade de algoritmos de equalização clássica baseada na teoria de Lyapunov. Essa teoria é geralmente utilizada no estudo de sistemas não-lineares, e apresenta um amplo histórico de resultados sólidos na área de controle adaptativo. Isso motiva o uso no campo de processamento de sinais. A primeira contribuição deste trabalho consiste em determinar, por meio da teoria de Lyapunov, a faixa de valores de passo de adaptação que garantem estabilidade do sistema de equalização para algoritmos baseados no critério deWiener e para o algoritmo do módulo constante. A partir dos resultados para estabilidade, investigar-se-á também a região de convergência para os pesos do algoritmo LMS, o que trará uma produtiva relação com a idéia de misadjustment. Como segunda linha de contribuição, será apresentada uma análise de um limitante inferior para o custo atingível e uma proposta de inicialização capaz de aumentar a probabilidade de convergência para o melhor ótimo gerado pelo critério para o algoritmo do módulo constante. Essa estratégia se baseia numa formulação do critério não-supervisionado de filtragem linear em termos da aplicação do critério de Wiener a uma estrutura polinomial. Os resultados obtidos revelam que a idéia é capaz de levar a um desempenho melhor que os do clássico método center spike e de uma estratégia de inicialização aleatóriaAbstract: The problem of adaptive equalization is related to the search for iterative solutions that allow the reduction or the elimination of the noxious effects of a communication channel on a transmitted signal of interest. Since adaptive systems are based on algorithms capable of adjusting the parameters of a filter, the combination between equalizer and learning algorithm can be considered to form a dynamical system, which relates the possibility of obtaining a satisfactory solution to the convergence issue. The analysis of the convergence of adaptive equalization algorithms was developed, typically, considering certain simplifying hypotheses that, however, are not always strictly valid. A classical example that illustrates this assertion is the use of the so-called independence theory. In this work, it has been investigated a distinct approach to the study of stability conditions of classical methods based on Lyapunov theory. This theory is generally employed in the study of nonlinear systems, and presents a significant framework of sound results in the field of adaptive control, which motivates its use in the context of signal processing. The first contribution of this work consists of determining, by means of Lyapunov theory, the range of step-size values that ensure stability of the equalization system for algorithms based on the Wiener criterion and for the constant modulus algorithm. Using the obtained stability results, the convergence region for the parameters estimated via LMS is also investigated, which establishes an interesting connection with the notion of misadjustment. In a second line of study, we present an analysis of the lower bound for the attainable CM cost and an initialization heuristic capable of increasing the probability of convergence to the best optimum engendered by the constant modulus criterion. This strategy is based on a formulation of the unsupervised linear filtering criterion in terms of the application of the Wiener criterion to a polynomial structure. The obtained results reveal that the proposal is able to effectively lead to a performance level that is better than that achieved using the classical center spike method and a random approachDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Romano, João Marcos Travassos, 1960-Attux, Romis Ribeiro de Faissol, 1978-Cavalcante, Charles CasimiroNascimento, Vitor HeloizGonçalves, Alim Pedro de CastroVal, João Bosco Ribeiro doUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSousa Júnior, Celso de20112011-12-08T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf139 p. : il.https://hdl.handle.net/20.500.12733/1616345SOUSA JÚNIOR, Celso de. Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante. 2011. 139 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616345. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/825517porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:24:38Zoai::825517Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:24:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
Lyapunov stability analysis for adaptative algorithms with contributions to constant modulus criteria study
title Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
spellingShingle Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
Sousa Júnior, Celso de
Equalizadores (Eletrônica)
Estabilidade
Funções de Lyapunov
Processamento digital de sinais
Algoritmos on-line
Equalization (Electronics)
Stability
Lyapunov Theory
Digital signal processing
Online algorithms
title_short Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
title_full Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
title_fullStr Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
title_full_unstemmed Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
title_sort Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante
author Sousa Júnior, Celso de
author_facet Sousa Júnior, Celso de
author_role author
dc.contributor.none.fl_str_mv Romano, João Marcos Travassos, 1960-
Attux, Romis Ribeiro de Faissol, 1978-
Cavalcante, Charles Casimiro
Nascimento, Vitor Heloiz
Gonçalves, Alim Pedro de Castro
Val, João Bosco Ribeiro do
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Sousa Júnior, Celso de
dc.subject.por.fl_str_mv Equalizadores (Eletrônica)
Estabilidade
Funções de Lyapunov
Processamento digital de sinais
Algoritmos on-line
Equalization (Electronics)
Stability
Lyapunov Theory
Digital signal processing
Online algorithms
topic Equalizadores (Eletrônica)
Estabilidade
Funções de Lyapunov
Processamento digital de sinais
Algoritmos on-line
Equalization (Electronics)
Stability
Lyapunov Theory
Digital signal processing
Online algorithms
description Orientadores: João Marcos Travassos Romano, Romis Ribeiro de Faissol Attux
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-12-08T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1616345
SOUSA JÚNIOR, Celso de. Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante. 2011. 139 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616345. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1616345
identifier_str_mv SOUSA JÚNIOR, Celso de. Análise de estabilidade de Lyapunov de algoritmos adaptativos com contribuições ao estudo do critério de módulo constante. 2011. 139 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616345. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/825517
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
139 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138488636932096

Registros relacionados