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