Geodesic
Iterative FFT-algorithms with high frequency resolution
Numerical methods and programming, Tome 22 (2021) no. 2, pp. 121-134.

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

This paper presents three iterative algorithms for fast Fourier transform with decimation in time; these algorithms have the algorithmic complexity $O(~N~R~\log_2~N)$, where $R$ is the frequency resolution of the spectral characteristic (the ratio of the length of the frequency set to the length of the $N$ set of samples of the source signal). The algorithms differ in the way they organize calculations: some use reverse bit permutation, while the others use additional arrays. Detailed computational graphs and flowcharts of the developed algorithms are provided. The results obtained can be used to improve domestic electronics and software as well as may be included in the training process for engineers in the field of digital signal processing.
Mots-clés : fast Fourier transform (FFT)
Keywords: computational graph, high resolution, frequency shift, time-frequency resolution, digital signal processing (DSP) problems, numerical iterative FFT algorithm, forward FFT, amplitude-frequency response, decimation in time. 
@article{VMP_2021_22_2_a2,
     author = {O. V. Osipov},
     title = {Iterative {FFT-algorithms} with high frequency resolution},
     journal = {Numerical methods and programming},
     pages = {121--134},
     publisher = {mathdoc},
     volume = {22},
     number = {2},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2021_22_2_a2/}
}
TY  - JOUR
AU  - O. V. Osipov
TI  - Iterative FFT-algorithms with high frequency resolution
JO  - Numerical methods and programming
PY  - 2021
SP  - 121
EP  - 134
VL  - 22
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2021_22_2_a2/
LA  - ru
ID  - VMP_2021_22_2_a2
ER  - 
%0 Journal Article
%A O. V. Osipov
%T Iterative FFT-algorithms with high frequency resolution
%J Numerical methods and programming
%D 2021
%P 121-134
%V 22
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2021_22_2_a2/
%G ru
%F VMP_2021_22_2_a2
O. V. Osipov. Iterative FFT-algorithms with high frequency resolution. Numerical methods and programming, Tome 22 (2021) no. 2, pp. 121-134. http://geodesic.mathdoc.fr/item/VMP_2021_22_2_a2/