Re: [linux-audio-dev] Realtime convolution - a threading problem?

From: Asbjørn Sæbø <asbjs@email-addr-hidden>
Date: Fri Apr 08 2005 - 10:16:21 EEST

On Wed, Apr 06, 2005 at 06:34:28PM +0200, Sune Mai wrote:

> Convolution is really nice - I use it all the time to get perfect reverb,
> nice guitar amp-sound etc. The only serious drawback is the high
> input-output latency of simple FFT based algorithms. [...]

> 2: Another approach is to split the FIR in blocks of different sizes, as
> can be seen in the bottom figure of this page:
> http://www.music.miami.edu/programs/mue/Research/jvandekieft/jvchapter2.htm
> This approach has an obvious advantage in that it allows "zero" latency,
> while still retaining some of the computational efficiency of the
> high-latency FFT based method. [...]

I have not looked into the details of either, but I suspect that this
method is equal to one patented by Lake, and used in their Lake Huron
audio processor.

Such a method is also described in a paper by Bill Gardner in the
Journal of the Audio Engineering Society. (The title is something along
the lines of "Efficient convolution without input-output delay".) I
have heard that Gardner was subsequently informed by Lake that they
already had a patent on this method.

Asbjørn Sæbø
Received on Fri Apr 8 12:15:07 2005

This archive was generated by hypermail 2.1.8 : Fri Apr 08 2005 - 12:15:08 EEST