• Home
  • Search
  • Численный метод многоступенчатого дискретного преобразования Фурье цифрового сигнала
  • Cite Icon1
  • https://doi.org/10.36724/2072-8735-2025-19-5-48-54Copy DOI Icon

Численный метод многоступенчатого дискретного преобразования Фурье цифрового сигнала

  • Jan 1, 2025
  • T-Comm
  • Alexander S Zinchenko +2 more
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

The issues related to the study of the possibilities of mathematical and software modeling of digital algorithms for discrete Fourier transform without algorithmic multiplication operations are considered. The relevance of the study is due to the need to reduce the computational complexity of digital signal processing algorithms. The purpose of the study is to formalize a numerical method for the multi–stage discrete Fourier transform of a digital complex signal. The methods of mathematical and software modeling of numerical methods of digital signal processing were used in the study. The results of the study showed and confirmed the possibility of modeling a numerical method of multi-stage discrete Fourier transform of a digital complex signal based on numerical methods of difference digital filtering with integer difference coefficients of various orders of difference and a numerical method of reducing direct calculations of complex functions to perform simple operations of addition and shift. The concept of a multi-stage discrete Fourier transform and the concept of this transformation are defined and described. Its mathematical model is proposed and the numerical method of such transformation is formalized. It is noted that it allows to reduce the computational complexity of the hardware and software implementation of digital signal processing through the use of numerical methods of differential digital filtering, directed enumeration and comparative analysis of acceptable sets of numerical values of integer coefficients, which provides the possibility of reducing the error of the numerical method of multi-stage discrete Fourier transform. To reduce the computational complexity of his algorithms for isolating the harmonic components of a digital complex signal, the principles of dividing its frequency spectrum into narrow-band spectral components, frequency shifting of these components and their low-frequency difference digital filtering without performing arithmetic multiplication operations are applied.

Similar Papers
  • Research Article
  • Citations9

Automatic control of working car engine vibrations using multi-stage discrete Fourier transformation

  • Nov 01, 2020
  • Journal of Physics: Conference Series
  • A Yu Burova +1
  • Research Article
  • Citations1

OPTIMIZATION OF OPERATING MODES OF POWER UNITS OF NUCLEAR POWER PLANTS

  • Aug 30, 2023
  • Bulletin of the National Technical University "KhPI". Series: Innovation researches in students’ scientific work
  • Olexander Yefimov +5
  • Research Article
  • Citations19

DSP implementation of a heart valve disorder detection system from a phonocardiogram signal

  • Jan 01, 2008
  • Journal of Medical Engineering & Technology
  • S Ari +2
  • Research Article

Влияние квантования весовых коэффициентов на частотные характеристики цифровых фильтров

  • Feb 01, 2026
  • Journal of Radio Electronics
  • S.I Ziatdinov +1
  • Conference Article
  • Citations13

Methods for digital signal processing and digital filter synthesis

  • Jan 01, 2022
  • AIP conference proceedings
  • O A Jumaev +2
  • Research Article
  • Citations5

New DSP Method for Investigating Dynamic Behavior of Power Systems

  • Mar 01, 1999
  • Electric Machines & Power Systems
  • Conference Article
  • Citations6

Reconfigurable Signal Processing and DSP Hardware Generator for 5G Transmitters

  • Oct 25, 2022
  • Agnimesh Ghosh +10
  • Conference Article
  • Citations10

A Multiplier Structure Based on a Novel Real-time CSD Recoding

  • May 01, 2007
  • Yunhua Wang +3
  • Research Article

Developing active noise control systems for noise attenuation in ducts

  • Oct 25, 2002
  • The Journal of the Acoustical Society of America
  • Rosely V Campos +2
  • Conference Article
  • Citations9

A novel parameter-independent digital optimal control algorithm for DC-DC Buck converters based on parabolic curve fitting

  • Sep 01, 2010
  • Liang Jia +4
  • Research Article
  • Citations3

The mathematical model and numerical calculation method of efflorescence

  • Mar 01, 2018
  • Structural Concrete
  • Chunxiang Qian +4
  • Conference Article
  • Citations3

Implementation of a practical query-by-singing/humming (QbSH) system and its commercial applications

  • Jan 01, 2013
  • Chai-Jong Song +4
  • Research Article
  • Citations91

Software synthesis and code generation for signal processing systems

  • Jan 01, 2000
  • IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
  • S.S Bhartacharyya +2
  • Research Article
  • Citations20

Non-Orthogonal Discrete Multi-Tone: Toward Higher Spectral Efficiency for Optical Networks

  • Oct 01, 2021
  • IEEE Communications Magazine
  • Ji Zhou +2
  • Conference Article
  • Citations3

Deep Neural Networks for Transmission Impairment Mitigation in Long-Reach 5G Access Networks

  • Dec 07, 2022
  • Tomasz Maniak +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.