The Fast Fourier TransformHere is a new book that identifies and interprets the essential basics of the Fast Fourier Transform (FFT). It links in a unified presentation the Fourier transform, discrete Fourier transform, FFT, and fundamental applications of the FFT. The FFT is becoming a primary analytical tool in such diverse fields as linear systems, optics, probability theory, quantum physics, antennas, and signal analysis, but there has always been a problem of communicating its fundamentals. Thus the aim of this book is to provide a readable and functional treatment of the FFT and its significant applications. In his Preface the author explains the organization of his topics, " ... Every major concept is developed by a three-stage sequential process. First, the concept is introduced by an intuitive development which is usually pictorial and nature. Second, a non-sophisticated (but thoroughly sound) mathematical treatment is developed to support the intuitive arguments. The third stage consists of practical examples designed to review and expand the concept being discussed. It is felt that this three-step procedure gives meaning as well as mathematical substance to the basic properties of the FFT. --From book's dust jacket. |
Common terms and phrases
2ATO aliasing amplitude application array Audio and Electroacoustics band-limited Compute the discrete computer program consider continuous convolution continuous Fourier transform convolution and correlation convolve COOLEY Cooley-Tukey correlation integral defined develop discrete convolution discrete Fourier transform discrete transform dual node Electroacoustics June Equation example factor fast Fourier transform FFT algorithm Figure finite Fourier integral Fourier series Fourier trans Fourier transform pair frequency convolution theorem frequency domain frequency function function h(t function illustrated graphical h(kT IEEE Trans illustrated in Fig imaginary impulse functions inverse Fourier transform k₁ limit of integration linear n₁ Note odd function Parseval's Theorem periodic function problem procedure rectangular function relationship sample interval sample values sampled waveform sampling function shift shown in Fig signal flow graph sinusoids technique term tion transform analysis truncation function waveform h(t x(kT zero α²