A new overlap save algorithm for fast block convolution and its implementation using FFT

Journal of Signal Processing Systems

Volumn 63, Issue 1, 2011, Pages 143-152

  Kuk, Jung Gap ^a   Kim, Seyun ^a   Cho, Nam Ik ^a  

^a Seoul National University   (South Korea)

Author keywords

Block convolution; Overlap save algorithm; QDFT

Indexed keywords

ARITHMETIC ANALYSIS; BLOCK CONVOLUTION; CPU TIME; CURRENT DATA; DATA MANIPULATIONS; DFT COMPUTATIONS; EXISTING METHOD; OVERLAP SAVE ALGORITHM; QDFT; REDUNDANT COMPUTATION; TRANSFORM SIZE; TWIDDLE FACTOR;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; METADATA;

CONVOLUTION;

EID: 79954615148     PISSN: 19398018     EISSN: 19398115     Source Type: Journal    
DOI: 10.1007/s11265-010-0466-9     Document Type: Article

References (15)

1. Oppenhiem, A. V.; & Schafer, R. W. (1989). Discrete-time signal processing. Englewood Cliffs: Prentice-Hall.
2. RC Agarwal CS Burrus 1978 Number theoretic transforms to implement fast digital convolution Proceedings of IEEE 63 4 550 560 10.1109/PROC.1975.9791 451632
3. Z-J Mou P Duhamel 1991 Short-length FIR filters and their use in fast nonrecursive filtering IEEE Transactions on Signal Processing 39 6 1322 1332 10.1109/78.136539 (Pubitemid 21676261)
4. P Duhamel 1986 Implementation of "split-radix" FFT algorithms for complex, real, and real-symmetric data IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-34 2 285 295 10.1109/TASSP.1986.1164811 835552 (Pubitemid 16576060)
5. SG Johnson M Frigo 2007 A modified split-radix fft with fewer arithmetic operations IEEE Transactions on Signal Processing 55 1 111 119 10.1109/TSP.2006.882087 2368589 (Pubitemid 46443211)
6. M Vetterli 1988 Running FIR and IIR filtering using multirate filter banks Transactions on Acoustics, Speech, and Signal Processing 36 5 730 738 10.1109/29.1582 0709.94566 (Pubitemid 18639559)
7. WG Gardner 1995 Efficient convolution without input-output delay Journal of Audio Engineering Society 43 3 127 136
8. Torger, A.; & Farina, A. (2001). Real-time partitioned convolution for ambiophonics surround sound. In IEEE workshop on applications of signal processing to audio and acoustics (pp. 21-24).
9. JJ Shynk 1992 Frequency-domain and multirate adaptive filtering IEEE Signal Processing Magazine 9 14 37 10.1109/79.109205
10. Farina, A.; Glasgal, R.; Armelloni, E.; & Torger, A. (2001). Ambiophonic principles for the recording and reproduction of surround sound for music. In 19th AES conference (pp. 21-24).
11. Matusiak, R. (1997). Implementing fast Fourier transform algorithms of real-valued sequences with the TMS320 DSP family. Application Report of Texas Instruments.
12. Prati, G. (1978). A discrete adaptive equalizer based on the overlap save filtering technique. In Canadian communications and power conference (pp. 141-144).
13. MJ Narasimha 2006 Modified overlap add and overlap save convolution algorithms for real signals IEEE Signal Processing Letters 13 11 669 671 10.1109/LSP.2006.879475 (Pubitemid 44593659)
14. Kuk, J. G.; Kim, S. Y.; & Cho, N. I. (2009). An overlap save algorithm for block convolution with reduced complexity. In IEEE international conference on acoustics, speech and signal processing (pp. 605-608).
15. Intel Performance Libraries. Intel integrated performance primitives website. http://software.intel.com/en-us/intel-ipp/.