Бабочка Фурье
Ба́бочка Фурье́ с множителем преобразование пары комплексных чисел в пару чисел Поскольку произведение может быть вычислено однократно, а использовано дважды, вычисление одной бабочки Фурье требует проведения трёх арифметических операций над комплексными числами – одного умножения и одной пары сложение – вычитание. Бабочка Фурье является основной вычислительной операцией во многих алгоритмах быстрого преобразования Фурье.