Paper The following article is Open access

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

and

Published under licence by IOP Publishing Ltd
, , Citation A Yu Burova and T O Usatenko 2021 J. Phys.: Conf. Ser. 1889 032035 DOI 10.1088/1742-6596/1889/3/032035

1742-6596/1889/3/032035

Abstract

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.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.