Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

DFT - cyclic convolution

  1. Nov 19, 2005 #1
    Hey pple!
    I've got a question abt DFTs.
    If I know that g = h * f, and I'm given g and f (both as finite sequences), but have no information on h, how do I find h from g and f.
    I know that G = HF (in frequency domain), and G = Dng , and same goes for F = Dnf, with Dn being the "Vandermonde matrix" (i think that's what its called :smile: ) and n = sequence length. So I assume from this, I can find H as H = [Dng x 1/n x inverse(Dn) x f ], right?
    I thought this would be right since G = HF => H = G/F and to divide by F, I just move to the left hand side the inverse of F, right?
    Please someone help me for I am very confused here.
    Thanks sooo much!
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Discussions: DFT - cyclic convolution
  1. DFT of sine function (Replies: 5)

  2. Dft of cos function (Replies: 5)

  3. More convolution. (Replies: 2)

  4. DFT example (Replies: 9)

  5. Convolution theorem (Replies: 2)