Efficient Prime Factor Algorithm and Address Generation Techniques for the Discrete Cosine Transform

Abstract—This brief proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decompo-sition 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 tem-porary 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. Index Terms—Address generation technique, discrete cosine transform, fast algorithm, prime factor algorithm. I