Efficient prime factor algorithm and address generation techniques for the discrete cosine transform

Lap Pui Chau, Pak Kong Lun, Wan Chi Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


This brief proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using the proposed input and output mapping, a novel in-place address generation scheme for input index mapping is derived, while the formulations in the literature require a table to store the index mapping. Besides, our approach requires one output index mapping only while the conventional algorithms require two index mapping. Hence, by using the proposed mappings and address generation techniques, less temporary storage is required, such that a reduction on memory requirement can be achieved during the implementation. A comparison of the address generation time between our approach and the conventional approach is also shown.
Original languageEnglish
Pages (from-to)985-988
Number of pages4
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Issue number10
Publication statusPublished - 1 Oct 2001


  • Address generation technique
  • Discrete cosine transform
  • Fast algorithm
  • Prime factor algorithm

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this