TY - JOUR
A2 - Ko, Chi
AU - Akhter, S.
AU - Karwal, V.
AU - Jain, R. C.
PY - 2012
DA - 2012/12/13
TI - Improved Algorithm for ODCT Computation of a Running Data Sequence
SP - 879626
VL - 2012
AB - 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 O(N). The validity of algorithm is tested by MATLAB simulations.
SN - 2090-0147
UR - https://doi.org/10.1155/2012/879626
DO - 10.1155/2012/879626
JF - Journal of Electrical and Computer Engineering
PB - Hindawi Publishing Corporation
KW -
ER -