A fast DCT (Feig's algorithm) implementation and application in MPEG1 video compression

Abstract

We implement a two-dimensional 8/spl times/8 fast discrete cosine transform and its inverse by the Feig's algorithm which is recognized the fastest method so far and this algorithm potentially has very wide applications. All the equations are derived in detail. The verification and evaluation are proved by computer simulation. The result of real application in MPEG1 is also presented.