109 年 國立成功大學電腦與通信工程研究所甲組《通信系統》
第 1 題10 分
- (10%) Is the discrete-time Fourier transform (DTFT) spectrum periodic in frequency? Please justify your answer.
登入後即可作答並保存紀錄。
核心觀念
離散時間傅立葉轉換(DTFT)定義為
其中 是以弧度/樣本表示的角頻率。由於時間索引 為整數,頻率變化 會使指數項保持不變,因此 DTFT 具有 週期。
解題方法
將頻率 改為 ,其中 為任意整數:
第 2 題10 分
- (10%) When the desired signal component of the received signal takes on the values of +2 and -2 with equal probability and the signal-to-noise ratio (SNR) of the received signal is 10 dB, determine the noise power. Justify your answer.
登入後即可作答並保存紀錄。
核心觀念
訊號雜訊比(SNR)定義為期望訊號的平均功率與雜訊功率之比:
以分貝表示時,功率比須乘上 。期望訊號等機率取 與 ,其平均功率為訊號平方的期望值。
解題方法
先將 轉成線性功率比:
期望訊號平均值為
第 3 題10 分
- (10%) Interpret the (continuous-time) orthogonal frequency division multiplexing (OFDM) signal in terms of continuous-time Fourier series expansion. Hint: You could ignore the cyclic prefix (CP) for now.
登入後即可作答並保存紀錄。
OFDM 訊號的核心概念是將高速的資料串流分割成多個低速的資料串流,然後將這些低速資料串流調變到不同的、互相正交的載波上進行傳輸。這裡的「正交」是關鍵,它使得各個子載波的訊號在接收端可以被獨立地解調,而不會互相干擾(理論上)。
從連續時間傅立葉級數 (Continuous-Time Fourier Series, CTFS) 的角度來解釋 OFDM 訊號,我們可以將 OFDM 訊號視為一個由多個頻率成分組成的訊號,其中每個頻率成分都對應一個子載波。
假設我們有 個子載波,它們的頻率分別為 。在 OFDM 中,這些子載波的頻率是按照特定規則排列的,最常見的是等間隔排列,即 ,其中 是子載波間的頻率間隔。
OFDM 的一個重要特性是子載波之間的正交性。如果我們考慮一個 Symbol 週期 ,那麼對於任意兩個不同的子載波 和 (),它們的頻率差 必須是 的整數倍,以確保在 Symbol 週期內它們是正交的。更精確地說,為了實現頻率上的正交性,子載波的頻率間隔 通常被設定為 。這樣,頻率為 的子載波與頻率為 的子載波,在 Symbol 週期 上的積分(代表其相關性)為零,如果 。
一個理想化的、不考慮循環前綴 (CP) 的 OFDM 訊號 ,在一個 Symbol 週期 內,可以表示為所有子載波上調變的訊號之和:
其中 是第 個子載波上的訊號。
第 4 題20 分
- (20%) Consider a communication system whose transmitted signal, denoted as S, is modeled as a random
variable (RV) with a zero mean and a variance of σ². The received signal is modeled as R = hS + N
where h denotes the (real-valued) constant channel gain between the transmitter and the receiver, and
N denotes the receiver noise. We assume that N is of zero mean and a variance of σ. We also
assume that the noise and the transmitted signal are mutually independent. Note that all the RVs
mentioned above are all real-valued.
(a) (5%) Determine the signal-to-noise ratio (SNR) of R.
(b) (5%) Determine the average power of the received signal.
(c) (10%) If both the noise and transmitted signal are Gaussian distributed, find the probability density
function of the received signal.
登入後即可作答並保存紀錄。
這題探討一個簡單的通信系統模型,並要求計算 SNR、平均功率以及在特定條件下的機率密度函數。
給定模型:
其中:
- :傳輸訊號,隨機變數 (RV),, 。
- :通道增益,實數常數。
- :接收雜訊,隨機變數 (RV),, 。
- 和 互為獨立。
- 所有 RV 均為實數。
(a) (5%) Determine the signal-to-noise ratio (SNR) of R.
SNR 的定義通常是訊號的平均功率與雜訊的平均功率之比。
在接收端,我們通常關心的是接收到的「有用訊號」的功率與雜訊功率的比例。
首先,計算接收到的「有用訊號」功率。這裡的有用訊號是指經過通道衰減/增益後的傳輸訊號,即 。
有用訊號的平均功率 。
由於 是常數,
因為 ,所以 。
因此,有用訊號的平均功率為 。
接收到的雜訊功率是 。
因為 ,所以 。
因此,雜訊功率為 。
接收訊號 的 SNR 定義為有用訊號功率與雜訊功率的比值:
【答案】接收訊號 的 SNR 為 。
(b) (5%) Determine the average power of the received signal.
接收訊號 的平均功率為 。
我們知道 。
利用期望的線性性質:
我們已知:
- (因為 )
- (因為 )
由於 和 是相互獨立的,且 和 ,所以:
。
將這些值代入 的表達式:
這表示接收訊號的平均功率是經過通道增益後的傳輸訊號功率 與雜訊功率 之和。
【答案】接收訊號 的平均功率為 。
第 5 題35 分
- (35%) We are now considering the DPSK modulation scheme. Please answer the following question.
(a) (10%) Fill out the blankets of the two rows, encoded sequence and transmitted phase in Table I.
(b) (10%) The block diagram in Figure I illustrates the generation of DPSK. Plot the optimum receiver for binary DPSK.
(c) (15%) Derive the error rate probability for DPSK.
Message sequence:
100101000
Encoded sequence:
Reference digit:
↑
Transmitted phase:
(0
Table I
🖼️【此處有附圖,請對照原卷】
Figure I (Block diagram for DPSK generation)
登入後即可作答並保存紀錄。
核心觀念
DPSK(Differential Phase Shift Keying,差動相位偏移鍵控)不直接以絕對載波相位表示資料,而是以「前後兩個符號的相位差」表示資料。
採用本題表格所對應的慣例:
- 資料位元 :相位不變
- 資料位元 :相位反轉,即相位改變
- 初始參考相位為
因此差動編碼規則為
其中 表示目前相位為 , 表示目前相位為 。
(a) 填寫編碼序列與傳送相位
題目給定訊息序列
初始參考相位為 ,逐位進行差動編碼:
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | |
| 相位 |
說明如下:
- 第一個位元為 ,相位維持參考相位 。
- 第二個位元為 ,相位由 反轉為 。
- 第三個位元為 ,再次反轉回 。
- 第四個位元為 ,相位維持 。
- 依此類推。
所以:
(b) Binary DPSK 最佳接收器
解題方法
DPSK 接收器不需要知道絕對載波相位,只需比較目前符號與前一個符號的相位差。因此將接收訊號延遲一個符號時間 ,再與目前訊號相乘。
複數基頻表示下:
接收器的相關器輸出為
其中 是延遲一個符號時間後的共軛接收訊號。
接收器結構如下:
判決規則為
其中:
第 6 題15 分
- (15%) Consider M-ary PSK. Denote Pbit and Psymbol as the bit and symbol error rate, respectively. Please answer the following questions.
(a) (5%) Take 8-PSK as an example, how can you code a symbol to minimize the bit error rate?
(b) (5%) Following (a), what's the relationship between Pbit and Psymbol?
(c) (5%) Except the relationship between Poit and Psymbol you answer in (b), what else the relationship
between Pbit and Psymbol do you suggest?
登入後即可作答並保存紀錄。
核心觀念
本題考查三個重點:
- M-ary PSK 的符號配置與 Gray code
- 符號錯誤率 與位元錯誤率 的關係
- 高訊雜比下,鄰近符號錯誤主導時的近似分析
8-PSK 每個符號攜帶
個位元。相鄰相位的符號最容易互相誤判,因此應使相鄰符號的位元標籤只差 1 個位元。
(a)8-PSK 的最佳符號編碼
8-PSK 的 8 個符號均勻分布於圓周上,相鄰符號的相位差為
由於 AWGN 通道中的錯誤最常發生在判決邊界兩側,也就是將某一符號誤判為其左右兩個相鄰符號,因此應採用 Gray coding,使圓周上相鄰符號的標籤只相差 1 個位元。
一組符合要求的編碼如下:
| 相位順序 | 符號標籤 |
|---|---|
最後一個標籤 與第一個標籤 也只差 1 個位元,因此首尾相接後仍維持 Gray code:
例如:
- :錯 1 位
- :錯 1 位
- :錯 1 位
- :錯 1 位
因此,8-PSK 應採用圓周相鄰符號僅差一個位元的 Gray 編碼,以最小化主要錯誤事件所造成的位元錯誤數。
(b) 與 的關係
在高訊雜比下,錯誤大多是將某一符號誤判為左右兩個相鄰符號。使用 Gray code 時,每次相鄰符號誤判只造成 1 個位元錯誤。
每個符號包含 3 個位元,因此若符號錯誤率為 ,平均每個錯誤符號造成 1 個位元錯誤,則
所以 8-PSK 的常用關係為
更一般地,對 Gray-coded 的 -ary PSK,在高訊雜比下:
這個關係是高訊雜比近似式,並非所有訊雜比下的嚴格等式。原因是非相鄰符號錯誤可能造成 2 或 3 個位元同時錯誤。
(c)另一個較一般的關係
令 表示符號 與誤判符號 的 Hamming distance,則位元錯誤率的精確表示式為