0
$\begingroup$

I want to convolve two discrete functions $f$ and $g$ using convolution stride size $a$ to get the result as $s_{a, i}$:

$$s_{i,a} = \sum_i g_k f_{ai-k}$$

I know that simple convolution with $a=1$ can be calculated via FFT. I can do it even now, but I have to drop out all the points except $ai$. I think this way is not the best.

Cannot you advice me something better?

$\endgroup$
4
  • $\begingroup$ Duplicate of math.stackexchange.com/questions/797870/… $\endgroup$
    – Matt L.
    May 19, 2014 at 12:12
  • $\begingroup$ Certainly it is. I think, that DSP community can be even more relevant for it. $\endgroup$
    – Felix
    May 19, 2014 at 12:13
  • $\begingroup$ You can use a polyphase implementation, as you already know. $\endgroup$
    – Matt L.
    May 19, 2014 at 12:14
  • $\begingroup$ Yes, but I'm not sure if it will be the fastest solution. Nevertheless, thank your for you aid. $\endgroup$
    – Felix
    May 19, 2014 at 12:19

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.