On Computing the Discrete Cosine Transform

@article{Tseng1978OnCT,
  title={On Computing the Discrete Cosine Transform},
  author={Ben-Dau Tseng and William C. Miller},
  journal={IEEE Transactions on Computers},
  year={1978},
  volume={C-27},
  pages={966-968}
}
Haralick has shown that the discrete cosine transform of N points can be computed more rapidly by taking two N-point fast Fourier transforms (FFT's) than by taking one 2N-point FFT as Ahmed had proposed. In this correspondence, we show that if Haralick had made use of the fact that the FFT's of real sequences can be computed more rapidly than general FFT's, the result would have been reversed. A modified algorithm is also presented. 

From This Paper

Topics from this paper.
27 Citations
0 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 27 extracted citations

Similar Papers

Loading similar papers…