基于嵌入式系統的遠程抄表研究與實(shí)現
2.4 差錯控制
快速性和可靠性是數字通信系統設計的重點(diǎn),但它們又往往是一對矛盾。nRF905芯片內置了CRC編解碼器。當然,實(shí)際應用中也可編程引入改進(jìn)了的CRC校驗算法,實(shí)現差錯控制。
基于時(shí)空權衡引入查表和變字節計算思想來(lái)改進(jìn)傳統CRC算法,以滿(mǎn)足系統的需要。
設三字節序列Tabc=[abc]、Ta00=[a00]和二字節序列Tbc=[bc],用多項式表示為:本文引用地址:http://dyxdggzs.com/article/151357.htm
當然,根據上述思想可以實(shí)現按字節、半字節計算CRC的算法。改進(jìn)后CRC算法在相同運行環(huán)境下的效率分析如圖3所示。
其中:t為執行時(shí)間(ms),n為數據、校驗組成的序列字節數(Byte)。
評論