Есть вопрос по БПФ Опции

[flirto]

Господа! Может кто поможет с решением маленького вопроса?

"Известны быстрые методы вычисления ДПФ с прореживанием по времени и по частоте. Могут ли быть предложены другие методы? Дать аргументированный ответ."

Интересует все! Литература, ссылки в нете, описание.

Буду очень благодарен.

[flirto]

Хм... может кто-то более подробно объяснит?

[Kluwert]

Хм... может кто-то более подробно объяснит?

Так а что тут объяснять? У вас задача стоит слишком общо. Если вам нужна развертка всего спектра, то, да, здесь только БПФ. Сэкономить вы сможете разве что на пониженной разрядности входных данных (вплоть до 1-битных, как делается в АОНах), смерившись с пониженной точностью оценки спектра. А если вам нужен только участок спектра, или скажем оценка уровня ограниченного числа гармоник, то - методы типа "урезанного БПФ" (например, того же Гёрцеля), или методы "сверхразрешения" (типа АРСС, MUSIC, Монакова и т.д.). Саму операцию перемножения, на самом деле, можно тоже апроксимировать (см. Сколника "Справочник по радиолокации", т.1).

Короче, надо конкретизировать задачу, тогда и более конкретный ответ можно будет дать.

[Mad_max]

методы "сверхразрешения" (типа АРСС, MUSIC, Монакова и т.д.).

Пардон за оффтоп, Kluwert, не подскажите литературу по этим вопросам.