Low latency convolution in one dimension via two dimensional convolutions

Audio Engineering Society - 125th Audio Engineering Society Convention 2008

Volumn 2, Issue , 2008, Pages 1409-1419

  Hurchalla, Jeffrey R ^a  

^a Garritan Corp   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTION ALGORITHM; DIGITAL SIGNALS; FINITE-IMPULSE RESPONSE; FREQUENCY DOMAINS; LOW LATENCY; ONE DIMENSION;

ALGORITHMS; FREQUENCY DOMAIN ANALYSIS; IMPULSE RESPONSE; SOCIETIES AND INSTITUTIONS; TWO DIMENSIONAL;

CONVOLUTION;

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

References (12)

1. Ramesh C. Agarwal, Charles S. Burrus, "Fast One-Dimensional Digital Convolution by Multidimensional Techniques," IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-22, No. 1, 1-10, 1974
2. Alan V. Oppenheim, Ronald W. Schafer, John R. Buck, Discrete-Time Signal Processing (Second Edition), Prentice Hall, 1999
3. A. Karatsuba and Yu Ofman, Multiplication of Many-Digital Numbers by Automatic Computers. Doklady Akad. Nauk SSSR, Vol. 145 (1962), pp. 293-294.
4. Translation in Physics-Doklady, 7, 595-596, 1963
5. Donald Knuth, The Art of Computer Programming; Volume 2: Seminumerical Algorithms (Third Edition), Addison-Wesley, 1997
6. Zhi-Jian Mou, Pierre Duhamel, "Short-Length FIR Filters and Their Use in Fast Nonrecursive Filtering," IEEE Transactions on Signal Processing, Vol. 39, No. 6, 1322-1332, 1991
7. William G. Gardner, "Efficient Convolution without Input-Output Delay," Journal of the Audio Engineering Society 43 (3), 127-136, 1995
8. G.P.M Egelmeers, P.C.W. Sommen, "A new method for efficient convolution in frequency domain by nonuniform partitioning for adaptive filtering," IEEE Transactions on Signal Processing, 1994
9. David McGrath, "Method and apparatus for filtering an electronic environment with improved accuracy and efficiency and short flow-through delay," United States Patent 5502747, 1993
10. Anders Torger, BruteFIR Convolution, http://www.ludd.luth.se/~torger/ brutefir.html, 2001.
11. Anders Torger and Angelo Farina, "Real-Time Partitioned Convolution For Ambiphonics Surround Sound," IEEE Workshop on Applications of Signal Processing to Audio and Acoustics 2001
12. H. J. Nussbaumer, Fast Fourier Transforms and Convolution Algorithms (Second Edition), Springer-Verlag, 1990