113 年 國立中央大學通訊工程學系碩士班《通訊系統》
第 1 題18 分
- (18%) At the transmitter, during , a data bit determines the transmitted signal or where and . The received signal is where is the AWGN with double-sided PSD .
(a) (4%) Find the average energy per bit .
(b) (5%) Devise the coherent maximum-likelihood receiver. Also find the optimal threshold value.
(c) (5%) For (b), find the error probability in terms of the function and .
(d) (4%) For (b), if the threshold value is zero, find the error probability in terms of the function and .
登入後即可作答並保存紀錄。
核心觀念
本題考查 AWGN 通道下的二元信號偵測,重點包括:
- 信號能量與平均每位元能量 。
- AWGN 下的相干最大概似(coherent maximum-likelihood, ML)接收器。
- 相關器或匹配濾波器的等效充分統計量。
- 高斯隨機變數尾端機率與 函數。
假設兩個位元等機率傳送,且在 內載波包含整數個週期,因此
令
解題方法:建立相關器統計量
兩個可能的傳送信號為
由於兩個信號皆為同一個基底函數 的不同振幅,可使用相關器:
代入 :
- 若傳送 ,
- 若傳送 ,
其中
為高斯隨機變數,平均值為零,變異數為
因此
(a) 平均能量 per bit
兩個信號的能量分別為
以及
由於兩個位元等機率,
所以
利用 ,也可寫成
(b) 相干最大概似接收器與最佳門檻
最大概似判決
在 AWGN 通道中,且兩個信號等機率時,最大概似判決等價於選擇距離接收信號較近的信號:
展開並消去共同項,可得
因為
所以判決只需要計算相關器輸出 :
最佳門檻位於兩個條件平均值的中點:
因此接收器為
由 ,門檻亦可表示為
等效匹配濾波器形式
若使用單位能量基底函數
則統計量為
此時兩個條件平均值為
最佳門檻為
這與前述未正規化相關器完全等價。
(c) 最佳門檻下的錯誤機率
在 傳送時,錯誤事件為 :
由於 的平均值為 ,標準差為
第 2 題16 分
- (16%) Consider the transmitted signal , , where and are orthogonal over the interval . Five input data bits determine the values of and by and where is a constant. The received signal is where is the AWGN with double-sided PSD . Assume that the coherent maximum-likelihood detector is used.
(a) (4%) Find the average energy per symbol .
(b) (6%) What is the symbol error probability in terms of the function and ?
(c) (6%) What is the approximate bit error probability in terms of the function and ?
登入後即可作答並保存紀錄。
核心觀念
本題考查二維正交訊號的訊號空間表示、平均符號能量、最大概似偵測,以及由多階振幅調變所造成的符號錯誤率與位元錯誤率。
由於兩個載波正交,且採用標準正交載波能量
因此兩個振幅分量的能量可以分開計算。令
後續可將答案表示得更簡潔。
解題方法
令
則
因此, 有 8 個等間隔振幅值:
而 有 4 個等間隔振幅值:
整個訊號相當於由一個 8-PAM 與一個 4-PAM 組成的二維正交訊號,共有
個符號。
在訊號空間中,兩個座標分別為
投影後的 AWGN 在每一維的變異數為 ,因此最大概似偵測等同於在各維度選擇最近的振幅電平。
(a) 平均能量每符號
訊號能量為
由於兩個載波正交,交叉項為零:
所以平均符號能量為
對 而言:
對 而言:
因此
故
(b) 符號錯誤機率
單一維度的錯誤機率
相鄰振幅電平相差 ,映射到訊號空間後的距離為
每個判決門檻距離相鄰訊號為
由於投影雜訊標準差為 ,定義
又由 ,
維度的錯誤率
是 8-PAM。兩個外側電平各只有一個錯誤方向,其餘六個內部電平各有兩個錯誤方向,因此
維度的錯誤率
是 4-PAM,因此
兩個正交維度的判決彼此獨立,符號正確的條件是兩維皆正確:
第 3 題10 分
- (10%) Consider the discrete memoryless channel with three inputs and three outputs . The channel transition probabilities are
for where is a constant and "mod" is the modulo operation.
(a) (4%) Find the channel capacity .
(b) (3%) Determine the value of to maximize . What is the maximum value of ?
(c) (3%) Determine the value of to minimize . What is the minimum value of ?
登入後即可作答並保存紀錄。
核心觀念
本題考查離散無記憶通道的通道容量:
其中
此通道的三列轉移機率只是彼此循環平移:
各輸入對應的輸出機率分布相同,只是排列順序不同,因此這是對稱通道。對稱通道的容量由等機率輸入達成。
解題方法
令輸入等機率分布為
在此情況下,每個輸出也等機率:
因此
對任一輸入 ,其輸出分布皆為 的排列,所以
定義二元熵函數
則
所以等機率輸入時的互資訊為
由於輸出 alphabet 只有三個符號,
而每一列的條件熵都相同,因此對任意輸入分布皆有
等機率輸入可以達到此上限,故通道容量為
亦即
(a) 通道容量
其中
(b) 使 最大的
因為
所以要使 最大,就要使二元熵 最小。
二元熵在 或 時為零:
第 4 題6 分
- (6%) At the transmitter, three signaling intervals transmit one data bit . During , the transmitted signal is if or if . The received signal is where is the AWGN with double-sided PSD . What is the bit error probability of the coherent optimal receiver in terms of the function? Please explain your reason.
登入後即可作答並保存紀錄。
這題考驗的是二元調變系統的錯誤機率計算,特別是當訊號在多個時間間隔內傳送時的考慮。
核心觀念:二元調變、AWGN 雜訊、相干最佳接收機 (Coherent Optimal Receiver)、錯誤機率、Matched Filter。
解題步驟:
此系統傳送一個位元 (0 或 1)。
如果 ,傳送的訊號為 ,持續時間為 。
如果 ,傳送的訊號為 ,持續時間為 。
接收到的訊號為 ,其中 是功率譜密度為 的 AWGN。
相干最佳接收機 (Coherent Optimal Receiver) 在 AWGN 雜訊下,通常是最大概似接收機 (ML Receiver),它會計算接收訊號 與兩種可能的傳送訊號 和 () 的相似度,並選擇相似度較高的那個。
這相當於計算 與 的相關值,並與一個門檻值比較。
令 在區間 內。
令 在區間 內。
接收機計算決策變數 :
如果傳送 ():
, 其中 是訊號 的能量, 是雜訊項。
。
假設 ,則 。
所以 。
如果傳送 ():
。
雜訊項 。
是高斯隨機變數,其均值 。
其方差為
。
決策規則:
ML 接收機選擇傳送的訊號,使得接收訊號與該訊號的相關值最大。
或者,比較 與一個門檻值 。
如果 ,判斷傳送的是 (位元 1)。
如果 ,判斷傳送的是 (位元 0)。
最佳門檻值 使得錯誤機率最小。在均勻輸入機率假設下,,最佳門檻值是兩種情況下 的期望值的中間值。
所以,最佳門檻值 。
錯誤機率 :
假設傳送 ():
錯誤發生在 時,即 ,也就是 。
第 5 題25 分
In a DSP quadrature modulator system as shown below, the DAC outputs are
and the lowpass filter (LPF) has a frequency response
Hint (Sampling Theorem):
where , , and denotes the Fourier Transform.
🖼️【此處有附圖,請對照原卷】
(a) (7%) Plot in the range when
and .
(b) (6%) Find the frequency response specification, i.e., , of the LPF with minimum and maximum such that for the signal given in (a).
(c) (6%) Find the formula of in terms of . Hint:
(d) (6%) Find the formula of in terms of the message signal when is an FM signal with an instantaneous frequency deviation .
登入後即可作答並保存紀錄。
核心觀念
本題考查取樣脈衝列的頻譜複本、低通濾波器重建、正交調變的頻域搬移,以及 FM 訊號的相位與瞬時頻率關係。
解題方法
原卷圖中的方塊圖是兩路 DAC 輸出經低通濾波後,分別乘上 與 ,再相加形成 ;圖上標示 、。第 (a)、(b) 題另給定 。解題時先用取樣定理找出頻譜複本,再依複本間隔設定重建濾波器;第 (c)、(d) 題則直接使用傅立葉變換的調變性質與 FM 相位關係。
(a) 繪出
取樣定理給出
原頻譜限於 ,而 ,因此各複本不重疊。對不重疊頻帶,頻譜平方大小為各複本平方大小的總和:
令 ,在題目指定的 範圍內,各段頻帶如下。表內數值是 :
| 頻帶 | | 形狀 |
|---|---:|---|
| | | 從 線性上升至 |
| | | 從 線性上升至 |
| | | 從 線性上升至 |
| | | 從 線性上升至 |
| | | 從 線性上升至 |
其餘頻率範圍皆為零。各完整複本的支撐區間以 為間隔;題目繪圖範圍在最外側只截取到 ,所以最外兩段各只顯示一部分。
(b) 求 LPF 規格
取樣頻譜在基頻帶等於 。因此要重建 ,通帶增益須為
欲保留的基頻頻帶到 為止,故最小通帶邊緣為 。第一個頻譜複本從 開始,濾波器須在此之前進入零增益,故最大停止帶邊緣為
因此規格為
依圖上 ,並配合 ,可得 ,因此 、
第 6 題25 分
In a DSP quadrature demodulator system as shown below, the LPF has a frequency response
Hint:
🖼️【此處有附圖,請對照原卷】
(a) Find the formula of in terms of when
and has a lowpass bandwidth less than . (6%)
(b) Find the formula of and when
and . (Hint: Find first.) (7%)
(c) Find the formula of and when
and . (Hint: Find first.) (6%)
(d) Find the formula of
in terms of when
(6%)
登入後即可作答並保存紀錄。
核心觀念
本題考查複數包絡、正交解調、理想低通濾波,以及傅立葉轉換的頻移與共軛性質。由實通帶訊號
可寫成正、負頻率兩部分:
解調時乘上複數振盪器,再經 LPF 保留所需的低頻項。
解題方法
依原圖,解調器上支路乘上 ,下支路乘上 ,合併後等效乘上 。LPF 通帶增益為 ,通帶範圍是 ;圖中 、,ADC 以 取樣。
令頻率偏移
(a) 求
將通帶訊號乘上解調振盪器:
第一項的頻譜由 平移 。因為 的低通頻寬小於 ,平移後仍落在 LPF 的通帶 內。第二項位於遠離通帶的高頻,會被濾除。通帶增益 抵銷第一項的係數 ,因此
(b) 求 與
先由通帶訊號辨認複數包絡:
所以
套用 (a) 的結果:
取實部、虛部,再以 取樣。由圖中 ,且 、,得到