The general technique of efficient computation DFT using of cyclic convolutions for sizes of integer power of two is considered. Further development of Winograd Fourier transform algorithm (WFTA) is analyzed. The hashing array for the compacting definition of the block-cyclic structure the basis matrix of DFT is proposed. The general block-cyclic structure of discrete basis matrix for the computation of DFT of sizes N=2n is determined.
fast Fourier transform
This article provides an overview of implementations of algorithms FFT (Fast Fourier transform) in software libraries, which are widely used in software development. Analyzed the most widely used software libraries (FFTW, Intel IPP, CUDA CuFFT), which implemented FFT, including selected such that would make the most efficient use of computing resources of a modern computer are analyzed.
Submitted by fast way to solve the direct problem of 2D/3D gravimetric and magnetic prospecting for complex geological models. Approximating design of models is very dense packing of large numbers of small homogeneous parallelepipeds (108 and over). The method of approximation corresponds to the formulation of linear problems. The developed algorithm can be used to quickly calculate the potential and its derivatives.
A new improved method of speech signals marking is presented. The method is based on employing of Hölder condition to speech signal spectrum. The key features of this method are its high accuracy during watermark decoding and independence from original data like speech signal and watermark