Im Text steht: Wobei diese zusätzliche Multiplikation in der Implementierung als Schiebeoperation ausgeführt werden kann, da der Faktor n bei der FFT eine Zweierpotenz darstellt.
dies ist nur bei einer Radix 2 FFT der Fall. Allgemein sagt FFT ja nicht aus wie die Strukturierung ist.