WikiDer > Дискретное преобразование Фурье

В математика, то преобразование Фурье с дискретным временем (DTFT) является формой Фурье-анализ это применимо к последовательности значений.

DTFT часто используется для анализа выборок непрерывной функции. Период, термин дискретное время относится к тому факту, что преобразование работает с дискретными данными, часто с выборками, интервал которых имеет единицы времени. Из равномерно расположенных отсчетов он производит функцию частоты, которая является периодическое суммирование из непрерывное преобразование Фурье исходной непрерывной функции. При определенных теоретических условиях, описываемых теорема выборки, исходная непрерывная функция может быть полностью восстановлена ​​из ДВПФ и, следовательно, из исходных дискретных выборок. Само ДВПФ является непрерывной функцией частоты, но ее дискретные отсчеты можно легко вычислить с помощью дискретное преобразование Фурье (ДПФ) (см. § Выборка ДВПФ), который является наиболее распространенным методом современного анализа Фурье.

Оба преобразования обратимы. Обратное ДВПФ - это исходная последовательность дискретизированных данных. Обратное ДПФ - это периодическое суммирование исходной последовательности. В быстрое преобразование Фурье (БПФ) - это алгоритм для вычисления одного цикла ДПФ, а его обратный дает один цикл обратного ДПФ.

Определение

Дискретное преобразование Фурье дискретного набора действительных или комплексных чисел Икс[п], для всех целые числа п, это Ряд Фурье, который производит периодическую функцию частотной переменной. Когда частотная переменная ω имеет нормализованные единицы из радиан / образец, периодичность 2π, а ряд Фурье есть:^{[1]:стр.147}

Полезность этой функции частотной области коренится в Формула суммирования Пуассона. Позволять Икс(ж) преобразование Фурье любой функции, Икс(т), чьи выборки на некотором интервале Т (секунды) равны (или пропорциональны) Икс[п] последовательность, т.е. Т⋅Икс(нТл) = Икс[п]. Тогда периодическая функция, представленная рядом Фурье, представляет собой периодическое суммирование Икс(ж) с точки зрения частоты ж в герц (циклов / сек):^[а]

${ Displaystyle X_ {1 / T} (е) = X_ {2 pi} (2 pi fT) треугольник sum _ {n = - infty} ^ { infty} underbrace {T cdot x (nT)} _ {x [n]} e ^ {- i2 pi fTn} ; { stackrel { mathrm {Poisson ; f.}} {=}} ; sum _ {k = - infty} ^ { infty} X left (fk / T right).}$

(Уравнение 2)

Рис. 1. Изображение преобразования Фурье (вверху слева) и его периодического суммирования (DTFT) в нижнем левом углу. В нижнем правом углу изображены выборки ДВПФ, вычисленные с помощью дискретного преобразования Фурье (ДПФ).

Целое число k имеет единицы циклов / образец, и 1/Т это частота дискретизации, ж_s (выборок / сек). Так Икс_1/Т(ж) содержит точные копии Икс(ж) которые сдвинуты на кратные ж_s герц и сложены сложением. Для достаточно больших ж_s то k = 0 срок можно наблюдать в регионе [−ж_s/ 2, f_s/2] с небольшим искажением или без него (псевдоним) с других терминов. На рисунке 1 крайние точки распределения в верхнем левом углу замаскированы сглаживанием при периодическом суммировании (нижний левый).

Отметим также, что е^−i2πfTn - преобразование Фурье δ(т − нТл). Следовательно, альтернативное определение DTFT:^[A]

${ displaystyle X_ {1 / T} (f) = { mathcal {F}} left { sum _ {n = - infty} ^ { infty} x [n] cdot delta (t- nT) right }}$

(Уравнение 3)

Модулированный Гребень Дирака функция - это математическая абстракция, которую иногда называют импульсный отбор.^[2]

Обратное преобразование

Операция, которая восстанавливает дискретную последовательность данных из функции DTFT, называется обратный ДВПФ. Например, обратное непрерывное преобразование Фурье обеих частей Уравнение 3 производит последовательность в виде модулированной гребенчатой ​​функции Дирака:

${ displaystyle sum _ {n = - infty} ^ { infty} x [n] cdot delta (t-nT) = { mathcal {F}} ^ {- 1} left {X_ { 1 / T} (f) right } треугольникq int _ {- infty} ^ { infty} X_ {1 / T} (f) cdot e ^ {i2 pi ft} df.}$

