DocumentCode :
1013277
Title :
Fast Radix- 
and Mixed-Radix Algorithms for Type-IV DCT
Author :
Hsu, Han-Wen ; Liu, Chi-Min
Author_Institution :
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu
Volume :
15
fYear :
2008
fDate :
6/30/1905 12:00:00 AM
Firstpage :
910
Lastpage :
913
Abstract :
This letter proposes a fast radix-q algorithm to compute type-IV discrete cosine transform (DCT) of the length qlambda, where q is an odd positive integer. The proposed fast radix-q algorithm has merits in computational complexity, parallelism, and numerical stability over existing algorithms. Furthermore, the fast radix-q algorithm is used to develop the fast mixed-radix type-II/ type-IV DCT algorithm for composite lengths.
Keywords :
discrete cosine transforms; numerical stability; computational complexity; discrete cosine transform; fast radix-g algorithms; mixed-radix algorithms; numerical stability; odd positive integer; Arithmetic; Computational complexity; Computer science; Concurrent computing; Costs; Councils; Dynamic range; Equations; Numerical stability; Parallel processing; Fast mixed-radix DCT algorithm; fast radix-$q$
fLanguage :
English
Journal_Title :
Signal Processing Letters, IEEE
Publisher :
ieee
ISSN :
1070-9908
Type :
jour
DOI :
10.1109/LSP.2008.2005441
Filename :
4693222
Link To Document :
