Modified overlap-add and overlap-save convolution algorithms for real signals

IEEE Signal Processing Letters

Volumn 13, Issue 11, 2006, Pages 669-671

  Narasimha, Madihally J ^a,b  

^a Ample Communications   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

High speed convolution; Overlap add; Overlap save

Indexed keywords

ALGORITHMS; FIR FILTERS; SIGNAL FILTERING AND PREDICTION;

CONVOLUTION ALGORITHMS; HIGH-SPEED CONVOLUTION; OVERLAP-ADD; OVERLAP-SAVE; REAL SIGNAL;

CONVOLUTION;

EID: 33750095014     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2006.879475     Document Type: Article

References (8)

1. A. V. Oppenheim and R. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
2. T. G. Stockham, "High-speed convolution and correlation, 1966 spring joint computer conference," in Proc. AFIPS Conf., 1966, vol. 28, pp. 229-233.
3. M. Vetterli, "Running FIR and IIR filtering using multirate filter banks," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 5, pp. 730-738, May 1988.
4. I. Lin and S. K. Mitra, "Overlapped block digital filtering," IEEE Trans. Circuits Syst. II, vol. 43, no. 8, pp. 586-596, Aug. 1996.
5. R. Merched and A. H. Sayed, "An embedding approach to frequency-domain and subband adaptive filtering," IEEE Trans. Signal Process., vol. 48, no. 9, pp. 2607-2619, Sep. 2000.
6. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
7. J. W. Cooley, P. A. W. Lewis, and P. D. Welch, "The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine, and Laplace transforms," J. Sound Vibr., vol. 12, no. 3, pp. 315-337, Jul. 1970.
8. L. R. Rabiner and C. M. Rader, Eds., "The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine, and Laplace transforms," in Digital Signal Processing. Piscataway, NJ: IEEE Press, 1972, pp. 271-293.