FFT Программа на C++

Этот проект представляет программу для выполнения быстрого преобразования Фурье (БПФ) на входном сигнале, состоящем из суммы косинусоид с разными частотами и амплитудами. Программа записывает результаты БПФ в файл и выводит их в консоль.

Описание

Основные функции

• dmAbs: Вычисление модуля числа.
• dmMod: Вычисление остатка от деления.
• dmSin: Вычисление синуса угла в радианах с использованием ряда Тейлора.
• dmCos: Вычисление косинуса угла в радианах с использованием ряда Тейлора.
• ComplexNumber: Класс для представления комплексного числа с перегруженными операторами для сложения, вычитания и умножения комплексных чисел.
• W: Вычисление поворотного множителя для БПФ.
• FFT: Выполнение быстрого преобразования Фурье.

Основные шаги программы

1. Инициализация входного сигнала: Сигнал генерируется как сумма трех косинусоид с разными частотами и амплитудами.
2. Выполнение БПФ: Применение алгоритма быстрого преобразования Фурье к сигналу.
3. Запись результатов: Запись результатов БПФ в файл result.txt и вывод на экран.