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

[flirto]

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

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

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

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

[связист]

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

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

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

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

Блейхут Р. — Быстрые алгоритмы цифровой обработки сигналов
Там куча алгоритмов, не только с прореживанием по времени и по частоте.

Хотя, как обсуждали на телесистемах лет пять тому назад, алгоритмы актуальны если предполагать, что операция умножения намного "дороже", чем операция сложения. Сейчас же ситуация другая, так как всюду используются аппаратные умножители.
Было бы интересно узнать мнение специалистов по этому поводу. Насколько продвинулась техника в этом направлении?

[Oldring]

Хотя, как обсуждали на телесистемах лет пять тому назад, алгоритмы актуальны если предполагать, что операция умножения намного "дороже", чем операция сложения. Сейчас же ситуация другая, так как всюду используются аппаратные умножители.

Не совсем. Так как при увеличении размера задачи суммарное количество операций зависит сильнее от количества умножений, чем от количества сложений. Но сейчас, действительно, обычно проще в лоб.