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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Alkatrazz
48 / 48 / 18
Регистрация: 13.10.2011
Сообщений: 159
#1

Быстрое преобразование Фурье - C++

03.04.2012, 22:07. Просмотров 1398. Ответов 0
Метки нет (Все метки)

Мне надо написать программу, позволяющую осуществить быстрое преобразование Фурье. Программу я бы написал (возможно), но проблема в том, что точные формулы быстрого преобразования я не знаю. Искал в нете, перерыл кучу сайтов, и на каждом из них разные формулы (может просто разные методы, но все равно непонятно), формулы совсем мне непонятны( Самые приличные формулы, по-моему, тут http://www.freepascal.ru/download/te...221600/fft.pdf
Кто знаком с этим методом и может помочь, то прошу, пожалуйста, отпишитесь.
Ребята, кто не знает - не ищите, зря потратите время, разве что вы знаете секреты поисковиков, которые не знаю я.
Ребята, мне бы точные формулы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2012, 22:07     Быстрое преобразование Фурье
Посмотрите здесь:

Обратное быстрое преобразование фурье - C++
Прямое преобразование работает корректно, а вот обратное возвращает странную дугу в независимсти от исходного сигнала. "Не быстрый"...

Быстрое преобразование Фурье по составному основанию - C++
Написал быстрое преобразование Фурье по составному основанию. Не запускается, выдает ошибку: "Debug Error! Run-Time Check Failure #2...

Преобразование фурье для вещественных чисел - C++
Есть массив вещественных чисел. На выходе нужно получить массив комплексных через быстрое преобразование фурье. Или массив вещественных. Но...

Дискретное преобразование Фурье округляет данные - C++
Делаю дискр преобраование Фурье синусоиды берем синусоиду на интервале от 0 до 2п и разбиваем ее на количество точек, которое вводим с...

Преобразование Фурье. Рекурсия сжирает память, как исправить? - C++
Добрый день. Пишу преобразование Фурье, рекурсивное, чтобы не париться. Но у меня много уходит памяти. Как исправить не понимаю. Код...

Быстрое умножение - C++
Нужно написать алгоритм для быстрого умножения 2-ух 32-битных чисел. Кто подскажет быстрый алгоритм? (как в openssl, только я там...

Быстрое возведение в степень - C++
Хочу реализовать быстрое возведение в степень, но проблема в том что то число которое возводим в степень записано не в какой нибудь базовой...

Быстрое возведение в степень - C++
Написать функцию быстрого возведения в степень. Функция принимает в качестве параметров y,x и n и возвращает y^x mod y как результат...

Быстрое возведение в степень - C++
Реализуйте алгоритм быстрого возведения в степень для вычисления выражения x = az mod n при целых положительных числах a, z и n. ...

Быстрое заполнение памяти - C++
С помощью memset, можно быстро заполнить массив какими-либо значениями, но по одной штуке. А можно ли заполнить текстуру цветом RGB? То...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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