AES E-Library

Low Latency Convolution in One Dimension Via Two Dimensional Convolutions: An Intuitive Approach

This paper presents a class of algorithms which can be used to efficiently perform the running convolution of a digital signal with a finite impulse response. The impulse is uniformly partitioned and transformed into the frequency domain, changing the one dimensional convolution into a two dimensional convolution which can be efficiently solved with nested short length acyclic convolution algorithms applied in the frequency domain. The latency of the running convolution is the time needed to acquire a block of data equal in size to the uniform partition length.

Author: Hurchalla, Jeffrey
Affiliation: Garritan Corp.
AES Convention:125 (October 2008) Paper Number:7634 Import into BibTeX
Subject:Audio DSP

Click to purchase paper or login as an AES member. If your company or school subscribes to the E-Library then switch to the institutional version. If you are not an AES member and would like to subscribe to the E-Library then Join the AES!

This paper costs $20 for non-members, $5 for AES members and is free for E-Library subscribers.

Learn more about the AES E-Library

E-Library Location: (CD 125Papers)   /125/7634.pdf

Start a discussion about this paper!