Re: [考題] 95年高考資料通訊

作者: godpam (波波)   2020-06-03 18:55:22
※ 引述《kevin59666 (kevin)》之銘言:
: ※ 引述《whiteshirts (MJIB)》之銘言:
: : 考慮使用一個CRC碼做資料訊框傳輸的錯誤偵測。假設CRC碼的生成多項式為
: : g(X)=X(4次方)+X+1,原始訊息長度為12位元,傳輸的訊框長度為16位元
: : (一)如果原始訊息為100110011100,則編碼後之訊框為何?
: : A:這小題有算出來,答案為100110011100(0010)
: : (0010)即為餘數,商為100000011110
因g(X)的最高次方是4次方,所以餘數不會超過4位
故原始訊息先補4個0變成1001100111000000
g(X)=X^4+X+1=10011
相除求餘數(注意這邊除法是用XOR計算)
1001100111000000
10011
作者: kevin59666 (kevin)   2020-06-04 00:34:00
感謝!
作者: asdtryzxc (high)   2020-06-04 23:12:00
不好意思 請問第二題 相加後怎沒進位e(x)=1時 相加那地方 不懂是用XOR算嗎?
作者: godpam (波波)   2020-06-04 23:26:00
為了方便用硬體實作,相除時的減法是用XOR計算的,所以計算加法時也要用XOR
作者: asdtryzxc (high)   2020-06-06 02:01:00
感謝 了解了

Links booklink

Contact Us: admin [ a t ] ucptt.com