Scaled discrete cosine transform algorithms for JPEG and MPEG implementations on fused multiply/add architectures

Ephraim Feig, Elliot Linzer · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1991

We introduce a new scaled Discrete Cosine Transform (SDCT) and inverse SDCTs optimized for architectures where a primitive arithmetic operation is a fused multiply/add. Explicit algorithms are derived for 1- dimensional inputs of 8 points and for 2-dimensional inputs of 8 X 8 points. The latter require 416 operations. When constants are programmable, descaling plus computing the inverse DCT on 8 X 8 points can be done with 417 operations.

Read the paper · More papers on PaperTik