2008 · 15 citations · 5 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysLow-power DesignDigital Signal ProcessingField-programmable Gate Array ArchitectureFpga ArchitectureFrequency-domain AnalysisLow-power Fpga DesignSpectral AnalysisArea EfficiencyComplex Programmable Logic DevicesDigital Signal Processing BlocksProgrammable Logic Array
FFT algorithm is the popular software design for spectrum analyzer, but doesnpsilat work well for parallel hardware system due to complex calculation and huge memory requirement. Observing the key components of a spectrum analyzer are the intensities for respective frequencies, we propose a Goertzel algorithm to directly extract the intensity factors for respective frequency components in the input signal. Goertzel algorithm dispenses with the memory for z-1 and z-2 processing, and only needs two multipliers and three adders for real number calculation. In this paper, we present the spectrum extraction algorithm and implement a spectrum extractor with high speed and low area consumption in a FPGA (field programmable gate array) chip. It proves the feasibility of implementing a handheld concurrent multi-channel real-time spectrum analysis IP into a low gate counts and low power consumption CPLD (complex programmable logic device) chip.
5
The Design and Implementation of FFTW3
Matteo Frigo, Steven G. Johnson · Proceedings of the IEEE · 2005 · 5.2K citations
The fast Fourier transform and its applications
Choice Reviews Online · 1989 · 2.2K citations
Engineering, Biomedical Engineering, Electrical Engineering +11
dsp tips & tricks - the sliding DFT
R. Lyons · IEEE Signal Processing Magazine · 2003 · 667 citations