Амплитуда и фаза Всяко число в резултата от FFT е комплексно число. Можете да мислите за това като за кодиране както на амплитудата, така и на фазата на всеки честотен компонент.
Може ли преобразуването на Фурие да бъде сложно?
В комплексното преобразуване на Фурие и двете & са масиви X[k] x[n] X[k] от комплексни числа … Второ, истинската трансформация на Фурие се занимава само с положителни честоти. Тоест индексът на честотния домейн, k, работи само от 0 до N/2. За сравнение, комплексната трансформация на Фурие включва както положителни, така и отрицателни честоти.
Защо е FFT комплексен изход?
Тези комплексни числа в резултата от FFT са просто 2 реални числа, които и двете са необходими, за да ви дадат 2D координатите на вектор на резултата, който има както дължина, така и ъгъл на посоката (или величина и фаза).
Каква е въображаемата част на FFT?
FFT е част от фаза на анализ, докато IFFT е част от фаза на синтез. Методът ifft изхвърля въображаемата част от изхода на методите reverseFFT. За реални входни сигнали, въображаемата част е нула, на теория.
Колко комплексни умножения има в FFT?
Забелязваме, че за всяка стойност на k, директното изчисляване на X(k) включва N комплексни умножения (4N реални умножения) и N-1 комплексни събирания (4N-2 реални събирания). Следователно, за изчисляване на всички N стойности на DFT са необходими N 2 комплексни умножения и N 2-N сложни допълнения.