Improved DCT–DST prime factor algorithms

• Published in: Signal processing Vol. 81; no. 2; pp. 335 - 343
• Main Authors: Kutz, Gideon, Ur, Hanoch
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.02.2001; Elsevier Science
• Subjects: Applied sciences; Detection, estimation, filtering, equalization, prediction; Discrete cosine transform; Discrete sine transform; Exact sciences and technology; Fast transform; Information, signal and communications theory; Prime-factor decomposition; Signal and communications theory; Signal representation. Spectral analysis; Signal, noise; Telecommunications and information theory; Prime-factor decomposition; Discrete sine transform; Fast transform; Discrete cosine transform; VLSI circuit; Sinuses; Fast Fourier transformation; Coding; Data compression; Discrete transformation; Theoretical study; Signal processing; Fast algorithm; Cosine transform
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/S0165-1684(00)00211-5

Efficient algorithms, based on prime factor decomposition, for the calculation of the discrete cosine transform (DCT) and the discrete sine transform (DST) are presented. The proposed algorithms are an extension to the previously published algorithms and include corrections to inaccuracies found therein. Two hardware architectures, based on the proposed algorithms, are presented and shown to be superior, in terms of complexity, throughput and latency, to the existing hardware implementations.