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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

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