112 國安局特考三等 電子組(選試英文) 通訊系統 考古題詳解
第 一 題20 分
(一)假設 ,其中 為單位階梯函數(Unit Step Function)。請求 的傅立葉轉換(Fourier Transform)。(10 分)
(二)如下圖所示, 為一包含無窮長且均勻間隔的脈衝函數(或稱為 Delta 函數),其週期為 。請求 的傅立葉轉換並畫圖。(10 分)
🖼️【此處有附圖,請對照原卷】
登入後即可作答並保存紀錄。
核心觀念
本題考查兩個傅立葉轉換性質:
- 因果衰減指數訊號的傅立葉轉換。
- 正弦波調變的頻移性質,以及週期性脈衝列的傅立葉轉換。
採用頻率 的傅立葉轉換定義:
一、(一) 的傅立葉轉換
解題方法
已知
其中因為訊號必須收斂,須有 。
先求 的傅立葉轉換:
因此
利用正弦函數的指數表示式:
因此
根據調變的頻移性質:
所以
代入 ,得到
亦可整理為
解題技巧與陷阱
- 乘上 ,頻譜向右移 ,即 。
- 乘上 ,頻譜向左移 ,即 。
- 正弦波前面的係數是 ,不是 。
- 由於原訊號為實數訊號,最後的頻譜應滿足共軛對稱性:
一、(二)週期性脈衝列 的傅立葉轉換
核心觀念
依照題圖,脈衝出現在
因此週期性脈衝列可表示為
其週期為 ,基本頻率為
第 二 題20 分
相位調變(Phase Modulation, PM)是一種連續波類比調變(Analog Modulation),以載波(Carrier Wave)的瞬時相位(Instantaneous Phase)變化來表示資訊(Message)的一種調變方式。
(一)假設 為欲傳送的資訊, 以及 分別為載波震幅以及載波頻率,假設 為調變器的相位靈敏度,請寫出 經過相位調變後的訊號 ,並證明相位調變的傳送功率具有恆定性。(6 分)
(二)假設 ,而 與 分別為 以及 經相位調變後的訊號。請問 是否等於 ?為什麼?(6 分)
(三)請設計一相位調變的解調器(De-modulator),使其能從 還原回 。請簡述所設計的相位調變解調器的原理,並繪製其方塊圖。(8 分)
登入後即可作答並保存紀錄。
核心觀念
相位調變(PM)使載波的瞬時相位依照訊息 改變。若載波角頻率為 ,相位靈敏度為 (單位為弧度/訊息單位),則 PM 訊號可寫成
載波振幅 固定,訊息只改變相位,因此理想 PM 的瞬時振幅與傳送功率不隨訊息改變。
(一)PM 訊號與傳送功率
PM 的瞬時相位為
故訊號為
以 負載計算,瞬時功率為
對載波週期取平均,餘弦項的平均值為零,因此平均傳送功率為
若負載為 ,則 。結果不含 或 ,所以在固定載波振幅下,理想 PM 的平均傳送功率恆定。
(二)訊息相加時,PM 訊號是否相加
由 ,直接代入 PM 定義:
而分別調變所得訊號為
因此一般而言,
PM 對訊息的關係是相位相加後再取餘弦,並非訊號振幅的線性相加。令 、,則 ,但 ,已可看出兩者不相等。
(三)PM 解調器設計
PM 訊號的相位偏移為 。解調器可先由相位鑑別器取得瞬時相位,再扣除載波相位 ,最後除以 ,還原訊息:
第 三 題20 分
一個 階(-ary)數位通訊系統的最佳接收器設計與該通訊系統所使用的調變(Modulation)方法與傳輸通道(Channel)有關。為了簡單起見,我們假設傳輸通道為加成性高斯白雜訊(Additive White Gaussian Noise, AWGN)通道。假設 AWGN 雜訊的變異數(Variance)為 。
(一)下圖為一 階 PAM 系統的調變訊號星座圖(Signal Constellation)。(每小題 10 分,共 20 分)
🖼️【此處有附圖,請對照原卷】
針對接收機所接收的訊號值的大小,根據星座圖,請設計一最佳之估計閾值(Detection Threshold)使該接收機的解調器有最小的平均錯誤機率(Average Probability of Error),並計算此最佳解調器的平均錯誤機率。
(二)下圖為一特殊之 -QAM 星座圖,是一種常用於電信線數據機的國際標準(稱為 V.29):
🖼️【此處有附圖,請對照原卷】
假設電話線傳輸系統有足夠高的信噪比(Signal-to-Noise Ratio, SNR),因此錯誤只發生在星座圖的相鄰點之間。根據 V.29 -QAM 星座圖,請決定並繪製信號解調器之最佳決策邊界(Optimum Decision Boundaries),使接收機的解調器有最小的平均錯誤機率。
登入後即可作答並保存紀錄。
核心觀念
AWGN 通道下,若各個訊號符號具有相同先驗機率,最佳解調器為最大概似(Maximum Likelihood, ML)解調器,也就是:
因此:
- 一維 PAM:最佳決策閾值位於相鄰訊號點的中點。
- 二維 QAM:最佳決策邊界為相鄰星座點連線的垂直平分線,整體形成 Voronoi 分割。
定義高斯尾端函數:
(一)3-PAM 最佳偵測閾值與平均錯誤率
星座點為:
接收訊號為:
1. 最佳偵測閾值
相鄰訊號點的中點為最佳決策閾值,因此:
解調規則為:
2. 各符號錯誤機率
當傳送 時,錯誤事件為:
由於 ,因此:
由對稱性:
當傳送 時,只要 或 即錯誤,因此:
3. 平均錯誤機率
三個符號等機率傳送,因此:
所以:
(二)V.29 特殊 16-QAM 最佳決策邊界
1. 星座點辨識
依照題圖,V.29 星座點可表示為:
以及四個斜向星座點:
總數為:
第 四 題20 分
假設 為 的傅立葉轉換。如圖所示,假設 為一個具有單位通帶增益(Unity Passband Gain)以及截止頻率(Cutoff Frequency) 的理想(Ideal)低通濾波器的脈衝響應(Impulse Response)。
🖼️【此處有附圖,請對照原卷】
利用 ,我們可以設計各式不同之理想的頻率選擇濾波器(Frequency-Selective Filter)。針對以下各系統,假設 為輸入訊號、 為輸出訊號,請決定該系統等效於為何種濾波器?並請繪製其頻率響應圖。(第一、二小題各 6 分,第三小題 8 分)
(一)
🖼️【此處有附圖,請對照原卷】
(二)
🖼️【此處有附圖,請對照原卷】
(三)
🖼️【此處有附圖,請對照原卷】
登入後即可作答並保存紀錄。
核心觀念
已知理想低通濾波器
且頻率響應以 為週期。
本題主要考查三個觀念:
- 離散時間訊號乘上 ,會造成頻譜平移。
- 直接訊號與低通濾波訊號相減,可形成高通濾波器。
- 升頻與降頻系統中的頻譜映射、影像頻譜及降頻造成的比例因子。
(一)前後各乘上
解題方法
因為
若輸入訊號先乘上 ,其頻譜會向右平移 :
通過低通濾波器後:
最後再乘上 ,頻譜再向右平移 :
因此
利用頻譜的 週期性:
故等效頻率響應為
原本位於 附近的低通通帶,被平移至 附近。因此
在 範圍內,其頻率響應如下:
H1
1 ┌───────┐ ┌───────┐
│ │ │ │
0 ───────┘ └─────────────────┘ └──── ω
-π -3π/4 3π/4 π
判斷結果
此系統等效為以 為中心的理想帶通濾波器,也可稱為高頻帶通濾波器,通帶為
(二)原訊號減去低通濾波後的訊號
解題方法
系統輸出為
其中 表示摺積。傅立葉轉換後:
因此
等效頻率響應為
代入理想低通濾波器:
頻率響應如下:
H2
1 ┌───────────────────────────────┐
│ │
0 ───────┘ └──── ω
-π -π/4 π/4 π
判斷結果
此系統等效為截止頻率
且通帶增益為 的理想高通濾波器。
(三)升頻 倍、低通濾波、降頻 倍
解題方法
設升頻後的訊號為 。升頻 倍會在樣本之間插入零,其頻譜為
其中 是升頻後系統的頻率變數。
通過低通濾波器後:
第 五 題20 分
錯誤更正碼(Error Correction Codes, ECC)是用來解決在資料傳輸的過程中,因資料損毀、雜訊等原因造成資料錯誤的問題。Single-Error Correcting(SEC)Codes 是一常用的錯誤更正碼,顧名思義,這種 SEC 編碼方式只能更正一個位元的錯誤。以下是一種 SEC 錯誤更正碼的例子。
如下圖所示,、 以及 為三個彼此之間有交集的集合,為了區別,我們在三個集合的不同交集區域標上 個編號,分別代表 ,每個區域的值可為 或是 。此 SEC 碼的編碼規則如下:如果 是一組碼字(Codeword),則 、、 三個集合中的「1」的個數必須為偶數。此種檢查 、、 集合中的「1」的個數必須為偶數的機制也稱為 Even-parity Check。
🖼️【此處有附圖,請對照原卷】
(一)請驗證 為一碼字。(4 分)
(二)為了方便說明,我們以 記為碼字,而以 記為錯誤向量。對於所給定的碼字 ,在其上隨意加入一個位元的錯誤,例如 (註:因為有 7 個位置,因此共有 7 種可能),那麼 則為所接收的訊息,也就是
請證明針對一組碼字 ,任何一個位元的錯誤都能被偵測並更正回來。(8 分)
(三)若我們將 個 Even-parity Check 方程式以矩陣的形式表示如下:
那麼,如果 是一個碼字,則 。此即為一種 線性區塊碼。請證明此 線性區塊碼的最小漢明距離(Minimum Hamming Distance)最少為 。(8 分)
登入後即可作答並保存紀錄。
核心觀念
本題考查二元線性區塊碼的:
- Even-parity Check:每個檢查集合中的 數量必須為偶數。
- 錯誤症候(syndrome):利用 判斷錯誤位置。
- 漢明距離:線性碼的最小漢明距離,等於所有非零碼字中最小的 的個數。
所有加法皆在 上進行,也就是 。
(一)驗證 為碼字
由圖形及題目中的方程式:
- 集合包含
- 集合包含
- 集合包含
代入
可得:
三個集合中的 數量分別為 ,均為偶數。因此三個 parity check 均成立:
故 為一組碼字。
(二)證明任何一個位元錯誤皆可偵測並更正
解題方法
令傳送碼字為 ,錯誤向量為 ,接收向量為
因為 為碼字,所以
因此:
所以接收向量的 syndrome 完全由錯誤向量決定。
七種單一位元錯誤
設 表示第 個位置為 、其餘位置為 的錯誤向量,則
就是矩陣 的第 欄:
七個 syndrome 具有兩項特性:
- 全部不是零向量,因此可以判斷確實發生錯誤。
- 七個 syndrome 彼此不同,因此可以唯一判斷錯誤發生的位置。
例如題目所給的錯誤為第 位元錯誤:
則
其 syndrome 為