Запитання з тегом «fft»

Швидке перетворення Фур'є є ефективним алгоритмом для обчислення дискретного перетворення Фур'є (DFT) та його зворотного.

2
Чому виникає випромінювання спектра у FFT?
Я спробував гуглінг та вікіпедію, але відповіді не отримав, окрім "це тому, що частота вхідного сигналу сидить між двома бункерами". Я розумію, що це причина, але те, що я не можу зрозуміти, це те, чому витік, здається, поширюється на кілька сусідніх бункерів, а не лише на один сусідній контейнер. Щоб …

3
Чому величини нормалізуються під час синтезу (IDFT), а не аналізу (DFT)?
У більшості прикладів та коду FFT, який я бачив, вихід (величини частоти) прямої операції DFT масштабується N - тобто замість того, щоб надати вам величину кожного відрізка частоти, він дає вам N-кратну величину. Оперативно це просто тому, що DFT обчислюється, приймаючи внутрішній добуток сигналу з кожним базовим синусом (тобто ненормованою …

4
Як ви обчислюєте спектральну площину від ПДВ?
Гаразд, спектральна площинність (також її називають ентропією Вінера) визначається як відношення середнього геометричного спектру до середнього арифметичного. У Вікіпедії та інших посиланнях йдеться про спектр потужності . Хіба це не квадрат перетворення Фур'є? FFT виробляє "амплітудний спектр", а потім ви квадратуєте, щоб отримати "спектр потужності"? В основному те, що я …

3
FFT з асиметричним вікном?
Усі загальні не прямокутні віконні функції здаються симетричними. Чи коли-небудь траплявся випадок, коли хтось хотів би використовувати несиметричну функцію вікна перед FFT? (Скажіть, якщо дані з одного боку діафрагми FFT вважалися дещо важливішими, ніж дані з іншого, або менш галасливими тощо) Якщо так, то які види асиметричних функцій вікна були …

8
Чи існує алгоритм для обчислення фази для однієї фрекету?
Якщо у вас є функція f(t)=A⋅sin(ωt+ϕ)f(t)=A⋅sin⁡(ωt+ϕ)f(t)=A \cdot \sin(\omega t+\phi) та опорна син хвиля sin(ωx)sin⁡(ωx)\sin(\omega x) який би був швидкий алгоритм для обчислення ϕϕ\phi ? Я дивився алгоритм Ґерцеля , але він, схоже, не має відношення до фази?

7
Які існують відмінності між DFT та FFT, які роблять FFT настільки швидким?
Я намагаюся зрозуміти FFT, ось що у мене є: Для того щоб знайти величину частот у формі хвилі, потрібно дослідити їх, помноживши хвилю на частоту, яку вони шукають, у дві різні фази (sin та cos) та усереднення кожної. Фаза виявляється за її відношенням до двох, і код для цього є …
16 fft  dft  algorithms 

1
Яка реакція фази та величини білого шуму?
Я хотів би створити білий шум у частотній області, а потім перетворити його на часову область за допомогою python. Щоб зрозуміти проблему, я просто генерував білий шум у часовій області і перетворив його на freq домен: import scipy.signal as sg import numpy as np import matplotlib.pyplot as plt e = …
16 fft  noise  python 

2
DFT з геометрично розташованими бункерами?
Традиційна дискретна трансформація Фур'є (DFT) та її двоюрідний брат, FFT, дають баки, розміщені однаково. Іншими словами, ви отримуєте щось на кшталт перших 10 герц у першому біні, 10,1 - 20 у другому і т. Д. Однак мені потрібно щось трохи інше. Я хочу, щоб діапазон частот, охоплений кожним відрізком, геометрично …
16 fft  dft 

1
Знайдіть подібну музику за допомогою FFT Spectrums
Я експериментував кілька тижнів, щоб знайти спосіб знайти / знайти подібні пісні в бібліотеці, що містять різні жанри музики. Першою моєю спробою було виявити такі функції, як Tempo, або скільки басів є у Піснях, щоб сформувати групи, але я не вдався далеко до цього підходу (Об'єм гучності, заснованого на виявленні …
16 audio  fft  music 

2
Чому реальна частина FFT перетворює зображення в обертання + оригінал?
Я прочитав це зображення: взяв FFT (2D), а потім обернений FFT, щоб отримати точно зображення. Код надається для довідки: imfft = fft2(photographer); im = uint8(ifft2(imfft)); imshow(im); %Output is same image Але коли я міняю фур'є і беру лише реальну участь, imfft = real(fft2(photographer)); im = uint8(ifft2(imfft)); imshow(im); Я отримую подібне …

4
Що таке розрив частоти?
Я займаюся дослідженням методу FFT, і термін, який завжди з'являється, - "частота бін". З того, що я розумію, це має щось спільне з смугою, створеною навколо частоти заданої синусоїди, але я не можу зрозуміти, як це зробити. Я також зрозумів, як перейти від заданого біна до відповідної його частоти, але …
16 fft 

5
Які проблеми при розробці фільтра FIR з використанням FFT?
Я намагаюся зрозуміти взаємозв'язок між фільтром FIR, розробленим на основі "перших принципів", використовуючи ядро ​​фільтра з згорткою, і фільтром, розробленим одним із двох способів за допомогою FFT (див. Нижче). Наскільки я розумію, імпульсна характеристика фільтра FIR - це те саме, що і ядро ​​згортки фільтра. (Виправте мене, якщо я помиляюся.) …

3
Швидке перетворення Фур'є - не ціле число циклів у діафрагмі FFT
Є кілька відмінного обговорення теми і відповіді на цьому сайті (eletronics.se) по теорії перетворень Фур'є. Я спробував реалізувати те саме в інструменті моделювання (MS Excel :)). У мене є кілька питань інтерпретації та імплементації стосовно того ж. Я намагаюся проаналізувати форму хвилі напруги 50 Гц. Однак наведені нижче дані - …
15 fourier  fft 

4
Нижчі частоти сильніші у FFT?
Я розраховую FFT з мікрофонного входу. Я зауважую, що на низьких частотах завжди, здається, є більша потужність (більша дБ), ніж більш висока. Я вирізав дані в кадри 24576 байт (4096 * 6). Застосувати вікно Хеммінга: input[i] *= (0.54d - 0.46d*(double) Math.Cos((2d*Math.PI*i)/fs)); Запустіть його через FFTW Process1D(). Перетворити із складних чисел: …
15 audio  fft 

3
Швидка косинальна трансформація через FFT
Я хочу здійснити Швидку косину трансформацію. Я прочитав у Вікіпедії , що існує швидка версія DCT, яка обчислюється аналогічно FFT. Я намагався прочитати цитований папір Makhoul * для реалізації FTPACK і FFTW, які також використовуються в Scipy , але мені не вдалося витягти власне алгоритм. Ось що я маю досі: …
15 fft  dct 

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.