A time distributed FFT for efficient low latency convolution

129th Audio Engineering Society Convention 2010

Volumn 2, Issue , 2010, Pages 1481-1498

  Hurchalla, Jeffrey R ^a  

^a Garritan Corp   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERAL-PURPOSE COMPUTING; INPUT DATAS; LOW LATENCY; MEMORY LOAD; MULTI-THREADING; REAL-TIME CALCULATIONS;

CONVOLUTION; IMPULSE RESPONSE; INPUT OUTPUT PROGRAMS;

FAST FOURIER TRANSFORMS;

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

References (16)

1. W.G. Gardner, "Efficient Convolution without Input-Output Delay," J. Audio Eng. Soc., vol. 43 no. 3, pp. 127-136 (1995 March).
2. G.P.M. Egelmeers, P.C.W. Sommen, "A New Method for Efficient Convolution in Frequency Domain by Nonuniform Partitioning for Adaptive Filtering," IEEE Trans. Signal Processing, vol. 44 no. 12, pp. 3123-3129 (1996 December).
3. G. Garcia, "Optimal Filter Partition for Efficient Convolution with Short Input/Output Delay," presented at the AES113th Convention, Los Angeles, USA (2002 October 5-8).
4. D. McGrath, "Method and apparatus for filtering an electronic environment with improved accuracy and efficiency and short flow-through delay," United States Patent 5502747 (1993).
5. B. Kulp, "Digital Equalization Using Fourier Transform Techniques," pp. 19-20, presented at the AES85th Convention, Los Angeles, USA (1988 November 3-6).
6. A. Torger, "BruteFIR convolution", http://www.ludd.luth.se/ ~torger/brutefir.html (2001).
7. R.C. Agarwal, C.S. Burrus, "Fast One-Dimensional Digital Convolution by Multidimensional Techniques," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-22 no. 1, pp. 1-10 (1974 February).
8. J.R. Hurchalla, "Low Latency Convolution in One Dimension Via Two Dimensional Convolutions," presented at the AES125th convention, San Francisco, USA (2008 October 2-5).
9. J. Todd, iZotope Inc, discussion during National Association of Music Merchants (NAMM) Show, Los Angeles (2009 January 15-18).
10. A.V. Oppenheim, R.W. Schafer, J.R. Buck, Discrete-Time Signal Processing (Second Edition), (Prentice Hall, 1999).
11. D.J. Bernstein, "djbfft Frequently Asked Questions", http://cr.yp.to/djbfft/faq.html (2000).
12. P. Duhamel, "Implementation of "Split-Radix" FFT Algorithms for Complex, Real, and Real-Symmetric Data," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-34 no. 2, pp. 285-295 (1986 April).
13. J.L. Vernet, "Real Signals Fast Fourier Transform: Storage Capacity and Step Number Reduction by Means of an Odd Discrete Fourier Transform," Proceedings of the IEEE, vol. 59 no. 10, pp. 1531-1532 (1971 October).
14. G. Bonnerot, M. Bellanger, "Odd-Time Odd-Frequency Discrete Fourier Transform for Symmetric Real-Valued Series," Proceedings of the IEEE, vol. 64 no. 3, pp. 392-393 (1976 March).
15. H.J. Nussbaumer, Fast Fourier Transforms and Convolution Algorithms (Second Edition), (Springer-Verlag, 1990).
16. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, The Art of Scientific Computing (Second Edition), (Cambridge University Press, 1992).