113 年 國立中山大學電波聯合碩士班《通訊理論》

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

第 1 題20 分

  1. (20%) We are given the complex baseband signal x2(t)=sinc(t−1)+j2sinc(t)x_2(t) = \text{sinc}(t - 1) + j2\text{sinc}(t).
    (A) (5%) Calculate the real and imaginary parts of the Fourier transform X2(f)X_2(f). To express the transforms, please use the function rect(t)\text{rect}(t), which is defined as a rectangle of unit height and spanning the interval [−1/2,1/2][-1/2, 1/2].
    (B) (5%) Plot the real and imaginary parts of X2(f)X_2(f).
    (C) (10%) Plot the real and imaginary parts of the Fourier transform of the bandpass signal obtained by upconverting x2(t)x_2(t) to the carrier frequency of 10 Hz.

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

這一題的完整詳解

核心觀念

本題評量通訊系統中「基頻複數信號的傅立葉轉換」與「帶通信號(Bandpass Signal)的上轉換(Upconversion)」之頻譜特性,主要涉及以下核心定義與性質:

  1. Normalized Sinc 函數與 Rect 函數的傅立葉轉換對:
    依通訊教科書(如 Proakis, Haykin)標準定義:
    sinc(t)=sin⁡(πt)πt⟷Frect(f)\text{sinc}(t) = \frac{\sin(\pi t)}{\pi t} \quad \stackrel{\mathcal{F}}{\longleftrightarrow} \quad \text{rect}(f)
    其中 rect(f)\text{rect}(f) 的區間為 [−1/2,1/2][-1/2, 1/2],高度為 1。

  2. 時移性質(Time-Shifting Property):
    x(t−t0)⟷FX(f)e−j2πft0x(t - t_0) \quad \stackrel{\mathcal{F}}{\longleftrightarrow} \quad X(f) e^{-j 2\pi f t_0}

  3. 歐拉公式(Euler's Formula):
    e−j2πf=cos⁡(2πf)−jsin⁡(2πf)e^{-j 2\pi f} = \cos(2\pi f) - j \sin(2\pi f)

  4. 帶通信號上轉換(Passband Representation / Upconversion):
    給定複數基頻信號 x2(t)=xI(t)+jxQ(t)x_2(t) = x_I(t) + j x_Q(t),上轉換至載波頻率 fcf_c 的實數帶通信號標準表示式為:
    s(t)=Re{x2(t)ej2πfct}=xI(t)cos⁡(2πfct)−xQ(t)sin⁡(2πfct)s(t) = \text{Re}\left\{ x_2(t) e^{j 2\pi f_c t} \right\} = x_I(t)\cos(2\pi f_c t) - x_Q(t)\sin(2\pi f_c t)
    亦可等價表示為:
    s(t)=12x2(t)ej2πfct+12x2∗(t)e−j2πfcts(t) = \frac{1}{2} x_2(t) e^{j 2\pi f_c t} + \frac{1}{2} x_2^*(t) e^{-j 2\pi f_c t}
    對 s(t)s(t) 取傅立葉轉換,利用頻移性質(Frequency-Shifting Property)與共軛性質 F{x2∗(t)}=X2∗(−f)\mathcal{F}\{x_2^*(t)\} = X_2^*(-f),可得頻譜關係式:
    S(f)=12X2(f−fc)+12X2∗(−(f+fc))S(f) = \frac{1}{2} X_2(f - f_c) + \frac{1}{2} X_2^*(-(f + f_c))


解題方法與詳細推導

(A) 計算 X2(f)X_2(f) 的實部與虛部

  1. 展開傅立葉轉換:
    已知基頻信號為:
    x2(t)=sinc(t−1)+j2 sinc(t)x_2(t) = \text{sinc}(t - 1) + j2\,\text{sinc}(t)
    對兩項分別取傅立葉轉換:
    F{sinc(t−1)}=rect(f)e−j2πf(1)=rect(f)e−j2πf\mathcal{F}\{\text{sinc}(t - 1)\} = \text{rect}(f) e^{-j 2\pi f (1)} = \text{rect}(f) e^{-j 2\pi f}
    F{j2 sinc(t)}=j2 rect(f)\mathcal{F}\{j2\,\text{sinc}(t)\} = j2\,\text{rect}(f)
    因此,整體的傅立葉轉換為:
    X2(f)=rect(f)e−j2πf+j2 rect(f)=rect(f)[e−j2πf+j2]X_2(f) = \text{rect}(f) e^{-j 2\pi f} + j2\,\text{rect}(f) = \text{rect}(f) \left[ e^{-j 2\pi f} + j2 \right]

  2. 利用歐拉公式拆解實部與虛部:
    將 e−j2πf=cos⁡(2πf)−jsin⁡(2πf)e^{-j 2\pi f} = \cos(2\pi f) - j\sin(2\pi f) 代入:
    X2(f)=rect(f)[cos⁡(2πf)−jsin⁡(2πf)+j2]X_2(f) = \text{rect}(f) \Big[ \cos(2\pi f) - j\sin(2\pi f) + j2 \Big]
    X2(f)=rect(f)cos⁡(2πf)⏟Re{X2(f)}+jrect(f)(2−sin⁡(2πf))⏟Im{X2(f)}X_2(f) = \underbrace{\text{rect}(f)\cos(2\pi f)}_{\text{Re}\{X_2(f)\}} + j \underbrace{\text{rect}(f)\Big(2 - \sin(2\pi f)\Big)}_{\text{Im}\{X_2(f)\}}

    因此:

    • 實部:Re{X2(f)}=rect(f)cos⁡(2πf)\text{Re}\{X_2(f)\} = \text{rect}(f)\cos(2\pi f)
    • 虛部:Im{X2(f)}=rect(f)(2−sin⁡(2πf))\text{Im}\{X_2(f)\} = \text{rect}(f)\Big(2 - \sin(2\pi f)\Big)

(B) 繪製 X2(f)X_2(f) 的實部與虛部波形

兩函數皆只在 rect(f)\text{rect}(f) 的非零區間 f∈[−1/2,1/2]f \in [-1/2, 1/2] 內存在,其餘區域皆為 0。

  1. 實部 Re{X2(f)}=rect(f)cos⁡(2πf)\text{Re}\{X_2(f)\} = \text{rect}(f)\cos(2\pi f):

    • 區間:−1/2≤f≤1/2-1/2 \le f \le 1/2
    • 在 f=0f = 0 處:cos⁡(0)=1\cos(0) = 1
    • 在 f=±1/4f = \pm 1/4 處:cos⁡(±π/2)=0\cos(\pm \pi/2) = 0
    • 在邊界 f=±1/2f = \pm 1/2 處:cos⁡(±π)=−1\cos(\pm \pi) = -1
    • 對稱性:偶函數(Even function),波形呈現對稱的倒扣餘弦形狀。

    波形示意圖:

    Re{X_2(f)}
           ^
         1 |             * (0, 1)
           |          *     *
           |        *         *
         0 +-------*-----------*------> f
           |     (-1/4,0)    (1/4,0)
        -1 |  *                     *  (-1/2, -1) 與 (1/2, -1)
           +---+--------+--------+----+
             -1/2       0       1/2
    
  2. 虛部 Im{X2(f)}=rect(f)(2−sin⁡(2πf))\text{Im}\{X_2(f)\} = \text{rect}(f)\Big(2 - \sin(2\pi f)\Big):

    • 區間:−1/2≤f≤1/2-1/2 \le f \le 1/2
    • 在 f=−1/2f = -1/2 處:2−sin⁡(−π)=22 - \sin(-\pi) = 2
    • 在 f=−1/4f = -1/4 處:2−sin⁡(−π/2)=2−(−1)=32 - \sin(-\pi/2) = 2 - (-1) = 3(最大值)
    • 在 f=0f = 0 處:2−sin⁡(0)=22 - \sin(0) = 2
    • 在 f=1/4f = 1/4 處:2−sin⁡(π/2)=2−1=12 - \sin(\pi/2) = 2 - 1 = 1(最小值)
    • 在 f=1/2f = 1/2 處:2−sin⁡(π)=22 - \sin(\pi) = 2
    • 邊界外:值為 0,在 f=±1/2f = \pm 1/2 處產生由 2 驟降至 0 的不連續階度(jump discontinuity)。

    波形示意圖:

    Im{X_2(f)}
           ^
         3 |            * (-1/4, 3)
         2 |  * (階躍)        * (0, 2)     * (階躍)
         1 |                             * (1/4, 1)
         0 +--+---------+-----+----+-----+----+--> f
            -1/2      -1/4    0   1/4   1/2
    

(C) 繪製上轉換至載波頻率 fc=10 Hzf_c = 10\text{ Hz} 之帶通信號頻譜 S(f)S(f) 的實部與虛部

  1. 帶通信號頻譜表示式推導:
    實數帶通信號 s(t)=Re{x2(t)ej2πfct}s(t) = \text{Re}\{x_2(t) e^{j 2\pi f_c t}\},其頻譜為:
    S(f)=12X2(f−fc)+12X2∗(−(f+fc))S(f) = \frac{1}{2} X_2(f - f_c) + \frac{1}{2} X_2^*(-(f + f_c))
    因為 s(t)s(t) 為實數信號,其頻譜必定滿足共軛對稱性(Hermitian Symmetry):

    • 實部 Re{S(f)}\text{Re}\{S(f)\} 必為偶函數(Even Function)
    • 虛部 Im{S(f)}\text{Im}\{S(f)\} 必為奇函數(Odd Function)
  2. 在正頻率側(f≈+fc=10 Hzf \approx +f_c = 10\text{ Hz}):
    此處僅由第一項貢獻,即 12X2(f−10)\frac{1}{2}X_2(f - 10):
    Re{S(f)}=12Re{X2(f−10)}=12rect(f−10)cos⁡(2π(f−10))\text{Re}\{S(f)\} = \frac{1}{2} \text{Re}\{X_2(f - 10)\} = \frac{1}{2} \text{rect}(f - 10) \cos\big(2\pi (f - 10)\big)

🔒

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

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

免費註冊

第 2 題20 分

  1. (20%) Let x(t)=m(t)+cos⁡(ωct)x(t) = m(t) + \cos(\omega_c t). Let WW be the bandwidth of m(t)m(t). Assume that the average value of m(t)m(t) is zero and that the maximum value of ∣m(t)∣|m(t)| is MM. Also assume that the square-law device is defined by y(t)=4x(t)+2x2(t)y(t) = 4x(t) + 2x^2(t).
    (A) (5%) Write the equation for y(t)y(t).
    (B) (10%) Describe the filter with input signal y(t)y(t) that produces an AM signal for g(t)g(t), where g(t)g(t) represents the output of the filter.
    (C) (5%) Specify the requirement of MM to ensure no distortion when using envelope demodulation.

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

這一題的完整詳解

核心觀念

本題考查平方律元件產生 AM(Amplitude Modulation,振幅調變)訊號的原理。

給定輸入

x(t)=m(t)+cos⁡(ωct)x(t)=m(t)+\cos(\omega_c t)

其中 m(t)m(t) 為訊息訊號,頻寬為 WW;平方律元件輸出為

y(t)=4x(t)+2x2(t)y(t)=4x(t)+2x^2(t)

平方律元件會產生:

  • 基頻訊息成分;
  • 載波成分;
  • 訊息與載波相乘所形成的 ωc\omega_c 附近側帶;
  • 二倍載波頻率 2ωc2\omega_c 成分。

利用帶通濾波器選出 ωc\omega_c 附近的頻率成分,即可得到 AM 訊號。


解題方法

將 x(t)=m(t)+cos⁡(ωct)x(t)=m(t)+\cos(\omega_c t) 代入平方律元件:

y(t)=4[m(t)+cos⁡(ωct)]+2[m(t)+cos⁡(ωct)]2=4m(t)+4cos⁡(ωct)+2m2(t)+4m(t)cos⁡(ωct)+2cos⁡2(ωct)\begin{aligned} y(t) &=4\left[m(t)+\cos(\omega_c t)\right] +2\left[m(t)+\cos(\omega_c t)\right]^2\\ &=4m(t)+4\cos(\omega_c t) +2m^2(t)+4m(t)\cos(\omega_c t) +2\cos^2(\omega_c t) \end{aligned}

再利用恆等式

2cos⁡2(ωct)=1+cos⁡(2ωct)2\cos^2(\omega_c t)=1+\cos(2\omega_c t)

即可整理出各頻率區域的成分。


(A) 求 y(t)y(t)

因此

y(t)=1+4m(t)+2m2(t)+4[1+m(t)]cos⁡(ωct)+cos⁡(2ωct)\boxed{ y(t)=1+4m(t)+2m^2(t) +4\left[1+m(t)\right]\cos(\omega_c t) +\cos(2\omega_c t) }

也可寫成分群形式:

y(t)=1+4m(t)+2m2(t)⏟基頻及直流成分+4[1+m(t)]cos⁡(ωct)⏟ωc 附近的 AM 成分+cos⁡(2ωct)⏟2ωc 成分\boxed{ y(t)= \underbrace{1+4m(t)+2m^2(t)}_{\text{基頻及直流成分}} + \underbrace{4[1+m(t)]\cos(\omega_c t)}_{\omega_c\text{ 附近的 AM 成分}} + \underbrace{\cos(2\omega_c t)}_{2\omega_c\text{ 成分}} }

其中 4m(t)cos⁡(ωct)4m(t)\cos(\omega_c t) 是訊息搬移至載波頻率附近所形成的雙邊帶成分,而 4cos⁡(ωct)4\cos(\omega_c t) 則是載波成分。


(B) 濾波器設計與輸出 g(t)g(t)

1. 應保留的頻率成分

由於 m(t)m(t) 的頻寬為 WW,乘上 cos⁡(ωct)\cos(\omega_c t) 後,其頻譜會搬移至 ωc\omega_c 附近,範圍為

ωc−W≤∣ω∣≤ωc+W\omega_c-W\leq |\omega|\leq \omega_c+W

因此應使用以 ωc\omega_c 為中心頻率、通帶寬度為 2W2W 的理想帶通濾波器。

其正頻率通帶可表示為

ωc−W≤ω≤ωc+W\omega_c-W\leq \omega\leq \omega_c+W

並應同時保留對稱的負頻率通帶。濾波器增益取 11,且抑制直流、基頻以及 2ωc2\omega_c 附近的成分。

2. 濾波後輸出

通過帶通濾波器的部分為

🔒

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

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

免費註冊

第 3 題10 分

  1. (10%) A transmitter uses a carrier frequency of 1000 Hz, with the unmodulated carrier represented as Accos⁡(2πfct)A_c \cos(2\pi f_c t). Determine both the phase and frequency deviation for each of the following transmitter outputs:
    (A) (5%) xc(t)=cos⁡[2π(1000)t+40sin⁡(5t2)]x_c(t) = \cos[2\pi (1000)t + 40 \sin(5t^2)]
    (B) (5%) xc(t)=cos⁡[2π(600)t]x_c(t) = \cos[2\pi (600)t]

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

這一題的完整詳解

本題主要考驗對調頻 (FM) 和調相 (PM) 訊號的理解,以及如何從訊號表達式中提取相位和頻率偏差。

調頻 (FM) 和調相 (PM) 訊號的輸出形式通常可以表示為:
FM 訊號:s(t)=Accos⁡(2πfct+2πkf∫m(τ)dτ+ϕ0)s(t) = A_c \cos(2\pi f_c t + 2\pi k_f \int m(\tau) d\tau + \phi_0)
PM 訊號:s(t)=Accos⁡(2πfct+kpm(t)+ϕ0)s(t) = A_c \cos(2\pi f_c t + k_p m(t) + \phi_0)
其中 fcf_c 是載波頻率,m(t)m(t) 是基頻訊號,kfk_f 是調頻指數,kpk_p 是調相指數,ϕ0\phi_0 是初始相位。
頻率偏差 Δf\Delta f 在 FM 中等於 ∣kf⋅m(t)∣max|k_f \cdot m(t)|_{max}。
相位偏差 Δϕ\Delta \phi 在 PM 中等於 ∣kp⋅m(t)∣max|k_p \cdot m(t)|_{max}。

如果訊號是調相訊號,則其相位項的形式為 2πfct+ϕ(t)2\pi f_c t + \phi(t),其中 ϕ(t)\phi(t) 包含基頻訊號。
相位偏差 Δϕ=max⁡t∣ϕ(t)−2πfct∣\Delta \phi = \max_t |\phi(t) - 2\pi f_c t|。
頻率偏差 Δf\Delta f 是瞬時頻率 fi(t)f_i(t) 與載波頻率 fcf_c 之差的最大值。
瞬時頻率 fi(t)=12πddt(phase(t))f_i(t) = \frac{1}{2\pi} \frac{d}{dt} (\text{phase}(t))。

在本題中,未調變載波為 Accos⁡(2πfct)A_c \cos(2\pi f_c t),其中 fc=1000f_c = 1000 Hz。

Part (A): xc(t)=cos⁡[2π(1000)t+40sin⁡(5t2)]x_c(t) = \cos[2\pi (1000)t + 40 \sin(5t^2)]

這個訊號的相位項是 θ(t)=2π(1000)t+40sin⁡(5t2)\theta(t) = 2\pi (1000)t + 40 \sin(5t^2)。
我們可以將其寫成 θ(t)=2πfct+ϕ(t)\theta(t) = 2\pi f_c t + \phi(t) 的形式,其中 fc=1000f_c = 1000 Hz,ϕ(t)=40sin⁡(5t2)\phi(t) = 40 \sin(5t^2)。
這是一個調相 (PM) 訊號,因為相位項的附加部分 ϕ(t)\phi(t) 不是由基頻訊號的積分決定的。

  1. 相位偏差 (Phase Deviation):
    相位偏差定義為相位項中隨時間變化的部分與載波相位 2πfct2\pi f_c t 的差的最大絕對值。
    Δϕ=max⁡t∣ϕ(t)∣=max⁡t∣40sin⁡(5t2)∣\Delta \phi = \max_t |\phi(t)| = \max_t |40 \sin(5t^2)|。
    由於 ∣sin⁡(⋅)∣≤1|\sin(\cdot)| \le 1,所以 ∣sin⁡(5t2)∣≤1|\sin(5t^2)| \le 1。
    因此,Δϕ=40×1=40\Delta \phi = 40 \times 1 = 40 弧度 (radians)。

  2. 頻率偏差 (Frequency Deviation):
    瞬時頻率 fi(t)f_i(t) 可以通過對相位項 θ(t)\theta(t) 求導再除以 2π2\pi 得到。
    θ(t)=2π(1000)t+40sin⁡(5t2)\theta(t) = 2\pi (1000)t + 40 \sin(5t^2)
    dθ(t)dt=2π(1000)+40ddt(sin⁡(5t2))\frac{d\theta(t)}{dt} = 2\pi (1000) + 40 \frac{d}{dt}(\sin(5t^2))
    dθ(t)dt=2π(1000)+40cos⁡(5t2)⋅(10t)\frac{d\theta(t)}{dt} = 2\pi (1000) + 40 \cos(5t^2) \cdot (10t)
    dθ(t)dt=2π(1000)+400tcos⁡(5t2)\frac{d\theta(t)}{dt} = 2\pi (1000) + 400t \cos(5t^2)

    瞬時頻率 fi(t)=12πdθ(t)dt=12π[2π(1000)+400tcos⁡(5t2)]f_i(t) = \frac{1}{2\pi} \frac{d\theta(t)}{dt} = \frac{1}{2\pi} [2\pi (1000) + 400t \cos(5t^2)]
    fi(t)=1000+400tcos⁡(5t2)2πf_i(t) = 1000 + \frac{400t \cos(5t^2)}{2\pi}
    fi(t)=1000+200tcos⁡(5t2)πf_i(t) = 1000 + \frac{200t \cos(5t^2)}{\pi}

    頻率偏差 Δf\Delta f 是瞬時頻率 fi(t)f_i(t) 與載波頻率 fc=1000f_c = 1000 Hz 的差的最大絕對值。
    Δf=max⁡t∣fi(t)−fc∣=max⁡t∣(1000+200tcos⁡(5t2)π)−1000∣\Delta f = \max_t |f_i(t) - f_c| = \max_t \left| \left(1000 + \frac{200t \cos(5t^2)}{\pi}\right) - 1000 \right|
    Δf=max⁡t∣200tcos⁡(5t2)π∣\Delta f = \max_t \left| \frac{200t \cos(5t^2)}{\pi} \right|

    這個表達式 200tcos⁡(5t2)π\frac{200t \cos(5t^2)}{\pi} 在 t→∞t \to \infty 時,由於 tt 的項會趨於無窮大,而 cos⁡(5t2)\cos(5t^2) 在 [−1,1][-1, 1] 之間震盪。因此,這個表達式的絕對值可以任意大。
    這表示此訊號的頻率偏差是無限大的。
    這類型的調變稱為廣義調頻 (Generalized FM) 或指數調變,其頻率偏差不是一個常數,而是隨時間變化的。

    重要提示: 題目通常會假設訊號是標準的 FM 或 PM。如果訊號形式無法歸類為標準 FM 或 PM,則需要仔細分析。
    在標準 FM 中,相位項是基頻訊號的積分。在這裡,40sin⁡(5t2)40 \sin(5t^2) 不是一個簡單的基頻訊號的積分。
    在標準 PM 中,相位項是基頻訊號的倍數。在這裡,40sin⁡(5t2)40 \sin(5t^2) 雖然是 sin⁡\sin 函數,但其參數 5t25t^2 使得它不再是簡單的 m(t)m(t)。

    然而,如果我們將 m(t)m(t) 定義為某種形式,例如 m(t)m(t) 的積分是 402πsin⁡(5t2)\frac{40}{2\pi} \sin(5t^2),那麼我們可以計算。
    如果我們假設這是一個 PM 訊號,其相位是 2πfct+kpm(t)2\pi f_c t + k_p m(t),那麼 kpm(t)=40sin⁡(5t2)k_p m(t) = 40 \sin(5t^2)。
    如果我們假設這是一個 FM 訊號,其相位是 2πfct+2πkf∫m(τ)dτ2\pi f_c t + 2\pi k_f \int m(\tau) d\tau,那麼 2πkf∫m(τ)dτ=40sin⁡(5t2)2\pi k_f \int m(\tau) d\tau = 40 \sin(5t^2)。
    這意味著 ∫m(τ)dτ=402πsin⁡(5t2)\int m(\tau) d\tau = \frac{40}{2\pi} \sin(5t^2)。
    那麼 m(t)=ddt(402πsin⁡(5t2))=402πcos⁡(5t2)⋅(10t)=200tπcos⁡(5t2)m(t) = \frac{d}{dt} \left( \frac{40}{2\pi} \sin(5t^2) \right) = \frac{40}{2\pi} \cos(5t^2) \cdot (10t) = \frac{200t}{\pi} \cos(5t^2)。
    此時,kfk_f 是調頻指數。
    頻率偏差 Δf=∣kf⋅m(t)∣max=∣kf⋅200tπcos⁡(5t2)∣max\Delta f = |k_f \cdot m(t)|_{max} = |k_f \cdot \frac{200t}{\pi} \cos(5t^2)|_{max}。
    這仍然會是無限大。

    更常見的解釋是: 題目中的訊號形式決定了其調變類型。
    xc(t)=Accos⁡(θ(t))x_c(t) = A_c \cos(\theta(t))
    其中 θ(t)=2πfct+ϕ(t)\theta(t) = 2\pi f_c t + \phi(t)。
    相位偏差 Δϕ=max⁡t∣ϕ(t)∣\Delta \phi = \max_t |\phi(t)|。
    瞬時頻率 fi(t)=fc+12πdϕ(t)dtf_i(t) = f_c + \frac{1}{2\pi} \frac{d\phi(t)}{dt}。
    頻率偏差 Δf=max⁡t∣12πdϕ(t)dt∣\Delta f = \max_t |\frac{1}{2\pi} \frac{d\phi(t)}{dt}|。

    對於 Part (A):
    ϕ(t)=40sin⁡(5t2)\phi(t) = 40 \sin(5t^2)
    dϕ(t)dt=40cos⁡(5t2)⋅(10t)=400tcos⁡(5t2)\frac{d\phi(t)}{dt} = 40 \cos(5t^2) \cdot (10t) = 400t \cos(5t^2)
    12πdϕ(t)dt=400tcos⁡(5t2)2π=200tcos⁡(5t2)π\frac{1}{2\pi} \frac{d\phi(t)}{dt} = \frac{400t \cos(5t^2)}{2\pi} = \frac{200t \cos(5t^2)}{\pi}
    Δϕ=max⁡t∣40sin⁡(5t2)∣=40\Delta \phi = \max_t |40 \sin(5t^2)| = 40 radians。
    Δf=max⁡t∣200tcos⁡(5t2)π∣\Delta f = \max_t \left| \frac{200t \cos(5t^2)}{\pi} \right|。
    這個表達式的值可以無限大。
    在某些情況下,如果題目是問「最大頻率偏差」,而出現這種情況,可能表示此訊號不是標準的 FM 或 PM。
    然而,在研究所考試中,通常會期望一個有限的答案。
    讓我們仔細閱讀題目:「Determine both the phase and frequency deviation」。
    對於 40sin⁡(5t2)40 \sin(5t^2),其最大值是 40。
    對於 200tcos⁡(5t2)π\frac{200t \cos(5t^2)}{\pi},當 tt 很大時,該值會無限增大。
    這似乎暗示了這不是一個標準的 FM 或 PM 訊號。

    反思: 題目可能是在考驗我們對「調相」和「調頻」的定義。
    調相訊號的相位是 2πfct+kpm(t)2\pi f_c t + k_p m(t)。
    調頻訊號的相位是 2πfct+2πkf∫m(τ)dτ2\pi f_c t + 2\pi k_f \int m(\tau) d\tau。

🔒

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

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

免費註冊

第 4 題10 分

  1. (10%) Consider the following three signals:
    🖼️【此處有附圖,請對照原卷】
    (A) (6%) Use Gram-Schmidt procedure to find the set of basis functions from the three signals and determine the dimensionality of the set.
    (B) (2%) Find the signal-space representation of the three signals based on the basis functions obtained in (a). (Represent the signals in terms of vectors)
    (C) (2%) Determine the minimum distance between any pair of waveforms.
🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 2 頁原卷第 3 頁

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

這一題的完整詳解

核心觀念

本題考查:

  • Gram–Schmidt 正交化程序。

  • 訊號內積與能量:

    ⟨x(t),y(t)⟩=∫04x(t)y(t) dt\langle x(t),y(t)\rangle=\int_0^4x(t)y(t)\,dt

  • 正交基底下的訊號座標:

    xk=⟨s(t),ϕk(t)⟩x_k=\langle s(t),\phi_k(t)\rangle

  • 訊號空間中的歐氏距離:

    dij=∑k(si,k−sj,k)2d_{ij}=\sqrt{\sum_k\left(s_{i,k}-s_{j,k}\right)^2}

由圖可得三個訊號定義於 0≤t≤40\le t\le4:

s1(t)=1s_1(t)=1 s2(t)=54−34ts_2(t)=\frac54-\frac34t s3(t)=−74+34ts_3(t)=-\frac74+\frac34t

其中 s2(t)s_2(t) 在 t=0t=0 時為 5/45/4,在 t=4t=4 時為 −7/4-7/4;s3(t)s_3(t) 則相反。

解題方法:Gram–Schmidt 正交化

第一步:求第一個正交基底

取

u1(t)=s1(t)=1u_1(t)=s_1(t)=1

其能量為

∥u1∥2=∫0412 dt=4\|u_1\|^2=\int_0^4 1^2\,dt=4

因此

ϕ1(t)=u1(t)∥u1∥=12,0≤t≤4\phi_1(t)=\frac{u_1(t)}{\|u_1\|} =\frac12,\qquad 0\le t\le4

第二步:處理 s2(t)s_2(t)

先計算 s2(t)s_2(t) 在 ϕ1(t)\phi_1(t) 上的投影係數:

⟨s2,ϕ1⟩=∫04(54−34t)12 dt\langle s_2,\phi_1\rangle =\int_0^4\left(\frac54-\frac34t\right)\frac12\,dt =12[54t−38t2]04=12(5−6)=−12=\frac12\left[\frac54t-\frac38t^2\right]_0^4 =\frac12(5-6) =-\frac12

所以

u2(t)=s2(t)−⟨s2,ϕ1⟩ϕ1(t)u_2(t)=s_2(t)-\langle s_2,\phi_1\rangle\phi_1(t) =(54−34t)−(−12)12=32−34t=\left(\frac54-\frac34t\right) -\left(-\frac12\right)\frac12 =\frac32-\frac34t

計算其能量:

∥u2∥2=∫04(32−34t)2dt=3\|u_2\|^2 =\int_0^4\left(\frac32-\frac34t\right)^2dt =3

因此第二個單位正交基底為

ϕ2(t)=u2(t)3=13(32−34t)\phi_2(t)=\frac{u_2(t)}{\sqrt3} =\frac{1}{\sqrt3}\left(\frac32-\frac34t\right)

亦可寫成

ϕ2(t)=3(2−t)43,0≤t≤4\phi_2(t)=\frac{3(2-t)}{4\sqrt3}, \qquad 0\le t\le4

第三步:處理 s3(t)s_3(t)

由

s3(t)=−74+34ts_3(t)=-\frac74+\frac34t

可得

s3(t)=−12−u2(t)s_3(t)=-\frac12-u_2(t)

因為

−12−(32−34t)=−74+34t-\frac12-\left(\frac32-\frac34t\right) =-\frac74+\frac34t

故 s3(t)s_3(t) 完全由 ϕ1(t)\phi_1(t) 與 ϕ2(t)\phi_2(t) 張成,Gram–Schmidt 的第三個殘差為零:

u3(t)=0u_3(t)=0

因此訊號集合的維度為 22。

(A) 基底函數與維度

選取的正交單位基底為

ϕ1(t)=12,0≤t≤4\boxed{\phi_1(t)=\frac12,\qquad 0\le t\le4} ϕ2(t)=3(2−t)43,0≤t≤4\boxed{\phi_2(t)=\frac{3(2-t)}{4\sqrt3},\qquad 0\le t\le4}

在區間外令基底函數為 00。兩者滿足

⟨ϕ1,ϕ2⟩=0,∥ϕ1∥=∥ϕ2∥=1\langle\phi_1,\phi_2\rangle=0, \qquad \|\phi_1\|=\|\phi_2\|=1

所以

🔒

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

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

免費註冊

第 5 題20 分

  1. (20%) Let x(t)x(t) denote a real valued WSS random process with an autocorrelation function Rx(τ)R_x(\tau) and y(t)=x(t)cos⁡(2πfct+θ)y(t) = x(t) \cos(2\pi f_c t + \theta), θ∼U(0,2π)\theta \sim U(0,2\pi).
    (A) (5%) Find Ry(τ)R_y(\tau).
    (B) (5%) y(t)y(t) is passed through a low-pass filter with a frequency-domain response H(f)={1∣f∣<fc0∣f∣>fcH(f) = \begin{cases} 1 & |f| < f_c \\ 0 & |f| > f_c \end{cases} and y~(t)\tilde{y}(t) denotes the filter output. Find E[y~(t)2]E[\tilde{y}(t)^2].
    (C) (10%) If we let θ=π4\theta = \frac{\pi}{4} and r(t)=s(t)cos⁡(2πfct)+y(t)r(t) = s(t) \cos(2\pi f_c t) + y(t), please show how to demodulate s(t)s(t) based on r(t)r(t) in detail.

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

這一題的完整詳解

核心觀念

本題考查:

  • WSS 隨機程序的自相關函數。
  • 隨機相位載波調變後的自相關與功率譜密度。
  • 頻率位移性質:
    x(t)cos⁡(2πfct)x(t)\cos(2\pi f_c t)
    會將 x(t)x(t) 的頻譜搬移至 ±fc\pm f_c。
  • 同相/正交解調,以及利用兩路訊號消除干擾。

以下採用標準假設:θ\theta 與 x(t)x(t) 相互獨立,且 fc>0f_c>0。


(A) 求 Ry(τ)R_y(\tau)

令

ωc=2πfc\omega_c=2\pi f_c

則

y(t)=x(t)cos⁡(ωct+θ).y(t)=x(t)\cos(\omega_c t+\theta).

由定義,

Ry(τ)=E[y(t)y(t+τ)].R_y(\tau) =E[y(t)y(t+\tau)].

代入 y(t)y(t):

Ry(τ)=E[x(t)x(t+τ)cos⁡(ωct+θ)cos⁡(ωc(t+τ)+θ)].R_y(\tau) = E\left[ x(t)x(t+\tau) \cos(\omega_c t+\theta) \cos(\omega_c(t+\tau)+\theta) \right].

由於 θ\theta 與 x(t)x(t) 獨立,可分離期望值:

Ry(τ)=Rx(τ)Eθ[cos⁡(ωct+θ)cos⁡(ωct+ωcτ+θ)].R_y(\tau) = R_x(\tau) E_\theta\left[ \cos(\omega_c t+\theta) \cos(\omega_c t+\omega_c\tau+\theta) \right].

利用恆等式

cos⁡Acos⁡B=12[cos⁡(A−B)+cos⁡(A+B)],\cos A\cos B = \frac{1}{2}\left[\cos(A-B)+\cos(A+B)\right],

其中

A=ωct+θ,B=ωct+ωcτ+θ.A=\omega_c t+\theta,\qquad B=\omega_c t+\omega_c\tau+\theta.

因此

A−B=−ωcτ,A-B=-\omega_c\tau, A+B=2ωct+ωcτ+2θ.A+B=2\omega_c t+\omega_c\tau+2\theta.

所以

cos⁡Acos⁡B=12[cos⁡(ωcτ)+cos⁡(2ωct+ωcτ+2θ)].\cos A\cos B = \frac{1}{2} \left[ \cos(\omega_c\tau) + \cos(2\omega_c t+\omega_c\tau+2\theta) \right].

因為 θ∼U(0,2π)\theta\sim U(0,2\pi),

Eθ[cos⁡(2ωct+ωcτ+2θ)]=0.E_\theta[\cos(2\omega_c t+\omega_c\tau+2\theta)]=0.

故

Ry(τ)=12Rx(τ)cos⁡(2πfcτ)\boxed{ R_y(\tau) = \frac{1}{2}R_x(\tau)\cos(2\pi f_c\tau) }

這也顯示 y(t)y(t) 仍為 WSS,因為其自相關函數只與時間差 τ\tau 有關。


(B) 求 E[y~(t)2]E[\tilde y(t)^2]

第一步:求 y(t)y(t) 的功率譜密度

令 Sx(f)S_x(f) 與 Sy(f)S_y(f) 分別為 x(t)x(t) 與 y(t)y(t) 的功率譜密度。由 Wiener–Khinchin 定理,

Sy(f)=F{Ry(τ)}.S_y(f)=\mathcal{F}\{R_y(\tau)\}.

由 (A),

Ry(τ)=12Rx(τ)cos⁡(2πfcτ).R_y(\tau) = \frac{1}{2}R_x(\tau)\cos(2\pi f_c\tau).

又因為

cos⁡(2πfcτ)=12[ej2πfcτ+e−j2πfcτ],\cos(2\pi f_c\tau) = \frac{1}{2} \left[ e^{j2\pi f_c\tau} + e^{-j2\pi f_c\tau} \right],

利用頻率位移性質可得

Sy(f)=14[Sx(f−fc)+Sx(f+fc)]\boxed{ S_y(f) = \frac{1}{4} \left[ S_x(f-f_c)+S_x(f+f_c) \right] }

第二步:通過低通濾波器

濾波器頻率響應為

H(f)={1,∣f∣<fc,0,∣f∣>fc.H(f)= \begin{cases} 1, & |f|<f_c,\\ 0, & |f|>f_c. \end{cases}

輸出功率譜密度為

Sy~(f)=∣H(f)∣2Sy(f).S_{\tilde y}(f) = |H(f)|^2S_y(f).

因此輸出平均平方值為

E[y~(t)2]=Ry~(0)=∫−∞∞Sy~(f) df.E[\tilde y(t)^2] = R_{\tilde y}(0) = \int_{-\infty}^{\infty}S_{\tilde y}(f)\,df.

由於 ∣H(f)∣2|H(f)|^2 只在 ∣f∣<fc|f|<f_c 時為 11,

E[y~(t)2]=∫−fcfcSy(f) df.E[\tilde y(t)^2] = \int_{-f_c}^{f_c}S_y(f)\,df.

代入 Sy(f)S_y(f):

E[y~(t)2]=14∫−fcfc[Sx(f−fc)+Sx(f+fc)]df\boxed{ E[\tilde y(t)^2] = \frac{1}{4} \int_{-f_c}^{f_c} \left[ S_x(f-f_c)+S_x(f+f_c) \right]df }

令 u=f−fcu=f-f_c 與 u=f+fcu=f+f_c,可寫成

E[y~(t)2]=14[∫−2fc0Sx(u) du+∫02fcSx(u) du].E[\tilde y(t)^2] = \frac{1}{4} \left[ \int_{-2f_c}^{0}S_x(u)\,du + \int_{0}^{2f_c}S_x(u)\,du \right].

因為 x(t)x(t) 為實值隨機程序,其功率譜密度為偶函數:

Sx(−f)=Sx(f).S_x(-f)=S_x(f).

所以也可化為

E[y~(t)2]=12∫02fcSx(f) df\boxed{ E[\tilde y(t)^2] = \frac{1}{2} \int_{0}^{2f_c}S_x(f)\,df }

(C) 解調 s(t)s(t)

題目給定

θ=π4\theta=\frac{\pi}{4}

且

r(t)=s(t)cos⁡(ωct)+x(t)cos⁡(ωct+π4).r(t) = s(t)\cos(\omega_c t) + x(t)\cos\left(\omega_c t+\frac{\pi}{4}\right).

假設 s(t)s(t) 與 x(t)x(t) 均為基頻訊號,頻寬小於 fcf_c,因此乘上載波後產生的 2fc2f_c 高頻項可由低通濾波器移除。

令 LPF⁡{⋅}\operatorname{LPF}\{\cdot\} 表示截止頻率為 fcf_c 的低通濾波器。

同相解調

將 r(t)r(t) 乘上 2cos⁡(ωct)2\cos(\omega_c t):

🔒

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

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

免費註冊

第 6 題10 分

  1. (10%) Let x(t)=g(t)+w(t)x(t) = g(t) + w(t), 0≤t≤T0 \le t \le T, be the received noisy signal, where g(t)g(t) denotes the transmitted pulse that represents a binary symbol 0 or 1 and w(t)w(t) denotes an additive white noise process with zero mean and power spectral density (PSD) N02\frac{N_0}{2}. Since the filter is linear, the result output can be express as y(t)=g0(t)+n(t)y(t) = g_0(t) + n(t), where g0(t)g_0(t) denotes the response to g(t)g(t) and n(t)n(t) denotes the response to w(t)w(t). We know that the peak pulse signal to noise ratio of the match filter is η=∣g0(T)∣2E[n2(t)]\eta = \frac{|g_0(T)|^2}{E[n^2(t)]}. Please show that η≤2N0∫−∞∞∣G(f)∣2df\eta \le \frac{2}{N_0} \int_{-\infty}^{\infty} |G(f)|^2 df.
    🖼️【此處有附圖,請對照原卷】
🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 3 頁

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

這一題的完整詳解

核心觀念

本題探討**匹配濾波器(Matched Filter)**的輸出訊號雜訊比(Peak Pulse SNR, η\eta)上限推導。
核心考點包含:

  1. 線性非時變系統(LTI System)的頻域表示:輸出訊號峰值 g0(T)g_0(T) 透過反傅立葉轉換以頻域轉移函數 H(f)H(f) 與輸入脈衝頻譜 G(f)G(f) 表示。
  2. 平穩隨機程序通過 LTI 系統的雜訊功率:輸出雜訊功率 E[n2(t)]E[n^2(t)] 為輸出雜訊之功率頻譜密度(PSD)對頻率積分,即 N02∫−∞∞∣H(f)∣2df\frac{N_0}{2} \int_{-\infty}^{\infty} |H(f)|^2 df。
  3. 柯西–施瓦茨不等式(Schwarz's Inequality):在複數函數空間中,對於任意平方可積函數 U(f)U(f) 與 V(f)V(f),恆滿足: ∣∫−∞∞U(f)V(f)df∣2≤∫−∞∞∣U(f)∣2df∫−∞∞∣V(f)∣2df\left| \int_{-\infty}^{\infty} U(f) V(f) df \right|^2 \le \int_{-\infty}^{\infty} |U(f)|^2 df \int_{-\infty}^{\infty} |V(f)|^2 df 等號成立條件為 U(f)=cV∗(f)U(f) = c V^*(f),其中 cc 為任意非零常數。

解題方法

步驟 1:表示取樣時刻 t=Tt = T 的輸出訊號強度 ∣g0(T)∣2|g_0(T)|^2

設濾波器之衝激響應為 h(t)h(t),頻率響應為 H(f)H(f)。輸入訊號為 g(t)g(t),其傅立葉轉換為 G(f)G(f)。
輸出訊號 g0(t)g_0(t) 可表為頻域的反轉換:

g0(t)=∫−∞∞H(f)G(f)ej2πftdfg_0(t) = \int_{-\infty}^{\infty} H(f) G(f) e^{j 2\pi f t} df

在特定取樣時間 t=Tt = T 時,輸出訊號值為:

g0(T)=∫−∞∞H(f)G(f)ej2πfTdfg_0(T) = \int_{-\infty}^{\infty} H(f) G(f) e^{j 2\pi f T} df

因此訊號之瞬時功率為:

∣g0(T)∣2=∣∫−∞∞H(f)G(f)ej2πfTdf∣2|g_0(T)|^2 = \left| \int_{-\infty}^{\infty} H(f) G(f) e^{j 2\pi f T} df \right|^2

步驟 2:表示輸出雜訊功率 E[n2(t)]E[n^2(t)]

輸入為均值為零、雙邊功率頻譜密度為 Sw(f)=N02S_w(f) = \frac{N_0}{2} 的加性白高斯雜訊(AWGN)。
雜訊經過濾波器後的輸出功率頻譜密度為:

Sn(f)=Sw(f)∣H(f)∣2=N02∣H(f)∣2S_n(f) = S_w(f) |H(f)|^2 = \frac{N_0}{2} |H(f)|^2

輸出雜訊的平均功率(變異數)為 Sn(f)S_n(f) 對所有頻率的積分:

E[n2(t)]=∫−∞∞Sn(f)df=N02∫−∞∞∣H(f)∣2dfE[n^2(t)] = \int_{-\infty}^{\infty} S_n(f) df = \frac{N_0}{2} \int_{-\infty}^{\infty} |H(f)|^2 df

步驟 3:應用柯西–施瓦茨不等式求比值上限

將 ∣g0(T)∣2|g_0(T)|^2 與 E[n2(t)]E[n^2(t)] 代入輸出峰值訊噪比 η\eta:

🔒

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

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

免費註冊

第 7 題10 分

  1. (10%) Consider two discrete random variables X and Y with the joint distribution:
    P(x, y) | X = -1 | X = 0 | X = 1
    ------- | -------- | -------- | --------
    Y = 2 | 0.1 | 0.15 | 0.15
    Y = 4 | 0.05 | 0.2 | 0.15
    Y = 6 | 0.05 | 0.05 | 0.1

(A) (2%) Find the entropy H(X, Y).
(B) (2%) Find the entropy H(X).
(C) (4%) Find the entropy H(X|Y).
(D) (2%) Find the mutual information I(X; Y).

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

這一題的完整詳解

這題主要在考驗離散隨機變數的資訊理論基本觀念,包含聯合熵、邊際熵、條件熵以及互資訊。這些觀念在通訊系統中用於衡量資訊的量以及資訊傳遞的效率。

(A) Find the entropy H(X, Y).

聯合熵 H(X,Y)H(X, Y) 是衡量兩個離散隨機變數 XX 和 YY 所包含的總資訊量。計算公式為:
H(X,Y)=−∑x∑yP(x,y)log⁡2P(x,y)H(X, Y) = -\sum_{x} \sum_{y} P(x, y) \log_2 P(x, y)
其中 P(x,y)P(x, y) 是 XX 和 YY 的聯合機率分佈。

解題過程:
我們需要將表格中每一個機率值代入公式進行計算。

  1. 計算 P(X=−1,Y=2)log⁡2P(X=−1,Y=2)=0.1log⁡20.1P(X=-1, Y=2) \log_2 P(X=-1, Y=2) = 0.1 \log_2 0.1
  2. 計算 P(X=0,Y=2)log⁡2P(X=0,Y=2)=0.15log⁡20.15P(X=0, Y=2) \log_2 P(X=0, Y=2) = 0.15 \log_2 0.15
  3. 計算 P(X=1,Y=2)log⁡2P(X=1,Y=2)=0.15log⁡20.15P(X=1, Y=2) \log_2 P(X=1, Y=2) = 0.15 \log_2 0.15
  4. 計算 P(X=−1,Y=4)log⁡2P(X=−1,Y=4)=0.05log⁡20.05P(X=-1, Y=4) \log_2 P(X=-1, Y=4) = 0.05 \log_2 0.05
  5. 計算 P(X=0,Y=4)log⁡2P(X=0,Y=4)=0.2log⁡20.2P(X=0, Y=4) \log_2 P(X=0, Y=4) = 0.2 \log_2 0.2
  6. 計算 P(X=1,Y=4)log⁡2P(X=1,Y=4)=0.15log⁡20.15P(X=1, Y=4) \log_2 P(X=1, Y=4) = 0.15 \log_2 0.15
  7. 計算 P(X=−1,Y=6)log⁡2P(X=−1,Y=6)=0.05log⁡20.05P(X=-1, Y=6) \log_2 P(X=-1, Y=6) = 0.05 \log_2 0.05
  8. 計算 P(X=0,Y=6)log⁡2P(X=0,Y=6)=0.05log⁡20.05P(X=0, Y=6) \log_2 P(X=0, Y=6) = 0.05 \log_2 0.05
  9. 計算 P(X=1,Y=6)log⁡2P(X=1,Y=6)=0.1log⁡20.1P(X=1, Y=6) \log_2 P(X=1, Y=6) = 0.1 \log_2 0.1

將以上所有項加總後取負值。

使用計算機計算:
0.1log⁡20.1≈−0.3320.1 \log_2 0.1 \approx -0.332
0.15log⁡20.15≈−0.2750.15 \log_2 0.15 \approx -0.275
0.05log⁡20.05≈−0.2160.05 \log_2 0.05 \approx -0.216
0.2log⁡20.2≈−0.4640.2 \log_2 0.2 \approx -0.464
0.1log⁡20.1≈−0.3320.1 \log_2 0.1 \approx -0.332

H(X,Y)=−[0.1log⁡20.1+0.15log⁡20.15+0.15log⁡20.15+0.05log⁡20.05+0.2log⁡20.2+0.15log⁡20.15+0.05log⁡20.05+0.05log⁡20.05+0.1log⁡20.1]H(X, Y) = - [0.1 \log_2 0.1 + 0.15 \log_2 0.15 + 0.15 \log_2 0.15 + 0.05 \log_2 0.05 + 0.2 \log_2 0.2 + 0.15 \log_2 0.15 + 0.05 \log_2 0.05 + 0.05 \log_2 0.05 + 0.1 \log_2 0.1]
H(X,Y)≈−[−0.332−0.275−0.275−0.216−0.464−0.275−0.216−0.216−0.332]H(X, Y) \approx - [-0.332 - 0.275 - 0.275 - 0.216 - 0.464 - 0.275 - 0.216 - 0.216 - 0.332]
H(X,Y)≈−[−2.601]=2.601H(X, Y) \approx - [-2.601] = 2.601 bits.

【答案】 H(X,Y)≈2.601H(X, Y) \approx 2.601 bits.

(B) Find the entropy H(X).

邊際熵 H(X)H(X) 是衡量單一離散隨機變數 XX 所包含的資訊量。計算 H(X)H(X) 需要先計算 XX 的邊際機率分佈 P(x)P(x)。

解題過程:
首先計算 XX 的邊際機率:
P(X=−1)=P(X=−1,Y=2)+P(X=−1,Y=4)+P(X=−1,Y=6)=0.1+0.05+0.05=0.2P(X=-1) = P(X=-1, Y=2) + P(X=-1, Y=4) + P(X=-1, Y=6) = 0.1 + 0.05 + 0.05 = 0.2
P(X=0)=P(X=0,Y=2)+P(X=0,Y=4)+P(X=0,Y=6)=0.15+0.2+0.05=0.4P(X=0) = P(X=0, Y=2) + P(X=0, Y=4) + P(X=0, Y=6) = 0.15 + 0.2 + 0.05 = 0.4
P(X=1)=P(X=1,Y=2)+P(X=1,Y=4)+P(X=1,Y=6)=0.15+0.15+0.1=0.4P(X=1) = P(X=1, Y=2) + P(X=1, Y=4) + P(X=1, Y=6) = 0.15 + 0.15 + 0.1 = 0.4

驗證總機率和為 1:0.2+0.4+0.4=1.00.2 + 0.4 + 0.4 = 1.0。

接著計算 H(X)H(X):
H(X)=−∑xP(x)log⁡2P(x)H(X) = -\sum_{x} P(x) \log_2 P(x)
H(X)=−[P(X=−1)log⁡2P(X=−1)+P(X=0)log⁡2P(X=0)+P(X=1)log⁡2P(X=1)]H(X) = -[P(X=-1) \log_2 P(X=-1) + P(X=0) \log_2 P(X=0) + P(X=1) \log_2 P(X=1)]
H(X)=−[0.2log⁡20.2+0.4log⁡20.4+0.4log⁡20.4]H(X) = -[0.2 \log_2 0.2 + 0.4 \log_2 0.4 + 0.4 \log_2 0.4]

使用計算機計算:
0.2log⁡20.2≈−0.4640.2 \log_2 0.2 \approx -0.464
0.4log⁡20.4≈−0.5290.4 \log_2 0.4 \approx -0.529

H(X)≈−[−0.464+2×(−0.529)]H(X) \approx -[-0.464 + 2 \times (-0.529)]
H(X)≈−[−0.464−1.058]H(X) \approx -[-0.464 - 1.058]
H(X)≈−[−1.522]=1.522H(X) \approx -[-1.522] = 1.522 bits.

【答案】 H(X)≈1.522H(X) \approx 1.522 bits.

(C) Find the entropy H(X|Y).

條件熵 H(X∣Y)H(X|Y) 是衡量在已知隨機變數 YY 的值時,隨機變數 XX 所剩餘的資訊量。計算公式為:
H(X∣Y)=∑yP(y)H(X∣Y=y)H(X|Y) = \sum_{y} P(y) H(X|Y=y)
或者,也可以使用以下關係式:
H(X∣Y)=H(X,Y)−H(Y)H(X|Y) = H(X, Y) - H(Y)
其中 H(Y)H(Y) 是 YY 的邊際熵。我們將使用後者,因為它能利用前面已計算的結果。

解題過程:
首先,我們需要計算 YY 的邊際機率分佈 P(y)P(y)。

P(Y=2)=P(X=−1,Y=2)+P(X=0,Y=2)+P(X=1,Y=2)=0.1+0.15+0.15=0.4P(Y=2) = P(X=-1, Y=2) + P(X=0, Y=2) + P(X=1, Y=2) = 0.1 + 0.15 + 0.15 = 0.4
P(Y=4)=P(X=−1,Y=4)+P(X=0,Y=4)+P(X=1,Y=4)=0.05+0.2+0.15=0.4P(Y=4) = P(X=-1, Y=4) + P(X=0, Y=4) + P(X=1, Y=4) = 0.05 + 0.2 + 0.15 = 0.4
P(Y=6)=P(X=−1,Y=6)+P(X=0,Y=6)+P(X=1,Y=6)=0.05+0.05+0.1=0.2P(Y=6) = P(X=-1, Y=6) + P(X=0, Y=6) + P(X=1, Y=6) = 0.05 + 0.05 + 0.1 = 0.2

驗證總機率和為 1:0.4+0.4+0.2=1.00.4 + 0.4 + 0.2 = 1.0。

接著計算 YY 的邊際熵 H(Y)H(Y):
H(Y)=−∑yP(y)log⁡2P(y)H(Y) = -\sum_{y} P(y) \log_2 P(y)

🔒

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

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

免費註冊

其他考古題

113 年中山大學的其他科目

中山大學《通訊理論》其他年度