Chapter 14. Signal processing and the fast Fourier transform
This chapter covers
- The theory of frequency analysis
- Analyzing frequencies with the discrete Fourier transform
- Accelerating frequency analysis with the fast Fourier transform
Throughout the world of engineering, there is no escaping the fast Fourier transform (FFT). Cellular phones, audio players, X-ray scanners, radar receivers, and biometric scanning systems all depend on the FFT to extract frequency information from signals that vary over time and space. And in each case, speed is of the essence—the faster the frequency data is obtained, the more analysis can be performed.
The goal of this chapter is to present the theory behind the fast Fourier transform and show how it ...
Get OpenCL in Action now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
