Здравствуйте, уважаемые хабраобитетели! Прошу, не бейте меня ботинками больно!
Впервые столкнулся в преобразованием Фурье, и надо быстро разобраться.
«Физический» смысл его я понимаю так: есть сигнал, меняющийся во времени определенным образом. После его преобразования получается спектр, т.е. из зависимости амплитуда(время) получается амплитуда(частота).
Полез в Википедию за алгоритмом быстрого преобразования:
Википедия БПФ
сделал ctrl+C, ctrl+V первого примера. На выходе получаю следующий файл:
0.000000 0.000000 0.000000
0.500000 0.000000 0.250000
0.000000 0.000000 0.000000
0.000000 0.000000 0.000000
0.000000 0.000000 0.000000
0.000000 0.000000 0.000000
0.000000 0.000000 0.000000
0.500000 0.000000 0.250000
Первый столбец — вещественная часть, второй — мнимая, третий — сумма квадратов вещественной и мнимой частей.
По коду, на сколько я понял, делается БПФ косинуса с частотой 2*pi/8 что примерно равно 0.785. Назревает глупый вопрос, как этот файл соотносится со спектром косинуса, который должен быть везде нулем, кроме частоты косинуса, в которой он должен быть равен 1?
Объясните, пожалуйста, уважаемые сведущие. Может я не тот пример беру?
PS в файле убрал минусы перед нулевыми значениями, чтобы он смотрелся ровно :-)