Однако, отмечая, что Икс_1/Т(ж) является периодическим, вся необходимая информация содержится в любом интервале длины 1/Т. В обоих Уравнение 1 и Уравнение 2, суммирования по n равны Ряд Фурье, с коэффициентами Икс[п]. Стандартные формулы для коэффициентов Фурье также являются обратными преобразованиями:

Периодические данные

Когда последовательность входных данных Икс[п] является N-периодический, Уравнение 2 вычислительно может быть сведено к дискретному преобразованию Фурье (ДПФ), поскольку:

• Вся доступная информация содержится в N образцы.
• Икс_1/Т(ж) сходится к нулю везде, кроме целых кратных 1/(NT), известный как гармонический частоты. На этих частотах DTFT расходится с разной частотно-зависимой скоростью. И эти скорости даются ДПФ одного цикла Икс[п] последовательность.
• ДВПФ является периодическим, поэтому максимальное количество уникальных амплитуд гармоник равно (1/Т) / (1/(NT)) = N

Коэффициенты ДПФ даются как:

${ Displaystyle X [к] треугольник underbrace { sum _ {N} x (nT) cdot e ^ {- i2 pi { frac {k} {N}} n}} _ { text {любой n-последовательность длины N}},}$ и DTFT:

${ Displaystyle X_ {1 / T} (f) = { frac {1} {N}} sum _ {k = - infty} ^ { infty} X [k] cdot delta left (f - { frac {k} {NT}} right).}$      ^[b]

Подстановка этого выражения в формулу обратного преобразования подтверждает:

${ displaystyle int _ { frac {1} {T}} X_ {1 / T} (f) cdot e ^ {i2 pi fnT} df = { frac {1} {N}} underbrace { sum _ {N} X [k] cdot e ^ {i2 pi { frac {n} {N}} k}} _ { text {любая k-последовательность длины N}} Equiv x (nT), quad n in mathbb {Z} ,}$ (все целые числа)

как и ожидалось. Обратное ДПФ в строке выше иногда называют Дискретный ряд Фурье (DFS).^{[1]:542 с.}

Выборка DTFT

Когда ДВПФ является непрерывным, обычной практикой является вычисление произвольного количества выборок (N) одного цикла периодической функции Икс_1/Т: ^{[1]:стр. 557–559 и 703}

${ displaystyle { begin {align} underbrace {X_ {1 / T} left ({ frac {k} {NT}} right)} _ {X_ {k}} & = sum _ {n = - infty} ^ { infty} x [n] cdot e ^ {- i2 pi { frac {k} {N}} n} quad quad k = 0, dots, N-1 & = underbrace { sum _ {N} x _ {_ {N}} [n] cdot e ^ {- i2 pi { frac {k} {N}} n},} _ { text {DFT }} quad scriptstyle {{ text {(сумма по любому}} n { text {-последовательность длины}} N)} end {выравнивается}}}$

куда ${ displaystyle x _ {_ {N}}}$ это периодическое суммирование:

${ Displaystyle x _ {_ {N}} [n] Triangleq sum _ {m = - infty} ^ { infty} x [n-mN].}$ (видеть Дискретный ряд Фурье)

В ${ displaystyle x _ {_ {N}}}$ последовательность - обратное ДПФ. Таким образом, наша выборка DTFT приводит к тому, что обратное преобразование становится периодическим. Массив |Икс_k|² значения известны как периодограмма, а параметр N называется NFFT в одноименной функции Matlab.^[3]

Чтобы оценить один цикл ${ displaystyle x _ {_ {N}}}$ численно мы требуем конечной длины Икс[п] последовательность. Например, длинная последовательность может быть усечена оконная функция длины L в результате мы получили три случая, заслуживающих особого упоминания. Для простоты обозначений рассмотрим Икс[п] значения ниже, чтобы представить значения, измененные оконной функцией.

Случай: Прореживание частоты. L = N ⋅ я, для некоторого целого числа я (обычно 6 или 8)

Цикл ${ displaystyle x _ {_ {N}}}$ сводится к суммированию я отрезки длины N. Затем ДПФ имеет различные названия, например:

• оконная презумпция БПФ^[4]
• Вес, перекрытие, прибавление (WOLA)^{[5][6][7][8][9][10][B][C]}

