. 11.17. Вычисление быстрого преобразования Фурье
11.17. Вычисление быстрого преобразования Фурье

11.17. Вычисление быстрого преобразования Фурье

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

Программный код примера 11.33 обеспечивает базовую реализацию БПФ.

Пример 11.33. Реализация БПФ

using namespace std;

unsigned int bitReverse(unsigned int x, int log2n)

📎📎📎📎📎📎📎📎📎📎