Improved Algorithm for ODCT Computation of a Running Data Sequence
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/879626 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553988198760448 |
|---|---|
| author | S. Akhter V. Karwal R. C. Jain |
| author_facet | S. Akhter V. Karwal R. C. Jain |
| author_sort | S. Akhter |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-faba091418524bcea7187b3184bcff1f |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-faba091418524bcea7187b3184bcff1f2025-02-03T05:52:48ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552012-01-01201210.1155/2012/879626879626Improved Algorithm for ODCT Computation of a Running Data SequenceS. Akhter0V. Karwal1R. C. Jain2ECE Department, Jaypee Institute of Information Technology, Noida 201307, IndiaECE Department, Jaypee Institute of Information Technology, Noida 201307, IndiaECE Department, Jaypee Institute of Information Technology, Noida 201307, IndiaFast 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.http://dx.doi.org/10.1155/2012/879626 |
| spellingShingle | S. Akhter V. Karwal R. C. Jain Improved Algorithm for ODCT Computation of a Running Data Sequence Journal of Electrical and Computer Engineering |
| title | Improved Algorithm for ODCT Computation of a Running Data Sequence |
| title_full | Improved Algorithm for ODCT Computation of a Running Data Sequence |
| title_fullStr | Improved Algorithm for ODCT Computation of a Running Data Sequence |
| title_full_unstemmed | Improved Algorithm for ODCT Computation of a Running Data Sequence |
| title_short | Improved Algorithm for ODCT Computation of a Running Data Sequence |
| title_sort | improved algorithm for odct computation of a running data sequence |
| url | http://dx.doi.org/10.1155/2012/879626 |
| work_keys_str_mv | AT sakhter improvedalgorithmforodctcomputationofarunningdatasequence AT vkarwal improvedalgorithmforodctcomputationofarunningdatasequence AT rcjain improvedalgorithmforodctcomputationofarunningdatasequence |