About this Journal Submit a Manuscript Table of Contents
Journal of Electrical and Computer Engineering
Volume 2012 (2012), Article ID 879626, 10 pages
http://dx.doi.org/10.1155/2012/879626
Research Article

Improved Algorithm for ODCT Computation of a Running Data Sequence

ECE Department, Jaypee Institute of Information Technology, Noida 201307, India

Received 23 May 2012; Revised 16 October 2012; Accepted 3 November 2012

Academic Editor: Chi Ko

Copyright © 2012 S. Akhter et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Fast windowed update algorithms capable of independently updating the odd discrete cosine transform (ODCT) and odd discrete sine transform (ODST) of a running data sequence are analytically developed. In this algorithm, to compute the ODCT coefficients of a real-time sequence, we do not require the ODST coefficients. Similarly, the ODST coefficients of the shifted sequence can be calculated without using ODCT coefficients. The running input data sequence is sampled using a rectangular window. However, this idea can be easily extended for other windows. The update algorithm derived herein can be used to compute the transform coefficients of the shifted sequence as new data points are available. The complexity of developed algorithm is . The validity of algorithm is tested by MATLAB simulations.