112 年 國立臺灣大學電信工程學研究所乙組《通信原理》
第 1 題
Suppose that .
(a) Please determine the causal sequence such that where means the convolution.
(b) Also suppose that . Determine the causal sequence such that .
登入後即可作答並保存紀錄。
這題主要考查離散時間系統的脈衝響應()與系統的串接()的計算。
(a) 求系統
題目給定的差分方程式為 。
我們知道,對於 LTI 系統,若輸入為 ,輸出為 ,且 ,其中 是系統的脈衝響應。
我們可以對差分方程式進行 Z 轉換。
系統的傳遞函數 定義為 :
為了求取脈衝響應 ,我們需要對 進行反 Z 轉換。
這是一個幾何級數的 Z 轉換形式 。
因此,對於因果系統(causal system),其脈衝響應為 。
【答案】
(b) 求系統
題目給定兩個方程式:
我們要求 中的 ,其中 是輸出, 是輸入。
首先,我們利用 Z 轉換來分析第二個方程式。
我們已經知道從第一個方程式 得到 ,其中 。
將 代入上面的方程式:
因為我們要求 ,所以 。
因此,系統 的傳遞函數 為:
第 2 題
Determine the following convolution results (* means the convolution).
(a) ;
(b) ;
(c) .
登入後即可作答並保存紀錄。
這題主要考查離散時間和連續時間的卷積運算。
(a) 離散時間卷積
給定兩個離散序列: 和 。
序列 的長度為 ,序列 的長度為 。
卷積結果 的長度為 。
卷積的定義為 。
我們可以逐項計算:
所以,卷積結果為 。
【答案】
(b) 連續時間卷積
題目要求計算 。
我們知道卷積的性質:
- 。
- 。
首先,我們計算 。
這裡 。
。
接著,計算 。
這裡我們可以將常數提出:。
對於 ,這裡 。
。
所以,。
最後,計算 。
利用卷積與衝激響應的性質:
。
【答案】
(c) 連續時間卷積
題目要求計算 。
我們將卷積看成三個部分的卷積之和:
首先,計算 。
我們知道 。這裡的 指的是 。
所以,。
接著,我們需要計算 與 和 的卷積。
我們需要知道 的傅立葉轉換。
。
。
。
我們知道 的傅立葉轉換是 。
的傅立葉轉換是 。
的傅立葉轉換是 的傅立葉轉換,這會得到一個三角形函數。
第 3 題
Determine and if their Z transform are as follows. Only consider the case where and are causal.
(a) ;
(b)
登入後即可作答並保存紀錄。
核心觀念
本題考查:
-
雙邊 Z 轉換定義
-
因果序列的判斷:若 為因果序列,則 (),其 Z 轉換只能包含 的非負次方。
-
有理式 Z 轉換的部分分式分解,以及基本反轉換公式
(a)
解題方法
將 cosine 展開成冪級數:
根據 Z 轉換定義, 可寫成
因此可直接對照得到
其餘位置皆為零。若不考慮因果限制,序列為
也可寫成
其中 對應 , 對應 , 對應 。
因果性判斷
因果序列必須滿足
但上述 Z 轉換明確包含 等正次方項,這些項分別對應到 ,因此必然存在負時間索引的非零樣本。
所以, 不存在同時符合題目所要求的因果序列 。
解題技巧
對因果序列而言,Z 轉換應表示成 的冪級數:
只要看到轉換式含有非零的正次方 ,即可立即判斷其對應序列含有負時間樣本,不可能是因果序列。
(b)
化為 形式
分子、分母同除以 :
因為題目指定 為因果序列,所以其 ROC 位於最外側極點之外,並採用右側序列的反轉換形式。
方法一:部分分式分解
令分母的三個根為 :
三根約為
將 寫成
其中係數可由留數公式求得:
第 4 題
Suppose that is the continuous-time Fourier transform of and for , for . Determine what is the lower bound of the sampling interval if we want to sample and as follows without the aliasing effect. In (a) and (b), means the convolution and means the derivative.
(a)
(b)
登入後即可作答並保存紀錄。
這題主要考查奈奎斯特採樣定理在不同信號形式下的應用。核心是確定每個信號的頻寬,然後計算採樣間隔的下限。
奈奎斯特採樣定理
一個帶寬為 Hz 的帶限信號,若要無失真地恢復,則採樣頻率 必須大於或等於 (即 )。對應的採樣間隔 ,則 。
在頻率 (弧度/秒) 的單位下,帶寬為 弧度/秒。採樣角頻率 。則 。採樣間隔 滿足 。
題目給定 的頻寬為 。這意味著 的最高角頻率是 rad/s。
根據奈奎斯特準則,為了無失真地採樣 ,採樣角頻率 必須滿足 rad/s。
對應的採樣間隔 的上限為 秒。
我們需要分別計算 和 的頻寬,然後確定各自的採樣間隔下限。
(a)
卷積在時域對應於傅立葉轉換域的乘積。
。
。
。
。
。
我們知道 的頻寬是 。
因此, 和 都是非零的(因為 )。
的頻譜由兩個衝激函數組成,位於 和 。
這意味著 的頻寬是 rad/s。
注意:嚴格來說,如果 在 的地方有值,卷積的頻寬會擴展。但是,這裡的 函數在頻域只包含兩個離散頻率點 。
的頻譜由 在 和 的值決定。
如果 在 範圍內是非零的,那麼 將包含在 的衝激,並且其值由 決定。
的非零部分僅存在於 和 。
因此, 的有效頻寬為 rad/s。
根據奈奎斯特準則,採樣角頻率 必須大於 rad/s。
採樣間隔 的下限為 秒。
第 5 題
Let , where and are non-zero constants and is uniformly distributed between and .
(a) (4%) please find function .
(b) (5%) Assume that , please find .
登入後即可作答並保存紀錄。
這題考查隨機信號的自相關函數的計算,以及利用自相關函數的性質求解未知參數。
核心概念:
- 隨機變數的期望值: 對於一個連續型隨機變數 均勻分佈在 上,其概率密度函數 (PDF) 為 。期望值 。
- 自相關函數: 對於一個隨機過程 ,其自相關函數定義為 。
- 統計獨立性: 如果 和 的統計特性(例如 和 )是確定的,並且 和 的隨機性來源於同一個隨機變數,則它們的乘積的期望值需要對該隨機變數進行平均。
給定條件:
是常數。
是均勻分佈在 上的隨機變數。
的 PDF 為 ,對於 ,否則為 0。
(a) 求
我們需要計算這個乘積的期望值,其中隨機性來自 。
由於 是常數,可以提出期望值運算:
使用三角恆等式 :
令 ,。
。
。
所以,。
現在計算期望值:
因為 不依賴於 ,所以 。
接下來計算 :
第 6 題
Consider a binary communication system where a random bit is transmitted. Suppose the transmitted signal is
where and . The received signal is , where noise
is a white Gaussian random vector that is independent of . T is the vector transpose.
(a) (4%) Assume that has mean and variance , . Please find the mean of noise vector .
(b) (2%) What is the definition of the covariance matrix of a random vector?
(c) (4%) Please find the covariance matrix of using your answer in (b).
(d) (10%) Suppose that received
Show that given , is irrelevant; that is, is independent of .
登入後即可作答並保存紀錄。
這題考查隨機向量的期望、協方差矩陣的計算,以及獨立性的概念,特別是在通信系統的背景下。
核心概念:
- 隨機向量的期望: 對於一個 的隨機向量 ,其期望向量為 。
- 協方差矩陣: 對於一個 的隨機向量 ,其協方差矩陣 是一個 的矩陣,定義為 。其對角線元素是各分量的方差,非對角線元素是各分量之間的協方差。
- 白雜訊 (White Noise): 指的是一個隨機過程,其不同時間點的取值是統計獨立的,並且具有相同的概率分佈。對於離散時間的白雜訊向量,通常意味著各分量是統計獨立的,並且具有相同的均值(通常為 0)和方差。題目中提到「white Gaussian random vector」,意味著其分量是獨立的,且服從高斯分佈。
- 統計獨立性: 兩個隨機變數 和 是統計獨立的,如果 對於所有事件 成立。對於隨機向量,如果其所有分量之間都是統計獨立的,則稱向量是統計獨立的。
- 條件概率與獨立性: 如果 和 是獨立的,那麼知道 的值不應該改變 的概率分佈。
給定條件:
, , .
, 是隨機變數。
。
是白高斯隨機向量,獨立於 。
, .
, .
(a) 求雜訊向量 的期望
根據期望的線性性質,雜訊向量 的期望是其分量期望組成的向量。
。
已知 和 。
所以,。
【答案】。
(b) 隨機向量協方差矩陣的定義
對於一個 的隨機向量 ,其協方差矩陣 定義為:
。
如果 ,則 。
。
是一個 的矩陣,其元素 為:
。
特別地,對角線元素是方差:。
【答案】。
(c) 求雜訊向量 的協方差矩陣
。
。
。
。
。
已知 。
已知 。
題目中提到 是「white Gaussian random vector」。這意味著 和 是統計獨立的。
因此,。
由於 。
同理,。
所以,。
這也表示 和 的協方差為 0。
因此,協方差矩陣為:
。
【答案】。
(d) 證明 與 無關(獨立)
。
其中 , 。
是獨立的高斯隨機變數,且獨立於 。
我們需要證明,在已知 的情況下, 與 是獨立的。
如果 與 獨立,那麼知道 的值不應該影響 的概率分佈,特別是 的條件期望和條件方差。
考慮 的條件期望 。
。
由於 是一個常數,且 獨立於 (因此也獨立於 , ),所以 也獨立於 。
因此,。
。
由於 不依賴於 ,這暗示了 的分佈可能與 無關(或至少其均值與 無關)。
更嚴格地說,我們需要證明 對於所有 成立。
。
所以, 的分佈就是 的分佈。
。
,其中 。
如果 是偶數,則 是整數。
如果 是整數,則 只能取值 (當 ) 或 (當 )。
如果 是奇數,則 不是整數。但題目要求 。
通常在通信系統中, 指的是漢明距離,是整數。所以 可能是整數或半整數。
如果 始終是整數,則 只能是 或 。
如果 不是整數(例如 ),則 的定義需要更仔細。假設 是偶數,以簡化問題。
假設 是偶數,則 。
。
。
由於 和 是獨立的,且 是與 無關的隨機變數(它取決於傳輸的比特 ),
那麼 的值取決於 和 。
的值僅僅取決於 。
我們需要證明 。
。
第 7 題
Let be the probability that a zero-mean unit-variance Gaussian random variable is no less than .
(a) (5%) The complementary error function is defined by
Please express using . In other words, show how to transform function to ?
(b) (4%) Please prove your answer in (a).
(c) (12%) For , find the value of which minimizes
Please express your answer in .
登入後即可作答並保存紀錄。
核心觀念
本題考查標準常態分布的尾機率函數 與互補誤差函數 之間的轉換,以及利用微分求加權尾機率和的最小值。
令 ,其機率密度函數為
因此
題目定義的互補誤差函數為
(a) 與 的關係
將 中常態密度的指數 ,透過變數縮放轉成 ,可得
(b)證明
從 的積分定義出發,令
當 時,;當 時,。代入積分: