Максимально возможное окно для FFT при 64МБ ОЗУ. Опции

[kolobochishe]

Посоветуйте алгоритм (точнее его реализацию на С или С++) для ARM9 (NXP LPC3250) с ОЗУ 64МБ.
Один рабочий нашел вот тут. "Прицепил" к своему проекту. Все работает, но до величины окна 65536. Больше - и программа виснет. Под "кучу" выделил 15МБ ОЗУ. В принципе если постараться, то можно еще 40МБ добавить.

Интересует вопрос - каковы требования к объему памяти разных алгоритмов?




Тему можно удалить. Проблема не в БПФ, а во мне массив для получения результата не того размера подготовил

[АНТОН КОЗЛОВ]

А 6-байтовых real или float в этом компиляторе не существует. Порой удавалось на Single (4-х байтовых real) БПФ на 65000 точек заделать. Считал мгоновенно (нетбук). Алгоритм древний из Голда-Рабинера.Синусы и косинусы там интерактивно считались. Когда таблично пробовал задать, считало медленнее, как ни странно. Еще на электронике60 работало.

[kolobochishe]

А 6-байтовых real или float в этом компиляторе не существует. Порой удавалось на Single (4-х байтовых real) БПФ на 65000 точек заделать. Считал мгоновенно (нетбук). Алгоритм древний из Голда-Рабинера.Синусы и косинусы там интерактивно считались. Когда таблично пробовал задать, считало медленнее, как ни странно. Еще на электронике60 работало.

Хочется готовое 100% работающее решение. Имел ввиду что-то, что кардинально изменит требования к памяти и скорость, а не использование других типов. Ну и чтобы кто-нибудь поделился своим мнением и опытом по поводу различных реализаций БПФ.

А float наверно можно использовать.