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

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

4
Алгоритми для обчислення FFT паралельно
Я намагаюся паралелізувати обчислення FFT на файлах сигналів розміром терабайт. Наразі така FFT, що використовує бібліотеку з відкритим кодом, займає багато годин, навіть працює через CUDA на найшвидшому графічному процесорі. Основою, яку я намагаюся адаптувати до цього процесу, є Hadoop. По суті, Hadoop розподіляє проблему на будь-яку кількість вузлів сервера …
12 fft 

4
Ефективний розрахунок автокореляції за допомогою FFT
Я намагаюся обчислити автокореляцію на платформі, де єдиним у мене прискореним примітивом є (I) FFT. У мене все-таки проблема. Я прототипував це в MATLAB . Я, проте, трохи розгублений. Я припускав, що це працює просто так (це з пам’яті, тож вибачте, якщо я зрозумів це трохи неправильно). autocorr = ifft( …

3
Чому я маю витік частоти в DFT після нульової прокладки, якщо роздільна здатність частоти добре?
Розглянемо цей приклад: Fs=1000; Ns=500; t=0:1/Fs:(Ns-1)*1/Fs; f1=10; f2=400; x=5+5*sin(2*pi*f1*t)+2*sin(2*pi*f2*t); X=fft(x); У цьому випадку роздільна здатність частоти дорівнює 2, і всі частотні компоненти захоплюються правильно. Однак якщо я це зробити: X=fft(x,1000); роздільна здатність частоти дорівнює 1, але є спектральний витік. Аналогічний ефект спостерігається тут . Мені здається, що перетворення Фур'є обох …

2
Чому ми говоримо, що "нульова накладка насправді не збільшує роздільну здатність частоти"
Ось синусоїда частоти f = 236.4 Hz(вона становить 10 мілісекунд; вона має N=441точки зі швидкістю вибірки fs=44100Hz) та її DFT, без нульового прокладки : Єдиний висновок, який ми можемо дати, дивлячись на DFT, це: "Частота приблизно 200 ГГц". Ось сигнал і його DFT з великим нульовим накладенням : Тепер ми …

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

6
Чи є якесь практичне застосування для виконання подвійного перетворення Фур'є? … Або обернене перетворення Фур'є на вході в часовій області?
У математиці можна взяти подвійну похідну, або подвійний інтеграл функції. Існує багато випадків, коли виконання подвійних похідних моделей є практичною реальною ситуацією, як, наприклад, пошук прискорення об'єкта. Оскільки перетворення Фур'є приймає як вхідний сигнал реальний або складний сигнал і видає складний сигнал як вихід, ніщо не заважає тобі взяти цей …

2
Реконструкція зображення: фаза проти величини
На малюнку 1. (c) показано тестове зображення, реконструйоване лише з спектру MAGNITUDE. Можна сказати, що значення інтенсивності пікселів низької частоти порівняно більше пікселів ВИСОКОЇ частоти. На малюнку 1. (d) показано тестове зображення, реконструйоване лише з спектру фази. Можна сказати, що значення інтенсивності ВИСОКОЇ частоти (ребра, лінії) пікселів порівняно більше, ніж …

3
Моделювання ефективності АЦП: як розрахувати SINAD від FFT?
Працюючи над цією проблемою , у мене почали виникати сумніви у моєму початковому визначенні SINAD=10log10(pf∑i(pi)−p0−pf)dBSЯNАD=10журнал10⁡(pf∑i(pi)-p0-pf)гБSINAD = 10 \log_{10} \left( \frac{p_f} {\sum_i{(p_i)} - p_0 - p_f} \right)dB правильно. У цьому рівнянні - потужність FFT bin на частоті , - потужність частотного , що містить частоту сигналу а - компонент постійного струму. …
11 fft  noise 

3
Чи можна виявити край у частотній області?
Чи можемо ми скористатись тим, що високочастотні компоненти у FFT зображення, як правило, відповідають краям, щоб реалізувати алгоритм виявлення ребер у домі фур'є? Я спробував помножити високочастотний фільтр на FFT зображення. Незважаючи на те, що отриманий вид зображення відповідав ребрам, це було не саме виявлення ребер, встановлене за допомогою матриць …

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

3
Як створити фільтр компенсації спотворень
Я створюю каналізатор, який складається із складного змішувача, дециматора CIC та фільтра компенсації / децимації FIR. Кінцевий фільтр FIR, якщо це має значення, може бути реалізований як більш ніж один фільтр. Моє запитання полягає в тому, як мені створити такий фільтр, щоб він компенсував дуже не плоску частотну характеристику фільтра …

4
DFT - Видалення віконного ефекту в спектральній області зі згорткою
Я думав про тему вікон DFT, і на думку прийшла думка. DFT дасть спектр сигналу, складеного спектром використовуваного вікна, тому маючи основні долі та бічні частки. Я подумав, що можна усунути віконний ефект на спектр сигналу, знову обернувши і сигнал, і величину спектра вікна, і це дійсно працює, як ви …

3
MATLAB: і масштабування
У MATLAB виводи fftта / або ifftфункції часто вимагають додаткової обробки, перш ніж їх розглядати для аналізу. Я чув багато різних думок щодо того, що правильно: Масштабування Mathworks стверджує, що fftі ifftфункції засновані на таких рівняннях: X[k]x[n]=11⋅∑n=1Nx[n]⋅e−j⋅2π⋅(k−1)⋅(n−1)N,where1≤k≤N=1N⋅∑k=1NX[k]⋅e+j⋅2π⋅(k−1)⋅(n−1)N,where1≤n≤NХ[к]=11⋅∑н=1Nх[н]⋅е-j⋅2π⋅(к-1)⋅(н-1)N,де1≤к≤Nх[н]=1N⋅∑к=1NХ[к]⋅е+j⋅2π⋅(к-1)⋅(н-1)N,де1≤н≤N\begin{align} X[k] &= \frac{1}{1} \cdot \sum_{n=1}^{N} x[n] \cdot e^{\frac{-j \cdot 2 \pi \cdot (k-1) …
11 matlab  fft  ifft 

3
FFT для конкретного діапазону частот.
Я хотів би перетворити сигнал на частотну область. Бажаний діапазон частот , 0.1 Hzщоб 1 Hzі дозвіл по частоті 0.01 Hz. З частотою дискретизації 30 HzFFT дає частотні компоненти до 15 Гц. Підвищення частоти дискретизації дає кращу роздільну здатність частоти. Однак FFT дає більш широкий діапазон частот. У моєму випадку …
11 fft  frequency 

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

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