Mathematics Of The Discrete Fourier Transform Dft With Audio Applications Second Edition

Mathematics of the Discrete Fourier Transform (DFT)

Mathematics of the Discrete Fourier Transform (DFT)

"The DFT can be understood as a numerical approximation to the Fourier transform. However, the DFT has its own exact Fourier theory, and that is the focus of this book. The DFT is normally encountered as the Fast Fourier Transform (FFT)--a high-speed algorithm for computing the DFT. The FFT is used extensively in a wide range of digital signal processing applications, including spectrum analysis, high-speed convolution (linear filtering), filter banks, signal detection and estimation, system identification, audio compression (such as MPEG-II AAC), spectral modeling sound synthesis, and many others. In this book, certain topics in digital audio signal processing are introduced as example applications of the DFT"--Back cover

Mastering the Discrete Fourier Transform in One, Two or Several Dimensions

The discrete Fourier transform (DFT) is an extremely useful tool that finds application in many different disciplines. However, its use requires caution. The aim of this book is to explain the DFT and its various artifacts and pitfalls and to show how to avoid these (whenever possible), or at least how to recognize them in order to avoid misinterpretations. This concentrated treatment of the DFT artifacts and pitfalls in a single volume is, indeed, new, and it makes this book a valuable source of information for the widest possible range of DFT users. Special attention is given to the one and two dimensional cases due to their particular importance, but the discussion covers the general multidimensional case, too. The book favours a pictorial, intuitive approach which is supported by mathematics, and the discussion is accompanied by a large number of figures and illustrative examples, some of which are visually attractive and even spectacular. Mastering the Discrete Fourier Transform in One, Two or Several Dimensions is intended for scientists, engineers, students and any readers who wish to widen their knowledge of the DFT and its practical use. This book will also be very useful for ‘naive’ users from various scientific or technical disciplines who have to use the DFT for their respective applications. The prerequisite mathematical background is limited to an elementary familiarity with calculus and with the continuous and discrete Fourier theory.