Аннотация:
Находится алгоритм, минимизирующий объем памяти при быстром преобразовании Фурье действительных четных (нечетных) векторов и требующий всего $(\log_2N-3)N/4$ умножений. Дается оценка точности и показывается, что погрешность алгоритма сравнима с погрешностью классических комплексных алгоритмов быстрого преобразования Фурье.