114 年 國立臺灣大學電信工程學研究所乙組《通信原理》
第 1 題5 分
The convolution of and is denoted by . Find the continuous-time Fourier transform of .
(A)
(B)
(C)
(D)
(E)
登入後即可作答並保存紀錄。
核心觀念
本題考查連續時間傅立葉轉換的三個基本公式:
-
時域摺積對應頻域相乘:
-
雙邊指數函數:
-
餘弦函數:
本題的角頻率為 。
解題方法
令
先分別求傅立葉轉換。
對 :
對 :
題目要求的是時域摺積:
因此利用摺積定理:
代入可得:
利用狄拉克脈衝的取樣性質:
所以
同理,
因此傅立葉轉換為
第 2 題5 分
We consider the following statements:
{I} The continuous-time system S is linear time-invariant if and only if is an eigenfunction of S for all .
{II} The discrete-time signal is periodic.
{III} If a system S is memoryless, then S is causal.
Select a choice that best describes these above statements.
(A) {I} is true, {II} is false, and {III} is false.
(B) {I} is true, {II} is true, and {III} is true.
(C) {I} is true, {II} is false, and {III} is true.
(D) {I} is false, {II} is true, and {III} is true.
(E) {I} is false, {II} is false, but {III} is true.
登入後即可作答並保存紀錄。
核心觀念
本題考查三個基本觀念:
- 線性時不變系統與複指數訊號的特徵函數性質。
- 離散時間複指數訊號的週期條件。
- 無記憶系統與因果系統的關係。
解題方法
Statement I:連續時間 LTI 系統與特徵函數
若系統 為線性時不變系統,輸入
其輸出為
其中 為系統的頻率響應。因此, 確實是 LTI 系統的特徵函數。
然而,反向命題不一定成立。僅知道所有複指數輸入皆輸出為同一複指數的倍數,並不能保證系統具有線性。
例如定義系統
對所有 ,皆有
所以複指數皆為其特徵函數。但若
則
而
因此該系統不具線性,Statement I 的「當且僅當」錯誤。
Statement II:離散時間複指數的週期性
離散時間訊號
若具有整數週期 ,必須滿足
因此
消去 得
所以
亦即
必須為有理數。
第 3 題6 分
Let be the Fourier series coefficients of a periodic signal with period . We consider the
truncated signal by . We consider the energy in the error is defined
as . We have the following statements:
{I} for all .
{II} .
{III} The Fourier series coefficients of are .
Select a choice that best describes these above statements.
(A) {I} is true, {II} is true, and {III} is false.
(B) {I} is true, {II} is true, and {III} is true.
(C) {I} is false, {II} is true, and {III} is true.
(D) {I} is true, {II} is false, and {III} is true.
(E) {I} is false, {II} is false, and {III} is true.
登入後即可作答並保存紀錄。
本題考查傅立葉級數的收斂性、能量的性質以及對稱訊號的傅立葉級數係數。
首先,我們分析三個敘述:
{I} for all .
是訊號 的傅立葉級數截斷。
根據傅立葉級數的收斂定理,如果 是一個週期為 的絕對可積且具有有限個奇點的函數(例如,分段光滑),則其傅立葉級數在所有連續點 都收斂到 ,而在奇點 處收斂到 和 的平均值 。
然而,敘述 {I} 要求在 所有 上都收斂到 。
如果 在某些點是奇點(例如,方波訊號),那麼傅立葉級數在這些點的收斂值是平均值,而不是訊號本身的值。
因此,這個敘述 不一定為真,除非 在所有點都是連續的。
在一般情況下,傅立葉級數的收斂性是平均收斂 (mean square convergence) 或 收斂,而不是處處收斂 (pointwise convergence)。
所以,敘述 {I} 是 錯誤 的。
{II} .
是截斷訊號與原訊號之間誤差的能量。
根據 Parseval 定理,對於週期為 的訊號 ,其傅立葉級數係數為 ,有:
。
截斷訊號 。
的能量積分是:
。
根據 Parseval 定理,這個積分可以表示為:
,其中 是 的傅立葉級數係數。
。
假設 的傅立葉級數係數是 。
則 的傅立葉級數係數是:
對於 ,係數是 。
對於 ,係數是 。
所以,。
當 時,我們需要 收斂,才能保證 。
如果 的能量是有限的,即 ,則根據 Parseval 定理, 是收斂的(有限的)。
第 4 題5 分
We consider a continuous-time, stable, linear time-invariant system with system function
What is the region of convergence of ?
(A) .
(B) .
(C) .
(D) .
(E) .
登入後即可作答並保存紀錄。
本題考查拉普拉斯轉換的收斂域 (Region of Convergence, ROC) 以及穩定 LTI 系統的性質。
首先,我們需要找到系統函數 的極點 (poles)。
其中, 的根為:
。
所以,。
的所有極點是:
極點的實部分別為:
對於一個因果系統 (causal system),其拉普拉斯轉換的 ROC 是位於最右邊的極點右側的半平面。
對於一個反因果系統 (anti-causal system),其 ROC 是位於最左邊的極點左側的半平面。
對於一個既非因果也非反因果的系統,其 ROC 是位於兩個極點之間的帶狀區域。
題目中提到,該系統是 穩定 (stable) 的。
一個 LTI 系統是穩定的,當且僅當其 ROC 包含虛軸 (imaginary axis),即 軸。
虛軸的定義是 。
因此,ROC 必須包含 。
我們來看各個極點的實部:-3, -3, -2, -1, 4。
最左邊的極點實部是 -3。
最右邊的極點實部是 4。
如果 ROC 包含虛軸 (),那麼 ROC 必須包含從最左邊的極點實部到最右邊的極點實部之間的區域,並且這個區域必須包含虛軸。
最左邊的極點的實部是 -3。最右邊的極點的實部是 4。
如果 ROC 包含虛軸 (),那麼 ROC 必須從某個值 開始,到最右邊的極點右側結束。
或者,從虛軸的左側開始,到最左邊的極點左側結束。
對於一個有理系統函數,其 ROC 是由極點決定的半平面、帶狀區域或其補集。
如果系統是穩定的,則 ROC 必須包含虛軸。
這意味著 ROC 必須包含 。
為了包含虛軸,ROC 不能是 或 這種形式,除非 。
對於有理系統函數,ROC 總是形如 ,或 ,或 。
由於系統是穩定的,ROC 必須包含虛軸 ()。
考慮所有極點的實部:-3, -2, -1, 4。
最左邊的極點實部是 -3。
最右邊的極點實部是 4。
如果 ROC 是 ,則不包含虛軸,系統不穩定。
如果 ROC 是 ,則不包含虛軸,系統不穩定。
如果 ROC 是 ,則包含虛軸 ()。
如果 ROC 是 ,則不包含虛軸。
如果 ROC 是 ,則不包含虛軸。
如果 ROC 是 ,則包含虛軸 ()。
我們需要仔細考慮 ROC 的形成。
對於一個有理系統函數 ,其 ROC 是由極點決定的。
極點為 -3 (複數對), -2, -1, 4。
最左邊的極點實部是 -3。
最右邊的極點實部是 4。
如果系統是因果的,則 ROC 是 ,其中 是最大的極點實部。
在這裡,。所以因果系統的 ROC 是 。
第 5 題6 分
We consider the discrete-time signal , where . The discrete-time Fourier transform of is . Find the value of the integral .
登入後即可作答並保存紀錄。
核心觀念
本題主要考:
- 離散時間傅立葉轉換的 Parseval 定理。
- 複指數因子 不會改變訊號的幅度。
- 級數
的裂項相消。
題目將 寫成 時,在 分母為零,因此訊號嚴格而言未定義。依此題的標準題意,採用合理假設:訊號定義於 ,即
解題方法
離散時間傅立葉轉換的 Parseval 定理為
因此
計算訊號的平方幅度:
因為
所以
利用裂項分解:
第 6 題6 分
The discrete-time unit step sequence is denoted by . We consider the discrete-time signal , where the parameters are , , , , , , and . The z-transform of is , where . For , we define another discrete-time signal by , where the contour are given as , , . The error is defined as . Which of the following relation is true?
(A) .
(B) .
(C) .
(D) .
(E) .
登入後即可作答並保存紀錄。
核心觀念
雙邊 轉換定義為
由柯西積分公式,
所擷取的是 中 的係數。不過題目將結果記為 ,右側並沒有 ,因此依照題目原式, 實際上是與 無關的常數,而不是一個正常的離散時間序列。
解題方法
先將 寫成
其奇異點位於 與 。因此 、 都只包住 ,而 同時包住 與 。
對於 的輪廓,第一部分採反因果展開,第二部分採因果展開。取正整數 ,可得
因此
其中前兩個等式分別對應 、。
對於 ,因為輪廓包住 ,其正頻率係數變為
因此依題目記號, 所得到的三個常數也都不為零。
誤差的目標序列為
第 7 題6 分
A causal linear time-invariant discrete-time system S has the transfer function . The impulse response of S is . The input signal is while the output signal is . We consider the following statements:
{I} The system S is unstable.
{II} .
{III} The system S can be described by the difference equation .
Select a choice that best describes these above statements.
(A) {I} is true, {II} is true, and {III} is true.
(B) {I} is true, {II} is false, and {III} is false.
(C) {I} is true, {II} is false, and {III} is true.
(D) {I} is true, {II} is true, and {III} is false.
(E) {I} is false, {II} is true, and {III} is false.
登入後即可作答並保存紀錄。
核心觀念
本題考查三個重點:
-
因果離散時間 LTI 系統的 ROC 與穩定性
- 因果系統的 ROC 位於最外側極點之外。
- 離散時間 LTI 系統穩定的條件是 ROC 必須包含單位圓 。
-
由極點判斷 的漸近成長率
- 最大極點為 ,其對應項會主導 的成長。
- 必須確認 項的係數是否為零。
-
由轉移函數推導差分方程
- 將 改寫成 的形式,再比較 與 的關係。
解題方法
判斷敘述 I:系統是否不穩定
已知
系統的極點位於
因為題目明確指出系統為因果系統,所以 ROC 必須在最外側極點之外:
穩定系統要求 ROC 包含單位圓 。但 不包含單位圓,因此系統不穩定。
所以:
判斷敘述 II:
先求 的部分分式:
其中 極點的係數為
對因果系統,
因此,來自極點 的脈衝響應成分為
其餘來自 與 的項,除以 後會趨近於零。因此
由於
所以:
第 8 題5 分
Let be a bandlimited signal. Which of the following signals has the same bandwidth as ?
(A) .
(B) .
(C) .
(D) .
(E) .
登入後即可作答並保存紀錄。
本題考查訊號頻寬的性質。一個訊號的頻寬是指其傅立葉轉換非零的頻率範圍。
我們逐一分析選項:
(A)
訊號 是由 進行時間延遲 (3 秒) 和幅度縮放 (乘以 8)。
時間延遲和幅度縮放不會改變訊號的頻寬。
因此, 的頻寬與 相同。
(B)
訊號 是由 進行時間壓縮 (乘以 1/2,表示速度加快一倍) 和時間平移 (-5)。
時間壓縮會改變頻率。如果時間軸被壓縮 (例如,乘以 ),頻率會被擴展 (乘以 )。
如果 的頻寬是 ,那麼 的頻寬是 。
在這裡, 表示 。所以頻寬會變成 。
時間平移不會改變頻寬。
因此, 的頻寬是 的兩倍,不是相同。
(C)
是一個非線性變換。
如果 是頻帶有限的,例如頻寬為 ,則 的傅立葉轉換 在 時為零。
然而, 的傅立葉轉換通常會包含比 更寬的頻率成分。
例如,如果 ,頻寬為 。
第 9 題6 分
Let be a continuous-time signal whose continuous-time Fourier transform is . It is assumed that if . The discrete-time signal for some . We define the reconstructed signal as
where . Select a sufficient condition such that for all .
(A) .
(B) , .
(C) , .
(D) , .
(E) , .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 連續時間訊號的取樣定理
- 取樣後頻譜的週期性複製
- 理想 sinc 插值重建
- 取樣間隔與重建 sinc 函數尺度必須一致
已知訊號頻譜滿足
因此訊號的最高角頻率為
對應的最高頻率為
解題方法
1. 取樣條件
取樣週期為 ,取樣角頻率為
根據取樣定理,為避免頻譜混疊,必須滿足
代入 :
因此
所有選項中的 都小於 ,所以所有選項均符合避免混疊的條件。
2. 分析 sinc 重建公式
題目給出的重建訊號為
將其寫成 normalized sinc 函數:
可得
標準取樣重建公式為
因此,要使題目中的插值公式成為標準理想重建公式,必須有
此外,重建濾波器的截止角頻率為
為完整保留原訊號頻譜,還需滿足
也就是
第 10 題2 分
Two equal-probability messages with indexes are mapped into symbol waveforms as
where is a positive real number. Assume there is an additive noise in the channel.
(a) (5%) Assume the noise is an additive white Gaussian noise with power spectrum , please find the decision regions of the optimal receiver, which minimizes the symbol error probability.
(b) (8%) Please find the symbol error probability of your answer in (a).
(c) (12%) Repeat (a) for the case where the additive noise is still Gaussian but with autocorrelation function .
登入後即可作答並保存紀錄。
核心觀念
本題考查二元訊號偵測中的:
- 等概訊息下的最大概似決策。
- 白高斯雜訊下的歐氏距離判決。
- 有色高斯雜訊下的逆雜訊協方差加權距離判決。
- 訊號能量、互相關與訊號間距離。
- 二元 AWGN 偵測的錯誤率公式。
以下採用通信中常見的定義:
令
則
由
可得
此外, 為偶函數, 為奇函數,因此兩個訊號彼此正交:
(a)白高斯雜訊下的最佳決策區域
解題方法
白高斯雜訊的功率頻譜為
對於等概訊息,最佳接收器選擇使下式較小的訊號:
其中 是接收波形。
因此選擇 的條件為
展開兩邊:
消去 後,得到
計算兩個訊號的能量
先計算 :
接著計算 :
利用
以及
可得
因此
所以最佳決策區域為
以及
其中
(b)符號錯誤率
解題方法
兩個訊號的平方距離為
由於 與 正交,
因此
白高斯雜訊下,等概二元訊號的最佳符號錯誤率為
其中
代入 :
快速驗算
若兩個訊號的距離增加,錯誤率應下降;若雜訊強度 增加,錯誤率應上升。上述結果符合此物理意義。
(c)相關高斯雜訊下的最佳決策區域
已知雜訊自相關函數為
1. 求雜訊功率頻譜
依 Wiener–Khinchin 定理,
有色高斯雜訊下,最佳判決不是直接使用普通內積,而是使用逆雜訊頻譜加權內積:
本題中
因此此接收器等效於先通過白化濾波器,再進行最小距離判決。
2. 有色雜訊下的最佳判決公式
等概訊息的最大概似判決為選擇使下式較小的訊號:
選擇 的條件為
第 11 題5 分
(a) (5%) We collect all possible codewords generated from G as a codebook C, show that for any two codewords , the finite-field (modulo-2) addition of them is a valid binary codeword belongs to C.
(b) (10%) Prove that for any binary (n; k) linear code that can correct up to E binary errors in its codeword, integers must satisfy the inequality , where the combinatorial number is defined as .
(c) (10%) Let , from (b) prove that when , the maximum possible rate approaches , where . You can use the following large n approximation: .
登入後即可作答並保存紀錄。
核心觀念
本題考查二元線性碼的三個基本結果:
- 線性碼的封閉性:碼字由生成矩陣 產生,任兩個碼字的有限域加法仍屬於該碼。
- 球堆積界(Sphere-Packing Bound/Hamming Bound):若可更正至多 個錯誤,則不同碼字周圍半徑 的漢明球必須互不重疊。
- 二項式係數的漸近成長率:當 很大時,
其中二元漢明距離 是兩個二元向量中相異位置的數目。
(a) 證明線性碼對模二加法封閉
解題方法
設 為一個二元線性碼的生成矩陣。所有可能的訊息向量組合形成碼字集合
其中 ,所有運算皆為模二運算。
任取 ,則必存在訊息向量 ,使得
因此,
利用矩陣乘法對加法的分配律,
因為 對模二加法封閉,所以
故 仍是由 生成的碼字,得到
【答案】
對任意 ,皆有
因此,二元線性碼對有限域 上的加法封閉。
(b) 證明球堆積界
解題方法
對每一個碼字 ,考慮以 為中心、半徑 的漢明球:
若一個碼可更正至多 個錯誤,則接收向量不可能同時落在兩個不同碼字的半徑 漢明球內。因此,所有碼字的漢明球必須兩兩不相交。
1. 計算一個漢明球的大小
與固定碼字 距離恰好為 的向量,必須從 個位置中選出 個位置翻轉。因此數目為
所以半徑 的漢明球大小為
這個大小與中心碼字 無關。
2. 計算所有碼字周圍漢明球所占的向量數
二元 線性碼共有
個碼字。因此,所有半徑 漢明球共包含
個向量。
這些漢明球彼此不重疊,而整個 一共只有 個二元向量,故必須滿足
兩邊除以 ,得到
這就是二元線性碼的球堆積界。
關鍵理由
若存在兩個不同碼字 ,使其漢明球相交,則存在某個接收向量 滿足
此時同一個 可能由 發生至多 個錯誤產生,也可能由 發生至多 個錯誤產生,接收端無法唯一決定原始碼字,因而無法保證更正至多 個錯誤。
【答案】
若二元 線性碼可更正至多 個錯誤,則
(c) 時的漸近速率
題目符號說明
題目所寫的「maximum possible rate 」與後方答案形式不一致。通信原理中,碼率定義為
而球堆積界給出的結果是
以下依照此標準碼率定義作答。若將題目中的 按字面解讀,結果會是 ,不會等於題目所指定的 。
1. 將 (b) 的結果取對數
由 (b),
兩邊取以 為底的對數:
除以 ,並令 ,得到