Mixed-Radix Discrete Cosine Transform

Yuk Hee Chan, Wan Chi Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

31 Citations (Scopus)

Abstract

This note presents two new fast discrete cosine transform computation algorithms: a radix-3 and a radix-6 algorithm. These two new algorithms are superior to the conventional radix-2 algorithm as they i) require less computational complexity in terms of the number of multiplications per point, ii) provide a wider choice of the sequence length for which the DCT can be realized and, iii) support the primefactor-decomposed computation algorithm to realize the 2m3n-point DCT. Furthermore, a mixed-radix algorithm is also proposed such that an optimal performance can be achieved by applying the proposed radix-3 and radix-6 and the well-developed radix-2 decomposition techniques in a proper sequence.
Original languageEnglish
Pages (from-to)3157-3161
Number of pages5
JournalIEEE Transactions on Signal Processing
Volume41
Issue number11
DOIs
Publication statusPublished - 1 Jan 1993

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this