(16) * << * >> * Russian * English * Content * All Issues

Fast discrete cosine transform algorithms
M.A. Chicheva

 PDF, 410 kB

Pages: 109-114.

Full text of article: Russian language.

Abstract:
Fast algorithms DCT-II, III and IV of odd length have been developed. Estimates of the computational complexity of the algorithms at N=3r are provided. The advantages of the synthesized algorithms over the traditional DCT-I of even length are shown.

Citation:
Chicheva MA. Fast discrete cosine transform algorithms. Computer Optics 1996; 16: 109-114.

References:
  1. Ahmed N, Rao KR. Orthogonal transformations in the processing of digital signals; Moscow: Svyaz; 1980.
  2. Yaroslavsky LP. An introduction to digital picture processing; Moscow: Sov. Radio Publisher; 1979.
  3. Chernov VM. Arithmetic aspects of synthesis of fast algorithms of grapes-type discrete orthogonal transforms. Distributed information processing. Proceedings of the 5th International seminar; Novosibirsk: 1995; 296-300.
  4. Heideman MT. Computation of an oddlength DCT from a real-valued DFT of the same length. IEEE Trans. Signal Process.; 1992; 40(1): 54-61.
  5. Chernov VM. Fast algorithm of the odd-length discrete cosine transform. Automatic Control and Computer Science; 1994; 3: 62- 70.
  6. Chernov VM. Algorithms of two-dimensional discrete orthogonal transforms realized in hamilton–eisenstein codes. Problems Inform. Transmission; 1995; 31(3): 38-46.
  7. Wang Z. Fast algorithms for discrete W transform and for the discrete Fourier transform. IEEE Trans. Acoust., Speech, Signal Processing; 1984; ASSP32: 803-816.
  8. Ersoy OK. Transform image enhancement. Optical Engineering; 1992; 31(3): 614-626.
  9. Blahut R. Fast algorithms of digital signal processing; Moscow: Mir Publisher; 1989.
  10. Van Der Waerden BL. Algebra; Moscow: Nauka Publisher; 1976.
  11. Pershina MV, Chicheva MA. On various schemes for the decomposition of a 2D DFT with data representation in the quaternion algebra. Computer Optics 1995; 14-15(2): 13-19 .

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20