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 .