資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學離散時間傅立葉逆變換
離散時間傅立葉逆變換 (IDTFT) 定義為從其頻率響應 X(ω) 中找到離散時間序列$\mathit{x}\mathrm{\left(\mathit{n}\right)}$ 的過程。
數學上，離散時間傅立葉逆變換定義為：
$$\mathrm{\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\: \frac{1}{2\pi}\int_{-\pi}^{\pi}\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\mathit{e}^{\mathit{j\omega n}}\:\mathit{d\omega}\:\:\:\:\:\:...(1)}$$
對於$\mathit{x}\mathrm{\left(\mathit{n}\right)}$ 的方程 (1) 的解對於分析目的很有用，但對於函式 X(ω) 的典型函式形式來說，很難求解。因此，確定離散時間序列$\mathit{x}\mathrm{\left(\mathit{n}\right)}$ 值的另一種方法直接來自傅立葉變換的定義，即：
$$\mathrm{\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:\sum_{n=-\infty }^{\infty}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e}^{-\mathit{j\omega n}}\:\mathrm{=}\:...\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{-3}\right)}\mathit{e}^{\mathit{j}\mathrm{3}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{-2}\right)}\mathit{e}^{\mathit{j}\mathrm{2}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{-1}\right)}\mathit{e}^{\mathit{j}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{0}\right)}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{1}\right)}\mathit{e}^{\mathit{-j}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{2}\right)}\mathit{e}^{\mathit{-j}2\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{3}\right)}\mathit{e}^{\mathit{-j}3\omega}\:\:\:\:\:\:...(2)}$$
因此，從 X(ω) 的方程我們可以說，如果 X(ω) 可以表示為方程 (2) 中給出的復指數級數，則$\mathit{x}\mathrm{\left(\mathit{n}\right)}$ 只是$\mathit{e}^{-\mathit{j\omega n}}$ 的係數。
數值例子 (1)
求 X(ω) 的離散時間傅立葉逆變換。
$$\mathrm{\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:\mathit{e}^{-\mathit{j}\omega}\:;\mathrm{for}\:-\pi \leq \omega \leq \pi}$$
解答
給定的傅立葉變換為：
$$\mathrm{\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:\mathit{e}^{-\mathit{j}\omega}}$$
根據離散時間傅立葉逆變換的定義，我們有：
$$\mathrm{\mathit{F}^{-1}\mathrm{\left[ \mathit{X}\mathrm{\left(\mathit{\omega}\right)}\right ]}\:\mathrm{=}\:\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\frac{1}{2\pi}\int_{-\pi }^{\pi }\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\mathit{e}^{\mathit{j\omega n}}\:\mathit{d\omega}}$$
$$\mathrm{\therefore \mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\frac{1}{2\pi}\int_{-\pi}^{\pi}\mathit{e}^{-\mathit{j}\omega }\mathit{e}^{\mathit{j}\omega n}\:\mathit{d\omega}\:\mathrm{=}\:\:\frac{1}{2\pi}\int_{-\pi}^{\pi}\mathit{e}^{\mathit{j}\omega\mathrm{\left( \mathit{n}-1\right )} }\:\mathit{d\omega}}$$
$$\mathrm{\Rightarrow \mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\frac{1}{2\pi}\mathrm{\left[ \frac{\mathit{e}^{\mathit{j}\omega\mathrm{\left( \mathit{n}-1\right)}}}{\mathit{j}\mathrm{\left( \mathit{n}-1\right)}} \right]}^{\pi}_{-\pi}\:\mathrm{=}\:\frac{1}{2\pi}\mathrm{\left[\frac{\mathit{e} ^{\mathit{j\pi}\mathrm{\left(\mathit{n}-1\right)}}-\mathit{e}^{-\mathit{j\pi \mathrm{\left ( n-1 \right )}}}}{\mathit{j}\mathrm{\left ( \mathit{n}-1 \right )}}\right ]}}$$
$$\mathrm{\Rightarrow \mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\frac{1}{\pi \mathrm{\left(\mathit{n}-1 \right)}}\mathrm{\left[\frac{\mathit{e} ^{\mathit{j\pi}\mathrm{\left(\mathit{n}-1\right)}}-\mathit{e}^{-\mathit{j\pi \mathrm{\left ( \mathit{n}-1 \right )}}}}{2\mathit{j}} \right ]}\:\mathrm{=}\:\frac{\sin\:\pi \mathrm{\left(\mathit{n}-1 \right )}}{\pi\mathrm{\left( \mathit{n}-1 \right )}}}$$
$$\mathrm{\therefore \mathit{F}^{-1}\mathrm{\left[ \mathit{X}\mathrm{\left(\mathit{\omega}\right)}\right ]}\:\mathrm{=}\:\mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\frac{\sin\:\pi \mathrm{\left(\mathit{n}-1 \right )}}{\pi\mathrm{\left( \mathit{n}-1 \right )}}}$$
數值例子 (2)
確定函式$\mathit{x}\mathrm{\left(\mathit{n}\right)}$，即 X(ω) 的離散時間傅立葉逆變換。
$$\mathrm{\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:4\:\mathrm{+}\:\mathit{e}^{-\mathit{j}\omega}\:\mathrm{+}\:2\mathit{e}^{-\mathit{j}2\omega}\:\mathrm{+}\:4\mathit{e}^{-\mathit{j}4\omega}}$$
解答
給定的傅立葉變換為：
$$\mathrm{\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:4\:\mathrm{+}\:\mathit{e}^{-\mathit{j}\omega}\:\mathrm{+}\:2\mathit{e}^{-\mathit{j}2\omega}\:\mathrm{+}\:3\mathit{e}^{-\mathit{j}3\omega}\:\:\:\:\:\:...(3)}$$
現在，根據離散時間傅立葉變換的定義，我們有：
$$\mathrm{\mathit{X}\mathrm{\left(\mathit{\omega}\right)}\:\mathrm{=}\:\sum_{n=-\infty }^{\infty}\mathit{x}\mathrm{\left(\mathit{n}\right)}\mathit{e}^{-\mathit{j}\omega n}\:\mathrm{=}\:...\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{-3}\right)}\mathit{e}^{\mathit{j}\mathrm{3}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{-2}\right)}\mathit{e}^{\mathit{j}\mathrm{2}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{-1}\right)}\mathit{e}^{\mathit{j}\omega}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{0}\right)}\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{1}\right)}\mathit{e}^{-\mathit{j}\omega }\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{2}\right)}\mathit{e}^{-\mathit{j}2\omega }\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{3}\right)}\mathit{e}^{-\mathit{j}3\omega }\:\mathrm{+}\:\mathit{x}\mathrm{\left(\mathrm{4}\right)}\mathit{e}^{-\mathit{j}4\omega }\:\:\:\:\:\:...(4)}$$
比較方程 (3) 和 (4)，我們得到：
$$\mathrm{\mathit{x}\mathrm{\left(\mathrm{0}\right)}\:\mathrm{=}\:4;\mathit{x}\mathrm{\left(\mathrm{1}\right)}\:\mathrm{=}\:1;\mathit{x}\mathrm{\left(\mathrm{2}\right)}\:\mathrm{=}\:2;\mathit{x}\mathrm{\left(\mathrm{3}\right)}\:\mathrm{=}\:0;\mathit{x}\mathrm{\left(\mathrm{4}\right)}\:\mathrm{=}\:4}$$
$$\mathrm{\therefore \mathit{x}\mathrm{\left(\mathit{n}\right)}\:\mathrm{=}\:\mathrm{\left\{4,1,2,0,4 \right\}}}$$
12K+ 次瀏覽
