Guest
|
Posted:
Mon Dec 13, 2004 8:51 pm Post subject:
FFT convolution with overlap add |
|
|
Hello,
I want to compute several thousands of convolutions, the signal size is
65536 points, the filter size is 16384 points.
I'm still a newbie. I managed to run a FFT convolution according to
chapter 18 of the dspguide. But it takes too much time. According to
the text there the overlap add method seems to be good if you have one
big signal and a small filter or a small signal with a lot of filter
points. In either of these cases you can breakdown the big point number
into small pieces.
But what to do if both point numbers are quite big. This means to
create segments in my case for both the signal and the filter. dspguide
shows only the segmentation of the signal. Can anyone advise how to
code it and give formulas or better a program example how to do that?
Kind regards
Uli |
|