• многофазная ДПФ^[8][9]
• банк многофазных фильтров^[11]
• многоблочное управление окнами и временная привязка.^[12]

Напомним, что прореживание выборочных данных в одном домене (по времени или частоте) приводит к перекрытию (иногда известному как псевдоним) в другом, и наоборот. По сравнению с L-длина ДПФ, ${ displaystyle x _ {_ {N}}}$ суммирование / перекрытие вызывает прореживание по частоте,^{[1]:стр.558} оставляя только образцы DTFT, наименее подверженные влиянию спектральная утечка. Обычно это приоритет при реализации БПФ. банк фильтров (ченнелинг). С обычной оконной функцией длины L, гребешковая потеря было бы неприемлемо. Итак, многоблочные окна создаются с использованием КИХ-фильтр инструменты дизайна.^[13][14] Их частотный профиль плоский в верхней точке и быстро спадает в средней точке между оставшимися отсчетами DTFT. Чем больше значение параметра я, тем лучше потенциальная производительность.

Дело: L = N+1.

Когда симметричный, L-длина оконная функция (${ displaystyle x}$) усекается на 1 коэффициент и называется периодический или же DFT-даже. Усечение влияет на DTFT. ДПФ усеченной последовательности дискретизирует ДВПФ с частотными интервалами 1/N. Пробовать ${ displaystyle x}$ на тех же частотах для сравнения вычисляется ДПФ за один цикл периодического суммирования, ${ displaystyle x _ {_ {N}}.}$^[D]

Рис 2. ДПФ е^{i2πn / 8} за L = 64 и N = 256

Рис 3. ДПФ е^{i2πn / 8} за L = 64 и N = 64

Случай: частотная интерполяция. L ≤ N

В этом случае ДПФ упрощается до более знакомой формы:

${ displaystyle X_ {k} = sum _ {n = 0} ^ {N-1} x [n] cdot e ^ {- i2 pi { frac {k} {N}} n}.}$

Чтобы воспользоваться преимуществами алгоритма быстрого преобразования Фурье для вычисления ДПФ, суммирование обычно выполняется по всем N условия, хотя N − L из них нули. Следовательно, случай L < N часто упоминается как заполнение нулями.

Спектральная утечка, которая увеличивается при L уменьшается, наносит ущерб определенным важным показателям производительности, таким как разрешение нескольких частотных компонентов и количество шума, измеряемого каждой выборкой DTFT. Но это не всегда имеет значение, например, когда Икс[п] последовательность - это бесшумная синусоида (или константа), сформированная оконной функцией. Тогда обычной практикой является использование заполнение нулями для графического отображения и сравнения подробных схем утечки оконных функций. Чтобы проиллюстрировать это для прямоугольного окна, рассмотрим последовательность:

${ displaystyle x [n] = e ^ {i2 pi { frac {1} {8}} n}, quad}$ и ${ displaystyle L = 64.}$

Рисунки 2 и 3 представляют собой графики величины двух ДПФ разного размера, как указано на их метках. В обоих случаях преобладающий компонент находится на частоте сигнала: ж = 1/8 = 0.125. Также виден в Рис 2 спектральная картина утечки L = 64 прямоугольное окно. Иллюзия в Рис 3 является результатом выборки ДВПФ только в точках пересечения нуля. Вместо ДВПФ последовательности конечной длины он производит впечатление бесконечно длинной синусоидальной последовательности. Факторами, способствующими возникновению иллюзии, являются использование прямоугольного окна и выбор частоты (1/8 = 8/64) с ровно 8 (целыми) циклами на 64 выборки. А Окно Ханна даст аналогичный результат, за исключением того, что пик будет расширен до 3 отсчетов (см. DFT-даже окно Ханна).

Свертка

В теорема свертки для последовательностей:

${ displaystyle x * y = scriptstyle { rm {DTFT}} ^ {- 1} displaystyle left [ scriptstyle { rm {DTFT}} displaystyle {x } cdot scriptstyle { rm {DTFT}} displaystyle {y } right].}$^{[16]:стр.297[c]}

Важным частным случаем является круговая свертка последовательностей Икс и y определяется ${ displaystyle x _ {_ {N}} * y,}$ куда ${ displaystyle x _ {_ {N}}}$ является периодическим суммированием. Дискретно-частотный характер ${ displaystyle scriptstyle { rm {DTFT}} displaystyle {x _ {_ {N}} }}$ означает, что произведение с непрерывной функцией ${ displaystyle scriptstyle { rm {DTFT}} displaystyle {y }}$ также дискретна, что приводит к значительному упрощению обратного преобразования:

