Return to search

Análise do efeito da precisão finita no algoritmo adaptativo sigmoidal / Analysis of the effect of finite precision on the sigmoidal adaptive algorithm

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-07-18T17:58:49Z
No. of bitstreams: 1
JoseRibamarFonseca.pdf: 2069580 bytes, checksum: 26f5e4becf41e81d4359f2bc5df171fa (MD5) / Made available in DSpace on 2017-07-18T17:58:49Z (GMT). No. of bitstreams: 1
JoseRibamarFonseca.pdf: 2069580 bytes, checksum: 26f5e4becf41e81d4359f2bc5df171fa (MD5)
Previous issue date: 2017-02-16 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPQ) / The adaptive filtering is currently an important tool in the statistical processing
of signals, especially when it is necessary to process signals from environments with
unknown statistics varying with time. The adaptive filtering study was driven by the development
of the Least Mean Square algorithm (LMS) in 1960. Since then other adaptive
algorithms have come up with a better performance than LMS algorithm with respect to
misadjustment and convergence rate. Among them, the Sigmoidal algorithm (SA) which
showed superior to the LMS, for the convergence rate and the mismatch in their implementations
infinite precision. In hardware devices such as DSPs, microcontrollers and
FPGAs, adaptive algorithms are implemented in finite precision, in general, fixed point
arithmetic. When the adaptive filters are implemented in finite precision some effects
can affect their performance. Ultimately lead to divergence due to quantization errors
specified in the approximation process of the variables involved in the adaptive processing
of their original values. Thus, this article aims to analyze the performance of the adaptive
algorithm Sigmoidal (SA) in finite precision when implemented using fixed-point arithmetic.
In particular, the analysis of its performance curve and mismatch, comparing them
in different word lengths (number of bits). The results presented in this article proposes
a series of Taylor Ln gradient of cost function (cosh αe) algorithm SA for implementation
in finite precision. We analyze its performance curve for different lengths of words. It
shows that the algorithm is stable in its performance compared to convergence to different
lengths of words, and that the increase in mismatch level at steady state is sensitive or
afected by the quantization of the variables involved in the calculations of this algorithm. / A filtragem adaptativa constitui atualmente uma ferramenta importante no
processamento estatístico de sinais, especialmente quando é necessário processar sinais
provenientes de ambientes com estatísticas desconhecidas que variam com o tempo. O estudo
de filtragem adaptativa foi impulsionado com o desenvolvimento do algoritmo Least
Mean Square (LMS) em 1960. Desde então outros algoritmos adaptativos têm surgido
com um desempenho superior ao algoritmo LMS em relação ao desajuste e à taxa de
convergência. Entre eles, o algoritmo Sigmoidal (SA) que se apresentou superior ao LMS,
em relação a taxa de convergência e o desajuste em suas implementações na forma analógica.
Nos dispositivos de hardware, tais como DSPs, Microcontroladores e FPGAs, os
algoritmos adaptativos são implementados na forma digital, onde a precisão é finita, em
geral, com aritmética de ponto fixo. Quando os filtros adaptativos são implementados
em precisão finita alguns efeitos podem afetar o seu desempenho. Em última análise,
levar à divergência devido aos erros de quantização especificados no processo de aproximação
dos valores das variáveis envolvidas no processamento adaptativo de seus valores
originais. Assim, este trabalho propõe analisar o desempenho do algoritmo adaptativo
Sigmoidal (SA) em precisão nita, quando implementado utilizando aritmética de ponto
xo. Em particular, a análise de sua curva de desempenho e o desajuste, comparando-os
em diferentes comprimentos de palavras (número de bits). Os resultados apresentados
neste trabalho propõe uma aproximação em série de Taylor do gradiente da função de
custo Ln(cosh αe) do algoritmo SA para implementação em precisão finita. Analisamos
a sua curva de desempenho para diferentes comprimentos de palavras. Mostra-se que
o algoritmo apresenta estabilidade em seu desempenho em relação à convergência, para
diferentes comprimentos de palavras, e que o aumento no nível do desajuste em estado estacionário
é sensível ou influenciado pela quantização dos valores das variáveis envolvidas
nos cálculos desse algoritmo.

Identiferoai:union.ndltd.org:IBICT/oai:tede2:tede/1742
Date16 February 2017
CreatorsFonseca, José de Ribamar Silva
ContributorsBARROS FILHO, Allan Kardec Duailibe, Cavalcante, André Borges
PublisherUniversidade Federal do Maranhão, PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET, UFMA, Brasil, DEPARTAMENTO DE ENGENHARIA DA ELETRICIDADE/CCET
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFMA, instname:Universidade Federal do Maranhão, instacron:UFMA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds