Сколько приходится комплексных умножений на одну спектральную частоту при дискретном преобразовании Фурье? Известно, что при ДПФ нужно N² умножений. Допустим, мне не нужно вычислять весь спектр, а только его часть скажем первые десять частот, сколько тогда будет умножений. Ну и как будет выглядеть формула количества умножений в общем виде?
Сколько приходится комплексных умножений на одну спектральную частоту при дискретном преобразовании Фурье? Известно, что при ДПФ нужно N² умножений. Допустим, мне не нужно вычислять весь спектр, а только его часть скажем первые десять частот, сколько тогда будет умножений. Ну и как будет выглядеть формула количества умножений в общем виде?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
При дискретном преобразовании Фурье (ДПФ) на одну спектральную частоту приходится как минимум одно комплексное умножение.
Если необходимо вычислить только первые десять частот, то количество умножений будет равно 10 умножениям на комплексное число по 2 умножения на каждое комплексное число, т.е. 20 умножений.
Общая формула для количества комплексных умножений при ДПФ при вычислении частичного спектра (M частот) будет равна N*M, где N - длина сигнала.
Таким образом, если необходимо вычислить только M частот спектра, то потребуется N*M комплексных умножений.