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

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

Войти
Регистрация
Восстановить пароль
 
Petrow
Сообщений: n/a
#1

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

31.05.2011, 13:40. Просмотров 561. Ответов 0
Метки нет (Все метки)

Суть программы должна быть в следующем:
1)генерируем какой нибудь простейший сигнал(синусоиду например)
2)дискретизируем ее( разбивваем на массив точек)
3)считаем ее спектр Быстрым преобразованием Фурье(мнимую часть отдельно...дейсвительную отдельно)
4)выводим результат на экран в виде ln^2+Re^2
Помогите люди добрые...совсем не понятен алгоритм БПФ
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2011, 13:40     Быстрое преобразвание Фурье
Посмотрите здесь:

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

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

Быстрое нахождение суммы - C++
Дано натуральное число 1<=N<=1000000000; как посчитать сумму чисел от 1 до N менее чем за 1 секунду?) понятно что for (int i = 1; i...

Быстрое округление числа - C++
Здравствуйте уважаемые программисты! Подскажите как быстрее всего округлить число? double a = 4.78531 необходимо получить a = 4.80000...

Быстрое возведение в степень - C++
Вот код для быстрого возведения в степень для длинного числа. Можете ткнуть пальцем, где проходит перемножение двух чисел? Заранее спасибо....

Быстрое заполнение большого файла - C++
Здравствуйте! Возникла проблема в работе с большим файлом: возникла необходимость быстро заполнять некоторый участок большого файла...

Быстрое чтение и запись файлов - C++
Вопрос такой: имеется файл input.txt следующего вида: 5 12 6 7 44 2 1 2 3 4 5 2 343 634 54 1 123 2 345 56 56 11111 2222...

Быстрое считывание последовательности пар - C++
Здравствуйте, есть программа, которая считывает последовательность пар неотрицательных чисел. После запуска, екран, и ничего не...

Быстрое считывание 32кб из файла 7гб - C++
Есть бинарный файл размером 6,95 ГБ, он представляет из себя массив short. Необходимо быстро считать случайные 65536 шортов. Т.к. весь файл...

Быстрое нахождение максимального делителя числа - C++
Всем привет! Столкнулся с такой проблемой, у меня дано число n \leq 10 ^ 18. Для использования моего алгоритма, мне нужно быстро найти...


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

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

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