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

• Published in: IEEE transactions on circuits and systems. 2, Analog and digital signal processing Vol. 48; no. 10; pp. 985 - 988
• Main Authors: Lap-Pui Chau, Lun, D.P.-K., Wan-Chi Siu
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2001; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Computational complexity; Decorrelation; Digital signal processing; Discrete cosine transforms; Discrete transforms; Proposals; Signal generators; Signal processing; Signal processing algorithms; Standards development
• DOI: 10.1109/82.974787
• ISSN: 1057-7130

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. The approach requires one output index mapping only while the conventional algorithms require two index mappings. Hence, by using the proposed mappings and address generation techniques, less temporary storage is required, such that a reduction of 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.