10.14. Сравнение поточных схем БПФ с основаниями 2 и 4

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

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

,

.

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