Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.

Detalhes bibliográficos
Ano de defesa: 1999
Autor(a) principal: Aguayo, Leonardo
Orientador(a): Não Informado pela instituição
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: Biblioteca Digitais de Teses e Dissertações da USP
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
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-14112024-113309/
Resumo: Neste trabalho, analisa-se o comportamento numérico de duas classes de algoritmos RLS rápidos recursivos na ordem : os algoritmos LSL e os algoritmos híbridos QR-LSL. Estes algoritmos são apresentados a partir de um ponto de vista geométrico, o que facilita a interpretação de variáveis internas e permite estabelecer mais facilmente a relação entre variáveis e entre expressões matemáticas que compõem estas duas classes de algoritmos. Apresentam-se cinco versões de algoritmos LSL, sendo uma delas computacionalmente mais eficiente quando comparada às versões com realimentação de erro usualmente apresentadas na literatura, assim como duas versões de algoritmos QR-LSL. Nas simulações computacionais realizadas utilizou-se aritmética de ponto fixo e ponto flutuante, empregando-se principalmente uma configuração de equalizador de canal. No caso dos algoritmos LSL, analisou-se o papel dos mecanismos de realimentação de erro no desempenho numérico. Verificou-se que a realimentação de erro associada diretamente ao cálculo da predição regressiva é a que mais contribui para a melhoria de desempenho. A influência do uso de rotações passivas e de sinais mal-condicionados nos algoritmos QR-LSL também é mostrada em detalhe. As simulações ainda permitiram observar o efeito do valor do fator de esquecimento no desempenho numérico dos algoritmos. Isto possibilitou estabelecer uma faixa de valores práticos para esta variável,assim como uma estimativa do comprimento mínimo de palavras binária necessária para um bom desempenho numérico. Para algumas variáveis internas apresentam-se ainda os valores médios esperados, que podem ser úteis na implementação prática dos algoritmos.
id USP_a552364baed88cf40512c1b18057525c
oai_identifier_str oai:teses.usp.br:tde-14112024-113309
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.Untitled in englishAdaptive filtersAlgoritmos RLS rápidosFast RLS algorithmsFiltros adaptativosNeste trabalho, analisa-se o comportamento numérico de duas classes de algoritmos RLS rápidos recursivos na ordem : os algoritmos LSL e os algoritmos híbridos QR-LSL. Estes algoritmos são apresentados a partir de um ponto de vista geométrico, o que facilita a interpretação de variáveis internas e permite estabelecer mais facilmente a relação entre variáveis e entre expressões matemáticas que compõem estas duas classes de algoritmos. Apresentam-se cinco versões de algoritmos LSL, sendo uma delas computacionalmente mais eficiente quando comparada às versões com realimentação de erro usualmente apresentadas na literatura, assim como duas versões de algoritmos QR-LSL. Nas simulações computacionais realizadas utilizou-se aritmética de ponto fixo e ponto flutuante, empregando-se principalmente uma configuração de equalizador de canal. No caso dos algoritmos LSL, analisou-se o papel dos mecanismos de realimentação de erro no desempenho numérico. Verificou-se que a realimentação de erro associada diretamente ao cálculo da predição regressiva é a que mais contribui para a melhoria de desempenho. A influência do uso de rotações passivas e de sinais mal-condicionados nos algoritmos QR-LSL também é mostrada em detalhe. As simulações ainda permitiram observar o efeito do valor do fator de esquecimento no desempenho numérico dos algoritmos. Isto possibilitou estabelecer uma faixa de valores práticos para esta variável,assim como uma estimativa do comprimento mínimo de palavras binária necessária para um bom desempenho numérico. Para algumas variáveis internas apresentam-se ainda os valores médios esperados, que podem ser úteis na implementação prática dos algoritmos.LSL and QR-LSL algorithms are presented from a geometrical point of view and their numerical properties are investigated by means of computer simulations. The geometrical approach shows to be useful for establishing relations between LSL and QR-LSL algorithms. More specifically, equations of these two classes of algorithms are shown to be closely related. Most of the computer simulations were performed in floating-point and fixed point arithmetic, using a channel equalizer configuration. Five versions of LSL algorithms, three of them being error-feedback versions, were analyzed as well as two versions of QR-LSL algorithms. In the specific case of LSL algorithms, simulation results show that the errorfeedback mechanism associated with the backward prediction errors is of paramount importance for their excellent nUDJericalproperties. The QR-LSL simulations were concerned with the influence of passive rotations in both versions and with the use of ill conditioned input signals. Moreover, the effect of the forgetting factor value on the algorithms performance has been investigated by means of simulations. A range of practical values for this variable has been determined, as well as an estimate of the minimal binary wordlength necessary for good numerical behavior. The average values of some variables are presented, that may be useful in practical implementations of the algorithms.Biblioteca Digitais de Teses e Dissertações da USPGerken, MaxAguayo, Leonardo1999-01-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-14112024-113309/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-11-14T13:38:02Zoai:teses.usp.br:tde-14112024-113309Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-11-14T13:38:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
Untitled in english
title Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
spellingShingle Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
Aguayo, Leonardo
Adaptive filters
Algoritmos RLS rápidos
Fast RLS algorithms
Filtros adaptativos
title_short Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
title_full Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
title_fullStr Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
title_full_unstemmed Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
title_sort Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
author Aguayo, Leonardo
author_facet Aguayo, Leonardo
author_role author
dc.contributor.none.fl_str_mv Gerken, Max
dc.contributor.author.fl_str_mv Aguayo, Leonardo
dc.subject.por.fl_str_mv Adaptive filters
Algoritmos RLS rápidos
Fast RLS algorithms
Filtros adaptativos
topic Adaptive filters
Algoritmos RLS rápidos
Fast RLS algorithms
Filtros adaptativos
description Neste trabalho, analisa-se o comportamento numérico de duas classes de algoritmos RLS rápidos recursivos na ordem : os algoritmos LSL e os algoritmos híbridos QR-LSL. Estes algoritmos são apresentados a partir de um ponto de vista geométrico, o que facilita a interpretação de variáveis internas e permite estabelecer mais facilmente a relação entre variáveis e entre expressões matemáticas que compõem estas duas classes de algoritmos. Apresentam-se cinco versões de algoritmos LSL, sendo uma delas computacionalmente mais eficiente quando comparada às versões com realimentação de erro usualmente apresentadas na literatura, assim como duas versões de algoritmos QR-LSL. Nas simulações computacionais realizadas utilizou-se aritmética de ponto fixo e ponto flutuante, empregando-se principalmente uma configuração de equalizador de canal. No caso dos algoritmos LSL, analisou-se o papel dos mecanismos de realimentação de erro no desempenho numérico. Verificou-se que a realimentação de erro associada diretamente ao cálculo da predição regressiva é a que mais contribui para a melhoria de desempenho. A influência do uso de rotações passivas e de sinais mal-condicionados nos algoritmos QR-LSL também é mostrada em detalhe. As simulações ainda permitiram observar o efeito do valor do fator de esquecimento no desempenho numérico dos algoritmos. Isto possibilitou estabelecer uma faixa de valores práticos para esta variável,assim como uma estimativa do comprimento mínimo de palavras binária necessária para um bom desempenho numérico. Para algumas variáveis internas apresentam-se ainda os valores médios esperados, que podem ser úteis na implementação prática dos algoritmos.
publishDate 1999
dc.date.none.fl_str_mv 1999-01-20
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://www.teses.usp.br/teses/disponiveis/3/3142/tde-14112024-113309/
url https://www.teses.usp.br/teses/disponiveis/3/3142/tde-14112024-113309/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1818598506056646656