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

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

第 一 題20 分

信號傳輸功率預算(Power Budget): (一)假設某一 50-Ω50\text{-}\Omega 接收機的輸入功率為 200-pW200\text{-}\text{pW}。若欲達成 +3 dBm+3\text{ dBm} 功率於接收檢測器上,則接收機增益(receiver gain)應為多少?(10分) (二)在 15-km15\text{-}\text{km} 光纖通訊鏈路中之光纖損耗為 1.5-dB/km1.5\text{-}\text{dB/km},每公里之各段光纖係利用衰減量 0.8-dB0.8\text{-}\text{dB} 之連接器加以連結。若欲在光接收端維持 0.3-μW0.3\text{-}\mu\text{W} 之平均接收功率,則光源發射端最小需要注入多少平均光功率於光纖鏈路中?(10分)

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

這一題的完整詳解

核心觀念

本題考查信號傳輸中的功率單位換算與鏈路功率預算:

  1. 功率以 dBm 表示時: PdBm=10log⁡10(P1 mW)P_{\mathrm{dBm}}=10\log_{10}\left(\frac{P}{1\ \mathrm{mW}}\right)

  2. 接收機增益等於輸出功率與輸入功率的 dB 差值: GdB=Pout,dBm−Pin,dBmG_{\mathrm{dB}}=P_{\mathrm{out,dBm}}-P_{\mathrm{in,dBm}}

  3. 光纖鏈路的總損耗為光纖損耗與連接器損耗之和: Ltotal=Lfiber+LconnectorL_{\mathrm{total}}=L_{\mathrm{fiber}}+L_{\mathrm{connector}}

  4. 功率預算關係為:

Preceived,dBm=Ptransmitted,dBm−LtotalP_{\mathrm{received,dBm}} =P_{\mathrm{transmitted,dBm}}-L_{\mathrm{total}}

(一)接收機增益

解題方法

先將輸入功率 200 pW200\ \mathrm{pW} 換算成 dBm,再與目標輸出功率 +3 dBm+3\ \mathrm{dBm} 相減。

1. 輸入功率換算為 dBm

200 pW=200×10−12 W=2×10−10 W200\ \mathrm{pW} =200\times 10^{-12}\ \mathrm{W} =2\times10^{-10}\ \mathrm{W}

因為 1 mW=10−3 W1\ \mathrm{mW}=10^{-3}\ \mathrm{W},所以:

Pin,dBm=10log⁡10(2×10−1010−3)P_{\mathrm{in,dBm}} =10\log_{10}\left(\frac{2\times10^{-10}}{10^{-3}}\right) =10log⁡10(2×10−7)=10\log_{10}(2\times10^{-7}) =10(log⁡102−7)=10\left(\log_{10}2-7\right) ≈10(0.3010−7)=−66.99 dBm\approx 10(0.3010-7) =-66.99\ \mathrm{dBm}

2. 計算接收機增益

目標檢測器輸入功率為 +3 dBm+3\ \mathrm{dBm},因此:

GdB=3−(−66.99)=69.99 dBG_{\mathrm{dB}} =3-(-66.99) =69.99\ \mathrm{dB}

故接收機所需增益約為:

G≈70 dB\boxed{G\approx70\ \mathrm{dB}}

解題技巧與常見陷阱

  • 200 pW200\ \mathrm{pW} 是極小功率,換算後約為 −67 dBm-67\ \mathrm{dBm}。
  • 增益不是 3 dB3\ \mathrm{dB},而是「輸出 dBm 減去輸入 dBm」。
  • 50 Ω50\ \Omega 在本小題中不影響結果,因為題目已直接給出輸入功率,而非電壓或電流。
🔒

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

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

免費註冊

第 二 題20 分

