112 國安局特考三等 電子組(選試英文) 通訊系統 考古題詳解

112 年・國安局特考・三等・電子組(選試英文)
試題代碼 通訊系統

第 一 題20 分

(一)假設 x(t)=e−atu(t)x(t)=e^{-at}u(t),其中 u(t)u(t) 為單位階梯函數(Unit Step Function)。請求 x(t)sin⁡(2πfct)x(t)\sin(2\pi f_ct) 的傅立葉轉換(Fourier Transform)。(10 分)

(二)如下圖所示,δT0(t)\delta_{T_0}(t) 為一包含無窮長且均勻間隔的脈衝函數(或稱為 Delta 函數),其週期為 T0T_0。請求 δT0(t)\delta_{T_0}(t) 的傅立葉轉換並畫圖。(10 分)

🖼️【此處有附圖,請對照原卷】

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

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

這一題的完整詳解

核心觀念

本題考查兩個傅立葉轉換性質:

  1. 因果衰減指數訊號的傅立葉轉換。
  2. 正弦波調變的頻移性質,以及週期性脈衝列的傅立葉轉換。

採用頻率 ff 的傅立葉轉換定義:

X(f)=∫−∞∞x(t)e−j2πft dtX(f)=\int_{-\infty}^{\infty}x(t)e^{-j2\pi ft}\,dt

一、(一)x(t)sin⁡(2πfct)x(t)\sin(2\pi f_ct) 的傅立葉轉換

解題方法

已知

x(t)=e−atu(t)x(t)=e^{-at}u(t)

其中因為訊號必須收斂,須有 a>0a>0。

先求 x(t)x(t) 的傅立葉轉換:

X(f)=∫0∞e−ate−j2πft dtX(f)=\int_{0}^{\infty}e^{-at}e^{-j2\pi ft}\,dt =∫0∞e−(a+j2πf)t dt=\int_{0}^{\infty}e^{-(a+j2\pi f)t}\,dt

因此

X(f)=1a+j2πfX(f)=\frac{1}{a+j2\pi f}

利用正弦函數的指數表示式:

sin⁡(2πfct)=12j(ej2πfct−e−j2πfct)\sin(2\pi f_ct) =\frac{1}{2j} \left(e^{j2\pi f_ct}-e^{-j2\pi f_ct}\right)

因此

x(t)sin⁡(2πfct)=12j[x(t)ej2πfct−x(t)e−j2πfct]x(t)\sin(2\pi f_ct) = \frac{1}{2j} \left[ x(t)e^{j2\pi f_ct} - x(t)e^{-j2\pi f_ct} \right]

根據調變的頻移性質:

x(t)ej2πfct⟷X(f−fc)x(t)e^{j2\pi f_ct} \longleftrightarrow X(f-f_c) x(t)e−j2πfct⟷X(f+fc)x(t)e^{-j2\pi f_ct} \longleftrightarrow X(f+f_c)

所以

F{x(t)sin⁡(2πfct)}=12j[X(f−fc)−X(f+fc)]\mathcal{F} \{x(t)\sin(2\pi f_ct)\} = \frac{1}{2j} \left[ X(f-f_c)-X(f+f_c) \right]

代入 X(f)=1/(a+j2πf)X(f)=1/(a+j2\pi f),得到

F{e−atu(t)sin⁡(2πfct)}=12j[1a+j2π(f−fc)−1a+j2π(f+fc)]\boxed{ \mathcal{F} \{e^{-at}u(t)\sin(2\pi f_ct)\} = \frac{1}{2j} \left[ \frac{1}{a+j2\pi(f-f_c)} - \frac{1}{a+j2\pi(f+f_c)} \right] }

亦可整理為

F{e−atu(t)sin⁡(2πfct)}=2πfc[a+j2π(f−fc)][a+j2π(f+fc)]\boxed{ \mathcal{F} \{e^{-at}u(t)\sin(2\pi f_ct)\} = \frac{2\pi f_c} { \left[a+j2\pi(f-f_c)\right] \left[a+j2\pi(f+f_c)\right] } }

解題技巧與陷阱

  • 乘上 ej2πfcte^{j2\pi f_ct},頻譜向右移 fcf_c,即 X(f−fc)X(f-f_c)。
  • 乘上 e−j2πfcte^{-j2\pi f_ct},頻譜向左移 fcf_c,即 X(f+fc)X(f+f_c)。
  • 正弦波前面的係數是 1/(2j)1/(2j),不是 1/21/2。
  • 由於原訊號為實數訊號,最後的頻譜應滿足共軛對稱性:

Y(−f)=Y∗(f)Y(-f)=Y^*(f)


一、(二)週期性脈衝列 δT0(t)\delta_{T_0}(t) 的傅立葉轉換

核心觀念

依照題圖,脈衝出現在

t=nT0,n∈Zt=nT_0,\qquad n\in\mathbb{Z}

因此週期性脈衝列可表示為

δT0(t)=∑n=−∞∞δ(t−nT0)\delta_{T_0}(t) = \sum_{n=-\infty}^{\infty}\delta(t-nT_0)

其週期為 T0T_0,基本頻率為

🔒

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

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

免費註冊

第 二 題20 分

相位調變(Phase Modulation, PM)是一種連續波類比調變(Analog Modulation),以載波(Carrier Wave)的瞬時相位(Instantaneous Phase)變化來表示資訊(Message)的一種調變方式。

(一)假設 m(t)m(t) 為欲傳送的資訊,AcA_c 以及 fcf_c 分別為載波震幅以及載波頻率,假設 kpk_p 為調變器的相位靈敏度,請寫出 m(t)m(t) 經過相位調變後的訊號 s(t)s(t),並證明相位調變的傳送功率具有恆定性。(6 分)

(二)假設 m(t)=m1(t)+m2(t)m(t)=m_1(t)+m_2(t),而 s1(t)s_1(t) 與 s2(t)s_2(t) 分別為 m1(t)m_1(t) 以及 m2(t)m_2(t) 經相位調變後的訊號。請問 s(t)s(t) 是否等於 s1(t)+s2(t)s_1(t)+s_2(t)?為什麼?(6 分)

(三)請設計一相位調變的解調器(De-modulator),使其能從 s(t)s(t) 還原回 m(t)m(t)。請簡述所設計的相位調變解調器的原理,並繪製其方塊圖。(8 分)

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

這一題的完整詳解

核心觀念

相位調變(PM)使載波的瞬時相位依照訊息 m(t)m(t) 改變。若載波角頻率為 ωc=2πfc\omega_c=2\pi f_c,相位靈敏度為 kpk_p(單位為弧度/訊息單位),則 PM 訊號可寫成

s(t)=Accos⁡ ⁣[2πfct+kpm(t)].s(t)=A_c\cos\!\left[2\pi f_ct+k_pm(t)\right].

載波振幅 AcA_c 固定,訊息只改變相位,因此理想 PM 的瞬時振幅與傳送功率不隨訊息改變。

(一)PM 訊號與傳送功率

PM 的瞬時相位為

θi(t)=2πfct+kpm(t),\theta_i(t)=2\pi f_ct+k_pm(t),

故訊號為

s(t)=Accos⁡θi(t)=Accos⁡ ⁣[2πfct+kpm(t)].s(t)=A_c\cos\theta_i(t) =A_c\cos\!\left[2\pi f_ct+k_pm(t)\right].

以 1 Ω1\,\Omega 負載計算,瞬時功率為

p(t)=s2(t)=Ac2cos⁡2θi(t)=Ac22[1+cos⁡(2θi(t))].p(t)=s^2(t) =A_c^2\cos^2\theta_i(t) =\frac{A_c^2}{2}\left[1+\cos\bigl(2\theta_i(t)\bigr)\right].

對載波週期取平均,餘弦項的平均值為零,因此平均傳送功率為

PT=p(t)‾=Ac22.P_T=\overline{p(t)}=\frac{A_c^2}{2}.

若負載為 RR,則 PT=Ac2/(2R)P_T=A_c^2/(2R)。結果不含 m(t)m(t) 或 kpk_p,所以在固定載波振幅下,理想 PM 的平均傳送功率恆定。

