Фурье-анализ временных рядов

Мне нужно сделать анализ Фурье временных рядов в Java или С#. С чего начать анализ Фурье временных рядов? Есть какой-то алгоритм? Сколько типов анализа Фурье я могу использовать?


fft dft
person kviki    schedule 04.05.2015    source источник
comment
В интернете должно быть много на эту тему. Вы должны явно погуглить это, прежде чем публиковать такой широкий вопрос.   -  person Karsten    schedule 04.05.2015
comment
Как начать ...? Установите библиотеку подходящих подпрограмм и начните писать код для ее использования или напишите свои собственные подпрограммы, если у вас достаточно математических способностей и вы хотите получить опыт. Есть какой-то алгоритм? Да, конечно. Тысячи из них, вероятно... Сколько типов... Все они, но, вероятно, лучше выбрать те, которые лучше всего помогут вам предоставить определенный тип(ы) анализа, который вам нужен.   -  person twalberg    schedule 04.05.2015

Ответы (1)


arrow_upward
1
arrow_downward

Для этой задачи уже существует так много программ и подпрограмм, что я удивлен, что вам придется писать еще одну. Вам просто нужно выполнить ДПФ для некоторых данных или вам действительно нужно написать совершенно новую программу? Тип необходимой вам программы также зависит от нескольких факторов. Например, являются ли входные данные реальными или сложными? Вы хотите 1-D преобразование? 2D преобразование? и т.п.

Примерами существующих программ, которые быстро приходят на ум, являются FFTW, KISSFFT, FFmpeg, Accelerate framework (для Mac) и GFFT (на sourceforge). KISSFFT может быть самым простым для перевода на Java и C#, если это то, что вы планируете.

В качестве альтернативы вы можете проверить исходные коды, размещенные на сайте FFTPACK, или найти копию «Числовых рецептов». Они могут не предлагать самые современные алгоритмы, но они выполняют свою работу.

person DavidB2013    schedule 05.05.2015