Comportamento numérico de algoritmos RLS rápidos recursivos na ordem.
| Ano de defesa: | 1999 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |