111 高普考普通考試 電信工程 通信系統概要 考古題詳解
第 一 題25 分
一正弦波信號 ,其中 代表時間,單位為秒,以下皆同。每小題 5 分,共 25 分。
(一) 請問此一正弦波頻率為何?
(二) 請在時域中(時間 為橫軸,訊號 值為縱軸),從 開始,畫出此一正弦波一週期。請標出 的起始值、結束值以及相對應的 值。
(三) 經傅立葉轉換後,得到 。請問 等於多少時,?
(四) 若 ,且 經傅立葉轉換後,得到 。請問 等於多少時,?
(五) 若 ,且 經傅立葉轉換後,得到 。請問 等於多少時,?
登入後即可作答並保存紀錄。
核心觀念
正弦波 中, 是角頻率,單位為弧度/秒;一般頻率 的單位為赫茲,兩者關係為
以下採用以赫茲為頻率變數的傅立葉轉換定義。對持續存在的正弦波,頻域以狄拉克脈衝表示,非零頻率位置就是脈衝所在的頻率:
解題方法
(一)求正弦波頻率
由 可知角頻率為 弧度/秒,因此
(二)畫出從 開始的一週期
一週期為
在一週期的起點、四分之一週期、半週期、四分之三週期及終點,訊號值依序為 。圖形如下:
x(t)
1 ┤ ●
│ ╱ ╲
0 ┼●──╱─────╲──●────────●──╲─────╱──●
│ ╲ ╱
−1 ┤ ●
└────────────────────────────────── t
0 T/4 T/2 3T/4 T
其中各標示點為
| 時間 | |||||
|---|---|---|---|---|---|
(三)求 的頻率
的頻率為 Hz。其傅立葉轉換為
第 二 題15 分
要從一訊號 中( 代表時間,單位為秒,以下皆同),藉由將 通過一濾波器 後,以獲得 。
若分別使用下列不同種類之濾波器,請在頻域中(頻率 為橫軸, 的值為縱軸,其中 為 經傅立葉轉換之函數),在坐標軸右半平面()畫出此一濾波器之 ,並標示出其截止頻率。每小題 5 分,共 15 分。
(一) 理想高通濾波器。
(二) 理想帶通濾波器。
(三) 理想帶拒濾波器。
登入後即可作答並保存紀錄。
核心觀念
題目要用濾波器保留 中的高頻成分,得到 。正弦訊號 的頻率為 ,因此兩個成分的頻率分別是
若濾波器在欲保留的頻率處增益為 ,在欲去除的頻率處增益為 ,輸出便是 。以下皆採單位通帶增益的理想濾波器,頻率軸使用題目指定的 (Hz)。
解題方法
先在頻率軸上標出低頻成分 Hz 與高頻成分 Hz,再依各種濾波器的通帶、阻帶安排截止頻率。由於題目只有兩個離散頻率成分,只要截止頻率落在能分開兩者的位置,就能達成所需的輸出。
各小題
(一) 理想高通濾波器
高通濾波器保留截止頻率以上的成分。令截止頻率 介於兩個訊號頻率之間:
如此 落在阻帶, 落在通帶。
H(f)
1 ┌──────────────
│
0 ────────────────┘──────────────── f
fc
f1 f2
其中 ; 可取兩者間任一值,例如 Hz 以上且小於 Hz。
(二) 理想帶通濾波器
帶通濾波器保留兩個截止頻率之間的成分。令下截止頻率 與上截止頻率 滿足
第 三 題20 分
有 10 個使用者彼此間要透過網路線傳接送資料。每小題 5 分,共 20 分。
(一) 若兩兩使用者之間都要有專有的網路線,請問共需幾條網路線?
(二) 若每個使用者都可以幫其他使用者轉傳資料,且知道其他使用者所在位置,但每個使用者最多可連接兩條網路線,請問至少需要幾條網路線?
(三) 承 (二),請畫出這 10 個使用者的網路架構圖。
(四) 承 (三),從一個使用者傳資料到另一個使用者,都是經過最少網路線之路徑。若兩兩使用者之間要傳送的資料筆數皆相同,則平均每筆資料要經過幾條網路線?
登入後即可作答並保存紀錄。
核心觀念
把 10 個使用者視為圖中的頂點,把每條網路線視為連接兩個頂點的邊。
- 每兩位使用者都有專線,形成完全圖,邊數為 。
- 所有人都能互相傳送資料,網路必須連通。連通 10 個頂點至少需要 9 條邊;再加上每位使用者最多連接兩條線,最少線數時的架構是路徑。
- 路徑上的兩點距離,是兩點之間最少要經過的網路線數。
解題方法
(一)每兩位使用者之間都有專線
每條線對應一組不同的使用者配對,因此網路線總數為:
共需 45 條網路線。
(二)每位使用者最多連接兩條線
要讓任意兩位使用者都能透過其他使用者轉傳,網路必須連通。連通 個頂點至少需要 條邊,所以 10 位使用者至少需要:
條網路線。9 條線可排成一條路徑,且每位使用者連接的線數都不超過兩條,因此符合條件。
(三)網路架構圖
第 四 題20 分
對一訊號 ( 代表時間,單位為秒,以下皆同),在時間
做取樣,得到的取樣值為 。每小題 5 分,共 20 分。
(一) 、、、 及 的值分別為何?
(二) 可否從 還原 ?為什麼?
(三) 若取樣時間改為
可否從所得到的取樣值還原 ?為什麼?
(四) 若取樣時間改為
可否從所得到的取樣值還原 ?為什麼?
登入後即可作答並保存紀錄。
核心觀念
- 訊號基本參數: 正弦訊號 中:
- 角頻率 。
- 訊號頻率 。
- 訊號週期 。
- 訊號最高頻率成分 。
- 奈奎斯特取樣定理(Nyquist-Shannon Sampling Theorem): 對於一帶限(band-limited)連續訊號,若其最高頻率為 ,則取樣頻率 必須滿足嚴格大於兩倍最高頻率的條件: 此處 稱為奈奎斯特速率(Nyquist Rate)。
- 當 時,頻譜在週期延拓後不發生混疊(Aliasing),可透過截止頻率 (滿足 )之理想低通濾波器(Ideal Low-Pass Filter, LPF)完全還原原始連續訊號。
- 當 (臨界取樣)時,若訊號在頻帶邊界剛好為純弦波,且取樣點恰落於弦波的零交越點(Zero Crossings),則取樣值全為零,無法保留振幅與相位資訊,導致無法重建。
- 均勻取樣與時間平移: 若取樣時間具有固定時間延遲 ,即 ,只要取樣間隔 所對應的取樣頻率 滿足 ,該時間延遲僅代表頻域上的線性相位旋轉,不改變訊號頻寬與取樣率,仍可藉由平移後的 sinc 內插公式(Whittaker-Shannon Interpolation Formula)精確重構訊號:
解題方法
(一) 計算取樣值
取樣時間公式為 ,代入訊號方程式 :
依序代入 :
- 當 :
- 當 :
- 當 :
- 當 :
- 當 :
(二) 判斷能否從 還原 及原因
-
取樣頻率計算: 取樣週期為相鄰兩次取樣時間差: 取樣頻率為:
-
奈奎斯特準則檢驗: 訊號最高頻率 。 奈奎斯特速率為: 比較取樣頻率與奈奎斯特速率:
-
結論與還原方式: 取樣頻率為最高頻率的 4 倍(即兩倍奈奎斯特速率,屬於過取樣),取樣後的頻譜無任何混疊現象。將離散取樣值通過一截止頻率介於 至 的理想低通濾波器,或利用 sinc 內插公式,即可完全且唯一地還原原始連續訊號 。
(三) 取樣時間改為 時之還原判斷
- 取樣週期與取樣率: 相鄰取樣時間間隔依然為: 因此取樣頻率仍維持: 滿足奈奎斯特取樣定理的頻率要求。
第 五 題20 分
令 是經過取樣後的訊號值,; 是 經過量化的訊號值; 為量化誤差絕對值,且 與 的關係如下:
也就是說,在 與 之間的四個量化間隔是相等的。每小題 5 分,共 20 分。
(一) 請問 的值最大為何?
(二) 若 的值在 與 之間是等機率密度,則 的期望值 為何?
(三) 承 (二),若 值在 與 之間的分布是等機率密度 ,在 與 之間的分布也是等機率密度 ,且 ,請問 的期望值 為何?
(四) 承 (三),若要降低 ,請問該如何調整 與 的關係?
登入後即可作答並保存紀錄。
核心觀念
- 均勻量化器(Uniform Quantizer)特性:
- 訊號動態範圍為 ,總區間長度為 。
- 分為 4 個量化間隔,量化步階(Step Size)為:
- 各區間的量化輸出值(重建位準) 恰為該區間的中點(Midpoint)。對於任意輸入 落在區間 內,量化誤差定義為 ,誤差範圍為 ,其絕對值誤差 。
- 機率密度函數(PDF)的歸一化條件:
- 連續隨機變數的機率密度函數在整個定義域上的積分必等於 1:
- 量化誤差絕對值之期望值(Mean Absolute Error, MAE):
- 期望值定義為:
- 可利用全期望值定律(Law of Total Expectation)分段計算各區間的條件期望值後再加權求和。
- 非均勻量化(Non-uniform Quantization)與 Lloyd-Max 準則:
- 當訊號的機率密度分布不均勻時,均勻量化的平均誤差不是最佳解。
- 若欲降低整體平均量化誤差,應在高機率密度區域分配較小的量化步階(密集的量化位準),在低機率密度區域分配較大的量化步階(稀疏的量化位準)。
解題方法
(一) 求解 的最大值
由題意可知,各量化區間與其量化值 為:
- 區間 1:,
- 區間 2:,
- 區間 3:,
- 區間 4:,
在任一量化區間 中,區間寬度 ,且 位於區間正中央: 因此,訊號值 距離量化值 的最大偏差發生在區間的邊界端點:
(二) 在 為等機率密度時,求 的期望值
當 在 均勻分布時,其機率密度函數為:
由於 4 個量化區間長度相等、分佈均勻且對稱,可先計算單一區間內的誤差期望值。 以區間 為例,令 ,則 :
因為所有區間的條件期望值皆相同,故全域期望值 為:
亦可直接以全區間積分驗證:
(三) 在 為 、在 為 且 時,求 的期望值
- 確定歸一化條件: 根據全機率為 1: