Title :
A fast DCT (Feig´s algorithm) implementation and application in MPEG1 video compression
Author :
Chang, Shue-Lee ; Ogunfunmi, Tokunbo
Author_Institution :
Dept. of Electr. Eng., Santa Clara Univ., CA, USA
Abstract :
We implement a two-dimensional 8×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
Keywords :
data compression; discrete cosine transforms; inverse problems; video coding; FDCT; Feig algorithm; MPEG1 video compression; computer simulation; inverse transform; two-dimensional fast discrete cosine transform; Application software; Computer simulation; Discrete cosine transforms; Discrete transforms; Equations; Fast Fourier transforms; Image coding; Signal processing algorithms; Transform coding; Video compression;
Conference_Titel :
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-2972-4
DOI :
10.1109/MWSCAS.1995.510250
