Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2005

Propriedades do Algoritmo LMS Operando em Precisão Finita

Yasmín Montenegro M., Jose Bermudez, Vítor Nascimento
Filtragem adaptativaalgoritmo LMSaritmética de precisão finitaanálise estocásticacadeias de Markov

Resumo

Este artigo apresenta uma nova modelagem do comportamento do algoritmo LMS quando implementado em precisão finita. Os coeficientes do filtro adaptativo são modelados como uma cadeia de Markov, e a matriz de probabilidades de transição da cadeia é determinada para o caso unidimensional. Desta forma são eliminadas as linearizaç ões empregadas nos modelos existentes na literatura. A partir desse resultado, são determinadas as condições sobre o passo de adaptação para que o algoritmo convirja para o ponto ótimo em regime permanente. Comportamentos não observados no caso de precisão infinita podem ser claramente identificados com o modelo proposto. Resultados de simulação Monte Carlo comprovaram a qualidade do modelo proposto.