Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Moving number-theoretic transformation Raiders

Published: 19.11.2013

Authors: Syuzev V.V.

Published in issue: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-1062

Category: Information technology

The paper proposes a new class of fast algorithms of Raider moving type, based on the identification of the relationship of intermediate samples in the current and previous steps slip. An analytical description of the sliding Rader algorithm at different levels of the original signal samples thinning. Means of graphical representation of the computational process of this algorithm in the form of signal graphs special structure are preposed. The analytical evaluation of the computational compleXity of the proposed algorithms, confirming their high efficiency of compared to their static counterparts. The above theoretical results are illustrated by concrete examples. Moving algorithms developed by the author when converting Raider are original and effective for the signal processing of any duration. Their application is particularly useful in solving problems of processing spectral methods in real time.