Какие эффекты возникают при реализации БПФ с прореживанием по времени?

Некоторые эффекты, которые возникают при реализации БПФ с прореживанием по времени:

• Ускорение вычислений. forstudents.ucoz.ru Алгоритм позволяет сократить число требуемых вычислительных операций за счёт исключения повторных вычислений. forstudents.ucoz.ru
• Снижение суммарных ошибок округления. simenergy.ru Это происходит, потому что при сокращении операций алгоритм становится точнее стандартного ДПФ. simenergy.ru
• Возможность достижения высокой степени ускорения. forstudents.ucoz.ru Деление последовательностей можно продолжать до тех пор, пока не получатся двухэлементные последовательности, ДПФ которых рассчитывается без использования операций умножения. forstudents.ucoz.ru
• Упорядочивание входной последовательности. repo.ssau.ru Входная последовательность упорядочивается перестановкой исходной последовательности в соответствии с двоичной инверсией номеров. repo.ssau.ru Элементы в выходной последовательности располагаются в естественном порядке следования. repo.ssau.ru