Digital methods of discrete fourier transform, allowing minimizing the number of algorithmic multiplication operations

The issues related to the digitalization of the spectral analysis of the polyharmonic signal are considered. There are various digital methods of discrete Fourier transform (DFT) of such a signal. The purpose of the study is a comparative analysis of the known methods for transforming a complex signal, which make it possible to minimize the required number of multiplication operations in its transformation algorithms. The research used methods of mathematical and software modeling of digital signal processing algorithms. The methods of discrete Fourier transform based on multiband digital filtering (MDF) with one low-frequency digital filter and with an extended window based on the so-called bank of non-recursive digital filters (BDF) are described. There are the results of a comparative analysis of these methods. (paper)