${ displaystyle x _ {_ {N}} * y = scriptstyle { rm {DTFT}} ^ {- 1} displaystyle left [ scriptstyle { rm {DTFT}} displaystyle {x _ {_ {N}} } cdot scriptstyle { rm {DTFT}} displaystyle {y } right] = scriptstyle { rm {DFT}} ^ {- 1} displaystyle left [ scriptstyle { rm {DFT}} displaystyle {x _ {_ {N}} } cdot scriptstyle { rm {DFT}} displaystyle {y _ {_ {N}} } right].}$^{[17][1]:стр.548}

За Икс и y последовательности, ненулевая длительность которых меньше или равна N, окончательное упрощение:

${ displaystyle x _ {_ {N}} * y = scriptstyle { rm {DFT}} ^ {- 1} displaystyle left [ scriptstyle { rm {DFT}} displaystyle {x } cdot scriptstyle { rm {DFT}} displaystyle {y } right].}$

Значение этого результата объясняется в Круговая свертка и Алгоритмы быстрой свертки.

Свойства симметрии

Когда действительная и мнимая части сложной функции разлагаются на их четные и нечетные части, имеется четыре компонента, обозначенных ниже индексами RE, RO, IE и IO. Между четырьмя компонентами комплексной функции времени и четырьмя компонентами ее комплексного частотного преобразования существует взаимно однозначное соответствие.:^{[16]:стр.291}

${ displaystyle { begin {align} { mathsf {Time domain}} quad & x quad & = quad & x _ {_ {RE}} quad & + quad & x _ {_ {RO}} quad & + quad i & x _ {_ {IE}} quad & + quad & underbrace {i x _ {_ {IO}}} & { Bigg Updownarrow} { mathcal {F}} && { Bigg Updownarrow} { mathcal {F}} && { Bigg Updownarrow} { mathcal {F}} && { Bigg Updownarrow} { mathcal {F}} && { Bigg Updownarrow} { mathcal {F}} { mathsf {Frequency domain}} quad & X quad & = quad & X_ {RE} quad & + quad & overbrace {i X_ { IO}} quad & + quad i & X_ {IE} quad & + quad & X_ {RO} end {align}}}$

Отсюда очевидны различные отношения, например:

• Преобразование вещественной функции (Икс_RE+ Икс_RO) это даже симметричный функция Икс_RE+ я X_IO. И наоборот, четно-симметричное преобразование подразумевает действительную временную область.
• Преобразование мнимозначной функции (я Икс_IE+ я Икс_IO) это нечетно симметричный функция Икс_RO+ я X_IE, и верно обратное.
• Преобразование четно-симметричной функции (Икс_RE+ я Икс_IO) - вещественная функция Икс_RE+ X_RO, и верно обратное.
• Преобразование нечетно-симметричной функции (Икс_RO+ я Икс_IE) - мнимозначная функция я X_IE+ я X_IO, и верно обратное.

Связь с Z-преобразованием

${ Displaystyle X_ {2 pi} ( omega)}$ это Ряд Фурье что также может быть выражено в терминах двустороннего Z-преобразование. То есть:

${ displaystyle X_ {2 pi} ( omega) = left. { widehat {X}} (z) , right | _ {z = e ^ {я omega}} = { widehat {X }} (e ^ {i omega}),}$

где ${ displaystyle { widehat {X}}}$ обозначение отличает Z-преобразование от преобразования Фурье. Следовательно, мы также можем выразить часть Z-преобразования через преобразование Фурье:

${ displaystyle { begin {align} { widehat {X}} (e ^ {i omega}) & = X_ {1 / T} left ({ tfrac { omega} {2 pi T} } right) = sum _ {k = - infty} ^ { infty} X left ({ tfrac { omega} {2 pi T}} - k / T right) & = sum _ {k = - infty} ^ { infty} X left ({ tfrac { omega -2 pi k} {2 pi T}} right). end {align}}}$

