Abstract
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 language | English |
---|---|
Pages (from-to) | 985-988 |
Number of pages | 4 |
Journal | IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing |
Volume | 48 |
Issue number | 10 |
DOIs | |
Publication status | Published - 1 Oct 2001 |
Keywords
- Address generation technique
- Discrete cosine transform
- Fast algorithm
- Prime factor algorithm
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering