O'Reilly logo

OpenCL in Action: How to Accelerate Graphics and Computation by Matthew Scarpino

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required