
代號:
頁次:
-
三、我們考慮一個數位通訊系統,其傳送端傳送的訊號,在每一個訊符時
間(symbol duration)內有四種可能,分別為
、
、
、
。
在每一個訊符時間內,有多少個位元被傳送出去?(3分)
這樣的調變(modulation)方式的名稱為何?請寫出此調變的英文縮寫
及全名。(3分)
請畫出此調變的星座圖(constellation diagram),並在此星座圖中標出
訊符與位元串的對應關係,同時這些位元串必須以格雷碼(Gray code)
加以編列。(6分)
此系統的接收端在做解調(demodulation)的時候,應該使用下列選項
中的那種方式:同調(coherent)解調、非同調(non-coherent)解調或
兩者均可?(3分)
所謂同調解調,指的是接收端的同步電路(synchronization circuit)必
須要截取出有關於載波(carrier)的那些訊息?(5分)
四、在通訊網路中以封包(packet)形式傳送資料時,封包之中會帶有循環冗
餘校驗碼(cyclic redundancy check,簡稱 CRC)的部分;本題目就以一
個簡單的例子來探討 CRC 的計算及使用。假設我們的原始資料長度為 8
個位元,我們使用生成多項式(generator polynomial)4 3 2
(可以對應成位元串表示法:[11111]),經過計算以後產生 4個校驗位元
(parity bits),形成一個總共有
個位元長的封包。
在傳送端,假設我們有一個資料位元串為 [11100101](可以對應成多
項式表示法: 7 6 5 2
),請找出加上 CRC 之後的封包(共
有12 個位元)。(5分)
假設我們在接收端收到了下面這個封包:[101101001001],我們是否應
該將它判定成其中有錯誤?(請顯示推論或計算過程)(5分)
在本題目的場景設定之中,接收端經由 CRC 校驗判定封包沒有錯誤
但其實卻非如此的情況是有可能發生的,其機率為何?(5分)
在使用 CRC 機制的時候會需要用到除法器。若是用電路來實作時,
除法器可以用線性回饋移位暫存器(linear feedback shift register,
簡稱 LFSR)來實現。針對本題目中的生成多項式(也就是
4 3 2
),請畫出「除以
」的 LFSR 除法器電路。
(5分)