Two-dimensional fast Fourier transform Batterfly in analog of Cooley-Tukey algorithm : доклад, тезисы доклада

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: IFOST-2016; Novosibirsk; Novosibirsk

Год издания: 2016

Ключевые слова: fast Fourier transform, butterfly of Cooley-Tukey algorithm

Аннотация: One- and two-dimensional (2D) fast Fourier transform (FFT) algorithms has been widely used in digital processing. 2D discrete Fourier transform is reduced to a combination of onedimensional FFT for all coordinates due to the increased complexity and the large amount of computation by increasing dimension of the signal. This article provides the butterfly of analog Cooley-Tukey algorithm, 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 IFOST-2016

Выпуск журнала: Part 1

Номера страниц: 495-498

Издатель: Новосибирский государственный технический университет

Авторы

  • Tutatchikov V.S. (Institute of Space and Information Technology,Siberian Federal University)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.