Let x,y be finite real valued sequences defined on 0...N-1 and let g be a non negative integer .
define z (formula is in this link):
http://oi59.tinypic.co m/16jn907.jpg
also on 0..N-1.
In addition, the DFT of y is known in a closed form.
Is there a way to write z as some cyclic convolution, so that with the help of the convolution theorem z can be calculated in NLOG N instead of N^2?
Thank you
define z (formula is in this link):
http://oi59.tinypic.co m/16jn907.jpg
also on 0..N-1.
In addition, the DFT of y is known in a closed form.
Is there a way to write z as some cyclic convolution, so that with the help of the convolution theorem z can be calculated in NLOG N instead of N^2?
Thank you