Обратите внимание, что когда параметр Т изменения, условия ${ Displaystyle X_ {2 pi} ( omega)}$ оставаться постоянным разделением ${ displaystyle 2 pi}$ друг от друга, а их ширина увеличивается или уменьшается. Условия Икс_1/Т(ж) остаются постоянной шириной и их разделение 1/Т масштабируется вверх или вниз.

Таблица дискретных преобразований Фурье

Некоторые общие пары преобразований показаны в таблице ниже. Применяются следующие обозначения:

• ${ displaystyle omega = 2 pi fT}$ - действительное число, представляющее непрерывную угловую частоту (в радианах на выборку). (${ displaystyle f}$ циклов в секунду, а ${ displaystyle T}$ выражается в секундах / отсчет.) Во всех случаях в таблице ДВПФ является 2π-периодическим (в ${ displaystyle omega}$).
• ${ Displaystyle X_ {2 pi} ( omega)}$ обозначает функцию, определенную на ${ displaystyle - infty < omega < infty}$.
• ${ displaystyle X_ {o} ( omega)}$ обозначает функцию, определенную на ${ Displaystyle - пи < омега leq pi}$и ноль в других местах. Потом:

${ Displaystyle X_ {2 pi} ( omega) треугольник sum _ {k = - infty} ^ { infty} X_ {o} ( omega -2 pi k).}$

• ${ displaystyle delta ( omega)}$ это Дельта-функция Дирака
• ${ displaystyle operatorname {sinc} (t)}$ нормализованный функция sinc
• ${ displaystyle operatorname {rect} (t)}$ это функция прямоугольника
• ${ displaystyle operatorname {tri} (t)}$ это функция треугольника
• п является целым числом, представляющим дискретную временную область (в выборках)
• ${ Displaystyle и [п]}$ дискретное время функция шага единицы
• ${ displaystyle delta [n]}$ это Дельта Кронекера ${ displaystyle delta _ {п, 0}}$

