Cargando…
Fast Recursive Computation of Sliding DHT with Arbitrary Step
Short-time (sliding) transform based on discrete Hartley transform (DHT) is often used to estimate the power spectrum of a quasi-stationary process such as speech, audio, radar, communication, and biomedical signals. Sliding transform calculates the transform coefficients of the signal in a fixed-si...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7582812/ https://www.ncbi.nlm.nih.gov/pubmed/32998346 http://dx.doi.org/10.3390/s20195556 |
_version_ | 1783599276621824000 |
---|---|
author | Kober, Vitaly |
author_facet | Kober, Vitaly |
author_sort | Kober, Vitaly |
collection | PubMed |
description | Short-time (sliding) transform based on discrete Hartley transform (DHT) is often used to estimate the power spectrum of a quasi-stationary process such as speech, audio, radar, communication, and biomedical signals. Sliding transform calculates the transform coefficients of the signal in a fixed-size moving window. In order to speed up the spectral analysis of signals with slowly changing spectra, the window can slide along the signal with a step of more than one. A fast algorithm for computing the discrete Hartley transform in windows that are equidistant from each other is proposed. The algorithm is based on a second-order recursive relation between subsequent equidistant local transform spectra. The performance of the proposed algorithm with respect to computational complexity is compared with the performance of known fast Hartley transform and sliding algorithms. |
format | Online Article Text |
id | pubmed-7582812 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75828122020-10-28 Fast Recursive Computation of Sliding DHT with Arbitrary Step Kober, Vitaly Sensors (Basel) Letter Short-time (sliding) transform based on discrete Hartley transform (DHT) is often used to estimate the power spectrum of a quasi-stationary process such as speech, audio, radar, communication, and biomedical signals. Sliding transform calculates the transform coefficients of the signal in a fixed-size moving window. In order to speed up the spectral analysis of signals with slowly changing spectra, the window can slide along the signal with a step of more than one. A fast algorithm for computing the discrete Hartley transform in windows that are equidistant from each other is proposed. The algorithm is based on a second-order recursive relation between subsequent equidistant local transform spectra. The performance of the proposed algorithm with respect to computational complexity is compared with the performance of known fast Hartley transform and sliding algorithms. MDPI 2020-09-28 /pmc/articles/PMC7582812/ /pubmed/32998346 http://dx.doi.org/10.3390/s20195556 Text en © 2020 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Letter Kober, Vitaly Fast Recursive Computation of Sliding DHT with Arbitrary Step |
title | Fast Recursive Computation of Sliding DHT with Arbitrary Step |
title_full | Fast Recursive Computation of Sliding DHT with Arbitrary Step |
title_fullStr | Fast Recursive Computation of Sliding DHT with Arbitrary Step |
title_full_unstemmed | Fast Recursive Computation of Sliding DHT with Arbitrary Step |
title_short | Fast Recursive Computation of Sliding DHT with Arbitrary Step |
title_sort | fast recursive computation of sliding dht with arbitrary step |
topic | Letter |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7582812/ https://www.ncbi.nlm.nih.gov/pubmed/32998346 http://dx.doi.org/10.3390/s20195556 |
work_keys_str_mv | AT kobervitaly fastrecursivecomputationofslidingdhtwitharbitrarystep |