(二)訊息相加時,PM 訊號是否相加

由 m(t)=m1(t)+m2(t)m(t)=m_1(t)+m_2(t),直接代入 PM 定義:

s(t)=Accos⁡ ⁣[2πfct+kp(m1(t)+m2(t))].s(t)=A_c\cos\!\left[2\pi f_ct+k_p\bigl(m_1(t)+m_2(t)\bigr)\right].

而分別調變所得訊號為

s1(t)=Accos⁡ ⁣[2πfct+kpm1(t)],s_1(t)=A_c\cos\!\left[2\pi f_ct+k_pm_1(t)\right], s2(t)=Accos⁡ ⁣[2πfct+kpm2(t)].s_2(t)=A_c\cos\!\left[2\pi f_ct+k_pm_2(t)\right].

因此一般而言,

s(t)≠s1(t)+s2(t).s(t)\ne s_1(t)+s_2(t).

PM 對訊息的關係是相位相加後再取餘弦,並非訊號振幅的線性相加。令 ωct=0\omega_ct=0、kpm1(t)=kpm2(t)=0k_pm_1(t)=k_pm_2(t)=0,則 s(t)=Acs(t)=A_c,但 s1(t)+s2(t)=2Acs_1(t)+s_2(t)=2A_c,已可看出兩者不相等。

(三)PM 解調器設計

PM 訊號的相位偏移為 kpm(t)k_pm(t)。解調器可先由相位鑑別器取得瞬時相位,再扣除載波相位 2πfct2\pi f_ct,最後除以 kpk_p,還原訊息:

🔒

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

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

免費註冊

第 三 題20 分

一個 MM 階(MM-ary)數位通訊系統的最佳接收器設計與該通訊系統所使用的調變(Modulation)方法與傳輸通道(Channel)有關。為了簡單起見,我們假設傳輸通道為加成性高斯白雜訊(Additive White Gaussian Noise, AWGN)通道。假設 AWGN 雜訊的變異數(Variance)為 σn2\sigma_n^2。

(一)下圖為一 33 階 PAM 系統的調變訊號星座圖(Signal Constellation)。(每小題 10 分,共 20 分)

🖼️【此處有附圖,請對照原卷】

針對接收機所接收的訊號值的大小,根據星座圖,請設計一最佳之估計閾值(Detection Threshold)使該接收機的解調器有最小的平均錯誤機率(Average Probability of Error),並計算此最佳解調器的平均錯誤機率。

(二)下圖為一特殊之 1616-QAM 星座圖,是一種常用於電信線數據機的國際標準(稱為 V.29):

🖼️【此處有附圖,請對照原卷】

假設電話線傳輸系統有足夠高的信噪比(Signal-to-Noise Ratio, SNR),因此錯誤只發生在星座圖的相鄰點之間。根據 V.29 1616-QAM 星座圖,請決定並繪製信號解調器之最佳決策邊界(Optimum Decision Boundaries),使接收機的解調器有最小的平均錯誤機率。

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

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

這一題的完整詳解

核心觀念

AWGN 通道下,若各個訊號符號具有相同先驗機率,最佳解調器為最大概似(Maximum Likelihood, ML)解調器,也就是:

s^=arg⁡min⁡si∣r−si∣2\hat{s}=\arg\min_{s_i}|r-s_i|^2

因此:

  • 一維 PAM:最佳決策閾值位於相鄰訊號點的中點。
  • 二維 QAM:最佳決策邊界為相鄰星座點連線的垂直平分線,整體形成 Voronoi 分割。

定義高斯尾端函數:

Q(x)=12π∫x∞e−t2/2 dtQ(x)=\frac{1}{\sqrt{2\pi}}\int_x^\infty e^{-t^2/2}\,dt


(一)3-PAM 最佳偵測閾值與平均錯誤率

星座點為:

s1=−A,s2=0,s3=As_1=-A,\qquad s_2=0,\qquad s_3=A

接收訊號為:

r=si+n,n∼N(0,σn2)r=s_i+n,\qquad n\sim\mathcal{N}(0,\sigma_n^2)

1. 最佳偵測閾值