Область времени Икс[п]	Частотная область Икс2π(ω)	Замечания	Ссылка
${ displaystyle delta [n]}$	${ Displaystyle X_ {2 pi} ( omega) = 1}$		[16]:стр.305
${ Displaystyle дельта [п-М]}$	${ Displaystyle X_ {2 pi} ( omega) = e ^ {- я omega M}}$	целое число ${ displaystyle M}$
${ Displaystyle сумма _ {м = - infty} ^ { infty} дельта [п-мм] !}$	${ Displaystyle X_ {2 pi} ( omega) = sum _ {m = - infty} ^ { infty} e ^ {- i omega Mm} = { frac {2 pi} {M} } sum _ {k = - infty} ^ { infty} delta left ( omega - { frac {2 pi k} {M}} right) ,}$ ${ displaystyle X_ {o} ( omega) = { frac {2 pi} {M}} sum _ {k = - (M-1) / 2} ^ {(M-1) / 2} дельта влево ( omega - { frac {2 pi k} {M}} right) ,}$ странный M ${ displaystyle X_ {o} ( omega) = { frac {2 pi} {M}} sum _ {k = -M / 2 + 1} ^ {M / 2} delta left ( omega - { frac {2 pi k} {M}} right) ,}$ четное M	целое число ${ displaystyle M> 0}$
${ Displaystyle и [п]}$	${ Displaystyle X_ {2 pi} ( omega) = { frac {1} {1-e ^ {- i omega}}} + pi sum _ {k = - infty} ^ { infty } дельта ( омега -2 пи к) !}$ ${ displaystyle X_ {o} ( omega) = { frac {1} {1-e ^ {- i omega}}} + pi cdot delta ( omega) !}$	В ${ Displaystyle 1 / (1-е ^ {- я omega})}$ термин должен толковаться как распределение в смысле Главное значение Коши вокруг его полюса в ${ Displaystyle омега = 2 пи к}$.
${ Displaystyle а ^ {п} и [п]}$	${ Displaystyle X_ {2 pi} ( omega) = { frac {1} {1-ae ^ {- я omega}}} !}$	${ Displaystyle 0 <| а | <1}$	[16]:стр.305
${ displaystyle e ^ {- ian}}$	${ displaystyle X_ {o} ( omega) = 2 pi cdot delta ( omega + a),}$ -π ${ Displaystyle X_ {2 pi} ( omega) = 2 pi sum _ {k = - infty} ^ { infty} delta ( omega + a-2 pi k)}$	настоящий номер ${ displaystyle a}$
${ Displaystyle соз (а CDOT п)}$	${ Displaystyle X_ {о} ( омега) = пи влево [ дельта влево ( омега-а вправо) + дельта влево ( омега + а вправо) вправо],}$ ${ Displaystyle Х_ {2 пи} ( омега) треугольник сумма _ {к = - infty} ^ { infty} X_ {o} ( омега -2 пи к)}$	настоящий номер ${ displaystyle a}$ с ${ Displaystyle - пи <а < пи}$
${ Displaystyle грех (а CDOT п)}$	${ displaystyle X_ {o} ( omega) = { frac { pi} {i}} left [ delta left ( omega -a right) - delta left ( omega + a right )верно]}$	настоящий номер ${ displaystyle a}$ с ${ displaystyle - pi$
${ displaystyle operatorname {rect} left [{n-M over N} right]}$	${ displaystyle X_ {o} ( omega) = { sin [N omega / 2] over sin ( omega / 2)} , e ^ {- i omega M} !}$	целые числа ${ displaystyle M}$ и ${ displaystyle N}$
${ Displaystyle OperatorName {sinc} (W (п + а))}$	${ displaystyle X_ {o} ( omega) = { frac {1} {W}} operatorname {rect} left ({ omega over 2 pi W} right) e ^ {ia omega} }$	действительные числа ${ displaystyle W, a}$ с ${ displaystyle 0$
${ Displaystyle OperatorName {sinc} ^ {2} (Wn) ,}$	${ displaystyle X_ {o} ( omega) = { frac {1} {W}} operatorname {tri} left ({ omega over 2 pi W} right)}$	настоящий номер ${ displaystyle W}$, ${ displaystyle 0$
${ displaystyle { begin {cases} 0 & n = 0 { frac {(-1) ^ {n}} {n}} & { mbox {elsewhere}} end {cases}}}$	${ displaystyle X_ {o} ( omega) = j omega}$	он работает как дифференциатор фильтр
${ displaystyle { frac {1} {(n + a)}} left { cos [ pi W (n + a)] - operatorname {sinc} [W (n + a)] right }}$	${ displaystyle X_ {o} ( omega) = { frac {j omega} {W}} cdot operatorname {rect} left ({ omega over pi W} right) e ^ {ja omega}}$	действительные числа ${ displaystyle W, a}$ с ${ displaystyle 0$
${ displaystyle { begin {cases} { frac { pi} {2}} & n = 0 { frac {(-1) ^ {n} -1} { pi n ^ {2}}} & { mbox {иначе}} end {case}}}$	${ Displaystyle X_ {o} ( omega) = | omega |}$
${ displaystyle { begin {cases} 0; & n { text {even}} { frac {2} { pi n}}; & n { text {odd}} end {cases}}}$	${ displaystyle X_ {o} ( omega) = { begin {cases} j & omega <0 0 & omega = 0 - j & omega> 0 end {cases}}}$	Преобразование Гильберта
${ displaystyle { frac {C (A + B)} {2 pi}} cdot operatorname {sinc} left [{ frac {AB} {2 pi}} n right] cdot operatorname {sinc} left [{ frac {A + B} {2 pi}} n right]}$	${ Displaystyle X_ {о} ( omega) =}$	действительные числа ${ displaystyle A, B}$ сложный ${ displaystyle C}$

Характеристики

В этой таблице показаны некоторые математические операции во временной области и соответствующие эффекты в частотной области.

• ${ Displaystyle * !}$ это дискретная свертка двух последовательностей
• ${ Displaystyle х [п] ^ {*}}$ это комплексно сопряженный из Икс[п].

Свойство	Область времени Икс[п]	Частотная область ${ Displaystyle X_ {2 pi} ( omega)}$	Замечания	Ссылка
Линейность	${ Displaystyle а CDOT х [п] + б CDOT у [п]}$	${ Displaystyle а cdot X_ {2 pi} ( omega) + b cdot Y_ {2 pi} ( omega)}$	сложные числа ${ displaystyle a, b}$	[16]:стр.294
Обратное время / изменение частоты	${ Displaystyle х [-n]}$	${ Displaystyle X_ {2 pi} (- omega) !}$		[16]:стр.297
Сопряжение времени	${ Displaystyle х [п] ^ {*}}$	${ Displaystyle X_ {2 pi} (- omega) ^ {*} !}$		[16]:стр.291
Обращение времени и спряжение	${ Displaystyle х [-n] ^ {*}}$	${ Displaystyle X_ {2 pi} ( omega) ^ {*} !}$		[16]:стр.291
Реальная часть времени	${ Displaystyle Re {(х [п])}}$	${ displaystyle { frac {1} {2}} (X_ {2 pi} ( omega) + X_ {2 pi} ^ {*} (- omega))}$		[16]:стр.291
Воображаемая часть времени	${ Displaystyle Im {(х [п])}}$	${ Displaystyle { гидроразрыва {1} {2i}} (X_ {2 pi} ( omega) -X_ {2 pi} ^ {*} (- omega))}$		[16]:стр.291
Действительная часть частоты	${ Displaystyle { гидроразрыва {1} {2}} (х [п] + х ^ {*} [- п])}$	${ Displaystyle Re {(X_ {2 pi} ( omega))}}$		[16]:стр.291
Мнимая часть частоты	${ displaystyle { frac {1} {2i}} (x [n] -x ^ {*} [- n])}$	${ Displaystyle Im {(X_ {2 pi} ( omega))}}$		[16]:стр.291
Сдвиг во времени / Модуляция по частоте	${ Displaystyle х [п-к]}$	${ Displaystyle X_ {2 pi} ( omega) cdot e ^ {- я omega k}}$	целое число k	[16]:стр.296
Сдвиг частоты / модуляция во времени	${ Displaystyle х [п] CDOT е ^ {ian} !}$	${ Displaystyle X_ {2 pi} ( omega -a) !}$	настоящий номер ${ displaystyle a}$	[16]:стр.300
Децимация	${ Displaystyle х [нМ]}$	${ displaystyle { frac {1} {M}} sum _ {m = 0} ^ {M-1} X_ {2 pi} left ({ tfrac { omega -2 pi m} {M }}верно)!}$  [E]	целое число ${ displaystyle M}$
Расширение времени	${ displaystyle scriptstyle { begin {case} x [n / M] & n = { text {multi of M}} 0 & { text {else}} end {cases}}}$	${ Displaystyle X_ {2 pi} (М омега) !}$	целое число ${ displaystyle M}$	[1]:стр.172
Производная по частоте	${ displaystyle { frac {n} {i}} x [n] !}$	${ displaystyle { frac {dX_ {2 pi} ( omega)} {d omega}} !}$		[16]:стр.303
Интеграция по частоте	${ displaystyle !}$	${ displaystyle !}$
Разница во времени	${ Displaystyle х [п] -х [п-1] !}$	${ displaystyle left (1-e ^ {- я omega} right) X_ {2 pi} ( omega) !}$
Суммирование во времени	${ Displaystyle сумма _ {м = - infty} ^ {п} х [м] !}$	${ displaystyle { frac {1} { left (1-e ^ {- я omega} right)}} X_ {2 pi} ( omega) + pi X (0) sum _ {k = - infty} ^ { infty} delta ( omega -2 pi k) !}$
Свертка по времени / Умножение по частоте	${ Displaystyle х [п] * у [п] !}$	${ Displaystyle X_ {2 pi} ( omega) cdot Y_ {2 pi} ( omega) !}$		[16]:стр.297
Умножение по времени / Свертка по частоте	${ Displaystyle х [п] CDOT у [п] !}$	${ displaystyle { frac {1} {2 pi}} int _ {- pi} ^ { pi} X_ {2 pi} ( nu) cdot Y_ {2 pi} ( omega - ню) д ню !}$	Периодическая свертка	[16]:стр.302
Взаимная корреляция	${ Displaystyle rho _ {ху} [п] = х [-n] ^ {*} * у [п] !}$	${ Displaystyle R_ {xy} ( omega) = X_ {2 pi} ( omega) ^ {*} cdot Y_ {2 pi} ( omega) !}$
Теорема Парсеваля	${ displaystyle E_ {xy} = sum _ {n = - infty} ^ { infty} {x [n] cdot y [n] ^ {*}} !}$	${ displaystyle E_ {xy} = { frac {1} {2 pi}} int _ {- pi} ^ { pi} {X_ {2 pi} ( omega) cdot Y_ {2 pi} ( omega) ^ {*} d omega} !}$		[16]:стр.302

Смотрите также

• Многомерное преобразование
• Зак преобразовать

Примечания

Цитирование страниц

Рекомендации