БПФ большой последовательности отсчетов Опции

[ordWeist]

Здравствуйте

Столкнулся с задачкой реализации алгоритма БПФ на плис, на вход которого подается последовательность, состоящая из более чем миллиона отсчетов сигнала (дискр100Мгц, 16 разрядов). Ознакомился с известными алгоритмами, но в большинстве требуется подавать всю последовательность сразу или почти сразу (например, с реализацией бабочки по основаниям 2,4). Найденные варианты как правило работают с последовательностями до 1000 отсчетов. Не хотелось бы накапливать всю последовательность во входном буфере, и делать БПФ сразу над 10^6 отсчетов. Прореживание по времени и частоте требует иметь весь массив в памяти, а мне хочется реализовать некий вариант алгоритма псевдо-реального времени.
Как я понимаю, главная проблема - корректно разбить последовательность на меньшие части, чтобы обработать их уже известным способом. Подскажите, правильно ли я понимаю задачу, и как именно лучше сделать разбиение и объединение после обработки в один спектр. На крайний случай - подскажите хорошую литературу.

[_pv]

так в спектре, наверное, не весь миллион отсчётов нужен, а такая длинная выборка просто для усреднения.
может проще будет обычное, небыстрое преобразование считать, только для нужных частот.
тогда можно и вообще без накопления данных обойтись и считать на лету

[dmitry-tomsk]

так в спектре, наверное, не весь миллион отсчётов нужен, а такая длинная выборка просто для усреднения.
может проще будет обычное, небыстрое преобразование считать, только для нужных частот.
тогда можно и вообще без накопления данных обойтись и считать на лету

Весь спектр как раз и нужен для обнаружения, если цель вести, то одним фильтром следящим обойтись можно.