DocumentCode
1112476
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
Volume
42
Issue
5
fYear
1994
fDate
5/1/1994 12:00:00 AM
Firstpage
1256
Lastpage
1259
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.295188
Filename
295188
Link To Document