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

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

2
Почему спектральная утечка возникает в БПФ?
Я пробовал гуглить и википедировать это, но я не получил никаких ответов, кроме «это потому, что частота входного сигнала находится между двумя корзинами». Я понимаю, что это причина, но я не могу понять, почему утечка распространяется на несколько соседних бункеров, а не только на один соседний бункер. Чтобы проиллюстрировать, о …

3
Почему величины нормализуются во время синтеза (IDFT), а не анализа (DFT)?
В большинстве примеров и кода FFT, которые я видел, выходные данные (амплитуды частот) операции прямого DFT масштабируются на N - т.е. вместо того, чтобы давать вам величину каждого частотного бина, он дает вам N кратную величину. С практической точки зрения это просто потому, что ДПФ рассчитывается путем взятия внутреннего произведения …

4
Как рассчитать спектральную плоскостность по БПФ?
Хорошо, спектральная плоскостность (также называемая энтропией Винера) определяется как отношение геометрического среднего спектра к его среднему арифметическому. Википедия и другие ссылки говорят о спектре мощности . Разве это не квадрат преобразования Фурье? БПФ производит «амплитудный спектр», а затем вы возводите в квадрат, чтобы получить «спектр мощности»? В основном, что я …

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

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 настолько быстрым?
Я пытаюсь понять БПФ, вот что у меня так далеко: Для того, чтобы найти величину частот в форме волны, нужно проверить их, умножив волну на частоту, которую они ищут, в двух разных фазах (sin и cos) и усреднив каждую. Фаза находится по ее отношению к двум, и код для этого …
16 fft  dft  algorithms 

1
Какова фазовая и амплитудная характеристика белого шума?
Я хотел бы создать белый шум в частотной области, а затем преобразовать его во временную область, используя python. Чтобы понять проблему, я просто сгенерировал белый шум во временной области и преобразовал его в частотную область: import scipy.signal as sg import numpy as np import matplotlib.pyplot as plt e = np.random.normal(0,1,1e3) …
16 fft  noise  python 

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

1
Найти похожую музыку, используя FFT Spectrums
Я экспериментировал несколько недель, чтобы найти способ сопоставить / найти похожие песни в библиотеке, содержащей разные жанры музыки. Моей первой попыткой было определить такие особенности, как темп или количество басов в песнях, чтобы сформировать группы, но я не продвинулся далеко с этим подходом (определение ритма на основе изменения громкости), поскольку …
16 audio  fft  music 

2
Почему реальная часть БПФ преобразует изображение в поворот + оригинал?
Я прочитал это изображение: взял его БПФ (2D), а затем обратное БПФ, чтобы получить точно изображение обратно. Код предоставляется для справки: 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?
Я пытаюсь понять взаимосвязь между КИХ-фильтром, разработанным на основе «первых принципов» с использованием ядра фильтра со сверткой, и фильтром, сконструированным одним из двух способов с использованием БПФ (см. Ниже). Насколько я понимаю, импульсный отклик КИХ-фильтра - это то же самое, что и ядро ​​свертки фильтра. (Поправьте меня если я ошибаюсь.) …

3
Быстрое преобразование Фурье - нецелое число циклов в апертуре БПФ
На этом сайте (eletronics.se) есть несколько отличных дискуссионных тем и ответов по теории преобразований Фурье. Я попытался реализовать то же самое в инструменте моделирования (MS Excel :)). У меня есть несколько вопросов интерпретации и реализации того же. Я пытаюсь проанализировать форму волны напряжения 50 Гц. Однако приведенные ниже данные являются …
15 fourier  fft 

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

3
Быстрое косинусное преобразование через БПФ
Я хочу реализовать быстрое косинусное преобразование. Я прочитал в википедии , что есть быстрая версия DCT, которая аналогично вычисляется для FFT. Я попытался прочитать процитированную статью Makhoul * для реализаций FTPACK и FFTW, которые также используются в Scipy , но я не смог извлечь фактически алгоритм. Это то, что я …
15 fft  dct 

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