[sdiy] Re: [Fpga-synth] Hello! and an Idea!

[Nicholas Gregorich]

On Sep 5, 2006, at 1:12 PM, René Schmitz wrote:
>
> You have to do an "overlap and add", i.e. you compute a lot more  
> short length FFTs, instead of a big one. Martin Czech has mentioned  
> this technique, in conjunction with his IR related work.

Isn't that the idea behind an FFT in the first place?  Attacking a  
big DFT (or is it DTFT?) with a number of 2 point DFTs?  Each result  
recursively computes in a higher and higher level until you have an  
approximation of the actual DFT.  All attempting to minimize the  
number of multiplies needed.

Or am I missing the point here?  :)

Nick.