... Сведение преобразования Фурье к последовательности преобразований меньшей размерности . ... Указанная особенность - основными действиями являются те же преобразования Фурье, но меньшей размерности - позволяет применить прием БПФ и к ним, в том случае, если сомножители, образующие составное N, сами окажутся составными. ... Однако этот алгоритм, несмотря на его преимущества (например, однотипность основных операций на каждом шаге), не является самым быстрым из реализаций БПФ на степенях двойки. ...