Propriedades do Algoritmo LMS Operando em Precisão Finita

Yasmín Montenegro M., Jose Bermudez, Vítor Nascimento

DOI: 10.14209/sbrt.2005.581

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Filtragem adaptativa algoritmo LMS aritmética de precisão finita análise estocástica cadeias de Markov

Abstract

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.

Download