Reducing the Error of Digital Algorithms for Deductive Signal Processing Based on Their Multi-Stage Discrete Fourier Transform by the Difference Digital Filters

The issues of using digital methods of discrete Fourier transform of polyharmonic signals for their deductive processing by elementary devices of nanoelectronics or programmable logic devices are considered. Deductive processing of digital signals is performed on the basis of their discrete Fourier transform by adding and shifting time samples of these signals. Their digital difference filtering with integer difference coefficients provides such a discrete Fourier transform without performing multiplication operations. Unerroric of deductive processing of polyharmonic signals based on their discrete Fourier transform, which does not require multiplication operations, will reduce the error of such processing on elementary nanoelectronics devices and programmable logic devices.