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