Understanding the FFT: A Tutorial on the Algorithm & Software for Laymen, Students, Technicians & Working Engineers |
Contents
Fourier Series and the DFT | 27 |
The DFT Algorithm | 66 |
Four Fundamental Theorems | 83 |
Copyright | |
7 other sections not shown
Common terms and phrases
16 data points 16 Point 70 PRINT algorithm amplitude apparent average value BFLY butterfly C/R TO CONTINUE chapter coefficients COMPONENT TRIANGLE cosine components data array DFT program domain data domain function Domain Waveshape dot product equation F(SIN FFT routine Figure forward transform Fourier Analysis Fourier series Fourier Transform frequency components frequency domain GOSUB GOTO GWBASIC harmonic components harmonic number Horner Scheme illustrate INPUT C/R input data input function inverse transform line 40 located MAIN MENU matrix multiply negative frequencies number of data Nyquest frequency operations orthogonal output array partial DFT PERFORM DFT phase shift point DFT PRINT HEADING PRINT INPUT PRINT:PRINT radians RECONSTRUCT REM PRINT RETURN rotated Shifting Theorem simply sine and cosine sine components sine wave sinusoids spectrum square wave stage of computation Stretching Theorem subroutine summation Taylor series transform routine triangle wave twiddle factor variable vectors width Xform zero