摘要 |
A method of frequency estimation is disclosed which uses a Fast Walsh Transform (FWT) in place of a conventional Fast Fourier Transform (FFT) technique. The inventive method is based on a linear relationship between the unknown signal frequency and the sequency of a Walsh function which corresponds to the sample of the FWT with maximum absolute value. The resulting discrete data is smoothed mathematically by a sequency interpolation process, which improves resolution and accuracy. The disclosed FWT method provides greater speed and simpler implementation than the prior FFT technique, since the FWT method follows one simple repetitive data flow pattern (additions only), while the FFT technique follows more complicated butterfly patterns (multiplications and additions).
|