Преобразование Фурье, подходящее для сигналов, которые довольно быстро меняются во времени
Короткое -временное преобразование Фурье (STFT ) - это преобразование Фурье, используемое для определения синусоидальной частоты и фазового содержания локальных участков сигнала по мере его изменения во времени. На практике процедура вычисления STFT состоит в том, чтобы разделить более длинный временной сигнал на более короткие сегменты равной длины, а затем вычислить преобразование Фурье отдельно для каждого более короткого сегмента. Это показывает спектр Фурье на каждом более коротком отрезке. Затем обычно строят график изменения спектров как функции времени, известный как спектрограмма или график водопада.
Пример кратковременных преобразований Фурье, используемых для определения времени воздействия аудиосигнала
Содержание
- 1 Прямой STFT
- 1.1 Непрерывный STFT
- 1.2 Дискретный STFT
- 2 Обратный STFT
- 3 Проблемы с разрешением
- 4 Рэлеевская частота
- 5 Применение
- 6 Реализация
- 6.1 Прямая реализация
- 6.2 Метод на основе БПФ
- 6.3 Рекурсивный метод
- 6.4 Преобразование Chirp Z
- 6.5 Сравнение реализаций
- 7 См. Также
- 8 Ссылки
- 9 Внешние ссылки
Прямой STFT
Непрерывный STFT
Просто, в в случае непрерывного времени функция, которая должна быть преобразована, умножается на оконную функцию , которая не равна нулю только в течение короткого периода времени. Преобразование Фурье (одномерная функция) результирующего сигнала берется, когда окно перемещается по оси времени, что приводит к двумерному представлению сигнала. Математически это записывается как:
где - оконная функция, обычно окно Ханна или окно Гаусса с центром вокруг нуля, и - это сигнал, который нужно преобразовать (обратите внимание на разницу между оконной функцией и частотой ). по сути является преобразованием Фурье , комплексная функция, представляющая фазу и величину сигнала во времени и по частоте. Часто развертка фазы используется по одной или по обеим оси времени, , и оси частоты, для подавления любого скачка скачка результата фазы STFT. Временной индекс обычно считается "медленным" временем и обычно не выражается в таком высоком разрешении, как время .
STFT с дискретным временем
В случае дискретного времени данные, подлежащие преобразованию, могут быть разбиты на фрагменты или кадры (которые обычно перекрывают друг друга, чтобы уменьшить артефакты на границе). Каждый фрагмент подвергается преобразованию Фурье, и комплексный результат добавляется к матрице, в которой записываются величина и фаза для каждого момента времени и частоты. Это можно выразить как:
аналогично, с сигналом x [n] и окном w [n]. В этом случае m дискретно, а ω непрерывно, но в большинстве типичных приложений STFT выполняется на компьютере с использованием быстрого преобразования Фурье, поэтому обе переменные являются дискретными и квантованными.
величина в квадрате STFT дает спектрограмму, представляющую спектральную плотность мощности функции:
См. Также модифицированное дискретное косинусное преобразование (MDCT), которое также является преобразованием Фурье, использующим перекрывающиеся окна.
Скользящий ДПФ
Если требуется только небольшое количество ω или если требуется оценивать STFT для каждого сдвига m окна, то можно более эффективно оценивать STFT, используя алгоритм скользящего DFT.
Обратный STFT
STFT обратимый, то есть исходный сигнал может быть восстановлен из преобразования с помощью Обратный STFT. Наиболее широко распространенный способ инвертирования STFT - использование метода с перекрытием-сложением (OLA), который также позволяет изменять комплексный спектр STFT. Это создает универсальный метод обработки сигналов, называемый методом перекрытия и добавления с модификациями.
STFT с непрерывным временем
Учитывая ширину и определение оконной функции w (t), мы изначально требуем масштабирования области оконной функции так, чтобы
Отсюда легко следует, что
и
Непрерывное преобразование Фурье:
Подстановка x (t) сверху :
Порядок интегрирования местами:
Таким образом, преобразование Фурье можно рассматривать как своего рода фазовую когерентную сумму все СТПФ x (t). Поскольку обратное преобразование Фурье имеет вид
, то x (t) можно восстановить из X ( τ, ω) как
или
Это можно увидеть по сравнению с вышеупомянутым оконным "зерном" или "вейвлетом" "x (t) равно
обратное преобразование Фурье X (τ, ω) при фиксированном τ.
Проблемы с разрешением
Одна из ловушек STFT заключается в том, что он имеет фиксированное разрешение. Ширина оконной функции связана с тем, как представлен сигнал - она определяет, имеется ли хорошее разрешение по частоте (можно разделить близкие друг к другу частотные компоненты) или хорошее разрешение по времени (время изменения частот). Широкое окно дает лучшее разрешение по частоте, но плохое разрешение по времени. Более узкое окно дает хорошее временное разрешение, но плохое частотное разрешение. Это называется узкополосным и широкополосным преобразованиями соответственно.
Сравнение разрешения STFT. Левая сторона имеет лучшее разрешение по времени, а правая - лучшее разрешение по частоте.
Это одна из причин создания вейвлет-преобразования и анализа с множественным разрешением, которые могут дать хорошее время разрешение для высокочастотных событий и хорошее частотное разрешение для низкочастотных событий, комбинация лучше всего подходит для многих реальных сигналов.
Это свойство связано с принципом неопределенности Гейзенберга , но не напрямую - см. предел Габора для обсуждения. Произведение стандартного отклонения по времени и частоте ограничено. Граница принципа неопределенности (наилучшее одновременное разрешение обоих) достигается с помощью функции окна Гаусса, поскольку функция Гаусса минимизирует принцип неопределенности Фурье. Это называется преобразованием Габора (и с модификациями для множественного разрешения становится преобразованием вейвлет Морле ).
Можно рассматривать STFT для изменения размера окна как двумерную область (время и частота), как проиллюстрировано в приведенном ниже примере, которая может быть вычислена путем изменения размера окна. Однако это уже не строго частотно-временное представление - ядро не является постоянным по всему сигналу.
Пример
Использование следующего образца сигнала , который состоит из набора четырех соединенных синусоидальных сигналов вместе по порядку. Каждая форма волны состоит только из одной из четырех частот (10, 25, 50, 100 Гц ). Определение :
Затем он дискретизируется с частотой 400 Гц. Были созданы следующие спектрограммы:
окно 25 мс | окно 125 мс |
окно 375 мс | окно 1000 мс |
Окно 25 мс позволяет нам определить точное время, в которое сигналы изменяются, но точные частоты определить сложно. На другом конце шкалы окно 1000 мс позволяет точно видеть частоты, но время между изменениями частоты размывается.
Объяснение
Это также можно объяснить со ссылкой на выборку и частоту Найквиста.
Возьмите окно из N выборок из сигнала с произвольным действительным знаком с частотой выборки f с. В результате преобразования Фурье получается N комплексных коэффициентов. Из этих коэффициентов полезна только половина (последний N / 2 является комплексно-сопряженным с первым N / 2 в обратном порядке, поскольку это действительный сигнал).
Эти коэффициенты N / 2 представляют частоты от 0 до f s / 2 (Найквиста), а два последовательных коэффициента разнесены на f s / N Гц.
Чтобы увеличить разрешение окна по частоте, необходимо уменьшить частотный интервал коэффициентов. Есть только две переменные, но уменьшение f s (и сохранение N постоянным) приведет к увеличению размера окна, так как теперь меньше выборок в единицу времени. Другой альтернативой является увеличение N, но это снова приводит к увеличению размера окна. Таким образом, любая попытка увеличить разрешение по частоте приводит к увеличению размера окна и, следовательно, к уменьшению разрешения по времени - и наоборот.
частота Рэлея
Поскольку частота Найквиста является ограничением максимальной частоты, которую можно осмысленно проанализировать, так и частота Рэлея является ограничением минимальной частоты.
Частота Рэлея - это минимальная частота, которая может быть разрешена с помощью временного окна конечной длительности.
Учитывая временное окно длиной Τ секунды, минимальная частота, которая может быть разрешена, равна 1 / Τ Гц.
Частота Рэлея является важным фактором при применении кратковременного преобразования Фурье (STFT), а также любого другого метода гармонического анализа сигнала конечной длины записи.
Приложение
STFT, используемый для анализа аудиосигнала во времени.
STFT, а также стандартные преобразования Фурье и другие инструменты часто используются для анализа музыки. Спектрограмма может, например, отображать частоту по горизонтальной оси, причем самые низкие частоты находятся слева, а самые высокие - справа. Высота каждой полосы (дополненной цветом) представляет собой амплитуду частот в этой полосе. Измерение глубины представляет время, когда каждая новая полоса была отдельным отдельным преобразованием. Аудиоинженеры используют этот вид визуализации для получения информации об аудиосэмпле, например, для определения частот определенных шумов (особенно при использовании с большим частотным разрешением) или для поиска частот, которые могут быть более или менее резонансными в пространстве, где сигнал был записан. Эта информация может использоваться для эквализации или настройки других звуковых эффектов.
Реализация
Исходная функция
Преобразование в дискретную форму:
Предположим, что
Затем мы можем записать исходную функцию в
Прямая реализация
Ограничения
a. Критерий Найквиста (предотвращение эффекта сглаживания):
- , где - ширина полосы
Метод на основе БПФ
Ограничение
a. , где - целое число
b.
с. Критерий Найквиста (предотвращение эффекта наложения спектров):
- , - ширина полосы
Рекурсивный метод
Ограничение
a. , где - целое число
b.
с. Критерий Найквиста (предотвращение эффекта наложения спектров):
- , - ширина полосы
г. Только для реализации прямоугольного STFT
Прямоугольное окно накладывает ограничение
Замена дает:
Изменение переменной n-1 для n:
Рассчитать с помощью N-точечного БПФ:
где
Применение рекурсивной формулы для вычисления
Преобразование Chirp Z
Ограничение
поэтому
Сравнение реализации
Метод | Сложность |
---|
Прямая реализация | |
на основе БПФ | |
Рекурсивный | |
Преобразование Chirp Z | |
См. также
Другие частотно-временные преобразования:
Ссылки
- ^Сейдич Э.; Джурович I.; Цзян Дж. (2009). «Частотно-временное представление характеристик с использованием концентрации энергии: обзор последних достижений». Цифровая обработка сигналов. 19 (1): 153–183. doi : 10.1016 / j.dsp.2007.12.004.
- ^E. Якобсен и Р. Лайонс, Скользящий ДПФ, Signal Processing Magazine vol. 20, выпуск 2, стр. 74–80 (март 2003 г.).
- ^Джонт Б. Аллен (июнь 1977 г.). «Кратковременный спектральный анализ, синтез и модификация с помощью дискретного преобразования Фурье». Транзакции IEEE по акустике, речи и обработке сигналов. АССП-25 (3): 235–238. doi : 10.1109 / TASSP.1977.1162950.
- ^https://physics.ucsd.edu/neurophysics/publications/Cold%20Spring%20Harb%20Protoc-2014-Kleinfeld-pdb.top081075.pdf
- ^«Что означает« заполнение, недостаточное для требуемого разрешения по частоте »? - Набор инструментов FieldTrip».
- ^Zeitler M, Fries P, Gielen S (2008). «Смещенная конкуренция из-за вариаций амплитуды гамма-колебаний». J Comput Neurosci. 25 (1): 89–107. doi : 10.1007 / s10827-007-0066-2. PMC 2441488. PMID 18293071.
- ^Вингерден, Марин ван; Винк, Мартин; Ланкельма, Ян; Пеннарц, Сириэль М. А. (19 мая 2010 г.). «Фазовая синхронизация орбитофронтальных нейронов в тета-диапазоне во время ожидания вознаграждения». Журнал неврологии. 30 (20): 7078–7087. DOI : 10.1523 / JNEUROSCI.3860-09.2010. ISSN 0270-6474. PMC 6632657. PMID 20484650.
Внешние ссылки