114 年 國立成功大學電腦與通信工程研究所甲組《通信系統(僅含類比通信、數位通信、訊號與系統)》

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

第 1 題25 分

  1. (25%) Answer the following questions.
    (a) Prove the convolution theorem of the continuous-time Fourier transform. [15 points]
    (b) Let us define * as the convolution operator and τ>0\tau > 0 is a constant. Find 2tsinc(2πt)∗τsinc(πt)2t\text{sinc}(2\pi t) * \tau\text{sinc}(\pi t)
    where sinc(x)=sin⁡(x)πx\text{sinc}(x) = \frac{\sin(x)}{\pi x}. [10 points]

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

這一題的完整詳解

核心觀念

本題考查:

  1. 連續時間傅立葉轉換的卷積定理。
  2. 正弦波與矩形頻譜之間的傅立葉轉換對偶關係。
  3. 利用頻域頻帶是否重疊,快速判斷時域卷積結果。

採用角頻率形式的連續時間傅立葉轉換:

X(ω)=∫−∞∞x(t)e−jωt dtX(\omega)=\int_{-\infty}^{\infty}x(t)e^{-j\omega t}\,dt

其反轉換為

x(t)=12π∫−∞∞X(ω)ejωt dω.x(t)=\frac{1}{2\pi}\int_{-\infty}^{\infty}X(\omega)e^{j\omega t}\,d\omega.

定義卷積:

(x∗y)(t)=∫−∞∞x(τ)y(t−τ) dτ.(x*y)(t)=\int_{-\infty}^{\infty}x(\tau)y(t-\tau)\,d\tau.

(a)證明連續時間傅立葉轉換的卷積定理

令

z(t)=x(t)∗y(t)=∫−∞∞x(τ)y(t−τ) dτ.z(t)=x(t)*y(t) =\int_{-\infty}^{\infty}x(\tau)y(t-\tau)\,d\tau.

對 z(t)z(t) 進行傅立葉轉換:

Z(ω)=∫−∞∞z(t)e−jωt dt.Z(\omega) =\int_{-\infty}^{\infty}z(t)e^{-j\omega t}\,dt.

代入卷積定義:

Z(ω)=∫−∞∞[∫−∞∞x(τ)y(t−τ) dτ]e−jωt dt.Z(\omega) = \int_{-\infty}^{\infty} \left[ \int_{-\infty}^{\infty} x(\tau)y(t-\tau)\,d\tau \right] e^{-j\omega t}\,dt.

在積分條件允許交換次序下,交換兩個積分:

Z(ω)=∫−∞∞x(τ)[∫−∞∞y(t−τ)e−jωt dt]dτ.Z(\omega) = \int_{-\infty}^{\infty}x(\tau) \left[ \int_{-\infty}^{\infty} y(t-\tau)e^{-j\omega t}\,dt \right]d\tau.

令

u=t−τ,t=u+τ,dt=du.u=t-\tau,\qquad t=u+\tau,\qquad dt=du.

因此內部積分變為

∫−∞∞y(t−τ)e−jωt dt=∫−∞∞y(u)e−jω(u+τ) du=e−jωτ∫−∞∞y(u)e−jωu du=e−jωτY(ω).\begin{aligned} \int_{-\infty}^{\infty} y(t-\tau)e^{-j\omega t}\,dt &= \int_{-\infty}^{\infty} y(u)e^{-j\omega(u+\tau)}\,du\\ &= e^{-j\omega\tau} \int_{-\infty}^{\infty} y(u)e^{-j\omega u}\,du\\ &= e^{-j\omega\tau}Y(\omega). \end{aligned}

代回可得

Z(ω)=∫−∞∞x(τ)e−jωτY(ω) dτ=Y(ω)∫−∞∞x(τ)e−jωτ dτ=X(ω)Y(ω).\begin{aligned} Z(\omega) &= \int_{-\infty}^{\infty} x(\tau)e^{-j\omega\tau}Y(\omega)\,d\tau\\ &= Y(\omega) \int_{-\infty}^{\infty} x(\tau)e^{-j\omega\tau}\,d\tau\\ &= X(\omega)Y(\omega). \end{aligned}

所以連續時間傅立葉轉換的卷積定理為

F{x(t)∗y(t)}=X(ω)Y(ω).\boxed{\mathcal{F}\{x(t)*y(t)\}=X(\omega)Y(\omega)}.

相對地,時域相乘對應到頻域卷積:

F{x(t)y(t)}=12πX(ω)∗Y(ω).\boxed{\mathcal{F}\{x(t)y(t)\} =\frac{1}{2\pi}X(\omega)*Y(\omega)}.

(b)計算卷積

題目給定

x(t)=2t sinc⁡(2πt),y(t)=τ sinc⁡(πt),x(t)=2t\,\operatorname{sinc}(2\pi t), \qquad y(t)=\tau\,\operatorname{sinc}(\pi t),

其中

sinc⁡(x)=sin⁡xπx.\operatorname{sinc}(x)=\frac{\sin x}{\pi x}.

第一步:整理時域訊號

由 sinc 定義,

sinc⁡(2πt)=sin⁡(2πt)π(2πt)=sin⁡(2πt)2π2t.\operatorname{sinc}(2\pi t) = \frac{\sin(2\pi t)}{\pi(2\pi t)} = \frac{\sin(2\pi t)}{2\pi^2t}.

因此

🔒

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

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

免費註冊

第 2 題25 分

  1. (25%) Consider the random process n(t)=Acos⁡(2πf0t+Θ)n(t) = A\cos(2\pi f_0 t + \Theta) where A and f0f_0 are constants, and Θ\Theta is a random variable that is uniformly distributed in [−π4,π4][-\frac{\pi}{4}, \frac{\pi}{4}]. Answer the following questions regarding this random process.
    (a) Find the statistical-average auto-correlation function. [10 points]
    (b) Is this random process stationary? Justify your answer. (Hint: Use the answer from (a).) [5 points]
    (c) Find the time-average auto-correlation function. [5 points]
    (d) Is this an ergodic process? Justify your answer. (Hint: Use the answer from (c).) [5 points]

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

這一題的完整詳解

核心觀念

本題考查隨機過程的:

  • 統計平均自相關函數
  • 廣義平穩(WSS, wide-sense stationary)
  • 時間平均自相關函數
  • 遍歷性(ergodicity)

令

ω0=2πf0\omega_0=2\pi f_0

則

n(t)=Acos⁡(ω0t+Θ),Θ∼U[−π4,π4].n(t)=A\cos(\omega_0t+\Theta), \qquad \Theta\sim U\left[-\frac{\pi}{4},\frac{\pi}{4}\right].

隨機變數 Θ\Theta 的機率密度函數為

pΘ(θ)=2π,−π4≤θ≤π4.p_{\Theta}(\theta)=\frac{2}{\pi}, \qquad -\frac{\pi}{4}\leq\theta\leq\frac{\pi}{4}.

解題方法

統計平均自相關函數定義為

Rn(t1,t2)=E[n(t1)n(t2)].R_n(t_1,t_2) = E[n(t_1)n(t_2)].

時間平均自相關函數則是對單一樣本函數進行時間平均:

R‾n(τ)=lim⁡T→∞1T∫0Tn(t)n(t+τ) dt.\overline{R}_n(\tau) = \lim_{T\to\infty} \frac{1}{T} \int_0^T n(t)n(t+\tau)\,dt.

判斷廣義平穩時,必須確認自相關函數是否只與時間差 τ=t2−t1\tau=t_2-t_1 有關。


(a) 統計平均自相關函數

由乘積轉和公式,

cos⁡αcos⁡β=12[cos⁡(α−β)+cos⁡(α+β)].\cos\alpha\cos\beta = \frac{1}{2} \left[ \cos(\alpha-\beta)+\cos(\alpha+\beta) \right].

因此

n(t1)n(t2)=A2cos⁡(ω0t1+Θ)cos⁡(ω0t2+Θ)=A22[cos⁡(ω0(t1−t2))+cos⁡(ω0(t1+t2)+2Θ)].\begin{aligned} n(t_1)n(t_2) &= A^2\cos(\omega_0t_1+\Theta) \cos(\omega_0t_2+\Theta)\\ &= \frac{A^2}{2} \left[ \cos\bigl(\omega_0(t_1-t_2)\bigr) + \cos\bigl(\omega_0(t_1+t_2)+2\Theta\bigr) \right]. \end{aligned}

對 Θ\Theta 取統計平均:

Rn(t1,t2)=A22[cos⁡(ω0(t1−t2))+E{cos⁡(ω0(t1+t2)+2Θ)}].R_n(t_1,t_2) = \frac{A^2}{2} \left[ \cos\bigl(\omega_0(t_1-t_2)\bigr) + E\left\{ \cos\bigl(\omega_0(t_1+t_2)+2\Theta\bigr) \right\} \right].

計算第二項:

E{cos⁡(C+2Θ)}=2π∫−π/4π/4cos⁡(C+2θ) dθ,\begin{aligned} &E\left\{ \cos\bigl(C+2\Theta\bigr) \right\}\\ &= \frac{2}{\pi} \int_{-\pi/4}^{\pi/4} \cos(C+2\theta)\,d\theta, \end{aligned}

其中

C=ω0(t1+t2).C=\omega_0(t_1+t_2).

積分結果為

2π∫−π/4π/4cos⁡(C+2θ) dθ=1π[sin⁡(C+2θ)]−π/4π/4=1π[sin⁡(C+π2)−sin⁡(C−π2)]=2πcos⁡C.\begin{aligned} \frac{2}{\pi} \int_{-\pi/4}^{\pi/4}\cos(C+2\theta)\,d\theta &= \frac{1}{\pi} \left[ \sin(C+2\theta) \right]_{-\pi/4}^{\pi/4}\\ &= \frac{1}{\pi} \left[ \sin\left(C+\frac{\pi}{2}\right) - \sin\left(C-\frac{\pi}{2}\right) \right]\\ &= \frac{2}{\pi}\cos C. \end{aligned}

所以統計平均自相關函數為

Rn(t1,t2)=A22[cos⁡(ω0(t1−t2))+2πcos⁡(ω0(t1+t2))]\boxed{ R_n(t_1,t_2) = \frac{A^2}{2} \left[ \cos\bigl(\omega_0(t_1-t_2)\bigr) + \frac{2}{\pi} \cos\bigl(\omega_0(t_1+t_2)\bigr) \right] }

若令 τ=t2−t1\tau=t_2-t_1,也可寫成

Rn(t,t+τ)=A22[cos⁡(ω0τ)+2πcos⁡(2ω0t+ω0τ)]\boxed{ R_n(t,t+\tau) = \frac{A^2}{2} \left[ \cos(\omega_0\tau) + \frac{2}{\pi} \cos(2\omega_0t+\omega_0\tau) \right] }

(b) 是否為平穩隨機過程?

廣義平穩要求自相關函數只依賴時間差 τ\tau,不可額外依賴絕對時間 tt。

由 (a) 得

Rn(t,t+τ)=A22[cos⁡(ω0τ)+2πcos⁡(2ω0t+ω0τ)].R_n(t,t+\tau) = \frac{A^2}{2} \left[ \cos(\omega_0\tau) + \frac{2}{\pi} \cos(2\omega_0t+\omega_0\tau) \right].
🔒

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

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

免費註冊

第 3 題15 分

  1. (15%) Consider the overall pulse P(f)=G(f)H(f)C(f)P(f) = G(f)H(f) C(f) shown below, where G(f)G(f) is the transmit filter, C(f)C(f) is the receive filter, and H(f)H(f) is the channel.
    🖼️【此處有附圖,請對照原卷】
    (a) Can this pulse be used to communicate with zero ISI (Inter-Symbol Interference)? If so, at what baud rate R? [5 points]
    (b) Suppose this pulse is used to construct a transmit filter g(t)g(t) and a corresponding receiver matched filter c(t)c(t) in an ideal channel, i.e., H(f)=1H(f) = 1. Sketch ∣G(f)∣|G(f)|. [5 points]
    (c) What is the energy in the pulse g(t)g(t) obtained in part (b)? [5 points]
🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 2 頁原卷第 3 頁

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

這一題的完整詳解

核心觀念

令 p(t)p(t) 為整體系統的脈衝響應,P(f)P(f) 為其傅立葉轉換。零 ISI 的 Nyquist 條件為

p(nT)=0,n=±1,±2,…p(nT)=0,\qquad n=\pm1,\pm2,\ldots

其中 T=1/RT=1/R 為符號週期、RR 為 baud rate。

由圖可得

P(f)={B(1−∣f∣10 MHz),∣f∣≤10 MHz,0,∣f∣>10 MHz.P(f)= \begin{cases} B\left(1-\dfrac{|f|}{10\,\text{MHz}}\right), & |f|\le 10\,\text{MHz},\\[6pt] 0, & |f|>10\,\text{MHz}. \end{cases}

這是三角形頻譜,其反傅立葉轉換為 sinc 平方波形。

(a) 零 ISI 與 baud rate

利用傅立葉轉換對偶關係

F−1{B(1−∣f∣W)}=BW sinc⁡2(Wt),\mathcal{F}^{-1}\left\{ B\left(1-\frac{|f|}{W}\right) \right\} = BW\,\operatorname{sinc}^2(Wt),

其中 W=10 MHzW=10\,\text{MHz}、sinc⁡(x)=sin⁡(πx)πx\operatorname{sinc}(x)=\dfrac{\sin(\pi x)}{\pi x},因此

p(t)=B(10 MHz)sinc⁡2((10 MHz)t).p(t)=B(10\,\text{MHz})\operatorname{sinc}^2\left((10\,\text{MHz})t\right).

當

T=110 MHz=0.1 μsT=\frac{1}{10\,\text{MHz}}=0.1\,\mu\text{s}

時,

p(nT)=B(10 MHz)sinc⁡2(n)=0,n≠0.p(nT) = B(10\,\text{MHz})\operatorname{sinc}^2(n) =0, \qquad n\ne0.

因此此脈衝可以達成零 ISI,臨界且最高的 baud rate 為

R=1T=10 MHz=10 Mbaud.R=\frac{1}{T}=10\,\text{MHz}=10\,\text{Mbaud}.

(b) 傳送濾波器頻率響應的幅度

理想通道 H(f)=1H(f)=1,且接收端使用與 g(t)g(t) 匹配的濾波器,因此可取

C(f)=G∗(f).C(f)=G^*(f).

於是整體頻率響應為

P(f)=G(f)C(f)=∣G(f)∣2.P(f)=G(f)C(f)=|G(f)|^2.

所以

🔒

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

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

免費註冊

第 4 題20 分

  1. (20%) Consider the signal set shown in figure below
    🖼️【此處有附圖,請對照原卷】
    (a) Using the Gram-Schmidt procedure, find an orthonormal basis for the space spanned by the waveforms β0(t),β1(t),β2(t)\beta_0(t), \beta_1(t), \beta_2(t) given above. Please start with β0(t)\beta_0(t), then β1(t)\beta_1(t), and so on. [10 points]
    (b) In your chosen orthonormal basis, let w0(t)w_0(t) and w1(t)w_1(t) be represented by the codewords c0=[3,−1,1]Tc_0 = [3,-1,1]^T and c1=[−1,2,3]Tc_1 = [-1,2,3]^T respectively. Plot w0(t)w_0(t) and w1(t)w_1(t). [5 points]
    (c) Compute the (standard) inner products (c0,c1)(c_0, c_1) and (w0(t),w1(t))(w_0(t), w_1(t)) and compare them. [5 points]
🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 3 頁

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

這一題的完整詳解

核心觀念

連續時間訊號的內積與能量範數定義為

⟨f,g⟩=∫−∞∞f(t)g(t) dt,∥f∥=⟨f,f⟩.\langle f,g\rangle=\int_{-\infty}^{\infty}f(t)g(t)\,dt, \qquad \|f\|=\sqrt{\langle f,f\rangle}.

依序對訊號做 Gram–Schmidt 正交化:每一步先扣除對先前正交單位基底的投影,再將剩餘訊號正規化。以正交單位基底表示訊號時,訊號內積等於其座標向量的內積。

解題方法

由原圖可讀得:β0(t)\beta_0(t) 是 0≤t≤10\le t\le1 上由 00 線性升至 22 的斜坡;β1(t)\beta_1(t) 是頂點在 (1,2)(1,2)、支撐於 [0,2][0,2] 的三角波。β2(t)\beta_2(t) 是位於 tt 軸下方的 W 形波,在 t=1,3t=1,3 為 −2-2,於 t=2t=2 回到 00。

因此,端點以外的分段函數為

β0(t)={2t,0≤t≤1,0,其他.\beta_0(t)= \begin{cases} 2t,&0\le t\le1,\\ 0,&\text{其他}. \end{cases} β1(t)={2t,0≤t≤1,4−2t,1≤t≤2,0,其他.β2(t)={2t−4,1≤t≤2,4−2t,2≤t≤3,0,其他.\beta_1(t)= \begin{cases} 2t,&0\le t\le1,\\ 4-2t,&1\le t\le2,\\ 0,&\text{其他}. \end{cases} \qquad \beta_2(t)= \begin{cases} 2t-4,&1\le t\le2,\\ 4-2t,&2\le t\le3,\\ 0,&\text{其他}. \end{cases}

端點處單一時間點的取值不影響內積與範數。

先將 β0(t)\beta_0(t) 正規化:

∥β0∥2=∫01(2t)2 dt=43,ϕ0(t)=β0(t)∥β0∥={3 t,0≤t≤1,0,其他.\|\beta_0\|^2=\int_0^1(2t)^2\,dt=\frac43, \qquad \phi_0(t)=\frac{\beta_0(t)}{\|\beta_0\|} = \begin{cases} \sqrt3\,t,&0\le t\le1,\\ 0,&\text{其他}. \end{cases}

接著處理 β1(t)\beta_1(t)。它在 [0,1][0,1] 上與 β0(t)\beta_0(t) 相同,因此其在 ϕ0(t)\phi_0(t) 上的投影正好是 β0(t)\beta_0(t):

⟨β1,ϕ0⟩=∫01(2t)(3 t) dt=233.\langle\beta_1,\phi_0\rangle =\int_0^1(2t)(\sqrt3\,t)\,dt =\frac{2\sqrt3}{3}. u1(t)=β1(t)−⟨β1,ϕ0⟩ϕ0(t)={4−2t,1≤t≤2,0,其他.u_1(t)=\beta_1(t)-\langle\beta_1,\phi_0\rangle\phi_0(t) = \begin{cases} 4-2t,&1\le t\le2,\\ 0,&\text{其他}. \end{cases} ∥u1∥2=∫12(4−2t)2 dt=43,ϕ1(t)={3(2−t),1≤t≤2,0,其他.\|u_1\|^2=\int_1^2(4-2t)^2\,dt=\frac43, \qquad \phi_1(t)= \begin{cases} \sqrt3(2-t),&1\le t\le2,\\ 0,&\text{其他}. \end{cases}

最後處理 β2(t)\beta_2(t)。它與 ϕ0(t)\phi_0(t) 的支撐區間僅在端點相接,所以內積為 00。它與 ϕ1(t)\phi_1(t) 的內積為

⟨β2,ϕ1⟩=∫12(2t−4)3(2−t) dt=−233.\langle\beta_2,\phi_1\rangle =\int_1^2(2t-4)\sqrt3(2-t)\,dt =-\frac{2\sqrt3}{3}.

扣除在 ϕ1(t)\phi_1(t) 上的投影後,[1,2][1,2] 上的部分正好消去:

u2(t)=β2(t)−⟨β2,ϕ1⟩ϕ1(t)={4−2t,2≤t≤3,0,其他.u_2(t)=\beta_2(t)-\langle\beta_2,\phi_1\rangle\phi_1(t) = \begin{cases} 4-2t,&2\le t\le3,\\ 0,&\text{其他}. \end{cases}
🔒

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

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

免費註冊

第 5 題15 分

  1. (15%) Suppose an M-ary PAM receiver observes r=a+nr = a+n, where a∈{±1,±3,...,±(M−1)}a \in \{\pm 1, \pm 3,...,\pm(M-1)\} with uniform a priori probabilities P(a)=1/MP(a) = 1/M, and where the noise is independent of aa with the triangular probability density function shown in the figure.
    🖼️【此處有附圖,請對照原卷】
    (a) True or false: The minimum-distance detector will make the same decisions as the maximum-likelihood (ML) detector. [3 points]
    (b) Find the probability (call it Q) that the noise exceeds one, i.e., find Q=P(n>1)Q = P(n > 1). [3 points]
    (c) Find the probability of error, PeP_e, for the ML detector when M=2M = 2. [3 points]
    (d) Find the probability of error, PeP_e, for the ML detector when M=4M = 4. [3 points]
    (e) Find an expression for the probability of error, PeP_e, for the ML detector, expressed as a function of MM, when M∈{2,4,8,16,32,64,128,...}M \in \{2, 4, 8, 16, 32, 64, 128,...\} is an unspecified power of two. [3 points]
🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 3 頁

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

這一題的完整詳解

核心觀念

由圖可得雜訊的三角形機率密度函數為

fn(n)={2−∣n∣4,∣n∣≤2,0,∣n∣>2.f_n(n)= \begin{cases} \dfrac{2-|n|}{4}, & |n|\le 2,\\[4pt] 0, & |n|>2. \end{cases}

其特性為:

  • 對稱於 n=0n=0;
  • ∣n∣|n| 越小,fn(n)f_n(n) 越大;
  • 雜訊範圍為 −2≤n≤2-2\le n\le 2。

由於各個 PAM 符號的先驗機率相同,

P(a)=1M,P(a)=\frac{1}{M},

因此 ML 偵測器為

a^ML=arg⁡max⁡afr∣a(r∣a)=arg⁡max⁡afn(r−a).\hat a_{\text{ML}} =\arg\max_a f_{r|a}(r|a) =\arg\max_a f_n(r-a).

因為 fn(r−a)f_n(r-a) 隨著 ∣r−a∣|r-a| 增加而遞減,所以 ML 偵測等同於選擇距離接收值 rr 最近的符號。


(a) 最小距離偵測器與 ML 偵測器是否做出相同決策?

判斷:True,正確。

PAM 符號間距為 22,而三角形雜訊密度在 ∣n∣≤2|n|\le 2 的範圍內隨 ∣n∣|n| 增加而下降。因此,對於可能接收到的 rr,使 ∣r−a∣|r-a| 最小的符號同時也使 fn(r−a)f_n(r-a) 最大。

所以最小距離偵測器與 ML 偵測器做出相同決策。等距決策邊界只涉及平手情況,其發生機率為 00。


(b) 計算 Q=P(n>1)Q=P(n>1)

當 1≤n≤21\le n\le 2 時,

fn(n)=2−n4.f_n(n)=\frac{2-n}{4}.

因此

Q=P(n>1)=∫122−n4 dn=14[2n−n22]12=18.\begin{aligned} Q &=P(n>1)\\ &=\int_1^2 \frac{2-n}{4}\,dn\\ &=\frac{1}{4}\left[2n-\frac{n^2}{2}\right]_1^2\\ &=\frac{1}{8}. \end{aligned}

故

Q=18.\boxed{Q=\frac18}.

由對稱性,

P(n<−1)=18,P(∣n∣>1)=14.P(n<-1)=\frac18, \qquad P(|n|>1)=\frac14.

(c) M=2M=2 時的錯誤率

此時 PAM 符號為

a∈{−1,+1},a\in\{-1,+1\},

決策邊界位於 r=0r=0。

當傳送 a=+1a=+1 時:

r=1+n<0⟺n<−1,r=1+n<0 \quad\Longleftrightarrow\quad n<-1,

所以條件錯誤率為

P(e∣a=+1)=P(n<−1)=Q.P(e|a=+1)=P(n<-1)=Q.

當傳送 a=−1a=-1 時:

r=−1+n>0⟺n>1,r=-1+n>0 \quad\Longleftrightarrow\quad n>1,

所以

P(e∣a=−1)=P(n>1)=Q.P(e|a=-1)=P(n>1)=Q.

因此

🔒

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

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

免費註冊

其他考古題