Input And Output Index Mappings For A Prime-Factor-Decomposed Computation Of Discrete Cosine Transform

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 37, Issue 2, 1989, Pages 237-244

  Gi Lee, Byeong ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; SIGNAL PROCESSING; SPEECH--PROCESSING;

DISCRETE COSINE TRANSISTORS; INPUT/OUTPUT INDEX MAPPINGS;

MATHEMATICAL TRANSFORMATIONS;

EID: 0024611765     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.21686     Document Type: Article

References (23)

1. N. Ahmed, T. Natarajan, and K. R. Rao, “Discrete cosinc transform,” IEEE Trans. Comput., vol. C-23, pp. 90-93, Jan. 1974.
2. N. Hamidi and J. Pearl, “Comparison of the cosine and Fourier transforms of Markov-1 signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 428-429, Oct. 1976.
3. R. Zelinski and P. Noll, “Adaptive transform coding of speech signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 299-309, Aug. 1977.
4. J. M. Tribolet and R. E. Crochiere, “Frequency domain coding of speech,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 512-530, Oct. 1979.
5. W. H. Chen and C. H. Smith, “Adaptive coding of monochrome and color images,” IEEE Trans. Commun., vol. COM 25, pp. 1285-1292, Nov. 1977.
6. J. A. Rose and G. S. Robinson, “Interframe cosine transform image coding.” IEEE Trans. Commun., vol. COM-25, pp. 1329-1339, Nov. 1977.
7. R. C. Reininger and J. D. Gibson. “Distributions of the two-dimensional DCT coefficients for images,” IEEE Trans. Commun., vol. COM-31, pp. 835-839, June 1983.
8. C. S. Burrus and P. W. Esehenbacher, “An in-place in-order prime factor FFT algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 806-817, Aug. 1981.
9. S. Chu and C. S. Burrus. “A prime-factor algorithm using distributed arithmetics.” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 217-227. Apr. 1982.
10. D. F. Elliott and K. R. Rao, Fast Transforms: Algorithms, Analyses, Applications. New York: Academic, 1982.
11. N. B. Nill, “A visual model weighted cosine transform for image compression and quality assessment,” IEEE Trans. Commun., vol. COM-33, pp. 551-557, June 1985.
12. M. J. Narasimha and A. M. Peterson, “Design of a 24-channel trans-multiplexer,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 752-762, Dec. 1979.
13. M. J. Narasimha, P. P. N. Yang. B. G. Lee, and M. L. Abell, “The TM-7800-M1: A 60-channel CCITT transmultiplexer,” in Proc. IEEE Int. Conf. Commun., May 1984.
14. W. H. Chen, C. H. Smith, and S. C. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept. 1977.
15. M. J. Narasimha and A. M. Peterson, “On the computation of discrete cosine transform,” IEEE Trans. Commun., vol. COM-26, pp. 934-936, June 1978.
16. J. Makhoul, “A fast cosine transform in one and two dimensions,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 27-34, Feb. 1980.
17. B. G. Lee, “A new algorithm to compute the discrete cosine transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1243-1245, Dec. 1984.
18. Z. Wang, “Fast algorithms for the discrete W transform and for the discrete Fourier transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 803-816, Aug. 1984.
19. H. V. Sorensen, D. L. Jones, M. T. Heideman. and C. S. Burrus, “Real-valued fast Fourier transform algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 849-863, June 1987.
20. H. S. Malvar, “Fast computation of the discrete cosine transform and the discrete Hartley transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1484-1485, Oct. 1987.
21. H. S. Hou, “A fast recursive algorithm for computing the discrete cosine transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1455-1461, Oct. 1987.
22. P. P. N. Yang, M. J. Narasimha, and B. G. Lee, “A prime factor decomposition algorithm for the computation of discrete cosine transform,” in Proc. IEEE Int. Conf. Comput., Syst., Signal Processing, Dec. 1984.
23. C. S. Burrus, “Index mappings for multidimensional formulation of the DFT and convolutions,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 239-242, June 1977.