Let us consider questions, which are connected to the research of terms of hardware and software implementation digital signal processing (DSP) methods. Theoretical basis of this research are methods of non-recursive difference of digital filtration with integer difference coefficients different orders of difference and methods of multistage discrete Fourier transform (DFT) based on such digital filtration. The purpose of the study is the research and formalization of necessary and sufficient condition of lowering hardware costs in hardware and software implementation of methods multistage DFT of digital signals on programmable logic devices (PLD). For reaching the research goal there are used methods of direct search and comparative analysis of results of such realization of methods of multi-stage DFT of digital multi-band signals, while filtering these signals, which are based on their non-recursive difference digital filtering with integer difference values coefficients and different orders of magnitude of difference. There are described abilities and specialties of PLD, which are built using architecture of a coarse-grained or fine-grained architecture or using combined architecture, which connects the convenience of implementing digital processing algorithms signals on the basis of tables of code conversion and reconfigurable memory modules. It is clear that a necessary and sufficient condition of lowering hardware costs in terms of hardware and software realization of methods for multi-stage DFT of digital signals on PLD is the triviality of meanings of integer difference coefficients of a non-recursive difference digital high difference orders’ filtration, which ensure this information. There is mentioned a formula, which allows making such condition. The practical significance of the research results consists of defining the necessary and sufficient condition of lowering hardware costs in terms of hardware and software implementation on PLD methods of multi-stage DFT signals based on their non-recursive digital difference filtering with integer values differential coefficients of various orders of magnitude difference. The novelty of research results lies in formalization of this condition. The reliability of the research results confirms their compliance with the results of well-known developments of DSP methods.
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.
The issues related to the problem of minimizing hardware costs in the digital algorithms’ hardware and software implementation for the discrete signals’ frequency selection on programmable logic devices (PLD) and special processor microelectronic devices are considered. Possible ways to solve these problems are described based on the computational algorithms for non-recursive digital filtering (NDF) and difference digital filtering with integer coefficients use. A necessary and sufficient condition is given for using a computational algorithm’s hardware and software implementation of discrete signals’ difference digital filtering for their multi-stage discrete Fourier transform without performing arithmetic multiplication operations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.