108 調查局特考三等 電子科學組 通信與系統 考古題詳解
第 一 題20 分
假設一訊號 ,
(一) 求此訊號 之自相關函數(autocorrelation function)。(10 分)
(二) 求此訊號 之平均功率。(10 分)
登入後即可作答並保存紀錄。
核心觀念
- 確定性週期訊號之時間自相關函數(Time Autocorrelation Function): 對於實數週期性功率訊號 (週期為 ),其自相關函數定義為訊號自身延遲 後的時間平均乘積:
- 正弦波訊號之自相關特性: 振幅為 、角頻率為 的正弦訊號 ,其自相關函數恆為餘弦函數,且與初始相位 無關:
- 平均功率(Average Power)與自相關函數之關係: 訊號的正規化平均功率(Normalized Average Power,跨 負載)等於自相關函數在零時滯()的值:
解題方法
(一) 求訊號 之自相關函數
-
化簡訊號: 觀察原式,兩項具備相同的角頻率 與相同相位,直接進行同類項合併: 此訊號為週期訊號,角頻率 ,基本週期 。
-
代入自相關函數定義推導: 依據週期訊號的時間自相關函數定義: 將 與 代入:
-
利用積化和差公式計算積分: 利用三角恆等式 : 代回積分式:
第 二 題20 分
若一個 AM 調變訊號 ,
決定 之調變因子(modulation index)為何?(20 分)
登入後即可作答並保存紀錄。
核心觀念
本題評量重點為標準振幅調變(Standard AM / AM-DSB-TC)在單音(Single-tone)調變下的數學模型與頻譜特性,以及調變因子(Modulation Index)的定義與計算。
-
標準單音 AM 訊號時域數學式: 設載波頻率為 、振幅為 ;訊息訊號為單音頻率 。標準 AM 訊號定義為: 其中 為調變因子(Modulation Index),且 時不發生過調變(Over-modulation)。
-
積化和差頻譜分解: 利用三角函數積化和差公式 ,展開可得三個頻率成分:
解題方法
將題目給定之調變訊號 與標準單音 AM 訊號展開式進行係數與頻率對照。
題目給定:
步驟一:判別各項頻率與載波、訊息頻率
由中心頻率及對稱邊帶結構可判斷:
- 載波頻率
- 下邊波頻率
第 三 題20 分
考慮一 16 相位偏移調變(16-ary PSK)系統,其符元錯誤率(symbol error probability)為 。
(一) 假設此系統採用格雷碼(Gray Code)將符元(symbol)轉換為位元(bit),求此系統之位元錯誤率(bit error probability)?(10 分)
(二) 承上小題,將 16 相位偏移調變系統替換為 16 正交頻率偏移調變(16-ary orthogonal FSK)系統,求此系統之位元錯誤率?(10 分)
登入後即可作答並保存紀錄。
核心觀念
本題旨在評量數位通信系統中,**符元錯誤率(Symbol Error Probability, 或 )與位元錯誤率(Bit Error Probability, 或 BER)**之間的轉換關係。
-
格雷碼(Gray Code)映射下的 -PSK 系統: 在 相位偏移調變(-ary PSK)中,星座圖上的信號點均勻分佈於圓周上。當訊噪比(SNR)足夠高(即錯誤率很低,如本題 )時,絕大多數的判決錯誤皆發生於將傳送符元誤判為其相鄰的兩個信號點之一。若採用格雷碼映射,相鄰符元之間僅有 個位元相異,因此每一次符元錯誤平均僅造成 個位元錯誤。 每個符元攜帶的位元數為 ,其位元錯誤率近似關係式為:
-
元正交信號系統(-ary Orthogonal FSK): 在正交頻率偏移調變系統中,所有 個信號在幾何空間中彼此互相正交、兩兩之間的歐氏距離均相等。因此,當發生符元錯誤時,接收端等機率地誤判為其餘 個錯誤符元中的任一個。 在所有 個錯誤符元中,位元錯誤的平均數為 。因此,正交信號之符元錯誤率與位元錯誤率具有精確的理論換算關係(且與是否採用格雷碼無關):
解題方法
已知條件:
- 符元數
- 每個符元所包含之位元數
- 系統符元錯誤率
(一) 16-PSK 系統採用格雷碼之位元錯誤率
-
原理推導: 16-PSK 星座點以角度 等間距排列。在低錯誤率條件下(),符元錯誤主要由鄰近信號點(Nearest Neighbors)造成。格雷碼確保了相鄰信號點僅有 位元之差,故每次符元錯誤平均對應 個錯誤位元。
-
計算步驟: 將 代入:
(二) 16-ary 正交 FSK 系統之位元錯誤率
第 四 題20 分
假設同調偵測(coherently detected)二相位偏移調變(BPSK)系統之位元錯誤率(bit error probability)為
(一) 求同調差分(differentially)相位偏移調變系統之位元錯誤率?(10 分)
(二) 求同調四相位偏移調變(QPSK)系統之符元錯誤率(symbol error probability)?(10 分)
登入後即可作答並保存紀錄。
核心觀念
- 同調差分二相位偏移調變(DE-BPSK, Differentially Encoded BPSK with Coherent Detection):
- 差分編碼目的:在同調解調中,載波還原電路常存在 的相位模糊(Phase Ambiguity)。為了解決此問題,傳送端先將原始資料進行差分編碼,接收端完成同調偵測後再進行差分譯碼。
- 錯誤傳播效應:接收端解碼是透過比對「相鄰兩個符元的判決結果」來還原原始位元,因此單一符元的通道判決錯誤會牽連相鄰兩個解碼位元,造成錯誤率約為傳統 BPSK 的兩倍。
- 同調四相位偏移調變(QPSK, Quadrature Phase Shift Keying):
- 正交分解特性:QPSK 信號可完全拆解為兩路在空間上彼此正交的載波——同相分量(In-phase, 支路)與正交分量(Quadrature, 支路)。
- 獨立統計特性:在加成性高斯白雜訊(AWGN)通道下, 支路與 支路的雜訊樣本互為統計獨立。因此,一個 QPSK 符元能正確接收的充要條件是「 支路與 支路皆正確判決」。
解題方法
(一) 同調差分二相位偏移調變之位元錯誤率
-
信號編碼與譯碼關係: 設原始輸入位元序列為 ,差分編碼後的發送符元序列為 ,編碼規則為: 其中 代表模二加法(XOR)。 接收端進行同調偵測,得到各符元的硬決策(Hard-decision)結果 。接著進行差分譯碼以還原位元:
-
通道判決錯誤機率: 由於系統採用同調偵測,單一符元 的判決錯誤機率即為題目給定的同調 BPSK 錯誤率: 符元正確判決的機率為 。
-
差分譯碼錯誤機率推導: 譯碼位元 發生錯誤(即 ),代表 。此狀況發生的充要條件為:相鄰兩符元中恰好只有一個發生判決錯誤。
- 若 判決正確,而 判決錯誤,機率為 。
- 若 判決錯誤,而 判決正確,機率為 。
- 若相鄰兩符元同時發生錯誤,兩次反轉互消(),差分譯碼反而能得到正確的 。
因此,同調差分 BPSK 的位元錯誤率 為: 將 代入:
- 高訊噪比近似: 在高訊噪比(High SNR)條件下,,因此 ,可近似為:
(二) 同調四相位偏移調變之符元錯誤率
-
能量關係設定: 設 QPSK 的符元能量為 。每個 QPSK 符元包含 2 個位元(),故符元能量與位元能量之關係為: QPSK 信號正交分解為 軸與 軸,兩正交軸上的分量能量各分配一半:
-
單軸判決錯誤率: 軸與 軸各自等效於一個傳送能量為 的獨立 BPSK 系統。
第 五 題20 分
假設一通道有兩個輸入 、三個輸出 ,其中假設 為擦失(erasure),其代表沒有相對應的輸出。若通道矩陣為
求通道容量(channel capacity)?(20 分)
登入後即可作答並保存紀錄。
核心觀念
本題考查資訊理論(Information Theory)中離散無記憶通道(Discrete Memoryless Channel, DMC)之通道容量(Channel Capacity)推導。此題通道為經典的二元擦失通道(Binary Erasure Channel, BEC)。
所涉及之核心定義與公式如下:
- 轉移機率矩陣(Channel Transition Matrix): 矩陣元素定義為條件機率 ,其中輸入集合 、輸出集合 :
- 互資訊(Mutual Information, ):
其中 為夏農熵(Entropy), 為條件熵(Conditional Entropy)。 3. 通道容量(Channel Capacity, ): 通道容量定義為對所有可能的輸入機率分佈 ,互資訊的最大值:
解題方法
本題切入點採用 展開法。
步驟一:設定輸入先驗機率分佈
令輸入符號 的機率質量函數(PMF)為:
輸入熵為二元熵函數(Binary Entropy Function):
步驟二:計算條件熵
給定輸入 時,輸出 的分佈為 :
給定輸入 時,輸出 的分佈為 :
其中 為參數 的二元熵。因此條件熵為:
步驟三:求輸出邊際機率與輸出熵
利用全機率公式計算輸出符號的邊際機率分佈: