[sdiy] Looking for cheap lowpass filter algorithm

[Antti Huovilainen]

On Wed, 16 Aug 2006, Magnus Danielson wrote:

> Please notice that a N-tap FIR filter for a linear phase (which you want for
> this application) only needs N/2 number of multiplications since the
> coefficients are symmetric around the middle.

This only helps if multiplications are more expensive than additions and 
memory reads. On many architectures the memory bandwidth is the limiting 
factor, so the trivial MAC loop is the fastest.

Antti

"No boom today. Boom tomorrow. There's always a boom tomorrow"
   -- Lt. Cmdr. Ivanova