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