Fast Algorithm of Short-time DCT for Low Resolution Signal Processing

Vitaly Kober

2012

Abstract

A fast algorithm for computing the discrete cosine transform (DCT) in a window running on a signal with a step higher than one is proposed. The algorithm is based on a second-order recursive relation between DCT spectra computed in windows which are equally spaced with a given distance. The computational complexity of the proposed algorithm is compared with that of common fast and running DCT algorithms. A fast inverse DCT transform is also presented.

References

  1. Jain, A. K., 1979. 'A sinusoidal family of unitary transforms', IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 356-365.
  2. Johnson, S. G. & Frigo, M. 2007. 'A modified split-radix FFT with fewer arithmetic operations', IEEE Trans. Signal Process., vol. 55, pp 111-119.
  3. Kelley, W. G. & Peterson, A. C. 1991. Difference equations. An introduction with Applications, Academic, New York.
  4. Kober, V. & Cristobal, G., 1999. 'Fast recursive algorithms for short-time discrete cosine transform', Electronics Letters, vol. 35, pp. 1236-1238.
  5. Kober, V. 2004. 'Fast algorithms for the computation of sliding discrete sinusoidal transforms', IEEE Trans. Signal Process., vol. 52, pp. 1704-1710.
  6. Mickens, R., 1990. Difference equations, Van Nostrand Reinhold, New York.
  7. Oppenheim, A. V. & Shafer, R. W., 1989. Discrete-time signal processing, Prentice Hall, Englewood Cliffs NJ.
  8. Rosendo Macias, J. A. & Gomez Exposito, A., 1998. 'Recursive formulation of short-time discrete trigonometric transforms', IEEE Trans. Circuits. Syst. II, vol. 45, pp. 525-527.
  9. Shao, X. & Johnson, S. G. 2008. 'Type-II/III DCT/DST algorithms with reduced number of arithmetic operations', Signal Process., vol. 88, pp. 1553-1564.
  10. Vitkus, R. Y. & Yaroslavsky, L. P., 1987. 'Recursive algorithms for local adaptive linear filtration', in Mathematical research, eds L.P. Yaroslavsky, A. Rosenfeld & Wilhelmi, Academy Verlag, Berlin.
  11. Xi, J. & Chiraro, J. F., 2000. 'Computing running DCT's and DST's based on their second-order shift properties', IEEE Trans. Circuits. Syst. I, vol. 47, pp. 779-783.
  12. Yip, P. & Rao, K. P., 1987. 'On the shift properties of DCT's and DST's', IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 404-406.
Download


Paper Citation


in Harvard Style

Kober V. (2012). Fast Algorithm of Short-time DCT for Low Resolution Signal Processing . In Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012) ISBN 978-989-8565-25-9, pages 71-74. DOI: 10.5220/0004017800710074


in Bibtex Style

@conference{sigmap12,
author={Vitaly Kober},
title={Fast Algorithm of Short-time DCT for Low Resolution Signal Processing},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)},
year={2012},
pages={71-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004017800710074},
isbn={978-989-8565-25-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)
TI - Fast Algorithm of Short-time DCT for Low Resolution Signal Processing
SN - 978-989-8565-25-9
AU - Kober V.
PY - 2012
SP - 71
EP - 74
DO - 10.5220/0004017800710074