iVпропорциональным Mog2(7V), что, конечно, является огромным прогрессом.
Вместе с тем следует отметить, что стандартный алгоритм БПФ обладает одним существенным недостатком: число данных ряда должно быть обязательно равным степени 2 (т. е. 16, 32, 64, 128, 256, ...), Один из путей преодоления этого недостатка - до бавление в ряд констант (например, нулей) до тех пор, пока дли на ряда не станет равной степени 2. Однако такой способ, приме няемый при обработке электромагнитных сигналов, далеко не всегда приемлем для обработки данных, характеризующих эконо мические процессы. Поэтому перед применением алгоритма БПФ следует сформировать случайную последовательность y(w) с длиной N, равной степени 2.
Примечание. В Microsoft Excel дискретное прямое преобразо вание Фурье реализовано без множителя 1/N.
17-2.
Справочная информация по технологии работы
Режим работы «Анализ Фурье» служит для реализаций проце дур дискретного прямого и дискретного обратного преобразова ний Фурье на основе стандартного алгоритма БПФ.
В диалоговом окне данного режима (рис. 17.1) задаются следу ющие параметры:
1. Входной интервал - вводится ссылка на ячейки, содержащие данные, которые необходимо преобразовать. Входной диапазон может состоять из вещественных или комплексных данных (см. флажок Инверсия). Комплексные данные должны быть представ лены в формате JC + у,- или JC + yj. Число значений во входном диа пазоне должно быть равным степени 2. Максимальное число зна чений во входном диапазоне равно 4096.
2.Метки — см. подразд. 1.1.2.
3.Выходной интервал/Новый рабочий лист/Новая рабочая кни га — см. подразд. 1.1.2.
4.Инверсия - данный флажок устанавливается в активное со стояние для выполнения обратного преобразования Фурье и деактивизируется для выполнения прямого преобразования Фурье.