【CRC】工作原理
循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗時,都可以利用事先約定的生成多項式G(X)來,k位要發(fā)送的信息位可對應(yīng)一個(k-1)次多項式K(X),r位冗余位對應(yīng)于一個(r-1)次多項式R(X),由k位信息位后面加上r位冗余位組成的n=k+r的碼字則對應(yīng)于一個(n-1)次多項式T(X)X×K(X)+R(X)。也即在發(fā)送端產(chǎn)生一個循環(huán)冗余碼,附加在信息位后面一起發(fā)送到接收端。接收端的檢驗過程就是將接收到的碼字多項式除以G(X),若余式為零則認為傳輸無差錯;若余式不為零則傳輸有差錯。
CRC:http://elegantgypsum.com/products-detail.asp?cpid=69