3.9. ПОДПРОГРАММЫ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ

Вычисление коэффициентов ряда Фурье для функции, заданной в дискретном числе равноотстоящих точек, делается так же, как и для непрерывной функции. Так как в середине 60-х годов был изобретен способ очень быстрого (по сравнению с ранее известными) вычисления этих коэффициентов, то используемые в программе методы их расчета получили название быстрого преобразования Фурье (БПФ).

В программе используется БПФ, называемое для комплексного преобразования Фурье, которое преобразует Так как в ESI подвергаются преобразованию реальные величины то необходимо образовывать пару действительных последовательностей и преобразовывать их затем совместно, получая выигрыш по скорости в 2 раза, так как образование пар является быстрой операцией. Подпрограмма выполняет образование пары менее чем за 0,1 часть времени, требуемого для вызывает подпрограммы обратное БПФ обращается к

Текст этих подпрограмм приведен в приложении А.