Abstract
In this paper we present results in the development of decimation-in-frequency algorithms for a family of discrete sine and cosine transforms. They are closely related to the decimation-in-time algorithms developed by Yip and Rao [1]. The complexity of the algorithms was examined through the number of multiplications and additions as well as the number of different constants required in the transforms. It was found that the decimation-in-frequency approach provides a viable alternative to other fast algorithms for the discrete sine and cosine transforms. In particular, the recursive and modular structure of the algorithms lends itself readily to possible hardware realization.
Similar content being viewed by others
References
P. Yip and K. R. Rao, Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms,Circuits systems and signal Process.,3, 387–408, 1984.
H. B. Kekre and J. K. Solanki, Comparative performance of various trigonometric unitary transforms for transform image coding,Internat. J. Electron.,44, 305–315, 1978.
A. K. Jain, A fast Karhunen-Loeve transform for a class of random processes,IEEE Trans. Comm.,24, 1023–1029, 1976.
W. H. Chen, C. H. Smith and S. C. Fralick, A fast computational algorithm for the DCT,IEEE Trans. Comm.,25, 1004–1009 1977.
P. Yip and K. R. Rao, Sparse-matrix factorization of discrete sine transform,IEEE Trans. Comm.,28, 304–307, 1980.
Z. Wang, Fast algorithms for the Discrete W transform and for the discrete Fourier transform,IEEE Trans. Acoust. Speech Signal Process.,32, 803–816, 1984.
N. Ahmed, T. Natarajan, and K. R. Rao, Discrete cosine transform,IEEE Trans. Comput.,23, 90–93, 1974.
H. Kitajima, A symmetric cosine transform,IEEE Trans. Comput.,29, 317–323, 1980.
D. Elliott and K. R. Rao,Fast Transforms, Algorithms, Analyses and Applications, Academic Press, New York, 1982.
P. Yip and K. R. Rao, DIF algorithms for a family of discrete sine and cosine transforms,Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Tampa, FL, pp. 776–779, 1985.
B. G. Lee, A new algorithm to compute the discrete cosine transform,IEEE Trans. Acoust. Speech Signal Process.,32, 1243–1245, 1984.
M. Vetterli and H. Nussbaumer, Simple FFT and DCT algorithms with reduced number of operations,Signal Process.,6, 267–278, 1984.
N. Suehiro and M. Hatori, Fast algorithms for the DFT and other sinusoidal transforms,IEEE Trans. Acoust. Speech Signal Process.,34, 642–645, 1986.
Z. Wang, On computing the discrete Fourier and cosine transforms,IEEE Trans. Acoust. Speech Signal Process.,33, 1341–1344, 1985.
Author information
Authors and Affiliations
Additional information
This work was supported in part by NSERC Grant No. A3635.
Rights and permissions
About this article
Cite this article
Yip, P., Rao, K.R. The decimation-in-frequency algorithms for a family of discrete sine and cosine transforms. Circuits Systems and Signal Process 7, 3–19 (1988). https://doi.org/10.1007/BF01600005
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01600005