On 12/27/10 6:01 PM, Richard Hennessy wrote:
> That is very interesting. How can you use FFT?s to do the
> convolutions? I don?t know how. I guess I can Google it.
>
Google will give you lots of hits on this.
But basically, if you have two sequences, compute the FFT of each,
multiply the (complex) FFTs together and then take the inverse FFT.
There are some details to be taken care of, but that's basically it.
Ray