[picture of book]

The Scientist and Engineer's
Guide to Digital Signal Processing

by Steven W. Smith
California Technical Publishing

ISBN 0-9660176-3-3 (1997)



Chapter 18. FFT Convolution
  • The Overlap-Add Method
  • FFT Convolution
  • Speed Improvements
This chapter presents two important DSP techniques, the overlap-add method, and FFT convolution. The overlap-add method is used to break long signals into smaller segments for easier processing. FFT convolution uses the overlap-add method together with the Fast Fourier Transform, allowing signals to be convolved by multiplying their frequency spectra. For filter kernels longer than about 64 points, FFT convolution is faster than standard convolution, while producing exactly the same result.



Download this chapter
(file: ch18.pdf, 154k, last updated 12/4/98)

Copyright and permissible use
Return to home page



If you like this chapter, consider buying the book