Modified Overlap-Add and Overlap-Save Convolution Algorithms for Real Signals

摘要

Modified overlap-save and overlap-add algorithms for filtering a real signal by an N-tap finite impulse response filter are delineated. These algorithms compute two N-sample output blocks simultaneously at every processing step using 2N-point transforms, while the traditional methods compute only one N-sample block with the same length transforms. They achieve streamline processing for real signals but incur an additional delay of N samples