2 the fast fourier transform – Measurement Computing WavePort 312P rev.1.0 User Manual

Page 64

Advertising
background image

7-4 Spectrum Analyzer

PowerVista/312 User’s Manual

Channel V1 Spectrum

Frequency (Hz)

Volts

73.242

1623.5

383.3

693.4

1003.4

1313.5

0.00

204.34

153.26

102.17

51.09

S1

Figure 7-2. Spectrum for 700 Hz without Hamming.

Channel V1 Spectrum

Frequency (Hz)

Volts

73.242

1623.5

383.3

693.4

1003.4

1313.5

0.00

194.64

145.98

97.32

48.66

S1

Figure 7-3. Spectrum for 700 Hz with Hamming.

7.3.2

The Fast Fourier Transform

The Fast Fourier Transform (FFT) is a mathematical algorithm used to calculate the Discrete Fourier Transform
(DFT) of a time series of points. The DFT’s main weakness is that it necessitates N squared complex
multiplications and N squared complex additions, where N is the number of points in the series. Thus, for large
values of N, a DFT is computationally excessive. From this, it is clear that computational procedures that
reduce the number of additions and multiplications are greatly needed.

In 1965, the first major contribution to this need was presented in a paper by Cooley and Tukey. That
publication led to the development of a variety of efficient algorithms which are collectively referred to as the
FFT. The efficient algorithm used in EasyPower Measure is one based on a commonly used FFT where N by
definition needs to be a power of two.

Advertising