Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
#1

Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье - C++

29.11.2013, 22:47. Просмотров 816. Ответов 6
Метки нет (Все метки)

Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье. В гугле много всего, рабочего не нашел.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hwmlex
 Аватар для hwmlex
41 / 41 / 3
Регистрация: 30.01.2013
Сообщений: 133
29.11.2013, 22:48     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье #2
Посмотрите тут:
http://e-maxx.ru/algo/fft_multiply
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
29.11.2013, 22:52  [ТС]     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье #3
hwmlex, Нужна функция, принимающая float массив
hwmlex
 Аватар для hwmlex
41 / 41 / 3
Регистрация: 30.01.2013
Сообщений: 133
29.11.2013, 22:54     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье #4
Ну а там комплексный. Что мешает поменять тип вектора?

Или вам именно массив (array) нужен?
Nick Alte
Эксперт С++
1599 / 991 / 117
Регистрация: 27.09.2009
Сообщений: 1,910
Завершенные тесты: 1
29.11.2013, 22:58     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье #5
Делал для одного проекта реализацию на шаблонах, итераторах и complex из STL. Примет в том числе и массив float, хотя возвращает, разумеется, всегда complex. Очень простая и достаточно короткая, хотя едва ли самая быстрая. Вот она на pastebin.com.
Nick Alte
Эксперт С++
1599 / 991 / 117
Регистрация: 27.09.2009
Сообщений: 1,910
Завершенные тесты: 1
03.12.2013, 19:36     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье #6
Если кто-то захочет воспользоваться, то вот исправленная версия. В предыдущей неправильно работало обратное преобразование. Спасибо товарищу fantomart за сигнал.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2013, 19:57     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье
Еще ссылки по теме:

Нужна рабочая программа "Ханойская башня" в консоли C++
C++ Зачем нужна функция GetPrivateProfileString?
Функция преобразования температуры из градусов Цельсия в градусы Фаренгейта (задание №5 из С.Прата, глава 2) C++
Сравнение быстрого и прямого включения методов сортировки C++
Функция преобразования Dword to String C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
gazlan
Нарушитель
3129 / 1904 / 285
Регистрация: 27.08.2010
Сообщений: 5,133
Записей в блоге: 1
03.12.2013, 19:57     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье #7
FFTW
Yandex
Объявления
03.12.2013, 19:57     Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье
Ответ Создать тему
Опции темы

Текущее время: 13:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru