109 年 國立成功大學電腦與通信工程研究所甲組《通信系統》

📄 試題原卷 免費註冊後即可對照原始考卷 PDF免費註冊

第 1 題10 分

  1. (10%) Is the discrete-time Fourier transform (DTFT) spectrum periodic in frequency? Please justify your answer.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

離散時間傅立葉轉換(DTFT)定義為

X(ejω)=∑n=−∞∞x[n]e−jωn,X(e^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n},

其中 ω\omega 是以弧度/樣本表示的角頻率。由於時間索引 nn 為整數,頻率變化 2π2\pi 會使指數項保持不變,因此 DTFT 具有 2π2\pi 週期。

解題方法

將頻率 ω\omega 改為 ω+2πk\omega+2\pi k,其中 kk 為任意整數:

X(ej(ω+2πk))=∑n=−∞∞x[n]e−j(ω+2πk)n=∑n=−∞∞x[n]e−jωne−j2πkn.\begin{aligned} X(e^{j(\omega+2\pi k)}) &=\sum_{n=-\infty}^{\infty}x[n]e^{-j(\omega+2\pi k)n}\\ &=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}e^{-j2\pi kn}. \end{aligned}
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 2 題10 分

  1. (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)定義為期望訊號的平均功率與雜訊功率之比:

SNR=PsPn\mathrm{SNR}=\frac{P_s}{P_n}

以分貝表示時,功率比須乘上 10log⁡1010\log_{10}。期望訊號等機率取 +2+2 與 −2-2,其平均功率為訊號平方的期望值。

解題方法

先將 10 dB10\,\mathrm{dB} 轉成線性功率比:

SNR線性=1010/10=10\mathrm{SNR}_{\text{線性}}=10^{10/10}=10

期望訊號平均值為

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 3 題10 分

  1. (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 訊號視為一個由多個頻率成分組成的訊號,其中每個頻率成分都對應一個子載波。

假設我們有 NN 個子載波,它們的頻率分別為 f0,f1,f2,…,fN−1f_0, f_1, f_2, \ldots, f_{N-1}。在 OFDM 中,這些子載波的頻率是按照特定規則排列的,最常見的是等間隔排列,即 fk=f0+kΔff_k = f_0 + k \Delta f,其中 Δf\Delta f 是子載波間的頻率間隔。

OFDM 的一個重要特性是子載波之間的正交性。如果我們考慮一個 Symbol 週期 TsT_s,那麼對於任意兩個不同的子載波 kk 和 mm(k≠mk \neq m),它們的頻率差 fk−fmf_k - f_m 必須是 1/Ts1/T_s 的整數倍,以確保在 Symbol 週期內它們是正交的。更精確地說,為了實現頻率上的正交性,子載波的頻率間隔 Δf\Delta f 通常被設定為 1/Ts1/T_s。這樣,頻率為 fk=f0+kΔff_k = f_0 + k \Delta f 的子載波與頻率為 fm=f0+mΔff_m = f_0 + m \Delta f 的子載波,在 Symbol 週期 TsT_s 上的積分(代表其相關性)為零,如果 k≠mk \neq m。

一個理想化的、不考慮循環前綴 (CP) 的 OFDM 訊號 s(t)s(t),在一個 Symbol 週期 TsT_s 內,可以表示為所有子載波上調變的訊號之和:
s(t)=∑k=0N−1sk(t)s(t) = \sum_{k=0}^{N-1} s_k(t)
其中 sk(t)s_k(t) 是第 kk 個子載波上的訊號。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 4 題20 分

  1. (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、平均功率以及在特定條件下的機率密度函數。

給定模型:
R=hS+NR = hS + N
其中:

  • SS:傳輸訊號,隨機變數 (RV),E[S]=0E[S] = 0, Var(S)=σS2\text{Var}(S) = \sigma_S^2。
  • hh:通道增益,實數常數。
  • NN:接收雜訊,隨機變數 (RV),E[N]=0E[N] = 0, Var(N)=σN2\text{Var}(N) = \sigma_N^2。
  • SS 和 NN 互為獨立。
  • 所有 RV 均為實數。

(a) (5%) Determine the signal-to-noise ratio (SNR) of R.

SNR 的定義通常是訊號的平均功率與雜訊的平均功率之比。
在接收端,我們通常關心的是接收到的「有用訊號」的功率與雜訊功率的比例。

首先,計算接收到的「有用訊號」功率。這裡的有用訊號是指經過通道衰減/增益後的傳輸訊號,即 hShS。
有用訊號的平均功率 PhS=E[(hS)2]P_{hS} = E[(hS)^2]。
由於 hh 是常數,
PhS=E[h2S2]=h2E[S2]P_{hS} = E[h^2 S^2] = h^2 E[S^2]
因為 E[S]=0E[S] = 0,所以 E[S2]=Var(S)=σS2E[S^2] = \text{Var}(S) = \sigma_S^2。
因此,有用訊號的平均功率為 PhS=h2σS2P_{hS} = h^2 \sigma_S^2。

接收到的雜訊功率是 PN=E[N2]P_N = E[N^2]。
因為 E[N]=0E[N] = 0,所以 E[N2]=Var(N)=σN2E[N^2] = \text{Var}(N) = \sigma_N^2。
因此,雜訊功率為 PN=σN2P_N = \sigma_N^2。

接收訊號 RR 的 SNR 定義為有用訊號功率與雜訊功率的比值:
SNR=PhSPN=h2σS2σN2SNR = \frac{P_{hS}}{P_N} = \frac{h^2 \sigma_S^2}{\sigma_N^2}

【答案】接收訊號 RR 的 SNR 為 h2σS2σN2\frac{h^2 \sigma_S^2}{\sigma_N^2}。

(b) (5%) Determine the average power of the received signal.

接收訊號 RR 的平均功率為 PR=E[R2]P_R = E[R^2]。
我們知道 R=hS+NR = hS + N。
PR=E[(hS+N)2]P_R = E[(hS + N)^2]
PR=E[(hS)2+2(hS)N+N2]P_R = E[(hS)^2 + 2(hS)N + N^2]
PR=E[h2S2+2hSN+N2]P_R = E[h^2 S^2 + 2hSN + N^2]
利用期望的線性性質:
PR=E[h2S2]+E[2hSN]+E[N2]P_R = E[h^2 S^2] + E[2hSN] + E[N^2]
PR=h2E[S2]+2hE[SN]+E[N2]P_R = h^2 E[S^2] + 2h E[SN] + E[N^2]

我們已知:

  • E[S2]=σS2E[S^2] = \sigma_S^2 (因為 E[S]=0E[S]=0)
  • E[N2]=σN2E[N^2] = \sigma_N^2 (因為 E[N]=0E[N]=0)

由於 SS 和 NN 是相互獨立的,且 E[S]=0E[S]=0 和 E[N]=0E[N]=0,所以:
E[SN]=E[S]E[N]=0×0=0E[SN] = E[S] E[N] = 0 \times 0 = 0。

將這些值代入 PRP_R 的表達式:
PR=h2σS2+2h(0)+σN2P_R = h^2 \sigma_S^2 + 2h (0) + \sigma_N^2
PR=h2σS2+σN2P_R = h^2 \sigma_S^2 + \sigma_N^2

這表示接收訊號的平均功率是經過通道增益後的傳輸訊號功率 h2σS2h^2 \sigma_S^2 與雜訊功率 σN2\sigma_N^2 之和。

【答案】接收訊號 RR 的平均功率為 h2σS2+σN2h^2 \sigma_S^2 + \sigma_N^2。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 5 題35 分

  1. (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)

🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 1 頁

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

DPSK(Differential Phase Shift Keying,差動相位偏移鍵控)不直接以絕對載波相位表示資料,而是以「前後兩個符號的相位差」表示資料。

採用本題表格所對應的慣例:

  • 資料位元 11:相位不變
  • 資料位元 00:相位反轉,即相位改變 π\pi
  • 初始參考相位為 00

因此差動編碼規則為

ck={ck−1,mk=1ck−1‾,mk=0c_k= \begin{cases} c_{k-1}, & m_k=1\\ \overline{c_{k-1}}, & m_k=0 \end{cases}

其中 ck=1c_k=1 表示目前相位為 00,ck=0c_k=0 表示目前相位為 π\pi。


(a) 填寫編碼序列與傳送相位

題目給定訊息序列

mk=1 0 0 1 0 1 0 0 0m_k=1\ 0\ 0\ 1\ 0\ 1\ 0\ 0\ 0

初始參考相位為 00,逐位進行差動編碼:

mkm_k100101000
ckc_k101100101
相位00π\pi0000π\piπ\pi00π\pi00

說明如下:

  • 第一個位元為 11,相位維持參考相位 00。
  • 第二個位元為 00,相位由 00 反轉為 π\pi。
  • 第三個位元為 00,再次反轉回 00。
  • 第四個位元為 11,相位維持 00。
  • 依此類推。

所以:

Encoded sequence=101100101\boxed{\text{Encoded sequence}=101100101} Transmitted phase=0, π, 0, 0, π, π, 0, π, 0\boxed{\text{Transmitted phase}=0,\ \pi,\ 0,\ 0,\ \pi,\ \pi,\ 0,\ \pi,\ 0}

(b) Binary DPSK 最佳接收器

解題方法

DPSK 接收器不需要知道絕對載波相位,只需比較目前符號與前一個符號的相位差。因此將接收訊號延遲一個符號時間 TT,再與目前訊號相乘。

複數基頻表示下:

r(t)=s(t)+n(t)r(t)=s(t)+n(t)

接收器的相關器輸出為

zk=Re⁡{∫kT(k+1)Tr(t)r∗(t−T) dt}z_k=\operatorname{Re}\left\{ \int_{kT}^{(k+1)T}r(t)r^*(t-T)\,dt \right\}

其中 r∗(t−T)r^*(t-T) 是延遲一個符號時間後的共軛接收訊號。

接收器結構如下:

r(t)⟶延遲 T共軛⟶×⟵r(t)⟶乘積積分器⟶取樣⟶判決r(t) \longrightarrow \begin{array}{c} \text{延遲 }T\\ \text{共軛} \end{array} \longrightarrow \times \longleftarrow r(t) \longrightarrow \text{乘積積分器} \longrightarrow \text{取樣} \longrightarrow \text{判決}

判決規則為

m^k={1,zk≥00,zk<0\hat m_k= \begin{cases} 1, & z_k\geq 0\\ 0, & z_k<0 \end{cases}

其中:

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 6 題15 分

  1. (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?

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查三個重點:

  1. M-ary PSK 的符號配置與 Gray code
  2. 符號錯誤率 PsymbolP_{\text{symbol}} 與位元錯誤率 PbitP_{\text{bit}} 的關係
  3. 高訊雜比下,鄰近符號錯誤主導時的近似分析

8-PSK 每個符號攜帶

k=log⁡28=3k=\log_2 8=3

個位元。相鄰相位的符號最容易互相誤判,因此應使相鄰符號的位元標籤只差 1 個位元。


(a)8-PSK 的最佳符號編碼

8-PSK 的 8 個符號均勻分布於圓周上,相鄰符號的相位差為

Δθ=2π8=π4.\Delta\theta=\frac{2\pi}{8}=\frac{\pi}{4}.

由於 AWGN 通道中的錯誤最常發生在判決邊界兩側,也就是將某一符號誤判為其左右兩個相鄰符號,因此應採用 Gray coding,使圓周上相鄰符號的標籤只相差 1 個位元。

一組符合要求的編碼如下:

相位順序符號標籤
00000000
π/4\pi/4001001
π/2\pi/2011011
3π/43\pi/4010010
π\pi110110
5π/45\pi/4111111
3π/23\pi/2101101
7π/47\pi/4100100

最後一個標籤 100100 與第一個標籤 000000 也只差 1 個位元,因此首尾相接後仍維持 Gray code:

000→001→011→010→110→111→101→100→000.000\rightarrow001\rightarrow011\rightarrow010 \rightarrow110\rightarrow111\rightarrow101\rightarrow100 \rightarrow000.

例如:

  • 000→001000\rightarrow001:錯 1 位
  • 001→011001\rightarrow011:錯 1 位
  • 011→010011\rightarrow010:錯 1 位
  • 100→000100\rightarrow000:錯 1 位

因此,8-PSK 應採用圓周相鄰符號僅差一個位元的 Gray 編碼,以最小化主要錯誤事件所造成的位元錯誤數。


(b)PbitP_{\text{bit}} 與 PsymbolP_{\text{symbol}} 的關係

在高訊雜比下,錯誤大多是將某一符號誤判為左右兩個相鄰符號。使用 Gray code 時,每次相鄰符號誤判只造成 1 個位元錯誤。

每個符號包含 3 個位元,因此若符號錯誤率為 PsymbolP_{\text{symbol}},平均每個錯誤符號造成 1 個位元錯誤,則

Pbit≈13Psymbol.P_{\text{bit}} \approx \frac{1}{3}P_{\text{symbol}}.

所以 8-PSK 的常用關係為

Pbit≈Psymbollog⁡28=Psymbol3\boxed{ P_{\text{bit}}\approx\frac{P_{\text{symbol}}}{\log_2 8} =\frac{P_{\text{symbol}}}{3} }

更一般地,對 Gray-coded 的 MM-ary PSK,在高訊雜比下:

Pbit≈Psymbollog⁡2M\boxed{ P_{\text{bit}}\approx \frac{P_{\text{symbol}}}{\log_2 M} }

這個關係是高訊雜比近似式,並非所有訊雜比下的嚴格等式。原因是非相鄰符號錯誤可能造成 2 或 3 個位元同時錯誤。


(c)另一個較一般的關係

令 dH(i,j)d_H(i,j) 表示符號 ii 與誤判符號 jj 的 Hamming distance,則位元錯誤率的精確表示式為

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

其他考古題