The Zoom FFT is interesting because it blends complex down conversion, lowpass filtering, and sample rate change through decimation in a spectrum analysis application. The Zoom FFT method of spectrum analysis is used when fine spectral resolution is needed within a small portion of a signal’s overall frequency range. This technique is more efficient than the traditional FFT in such a situation.
Think of the spectral analysis situation where we require fine frequency resolution, closely spaced FFT bins, over the frequency range occupied by the signal of interest shown in Figure 13–52(a) below . (The other signals are of no interest to us.)
Figure 13–52. Zoom FFT spectra: (a) input spectrum; (b) processing scheme; (c) downconverted spectrum; (d) filtered and decimated spectrum.
We could collect many time samples and perform a large-size radix-2 FFT to satisfy our fine spectral resolution requirement. This solution is inefficient because we’d be discarding most of our FFT results. The Zoom FFT can help us improve our computational efficiency through:
• frequency translation by means of complex down conversion,
• low-pass filtering,
• decimation, and finally
• performing a smaller size FFT.
The process begins with the continuous x ( t ) signal being digitized at a sample rate of fs 1 by an analog-to-digital (A/D) converter yielding the N -point x ( n ) time sequence whose spectral magnitude is | X ( m )| in Figure 13–52(a).
The Zoom FFT technique requires narrowband filtering and decimation in order to reduce the number of time samples prior to the final FFT, as shown in Figure 13–52(b). The downconverted signal’s spectrum, centered at zero Hz, is the | Xc ( m )| shown in Figure 13–52(c). (The lowpass filter’s frequency response is the dashed curve .)
After lowpass filtering xc ( n ), the filter’s output is decimated by an integer factor D yielding a time sequence x ’ c ( n ) whose sample rate is fs 2 = fs 1 / D prior to the FFT operation. The key here is that the length of x ’ c ( n ) is N / D , allowing a reduced-size FFT. ( N / D must be an integer power of two to enable the use of radix-2 FFTs.)
We perform the FFT only over the decimated signal’s bandwidth. It’s of interest to note that, because its input is complex, the N / D -point FFT has a non-redundant frequency analysis range from – fs 2/2 to + fs 2/2. (Unlike the case of real inputs, where the positive and negative frequency ranges are redundant .)
The implementation of the Zoom FFT is given in Figure 13–53 below , where all discrete sequences are real valued.
Figure 13–53 Zoom FFT processing details.
Relating the discrete sequences in Figure 13–52(b) and Figure 13–53, the complex time sequence xc ( n ) is represented mathematically as:
xc ( n ) = i ( n ) + jq ( n ), (13–100)
while the complex decimated sequence x ’ c ( n ) is
x ’ c ( n ) = i ’LPF ( n ) + jq ’LPF ( n ), (13–101)
The complex mixing sequence e – j 2 π fcnts 1 , where ts 1 = 1/ fs 1 , can be represented in the two forms of the following standard FFT computational loads:
e – j 2 π fcnts 1 = cos(2 π fc nts 1 ) – j sin(2 π fc nts 1 ) = cos(2 π nfc / fs 1 ) – j sin(2 π nfc / fs 1). (13–102)
Say we have a signal sampled at fs 1 = 1024 kHz, and we require 2 kHz FFT bin spacing for our spectrum analysis resolution. These conditions require us to collect 512 samples (1024 kHz/2 kHz) and perform a 512-point FFT.
If the signal of interest’s bandwidth is less than fs 1/8, we could lowpass filter, use a decimation factor of D = 8, and only perform a 512/8 = 64-point FFT and still achieve the desired 2 kHz frequency resolution.
We’ve reduced the 512-point FFT (requiring 2304 complex multiplies) to a 64-point FFT (requiring 192 complex multiplies). That’s an computational workload reduction of more than 90%!
We’re using the following definition for the percent computation reduction in complex multiplies afforded by the ( N / D )-point Zoom FFT over the standard N -point FFT,
Plotting Eq. (13–103) above for various decimation factors over a range of FFT sizes (all integer powers of two) yields the percent of FFT computational reduction curves in Figure 13–54 below.
Figure 13–54 Percent computational workload reduction, in complex multiplies, of an ( N / D )-point Zoom FFT relative to a standard N -point FFT.
We see that the Zoom FFT affords significant computational saving over a straightforward FFT for spectrum analysis of a narrowband portion of some X ( m ) spectrum – and the computational savings in complex multiplies improves as the decimation factor D increases.
Ah, but here’s the rub.
As D increases, the Zoom FFT’s lowpass filters must become more narrow which increases their computational workload; this is the trade-off. What you have to ask yourself is: “Does the FFT size reduction compensate for the additional quadrature mixing and dual filtering computational workload? ”
It certainly would if a large-size FFT is impossible with your available FFT hardware or software. If you can arrange for your continuous signal of interest to be centered at fs 1/4, then the quadrature mixing can be performed without multiplications.
You may be able to use a simple, efficient, IIR filter if spectral phase is unimportant. If phase distortion is unacceptable, then efficient polyphase and half-band FIR filters are applicable.
Computationally efficient frequency sampling and interpolated FIR filters should be considered. If the signal of interest is very narrowband relative to the fs 1 sample rate, requiring a large decimation factor and very narrowband computationally expensive filters, perhaps a cascaded integrator-comb (CIC) filter can be used to reduce the filtering computational workload.
Used with the permission of the publisher, Prentice Hall, this on-going series of articles on Embedded.com is based on copyrighted material from “Understanding Digital Signal Processing, Second Edition” by Richard G. Lyons. The book can be purchased on line.
(Richard Lyons is a consulting systems engineer and lecturer with Besser Associates. As a lecturer with Besser and an instructor for the University of California Santa Cruz Extension, Lyons has delivered digitasl signal processing seminars and training course at technical conferences as well at companies such as Motorola, Freescale, Lockheed Martin, Texas Instruments, Conexant, Northrop Grumman, Lucent, Nokia, Qualcomm, Honeywell, National Semiconductor, General Dynamics and Infinion.)