Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Workshop on Image Mining. Theory and Applications, IMTA-5 2015 - In conjunction with the 10th Internatioanal Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2015; Berlin, Germany ; Berlin, Germany
Год издания: 2015
Ключевые слова: Cooley-tukey FFT, Multi-dimensional discrete Fourier transform, Parallel algorithm, Computer graphics, Computer vision, Discrete Fourier transforms, Fast Fourier transforms, One dimensional, Parallel algorithms, Complex operations, Cooley-Tukey, Fast Fourier transform algorithm, Large amounts, Multi dimensional, Parallel version, Algorithms
Аннотация: One-, two- and three-dimensional fast Fourier transform (FFT) algorithms has been widely used in digital processing. Multi-dimensional discrete Fourier transform is reduced to a combination of one-dimensional FFT for all coordinates due to the increased complexity and the large amount of computation by increasing the dimensional ofПоказать полностьюthe signal. This article provides a general Cooley-Tukey algorithm analog, which requires less complex operations of additional and multiplication than the standard method, and runs 1.5 times faster than analogue in Matlab.
Журнал: Proceedings of IMTA-5
Номера страниц: 114-117