0
$\begingroup$

I'm implementing DCT, but I don't see the difference with the Inverse DCT formula. Both formula are on the Wikipedia page. The difference looks to be the normalization factor, but I don't see how to implement it.

Encoding

Decoding

  • 0
    That doesn't sound surprising, although I would expect an additional sign flip somewhere too. What do you mean by "I don't see how to implement it"?2012-10-26
  • 0
    I'm writing an script that does the actual calculation. I got the DCT working, but don't understand what's different in the Inverse DCT. Specially alpha...2012-10-26

1 Answers 1

0

The fourier transform is a $\pi\over 2$ rotation in the time-frequency plane (see LCT) and the inverse fourier transform $\mathcal F^{-1}\{f(x)\}$ is equivalent to $\mathcal F\{f(-x)\}$ so that kind of symmetry is to be expected. For a really simple implementation, you can just copy-paste those formulas into code.

By the way, why are you making your own implementation?

  • 0
    but what is alpha(u) and alpha (v) in the Inverse DTC formula? That's what I don't get. I'm doing a super simple implementation, just to see how it works. :)2012-10-26
  • 0
    I believe they are just normalizing factors to ensure that you don't end up with a scaled version of the input after taking the DCT and IDCT. $u$ and $v$ are the indices of the matrix/array.2012-10-26
  • 0
    Yes.. that's what I need to figure out... the values for the DCT are are clearly defined but not for the inverse. Thanks!2012-10-26
  • 0
    @whynot If that answered your question, don't forget to accept the answer :)2012-10-26