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.
1. [Електронний ресурс]. – Режим доступу. http://uk.wikipedia.org/. 2. [Електронний ресурс]. – Режим доступу. http://www.fftw.org/. 3. [Електронний ресурс]. – Режим доступу. http://developer. nvidia.com/cufft/. 4. [Електронний ресурс]. – Режим доступу. http://software.intel. com/enus/articles/intel-ipp/. 5. [Електронний ресурс]. – Режим доступу. http://www.mathworks.com. 6. Integrated Performance Primitives 7.0 Documentation. 7. CUDA CUFFT Library Documentation. 8. [Електронний ресурс]. – Режим доступу. http://software.intel.com/en-us/articles/opencl-sdk/9999 9. Процько І.О. Обчислювальні структури адаптивного до обсягу ШПФ // Вісник Нац. ун-ту "Львівська політехніка". № 651. – 2009. – С. 145–150.