Associated article: Algorithm Alley
Published source code accompanying the article by Tim Kientzle in which he discusses the Discrete Cosine Transform (DCT) which is a crucial part of modern image and sound compression. Tim discusses several fast algorithms for computing the 8-point DCT and IDCT. Also see AA399.ZIP.
by Algorithm Alley Tim Kientzle Figure 1: (a) C(i) = a(i)/2 SUM from x=0 to (N-1) s(x) cos(PI i (2x+1)/ 2N) (b) C(j,i) = a(j)/2 a(i)/2 SUM from y=0 to (N-1) SUM from x=0 to (...