Деление в алгоритмах быстрого преобразования Фурье (БПФ) происходит для ускорения вычислений. 1

БПФ основано на том, что при вычислениях среди множителей (синусов и косинусов) есть много периодически повторяющихся значений (в силу периодичности сигнала). 1 Алгоритм БПФ группирует слагаемые с одинаковыми множителями в пирамидальный алгоритм, значительно сокращая число умножений за счёт исключения повторных вычислений. 1

Принцип БПФ называется «разделяй и властвуй» и заключается в разделении задачи на более мелкие подзадачи, применении к этим подзадачам БПФ, а также последующего комбинирования результатов для получения итогового полного преобразования. 35