36.請問 W-CDMA 系統利用循環冗餘核對碼(cyclic redundancy check;CRC)作為語音或使用者資料的錯誤檢測碼,假設有一個 15 位元訊框(15-bit frame),其中 11 個位元是資料,4 個位元是訊框核對序列(frame check sequence;FCS),所用 CRC-4 的多項式為x4 +x3 + 1,若資料是 0 0 1 1 1 0 1 1 0 0 1,最右邊是 LSB,則下列何者是 FCS?
(A)1 0 1 0
(B)0 1 0 0
(C)1 0 0 1
(D)0 1 0 1

答案:登入後查看
統計: A(8), B(75), C(24), D(12), E(0) #2405222

詳解 (共 1 筆)

#5674792

由於CRC多項式最高冪次為4,原資料最後加上4個0檢查位: 001110110010000
(紅色部分為CRC檢查位FCS,藍色為原資料)
CRC多項式為: x^4+x^3+1=1*x^4+1*x^3+0*x^0+0*x^1+1*x^0  =>11001

拿來做XOR除法運算,即bit相同輸出0、bit不同輸出1。
6391a6713d043.jpg

最後的餘數100就是FCS,因為有4個bits留給FCS,所以補0: 0100
最後,完整的資料+FCS即為001110110010100
 

2
0