DocumentCode :
1344177
Title :
Constant geometry algorithm for discrete cosine transform
Author :
Takala, Jarmo ; Akopian, David ; Astola, Jaakko ; Saarinen, Jukka
Author_Institution :
Digital & Comput. Syst. Lab., Tampere Univ. of Technol., Finland
Volume :
48
Issue :
6
fYear :
2000
fDate :
6/1/2000 12:00:00 AM
Firstpage :
1840
Lastpage :
1843
Abstract :
Modification to the architecture-oriented fast algorithm for discrete cosine transform of type II from Astola and Akopian (see ibid., vol.47, no.4, p.1109-24, April 1999) is presented, which results in a constant geometry algorithm with simplified parameterized node structure. Although the proposed algorithm does not reach the theoretical lower bound for the number of multiplications, the algorithm possesses the regular structure of the Cooley-Tukey FFT algorithms. Therefore, the FFT implementation principles can also be applied to the discrete cosine transform
Keywords :
discrete cosine transforms; fast Fourier transforms; parallel algorithms; signal processing; Cooley-Tukey FFT algorithms; architecture-oriented fast algorithm; constant geometry algorithm; discrete cosine transform; Arithmetic; Computational geometry; Computer architecture; Costs; Discrete cosine transforms; Discrete transforms; Flow graphs; Laboratories; Signal processing algorithms; Topology;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.845951
Filename :
845951
Link To Document :
بازگشت