雙旁帶與單旁帶振幅調變之發射功率: (一)在 100%100\% 的振幅調變指數中,抑制掉載波(carrier)成分達成所謂的雙旁帶調變(Double Sideband/Suppressed Carrier, DSB-SC),可省下多少百分比的發射功率?(7分) (二)在振幅調變指數為 m=1.0m=1.0 的情況下,抑制掉載波與單一旁帶(sideband)達成單旁帶調變(Single Sideband/Suppressed Carrier, SSB-SC),可省下多少百分比的發射功率?(7分) (三)就發射功率與解調複雜度而言,單旁帶調變(SSB-SC)相較於雙旁帶調變(DSB-SC)有何優越與困難之處?(6分)

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

這一題的完整詳解

核心觀念

本題比較標準雙旁帶全載波振幅調變(AM)、雙旁帶抑制載波(DSB-SC)與單旁帶抑制載波(SSB-SC)的發射功率。

以單音調變訊號為例,標準 AM 波形為

s(t)=Ac(1+mcos⁡ωmt)cos⁡ωcts(t)=A_c(1+m\cos\omega_m t)\cos\omega_c t

其中:

  • AcA_c:載波振幅
  • mm:振幅調變指數
  • ωc\omega_c:載波角頻率
  • ωm\omega_m:調變訊號角頻率

載波功率設為 PcP_c。在標準 AM 中:

Pcarrier=PcP_{\text{carrier}}=P_c

每一個旁帶的功率為

Pone sideband=m24PcP_{\text{one sideband}}=\frac{m^2}{4}P_c

因此,雙旁帶總功率為

PDSB, AM=Pc+2(m24Pc)=Pc(1+m22)P_{\text{DSB, AM}} =P_c+2\left(\frac{m^2}{4}P_c\right) =P_c\left(1+\frac{m^2}{2}\right)

當 m=1m=1 時:

PDSB, AM=Pc(1+12)=1.5PcP_{\text{DSB, AM}}=P_c\left(1+\frac{1}{2}\right)=1.5P_c

這是後續計算的比較基準。


(一) DSB-SC 可省下的發射功率

解題方法

DSB-SC 只保留上下兩個旁帶,抑制載波成分,因此其發射功率等於兩個旁帶功率總和。

題目給定 m=1m=1,每一個旁帶的功率為

Pone sideband=124Pc=14PcP_{\text{one sideband}} =\frac{1^2}{4}P_c =\frac{1}{4}P_c

上下兩個旁帶的總功率為

PDSB-SC=2(14Pc)=12PcP_{\text{DSB-SC}} =2\left(\frac{1}{4}P_c\right) =\frac{1}{2}P_c

標準 AM 的總發射功率為

PAM=1.5PcP_{\text{AM}}=1.5P_c

因此省下的功率為

ΔP=PAM−PDSB-SC=1.5Pc−0.5Pc=Pc\Delta P =P_{\text{AM}}-P_{\text{DSB-SC}} =1.5P_c-0.5P_c =P_c

省下百分比為

ΔPPAM×100%=Pc1.5Pc×100%=23×100%≈66.67%\frac{\Delta P}{P_{\text{AM}}}\times 100\% = \frac{P_c}{1.5P_c}\times100\% = \frac{2}{3}\times100\% \approx66.67\%

結論

DSB-SC 相較於標準 AM,可省下

66.67% 的發射功率\boxed{66.67\%\text{ 的發射功率}}

此時 DSB-SC 的發射功率為標準 AM 的

0.5Pc1.5Pc=13\frac{0.5P_c}{1.5P_c}=\frac{1}{3}

(二) SSB-SC 可省下的發射功率

解題方法

SSB-SC 同時抑制載波與其中一個旁帶,只傳送單一旁帶。

在 m=1m=1 時,單一旁帶功率為

PSSB-SC=14PcP_{\text{SSB-SC}} =\frac{1}{4}P_c

標準 AM 的總發射功率仍為

PAM=1.5PcP_{\text{AM}}=1.5P_c

因此省下的功率為

ΔP=PAM−PSSB-SC=1.5Pc−0.25Pc=1.25Pc\Delta P =P_{\text{AM}}-P_{\text{SSB-SC}} =1.5P_c-0.25P_c =1.25P_c

