Concept of multistage discrete fourier transform without performing multiplications
Adeliya Yu. Burova
Abstract
Abstract The issues related to the development and research of digital methods and algorithms for the discrete Fourier transform, which do not require algorithmic multiplication operations, are considered. The aim of the research is to develop and formalize the concept of multistage discrete Fourier transform of complex signals only by algebraic addition of their time samples. The research used the methods of mathematical and hardware-software modeling of the operation of computing algorithms for digital signal processing on programmable logic integrated circuits. The concept of a multistep discrete Fourier transforms without performing multiplications is described. The corresponding formulas for digital signal processing are given. The results of the study showed and confirmed the possibility of this Fourier transform of complex signals only by algebraic addition of their time samples.