109 年 國立中山大學電波聯合碩士班《通訊理論》
第 1 題10 分
- (10%) Explain what carrier and symbol synchronization are in a communication system.
登入後即可作答並保存紀錄。
此題主要在考察通訊系統中兩個基本但重要的同步化概念:載波同步 (Carrier Synchronization) 與符號同步 (Symbol Synchronization)。
載波同步 (Carrier Synchronization)
在接收端,為了正確地解調變頻訊號,接收端的載波必須與傳送端的載波在頻率和相位上盡可能地一致。載波同步的目的就是建立一個與接收訊號載波頻率相同、相位差已知(或可補償)的本地振盪訊號。
- 重要性:如果載波頻率不同,會導致訊號失真,例如產生頻率偏移。如果相位不同,則會影響訊號的解調,特別是對於相位調變 (Phase Modulation) 或正交振幅調變 (Quadrature Amplitude Modulation, QAM) 等對相位敏感的調變方式,相位誤差會直接導致位元錯誤率 (Bit Error Rate, BER) 上升。
- 實現方式:常見的載波同步技術包括 Costas Loop、PLL (Phase-Locked Loop) 等。這些技術通常利用接收訊號本身(例如導引訊號、導頻訊號或數據訊號)來追蹤傳送載波的頻率和相位。
第 2 題10 分
- (10%) Consider a random variable X with the distribution:
p(X = k) = p(1-p)^(k-1), k = 1,2,3,4,....
Show that H(X) = -log2 p - (1-p)/p * log2(1-p).
Hint: H(X) = E[-log2 p(X)].
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 熵的定義
- 幾何分布的期望值
若 ,則
其中 ,且
解題方法
依照題目提示,直接將隨機變數 的機率質量函數代入熵的定義。
令
則
因此,
利用期望值的線性性質:
幾何分布的期望值為
故
代回可得
由級數直接驗證
由熵的離散型定義,
第 3 題25 分
- (25%) Consider a passband signal given by
,
where .
(a). (10%) Plot the frequency response where is the Fourier transform of .
🖼️【此處有附圖,請對照原卷】 (Hint: sinc(t) 1 for -0.5 to 0.5)
(b). (5%) Find the equivalent baseband signal of .
Hint: .
(c). (10%) Find the Hilbert transform of .
Hint: Let Hilbert transform of be . .
登入後即可作答並保存紀錄。
核心觀念
本題考查傅立葉轉換的乘法與調變性質、通帶訊號的等效基頻表示,以及希爾伯特轉換對窄頻載波的作用。依題目提示,採用 ,並使用角頻率傅立葉轉換定義 。
先令
則題目中的訊號可寫成 。
解題方法
由題目提示, 的頻譜在 時為 1,其餘為 0。時域相乘對應頻域摺積,因此
這是以 為中心、峰值為 1、頻寬範圍 的三角形頻譜。
利用 的調變性質, 的頻譜為
因此, 包含三個三角形:中心分別在 、、,峰值分別為 、、。
再以 調變,得到
展開後可看出正、負頻率各有三個三角形:
(a) 頻譜圖
原卷要求繪製的是 。因 ,正、負頻率頻譜彼此分離;每個三角形的底寬為 。
- 正頻率側:三角形中心在 ,峰值 ;中心在 ,峰值各為 。
第 4 題20 分
- (20%) Consider a sequence of independent and identically distributed (i.i.d.) random variables. Each takes value of +1 and -1 with equal probability. Let the transmit sequence . The sequence is then transmitted by the baseband signal , which is given by
,
where is shown in Fig. 1.
🖼️【此處有附圖,請對照原卷】 (Fig. 1 shows a rectangular pulse of height 1, duration T, starting at t=0 and ending at t=T.)
(a). (10%) Decide the Fourier transform of .
Hint: (using for , 0 otherwise)
or (using for , 0 otherwise)
The hint in the original paper shows:
(b). (10%) Decide the power spectrum density of .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 由時域波形求傅立葉轉換。
- 由離散隨機序列的自相關函數求功率譜密度。
- 隨機脈衝振幅調變訊號的功率譜密度公式:
圖中 為:
(a) 的傅立葉轉換
依定義,
分成兩段積分:
計算得:
因此,
將其整理為相位因子形式:
所以,
在 時取極限,可得 ,符合圖形正負面積互相抵消的結果。
(b) 的功率譜密度
第一步:求 的平均值與自相關函數
已知 為獨立且等機率取 ,因此:
又
所以:
當 時,
當 時,
同理,
當 時,沒有相同的 項,因獨立性而得:
故
第二步:求離散序列 的功率譜密度
第 5 題20 分
- (20%) Consider a real signal with its Fourier transform as shown in Fig. 2. We want to reconstruct the signal from of the sampling system provided in Fig. 3, where , and the cutoff frequency of the low-pass filter is .
🖼️【此處有附圖,請對照原卷】 (Fig. 2 shows the spectrum X(jω) is a trapezoidal shape, symmetric around ω=0. It is non-zero between -ω2 and ω2. From -ω2 to -ω1 and from ω1 to ω2, the magnitude is . From -ω1 to ω1, the magnitude is , with . Fig. 3 shows a sampling system: x(t) is sampled by an impulse train p(t) = Σ δ(t-nT) to get xp(t), then passed through a filter H(jω) to get the reconstructed signal.)
(a). (5%) Plot the spectrum of .
(b). (5%) Decide the maximum sampling period so that can be perfectly reconstructed from .
(c). (10%) Plot a system that can reconstruct from .
登入後即可作答並保存紀錄。
核心觀念
本題考「頻帶訊號的複數下變頻、低通取出基頻,以及基頻訊號的取樣重建」。
依原卷 Fig. 3,訊號依序乘上 、通過截止頻率為 的低通濾波器,再乘上脈衝取樣列。令取樣角頻率為 。脈衝取樣會使頻譜以 為間隔重複,並乘上比例因子 。
原卷 Fig. 2 顯示 位於正、負兩側頻帶;正頻帶範圍是 ,負頻帶範圍是 。題目給定
解題方法
先將 乘上 。依頻移性質,頻譜變為 。正頻帶因此由 移至 ;負頻帶則移到遠離原點的位置。接著由截止頻率為 的低通濾波器保留移到基頻的正頻帶。
令低通濾波器輸出為 ,則其頻譜為
(a) 的頻譜
取樣角頻率為 。時域乘上脈衝取樣列,會使 在頻域以 為間隔重複:
因此,每個頻譜複本的形狀都與 相同,中心位於 ,支撐範圍為
振幅則是原來的 倍。作圖時,在 各處畫出相同的基頻頻譜複本即可。
(b) 最大取樣週期
相鄰頻譜複本的中心距離是 ,每個複本的頻寬為 。為使複本不重疊,須滿足
第 6 題15 分
- (15%) Consider a communication system as follows
, ,
where are i.i.d. , and are i.i.d. . indicates the Gaussian distribution with mean m and variance . are the observed output signals. Let U be the input single binary random variable. If , then , and ; , then , and . The input random variable U is independent of and .
(a). (5%) Define . Determine the joint probability density function and .
(b). (5%) Decide the log likelihood ratio .
(c). (5%) Define and . Can the difference of be the sufficient statistics for ? Provide your justification.
登入後即可作答並保存紀錄。
核心觀念
本題為通訊系統中經典的**隨機信號檢測(Stochastic Signal Detection / Rayleigh-like fading channel detection)與假設檢定(Hypothesis Testing)**問題,核心觀念包含:
- 條件高斯分佈(Conditional Gaussian Distribution):在給定假說 或 下,各路觀察信號 為獨立高斯變數之線性組合,因而仍為高斯分佈。需由獨立隨機變數的性質計算各路分量之條件期望值與變異數。
- 聯合機率密度函數(Joint PDF):利用隨機變數在給定假說下的條件互相獨立性,將聯合條件機率密度函數表示為各分量邊際條件機率密度函數的連乘積。
- 對數概似比(Log-Likelihood Ratio, LLR):定義為 ,為二元假說檢定中最佳決策法則(如 Neyman-Pearson、MAP、ML 準則)的核心檢定統計量。
- 充分統計量(Sufficient Statistics):根據 Neyman 分解定理(Fisher-Neyman Factorization Theorem),若一純量或向量統計量能捕捉觀察樣本中關於未知的參數或假設(此處為 )的全部資訊,使得概似比僅透過該統計量與數據發生關係,則該統計量即為充分統計量。一對一(可逆)函數變換不改變其充分性。
解題方法與推導
(a) 求聯合條件機率密度函數 與
系統模型為:
其中 、,且 與 均為 i.i.d.,且兩者彼此獨立,亦與 獨立。
因為高斯隨機變數的線性組合仍為高斯隨機變數,且各分支皆獨立,所以在給定 時, 為相互獨立的高斯隨機變數。
-
當 時:
-
- 期望值:
- 變異數:
-
- 期望值:
- 變異數:
各分量在條件下獨立,其聯合機率密度函數為:
整理可得:
-
-
當 時:
-
- 期望值:
- 變異數:
-
- 期望值:
- 變異數:
同理,各分量在條件下相互獨立:
-
(b) 決定對數概似比
對數概似比定義為:
將 (a) 小題所得的兩條件機率密度函數代入: