[an error occurred while processing this directive]
|
Можно попытаться делать бабочки первых этапов в "реале" пока не возникли комплексные Wn.
Можно рассчитывать полспектра на последнем этапе (используя свойства симметрии "реального" FFT).
Обе оптимизации усложняют алгоритм и приносят скромные дивиденты, IMHO надо делать только если "уж очень надо", если это вопрос реализуемости алгоритма на конкретном железе
E-mail: info@telesys.ru