113 年 國立成功大學電腦與通信工程研究所甲組《通信系統(僅含類比通信、數位通信、訊號與系統)》
第 1 題15 分
- (15%) Consider a linear time-invariant (LTI) system whose unit impulse response is . Answer the
following questions based on the information:
where and are both signals, and represents the convolution. (You can assume that , ,
and are known.)
(a) Find where is a constant. [5 points]
(b) Justify your answer to part (a) based on intuition (直觀) without using any equations. [5 points]
(c) Find where is a constant. [5 points]
登入後即可作答並保存紀錄。
這題考驗對 LTI 系統時域響應的理解,特別是卷積與延遲的性質。
核心觀念:
卷積運算的交換性與延遲性質。
解題過程:
已知 。
(a) 尋找
卷積運算具有交換性,即 。
另外,若 ,則 。
此性質可由卷積的定義和延遲性質推導:
令 ,則 。
。
應用此性質於本題:
我們有 。
令 ,。
則 就是將 延遲 後再與 做卷積。
根據上述性質,結果為 。
【答案】
(b) 直觀解釋 的結果。
核心觀念:
LTI 系統的時移輸入會導致時移輸出。
卷積運算代表系統的響應。
直觀解釋:
卷積 代表系統對輸入 的響應為 。
現在的輸入是 ,這相當於將原來的輸入訊號 整個向右延遲了 個時間單位。
由於系統是線性時不變 (LTI) 的,其響應對輸入的延遲具有相同的延遲特性。
也就是說,如果輸入延遲了 ,那麼輸出的響應也會跟著延遲 。
因此,對於延遲的輸入 ,系統的響應將會是原來響應 的延遲版本,即 。
想像一下,你對一個系統施加一個訊號,它產生一個輸出。如果你把這個訊號往後延遲一點再施加,系統的輸出也應該會跟著往後延遲。
【答案】見上述解釋。
(c) 尋找
核心觀念:
卷積運算的延遲性質。
解題過程:
我們已知 。
我們需要計算 。
這相當於將 延遲 後,再將 延遲 後,兩者做卷積。
方法一:使用延遲性質
我們可以將 看成是 這個訊號作為輸入,而系統的脈衝響應是 。
然而,直接將 作為脈衝響應比較複雜。
更直接的方法是利用卷積的延遲性質。
令 ,。
我們知道 。
我們要計算的是 。
令 。
則 。
我們知道 。
那麼 。
而 (因為卷積是交換的)。
現在考慮 。
我們可以將其看成是 與 的卷積。
令 。
那麼我們要求 。
我們知道 。
則 。
現在,我們將 替換成 。
若 ,則 。
令 ,。
則 。
我們要求的是 。
令 。
則 。
我們知道 。
第 2 題35 分
- (35%) Suppose that a white Gaussian noise (WGN) process n(t) with two-sided power spectral density
(PSD) is passed through an LTI system with unit impulse response where if and elsewhere. Denote the resulting output as . Answer the following questions.
(a) Find the PSD of . [10 points]
(b) Is a strict-sense stationary process? Justify your answer. [10 points]
(c) Are and independent random variables? Explain why. [10 points]
(d) Justify your answer to part (c) based on the properties of WGN. [5 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查白色高斯雜訊通過 LTI 系統後的三項性質:
- LTI 系統輸出 PSD:
-
若輸入為嚴格平穩的高斯程序,通過固定的 LTI 系統後,輸出仍為嚴格平穩程序。
-
對聯合高斯隨機變數而言,「不相關」等價於「獨立」。因此,只要證明 與 的互相關為零,即可判定兩者獨立。
解題方法
系統脈衝響應為
其頻率響應為
利用
可得
因此
其中 時應以極限處理,得到 。
系統輸出亦可寫成移動積分形式:
因此, 等於對最近 2 秒內的白色高斯雜訊進行積分。
(a) 求 的 PSD
輸入雜訊的雙邊 PSD 為
LTI 系統輸出的 PSD 為
代入結果:
【答案】
此頻譜具有 形狀,表示長度為 2 的矩形積分器會抑制高頻雜訊成分。
(b) 是否為嚴格平穩程序?
白色高斯雜訊 是高斯程序,且其統計特性不隨絕對時間改變。經過固定且時不變的 LTI 系統後,輸出為
對任意時間平移 ,
第 3 題10 分
- (10%) Consider the transmission of a binary data sequence {an}, where the an take on values from
the set {-1,+1} with equal probability, using binary antipodal signaling. The overall pulse response is
, where is the transmit filter, is the channel, is the receiver
matched filter, and "*" represents the convolution. The sampled pulse is such that:
The samples at the output of the receiver matched filter are
where the are independent zero-mean Gaussian random variables with variance . A decision on
is made by only using the observation , i.e., no equalization is used.
(a) What are the possible values for the intersymbol interference term and their probabilities? [4
points]
(b) Derive an expression for the probability of a bit error in terms of . [4 points]
(c) Now suppose that a zero-forcing equalizer is used. Would the zero-forcing solution minimize the
peak distortion after equalization? [2 points]
登入後即可作答並保存紀錄。
核心觀念
接收端在 判決時,只使用當下樣本,因此前後符號造成的干擾都視為隨機的符元間干擾(ISI)。二元反極性訊號的判決門檻為 ;給定 ISI 後,錯誤率可由高斯雜訊尾端機率 計算。
解題方法
由非零取樣脈衝係數 ,可將接收樣本寫成
其中 、 獨立且等機率取 或 。
(a) ISI 的可能值與機率
兩個前置符元相加後,ISI 的可能值為:
- 時,,機率為 。
- 兩者一正一負時,,機率為 。
- 時,,機率為 。
因此,
(b) 位元錯誤率
利用對稱性,只需計算傳送 時的錯誤率。此時接收端在 時判錯。給定 ISI 為 ,
由 ,條件錯誤率為
依照 (a) 的 ISI 機率加權平均:
第 4 題15 分
- (15%) A one-dimensional additive noise channel, , has uniform noise distribution
where is the maximum noise magnitude. The input has binary with equally likely input values
. The noise is independent of .
(a) Determine the threshold such that the receiver has minimum error probability. [3 points]
(b) For what value of is BER ? [3 points]
(c) Find the SNR (function of ). [3 points]
(d) Find the minimum SNR that ensures "error-free" transmission. [3 points]
(e) Repeat part (d) if 4-level PAM is used instead. [3 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查:
-
加性雜訊通道 的最佳判決。
-
等先驗機率下,最小錯誤率判決等同於最大概似判決。
-
均勻分布雜訊的錯誤機率。
-
SNR 定義:
其中均勻分布於 的雜訊,其平均值為 、變異數為
(a) 最佳判決門檻
輸入只有兩種可能:
由於兩種輸入等機率,且雜訊分布關於 對稱,因此最佳判決門檻位於兩個訊號的中點:
接收端判決規則為
當 時,兩種判決皆可;由於連續分布下發生 的機率為 ,不影響錯誤率。
(b) 使 BER 的
考慮傳送 的情況:
發生錯誤的條件為 ,因此
由於 均勻分布於 :
- 若 ,則 ,完全不會錯誤;
- 若 ,錯誤區間為 ,長度為 。
所以
整理得
當 時,要求
因此
故
因此完整條件為
其中 時 BER 直接為 。
(c) SNR 作為 的函數
訊號 等機率,因此訊號平均功率為
均勻雜訊的功率為其變異數:
所以
若以分貝表示:
(d) 確保無錯誤傳輸的最小 SNR
要達到錯誤率為 ,雜訊的最大幅度不可超過判決門檻到訊號點的距離。
對二元訊號 而言,判決門檻為 ,因此訊號點到門檻的距離為 。必須滿足
即
第 5 題15 分
- (15%) Suppose the following signal vectors are employed on an AWGN channel with a two-sided noise
power spectral density of watts/Hz.
(a) Find the exact symbol error probability in terms of average modulated symbol energy-to-noise
ratio, using . [5 points]
(b) Suppose a new set of signal vectors is constructed by translating the vectors as follows: ,
. What vector will minimize the average symbol energy in the new signal
constellation ? [5 points]
(c) How would the symbol error probability in part (b) compare with that in part (a)? [5 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- AWGN 通道下的最大概似偵測(Maximum Likelihood Detection)。
- 等概訊號的最小歐氏距離判決。
- 訊號星座的平均能量
- 共同平移不會改變訊號間距離,因此不會改變實際符號錯誤率。
- 將星座平移至幾何中心,可使平均符號能量最小。
AWGN 的每一個座標雜訊皆為高斯隨機變數,變異數為
因為各訊號等概,最佳判決為選擇與接收向量歐氏距離最小的訊號。
解題方法
四個訊號為
所有訊號的第三個座標皆為 ,因此第三維只是一個共同位移,並不提供辨識訊號所需的資訊。真正影響判決的是前兩個座標。
在前兩維中,訊號形成一個邊長為 的正方形:
- 座標為 ;
- 座標為 或 ;
- 判決邊界為 與 。
以 為例,正確判決必須同時滿足
以及
也就是
由於 相互獨立,其他三個訊號的正確判決機率相同。
(a) 精確符號錯誤率
單一座標發生錯誤的機率為
令
每一個座標正確的機率為 ,兩個座標皆正確的機率為
因此精確符號錯誤率為
不過本題的每個訊號位於正方形的角落,從某一訊號出發,錯誤區域包含兩個相鄰方向。以標準雙軸判決表示,錯誤率應寫成兩個獨立座標錯誤事件的聯集:
其中
因為從座標中心到判決邊界的兩側總錯誤機率為兩尾機率。因此
接著計算平均符號能量:
所以
因此
令平均符號能量對雜訊功率譜密度比為
則
這就是以原星座平均符號能量表示的精確符號錯誤率。
(b) 使平均符號能量最小的平移向量
新的訊號為
第 6 題10 分
- (10%) A 64-PAM transmitter sends , where , and where
is sketched here:
🖼️【此處有附圖,請對照原卷】
Suppose the receiver observes the constant signal (for all ). Find the decision made by
the minimum-distance receiver.
登入後即可作答並保存紀錄。
核心觀念
最小距離接收器選擇使平方歐氏距離最小的訊號:
由圖可得
區間外所有候選訊號皆為 ,對各個 增加的距離相同,因此只需計算 。
解題方法
對任一候選振幅 ,
展開並積分:
第 1 題15 分
- (15%) Consider a linear time-invariant (LTI) system whose unit impulse response is . Answer the
following questions based on the information:
where and are both signals, and represents the convolution. (You can assume that , ,
and are known.)
(a) Find where is a constant. [5 points]
(b) Justify your answer to part (a) based on intuition (直觀) without using any equations. [5 points]
(c) Find where is a constant. [5 points]
登入後即可作答並保存紀錄。
這題考驗對 LTI 系統時域響應的理解,特別是卷積與延遲的性質。
核心觀念:
卷積運算的交換性與延遲性質。
解題過程:
已知 。
(a) 尋找
根據 LTI 系統的性質,若輸入訊號 經過系統響應 得到輸出 ,則當輸入訊號延遲 後,即 ,其輸出將會是原輸出訊號的延遲版本,即 。
在此題中,令 ,,則 。
因此,將輸入 延遲 後得到 ,其與 的卷積結果為 。
【答案】
(b) 直觀解釋 的結果。
核心觀念:
LTI 系統對輸入訊號的延遲具有相同的延遲特性。
直觀解釋:
卷積 表示 LTI 系統對輸入訊號 的響應是 。
現在,輸入訊號變成了 ,這相當於將原始輸入訊號 整個向右(時間上)延遲了 個單位。
由於系統是線性且時不變 (LTI) 的,它對輸入訊號的延遲會產生相同時間上的延遲響應。
換句話說,如果輸入訊號延遲了 ,那麼系統的輸出響應也會跟著延遲 。
因此,對延遲的輸入 ,系統的響應就是原始響應 的延遲版本,即 。
想像一下,你對一個系統施加一個訊號,它產生一個輸出。如果你把這個訊號往後延遲一點再施加,系統的輸出也應該會跟著往後延遲。
【答案】見上述解釋。
(c) 尋找
核心觀念:
卷積運算的延遲性質。
解題過程:
我們已知 。
我們要計算 。
這相當於將 延遲 後,再將 延遲 後,兩者做卷積。
根據 LTI 系統的性質,若 ,則 。
證明如下:
令 ,則 。
這個積分的結果是 與 在時間 處的卷積,即 。
抱歉,前面的證明有誤。正確的推導如下:
令 。我們知道 。
現在我們要求 。
令 ,則 。
第 2 題35 分
- (35%) Suppose that a white Gaussian noise (WGN) process n(t) with two-sided power spectral density
(PSD) is passed through an LTI system with unit impulse response where if and elsewhere. Denote the resulting output as . Answer the following questions.
(a) Find the PSD of . [10 points]
(b) Is a strict-sense stationary process? Justify your answer. [10 points]
(c) Are and independent random variables? Explain why. [10 points]
(d) Justify your answer to part (c) based on the properties of WGN. [5 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查白色高斯雜訊通過 LTI 系統後的三項性質:
- LTI 系統輸出 PSD:
-
若輸入為嚴格平穩的高斯程序,通過固定的 LTI 系統後,輸出仍為嚴格平穩程序。
-
對聯合高斯隨機變數而言,「不相關」等價於「獨立」。因此,只要證明 與 的互相關為零,即可判定兩者獨立。
解題方法
系統脈衝響應為
其頻率響應為
利用
可得
因此
其中 時應以極限處理,得到 。
系統輸出亦可寫成移動積分形式:
因此, 等於對最近 2 秒內的白色高斯雜訊進行積分。
(a) 求 的 PSD
輸入雜訊的雙邊 PSD 為
LTI 系統輸出的 PSD 為
代入結果:
【答案】
此頻譜具有 形狀,表示長度為 2 的矩形積分器會抑制高頻雜訊成分。
(b) 是否為嚴格平穩程序?
白色高斯雜訊 是高斯程序,且其統計特性不隨絕對時間改變。經過固定且時不變的 LTI 系統後,輸出為
對任意時間平移 ,
第 3 題10 分
- (10%) Consider the transmission of a binary data sequence {an}, where the an take on values from
the set {-1,+1} with equal probability, using binary antipodal signaling. The overall pulse response is
, where is the transmit filter, is the channel, is the receiver
matched filter, and "*" represents the convolution. The sampled pulse is such that:
The samples at the output of the receiver matched filter are
where the are independent zero-mean Gaussian random variables with variance . A decision on
is made by only using the observation , i.e., no equalization is used.
(a) What are the possible values for the intersymbol interference term and their probabilities? [4
points]
(b) Derive an expression for the probability of a bit error in terms of . [4 points]
(c) Now suppose that a zero-forcing equalizer is used. Would the zero-forcing solution minimize the
peak distortion after equalization? [2 points]
登入後即可作答並保存紀錄。
核心觀念
接收端在 判決時,只使用當下樣本,因此前後符號造成的干擾都視為隨機的符元間干擾(ISI)。二元反極性訊號的判決門檻為 ;給定 ISI 後,錯誤率可由高斯雜訊尾端機率 計算。
解題方法
由非零取樣脈衝係數 ,可將接收樣本寫成
其中 、 獨立且等機率取 或 。
(a) ISI 的可能值與機率
兩個前置符元相加後,ISI 的可能值為:
- 時,,機率為 。
- 兩者一正一負時,,機率為 。
- 時,,機率為 。
因此,
(b) 位元錯誤率
利用對稱性,只需計算傳送 時的錯誤率。此時接收端在 時判錯。給定 ISI 為 ,
由 ,條件錯誤率為
依照 (a) 的 ISI 機率加權平均:
第 4 題15 分
- (15%) A one-dimensional additive noise channel, , has uniform noise distribution
where is the maximum noise magnitude. The input has binary with equally likely input values
. The noise is independent of .
(a) Determine the threshold such that the receiver has minimum error probability. [3 points]
(b) For what value of is BER ? [3 points]
(c) Find the SNR (function of ). [3 points]
(d) Find the minimum SNR that ensures "error-free" transmission. [3 points]
(e) Repeat part (d) if 4-level PAM is used instead. [3 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查:
-
加性雜訊通道 的最佳判決。
-
等先驗機率下,最小錯誤率判決等同於最大概似判決。
-
均勻分布雜訊的錯誤機率。
-
SNR 定義:
其中均勻分布於 的雜訊,其平均值為 、變異數為
(a) 最佳判決門檻
輸入只有兩種可能:
由於兩種輸入等機率,且雜訊分布關於 對稱,因此最佳判決門檻位於兩個訊號的中點:
接收端判決規則為
當 時,兩種判決皆可;由於連續分布下發生 的機率為 ,不影響錯誤率。
(b) 使 BER 的
考慮傳送 的情況:
發生錯誤的條件為 ,因此
由於 均勻分布於 :
- 若 ,則 ,完全不會錯誤;
- 若 ,錯誤區間為 ,長度為 。
所以
整理得
當 時,要求
因此
故
因此完整條件為
其中 時 BER 直接為 。
(c) SNR 作為 的函數
訊號 等機率,因此訊號平均功率為
均勻雜訊的功率為其變異數:
所以
若以分貝表示:
(d) 確保無錯誤傳輸的最小 SNR
要達到錯誤率為 ,雜訊的最大幅度不可超過判決門檻到訊號點的距離。
對二元訊號 而言,判決門檻為 ,因此訊號點到門檻的距離為 。必須滿足
即
第 5 題15 分
- (15%) Suppose the following signal vectors are employed on an AWGN channel with a two-sided noise
power spectral density of watts/Hz.
(a) Find the exact symbol error probability in terms of average modulated symbol energy-to-noise
ratio, using . [5 points]
(b) Suppose a new set of signal vectors is constructed by translating the vectors as follows: ,
. What vector will minimize the average symbol energy in the new signal
constellation ? [5 points]
(c) How would the symbol error probability in part (b) compare with that in part (a)? [5 points]
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- AWGN 通道下的最大概似偵測(Maximum Likelihood Detection)。
- 等概訊號的最小歐氏距離判決。
- 訊號星座的平均能量
- 共同平移不會改變訊號間距離,因此不會改變實際符號錯誤率。
- 將星座平移至幾何中心,可使平均符號能量最小。
AWGN 的每一個座標雜訊皆為高斯隨機變數,變異數為
因為各訊號等概,最佳判決為選擇與接收向量歐氏距離最小的訊號。
解題方法
四個訊號為
所有訊號的第三個座標皆為 ,因此第三維只是一個共同位移,並不提供辨識訊號所需的資訊。真正影響判決的是前兩個座標。
在前兩維中,訊號形成一個邊長為 的正方形:
- 座標為 ;
- 座標為 或 ;
- 判決邊界為 與 。
以 為例,正確判決必須同時滿足
以及
也就是
由於 相互獨立,其他三個訊號的正確判決機率相同。
(a) 精確符號錯誤率
單一座標發生錯誤的機率為
令
每一個座標正確的機率為 ,兩個座標皆正確的機率為
因此精確符號錯誤率為
不過本題的每個訊號位於正方形的角落,從某一訊號出發,錯誤區域包含兩個相鄰方向。以標準雙軸判決表示,錯誤率應寫成兩個獨立座標錯誤事件的聯集:
其中
因為從座標中心到判決邊界的兩側總錯誤機率為兩尾機率。因此
接著計算平均符號能量:
所以
因此
令平均符號能量對雜訊功率譜密度比為
則
這就是以原星座平均符號能量表示的精確符號錯誤率。
(b) 使平均符號能量最小的平移向量
新的訊號為
第 6 題10 分
- (10%) A 64-PAM transmitter sends , where , and where
is sketched here:
🖼️【此處有附圖,請對照原卷】
Suppose the receiver observes the constant signal (for all ). Find the decision made by
the minimum-distance receiver.
登入後即可作答並保存紀錄。
核心觀念
最小距離接收器選擇使平方歐氏距離最小的訊號:
由圖可得
區間外所有候選訊號皆為 ,對各個 增加的距離相同,因此只需計算 。
解題方法
對任一候選振幅 ,
展開並積分: