Fast method to detect specific frequencies in monitored signal

The Discrete Fourier Transform (DFT) is a mathematical procedure that stands at the center of the processing that takes place inside a Digital Signal Processor. It has been known and argued through the literatures that the Fast Fourier Transform (FFT) is useless in detecting a specific frequency in a monitored signal because most of the computed results are ignored. In this paper we will present an efficient FFT based method to detect specific frequencies in a monitored signal which is compared to the most frequently used method “the Goertzel's Algorithm”. Parallel implementation structure show a fast computation method compared to the Goertzel's algorithm. Computational speedup gains of r using radix-r butterfly are shown.

[1]  G. Goertzel.  An Algorithm for the Evaluation of Finite Trigonometric Series , 1958 .

[2]  Daniel Massicotte,et al.  A new FFT concept for efficient VLSI implementation: Part II - Parallel Pipelined Processing , 2009, 2009 16th International Conference on Digital Signal Processing.

[3]  Chunyan Wang,et al.  A WCDMA multipath searcher based on a Wave Pipeline method , 2007, 2007 IEEE Northeast Workshop on Circuits and Systems.

[4]  Daniel Massicotte,et al.  A new FFT concept for efficient VLSI implementation: Part I - Butterfly processing element , 2009, 2009 16th International Conference on Digital Signal Processing.

[5]  F. Morin,et al.  A high throughput architecture for channel equalization based on a neural network using a wave pipeline method , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[6]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[7]  Daniel Massicotte,et al.  A novel approach for FFT data reordering , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[8]  W. Steenaart,et al.  Overflow analysis of a fixed-point implementation of the Goertzel algorithm , 1989 .

[9]  Don Ferguson,et al.  Radio frequency identification tags , 1996 .

[10]  Daniel Massicotte,et al.  The radix-r one stage FFT kernel computation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  André B. J. Kokkeler,et al.  An Efficient FFT For OFDM Based Cognitive Radio On A Reconfigurable Architecture , 2007, 2007 IEEE International Conference on Communications.