Back to Search
Start Over
Worst-Case Error Analysis of Lifting-Based Fast DCT-Algorithms.
- Source :
- IEEE Transactions on Signal Processing; Aug2005 Part 2, Vol. 53 Issue 8, p3211-3218, 8p
- Publication Year :
- 2005
-
Abstract
- Integer DCTs have a wide range of applications in lossless coding, especially in image compression. An integer-to-integer DCT of radix-2-length n is a nonlinear, left-invertible mapping, which acts on Z<superscript>n</superscript> and approximates the classical discrete cosine transform (DCT) of length n. All known integer-to-integer DCT-algorithms of length 8 are based on factorizations of the cosine matrix C<subscript>8</subscript><superscript>II</superscript> into a product of sparse matrices and work with lifting steps and rounding off. For fast implementation one replaces floating point numbers by appropriate dyadic rationals. Both rounding and approximation leads to truncation errors. In this paper, we consider an integer-to-integer transform for (2 × 2) rotation matrices and give estimates of the truncation errors for arbitrary approximating dyadic rationals. Further, using two known integer-to-integer DCT-algorithms, we show examplarily how to estimate the worst-case truncation error of lifting based integer-to-integer algorithms in fixed-point arithmetic, whose factorizations are based on (2 × 2) rotation matrices. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1053587X
- Volume :
- 53
- Issue :
- 8
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Signal Processing
- Publication Type :
- Academic Journal
- Accession number :
- 17743321
- Full Text :
- https://doi.org/10.1109/TSP.2005.851114