Fast Generalized Sliding Sinusoidal Transforms

Vitaly Kober ()
Additional contact information
Vitaly Kober: Center of Scientific Research and Higher Education of Ensenada, Ensenada 22860, BC, Mexico

Mathematics, 2023, vol. 11, issue 18, 1-16

Abstract: Discrete cosine and sine transforms closely approximate the Karhunen–Loeve transform for first-order Markov stationary signals with high and low correlation coefficients, respectively. Discrete sinusoidal transforms can be used in data compression, digital filtering, spectral analysis and pattern recognition. Short-time transforms based on discrete sinusoidal transforms are suitable for the adaptive processing and time–frequency analysis of quasi-stationary data. The generalized sliding discrete transform is a type of short-time transform, that is, a fixed-length windowed transform that slides over a signal with an arbitrary integer step. In this paper, eight fast algorithms for calculating various sliding sinusoidal transforms based on a generalized solution of a second-order linear nonhomogeneous difference equation and pruned discrete sine transforms are proposed. The performances of the algorithms in terms of computational complexity and execution time were compared with those of recursive sliding and fast discrete sinusoidal algorithms. The low complexity of the proposed algorithms resulted in significant time savings.

Keywords: short-time transform; discrete cosine transform; discrete sine transform sliding algorithm; signal processing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/18/3829/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/18/3829/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:18:p:3829-:d:1234372

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().