Geodesic
Spectral analysis of discrete signals with high frequency resolution
Numerical methods and programming, Tome 20 (2019) no. 3, pp. 270-282.

Voir la notice de l'article provenant de la source Math-Net.Ru

Algorithms of direct and inverse fast Fourier transforms are discussed. These algorithms allow one to process discrete signals with high frequency resolution, including with a small number of frequency samples, and to receive the frequency responses with a set length of frequencies greater than the length of the original discrete signal. The time complexity of the developed algorithms for the direct and inverse FFT is $O(N \cdot R \cdot \log_2 N)$, where $R$ is the frequency resolution of the spectral characteristic (the ratio of the length of a set of frequencies to the length N of a set of signal samples). The developed methods allow one to increase the resolution of systems of digital signal processing and can be implemented in electronic devices and in software for spectral analysis.
Mots-clés : fast Fourier transform (FFT)
Keywords: spectral analysis, high resolution, frequency shift, time-frequency resolution, digital signal processing (DSP) problems, numerical iterative FFT algorithm, forward FFT, inverse FFT, amplitude-frequency characteristic. 
@article{VMP_2019_20_3_a7,
     author = {O. V. Osipov},
     title = {Spectral analysis of discrete signals with high frequency resolution},
     journal = {Numerical methods and programming},
     pages = {270--282},
     publisher = {mathdoc},
     volume = {20},
     number = {3},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2019_20_3_a7/}
}
TY  - JOUR
AU  - O. V. Osipov
TI  - Spectral analysis of discrete signals with high frequency resolution
JO  - Numerical methods and programming
PY  - 2019
SP  - 270
EP  - 282
VL  - 20
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2019_20_3_a7/
LA  - ru
ID  - VMP_2019_20_3_a7
ER  - 
%0 Journal Article
%A O. V. Osipov
%T Spectral analysis of discrete signals with high frequency resolution
%J Numerical methods and programming
%D 2019
%P 270-282
%V 20
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2019_20_3_a7/
%G ru
%F VMP_2019_20_3_a7
O. V. Osipov. Spectral analysis of discrete signals with high frequency resolution. Numerical methods and programming, Tome 20 (2019) no. 3, pp. 270-282. http://geodesic.mathdoc.fr/item/VMP_2019_20_3_a7/