跳到主要內容

[系統理論] 連續時間 週期訊號的 Fourier Transform Representation

延續前篇
[系統理論] 連續時間 非週期訊號的 Fourier Transform Representation,我們知道 非週期訊號$x(t)$ 若滿足 Dirchlet conditions 則 Fourier Transform 存在,且我們可寫成
\[\left\{ \begin{array}{l}
X\left( {j\omega } \right) = \int_{ - \infty }^\infty  {x\left( t \right){e^{ - j\omega t}}dt} \ \ \ \  (1) \\
x\left( t \right) = \frac{1}{{2\pi }}\int_{ - \infty }^\infty  {X\left( {j\omega } \right){e^{j\omega t}}d\omega} \ \ \ \ (2)
\end{array} \right.\]上式中 $(1)$ 稱為 $x(t)$ 的 Fourier Transform,$(2)$ 稱為 Inverse Fourier Transform。

事實上,對於週期訊號而言,除了 Fourier Series 之外, 我們亦可對 週期訊號 求解 Fourier Transform 。 那麼該怎麼做呢?

想法: 透過 Impulse function 幫助我們對 Fourier Transform 進行"取樣"

首先我們先做個觀察如下:
考慮一個訊號 $x(t)$ 其 Fourier Transform $X(j \omega)$ 為落在 $\omega = \omega_0$ 且面積為 $2 \pi$ 的單位脈衝函數如下
\[
X(j \omega) = 2 \pi \delta(\omega - \omega_0)
\]現在利用 Inverse Fourier Transform 我們可得回 $x(t)$
\[\begin{array}{l}
x\left( t \right) = \frac{1}{{2\pi }}\int_{ - \infty }^\infty  {X\left( {j\omega } \right){e^{j\omega t}}d\omega} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \frac{1}{{2\pi }}\int_{ - \infty }^\infty  {2\pi \delta (\omega  - {\omega _0}){e^{j\omega t}}d\omega}  = {e^{j{\omega _0}t}}
\end{array}
\]上述的結果暗示了我們可以得到 $x(t) = e^{j k \omega_0t}$,此 complex exponential 訊號確實為週期訊號。 現在我們回憶 Fourier Series  Representation,週期訊號 $x(t)$ 可以透過 complex exponential 做線性組合。故我們試圖拓展上述想法,目標是如果可以找出一個 Fourier Transform $X(j \omega)$ 使得 $x(t)$ 具有 Complex exponential 做線性組合的形式 (亦即具有 Fourier Series 的形式),我們便大功告成

現在我們拓展上述想法,由於前述 我們利用脈衝函數當作 Fourier Transform 確實可以得回 complex exponential 訊號,故我們繼續沿用此脈衝函數,且更進一步拓展為一組脈衝函數的線性組合看看會有甚麼發現。

故考慮 $x(t)$ 的 Fourier Transform, $X(j \omega)$ 為 一組脈衝函數的線性組合
\[X\left( {j\omega } \right) = \sum\limits_{k =  - \infty }^\infty  {2\pi {a_k}\delta \left( {\omega  - k{\omega _0}} \right)} \]則透過 Inverse Fourier Transform 我們可得
\[\begin{array}{l}
x\left( t \right) = \frac{1}{{2\pi }}\int_{ - \infty }^\infty  {X\left( {j\omega } \right){e^{j\omega t}}d\omega} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \frac{1}{{2\pi }}\int_{ - \infty }^\infty  {\sum\limits_{k =  - \infty }^\infty  {2\pi {a_k}\delta \left( {\omega  - k{\omega _0}} \right)} {e^{j\omega t}}d\omega} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \sum\limits_{k =  - \infty }^\infty  {{a_k}} \int_{ - \infty }^\infty  {\delta \left( {\omega  - k{\omega _0}} \right){e^{j\omega t}}d\omega} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \sum\limits_{k =  - \infty }^\infty  {{a_k}} {e^{jk{\omega _0}t}}
\end{array}\]上式即為 Fourier Series。

小結:
若 週期函數 $x(t)$ 存在 Fourier Series
\[
x(t) = \sum\limits_{k =  - \infty }^\infty  {{a_k}} {e^{jk{\omega _0}t}}
\] 則其對應的 Fourier Transform: $X(j \omega)$ 為 一組脈衝函數的線性組合
\[X\left( {j\omega } \right) = \sum\limits_{k =  - \infty }^\infty  {2\pi {a_k}\delta \left( {\omega  - k{\omega _0}} \right)} \]
一般而言,對於週期函數我們可預先求解 Fourier coefficient, $a_k$ ,若需要計算其對應的 Fourier Transform,則直接使用上式


我們現在看一些例子:
Example 1
考慮週期方波訊號如下圖


試求其Fourier Transform $X(j \omega)$。
Solution
首先注意到此方波訊號為週期方波,且滿足 Dirchlet conditions,故存在 Fourier Series。因此我們先求解 Fourier Series Coefficient:
\[\begin{array}{l}
{a_k} = \frac{1}{T}\int_T^{} {x\left( t \right){e^{ - jk{\omega _0}t}}dt} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \frac{1}{T}\int_{ - T/2}^{T/2} {x\left( t \right){e^{ - jk{\omega _0}t}}dt}  = \frac{1}{T}\int_{ - {T_1}}^{{T_1}} {{e^{ - jk{\omega _0}t}}dt} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \frac{2}{{k{\omega _0}T}}\frac{{{e^{jk{\omega _0}{T_1}}} - {e^{ - jk{\omega _0}{T_1}}}}}{{2j}} = \frac{2}{{k{\omega _0}T}}\sin k{\omega _0}{T_1}
\end{array}\]且 由 $T = 2 \pi/ \omega_0$ 帶入上式,
\[{a_k} = \frac{1}{{k\pi }}\sin \left( {k{\omega _0}{T_1}} \right), \; k \neq 0 \ \ \ \ (*)
\]且若 $k=0$,可計算得到 $a_0$
\[{a_0} = \frac{1}{T}\int_T^{} {x\left( t \right)dt}  = \frac{1}{T}\int_{ - {T_1}}^{{T_1}} {1dt}  = \frac{{2{T_1}}}{T} \ \ \ \ (**)
\]有了Fourier Series Coefficients 之後,我們便可計算其對應的 Fourier Transform。現在回憶對於週期訊號的 Fourier Transform 為 面積為 $2 \pi$ 且頻率等分的脈衝函數的線性組合,亦即
\[
X(j \omega) = 2 \pi \sum_{k = - \infty}^{\infty}a_k \delta( \omega - k \omega_0)
\]現在代入我們剛剛算出的 Fourier Series Coefficient,我們可得
\[\begin{array}{l}
X(j\omega ) = 2\pi \sum\limits_{k =  - \infty }^\infty  {{a_k}} \delta (\omega  - k{\omega _0})\\
\begin{array}{*{20}{c}}
{}&{}&{}&{}
\end{array} = 2\pi \sum\limits_{k =  - \infty }^\infty  {\frac{1}{{k\pi }}\sin \left( {k{\omega _0}{T_1}} \right)} \delta (\omega  - k{\omega _0})\\
\begin{array}{*{20}{c}}
{}&{}&{}&{}
\end{array} = 2\sum\limits_{k =  - \infty }^\infty  {\frac{1}{k}\sin \left( {k{\omega _0}{T_1}} \right)} \delta (\omega  - k{\omega _0}) \ \ \ \ (\star)
\end{array}\]上式即為 週期方波的 Fourier Transform。 $\square$

Comments
延續上例,現在我們來看看 Fourier Transform 與 Fourier Series 的差別,令 $T = 4 T_1$,我們用  $(\star)$ 繪製 Fourier Transform 的圖形
圖1. Fourier transform plot for periodic square wave


接著透過 $(*)$ 與 $(**)$ 我們可繪製 Fourier Series Coefficients 的圖形
圖2. Fourier series plot for periodic square wave

其中Fourier Series Coefficient 可由我們先前推出的式子計算而得:
 $a_0 = 1/2,$ $a_1 = a_{-1}=1/\pi$, $a_3 = a_{-3}=-1/3\pi$, $a_5 = a_{-5} = 1/5\pi$
注意到 圖2 的橫坐標 $k$ 表示 第  $k$ 個 fundamental frequency, $k \omega_0$。

現在比較兩圖,兩圖可發現 Fourier Transform 對週期方波 不過是透過 脈衝函數 對原本的 "sinc 包烙線" 做取樣 (sampling) 的動作。

圖1 與 圖2 之間差別只有下面兩點:
  1. Fourier transform 圖形採用脈衝函數 (impulse function, $\delta(\cdot)$) 而 Fourier Series 採用條狀圖 (bar graph)。
  2. Fourier transform 為 Fourier Series 放大 $2\pi$ 倍
Example 2 (Impulse Train)
考慮下列 脈衝週期訊號
\[x\left( t \right) = \sum\limits_{k =  - \infty }^\infty  {\delta \left( {t - kT} \right)} \]試求 Fourier Series coefficients 與 Fourier transform。
Solution
由於 脈衝週期訊號 $x(t)$ 週期為 $T$,且滿足 Dirchlet condtions,故我們有 Fourier series coefficient:
\[\begin{array}{l}
{a_k} = \frac{1}{T}\int_T^{} {x\left( t \right){e^{ - jk{\omega _0}t}}dt}  = \frac{1}{T}\int_{ - T/2}^{T/2} {\delta \left( t \right){e^{ - jk{\omega _0}t}}dt} \\
\begin{array}{*{20}{c}}
{}&{}
\end{array} = \frac{1}{T}\int_{ - T/2}^{T/2} {\delta \left( t \right){e^{ - jk{\omega _0}t}}dt}  = \frac{1}{T}\underbrace {\int_{ - \infty }^\infty  {\delta \left( t \right){e^{ - jk{\omega _0}t}}dt} }_{ = {e^{ - jk{\omega _0}0}} = 1} = \frac{1}{T}
\end{array}\]接著計算此週期脈衝訊號的 Fourier transform,由前面討論可知週期訊號 $x(t)$ 的 Fourier transform 為
\[X(j\omega ) = \sum\limits_{k =  - \infty }^\infty  2 \pi {a_k}\delta (\omega  - k{\omega _0}) = \frac{{2\pi }}{T}\sum\limits_{k =  - \infty }^\infty  {\delta (\omega  - k\frac{{2\pi }}{T})} \]

Example 3 (Cosine Function)
考慮 $x(t) := \cos(\omega_0 t)$,試求 Fourier transform。

Solution
由於 $x(t)$ 為週期訊號,我們可知其 Fourier transform 可表為 脈衝函數的線性組合
\[
X(j \omega) = 2 \pi \sum_{k = -\infty}^{\infty} a_k \delta(\omega - k \omega_0) \ \ \ \ (*)
\] 其中 $a_k$ 為 Fourier series coefficient,由於 $\cos(\omega_0 t)$ 可寫為 complex exponential 如下
\[\cos \left( {{\omega _0}t} \right) = \frac{{{e^{j{\omega _0}t}} + {e^{ - j{\omega _0}t}}}}{2}\] (亦即只有 $k = \pm 1$ 的 Fourier coefficient) 故可知 $a_1 = a_{-1} =  1/2$。現在將此結果帶回 $(*)$ 我們得到
\[\begin{array}{l}
X(j\omega ) = 2\pi \frac{1}{2}\delta (\omega  - {\omega _0}) + 2\pi \frac{1}{2}\delta (\omega  ++ {\omega _0})\\
\begin{array}{*{20}{c}}
{}&{}&{}
\end{array} = \pi \delta (\omega  - {\omega _0}) + \pi \delta (\omega   +{\omega _0}) \ \ \ \ \square
\end{array}\]

Example 4 (Scaled Cosine Function)
現在考慮 $x(t) := \cos(\omega_0 t) /a, \; a>0$ 試求其對應的 Fourier transform。

Solution
由 Example 3,我們已知 $\cos(\omega_0 t)$ 的 Fourier transform 為
\[
\pi \delta (\omega  - {\omega _0}) + \pi \delta (\omega  - {\omega _0})
\] 故 $x(t) = \cos(\omega_0 t) /a $ 的 Fourier transform 由 linearity 可知
\[
X(j \omega) = \frac{1}{a} \left [\pi \delta (\omega  - {\omega _0}) + \pi \delta (\omega  - {\omega _0})\right] \ \ \ \ \square
\]
Comments:
若我們要求以頻率 $f$ 表示 $(\omega = 2 \pi f)$,則 Example 4 中的結果 變為
\[\begin{array}{l}
X(f) = \frac{1}{a}\left[ {\pi \delta (2\pi f - 2\pi {f_0}) + \pi \delta (2\pi f - 2\pi {f_0})} \right]\;\\
\begin{array}{*{20}{c}}
{}&{}&{}&{}
\end{array} = \frac{1}{a}\left[ {\pi \delta (2\pi \left( {f - {f_0}} \right)) + \pi \delta (2\pi \left( {f - {f_0}} \right))} \right]\;
\end{array}\]利用脈衝函數的 scaling 性質 :
\[
\delta(a t) = \frac{1}{|a|} \delta(t)
\]改寫前式
\[\begin{array}{l}
X(f) = \frac{1}{a}\left[ {\pi \delta (2\pi \left( {f - {f_0}} \right)) + \pi \delta (2\pi \left( {f - {f_0}} \right))} \right]\;\\
\begin{array}{*{20}{c}}
{}&{}&{}&{}
\end{array} = \frac{1}{a}\left[ {\pi \frac{1}{{2\pi }}\delta \left( {f - {f_0}} \right) + \pi \frac{1}{{2\pi }}\delta \left( {f - {f_0}} \right)} \right]\;\\
\begin{array}{*{20}{c}}
{}&{}&{}&{}
\end{array} = \frac{1}{{2a}}\left[ {\delta \left( {f - {f_0}} \right) + \delta \left( {f - {f_0}} \right)} \right]\;
\end{array}\]

ref: A.V. Oppenheim, A. S. Willsky, S. H. Nawab, Signals and Systems

留言

這個網誌中的熱門文章

[數學分析] 什麼是若且唯若 "if and only if"

數學上的 if and only if  ( 此文不討論邏輯學中的 if and only if,只討論數學上的 if and only if。) 中文翻譯叫做  若且唯若 (or 當且僅當) , 記得當初剛接觸這個詞彙的時候,我是完全不明白到底是甚麼意思,查了翻譯也是愛莫能助,畢竟有翻跟沒翻一樣,都是有看沒有懂。 在數學上如果看到 if and only if  這類的句子,其實是表示一種 雙條件句 ,通常可以直接將其視為" 定義(Definition)" 待之,今天要分享的是這樣的一個句子如何用比較直觀的方法去看他 假設我們現在有 兩個邏輯陳述句 A 與  B. 注意到,在此我們不必考慮這兩個陳述句到底是什麼,想表達什麼,或者到底是否為真(true),這些都不重要。只要知道是兩個陳述即可。 現在,考慮新的陳述:  "A if and only if B" 好了,現在主角登場,我們可以怎麼看待這個句子呢? 事實上我們可以很直覺的把這句子拆成兩部分看待,也就是 "( A if B ) and ( A only if B )" 那麼先針對第一個部分  A if B  來看, 其實這句就是說  if B then A, 更直白一點就是 "if B is true, then A is also true".  在數學上等價可以寫為 "B implies A" .  或者更常用一個箭頭符號來表示 "B $\Rightarrow$  A"  現在針對第二個部分  A only if B 此句意指  "If B is not true, then A is also not true". 所以如果已知 A is true,  那麼按照上句不難推得 B is also true 也就是說  A only if B  等價為 "If A is true then B is also true". 同樣,也可以寫作   "A implies B"   或者用箭頭表示  "A   $\Rightarrow$     B".

[數學分析] 淺談各種基本範數 (Norm)

這次要介紹的是數學上一個重要的概念: Norm: 一般翻譯成 範數 (在英語中 norm 有規範的意思,比如我們說normalization就是把某種東西/物品/事件 做 正規化,也就是加上規範使其正常化),不過個人認為其實翻譯成 範數 也是看不懂的...這邊建議把 Norm 想成長度就好 (事實上norm是長度的抽象推廣), 也許讀者會認為好端端的長度不用,為何又要發明一個 norm 來自討苦吃?? 既抽象又艱澀。 事實上想法是這樣的: 比如說現在想要比較兩個數字 $3$ , $5$ 之間的大小,則我們可以馬上知道 $ 3 < 5 $;同樣的,如果再考慮小數與無理數如 $1.8753$ 與 $\pi$,我們仍然可以比較大小 $1.8753 < \pi = 3.1415...$ 故可以發現我們有辦法對 "純量" 做明確的比大小,WHY? 因為前述例子中 $3$, $5$, $1.8753$ or $\pi$ 其各自的大小有辦法被 "measure "! 但是如果是現在考慮的是一組數字 我們如何去measure 其大小呢?? 比如說 \[x:=[1, -2, 0.1, 0 ]^T \]上式的大小該是多少? 是 $1$? $-2$? $0.1$??? 再者如果更過分一點,我們考慮一個矩陣 \[A = \left[ {\begin{array}{*{20}{c}} 1&2\\ 3&4 \end{array}} \right] \],想要知道這個矩陣的大小又該怎麼辦?? 是 $1$ ? $2$ 還是 $4$ ?..其實現階段我們說不清楚。 也正是如此,可以發現我們確實需要新的 "長度" 的定義來幫助我們如何去 measure 矩陣/向量/甚至是函數的大小。 故此,我們首先定義甚麼是Norm,(也就是把 "長度" or "大小" 的本質抽離出來) ================== Definition: Norm 考慮 $V$ 為一個向量空間(Vector space),則我們說  Norm 為一個函數 $||\cdot|| : V \rightarrow \mathbb{R}$ 且滿足下列性質