Transcription of FIGURE 18-1
{{id}} {{{paragraph}}}
311 CHAPTER18 FFT ConvolutionThis chapter presents two important DSP techniques, the overlap-add method, and FFTconvolution. The overlap-add method is used to break long signals into smaller segments foreasier processing. FFT convolution uses the overlap-add method together with the Fast FourierTransform, allowing signals to be convolved by multiplying their frequency spectra. For filterkernels longer than about 64 points, FFT convolution is faster than standard convolution, whileproducing exactly the same result. The Overlap-Add MethodThere are many DSP applications where a long signal must be filtered insegments. For instance, high fidelity digital audio requires a data rate ofabout 5 Mbytes/min, while digital video requires about 500 Mbytes/min. Withdata rates this high, it is common for computers to have insufficient memory tosimultaneously hold the entire signal to be processed.
Chapter 18- FFT Convolution 313 Sample number 0 100 200 300 400-4-2 0 2 4 Sample number 0 100 200 300 400-4-2 0 2 4 Sample number 0 100 200 300 400-4-2 0 2
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}