FFT не для всех частот? Опции

[ataradov]

Есть задача посторить спектр от сигнала (комлексного) оцифрованного с частотой 10 МГц (длинна выборки - 4096-32768 отсчетов). Но от этого спектра нужно только +/- 10 кГц. Но эти 10 кГц нужно иметь с достаточно большим разрешением (нужно хотя-бы 512 дискретов в частотной области).

Эта задача легко решается с помощью неполного DFT, но уж больно долго считается.

Я если честно не очень понимаю алгоритмы БПФ. Скажите пожалуйста можно-ли как-то аналогично БПФ ускорить вычисление вышеизложенной задачи или нет? Может предложите что-то свое?

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

Спасибо.

[Саша Z]

Может я неправильно понял вопрос, но ежели нужно увеличенное разрешение в части спектра - можно подумать насчет алгоритмов zoom FFT , либо chirp z-transform (последний вычисляет по точкам не обязательно равномерно расположенным по unity circle).
Реального опыта с ними не имею, только теория. Хотя кажется в целом идея zoom FFT была упомянута выше в ветке (сдвиг нужной части спектра в baseband с последующей десимацией и затем его анализ обычным FFT с необходимым кол-вом точек для нужной резолюции по нужной ширине спектра).
Chirp-Z transform позволяет делать FFT высокой резолюции в заранее определенной части спектра.