“Unerroric” of multistage discrete Fourier transform of digital signal without arithmetic operations of multiplication

  • Adeliya Yu. Burova Moscow aviation institute (National Research University),  Moscow, Russia
  • Vitaly V. Kabakov Moscow aviation institute (National Research University), Moscow, Russia
Keywords: Difference digital filtering, DFT, digital signal, spectral analysis, “unerroric”.

Abstract

There are the issues related to improving the quality of the spectral analysis of a polyharmonic signal by recurrent methods of the multistage discrete Fourier transform (DFT) based on differential digital filtering, which does not require multiplication. The concept of “unerroric” of this DFT of a digital signal is introduced only by addition and shift operations. The philosophical aspect of it is described. The aim of the study is to find a solution to the problem of improving the quality of spectral analysis of polyharmonic signal by recursive methods of multistage discrete Fourier transform based on differential digital filtering without performing arithmetic multiplication operations. Methods of research are the following: directed search and comparative analysis of results of multistage discrete Fourier transform on the basis of difference digital filtering of different orders at integer coefficients of this filtering. The study of the philosophical aspect of "unerroric" of digital methods of spectral analysis of a polyharmonic signal based on recurrence algorithms of multistage discrete Fourier transform with the help of difference digital filters with integer numeric filtration coefficients, which do not require arithmetic operations of multiplication, has shown that further development of the theory and methods of this filtration is necessary. As a result of the conducted research it was revealed that the degree of approximation to the desired level of accuracy of this spectral analysis can be raised by increasing the order of difference digital filtering with integer coefficients, as well as by selecting the order of difference of its algorithm. After philosophical comprehension of the regularities of "unerroric" of digital spectral analysis of polyharmonic signal by multistage discrete Fourier transform recurrence methods on the basis of difference digital filtering only by adding and shifting operations it was suggested to select the element base, technical characteristics of which consider these regularities, for software and hardware implementation of digital algorithms of multistage discrete Fourier transform without performing multiplication operations. It is shown that the use of programmable logic devices (PLD) can be considered as the best variant of the element base for hardware-software implementation of digital algorithms of spectral analysis of a polyharmonic signal by recursive methods of this multistage discrete Fourier transform.

Author Biographies

Adeliya Yu. Burova, Moscow aviation institute (National Research University),  Moscow, Russia

Senior Lecturer, Moscow aviation institute (National Research University),  Moscow, Russia

Vitaly V. Kabakov, Moscow aviation institute (National Research University), Moscow, Russia

Senior Lecturer, Moscow aviation institute (National Research University), Moscow, Russia

References

Afanasyev V.A., Lebedev V.A., Monakhova V.P., Myshelov E.P., Nozhnitsky Yu.A. (2013). Technical regulation and quality management. Moscow: Book House «Librocom».

Burov Yu.Ya., Burova A.Yu (2010). Deductive processing of digital signals based on the method of finite differences and differential methods of digital filtering and multi-step discrete Fourier transform, which does not require performing arithmetic operations of multiplication. Russian scientific and technical society of radio engineering, electronics and communication named after A.S. Popov: 65 Scientific session devoted to radio day: Theses of reports. Moscow: Russian Scientific and Technical Society of Radio Engineering, Electronics and Communication, 425-428.

Burov Yu.Ya., Burova A.Yu. (2000). Synthesis of the recurrence digital filters. Russian scientific and technical society of radio engineering, electronics and communication named after A. S. Popov: LV Scientific session, dedicated to Radio Day: Theses of reports. Moscow: Russian Scientific and Technical Society of Radio Engineering, Electronics and Communication, 261.

Burova A.Yu. (2019). Minimization of asymmetry of thrust of the dual-flow turbojet engines of the airliner in accordance with the results of the system analysis of the thrust parameters. Asia Life Sciences Supplement. 21(2), 629-643.

Goldenberg L.M., Matyushkin B.D., Polyak M.N. (1985). Digital Signal Processing: A Guide. Moscow: Radio and communications.

Gubanov D.A., Steshenko V.B. (1998). Methodology for the implementation of digital filtering algorithms based on PLD. Proceedings of The First International Conference "Digital signal processing and its application" (DSPA’98). 4, 9-16.

Heidegger M. (1993). What is philosophy. Questions of philosophy. 7, 113-123.

Kemeny J. (1959). A Philosopher Looks at Science. NY: Van Nostrand.

Kun T. (1977). The structure of scientific revolutions. Moscow: Progress.

Kuzkin V.S. (1983). Difference digital filtering. Radiotechnics.

Lakatos I. (1978). History of science and its rational constructions. Structure and development of science. Moscow: Progress.

Radugin A.A. (1998). Philosophy: a course of lectures. Moscow: Center.

Shinakov Yu.S., Burov Yu.Ya. (1998). Accuracy of spectral analysis based on a differential digital filter whose coefficients are integers. Moscow technical university of communications and informatics: Scientific-practical Conference: Theses of reports. Moscow: Moscow Technical University of Communications and Informatics.

Shinakov Yu.S., Burov Yu.Ya., Burova A.Yu. (2000). Theory, methods and algorithms of difference digital filtering. Proceedings of The Third International Conference "Digital signal processing and its application" (DSPA’2000). 1, 96-99.

Shvyrev V.S. (1992). Rationality as a cultural value. Philosophy Issues. 6, 91-105.

Stepin V.S. (1989). Scientific knowledge of the values of anthropogenic civilization. Philosophy Issues. 10, 3-18.

Zalmazon L.A. (1989). Fourier, Walsh, Haar transforms and their application in control, communication, and other fields. Moscow: Nauka.
Published
2020-01-08
How to Cite
Burova, A., & Kabakov, V. (2020). “Unerroric” of multistage discrete Fourier transform of digital signal without arithmetic operations of multiplication. Amazonia Investiga, 9(25), 429-437. Retrieved from https://amazoniainvestiga.info/index.php/amazonia/article/view/1092
Section
Articles