Running discrete cosine transform.

The discrete cosine transform (DCT) has become an important tool in digital signal processing because its performance is close to the optimal Karhunen-Loeve transform. In this work the running discrete cosine transform (RDCT) is introduced. Using the properties of the discrete Fourier transform kernel W = exp (-2 pi j/N), a fast recursive algorithm was developed for real-time computation of the RDCT coefficients. For N-point RDCT the present algorithm needs only 2N real multiplications. The hardware implementations of the RDCT algorithm and applications in real-time data processing are discussed.

[1]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[2]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[3]  Haralick.  A Storage Efficient Way to Implement the Discrete Cosine Transform , 1976, IEEE Transactions on Computers.

[4]  P. Wintz.  Transform picture coding , 1972 .

[5]  M. Liou,et al.  A concurrent architecture for VLSI implementation of discrete cosine transform , 1987, IEEE Transactions on Circuits and Systems.

[6]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[7]  A. Papoulis.  Signal Analysis , 1977 .

[8]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[9]  M. J. Narasimha,et al.  On the Computation of the Discrete Cosine Transform , 1978, IEEE Trans. Commun..

[10]  Lars Wanhammar,et al.  A high speed 2-D discrete cosine transform chip , 1987, Integr..

[11]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[12]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

[13]  Zhongde Wang.  Fast algorithms for the discrete W transform and for the discrete Fourier transform , 1984 .

[14]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[15]  J. Pearl,et al.  Comparison of the cosine and Fourier transforms of Markov-1 signals , 1976 .

[16]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[17]  Martin Vetterli,et al.  A Discrete Fourier-Cosine Transform Chip , 1986, IEEE J. Sel. Areas Commun..

[18]  Max V. Mathews,et al.  A linear coding for transmitting a set of correlated signals , 1956, IRE Trans. Inf. Theory.

[19]  Henrique S. Malvar.  Fast computation of the discrete cosine transform and the discrete Hartley transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[20]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .