AES Journal Forum

Fast Convolution Technique Using a Nonuniform Sampling Scheme: Algorithm and Applications in Audio Signal Processing

Document Thumbnail

Convolution is one of the key operations in signal processing and control. Despite its importance, convolution is also known to be a computationally expensive process such that direct implementation in the time domain becomes prohibitive for various real-time applications. To overcome the difficulties encountered in convolution using long filters, an efficient method based on a nonuniform sampling scheme is proposed. This method exploits the proportional-band property of human hearing and seeks an optimal design of an exponentially sampled finite impulse response (FIR) filter, in accord with a proportional-band frequency domain template. To justify the proposed technique, experiments were carried out for two audio signal processing applications: head-related transfer functions (HRTFs) and reverberators. Using the proposed method, the memory requirement as well as the computation loading can be reduced drastically without any significant degradation in performance. Although the implementations using the proposed fast convolution technique are distinguishable from direct convolution, the listening tests reveal satisfactory and pleasant impressions.

JAES Volume 52 Issue 5 pp. 496-505; May 2004
Publication Date:

Click to purchase paper as a non-member or you can login as an AES member to see more options.

No AES members have commented on this paper yet.

Subscribe to this discussion

RSS Feed To be notified of new comments on this paper you can subscribe to this RSS feed. Forum users should login to see additional options.

Start a discussion!

If you would like to start a discussion about this paper and are an AES member then you can login here:

If you are not yet an AES member and have something important to say about this paper then we urge you to join the AES today and make your voice heard. You can join online today by clicking here.

AES - Audio Engineering Society