Title :
Comparative performance of fast cosine transform with fixed-point roundoff error analysis
Author :
HSU, CHAU-YUN ; Yao, Jui Chi
Author_Institution :
Dept. of Electr. Eng., Tatung Inst. of Technol., Taipei, Taiwan
fDate :
5/1/1994 12:00:00 AM
Abstract :
Suitable scaling schemes are chosen for the Lee´s and the Hou´s (1984) fast DCT algorithms, and the relative fixed-point roundoff error analyses are carried out, respectively. The average output signal-to-noise ratio are then calculated, and it is shown that in DCT and for N>16 stage-by-stage scaling of Hou´s algorithm has the best performance, whereas in inverse DCT, the global scaling of either algorithms has the best performance
Keywords :
digital arithmetic; discrete cosine transforms; error analysis; roundoff errors; signal processing; Hou´s algorithm; average output signal-to-noise ratio; fast DCT algorithms; fast cosine transform; fixed-point roundoff error analysis; global scaling; inverse DCT; scaling schemes; Algorithm design and analysis; Discrete cosine transforms; Error analysis; Fast Fourier transforms; Image processing; Performance analysis; Roundoff errors; Signal processing algorithms; Signal to noise ratio; Upper bound;
Journal_Title :
Signal Processing, IEEE Transactions on
