1. Составить алгоритм для расчета быстрого преобразования Фурье. 2. Проанализировать работу алгоритма для однотонального гармонического сигнала, периодической последовательности прямоугольных импульсов, АМ-сигнала и ЧМ-сигнала при различной частоте дискретизации и различном количестве отсчетов (сигналы необходимо самостоятельно сгенерировать в программе), выбрать оптимальные значения параметров для ДПФ. Проанализировать работу алгоритма для перечисленных выше сигналов в пристутсвии шума. 3. Воспользовавшись готовым алгоритмом БПФ из файла ft.c, сравнить время выполнения и точность расчета спектров сигналов методом БПФ и ДПФ.