Recent content by menahemkrief
-
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- menahemkrief
- Post #7
- Forum: Engineering and Comp Sci Homework Help
-
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...- menahemkrief
- Post #4
- Forum: Engineering and Comp Sci Homework Help
-
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...- menahemkrief
- Thread
- Convolution Dft
- Replies: 6
- Forum: Engineering and Comp Sci Homework Help
-
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- menahemkrief
- Post #3
- Forum: General Math
-
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...- menahemkrief
- Thread
- Convolution Dft
- Replies: 2
- Forum: General Math