Класс алгоритмов быстрого преобразования Фурье действительной последовательности

Предложен класс алгоритмов быстрого преобразования Фурье действительной последовательности, структуры которых обладают полной преемственностью по отношению к структурам стандартных алгоритмов для комплексной последовательности. Использование этих алгоритмов позволяет вдвое уменьшить объем необходимой оперативной и постоянной памяти и более чем в 2 раза уменьшить объем вычислений по сравнению с алгоритмами для комплексной последовательности.