1. Разработать алгоритм, изобразить его граф-схему и составить программу БПФ на N точек. Определить число нетривиальных операций сложения и умножения и оценить коэффициентускорения вычислений.2. С использованием разработанной программы построитьспектры следующих тестовых сигналов:— гармоническое колебание при частоте дискретизацииfд = 2 f0;— гармоническое колебание при частоте дискретизацииfд = 4 f0;— сумма двух гармонических колебаний с частотами f0 и 1,2 f0с соотношением амплитуд 1 : 5 при частоте дискретизацииfд = 2 f0;— периодическая последовательность радиоимпульсов соскважностью, равной 4, и частотой дискретизации fд = 2 f0.3. Построить амплитудно-частотную характеристику фильтра,используя в качестве выходного отвод БПФ с номером N/2.4. Объяснить полученные в п. 2 и 3 результаты.5. Определить искажения спектра при задании сигнала числомотсчетов, равным N1 (N1 < N), и дополнением массива нулями до N.Варианты задания приведены в табл. 1. (СТРАНИЦА 50 ПРИКРЕПЛЁННОГО ФАЙЛА ТЕМА 1 ВАРИАНТ 4)