FFT convolution with overlap add
CASTalk.com Forum Index CASTalk.com
Discussion of DSP, FPGA, storage and embedded system.
 
 FAQFAQ   MemberlistMemberlist     RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 
 
Google
 
Web castalk.com
FFT convolution with overlap add

 
Post new topic   Reply to topic    CASTalk.com Forum Index -> DSP
Author Message
Guest






Posted: Mon Dec 13, 2004 8:51 pm    Post subject: FFT convolution with overlap add Reply with quote

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
Back to top
 
Post new topic   Reply to topic    CASTalk.com Forum Index -> DSP All times are GMT
Page 1 of 1

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




VoIP Electronics Powered by phpBB