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

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

72
Почему плохая идея фильтровать, обнуляя ячейки БПФ?

Очень легко отфильтровать сигнал, выполнив для него БПФ, обнулив некоторые ячейки, а затем выполнив IFFT. Например: t = linspace(0, 1, 256, endpoint=False) x = sin(2 * pi * 3 * t) + cos(2 * pi * 100 * t) X = fft(x) X[64:192] = 0 y = ifft(X) Высокочастотный компонент полностью удаляется этим...

58
Как реализовать взаимную корреляцию, чтобы доказать, что два аудиофайла похожи?

Я должен сделать взаимную корреляцию двух аудио файлов, чтобы доказать, что они похожи. Я взял БПФ двух звуковых файлов, и их значения спектра мощности находятся в отдельных массивах. Как мне продолжить кросс-корреляцию и доказать, что они похожи? Есть ли лучший способ сделать это? Любые основные...

34
Есть ли алгоритм нахождения частоты без DFT или FFT?

Я искал в магазине приложений для Android гитарный тюнер. Я нашел приложение тюнера, которое утверждало, что оно быстрее, чем другие приложения. Он заявил, что может найти частоту без использования DFT (хотелось бы, чтобы у меня все еще был URL к этой спецификации). Я никогда не слышал об этом....

28
Выбор правильного фильтра для данных акселерометра

Я довольно новичок в DSP, и провел некоторые исследования возможных фильтров для сглаживания данных акселерометра в Python. Пример типа данных, которые я получу, можно увидеть на следующем рисунке: По сути, я ищу совет, чтобы сгладить эти данные, чтобы в конечном итоге преобразовать их в скорость и...

26
Есть ли технический термин для этого простого метода сглаживания сигнала?

Во-первых, я новичок в DSP и не имею реального образования, но я занимаюсь разработкой программы визуализации звука и представляю массив FFT в виде вертикальных полос, как в типичной визуализации частотного спектра. Проблема, с которой я столкнулся, заключалась в том, что значения аудиосигнала...

26
Какие частотно-временные коэффициенты вычисляет вейвлет-преобразование?

Этот вопрос был перенесен из переполнения стека, поскольку на него можно ответить в обмене стеками обработки сигналов. Мигрировал 8 лет назад . Быстрое преобразование Фурье принимает операций, в то время как быстрого вейвлет - преобразование принимает . Но что конкретно FWT вычисляет?O ( N )O...

24
Перекрытие-Добавить против перекрытия-Сохранить

Какие различия или другие критерии можно использовать, чтобы помочь выбрать между использованием наложения-добавления и наложения-сохранения для фильтрации? Как перекрытие-добавление, так и сохранение-перекрытие описаны как алгоритмы для быстрой свертки на основе БПФ потоков данных с ядрами фильтра...

23
фильтр низких частот и БПФ для начинающих с Python

Я новичок в обработке сигналов и особенно в FFT, поэтому я не уверен, что я делаю правильные вещи здесь, и я немного запутался с результатом. У меня есть дискретная реальная функция (данные измерений), и я хочу настроить фильтр низких частот. Инструментом выбора является Python с пакетом NumPy. Я...

22
Как отличить голос от храпа?

Предыстория: я работаю над приложением для iPhone (на которое ссылаются в нескольких других публикациях ), которое «слушает» храп / дыхание во время сна и определяет наличие признаков апноэ во сне (в качестве предварительного экрана для «лаборатории сна») тестирование). Приложение, в основном,...

21
Советы по улучшению определения высоты тона

Я работаю над простым веб-приложением, которое позволяет пользователю настраивать свою гитару. Я настоящий новичок в обработке сигналов, поэтому не судите слишком сильно, если мой вопрос неуместен. Итак, мне удалось получить основную частоту, используя алгоритм FFT, и в этот момент приложение...

21
Как влияет задержка во временной области в частотной области?

Если у меня есть сигнал, который ограничен по времени, скажем, синусоида, которая длится только TTT секунд, и я беру БПФ этого сигнала, я вижу частотную характеристику. В этом примере это будет шип на основной частоте синусоиды. Теперь, скажем, я принимаю тот же самый сигнал времени и задерживаю...

21
Улучшение разрешения спектрограммы в Python?

Я использую specgram()функцию matplotlibдля генерации спектрограмм файлов речевых волн в Python, но результат всегда значительно хуже, чем то, что может генерировать мое обычное программное обеспечение для транскрипции, Praat. Например, следующий вызов: specgram( fromstring(spf.readframes(-1),...

21
В чем разница между PSD и квадратом величины частотного спектра?

Спектр мощности сигнала можно рассчитать, взяв квадрат квадратов его преобразования Фурье. Будучи аудио человеком, интересующий меня сигнал был бы временным рядом. Чем это представление отличается от PSD (спектральной плотности мощности) и, что важно, в каких практических ситуациях следует...

19
Действительно ли использование алгоритма Гёртцеля дает лучшее разрешение по частоте?

Я читаю эту статью , и меня немного смущает либеральное использование автором «частотного разрешения» в отношении алгоритма Гёртцела. Основной вопрос: действительно ли использование алгоритма Гёртцеля дает вам большее разрешение по частоте в конкретной интересующей полосе, или он просто эффективно...

19
Реконструкция аудиосигнала от Спектрограммы

У меня есть набор песен, для которых я извлек спектрограмму величины, используя Окно Хэмминга с перекрытием 50%. После извлечения спектрограммы я немного уменьшил размерность с помощью анализа основных компонентов (PCA). Снизив его до более низкой размерности, я реконструировал спектрограммы из...

18
Почему спектральная утечка возникает в БПФ?

Я пробовал гуглить и википедировать это, но я не получил никаких ответов, кроме «это потому, что частота входного сигнала находится между двумя корзинами». Я понимаю, что это причина, но я не могу понять, почему утечка распространяется на несколько соседних бункеров, а не только на один соседний...

17
БПФ с асимметричным окном?

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

17
Почему величины нормализуются во время синтеза (IDFT), а не анализа (DFT)?

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

17
Как рассчитать спектральную плоскостность по БПФ?

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