Moving number-theoretic transformation Raiders
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.