сигнала непосредственно по формуле ДПФ требует комплексных
умножений и комплексных сложений. Так как количество вычислений, а следовательно, и время вычислений приблизительно пропорциональны , то при больших количество арифметических операций весьма велико. Поэтому нахождение спектра в реальном времени даже для современной вычислительной техники представляет сложную задачу.По этой причине представляет значительный интерес вычислительные процедуры, уменьшающие количество умножений и сложений.