資料結構
網路
關係型資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法學研究離散時間傅立葉變換的時移和頻移特性
離散時間傅立葉變換
離散時間序列的傅立葉變換稱為離散時間傅立葉變換 (DTFT)。
數學上，離散時間序列$\mathit{x}\mathrm{\left(\mathit{n}\right)}$的離散時間傅立葉變換 (DTFT) 定義為：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:\sum_{\mathit{n=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e^{-\mathit{j\omega n}}}}$$
離散時間傅立葉變換的時移特性
說明 - 離散時間傅立葉變換的時移特性指出，如果訊號$\mathit{x}\mathrm{\left(\mathit{n}\right)}$在時域中移動 *k*，則其 DTFT 乘以$\mathit{e^{-j\omega k }}$。因此，如果
$$\mathrm{\mathit{x}\mathrm{\left(\mathit{n}\right)}\overset{\mathit{FT}}{\leftrightarrow}\mathit{X}\mathrm{\left(\mathit{\omega }\right)}}$$
那麼
$$\mathrm{\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\overset{\mathit{FT}}{\leftrightarrow}\mathit{e^{-j\omega k }}\mathit{X}\mathrm{\left(\mathit{\omega }\right)}}$$
其中，*k* 為整數。
證明
根據離散時間傅立葉變換的定義，我們有：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n}\right)}\right]}\:\mathrm{=}\:\mathit{X}\mathrm{\left(\mathit{\omega }\right)}\:\mathrm{=}\:\sum_{\mathit{n=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e^{-\mathit{j\omega n}}}}$$
$$\mathrm{\therefore\mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\right]}\:\mathrm{=}\:\sum_{\mathit{n=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\mathit{e^{-\mathit{j\omega n}}}}$$
將$\mathrm{\left(\mathit{n-k}\right)}\:\mathrm{=}\:\mathit{m}$ 代入，則 $\mathit{n}\:\mathrm{=}\:\mathrm{\left(\mathit{m\mathrm{+}k}\right)}$ 代入上述求和式，我們得到：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\right]}\:\mathrm{=}\:\sum_{\mathit{m=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{m}\right)}\mathit{e^{-j\omega \mathrm{\left( \mathit{m}\mathrm{+}\mathit{k}\right)}}}\:\mathrm{=}\:\sum_{\mathit{m=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{m}\right)}\mathit{e^{-j\omega m}}\mathit{e^{-j\omega k}}}$$
$$\mathrm{\Rightarrow \mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\right]}\:\mathrm{=}\:\mathit{e^{-j\omega k}}\sum_{\mathit{m=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{m}\right)}\mathit{e^{-j\omega m}}}$$
$$\mathrm{\therefore \mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\right]}\:\mathrm{=}\:\mathit{e^{-j\omega k}}\mathit{X}\mathrm{\left(\mathit{\omega }\right)};\:\:\mathrm{\left ( 時延 \right )}}$$
類似地
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n\mathrm{+}k}\right)}\right]}\:\mathrm{=}\:\mathit{e^{j\omega k}}\mathit{X}\mathrm{\left(\mathit{\omega }\right)};\:\:\mathrm{\left ( 時提前 \right )}}$$
離散時間傅立葉變換的頻移特性
說明 - DTFT 的頻移特性指出，在時域中用 $\mathit{e^{j\omega_{\mathrm{0}} n}}$ 乘以離散時間序列對應於在頻域中移動 $\omega _{\mathrm{0}}$。因此，如果
$$\mathrm{\mathit{x}\mathrm{\left(\mathit{n}\right)}\overset{\mathit{FT}}{\leftrightarrow}\mathit{X}\mathrm{\left(\mathit{\omega }\right)}}$$
那麼
$$\mathrm{\mathit{e^{j\omega_{\mathrm{0}} n}}\mathit{x}\mathrm{\left(\mathit{n}\right)}\overset{\mathit{FT}}{\leftrightarrow}\mathit{X}\mathrm{\left(\mathit{\omega-\omega _{\mathrm{0}} }\right)}}$$
證明
根據 DTFT 的定義，我們有：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{x}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:\sum_{\mathit{n=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e^{-\mathit{j\omega n}}}}$$
$$\mathrm{\therefore \mathit{F}\mathrm{\left[\mathit{e^{j\omega_{\mathrm{0}} n}}\mathit{x}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\sum_{\mathit{n=-\infty}}^{\infty}\mathit{e^{j\omega_{\mathrm{0}} n}}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e^{-\mathit{j\omega n}}}}$$
$$\mathrm{\Rightarrow \mathit{F}\mathrm{\left[\mathit{e^{j\omega_{\mathrm{0}} n}}\mathit{x}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\sum_{\mathit{n=-\infty}}^{\infty}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e^{-j\mathrm{\left( \omega -\omega _{\mathrm{0}} \right )}\mathit{n}}}}$$
$$\mathrm{\therefore \mathit{F}\mathrm{\left[\mathit{e^{j\omega_{\mathrm{0}} n}}\mathit{x}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\mathit{X{\mathrm{\left( \omega -\omega _{\mathrm{0}} \right )}}}}$$
DTFT 的時移特性和頻移特性互為對偶。
數值示例 (1)
使用 DTFT 的時移特性，求序列 $\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\mathit{u}\mathrm{\left( \mathit{n}-\mathrm{1}\right )}\:\mathrm{+}\:\mathit{u}\mathrm{\left( \mathit{n}\mathrm{+}\mathrm{2}\right )}$ 的 DTFT。
解答
給定的離散時間序列是：
$$\mathrm{\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\mathit{u}\mathrm{\left( \mathit{n}-\mathrm{1}\right )}\:\mathrm{+}\:\mathit{u}\mathrm{\left( \mathit{n}\mathrm{+}\mathrm{2}\right )}}$$
由於單位階躍序列的 DTFT 定義為：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{u}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\frac{1}{1-\mathit{e^{-j\omega }}}}$$
因此，使用 DTFT 的時移特性$\mathrm{\left [ i.e,\mathit{x}\mathrm{\left(\mathit{n-k}\right)}\overset{\mathit{FT}}{\leftrightarrow}\mathit{e^{-j\omega k }}\mathit{X}\mathrm{\left(\mathit{\omega }\right)} \right ]}$，我們得到：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{u}\mathrm{\left(\mathit{n -\mathrm{1}}\right)}\right]}\:\mathrm{=}\:\mathit{e^{-j\omega }}\mathit{F}\mathrm{\left[\mathit{u}\mathrm{\left(\mathit{n}\right)}\right]}\:\mathrm{=}\:\frac{\mathit{e^{-j\omega }}}{1-\mathit{e^{-j\omega }}}}$$
以及
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{u}\mathrm{\left(\mathit{n \mathrm{+}\mathrm{2}}\right)}\right]}\:\mathrm{=}\:\mathit{e^{j\mathrm{2}\omega }}\mathit{F}\mathrm{\left[\mathit{u}\mathrm{\left(\mathit{n}\right)}\right]}\:\mathrm{=}\:\frac{\mathit{e^{j\mathrm{2}\omega }}}{1-\mathit{e^{-j\omega }}}}$$
$$\mathrm{\therefore\mathit{F} \mathrm{\left [ \mathit{u}\mathrm{\left(\mathit{n -\mathrm{1}}\right)}\:\mathrm{+}\:\mathit{u}\mathrm{\left(\mathit{n \mathrm{+}\mathrm{2}}\right)}\right ]}\:\mathrm{=}\:\frac{\mathit{e^{-j\omega }}}{1-\mathit{e^{-j\omega }}}\:\mathrm{+}\:\frac{\mathit{e^{j\mathrm{2}\omega }}}{1-\mathit{e^{-j\omega }}}}$$
數值示例 (2)
使用 DTFT 的頻移特性，求序列 $\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\mathit{e^{j\mathrm{2\omega }}}\mathit{u}\mathrm{\left(\mathit{n}\right)}$ 的 DTFT。
解答
給定的離散時間序列是：
$$\mathrm{\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\mathit{e^{j\mathrm{2\omega }}}\mathit{u}\mathrm{\left(\mathit{n}\right)}}$$
由於單位階躍序列的 DTFT 為：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{u}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\frac{1}{1-\mathit{e^{-j\omega }}}}$$
現在，使用 DTFT 的頻移特性$\mathrm{\left [ i.e,\mathit{e^{j\omega_{\mathrm{0}} n}}\mathit{x}\mathrm{\left(\mathit{n}\right)}\overset{\mathit{FT}}{\leftrightarrow}\mathit{X}\mathrm{\left(\mathit{\omega-\omega _{\mathrm{0}} }\right)} \right ]}$, 我們得到：
$$\mathrm{\mathit{F}\mathrm{\left[\mathit{e^{j\mathrm{2\omega }}}\mathit{u}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\mathrm{\left [ \frac{1}{1-\mathit{e^{-j\omega }}} \right ]}_{\omega =\mathrm{\left ( \omega -\mathrm{2} \right )}}}$$
$$\mathrm{\therefore \mathit{F}\mathrm{\left[\mathit{e^{j\mathrm{2\omega }}}\mathit{u}\mathrm{\left(\mathit{n }\right)}\right]}\:\mathrm{=}\:\frac{1}{1-\mathit{e^{-j\mathrm{\left ( \omega -\mathrm{2} \right )} }}}}$$
瀏覽量：11K+
