數字訊號處理/變換

本頁面列出了一些來自本書的變換，解釋了它們的用途，並列出了一些常用函式的變換對。

連續時間傅立葉變換 (CTFT)

[CTFT]

${\mathcal {F}}(\omega )=\int f(t)e^{j\omega t}dt$

CTFT 表格

	時域	頻域
	$x(t)={\mathcal {F}}^{-1}\left\{X(\omega )\right\}$	$X(\omega )={\mathcal {F}}\left\{x(t)\right\}$
1	$X(j\omega )=\int _{-\infty }^{\infty }x(t)e^{-j\omega t}dt$	$x(t)={\frac {1}{2\pi }}\int _{-\infty }^{\infty }X(\omega )e^{j\omega t}d\omega$
2	$1\,$	$2\pi \delta (\omega )\,$
3	$-0.5+u(t)\,$	${\frac {1}{j\omega }}\,$
4	$\delta (t)\,$	$1\,$
5	$\delta (t-c)\,$	$e^{-j\omega c}\,$
6	$u(t)\,$	$\pi \delta (\omega )+{\frac {1}{j\omega }}\,$
7	$e^{-bt}u(t)\,(b>0)$	${\frac {1}{j\omega +b}}\,$
8	$\cos \omega _{0}t\,$
9	$\cos(\omega _{0}t+\theta )\,$	$\pi \left[e^{-j\theta }\delta (\omega +\omega _{0})+e^{j\theta }\delta (\omega -\omega _{0})\right]\,$
10	$\sin \omega _{0}t\,$	$j\pi \left[\delta (\omega +\omega _{0})-\delta (\omega -\omega _{0})\right]\,$
11	$\sin(\omega _{0}t+\theta )\,$	$j\pi \left[e^{-j\theta }\delta (\omega +\omega _{0})-e^{j\theta }\delta (\omega -\omega _{0})\right]\,$
12	${\mbox{rect}}\left({\frac {t}{\tau }}\right)\,$	$\tau {\mbox{sinc}}\left({\frac {\tau \omega }{2\pi }}\right)\,$
13	$\tau {\mbox{sinc}}\left({\frac {\tau t}{2\pi }}\right)\,$	$2\pi {\mbox{rect}}\left({\frac {\omega }{\tau }}\right)\,$
14	$\left(1-{\frac {2|t|}{\tau }}\right){\mbox{rect}}\left({\frac {t}{\tau }}\right)\,$	${\frac {\tau }{2}}{\mbox{sinc}}^{2}\left({\frac {\tau \omega }{4\pi }}\right)\,$
15	${\frac {\tau }{2}}{\mbox{sinc}}^{2}\left({\frac {\tau t}{4\pi }}\right)\,$	$2\pi \left(1-{\frac {2|\omega |}{\tau }}\right){\mbox{rect}}\left({\frac {\omega }{\tau }}\right)\,$
16	$e^{-a|t|},\Re \{a\}>0\,$	${\frac {2a}{a^{2}+\omega ^{2}}}\,$
註釋	${\mbox{sinc}}(x)=\sin(\pi x)/(\pi x)$ ${\mbox{rect}}\left({\frac {t}{\tau }}\right)$ 是寬度為 $\tau$ 的矩形脈衝函式。 $u(t)$ 是海維賽德階躍函式 $\delta (t)$ 是狄拉克δ函式

離散時間傅立葉變換 (DTFT)

DTFT 表格

時域 $x[n]\,$ 其中 $n\in \mathbb {Z}$	頻域 $X(e^{j\omega })$ 其中 $\omega \in \mathbb {R}$	備註
${\frac {1}{2\pi }}\int _{-\pi }^{\pi }{X\left(e^{j\omega }\right)}e^{j\omega n}d\omega$	$\sum _{n=-\infty }^{\infty }{x[n]e^{-j\omega n}}$	定義
$x[n]={\begin{cases}1,&|n|\leq M\\0,&{\text{otherwise}}\end{cases}}$	${\frac {\sin \left(\omega \left({\frac {2M+1}{2}}\right)\right)}{\sin \left({\frac {\omega }{2}}\right)}}$
$\alpha ^{n}u\left[n\right]$	${\frac {1}{1-\alpha e^{-j\omega }}}$
$\delta [n]$	$1\!$	這裡 $\delta [n]$ 表示 delta 函式 當 $n=0$ 時為 1，否則為 0。
$u[n]={\begin{cases}0&{\text{for }}n<0\\1&{\text{for }}n\geq 0\end{cases}}$	${\frac {1}{1-e^{-j\omega }}}+\pi \sum _{p=-\infty }^{\infty }{\delta \left(\omega -2\pi p\right)}$
${\frac {1}{\pi n}}\sin \left(Wn\right),\;\;\;\;0<W\leq \pi$	$X(e^{j\omega })={\begin{cases}1,&|\omega |\leq W\\0,&W<|\omega |\leq \pi \end{cases}}$	$X(e^{j\omega })$ 是 2π 週期的
$(n+1)\alpha ^{n}u\left[n\right]$	${\frac {1}{(1-\alpha e^{-j\omega })^{2}}}$

DTFT 性質

