Template:NoteTA
科恩系列分佈 (Cohen's class distribution)於1966年由L. Cohen首次提出,且其使用雙線性轉換亦是此種轉換形式中最通用的一種。在幾種常見的時頻分佈 中,Cohen's class分佈是最強大的轉換之一。隨著近幾年來時頻分析 發展,應用也越來越多元。Cohen's class分佈和短時距傅立葉變換 比較起來有較高的清晰度,但也相對的有交叉項(cross-term)的問題,不過可選擇適當的遮罩函數(mask function)來將交叉項的問題降到最低。
數學定義
C x ( t , f ) = ∫ − ∞ ∞ ∫ − ∞ ∞ A x ( η , τ ) Φ ( η , τ ) exp ( j 2 π ( η t − τ f ) ) d η d τ , ,
其中 A x ( η , τ ) = ∫ − ∞ ∞ x ( t + τ / 2 ) x * ( t − τ / 2 ) e − j 2 π t η d t . 為模糊函數(Ambiguity Function) ,且Φ ( η , τ ) 為一遮罩函數,通常是低通函數用來濾除雜訊。
科恩系列分佈函數
韋格納分布(Wigner Distribution Function)
當Cohen's class分佈中的Φ ( η , τ ) = 1 時,Cohen's class分佈會成韋格納分布(Wigner distribution function)W x ( t , f ) = ∫ − ∞ ∞ x ( t + τ / 2 ) x * ( t − τ / 2 ) e − j 2 π f τ d τ 。
利用韋格納分佈對函數x ( t ) = e x p ( j 0 . 0 1 5 t 4 + j 0 . 0 6 t 3 − j 0 . 3 t 2 + j t ) 作時頻分析的結果可見右圖。
錐狀分布(Cone-Shape Distribution)
當Cohen's class分佈中的ϕ ( t , τ ) = 1 | τ | e x p ( − 2 π α τ 2 ) Π ( t τ ) ,且Φ ( η , τ ) = s i n c ( η τ ) e x p ( ( − 2 π α τ 2 ) 時,
其中ϕ ( t , τ ) = ∫ − ∞ ∞ Φ ( η , τ ) e x p ( j 2 π η t ) d η ,Cohen's class分佈會成錐狀分布。
右圖為不同的α 值下的錐狀分佈時頻分析圖。
喬伊-威廉斯(Choi-Williams)
當Cohen's class分佈中的Φ ( η , τ ) = e x p [ − α ( η τ ) 2 ] 時,Cohen's class分佈會成喬伊-威廉斯分布。
右圖為不同的α 值下的錐狀分佈時頻分析圖。
科恩系列分佈優缺點
優點:
1.可選擇適當的遮罩函數來避免掉交叉項問題 。
2.具有高清晰度。
缺點
1. 需要較高的計算量與時間。
2. 缺乏良好的數學特性。
科恩系列分佈的實現
C x ( t , f ) = ∫ − ∞ ∞ ∫ − ∞ ∞ A x ( η , τ ) Φ ( η , τ ) exp ( j 2 π ( η t − τ f ) ) d η d τ ,
= ∫ − ∞ ∞ ∫ − ∞ ∞ ∫ − ∞ ∞ x ( u + τ 2 ) x * ( u − τ 2 ) Φ ( η , τ ) e − j 2 π u η + j 2 π ( η t − τ f ) d u d τ d η
簡化方法一:不是所有的A x ( η , τ ) 的值都要計算出
對 | η | > B 或 | τ | > C ,若Φ ( η , τ ) = 0 ,則C x ( t , f ) = ∫ − C C ∫ − B B ∫ − ∞ ∞ x ( u + τ 2 ) x * ( u − τ 2 ) Φ ( η , τ ) e − j 2 π u η + j 2 π ( η t − τ f ) d u d τ d η
簡化方法二:注意,η 這個參數和輸入及輸出都無關
C x ( t , f ) = ∫ − C C ∫ − ∞ ∞ x ( u + τ 2 ) x * ( u − τ 2 ) [ ∫ − B B Φ ( η , τ ) e − j 2 π , η ( t − u ) d η ] e − j 2 π τ , f d u d τ
= ∫ − C C ∫ − ∞ ∞ x ( u + τ 2 ) x * ( u − τ 2 ) Φ ( τ , t − u ) e − j 2 π τ , f d u d τ ,其中
Φ ( τ , t − u ) = ∫ − B B Φ ( η , τ ) e − j 2 π , η ( t − u ) d η ,由於Φ ( τ , t − u ) 和輸入無關,可事先算出,因此可簡化成兩個積分式。
簡化方法三:使用摺積方法(convolution)
C x ( t , f ) = ∫ − ∞ ∞ ∫ − ∞ ∞ x ( u + τ 2 ) x * ( u − τ 2 ) ϕ ( t − u , τ ) d u e − j 2 π f τ d τ ,其中
ϕ ( t , τ ) = ∫ − ∞ ∞ Φ ( η , τ ) e x p ( j 2 π η t ) d η 。對| t | > b 或是| τ | > c ,則
C x ( t , f ) = ∫ − c c ∫ t − b t + b x ( u + τ 2 ) x * ( u − τ 2 ) ϕ ( t − u , τ ) d u e − j 2 π f τ d τ ,上式為一摺積式。
模糊函數 (Ambiguity Function)
模糊函數的定義為:
A x ( η , τ ) = ∫ − ∞ ∞ x ( t + τ 2 ) x * ( t − τ 2 ) e − j 2 π t η d t
Modulation 和 Time Shifting 對模糊函數的影響
我們來看一下 x ( t ) 對於模糊函數的影響
(1) 假設 x 1 ( t ) 是一個高斯函數: a e − ( t − b ) 2 / 2 c 2 , 其中 a = 1 , b = 0 , c = 1 2 α
那麼我們可以得到 x 1 ( t ) = e − α π t 2 , 代入模糊函數 A x ( η , τ ) 中:
A x 1 ( η , τ ) = ∫ − ∞ ∞ e − α π ( t + τ 2 ) 2 e − α π ( t − τ 2 ) 2 e − j 2 π t η d t
= ∫ − ∞ ∞ e − α π ( 2 t 2 + τ 2 2 ) e − j 2 π t η d t
(2) 假設 x 2 ( t ) 是一個經過 shifting 和 modulation 的高斯函數:
那麼我們可以得到 x 2 ( t ) = e − α π ( t − t 0 ) 2 + j 2 π f 0 t , 代入模糊函數 A x ( η , τ ) 中:
A x 2 ( η , τ ) = ∫ − ∞ ∞ e − α π ( t + τ 2 − t 0 ) 2 + j 2 π f 0 ( t + τ 2 ) e − α π ( t − τ 2 − t 0 ) 2 − j 2 π f 0 ( t − τ 2 ) e − j 2 π t η d t
= ∫ − ∞ ∞ e − α π ( 2 ( t − t 0 ) 2 + τ / 2 2 ) + j 2 π f 0 τ e − j 2 π t η d t
= ∫ − ∞ ∞ e − α π ( 2 t 2 + τ 2 2 ) e j 2 π f 0 τ e − j 2 π t η e − j 2 π t 0 η d t
我們可以看到 | A x 1 ( τ , η ) | = | A x 2 ( τ , η ) | ,
因此我們可以得出 time shifting t 0 和 modulation f 0 並不會影響 | A x ( τ , η ) |
積分後,A x ( τ , η ) = 1 2 α e − π ( α τ 2 2 + η 2 2 α ) e j 2 π ( f 0 τ − t 0 η )
所以 A x ( τ , η ) 在 τ = 0 , η = 0 的地方會有最大的 | A x ( τ , η ) |
交叉項 Cross-term 問題
上述所列出來的是當 x ( t ) 只有一項而已 (one term only),如果 x ( t ) 有兩項以上的元素構成 (more than two terms), x ( t ) = x 1 ( t ) + x 2 ( t ) + ⋅ ⋅ ⋅ + x n ( t ) ,依然會有交叉項 (cross-term) 的問題存在。
假設 x ( t ) = x 1 ( t ) + x 2 ( t ) , 其中
{ x 1 ( t ) = e − α 1 π ( t − t 1 ) 2 + j 2 π f 1 t x 2 ( t ) = e − α 2 π ( t − t 2 ) 2 + j 2 π f 2 t
將 x ( t ) 代入模糊函數 A x ( η , τ ) = ∫ − ∞ ∞ x ( t + τ 2 ) x * ( t − τ 2 ) e − j 2 π t η d t 中:
A x ( η , τ ) = ∫ − ∞ ∞ x 1 ( t + τ 2 ) x 1 * ( t − τ 2 ) e − j 2 π t η d t ⏟ A x 1 ( τ , η ) + ∫ − ∞ ∞ x 2 ( t + τ 2 ) x 2 * ( t − τ 2 ) e − j 2 π t η d t ⏟ A x 2 ( τ , η )
+ ∫ − ∞ ∞ x 1 ( t + τ 2 ) x 2 * ( t − τ 2 ) e − j 2 π t η d t ⏟ A x 1 x 2 ( τ , η ) + ∫ − ∞ ∞ x 2 ( t + τ 2 ) x 1 * ( t − τ 2 ) e − j 2 π t η d t ⏟ A x 2 x 1 ( τ , η )
其中 { A u t o − t e r m s : A x 1 ( τ , η ) , A x 2 ( τ , η ) C r o s s − t e r m s : A x 1 x 2 ( τ , η ) , A x 2 x 1 ( τ , η )
Auto - terms
A x 1 ( τ , η ) = 1 2 α 1 e − π ( α 1 τ 2 2 + η 2 2 α 1 ) e j 2 π ( f 1 τ − t 1 η )
A x 2 ( τ , η ) = 1 2 α 2 e − π ( α 2 τ 2 2 + η 2 2 α 2 ) e j 2 π ( f 2 τ − t 2 η )
Cross - terms
(1) α 1 ≠ α 2
A x 1 x 2 ( τ , η ) = 1 ( α 1 + α 2 ) e − π ( ( α 1 + α 2 ) ( τ − t 1 + t 2 ) 2 4 + [ ( α 1 − α 2 ) ( τ − t 1 + t 2 ) − j 2 ( η − f 1 + f 2 ) ] 2 4 ( α 1 + α 2 ) ) e j 2 π [ ( f 1 + f 2 2 ) τ − t 1 + t 2 2 η + ( f 1 − f 2 ) ( t 1 + t 2 ) 2 ]
= 1 2 α u e − π ( α u ( τ − t d ) 2 2 + [ α d ( τ − t d ) − j 2 ( η − f d ) ] 2 8 α u ) e j 2 π ( f u τ − t n η + f d t u )
A x 2 x 1 ( τ , η ) = A x 1 x 2 * ( − τ , − η )
{ t u = t 1 + t 2 2 , f u = f 1 + f 2 2 , α u = α 1 + α 2 2 t d = t 1 − t 2 , f d = f 1 − f 2 , α d = α 1 − α 2
(2) α 1 = α 2
A x 1 x 2 ( τ , η ) = 1 2 α u e − π ( α u ( τ − t d ) 2 2 + ( η − f d ) 2 2 α u ) e j 2 π ( f u τ − t n η + f d t u )
A x 2 x 1 ( τ , η ) = A x 1 x 2 * ( − τ , − η )
因此,我們目前得到
A x 1 ( τ , η ) , A x 2 ( τ , η ) (auto-terms) 和
A x 1 x 2 ( τ , η ) , A x 2 x 1 ( τ , η ) (cross-terms) 的公式,我們再仔細的分析 auto-terms 和 cross-terms 分別發生最大值的位置。
Ambiguity Function 分析圖
首先,先看 Auto-terms:
| A x 1 ( τ , η ) | 最大值發生在 τ = 0 , η = 0 的地方
| A x 2 ( τ , η ) | 最大值發生在 τ = 0 , η = 0 的地方
而 Cross-terms:
| A x 1 x 2 ( τ , η ) | 最大值發生在 τ = t d , η = f d 的地方
| A x 2 x 1 ( τ , η ) | 最大值發生在 τ = − t d , η = − f d 的地方
換句話說,如果我們繪製一個 x軸為 τ , y軸為 η 的座標圖,Auto-terms發生在原點 ( 0 , 0 ) 的位置,而 Cross-terms 則是以原點為對稱中心,在第一象限和第三象限的位置,
這也是為什麼可以透過一個低通函數來濾除雜訊,把主成分 Auto-terms 分離出來,避免交叉項的問題。
與 維格納分布 Wigner Distribution Function 的不同
維格納分布是由尤金·維格納於 1932 年提出的新的時頻分析方法,對於非穩態的訊號有不錯的表現。
相較於傅立葉轉換或是短時距傅立葉轉換,維格納分布能有比較好的解析能力。
維格納分布的定義為:
W x ( t , f ) = ∫ − ∞ ∞ x ( t + τ 2 ) x * ( t − τ 2 ) e − j 2 π τ f d τ
如果我們假設 x ( t ) 是一個具有弦波特性的訊號, x ( t ) = e j 2 π f 0 t
那麼將此
x ( t ) 代入維格納分布中,
Wigner Distribution Function 分析圖
W x ( t , f ) = ∫ − ∞ ∞ e j 2 π f 0 ( t + τ 2 ) e − j 2 π f 0 ( t − τ 2 ) e − j 2 π τ f d τ
= ∫ − ∞ ∞ e j 2 π f 0 τ e − j 2 π τ f d τ
= ∫ − ∞ ∞ e − j 2 π τ ( f − f 0 ) d τ
= δ ( f − f 0 )
所以當 x ( t ) = e j 2 π f 0 t 時,W x ( t , f ) 在 f = f 0 的地方會有最大值。
換句話說,當 x ( t ) 有 modulation f 0 或是有 time shifting t 0 的情況發生時,會影響維格納分布 (Wigner Distribution Function) 最大值 | W x ( t , f ) | 的位置
然而,對於科恩系列分布 (Cohen's class distribution)而言,time shifting t 0 和 modulation f 0 並不會影響 | A x ( τ , η ) |
參考
Jian-Jiun Ding, Time frequency analysis and wavelet transform class note, the Department of Electrical Engineering, National Taiwan University (NTU), Taipei, Taiwan, 2007.
Jian-Jiun Ding, Time frequency analysis and wavelet transform class note, the Department of Electrical Engineering, National Taiwan University (NTU), Taipei, Taiwan, 2018.