Recent content by menahemkrief

  1. M

    DFT for somthing similar to convolution

    Hi, thanks for your answers. My problem is that I want to perform this convolution many times, so how should i do it only in the frequency domain? zero paddin in the freq domain is not trivial (convolution with a sinc). The full problem is described in the attached pdf. thank you
  2. M

    DFT for somthing similar to convolution

    Hi, Thank you for your answer. What I really want is to perform the above operation in the frequency domain. I need to perform this operation many times (a few tens of millions, while the signals are short N<40) so if its simpler in the frequency domain I rather do it there many times and...
  3. M

    DFT for somthing similar to convolution

    Hi, I have the following problem: Let x,y be finite real valued sequences defined on 0...N-1 and let g be a non negative integer . define also on 0..N-1. In addition, the DFT of y is known in closed form. Is there a way to write z as some cyclic convolution, so that with the...
  4. M

    MHB DFT for convolution like operation.

    Hi, lets assume there is no g (g=inf). notice the the sum end at the index n, not N. I'm trying to see directly the convolution theorem but I get stuck: The problem is that the second sum depends on k so the double sum doesn't factor to the product of DFTs. what am I missing? thank you
  5. M

    MHB DFT for convolution like operation.

    Let x,y be finite real valued sequences defined on 0...N-1 and let g be a non negative integer . define also on 0..N-1. In addition, the DFT of y is known in 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...
Back
Top