Table of Contents: “... from an eight-point discrete Fourier transform -- 6.6 ‘Butterfly’ calculations -- 6.7 ‘Twiddle’ factors -- 6.8 Economies -- Summary -- Problems -- 7 Fast Fourier transforms -- 7.1 Fast Fourier transform algorithms -- 7.2 Decimation in time for an eight-point...”

Full text