Преобразование Фурье в цифровой информации T и интерграфируема (ее интеграл конечен) на интервале [x, X + T], то ее можно преобразовать в ряд Дискретное преобразование Фурье Самостоятельная работа 1,57 Mb. 3
Быстрое преобразование Фурье (код на C++) O(N*log N), где n длина результата. Это достигается за счет использования дискретного преобразования Фурье. Здесь реализовано дискретное преобразование Фурье в той форме, в которой оно описано в книге Кормена 53,14 Kb. 2