109 年 國立中正大學通訊工程學系碩士班通訊甲組《通訊原理》
第 1 題5 分
Which of the following functions can be the autocorrelation of a real-valued wide-sense stationary random process?
a)
b)
c)
d)
e) None of the above.
登入後即可作答並保存紀錄。
一個隨機過程若為寬度意義下之定常(Wide-Sense Stationary, WSS),則其自相關函數 必須滿足以下性質:
- 是 的函數,且 為過程的平均功率,必須為有限值。
- 必須是偶函數,即 。
- 必須是正定(positive semi-definite)的,這保證了其傅立葉轉換(功率頻譜密度)是非負的。
我們逐一檢驗選項:
a) :
- ,有限。
- ,是偶函數。
- 然而,此函數不是正定函數。例如,考慮兩個時間點 ,若 ,則 。若我們考慮一個包含 和 的線性組合 ,其方差必須非負。若 ,則 。
第 2 題5 分
Consider a set of four binary codewords given by , , , and . Assume that the received signal of a receiver is given by where is a zero-mean real-valued Gaussian random vector with . Given , find the maximum-likelihood codeword.
a)
b)
c)
d)
e) and
登入後即可作答並保存紀錄。
核心觀念
本題考查加性高斯白雜訊通道下的最大概似偵測(Maximum-Likelihood Detection)。
已知接收模型為
其中 是傳送的代碼字, 為零均值高斯雜訊。若各代碼字先驗機率相同,最大概似準則等價於選擇使歐氏距離最小的候選碼字:
本題的關鍵在於:實際接收訊號的平均值是 ,不是 ,因此必須計算 。
解題方法
接收向量為
分別計算各候選碼字之負號碼字與 的平方距離。
選項 a:
選項 b:
選項 c:
第 3 題5 分
Let and . Define , where for some fixed integer . Determine the minimum so that .
a)
b)
c)
d)
e) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考查兩個不同頻率餘弦訊號的「正交性」。定義
當 時,表示兩訊號在時間區間 上正交。
利用積化和公式:
且題目給定 ,因此
代表在觀察時間 內,載波 完整振盪 個週期。
解題方法
令
代入積化和公式:
因此
積分後得到
由於 ,有
因此
令
則
第 4 題5 分
The equivalent baseband transmitted signal for a digital communication system is given by , where is the complex-valued wide-sense stationary random information sequence and is the impulse response of the transmission filter. Let and where is the Kronecker delta function. Let be the Fourier transform of . Determine the power-spectral density of .
a)
b)
c)
d)
e) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考查「脈衝成形數位訊號的功率頻譜密度」。
訊號為
其中:
- :複數資訊符號序列;
- :傳輸濾波器的脈衝響應;
- : 的傅立葉轉換;
- :符號週期。
對於符號序列,題目給定
以及
因此符號序列的自相關函數為
表示不同時間的符號彼此不相關,且每個符號的平均功率為
解題方法與推導
1. 符號序列的離散時間功率頻譜密度
離散時間功率頻譜密度為自相關函數的傅立葉轉換:
由於
所以
因此,符號序列具有平坦的功率頻譜。
2. 經過脈衝成形濾波器後的功率頻譜密度
對於週期為 的符號序列,連續時間等效基頻訊號的功率頻譜密度為
代入
得到
其中 來自傳輸濾波器的功率增益,而 則是符號速率造成的功率頻譜密度尺度因子。
選項分析
第 5 題5 分
Regarding the binary modulation techniques, BPSK, BFSK and on-off keying, which of the following statements is true?
a) Under the coherent detection, BPSK and BFSK have the same performance under the same SNR.
b) Under the coherent detection, BFSK and on-off keying have the same performance under the same SNR.
c) Under the coherent detection, BPSK has the best performance under the same SNR.
d) Under the coherent detection, BFSK has the best performance under the same SNR.
e) None of the above.
登入後即可作答並保存紀錄。
此題比較了三種二元調變技術(BPSK, BFSK, OOK)在同等信噪比(SNR)下的效能。效能通常指的是其錯誤機率。在相干偵測(coherent detection)下,我們需要比較它們的錯誤機率公式。
假設:
- 符號時間長度為 。
- 訊號能量為 (對於 BPSK 和 OOK)或 (對於 BFSK,因為需要兩個頻率)。
- 雜訊是零均值高斯白雜訊,功率譜密度為 。
- SNR 通常指 。
-
BPSK (Binary Phase Shift Keying):
訊號形式為 代表 bit '1', 代表 bit '0'。
在相干偵測下,其錯誤機率 為:
其中 。 -
BFSK (Binary Frequency Shift Keying):
訊號形式為 代表 bit '1', 代表 bit '0'。
這裡 是每個符號的能量。如果我們定義 為每個 bit 的能量,對於 BFSK,由於兩個頻率代表一個 bit,所以通常 (如果 是 bit duration)。
然而,BFSK 的錯誤機率取決於頻率間隔 。- 非相干 BFSK 的錯誤機率為 。
- 相干 BFSK 的錯誤機率:如果兩個頻率正交(即 ,且 是符號時間),則其效能與 BPSK 相同。但如果頻率差異很小,則兩個訊號的相關性會增加,導致錯誤機率惡化。
通常,當比較 BFSK 和 BPSK 時,會假設 BFSK 的頻率偏移足夠大,以至於兩個訊號可以被視為近似正交。
如果我們假設 BFSK 使用兩個獨立的接收器,或者頻率間隔足夠大,使得兩個訊號的相關性很小,那麼其錯誤機率與 BPSK 相似,但是通常 BFSK 的效能會比 BPSK 差,因為它需要更多的頻寬。
如果 BFSK 的兩個訊號是正交的,其錯誤機率為 。
如果 BFSK 的兩個訊號不完全正交,則效能更差。
比較 和 ,由於 是遞減函數,,所以 。這意味著 BPSK 的錯誤機率更低。
-
OOK (On-Off Keying):
訊號形式為 代表 bit '1',
第 6 題5 分
Which of the following statements is correct?
a) An FM modulator is equivalent to a differentiator followed by a PM modulator.
b) A PM modulator is equivalent to an integrator followed by an FM modulator.
c) An FM modulator is equivalent to an integrator followed by a PM modulator.
d) An FM modulator is equivalent to a limiter followed by a PM modulator.
e) None of the above.
登入後即可作答並保存紀錄。
此題考驗對調變技術中,頻率調變 (FM) 和相位調變 (PM) 的關係與等效電路的理解。
調變的基本輸出訊號形式為:
-
相位調變 (Phase Modulation, PM):
相位 與基頻訊號 成正比:
,其中 是相位靈敏度。
PM 訊號:。
PM 訊號的瞬時頻率為:
。 -
頻率調變 (Frequency Modulation, FM):
瞬時頻率 與基頻訊號 成正比:
,其中 是頻率靈敏度。
PM 訊號的相位為:
FM 訊號:。
從上述定義可以看出:
- FM 訊號的相位是基頻訊號 的積分。
- PM 訊號的相位直接與基頻訊號 成正比。
- PM 訊號的瞬時頻率是基頻訊號 的微分。
現在我們分析選項:
a) An FM modulator is equivalent to a differentiator followed by a PM modulator.
- FM 的相位是 的積分。PM 的相位是 。
- 如果我們對 PM 訊號進行微分,會得到 。
- 如果我們有一個 PM 調變器,其輸出相位是 。對其進行微分,得到瞬時頻率 。
- 如果我們對基頻訊號 先微分,得到 ,然後用 作為 PM 調變器的輸入,即 。則輸出訊號的相位是 。這不是 FM。
- 因此,a) 錯誤。
b) A PM modulator is equivalent to an integrator followed by an FM modulator.
- FM 的相位是 。
- PM 的相位是 。
- 如果我們對 FM 訊號進行積分,會得到一個與相位調變有關的訊號,但不是直接的等效。
第 7 題5 分
Regarding to the anti-aliasing filter, which of the following statements is correct?
a) The anti-aliasing filter is a high pass filter to remove the in-band noise.
b) The anti-aliasing filter is a combination of non-aliasing high-pass and low-pass filters.
c) The anti-aliasing filter is a low-pass filter to prevent aliasing effect after sampling.
d) The anti-aliasing filter is a combination of two non-aliasing high-pass filters.
e) None of the above.
登入後即可作答並保存紀錄。
反假名濾波器(Anti-aliasing filter)是在訊號取樣(sampling)之前,用來防止假名效應(aliasing effect)發生的濾波器。假名效應是指當訊號的頻率成分高於奈奎斯特頻率(Nyquist frequency,為取樣頻率的一半)時,在高頻訊號會被錯誤地解釋為較低的頻率成分,出現在取樣後的訊號中。
反假名濾波器的主要功能是:
- 濾除高於奈奎斯特頻率的訊號成分:這確保了取樣後的訊號只能包含奈奎斯特頻率以下的頻率成分。
- 保留訊號的有用頻帶:它不應該過度衰減取樣頻率以下、我們感興趣的訊號成分。
基於這個功能,我們可以分析各個選項:
a) The anti-aliasing filter is a high pass filter to remove the in-band noise.
- 錯誤。反假名濾波器主要關注的是濾除取樣頻率一半以上的高頻成分,而不是僅僅移除帶內雜訊。高通濾波器是為了濾除低頻雜訊,而反假名濾波器是為了防止高頻訊號造成假名效應。
b) The anti-aliasing filter is a combination of non-aliasing high-pass and low-pass filters.
- 錯誤。
第 8 題5 分
To reconstruct the original signal from the sampled signal , which of the following statements is correct?
a) The original signal may be reconstructed by passing the sampled signal through an envelope detector.
b) No matter how fast of the sampling rate is, the original signal cannot be reconstructed from the sampled signal.
c) The original signal may be reconstructed by passing the sampled signal through a low pass filter.
d) The original signal may be reconstructed by passing the sampled signal through a delta demodulator.
e) None of the above.
登入後即可作答並保存紀錄。
此題考驗訊號重建(訊號重構)的原理,特別是與取樣定理(Sampling Theorem)的關聯。給定的取樣訊號是 ,這表示原始連續訊號 在時間點 被取樣,並將取樣值 作為一個衝量(delta function)的強度。
根據奈奎斯特-香農取樣定理(Nyquist-Shannon Sampling Theorem),一個頻寬受限的訊號 (其頻譜 在 時為零)可以被精確地重建,條件是取樣頻率 必須大於或等於其頻寬的兩倍,即 (奈奎斯特速率)。
重建的過程通常是將取樣訊號 通過一個理想的低通濾波器(LPF),其截止頻率設置在奈奎斯特頻率 。這個低通濾波器會將取樣訊號中的高頻成分(由假名效應產生,如果取樣頻率不足)濾除,並將原始訊號的頻譜成分恢復。
重建公式為:
其中 是低通濾波器的脈衝響應,其傅立葉轉換為 。
理想低通濾波器的頻率響應為:
(乘以 是為了補償取樣過程中的能量損失,確保總能量守恆,或者說,使得重建訊號的幅度正確)。
現在我們分析選項:
a) The original signal may be reconstructed by passing the sampled signal through an envelope detector.
- 錯誤。
第 9 題5 分
Assume that a stationary random process has zero mean and variance . The correlation between two adjacent signal point is . Determine the variance of the sequence .
a)
b)
c)
d)
e) None of the above.
登入後即可作答並保存紀錄。
此題考驗隨機變數的統計特性,特別是期望值和方差的計算。我們需要計算一個新的隨機變數 的方差。
已知:
- 是一個定常隨機過程。
- 對於所有 。
- 。由於 ,所以 。
- 相鄰兩個隨機變數的相關性 。
- 由於是定常過程,所以 對於任何 都相同。
- 同樣地,由於是定常過程, 對於任何 都相同。
我們需要計算 。
對於兩個隨機變數 和 ,其和的方差為:
其中 。
第 10 題5 分
A PAM system produces the signal , where is the sampling period and is the message signal. Let be the Fourier transform of and be the Fourier transform of . Determine the Fourier transform of .
a)
b)
c)
d)
e) None of the above.
登入後即可作答並保存紀錄。
核心觀念
本題考查「脈衝振幅調變(PAM)」的頻域表示,以及以下兩個傅立葉轉換性質:
-
時域摺積對應頻域相乘:
-
連續時間訊號以週期 取樣後,其頻譜會以取樣頻率
為週期重複。
解題方法與推導
題目給定
先定義加權脈衝列
由於脈衝函數的篩選性質,
而
因此
所以在頻域中,
接著求 。由傅立葉轉換定義,
可得
根據取樣定理的頻域形式,
因此
故正確選項為 a。
選項分析
(a)
第 II. 1) a) 題10 分
A binary communication system uses two signals and , for , to represent equal probable information bit "0" and "1", respectively. The energies for both signals are equal with . Let the received signal be , where is a zero-mean white Gaussian noise with power spectral density of .
Design an optimal receiver for the system.
登入後即可作答並保存紀錄。
此題要求設計一個二元通訊系統的最佳接收機。最佳接收機通常指最大概似接收機(Maximum Likelihood Receiver)或最小錯誤機率接收機。在假設訊號能量相等、雜訊為零均值高斯白雜訊且具有固定功率譜密度 的情況下,最大概似接收機是最優的。
接收訊號模型為 ,其中 對應於傳送的 bit "0" 或 "1",且 。 是零均值高斯白雜訊,功率譜密度為 。
根據最大概似準則,接收機應選擇使得條件機率 最大的那個訊號 。由於雜訊是高斯白雜訊,條件機率密度函數與訊號的能量和雜訊功率譜密度有關。
對於連續時間訊號,最大概似接收機的決策基於比較兩個後驗機率(或其對數)的大小。在這種情況下,決策規則可以簡化為比較兩個相關量的大小。
最佳接收機的設計可以基於匹配濾波器(Matched Filter)的概念。匹配濾波器能夠最大化輸出信噪比(SNR)。
接收機的設計步驟如下:
-
定義訊號空間和基底函數:
訊號 和 屬於同一個訊號空間。由於它們的能量相等,我們可以假設它們是定義在一個單一維度的空間上,或者使用一個合適的基底函數來表示。
最常見的方法是使用其中一個訊號作為基底,或者找到一個正交基底。
由於 和 用來代表 bit "0" 和 "1",它們是不同的訊號。 -
設計匹配濾波器:
對於接收訊號 ,我們可以使用兩個匹配濾波器,一個是與 匹配,另一個是與 匹配。
或者,更有效率的方法是,使用一個單一的匹配濾波器,然後計算其輸出與 和 的相關性。考慮一個匹配濾波器,其脈衝響應為 (假設 在 之外為零)。
然而,更通用且適用於二元系統的方法是:
選擇一個決策變數,它能最大化區分 和 。
由於雜訊是高斯白雜訊,我們可以將接收訊號 在一個正交基底 上投影。
由於只有兩個訊號,我們可以選擇一個單一的基底函數 。一個簡化的方法是,我們需要計算接收訊號 與訊號 和 的相關性。
令決策變數為:
但是,這兩個訊號 和 之間的關係(例如它們是否正交)會影響最佳接收機的設計。
題目沒有說明 和 是否正交。
但如果我們設計一個通用接收機,它應該能夠處理任意的二元訊號對。最大概似接收機的決策規則:
比較兩個後驗機率 和 。
由於 ,這等價於比較 和 。
對於高斯白雜訊,這又等價於比較:
和 的大小。
選擇使該積分值較小的訊號。展開積分:
由於 且 ,這兩項是相等的。
所以,比較這兩個積分值等價於比較:
和 。
這又等價於比較:
和 。
或者,比較:
和 。決策規則:
- 如果 ,則判斷傳送了 (bit "1")。
- 如果 ,則判斷傳送了 (bit "0")。
- 如果相等,則隨機選擇。
接收機結構:
最佳接收機可以實現如下:- 接收輸入訊號 。
- 計算兩個相關量(或決策變數):
- 比較 和 。
- 如果 ,輸出 bit "1"。
- 如果 ,輸出 bit "0"。
使用匹配濾波器實現:
我們可以設計一個匹配濾波器,其脈衝響應為 (假設 和 之間有某種關係,例如正交或近似正交)。
第 II. 1) b) 題10 分
A binary communication system uses two signals and , for , to represent equal probable information bit "0" and "1", respectively. The energies for both signals are equal with . Let the received signal be , where is a zero-mean white Gaussian noise with power spectral density of .
Determine the bit error rate for the optimal receiver.
登入後即可作答並保存紀錄。
核心觀念
本題考查 AWGN 通道下,等機率二元訊號的最佳接收與位元錯誤率。最佳接收器等價於:
- 最大概似接收器(Maximum Likelihood Receiver)
- 最小歐氏距離判決器
- 以差異訊號 為基底的相關器/匹配濾波器
定義訊號內積為
令
由於兩訊號能量相同,
兩訊號間的平方距離為
最佳二元 AWGN 接收器的錯誤率為
其中
解題方法
令差異訊號為
最佳接收器計算統計量
因為兩訊號等機率且能量相同,最佳判決門檻為 :
- ,判定傳送 ,即位元
- ,判定傳送 ,即位元
假設實際傳送 ,則
其平均值為
白高斯雜訊通過相關器後仍為高斯隨機變數,其變異數為
因此,傳送 時的錯誤事件為 ,其機率為
第 II. 1) c) 題5 分
A binary communication system uses two signals and , for , to represent equal probable information bit "0" and "1", respectively. The energies for both signals are equal with . Let the received signal be , where is a zero-mean white Gaussian noise with power spectral density of .
Given and , under what conditions, the receiver has the best performance.
登入後即可作答並保存紀錄。
此題要求找出在給定訊號能量 和雜訊功率譜密度 的情況下,何種條件下接收機的效能最佳。接收機的效能通常由位元錯誤機率(BER)來衡量,效能最佳意味著 BER 最低。
最佳接收機的決策規則是比較兩個決策變數 和 。
該接收機的位元錯誤機率為 ,其中 是歸一化的訊號相關係數。
為了使 最小,我們需要最大化 函數的參數,也就是最大化 。
由於 和 是給定的常數,我們需要最大化 。
最大化 等價於最小化 。
的值範圍取決於 和 的相關性。
根據科西-史瓦茲不等式(Cauchy-Schwarz Inequality),對於兩個函數 和 ,有:
。
將 和 代入:
第 II. 2) a) 題5 分
Consider a quaternary digital modulation system with M = 4 signals
where and are shown in Figure 1. The signal received at the demodulator is given by , where is the signal transmitted by the modulator, , and is a white Gaussian noise with the probability density function .
Find a set of orthogonal basis functions for the signal space in terms of and . Sketch the signal constellation.
登入後即可作答並保存紀錄。
此題要求找出四個訊號 所定義的訊號空間的正交基底函數,並繪製訊號星座圖。
首先,我們需要理解訊號空間的概念。訊號空間是由所有可能的傳送訊號所張成的空間。如果我們能找到一組完備且正交的基底函數,那麼任何訊號都可以表示為這些基底函數的線性組合。
給定的四個訊號是:
這些訊號都是由 和 的線性組合構成的。
我們需要檢查 和 是否已經是正交的。
如果 和 是正交的,並且它們是線性無關的,那麼它們就可以構成一個正交基底。
從圖一中,我們可以讀取 和 的波形:
是一個在 區間內為 1 的矩形脈衝,在其他地方為 0。
是一個在 區間內為 1,在 區間內為 -1 的脈衝。
我們計算它們的內積(相關性),以檢查它們是否正交:
。
由於 ,所以 和 是正交的。
同時,它們顯然是線性無關的(一個不是另一個的常數倍)。
因此, 是一個正交基底函數集。
訊號空間的正交基底函數:
一組正交基底函數為 。
訊號能量的計算:
為了繪製星座圖,我們需要將每個訊號表示為基底函數的係數,並計算其能量。
訊號 可以寫成 。
係數 和 可以通過投影來找到:
首先計算基底函數的能量:
。
。
由於基底函數是正交且能量為 1,它們是標準正交基底。
所以,訊號 的係數就是:
現在計算每個訊號的係數 :
第 II. 2) b) 題10 分
Consider a quaternary digital modulation system with M = 4 signals
where and are shown in Figure 1. The signal received at the demodulator is given by , where is the signal transmitted by the modulator, , and is a white Gaussian noise with the probability density function .
Find and sketch the maximum likelihood (ML) detector and sketch its decision regions in the signal space.
登入後即可作答並保存紀錄。
此題要求設計一個最大概似 (ML) 偵測器,並繪製其決策區域。
接收訊號為 ,其中 是零均值高斯白雜訊,其功率譜密度為 (注意題目給定的 PDF 中的 實際上對應於雜訊標準差,且 )。
四個傳送訊號 在正交基底 下的係數向量為:
在最大概似偵測準則下,接收機應選擇使得接收訊號 在該訊號假設下的條件機率密度函數 最大的那個訊號 。
對於高斯白雜訊,這等價於最小化接收訊號與傳送訊號之間的歐幾里得距離的平方,即最小化 。
將訊號表示為基底係數向量:
其中 , 。
和 是上面 part (a) 計算出的係數。
最小化距離平方:
由於 和 是標準正交的,
這就是接收向量 與訊號向量 之間的歐幾里得距離的平方。
ML 偵測器就是要選擇 ,使得 最小。
換句話說,它選擇最接近接收向量 的訊號向量 。
ML 偵測器:
- 計算接收向量 。
- 計算接收向量到四個訊號向量的距離平方:
- 選擇距離平方最小的那個訊號。
決策區域:
決策區域是指在訊號空間中,所有使得接收向量 被判斷為某個特定訊號 的點的集合。
ML 偵測器選擇最接近的訊號點。這意味著決策邊界是各個訊號點之間的垂直平分線。
訊號點為:
我們需要找出這些點之間的垂直平分線。
- 和 的中點是 。垂直平分線是 。
- 如果 ,則 比 和 更接近 和 的右側。
- 如果 ,則 比 和 更接近 和 的左側。
- 和 的中點是 。垂直平分線是 。
- 如果 ,則 比 和 更接近 和 的上方。
- 如果 ,則 比 和 更接近 和 的下方。
第 II. 2) c) 題10 分
Consider a quaternary digital modulation system with M = 4 signals
where and are shown in Figure 1. The signal received at the demodulator is given by , where is the signal transmitted by the modulator, , and is a white Gaussian noise with the probability density function .
Compute the error probability of the ML detector, assuming the signals , and are equally likely to be transmitted.
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 訊號空間表示法:以 、 作為正交歸一基底。
- 最大概似(Maximum Likelihood, ML)偵測:等機率傳送時,ML 判決等同於選擇與接收訊號歐氏距離最近的訊號。
- 四元數位調變的錯誤率分析:四個訊號在二維訊號空間中形成四個象限的星座點。
- 高斯雜訊機率計算:利用高斯累積分布函數 或互補累積分布函數 求正確判決機率。
依題目所示, 與 為正交歸一基底,因此
訊號空間表示
令訊號 在 基底下的座標為
因此四個訊號分別位於二維訊號空間的四個象限:
這是一個以原點為中心的四點星座圖,判決邊界為兩條座標軸:
ML 判決規則
將接收訊號 投影至兩個基底,得到接收向量
若傳送 ,則
其中 為雜訊在兩個正交基底上的投影。由於雜訊為白高斯雜訊,且基底正交歸一,因此
且彼此獨立。
ML 偵測選擇距離最近的訊號:
由於四個訊號的先驗機率相同,沒有額外的先驗機率項。對於每一個座標而言,判決門檻都是 :
- 第一座標大於 ,判定為正號;
- 第一座標小於 ,判定為負號;
- 第二座標同理。
正確判決機率
由於四個訊號具有完全對稱性,只需分析傳送 的情況。
傳送 時,接收座標為
要正確判定為 ,必須同時滿足