相鄰訊號點的中點為最佳決策閾值,因此:

γ1=−A+02=−A2\gamma_1=\frac{-A+0}{2}=-\frac{A}{2}

γ2=0+A2=A2\gamma_2=\frac{0+A}{2}=\frac{A}{2}

解調規則為:

{r<−A2,s^=−A−A2≤r<A2,s^=0r≥A2,s^=A\begin{cases} r<-\dfrac{A}{2}, & \hat{s}=-A\\[4pt] -\dfrac{A}{2}\le r<\dfrac{A}{2}, & \hat{s}=0\\[4pt] r\ge\dfrac{A}{2}, & \hat{s}=A \end{cases}

2. 各符號錯誤機率

當傳送 s=−As=-A 時,錯誤事件為:

r>−A2r>-\frac{A}{2}

由於 r=−A+nr=-A+n,因此:

P(e∣−A)=P(n>A2)=Q(A2σn)P(e\mid -A) =P\left(n>\frac{A}{2}\right) =Q\left(\frac{A}{2\sigma_n}\right)

由對稱性:

P(e∣A)=Q(A2σn)P(e\mid A)=Q\left(\frac{A}{2\sigma_n}\right)

當傳送 s=0s=0 時,只要 r<−A2r<-\dfrac{A}{2} 或 r>A2r>\dfrac{A}{2} 即錯誤,因此:

P(e∣0)=2Q(A2σn)P(e\mid 0) =2Q\left(\frac{A}{2\sigma_n}\right)

3. 平均錯誤機率

三個符號等機率傳送,因此:

Pe=13[P(e∣−A)+P(e∣0)+P(e∣A)]=13[Q(A2σn)+2Q(A2σn)+Q(A2σn)]\begin{aligned} P_e &=\frac{1}{3} \left[ P(e\mid -A)+P(e\mid 0)+P(e\mid A) \right]\\ &=\frac{1}{3} \left[ Q\left(\frac{A}{2\sigma_n}\right) +2Q\left(\frac{A}{2\sigma_n}\right) +Q\left(\frac{A}{2\sigma_n}\right) \right] \end{aligned}

所以:

Pe=43Q(A2σn)\boxed{ P_e=\frac{4}{3}Q\left(\frac{A}{2\sigma_n}\right) }

(二)V.29 特殊 16-QAM 最佳決策邊界

1. 星座點辨識

依照題圖,V.29 星座點可表示為:

(±1,0),(±3,0),(±5,0)(\pm1,0),\quad(\pm3,0),\quad(\pm5,0)

(0,±1),(0,±3),(0,±5)(0,\pm1),\quad(0,\pm3),\quad(0,\pm5)

以及四個斜向星座點:

(±3,±3)(\pm3,\pm3)

總數為:

6+6+4=166+6+4=16

🔒

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

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

免費註冊

第 四 題20 分

假設 Hlp(ejω)H_{lp}(e^{j\omega}) 為 hlp[n]h_{lp}[n] 的傅立葉轉換。如圖所示,假設 hlp[n]h_{lp}[n] 為一個具有單位通帶增益(Unity Passband Gain)以及截止頻率(Cutoff Frequency)ωc=π/4\omega_c=\pi/4 的理想(Ideal)低通濾波器的脈衝響應(Impulse Response)。

🖼️【此處有附圖,請對照原卷】

利用 hlp[n]h_{lp}[n],我們可以設計各式不同之理想的頻率選擇濾波器(Frequency-Selective Filter)。針對以下各系統,假設 x[n]x[n] 為輸入訊號、y[n]y[n] 為輸出訊號,請決定該系統等效於為何種濾波器?並請繪製其頻率響應圖。(第一、二小題各 6 分,第三小題 8 分)

(一)

🖼️【此處有附圖,請對照原卷】

(二)

🖼️【此處有附圖,請對照原卷】

(三)

🖼️【此處有附圖,請對照原卷】

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

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

這一題的完整詳解

核心觀念

已知理想低通濾波器

Hlp(ejω)={1,∣ω∣≤π40,π4<∣ω∣≤πH_{lp}(e^{j\omega})= \begin{cases} 1, & |\omega|\le \dfrac{\pi}{4}\\ 0, & \dfrac{\pi}{4}<|\omega|\le \pi \end{cases}

且頻率響應以 2π2\pi 為週期。

本題主要考查三個觀念:

  1. 離散時間訊號乘上 ejω0ne^{j\omega_0 n},會造成頻譜平移。
  2. 直接訊號與低通濾波訊號相減,可形成高通濾波器。
  3. 升頻與降頻系統中的頻譜映射、影像頻譜及降頻造成的比例因子。

(一)前後各乘上 (−1)n(-1)^n

解題方法

因為

(−1)n=ejπn(-1)^n=e^{j\pi n}

若輸入訊號先乘上 ejπne^{j\pi n},其頻譜會向右平移 π\pi:

X1(ejω)=X(ej(ω−π))X_1(e^{j\omega})=X(e^{j(\omega-\pi)})

通過低通濾波器後:

X2(ejω)=Hlp(ejω)X(ej(ω−π))X_2(e^{j\omega}) =H_{lp}(e^{j\omega})X(e^{j(\omega-\pi)})

最後再乘上 ejπne^{j\pi n},頻譜再向右平移 π\pi:

Y(ejω)=X2(ej(ω−π))Y(e^{j\omega}) =X_2(e^{j(\omega-\pi)})

因此

Y(ejω)=Hlp(ej(ω−π))X(ej(ω−2π))Y(e^{j\omega}) =H_{lp}(e^{j(\omega-\pi)})X(e^{j(\omega-2\pi)})

利用頻譜的 2π2\pi 週期性:

X(ej(ω−2π))=X(ejω)X(e^{j(\omega-2\pi)})=X(e^{j\omega})

故等效頻率響應為

H1(ejω)=Hlp(ej(ω−π))H_1(e^{j\omega}) =H_{lp}(e^{j(\omega-\pi)})

原本位於 ω=0\omega=0 附近的低通通帶,被平移至 ω=π\omega=\pi 附近。因此

H1(ejω)={1,3π4≤∣ω∣≤π0,∣ω∣<3π4H_1(e^{j\omega})= \begin{cases} 1, & \dfrac{3\pi}{4}\le |\omega|\le \pi\\ 0, & |\omega|<\dfrac{3\pi}{4} \end{cases}

在 −π≤ω≤π-\pi\le\omega\le\pi 範圍內,其頻率響應如下:

H1
1 ┌───────┐ ┌───────┐
 │ │ │ │
0 ───────┘ └─────────────────┘ └──── ω
 -π -3π/4 3π/4 π

判斷結果

此系統等效為以 ω=π\omega=\pi 為中心的理想帶通濾波器,也可稱為高頻帶通濾波器,通帶為

3π4≤∣ω∣≤π\frac{3\pi}{4}\le |\omega|\le\pi

(二)原訊號減去低通濾波後的訊號

解題方法

系統輸出為

y[n]=x[n]−x[n]∗hlp[n]y[n]=x[n]-x[n]*h_{lp}[n]

其中 ∗* 表示摺積。傅立葉轉換後:

Y(ejω)=X(ejω)−Hlp(ejω)X(ejω)Y(e^{j\omega}) =X(e^{j\omega}) -H_{lp}(e^{j\omega})X(e^{j\omega})

因此

Y(ejω)=[1−Hlp(ejω)]X(ejω)Y(e^{j\omega}) =\left[1-H_{lp}(e^{j\omega})\right]X(e^{j\omega})

等效頻率響應為

H2(ejω)=1−Hlp(ejω)H_2(e^{j\omega}) =1-H_{lp}(e^{j\omega})

代入理想低通濾波器:

H2(ejω)={0,∣ω∣≤π41,π4<∣ω∣≤πH_2(e^{j\omega})= \begin{cases} 0, & |\omega|\le\dfrac{\pi}{4}\\ 1, & \dfrac{\pi}{4}<|\omega|\le\pi \end{cases}

頻率響應如下:

H2
1 ┌───────────────────────────────┐
 │ │
0 ───────┘ └──── ω
 -π -π/4 π/4 π

判斷結果

此系統等效為截止頻率

ωc=π4\omega_c=\frac{\pi}{4}

且通帶增益為 11 的理想高通濾波器。


(三)升頻 22 倍、低通濾波、降頻 22 倍

解題方法

設升頻後的訊號為 u[n]u[n]。升頻 22 倍會在樣本之間插入零,其頻譜為

U(ejΩ)=X(ej2Ω)U(e^{j\Omega})=X(e^{j2\Omega})

其中 Ω\Omega 是升頻後系統的頻率變數。

通過低通濾波器後:

🔒

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

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

免費註冊

第 五 題20 分

錯誤更正碼(Error Correction Codes, ECC)是用來解決在資料傳輸的過程中,因資料損毀、雜訊等原因造成資料錯誤的問題。Single-Error Correcting(SEC)Codes 是一常用的錯誤更正碼,顧名思義,這種 SEC 編碼方式只能更正一個位元的錯誤。以下是一種 SEC 錯誤更正碼的例子。

如下圖所示,AA、BB 以及 CC 為三個彼此之間有交集的集合,為了區別,我們在三個集合的不同交集區域標上 1∼71\sim7 個編號,分別代表 x1,x2,…,x7x_1,x_2,\ldots,x_7,每個區域的值可為 00 或是 11。此 SEC 碼的編碼規則如下:如果 (x1,x2,…,x7)(x_1,x_2,\ldots,x_7) 是一組碼字(Codeword),則 AA、BB、CC 三個集合中的「1」的個數必須為偶數。此種檢查 AA、BB、CC 集合中的「1」的個數必須為偶數的機制也稱為 Even-parity Check。

🖼️【此處有附圖,請對照原卷】

(一)請驗證 (1,1,0,1,0,1,0)(1,1,0,1,0,1,0) 為一碼字。(4 分)

(二)為了方便說明,我們以 c⃗\vec{c} 記為碼字,而以 e⃗\vec{e} 記為錯誤向量。對於所給定的碼字 c⃗=(1,1,0,1,0,1,0)\vec{c}=(1,1,0,1,0,1,0),在其上隨意加入一個位元的錯誤,例如 e⃗=(0,0,0,0,0,1,0)\vec{e}=(0,0,0,0,0,1,0)(註:因為有 7 個位置,因此共有 7 種可能),那麼 r⃗=c⃗+e⃗\vec{r}=\vec{c}+\vec{e} 則為所接收的訊息,也就是

r⃗=c⃗+e⃗⟺(1,1,0,1,0,0,0)=(1,1,0,1,0,1,0)+(0,0,0,0,0,1,0)\vec{r}=\vec{c}+\vec{e}\Longleftrightarrow(1,1,0,1,0,0,0)=(1,1,0,1,0,1,0)+(0,0,0,0,0,1,0)

請證明針對一組碼字 c⃗=(1,1,0,1,0,1,0)\vec{c}=(1,1,0,1,0,1,0),任何一個位元的錯誤都能被偵測並更正回來。(8 分)

(三)若我們將 33 個 Even-parity Check 方程式以矩陣的形式表示如下:

{x1+x2+x3+x5=0x1+x2+x4+x6=0x1+x3+x4+x7=0⟹H=[111010011010101011001]\begin{cases} x_1+x_2+x_3+x_5=0\\ x_1+x_2+x_4+x_6=0\\ x_1+x_3+x_4+x_7=0 \end{cases} \quad\Longrightarrow\quad H= \begin{bmatrix} 1&1&1&0&1&0&0\\ 1&1&0&1&0&1&0\\ 1&0&1&1&0&0&1 \end{bmatrix}

那麼,如果 r⃗\vec{r} 是一個碼字,則 Hr⃗T=0H\vec{r}^{T}=0。此即為一種 (7,4)(7,4) 線性區塊碼。請證明此 (7,4)(7,4) 線性區塊碼的最小漢明距離(Minimum Hamming Distance)最少為 33。(8 分)

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

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

這一題的完整詳解

核心觀念

本題考查二元線性區塊碼的:

  1. Even-parity Check:每個檢查集合中的 11 數量必須為偶數。
  2. 錯誤症候(syndrome):利用 Hr⃗TH\vec r^{T} 判斷錯誤位置。
  3. 漢明距離:線性碼的最小漢明距離,等於所有非零碼字中最小的 11 的個數。

所有加法皆在 GF(2)GF(2) 上進行,也就是 1+1=01+1=0。


(一)驗證 (1,1,0,1,0,1,0)(1,1,0,1,0,1,0) 為碼字

由圖形及題目中的方程式:

  • AA 集合包含 x1,x2,x3,x5x_1,x_2,x_3,x_5
  • BB 集合包含 x1,x2,x4,x6x_1,x_2,x_4,x_6
  • CC 集合包含 x1,x3,x4,x7x_1,x_3,x_4,x_7

代入

(x1,x2,x3,x4,x5,x6,x7)=(1,1,0,1,0,1,0)(x_1,x_2,x_3,x_4,x_5,x_6,x_7) =(1,1,0,1,0,1,0)

可得:

A: x1+x2+x3+x5=1+1+0+0=2A:\ x_1+x_2+x_3+x_5=1+1+0+0=2 B: x1+x2+x4+x6=1+1+1+1=4B:\ x_1+x_2+x_4+x_6=1+1+1+1=4 C: x1+x3+x4+x7=1+0+1+0=2C:\ x_1+x_3+x_4+x_7=1+0+1+0=2

三個集合中的 11 數量分別為 2,4,22,4,2,均為偶數。因此三個 parity check 均成立:

{x1+x2+x3+x5=0x1+x2+x4+x6=0x1+x3+x4+x7=0\begin{cases} x_1+x_2+x_3+x_5=0\\ x_1+x_2+x_4+x_6=0\\ x_1+x_3+x_4+x_7=0 \end{cases}

故 (1,1,0,1,0,1,0)(1,1,0,1,0,1,0) 為一組碼字。


(二)證明任何一個位元錯誤皆可偵測並更正

解題方法

令傳送碼字為 c⃗\vec c,錯誤向量為 e⃗\vec e,接收向量為

r⃗=c⃗+e⃗\vec r=\vec c+\vec e

因為 c⃗\vec c 為碼字,所以

Hc⃗T=0H\vec c^{T}=0

因此:

Hr⃗T=H(c⃗+e⃗)T=Hc⃗T+He⃗T=He⃗TH\vec r^{T} =H(\vec c+\vec e)^{T} =H\vec c^{T}+H\vec e^{T} =H\vec e^{T}

所以接收向量的 syndrome 完全由錯誤向量決定。

七種單一位元錯誤

設 e⃗i\vec e_i 表示第 ii 個位置為 11、其餘位置為 00 的錯誤向量,則

He⃗iTH\vec e_i^T

就是矩陣 HH 的第 ii 欄:

錯誤位置syndrome1(1,1,1)T2(1,1,0)T3(1,0,1)T4(0,1,1)T5(1,0,0)T6(0,1,0)T7(0,0,1)T\begin{array}{c|c} \text{錯誤位置} & \text{syndrome}\\ \hline 1 & (1,1,1)^T\\ 2 & (1,1,0)^T\\ 3 & (1,0,1)^T\\ 4 & (0,1,1)^T\\ 5 & (1,0,0)^T\\ 6 & (0,1,0)^T\\ 7 & (0,0,1)^T \end{array}

七個 syndrome 具有兩項特性:

  1. 全部不是零向量,因此可以判斷確實發生錯誤。
  2. 七個 syndrome 彼此不同,因此可以唯一判斷錯誤發生的位置。

例如題目所給的錯誤為第 66 位元錯誤:

e⃗=(0,0,0,0,0,1,0)\vec e=(0,0,0,0,0,1,0)

則

r⃗=(1,1,0,1,0,0,0)\vec r=(1,1,0,1,0,0,0)

其 syndrome 為

Hr⃗T=He⃗T=[010]H\vec r^T=H\vec e^T = \begin{bmatrix} 0\\1\\0 \end{bmatrix}
🔒

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

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

免費註冊

其他考古題