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
fDate :
6/1/2000 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on