Вопросы с тегом «fft»

Быстрое преобразование Фурье является эффективным алгоритмом для вычисления дискретного преобразования Фурье (ДПФ) и его обратного.

4
Алгоритмы вычисления БПФ параллельно
Я пытаюсь распараллелить вычисление FFT на файлах сигналов терабайтового размера. Прямо сейчас такое БПФ, использующее библиотеку с открытым исходным кодом, занимает много часов, даже через CUDA на самом быстром из имеющихся у меня графических процессоров. Основой, которую я пытаюсь адаптировать к этому процессу, является Hadoop. В самых основных терминах Hadoop …
12 fft 

4
Эффективный расчет автокорреляции с использованием БПФ
Я пытаюсь вычислить автокорреляцию на платформе, где единственный доступный ускоренный примитив - это (I) FFT. У меня проблема, хотя. Я прототипировал его в MATLAB . Я, однако, немного смущен. Я предположил, что это работает просто следующим образом (это из памяти, поэтому извиняюсь, если я немного ошибся). autocorr = ifft( complex( …

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) и ее ДПФ без заполнения нулями : Единственный вывод, который мы можем сделать, взглянув на ДПФ: «Частота приблизительно равна 200 Гц». Вот сигнал и его ДПФ, с большим заполнением нулями : Теперь …

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

6
Есть ли практическое применение для выполнения двойного преобразования Фурье? ... или обратное преобразование Фурье на входе временной области?
В математике вы можете взять двойную производную или двойной интеграл от функции. Есть много случаев, когда при выполнении двойных производных моделируется практическая реальная ситуация, например, обнаружение ускорения объекта. Поскольку преобразование Фурье принимает реальный или сложный сигнал в качестве входного сигнала и выдает комплексный сигнал в качестве выходного, ничто не мешает …

2
Реконструкция изображения: фаза против величины
Рисунок 1. (c) показывает тестовое изображение, восстановленное только из спектра MAGNITUDE. Можно сказать, что значения интенсивности пикселей низкой частоты сравнительно больше, чем пикселей высокой частоты. Рисунок 1. (d) показывает тестовое изображение, восстановленное только по спектру PHASE. Можно сказать, что значения интенсивности пикселей высокой частоты (ребер, линий) сравнительно больше, чем пикселей …

3
Моделирование производительности АЦП: Как рассчитать SINAD из FFT?
Работая над этой проблемой , я начал сомневаться, что мое первоначальное определение SяNA D = 10 log10( реΣя( ря) - р0- ре) гВSINAD=10log10⁡(pf∑i(pi)−p0−pf)dBSINAD = 10 \log_{10} \left( \frac{p_f} {\sum_i{(p_i)} - p_0 - p_f} \right)dB верно. В этом уравнении - это мощность FFT на частоте , - это мощность элемента частоты, …
11 fft  noise 

3
Может ли обнаружение фронта выполняться в частотной области?
Можем ли мы воспользоваться тем фактом, что высокочастотные компоненты в БПФ изображения обычно соответствуют краям, чтобы реализовать алгоритм обнаружения краев в области Фурье? Я попытался умножить фильтр верхних частот на БПФ изображения. Хотя результирующее изображение в некотором роде соответствовало краям, это не было точно обнаружение краев, установленное с использованием матриц …

3
Как усреднить сложные ответы (и обоснование)?
Я занимаюсь разработкой программного обеспечения, которое рассчитывает отклик системы путем сравнения БПФ входных и выходных сигналов. Входные и выходные сигналы делятся на окна, и для каждого окна сигналы вычитаются по медиане и умножаются на функцию Ханна. Ответ инструмента для этого окна - это отношение FFT обработанных данных. Я полагаю, что …

3
Как создать фильтр компенсации искажений
Я создаю канализатор, который состоит из сложного микшера, CIC- дециматора и фильтра компенсации / прореживания КИХ. Конечный FIR-фильтр может, если это имеет значение, быть реализован как более одного фильтра. У меня вопрос, как мне спроектировать фильтр таким образом, чтобы он компенсировал очень неплоские частотные характеристики фильтра CIC? Создаете ли вы …

4
DFT - устранение эффекта окна в спектральной области с помощью свертки
Я думал о предмете окон DFT, и мне в голову пришла мысль. ДПФ даст спектр сигнала, свернутый со спектром используемого окна, следовательно, имеющий главные лепестки и боковые лепестки. Я подумал, что можно было бы устранить влияние окна на спектр сигнала, снова сворачивая как сигнал, так и величину спектра окна, и …

3
MATLAB: и scaling
В 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≤NX[k]=11⋅∑n=1Nx[n]⋅e−j⋅2π⋅(k−1)⋅(n−1)N,where1≤k≤Nx[n]=1N⋅∑k=1NX[k]⋅e+j⋅2π⋅(k−1)⋅(n−1)N,where1≤n≤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
БПФ для определенного частотного диапазона.
Я хотел бы преобразовать сигнал в частотную область. Желаемый диапазон частот , 0.1 Hzчтобы 1 Hzи разрешение по частоте 0.01 Hz. При частоте дискретизации 30 HzFFT дает частотные составляющие до 15 Гц. Повышение частоты дискретизации дает лучшее разрешение по частоте. Однако БПФ дает более широкий частотный диапазон. В моем случае, …
11 fft  frequency 

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.