An overlap save algorithm for block convolution with reduced complexity

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 605-608

  Jung, Gap Kuk ^a   Se, Yoon Kim ^a   Nam, Ik Cho ^a  

^a Seoul National University   (South Korea)

Author keywords

Block convolution; Fast Fourier Transform (FFT); Overlap save algorithm

Indexed keywords

ARITHMETIC OPERATIONS; BLOCK CONVOLUTION; CONVENTIONAL METHODS; CONVOLUTION ALGORITHM; CURRENT DATA; DATA MANIPULATIONS; OVERLAP SAVE ALGORITHM; REDUCED COMPLEXITY; TRANSFORM SIZE;

ACOUSTICS; CONVOLUTION; FAST FOURIER TRANSFORMS; SIGNAL PROCESSING;

ALGORITHMS;

EID: 70349456635     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. A. V. Oppenhiem, R. W. Schafer, Discrete-Time Signal Processing, Prentice-Hall, 1989.
2. R. C. Agarwal, C. S. Burrus, "Number theoretic transforms to implement fast digital convolution," Proceedings of IEEE, Vol. 63, No. 4, Apr. 1978, pp. 550-560.
3. Z.-J. Mou, P. Duhamel, "Short-length FIR filters and their use in fast nonrecursive filtering," IEEE Trans. Signal Processingm Vol. 39, No. 6, June 1991, pp. 1322-1332.
4. M. Vetterli, "Runni ng FIR and IIR filtering using multirate filter banks," IEEE Trans. Acoust., Speech, Signal Processing, Vol. 36, No. 5, May 1988, pp. 730-738.
5. W. G. Gardner, "Efficient convolution without input-output delay," Journal of Audio Engineering Society, Vol. 43, No. 3, March 1995, pp. 127-136.
6. A. Torger, A. Farina, "Real-time partitioned convolution for ambiophonics surround sound," IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 21-24 October 2001, New Paltz, New York.
7. J. J. Shynk, "Frequency-domain and multirate adaptive filtering," IEEE Signal Processing Magazine, Jan. 1992, pp. 14-37.
8. R. Matusiak, "Implementing fast fourier transform algorithms of real-valued sequences with the TMS320 DSP family" Application Report of Texas Instruments, 1997
9. Intel Performance Libraries. Intel Integrated Performance Primitives website. http://www3.intel.com/cd/software/products/asmona/eng/perflib/ 302910.htm