省下百分比為

ΔPPAM×100%=1.25Pc1.5Pc×100%=56×100%≈83.33%\frac{\Delta P}{P_{\text{AM}}}\times100\% = \frac{1.25P_c}{1.5P_c}\times100\% = \frac{5}{6}\times100\% \approx83.33\%

結論

🔒

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

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

免費註冊

第 三 題20 分

圖示之二位元對稱通道(Binary Symmetric Channel, BSC)中,AiA_i 和 BjB_j 分別表示傳輸和接收到符號“0”和“1”的事件。條件機率 P(Bj∣Ai)P(B_j \mid A_i) 表示已知符號 AiA_i 被傳送,接收到的符號為 BjB_j 的機率。給定傳輸二位元符號“0”的事前機率為 P(A0)=αP(A_0) = \alpha,以及事後機率為 P(B1∣A0)=P(B0∣A1)=pP(B_1 \mid A_0) = P(B_0 \mid A_1) = p。

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

(一)計算出接收到符號“0”的機率 P(B0)=P(B0∣A0)P(A0)+P(B0∣A1)P(A1)P(B_0) = P(B_0 \mid A_0)P(A_0) + P(B_0 \mid A_1)P(A_1) 和接收到符號“1”的機率 P(B1)=P(B1∣A0)P(A0)+P(B1∣A1)P(A1)P(B_1) = P(B_1 \mid A_0)P(A_0) + P(B_1 \mid A_1)P(A_1)。(5分) (二)利用貝氏法則(Bayes' rule),計算出 B0B_0 接收到的符號“0”係傳送來自於 A0A_0 之事後機率 P(A0∣B0)=P(B0∣A0)P(A0)/P(B0)P(A_0 \mid B_0) = P(B_0 \mid A_0)P(A_0)/P(B_0) 以及 B1B_1 接收到的符號“1”係傳送來自於 A1A_1 之事後機率 P(A1∣B1)=P(B1∣A1)P(A1)/P(B1)P(A_1 \mid B_1) = P(B_1 \mid A_1)P(A_1)/P(B_1)。(7分) (三)計算出圖示二位元對稱通道之通道容量 C=1+∑i,jP(Ai)⋅[P(Bj∣Ai)log⁡2P(Bj∣Ai)]。(8分)C = 1 + \sum_{i,j} P(A_i) \cdot \left[ P(B_j \mid A_i) \log_2 P(B_j \mid A_i) \right]\text{。} \quad (8\text{分})

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

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

這一題的完整詳解

核心觀念

本題考查二位元對稱通道(BSC)的:

  1. 全機率定理。
  2. 貝氏法則。
  3. 通道容量公式。

由圖可知:

P(B1∣A0)=P(B0∣A1)=pP(B_1\mid A_0)=P(B_0\mid A_1)=p

表示傳輸錯誤的機率為 pp;因此正確接收的機率為 1−p1-p:

P(B0∣A0)=P(B1∣A1)=1−pP(B_0\mid A_0)=P(B_1\mid A_1)=1-p

又因為

P(A0)=α,P(A1)=1−αP(A_0)=\alpha,\qquad P(A_1)=1-\alpha

解題方法

(一)計算 P(B0)P(B_0) 與 P(B1)P(B_1)

依全機率定理:

P(B0)=P(B0∣A0)P(A0)+P(B0∣A1)P(A1)P(B_0)=P(B_0\mid A_0)P(A_0)+P(B_0\mid A_1)P(A_1)

代入各項:

P(B0)=(1−p)α+p(1−α)=α−pα+p−pα=α+p−2αp=p+α(1−2p)\begin{aligned} P(B_0) &=(1-p)\alpha+p(1-\alpha)\\ &=\alpha-p\alpha+p-p\alpha\\ &=\alpha+p-2\alpha p\\ &=p+\alpha(1-2p) \end{aligned}

因此:

P(B0)=α(1−p)+(1−α)p=p+α(1−2p)\boxed{P(B_0)=\alpha(1-p)+(1-\alpha)p =p+\alpha(1-2p)}

同理:

P(B1)=P(B1∣A0)P(A0)+P(B1∣A1)P(A1)P(B_1)=P(B_1\mid A_0)P(A_0)+P(B_1\mid A_1)P(A_1) P(B1)=pα+(1−p)(1−α)=pα+1−p−α+αp=1−p−α+2αp=1−p−α(1−2p)\begin{aligned} P(B_1) &=p\alpha+(1-p)(1-\alpha)\\ &=p\alpha+1-p-\alpha+\alpha p\\ &=1-p-\alpha+2\alpha p\\ &=1-p-\alpha(1-2p) \end{aligned}

所以:

P(B1)=αp+(1−α)(1−p)\boxed{P(B_1)=\alpha p+(1-\alpha)(1-p)}

亦可由互補性驗算:

P(B0)+P(B1)=1P(B_0)+P(B_1)=1

(二)利用貝氏法則計算事後機率

貝氏法則為:

P(Ai∣Bj)=P(Bj∣Ai)P(Ai)P(Bj)P(A_i\mid B_j)=\frac{P(B_j\mid A_i)P(A_i)}{P(B_j)}

1. B0B_0 確實由 A0A_0 傳送的機率

P(A0∣B0)=P(B0∣A0)P(A0)P(B0)P(A_0\mid B_0) =\frac{P(B_0\mid A_0)P(A_0)}{P(B_0)}

代入:

P(A0∣B0)=(1−p)α(1−p)α+p(1−α)\boxed{ P(A_0\mid B_0) =\frac{(1-p)\alpha} {(1-p)\alpha+p(1-\alpha)} }

使用前述 P(B0)P(B_0) 的化簡式,也可寫成:

P(A0∣B0)=α(1−p)p+α(1−2p)\boxed{ P(A_0\mid B_0) =\frac{\alpha(1-p)} {p+\alpha(1-2p)} }

2. B1B_1 確實由 A1A_1 傳送的機率

P(A1∣B1)=P(B1∣A1)P(A1)P(B1)P(A_1\mid B_1) =\frac{P(B_1\mid A_1)P(A_1)}{P(B_1)}

代入:

🔒

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

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

免費註冊

第 四 題20 分

已知 v(t)=A⋅rect(t/T)v(t) = A \cdot \text{rect}(t/T) 和 V(ω)=AT⋅sinc(ωT)V(\omega) = AT \cdot \text{sinc}(\omega T) 為傅立葉時域及頻域轉換對(Fourier transform pair),如下圖所示。

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

(一)根據調變特性之傅立葉轉換對 v(t)cos⁡(ωct)↔(1/2)[V(ω−ωc)+V(ω+ωc)]v(t)\cos(\omega_c t) \leftrightarrow (1/2)\left[V(\omega - \omega_c) + V(\omega + \omega_c)\right],試繪出調變方塊連射波 v(t)cos⁡(ωct)v(t)\cos(\omega_c t) 之頻譜分布圖。(7分) (二)對於輸入信號 v(t)v(t),最佳之脈衝響應為 hopt(t)=v(T−t)h_{\text{opt}}(t) = v(T-t),試繪出匹配於輸入調變方塊連射波 v(t)cos⁡(ωct)v(t)\cos(\omega_c t) 之匹配濾波接收器的最佳脈衝響應 hopt(t)h_{\text{opt}}(t)。(7分) (三)匹配濾波器輸出信號係為輸入方塊連射波與匹配濾波器脈衝響應(impulse response)之褶積(convolution),試繪出匹配濾波接收器輸出信號之時域波型及頻域頻譜。(6分)

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

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

這一題的完整詳解

核心觀念

本題考查三個傅立葉轉換與匹配濾波器觀念:

  1. 調變特性 v(t)cos⁡(ωct)⟷12[V(ω−ωc)+V(ω+ωc)]v(t)\cos(\omega_ct)\longleftrightarrow \frac{1}{2}\left[V(\omega-\omega_c)+V(\omega+\omega_c)\right]

  2. 匹配濾波器 對於有限時間信號 s(t)s(t),最佳脈衝響應為 hopt(t)=s(T−t)h_{\text{opt}}(t)=s(T-t)

  3. 褶積與頻域乘積 y(t)=s(t)∗hopt(t)y(t)=s(t)*h_{\text{opt}}(t) Y(ω)=S(ω)Hopt(ω)Y(\omega)=S(\omega)H_{\text{opt}}(\omega)

令輸入調變方塊脈衝為

s(t)=v(t)cos⁡(ωct)=A rect⁡(t/T)cos⁡(ωct)s(t)=v(t)\cos(\omega_ct)=A\,\operatorname{rect}(t/T)\cos(\omega_ct)

其時間範圍為 0≤t≤T0\leq t\leq T。


(一)調變方塊脈衝之頻譜

已知

V(ω)=AT sinc⁡(ωT)V(\omega)=AT\,\operatorname{sinc}(\omega T)

因此

S(ω)=12[V(ω−ωc)+V(ω+ωc)]S(\omega)=\frac{1}{2}\left[V(\omega-\omega_c)+V(\omega+\omega_c)\right]

代入可得

S(ω)=AT2[sinc⁡((ω−ωc)T)+sinc⁡((ω+ωc)T)]S(\omega)=\frac{AT}{2} \left[ \operatorname{sinc}\big((\omega-\omega_c)T\big) + \operatorname{sinc}\big((\omega+\omega_c)T\big) \right]

所以頻譜是原本低通 sinc⁡\operatorname{sinc} 頻譜的兩個平移副本:

  • 一個頻譜中心位於 ω=+ωc\omega=+\omega_c;
  • 另一個頻譜中心位於 ω=−ωc\omega=-\omega_c;
  • 每個頻譜的峰值為 AT/2AT/2;
  • 每個 sinc⁡\operatorname{sinc} 頻譜的零點間隔為 2π/T2\pi/T。

示意如下:

 AT/2
 ▲
 │ sinc 頻譜
 ___________│___________
 / \
------/---------------------------\------→ ω
 -ωc +ωc

較完整地表示為:

 以 -ωc 為中心 以 +ωc 為中心
 /\ /\
 / \ / \
------------/----\-----------------------/----\--------→ ω
 -ωc +ωc

兩個頻譜的旁瓣可能重疊,但其中心位置與振幅比例仍由上式決定。


(二)匹配濾波器最佳脈衝響應

對原始方塊脈衝 v(t)v(t),題目已給定

hopt(t)=v(T−t)h_{\text{opt}}(t)=v(T-t)

對調變信號 s(t)=v(t)cos⁡(ωct)s(t)=v(t)\cos(\omega_ct),應將整個調變信號作時間反轉,因此

hopt(t)=s(T−t)h_{\text{opt}}(t)=s(T-t)

故

hopt(t)=v(T−t)cos⁡[ωc(T−t)]\boxed{ h_{\text{opt}}(t) = v(T-t)\cos\big[\omega_c(T-t)\big] }

亦即

hopt(t)=A rect⁡(T−tT)cos⁡[ωc(T−t)]h_{\text{opt}}(t) = A\,\operatorname{rect}\left(\frac{T-t}{T}\right) \cos\big[\omega_c(T-t)\big]

其特性為:

  • 時間範圍仍為 0≤t≤T0\leq t\leq T;
  • 包絡線為矩形;
  • 載波為 cos⁡[ωc(T−t)]\cos[\omega_c(T-t)];
  • 相較於輸入信號,波形在時間軸上反轉。

示意如下:

輸入 s(t): A cos(ωct),0≤t≤T

匹配濾波器:
hopt(t)=s(T−t)=A cos[ωc(T−t)],0≤t≤T

若 ωcT\omega_cT 為整數個週期的適當倍數,則可寫成

cos⁡[ωc(T−t)]=cos⁡(ωcT−ωct)\cos[\omega_c(T-t)] = \cos(\omega_cT-\omega_ct)

此波形就是輸入調變脈衝的時間反轉形式。


(三)匹配濾波器輸出之時域與頻域

1. 時域輸出

輸出為

y(t)=s(t)∗hopt(t)y(t)=s(t)*h_{\text{opt}}(t)

因此

y(t)=∫−∞∞s(τ)s(T−t+τ) dτy(t)=\int_{-\infty}^{\infty}s(\tau)s(T-t+\tau)\,d\tau

這是輸入信號的自相關函數平移,故輸出具有下列特性:

  • 0≤t≤2T0\leq t\leq 2T 時輸出不為零;
  • 波形以 t=Tt=T 為中心對稱;
  • 在 t=Tt=T 時達到最大值;
  • 輸出包絡線大致呈三角形;
🔒

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

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

免費註冊

第 五 題20 分

(一)通訊傳輸編碼有所謂的源頭編碼(source coding)及通道編碼(channel coding),試說明這兩種編碼技術相對的應用領域。(6分) (二)(n=7,k=4)(n=7, k=4) 漢明碼(Hamming code)與 (n=7,k=3)(n=7, k=3) 最大長度序列碼(M-sequence code)是互為二元碼(dual code)。試就錯誤控制和擬亂雜訊(pseudo-random noise)之觀點說明這兩大族群序碼的特性及其適當的應用領域。(7分) (三)一個 (n=7,k=4)(n=7, k=4) 區塊碼(block code)之產出多項式(generator polynomial)為 g(X)=1+X+X3g(X) = 1 + X + X^3,當信息數據(message)為 m(X)=1+X3=(1,0,0,1)m(X) = 1 + X^3 = (1, 0, 0, 1),則相對應之碼字(codeword)C(X)C(X) 應為如何?(7分)

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

這一題的完整詳解

核心觀念

本題考查三項重點:

  1. 源頭編碼與通道編碼的功能差異。
  2. (7,4)(7,4) 漢明碼與 (7,3)(7,3) 最大長度序列碼的錯誤控制、擬亂雜訊特性及互為二元碼的關係。
  3. 二元循環區塊碼利用產出多項式產生碼字的方法。

以下計算均在二元有限體 GF(2)GF(2) 中進行,因此係數運算採模 22,亦即 1+1=01+1=0。


(一)源頭編碼與通道編碼

1. 源頭編碼(source coding)

源頭編碼的主要目的,是去除信息本身的統計冗餘,以減少表示信息所需的位元數,提升資料壓縮效率。

其處理對象是「信息來源」,重點在於:

  • 降低平均碼長。
  • 提高頻寬或儲存空間使用效率。
  • 根據信息的統計特性進行編碼。
  • 理想情況下,解碼後應能完全恢復原始資料。

常見應用包括:

  • 文字、檔案壓縮。
  • 圖像壓縮,如 JPEG。
  • 音訊壓縮,如 MP3。
  • 影像壓縮,如 MPEG、H.264。

源頭編碼通常不刻意增加錯誤保護能力;若壓縮資料在傳輸中發生錯誤,可能造成解碼結果嚴重失真。

2. 通道編碼(channel coding)

通道編碼的主要目的,是在信息中加入適當的冗餘位元,使接收端能偵測或更正傳輸過程中由雜訊、干擾、衰減所造成的錯誤。

其處理對象是「傳輸通道」,重點在於:

  • 增加錯誤偵測能力。
  • 增加錯誤更正能力。
  • 提升通訊系統的可靠度。
  • 以增加頻寬、傳輸時間或資料量為代價,換取較低的錯誤率。

常見應用包括:

  • 漢明碼、循環碼、BCH 碼、Reed–Solomon 碼。
  • 卷積碼、Turbo 碼、LDPC 碼。
  • 無線通訊、衛星通訊、數位廣播、光纖通訊及儲存系統。

3. 兩者比較

項目源頭編碼通道編碼
主要目的去除冗餘、壓縮資料加入冗餘、保護資料
對象信息來源傳輸通道
位元數通常減少通常增加
主要改善頻寬及儲存效率傳輸可靠度
代表技術Huffman、Lempel–Ziv、JPEG漢明碼、BCH、LDPC
使用時機傳送前先壓縮壓縮後再加入錯誤控制碼

典型的數位通訊流程為:

原始信息⟶源頭編碼⟶通道編碼⟶調變與傳輸\text{原始信息} \longrightarrow \text{源頭編碼} \longrightarrow \text{通道編碼} \longrightarrow \text{調變與傳輸}

(二)(7,4)(7,4) 漢明碼與 (7,3)(7,3) 最大長度序列碼

1. 基本參數

對於二元線性碼,若碼長為 nn、信息位元數為 kk,則碼率為

R=kn.R=\frac{k}{n}.

(7,4)(7,4) 漢明碼具有:

n=7,k=4,n−k=3.n=7,\qquad k=4,\qquad n-k=3.

其最小漢明距離為:

dmin⁡=3.d_{\min}=3.

(7,3)(7,3) 最大長度序列碼又稱 simplex code,具有:

n=7,k=3,n=7,\qquad k=3,

其最小漢明距離為:

dmin⁡=4.d_{\min}=4.

兩者維度相加為:

4+3=7=n,4+3=7=n,

因此可形成互為二元對偶碼(dual code)的關係。

2. 對偶碼的意義

若 CC 為 (7,4)(7,4) 漢明碼,則其對偶碼 C⊥C^\perp 為 (7,3)(7,3) simplex code。對偶碼中的每一個碼字,都與原碼 CC 中的每一個碼字正交:

u⋅v=0(mod2).\mathbf{u}\cdot\mathbf{v}=0\pmod 2.

在矩陣表示上,若 GG 是漢明碼的生成矩陣,HH 是其同位檢查矩陣,則:

GHT=0.G H^T=0.

漢明碼的同位檢查矩陣可視為 (7,3)(7,3) simplex code 的生成矩陣,因此兩個碼族在代數結構上互相對偶。


3. 漢明碼的錯誤控制特性

(7,4)(7,4) 漢明碼的最小距離為 33,因此可:

  • 更正最多 11 個位元錯誤。
  • 偵測最多 22 個位元錯誤。

更正能力為:

t=⌊dmin⁡−12⌋=⌊3−12⌋=1.t=\left\lfloor\frac{d_{\min}-1}{2}\right\rfloor =\left\lfloor\frac{3-1}{2}\right\rfloor =1.

偵測能力為:

dmin⁡−1=2.d_{\min}-1=2.

其碼率為:

RH=47.R_H=\frac{4}{7}.

漢明碼的特色是以少量檢查位元取得單一錯誤更正能力,適合使用於:

  • 數位資料傳輸。
  • 記憶體錯誤更正。
  • 電腦及通訊系統中的單一位元錯誤控制。
  • 錯誤型態以單一錯誤為主的系統。

漢明碼的核心工具是 syndrome。接收向量 r\mathbf{r} 經同位檢查矩陣 HH 計算:

s=rHT.\mathbf{s}=\mathbf{r}H^T.

當 s≠0\mathbf{s}\neq 0 時,可由 syndrome 判斷單一錯誤所在位置。


4. 最大長度序列碼的特性

(7,3)(7,3) 最大長度序列碼是由長度為 77 的 M-sequence 所形成。對於 k=3k=3 的線性回授移位暫存器,最大序列長度為:

N=2k−1=23−1=7.N=2^k-1=2^3-1=7.
🔒

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

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

免費註冊

其他考古題