Может ли fft быть сложным?

Оглавление:

Может ли fft быть сложным?
Может ли fft быть сложным?

Видео: Может ли fft быть сложным?

Видео: Может ли fft быть сложным?
Видео: Frutiger Aero - тема, которую я ждал больше всего (или почему вся реклама выглядит одинаково) 2024, Ноябрь
Anonim

Амплитуда и фаза Каждое число в результате БПФ является комплексным числом. Вы можете думать об этом как о кодировании амплитуды и фазы каждой частотной составляющей.

Может ли преобразование Фурье быть сложным?

В комплексном преобразовании Фурье оба & являются массивами X[k] x[n] X[k] комплексных чисел … Во-вторых, реальное преобразование Фурье имеет дело только с положительные частоты. То есть индекс частотной области, k, изменяется только от 0 до N/2. Для сравнения, комплексное преобразование Фурье включает в себя как положительные, так и отрицательные частоты.

Почему вывод БПФ сложный?

Эти комплексные числа в результате БПФ - это просто 2 действительных числа, которые необходимы для получения двумерных координат результирующего вектора, который имеет как длину, так и угол направления (или модуль и фаза).

Что такое мнимая часть БПФ?

БПФ - это часть фазы анализа, а ОБПФ - часть фазы синтеза. Метод ifft отбрасывает мнимую часть вывода методов обратного БПФ. Теоретически для реальных входных сигналов мнимая часть равна ноль.

Сколько комплексных умножений в БПФ?

Мы видим, что для каждого значения k прямое вычисление X(k) включает N комплексных умножений (4N действительных умножений) и N-1 комплексных сложений (4N-2 действительных сложений). Следовательно, для вычисления всех N значений ДПФ требуется N 2 комплексных умножений и N 2-N сложные дополнения.

Рекомендуемые: