October 2013
Intermediate to advanced
672 pages
21h 34m
English
Content preview from Digital Signal Processing: A Practical Guide for Engineers and Scientists
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
CHAPTER 8
The Discrete Fourier Transform
Fourier analysis is a family of mathematical techniques, all based on decomposing signals into sinusoids. The discrete Fourier transform (DFT) is the family member used with digitized signals. This is the first of four chapters on the real DFT, a version of the discrete Fourier transform that uses real numbers to represent the input and output signals. The complex DFT, a more advanced technique that uses complex numbers, will be discussed in Chapter 31. In this chapter we look at the mathematics and algorithms of the Fourier decomposition, the heart of the DFT.
The Family of Fourier Transform
Fourier analysis is named after Jean Baptiste Joseph Fourier (1768–1830), a French mathematician and physicist. ...