電子工程 92 年數位信號處理考古題
民國 92 年（2003）電子工程「數位信號處理」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
請推導出6 點之decimation-in-time 快速傅立葉轉換 (fast Fourier transform；簡稱
FFT) 演算法，並畫出對應的信號流程圖 (signal flow graph)；請以矩陣型式 (matrix
form) 表示此演算法。（25 分）
假設x[n]為一很長之資料序列 (data sequence)，且令x[n]通過一有限脈衝響應濾波
器 (finite impulse response filter)，其中濾波器之脈衝響應長度為50。 （25 分）
請說明如何利用128 點之FFT 及overlap-add 技巧計算此濾波器之輸出結果。
請說明如何利用128 點之FFT 及overlap-save 技巧計算此濾波器之輸出結果。
假設一個穩定、線性非時變離散系統具有下列轉換函數 (transfer function)：（25 分）
2
1
1
75
.0
1
5.0
1
)
(
−
−
−
−
−
−
=
z
z
z
z
H
當此系統的輸入信號為x[n]=(0.5)nu[n]時，對應的輸出信號y[n]為何？
(※ u[n]為unit step sequence)
當此系統的輸入信號為
n
n
x
)
5.0
(
]
[
=
時，對應的輸出信號y[n]為何？
當此系統的輸入信號為x[n]=(0.5)n 時，對應的輸出信號y[n]為何？
已知一類比Butterworth 低通濾波器的轉換函數為
2
2
2
2
)
(
b
b
b
a
s
s
s
H
ω
ω
ω
+
+
=
請利用impulse invariance 方法求出對應的數位濾波器轉換函數，其中取樣週期為T。
（10 分）
已知一系統的轉換函數為
1
1
1
1
*
)
(
−
−
−
−
=
az
a
z
z
H
，其中a* 是a 之共軛複數且
1
<
a
；
請證明此系統為一all-pass 系統。
已知一causal、線性非時變離散系統具有下列轉換函數：
)
64
.0
1(
)
4
1
)(
5.0
1(
)
(
2
2
1
2
−
−
−
−
+
−
=
z
z
z
z
H
請將H2(z) 表示成一minimum-phase 系統Hmin (z) 及all-pass 系統 Hap(z) 的乘積，
亦即H2(z)=Hmin(z)Hap(z)；請分別求出Hmin(z) 及Hap(z)。（15 分）
電子工程 92 年其他科目
半導體工程國文工程數學法學知識與英文計算機概論電子學電磁學電路學公民與英文基本電學大意電子學大意原住民族行政及法規計算機概要電子儀表概要電子學概要憲法與英文積體電路技術通訊系統電子元件電子計算機原理電磁學與電磁波電路分析高等電子電路學法學知識基礎能力測驗基本電學中華民國憲法與英文積體電路技術研究策略規劃與問題解決高等電子電路學研究原住民族行政及法規大意與英文半導體元件半導體製程固態物理專利法規積體電路製程技術原住民族行政及法規大意半導體元件物理法學知識(包括中華民 國憲法、法學緒論))國 文(作文、公文與測驗)綜合知識測驗(中華民國憲法概要、原住民族行政概及法規概要)綜合知識測驗(中華民國憲法概要、原住民族行政及法規概要)綜合知識測驗(中華民國憲法、原住民族行政及法規)中華民國憲法世界地理大意公民與本國史地大意中華民國憲法概要本國歷史與地理概要物理數位系統設計專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)民用航空法無線電助導航設備航空通信設備電子計算機大意電路學大意專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)中外地理中外地理大意公路法數位通信計算機結構高等電子學高等電磁學電信工程電子計算機原理及應用電子電路