NDFE Algorithm



next up previous
Next: MUSIC Algorithm Up: Performance Evaluation and Real-Time Previous: Goertzel Algorithm

NDFE Algorithm

The Direct adaptive Frequency Estimation Technique [4] is based on the Least Mean Squares (LMS) algorithm [2]. We introduce an adaptive step size to normalize the result and called the algorithm NDFET [5].

Using trigonometric identities, we can rewrite a sinusoidal signal of frequency as

Letting and yields

 

where is the estimation error or additive noise. When consists of multiple sinusoids, includes the sum of the additional sinusoidal terms. We apply LMS with step size to minimize and estimate :

 

From equations (3) and (4), the LMS filter output is

 

For a fixed step size of , the NDFET algorithm in equation (5) converged within 20 samples (2.5 ms) for each of the eight single tones used in DTMF signals.

This algorithm can be expanded for signals including more than one sinusoid [5][4]:

We use a periodic adaptive step size where is the period and .



Brian L. Evans, 211-105 Cory Hall, Berkeley, CA 94720-1772