Improved DCT-DST prime factor algorithms

Gideon Kutz, Hanoch Ur

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)335-343
Number of pages9
JournalSignal Processing
Issue number2
StatePublished - Feb 2001


Dive into the research topics of 'Improved DCT-DST prime factor algorithms'. Together they form a unique fingerprint.

Cite this