性質	時域 $x[n]\!$	頻域 $X(\omega )\!$	備註
線性	$ax[n]+by[n]\!$	$aX(e^{i\omega })+bY(e^{i\omega })\!$
時移	$x[n-k]\!$	$X(e^{i\omega })e^{-i\omega k}\!$	整數 k
頻移	$x[n]e^{ian}\!$	$X(e^{i(\omega -a)})\!$	實數 a
時間反轉	$x[-n]\!$	$X(e^{-i\omega })\!$
時間共軛	$x[n]^{*}\!$	$X(e^{-i\omega })^{*}\!$
時間反轉和共軛	$x[-n]^{*}\!$	$X(e^{i\omega })^{*}\!$
頻率導數	${\frac {n}{i}}x[n]\!$	${\frac {dX(e^{i\omega })}{d\omega }}\!$
頻率積分	${\frac {i}{n}}x[n]\!$	$\int _{-\pi }^{\omega }X(e^{i\vartheta })d\vartheta \!$
時間卷積	$x[n]*y[n]\!$	$X(e^{i\omega })\cdot Y(e^{i\omega })\!$
時間相乘	$x[n]\cdot y[n]\!$	${\frac {1}{2\pi }}X(e^{i\omega })*Y(e^{i\omega })\!$
相關	$\rho _{xy}[n]=x[-n]^{*}*y[n]\!$	$R_{xy}(\omega )=X(e^{i\omega })^{*}\cdot Y(e^{i\omega })\!$

其中

• $*\!$ 是兩個訊號之間的卷積。
• $x[n]^{*}\!$ 是函式 x[n] 的複共軛。
• $\rho _{xy}[n]\!$ 表示 x[n] 和 y[n] 之間的相關性。

離散傅立葉變換 (DFT)

DFT 表格

時域 x[n]	頻域 X[k]	註釋
$x_{n}\equiv {\frac {1}{N}}\sum _{k=0}^{N-1}X_{k}\cdot e^{i2\pi kn/N}$	$X_{k}\equiv \sum _{n=0}^{N-1}x_{n}\cdot e^{-i2\pi kn/N}$	DFT 定義
$x_{n}\cdot e^{i2\pi kn/N}\,$	$X_{n-k}\,$	移位定理
$x_{n-k}\,$	$X_{k}\cdot e^{-i2\pi kn/N}$
$x_{n}\in \mathbf {R}$	$X_{k}=X_{N-k}^{*}\,$	實數 DFT
$a^{n}\,$	${\frac {1-a^{N}}{1-a\cdot e^{-i2\pi k/N}}}$
${N-1 \choose n}\,$	$\left(1+e^{-i2\pi k/N}\right)^{N-1}\,$

Z 變換

Z 變換表格

這裡

• $u[n]=1$ 對於 $n>=0$，$u[n]=0$ 對於 $n<0$
• $\delta [n]=1$ 對於 $n=0$，$\delta [n]=0$ 否則

	訊號，$x[n]$	Z 變換，$X(z)$	ROC
1	$\delta [n]\,$	$1\,$	${\mbox{all }}z\,$
2	$\delta [n-n_{0}]\,$	$z^{-n_{0}}\,$	$z\neq 0\,$
3	$u[n]\,$	${\frac {1}{1-z^{-1}}}$	$|z|>1\,$
4	$-u[-n-1]\,$	${\frac {1}{1-z^{-1}}}$	$|z|<1\,$
5	$nu[n]\,$	${\frac {z^{-1}}{(1-z^{-1})^{2}}}$	$|z|>1\,$
6	$-nu[-n-1]\,$	${\frac {z^{-1}}{(1-z^{-1})^{2}}}$	$|z|<1\,$
7	$n^{2}u[n]\,$	${\frac {z^{-1}(1+z^{-1})}{(1-z^{-1})^{3}}}$	$|z|>1\,$
8	$-n^{2}u[-n-1]\,$	${\frac {z^{-1}(1+z^{-1})}{(1-z^{-1})^{3}}}$	$|z|<1\,$
9	$n^{3}u[n]\,$	${\frac {z^{-1}(1+4z^{-1}+z^{-2})}{(1-z^{-1})^{4}}}$	$|z|>1\,$
10	$-n^{3}u[-n-1]\,$	${\frac {z^{-1}(1+4z^{-1}+z^{-2})}{(1-z^{-1})^{4}}}$	$|z|<1\,$
11	$a^{n}u[n]\,$	${\frac {1}{1-az^{-1}}}$	$|z|>|a|\,$
12	$-a^{n}u[-n-1]\,$	${\frac {1}{1-az^{-1}}}$	$|z|<|a|\,$
13	$na^{n}u[n]\,$	${\frac {az^{-1}}{(1-az^{-1})^{2}}}$	$|z|>|a|\,$
14	$-na^{n}u[-n-1]\,$	${\frac {az^{-1}}{(1-az^{-1})^{2}}}$	$|z|<|a|\,$
15	$n^{2}a^{n}u[n]\,$	${\frac {az^{-1}(1+az^{-1})}{(1-az^{-1})^{3}}}$	$|z|>|a|\,$
16	$-n^{2}a^{n}u[-n-1]\,$	${\frac {az^{-1}(1+az^{-1})}{(1-az^{-1})^{3}}}$	$|z|<|a|\,$
17	$\cos(\omega _{0}n)u[n]\,$	${\frac {1-z^{-1}\cos(\omega _{0})}{1-2z^{-1}\cos(\omega _{0})+z^{-2}}}$	$|z|>1\,$
18	$\sin(\omega _{0}n)u[n]\,$	${\frac {z^{-1}\sin(\omega _{0})}{1-2z^{-1}\cos(\omega _{0})+z^{-2}}}$	$|z|>1\,$
19	$a^{n}\cos(\omega _{0}n)u[n]\,$	${\frac {1-az^{-1}\cos(\omega _{0})}{1-2az^{-1}\cos(\omega _{0})+a^{2}z^{-2}}}$	$|z|>|a|\,$
20	$a^{n}\sin(\omega _{0}n)u[n]\,$	${\frac {az^{-1}\sin(\omega _{0})}{1-2az^{-1}\cos(\omega _{0})+a^{2}z^{-2}}}$	$|z|>|a|\,$

雙線性變換

參見 [1]