3.9. ПОДПРОГРАММЫ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
Вычисление коэффициентов ряда Фурье для функции, заданной в дискретном числе равноотстоящих точек, делается так же, как и для непрерывной функции. Так как в середине 60-х годов был изобретен способ очень быстрого (по сравнению с ранее известными) вычисления этих коэффициентов, то используемые в программе методы их расчета получили название быстрого преобразования Фурье (БПФ).
В программе используется БПФ, называемое 
для комплексного преобразования Фурье, которое преобразует 
Так как в ESI подвергаются преобразованию реальные величины 
то необходимо образовывать пару действительных последовательностей 
и преобразовывать их затем совместно, получая выигрыш по скорости в 2 раза, так как образование пар является быстрой операцией. Подпрограмма 
выполняет образование пары менее чем за 0,1 часть времени, требуемого для 
вызывает подпрограммы 
обратное БПФ обращается к 
Текст этих подпрограмм приведен в приложении А.
