Real Time Method and Algorithms for Fast Discrete Fourier Transform of Discrete Finite Signals

The paper is devoted to the development of methods and algorithms for fast discrete Fourier transform of discrete finite signals in real time. The paper considers the case when the duration of discrete finite signals is not a power of two. The drawbacks of an efficient FFT algorithm on base 2 are analyzed, and ways of solving the problems arising in practice are suggested. The generalization of the unitary Fourier transform in the form of new unitary Fourier transforms - parametric discrete Fourier transforms - is briefly considered. The block structure of the basis system of the discrete Fourier transform with the purpose of realtime realization is investigated. The efficiency of the developed method and fast discrete Fourier transform of discrete finite signals in real time is evaluated.