115 年 國立中正大學通訊工程學系碩士班通訊甲組《通訊理論》
第 1 題25 分
- (25%) Consider the transmission of an analog message signal m(t) over a noiseless channel via an impulse train sampler, i.e., the transmitted signal is given by
where denotes the sampling period and is the Dirac delta function. Upon receiving , a reconstruction filter with frequency response
is used to recover the message signal; denoted by the filter output.
(a) (10%) Derive an expression for in terms of the samples .
(b) (5%) Assume that is bandlimited to with . Determine whether can be perfectly reconstructed. Explain your answer.
(c) (10%) If only the signal values at the sampling instants are of interest, that is, we require
is the bandlimitedness assumption on necessary under this requirement?
登入後即可作答並保存紀錄。
核心觀念
本題考查理想脈衝取樣、取樣訊號的頻譜週期延拓,以及理想低通濾波器所形成的 sinc 插值公式。
採用傅立葉轉換定義:
並使用正規化 sinc 函數:
取樣後的訊號為
理想重建濾波器的頻率響應為通帶增益 、截止頻率 的低通濾波器。
解題方法
重建濾波器輸出等於取樣訊號與濾波器脈衝響應的卷積:
先由 求出 ,再利用脈衝函數的平移與取樣性質,即可得到時域插值公式。
(a) 重建訊號的表示式
由反傅立葉轉換,
代入題目給定的 :
計算得
因此,
利用
可得
也可寫成
這就是 Shannon sampling interpolation formula。每一個樣本值 都乘上一個以 為中心的 sinc 函數,再將所有 sinc 函數相加。
(b) 是否能完美重建 ?
頻域分析
脈衝取樣器的頻域結果為
這表示原始訊號頻譜 會以 Hz 為週期重複出現,且每個頻譜副本的振幅乘上 。
輸出頻譜為
由於
在重建濾波器通帶內,
題目給定
且
第 2 題25 分
- (25%) Consider a conventional waveform channel , where the noise process is described by a sequence of random pulse train given by
Here, the waveform is a rectangular pulse with height on and elsewhere, the parameter is a random time offset uniformly distributed on , and the weighting coefficients 's are independent and identically distributed Gaussian random variables with zero-mean and variance . Assume that is independent of 's.
(a) (8%) Is the noise process wide-sense stationary (WSS)? Explain your answer.
(b) (6%) Describe the limiting behavior of the autocorrelation function and power spectral density of as .
(c) (4%) Let be the output of the ideal low-pass filter of bandwidth and height with input . Find the output variance of in the limit as .
(d) (7%) As , the noise process becomes Gaussian since any finite number of samples of are jointly Gaussian. Discuss whether defined in part (c) is also a Gaussian process and whether it is WSS. Explain your answer.
登入後即可作答並保存紀錄。
核心觀念
本題探討數位通訊與隨機程序中的經典模型——隨機脈衝序列(Random Pulse Train / PAM Signal) 的統計特性分析。核心觀念與定理包含:
- 隨機時延與廣義平穩性(WSS):一般的脈衝序列具有週期平穩性(Cyclostationary)。引入均勻分佈於 的隨機時延 (Random Time Offset / Jitter)後,可將週期非平穩過程轉化為嚴格的廣義平穩過程(Wide-Sense Stationary, WSS)。
- 全期望公式與區間拼接(Conditioning and Variable Substitution):計算隨機程序的平均值 與自相關函數 ,透過條件期望值 與變數變換 ,將離散級數和拼接為全實數軸連續積分。
- 白雜訊(White Noise)極限行為:當脈衝寬度 且能量正規化時,自相關函數 趨近於狄拉克函數(Dirac Delta Function),其功率譜密度(Power Spectral Density, PSD) 趨近於全頻帶均勻分佈之常數。
- 線性時不變(LTI)系統之輸出特性:
- 功率譜密度關係:
- 輸出方差(Variance):
- 高斯程序(Gaussian Process)之線性不變性:高斯隨機程序通過任意穩定 LTI 系統後,其輸出仍為高斯隨機程序;若輸入為 WSS,則輸出亦必為 WSS。
詳細解題步驟與推導
(a) 判斷 是否為廣義平穩過程(WSS)
Step 1:檢驗平均值
由於 與 相互獨立,且 ,根據全期望公式:
平均值為與時間 無關的常數 。
Step 2:計算自相關函數
給定隨機變數 的條件下,由於 彼此獨立且同分佈(i.i.d.),其二階互相關滿足 (其中 為 Kronecker delta):
對 取期望值(其機率密度函數為 ):
令變數變換 ,則 。當 從 積分到 時, 的積分區間為 。將所有 的區間無縫拼接後,覆蓋整個實數軸 :
定義脈衝 自身的自相關函數為 。
已知 ,為寬度 、高度 之矩形脈衝,其自身卷積與積分結果為對稱三角脈衝:
代入得自相關函數為:
結論:
因為 (常數)且 僅取決於時間差 ,與絕對時間 無關,故雜訊程序 是廣義平穩程序(WSS)。
(b) 當 時, 與 的極限行為
1. 自相關函數 的極限行為:
自相關函數為 。
函數 具備以下性質:
- 寬度為
- 峰值高度為
- 總面積為
依據廣義函數(Delta Sequences)定義,當 時,。
因此:
第 3 題20 分
- (20%) Consider that a single-tone message signal is used to generate the following modulated signal with carrier amplitude and frequency :
where denotes the attenuation factor applied to the upper side frequency.
(a) (4%) Find the in-phase and quadrature components of .
(b) (4%) Identify the modulation type represented by for , , , and for other values of . (Note: the problem statement uses for attenuation factor, but asks for values of . Assuming refers to ).
(c) (8%) Assume that the signal is, plus the carrier , is sent and passed through an envelope detector. In the absence of channel noise, determine the envelope distortion introduced by the quadrature component in the detector output.
(d) (4%) Based on your result in part (c), determine the values of for which the distortion is eliminated and the values for which it is maximized. Justify your answer.
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 利用和差公式將上下邊頻分解成同相(in-phase)與正交(quadrature)分量。
- 由上下邊頻的相對振幅判斷調變種類。
- 包絡檢波器實際量測的是射頻訊號的包絡:
- 正交分量無法直接以線性方式通過包絡檢波器,會以平方項形式造成包絡失真。
令
並將 attenuation factor 統一記為 。
(a)同相與正交分量
原訊號為
利用
以及
可得
整理 與 的係數:
採用通訊系統常見表示式
因此
且
所以:
- 同相分量:
- 正交分量:
若採用 的符號慣例,正交分量會寫成 ;物理結果完全相同。
(b)調變種類判斷
上下邊頻的振幅分別為
以及
題目中的訊號沒有獨立載波,因此屬於 suppressed-carrier 類型。
此時
只剩下低側頻,因此為:
此時
上下邊頻振幅相等,且沒有載波,因此為:
此時由(a)可見 ,訊號完全是同相分量。
此時
只剩下高側頻,因此為:
其他情況
當
上下邊頻同時存在,但振幅不相等,故為:
也可稱為 asymmetric DSB-SC。
(c)包絡檢波器造成的失真
題目指定將載波
與 相加,因此總訊號為
代入(a)的結果:
第 4 題30 分
- (30%) Consider the discrete-time channel
where "*" is the convolution operator, denotes the channel impulse response, represents the transmitted vector with two independent and equiprobable signals selected from the set , and the noise vector consists of independent and identically distributed Gaussian random variables with zero-mean and variance . Assume full linear convolution with zero padding. Answer the following questions:
(a) (2%) Express in matrix form by specifying the channel matrix .
(b) (5%) Based on the representation in part (a), derive the maximum-likelihood (ML) decision rule for estimating from , given and the noise statistics.
(c) (5%) Assume that is sufficiently small, derive an approximation of the ML decoding error probability for under the decision rule obtained in part (b). Express your result in terms of the Q-function, where .
(d) (5%) In the absence of noise, design a linear left-inverse system that minimizes the mean-squared error , where the expectation is taken over all equiprobable transmitted vectors and denotes the Euclidean norm.
(e) (5%) Let denote the output vector of the inverse system in part (d). Determine the probability distribution of the effective noise vector .
(f) (5%) Suppose that the optimal decoding of is derived based on the scalar observation . What is the decoding error probability for sufficiently small ? Express your result in terms of the Q-function defined in part (c).
(g) (3%) Even though both decoders are optimal under their respective models, one based on and the other based on , their performance is not the same. Explain why.
登入後即可作答並保存紀錄。
核心觀念
本題綜合考查:
- 線性卷積的矩陣表示。
- AWGN 通道下的最大概似決策。
- 高訊噪比下,以訊號集合間最小歐氏距離近似錯誤率。
- Moore–Penrose 線性左逆矩陣。
- 高斯雜訊經線性轉換後的分布。
- 雜訊增強與充分統計量的概念。
令
採用完整線性卷積並補零,因此輸出長度為 。
(a) 矩陣形式
完整卷積為
因此
其中
令 的兩個 column vector 為
則
(b) 的最大概似決策規則
解題方法
因為 是未知干擾訊號,估計 時必須將 邊際化。由於 獨立且等機率,最大概似規則為
其中
AWGN 的條件機率密度為
因此可寫成
計算所需內積:
令
則
去除與 無關的共同項後,
利用
得到
所以決策規則為
若且唯若
否則判定 。
其中
(c) 小 下的 ML 錯誤率近似
解題方法
當雜訊很小時,ML 決策主要由不同 類別之間距離最近的訊號向量決定。
四個可能的無雜訊接收向量如下:
對於 AWGN,兩個訊號向量距離為 時,二元近鄰錯誤率為
不同 類別的最近距離為:
- 與 :
因此錯誤率近似為
- 與 ,以及 與 :
因此錯誤率近似為
四種 等機率出現,所以
其中第一項是主導項,因為 。
(d) 最小均方誤差的線性左逆系統
解題方法
在無雜訊時,
因為 具有滿 column rank,線性左逆可取 Moore–Penrose 偽逆:
先計算
因此
故
第 1 題25 分
- (25%) Consider the transmission of an analog message signal over a noiseless channel via an impulse train sampler, i.e., the transmitted signal is given by
where denotes the sampling period and is the Dirac delta function. Upon receiving , a reconstruction filter with frequency response
is used to recover the message signal; denoted by the filter output.
(a) (10%) Derive an expression for in terms of the samples .
(b) (5%) Assume that is bandlimited to with . Determine whether can be perfectly reconstructed. Explain your answer.
(c) (10%) If only the signal values at the sampling instants are of interest, that is, we require
is the bandlimitedness assumption on necessary under this requirement?
登入後即可作答並保存紀錄。
此題考驗訊號取樣與重建的基本理論,包含 Nyquist 準則的應用以及取樣訊號在時域與頻域的表示。
核心觀念:取樣定理、理想低通濾波器重建、頻譜週期性。
(a) 取樣訊號 的傅立葉轉換為 ,其中 是原始訊號 的傅立葉轉換。
重建濾波器的頻率響應為 。重建訊號 的傅立葉轉換為 。
由於 for 且在其他地方為 0,
在 的頻率範圍內,。
然而,為了得到以取樣值表示的 ,我們需要利用濾波器的脈衝響應。理想低通濾波器 的脈衝響應為 。
重建訊號 是取樣訊號 通過脈衝響應為 的線性系統的輸出。
其中 。
【答案】。
(b) 根據 Nyquist 取樣準則,若訊號 的頻寬為 ,則為了完美重建 ,取樣頻率 必須大於或等於 ,即 。
題目假設 帶限於 。
重建訊號的傅立葉轉換為 。
由於 ,在 的頻率範圍內,原始訊號的頻譜 與其頻移後的複製 (對於 ) 不會重疊。
因此,在 的範圍內,。
重建濾波器 在 的範圍內,且 。
所以,在 的範圍內,
由於 在 時為零,且 在 時為零,因此 在 時也為零。
第 2 題25 分
- (25%) Consider a conventional waveform channel , where the noise process is described by a sequence of random pulse train given by
Here, the waveform is a rectangular pulse with height on and elsewhere, the parameter is a random time offset uniformly distributed on , and the weighting coefficients 's are independent and identically distributed Gaussian random variables with zero-mean and variance . Assume that is independent of 's.
(a) (8%) Is the noise process wide-sense stationary (WSS)? Explain your answer.
(b) (6%) Describe the limiting behavior of the autocorrelation function and power spectral density of as .
(c) (4%) Let be the output of the ideal low-pass filter of bandwidth and height with input . Find the output variance of in the limit as .
(d) (7%) As , the noise process becomes Gaussian since any finite number of samples of are jointly Gaussian. Discuss whether defined in part (c) is also a Gaussian process and whether it is WSS. Explain your answer.
登入後即可作答並保存紀錄。
核心觀念
本題探討數位通訊與隨機程序中的經典模型——隨機脈衝序列(Random Pulse Train / PAM Signal) 的統計特性分析。核心觀念與定理包含:
- 隨機時延與廣義平穩性(WSS):一般的脈衝序列具有週期平穩性(Cyclostationary)。引入均勻分佈於 的隨機時延 (Random Time Offset / Jitter)後,可將週期非平穩過程轉化為嚴格的廣義平穩過程(Wide-Sense Stationary, WSS)。
- 全期望公式與區間拼接(Conditioning and Variable Substitution):計算隨機程序的平均值 與自相關函數 ,透過條件期望值 與變數變換 ,將離散級數和拼接為全實數軸連續積分。
- 白雜訊(White Noise)極限行為:當脈衝寬度 且能量正規化時,自相關函數 趨近於狄拉克函數(Dirac Delta Function),其功率譜密度(Power Spectral Density, PSD) 趨近於全頻帶均勻分佈之常數。
- 線性時不變(LTI)系統之輸出特性:
- 功率譜密度關係:
- 輸出方差(Variance):
- 高斯程序(Gaussian Process)之線性不變性:高斯隨機程序通過任意穩定 LTI 系統後,其輸出仍為高斯隨機程序;若輸入為 WSS,則輸出亦必為 WSS。
詳細解題步驟與推導
(a) 判斷 是否為廣義平穩過程(WSS)
Step 1:檢驗平均值
由於 與 相互獨立,且 ,根據全期望公式:
平均值為與時間 無關的常數 。
Step 2:計算自相關函數
給定隨機變數 的條件下,由於 彼此獨立且同分佈(i.i.d.),其二階互相關滿足 (其中 為 Kronecker delta):
對 取期望值(其機率密度函數為 ):
令變數變換 ,則 。當 從 積分到 時, 的積分區間為 。將所有 的區間無縫拼接後,覆蓋整個實數軸 :
定義脈衝 自身的自相關函數為 。
已知 ,為寬度 、高度 之矩形脈衝,其自身卷積與積分結果為對稱三角脈衝:
代入得自相關函數為:
結論:
因為 (常數)且 僅取決於時間差 ,與絕對時間 無關,故雜訊程序 是廣義平穩程序(WSS)。
(b) 當 時, 與 的極限行為
1. 自相關函數 的極限行為:
自相關函數為 。
函數 具備以下性質:
- 寬度為
- 峰值高度為
- 總面積為
依據廣義函數(Delta Sequences)定義,當 時,。
因此:
第 3 題20 分
- (20%) Consider that a single-tone message signal is used to generate the following modulated signal with carrier amplitude and frequency :
where denotes the attenuation factor applied to the upper side frequency.
(a) (4%) Find the in-phase and quadrature components of .
(b) (4%) Identify the modulation type represented by for , , , and for other values of . (Note: the problem statement uses for attenuation factor, but asks for values of . Assuming refers to ).
(c) (8%) Assume that the signal is, plus the carrier , is sent and passed through an envelope detector. In the absence of channel noise, determine the envelope distortion introduced by the quadrature component in the detector output.
(d) (4%) Based on your result in part (c), determine the values of for which the distortion is eliminated and the values for which it is maximized. Justify your answer.
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 利用和差公式將上下邊頻分解成同相(in-phase)與正交(quadrature)分量。
- 由上下邊頻的相對振幅判斷調變種類。
- 包絡檢波器實際量測的是射頻訊號的包絡:
- 正交分量無法直接以線性方式通過包絡檢波器,會以平方項形式造成包絡失真。
令
並將 attenuation factor 統一記為 。
(a)同相與正交分量
原訊號為
利用
以及
可得
整理 與 的係數:
採用通訊系統常見表示式
因此
且
所以:
- 同相分量:
- 正交分量:
若採用 的符號慣例,正交分量會寫成 ;物理結果完全相同。
(b)調變種類判斷
上下邊頻的振幅分別為
以及
題目中的訊號沒有獨立載波,因此屬於 suppressed-carrier 類型。
此時
只剩下低側頻,因此為:
此時
上下邊頻振幅相等,且沒有載波,因此為:
此時由(a)可見 ,訊號完全是同相分量。
此時
只剩下高側頻,因此為:
其他情況
當
上下邊頻同時存在,但振幅不相等,故為:
也可稱為 asymmetric DSB-SC。
(c)包絡檢波器造成的失真
題目指定將載波
與 相加,因此總訊號為
代入(a)的結果:
第 4 題30 分
- (30%) Consider the discrete-time channel
where "*" is the convolution operator, denotes the channel impulse response, represents the transmitted vector with two independent and equiprobable signals selected from the set , and the noise vector consists of independent and identically distributed Gaussian random variables with zero-mean and variance . Assume full linear convolution with zero padding. Answer the following questions:
(a) (2%) Express in matrix form by specifying the channel matrix .
(b) (5%) Based on the representation in part (a), derive the maximum-likelihood (ML) decision rule for estimating from , given and the noise statistics.
(c) (5%) Assume that is sufficiently small, derive an approximation of the ML decoding error probability for under the decision rule obtained in part (b). Express your result in terms of the Q-function, where .
(d) (5%) In the absence of noise, design a linear left-inverse system that minimizes the mean-squared error , where the expectation is taken over all equiprobable transmitted vectors and denotes the Euclidean norm.
(e) (5%) Let denote the output vector of the inverse system in part (d). Determine the probability distribution of the effective noise vector .
(f) (5%) Suppose that the optimal decoding of is derived based on the scalar observation . What is the decoding error probability for sufficiently small ? Express your result in terms of the Q-function defined in part (c).
(g) (3%) Even though both decoders are optimal under their respective models, one based on and the other based on , their performance is not the same. Explain why.
登入後即可作答並保存紀錄。
核心觀念
本題綜合考查:
- 線性卷積的矩陣表示。
- AWGN 通道下的最大概似決策。
- 高訊噪比下,以訊號集合間最小歐氏距離近似錯誤率。
- Moore–Penrose 線性左逆矩陣。
- 高斯雜訊經線性轉換後的分布。
- 雜訊增強與充分統計量的概念。
令
採用完整線性卷積並補零,因此輸出長度為 。
(a) 矩陣形式
完整卷積為
因此
其中
令 的兩個 column vector 為
則
(b) 的最大概似決策規則
解題方法
因為 是未知干擾訊號,估計 時必須將 邊際化。由於 獨立且等機率,最大概似規則為
其中
AWGN 的條件機率密度為
因此可寫成
計算所需內積:
令
則
去除與 無關的共同項後,
利用
得到
所以決策規則為
若且唯若
否則判定 。
其中
(c) 小 下的 ML 錯誤率近似
解題方法
當雜訊很小時,ML 決策主要由不同 類別之間距離最近的訊號向量決定。
四個可能的無雜訊接收向量如下:
對於 AWGN,兩個訊號向量距離為 時,二元近鄰錯誤率為
不同 類別的最近距離為:
- 與 :
因此錯誤率近似為
- 與 ,以及 與 :
因此錯誤率近似為
四種 等機率出現,所以
其中第一項是主導項,因為 。
(d) 最小均方誤差的線性左逆系統
解題方法
在無雜訊時,
因為 具有滿 column rank,線性左逆可取 Moore–Penrose 偽逆:
先計算
因此
故