ic卡技術(shù)及其應(yīng)用-在線瀏覽
2024-08-25 18:59本頁(yè)面
【正文】 CRC碼原理 基礎(chǔ)知識(shí) ? CRC（ cyclic redundancy check）碼：循環(huán)冗余校驗(yàn)碼 ? 目的：校驗(yàn)數(shù)據(jù)傳送是否正確 ? 采用了 r位校驗(yàn)，強(qiáng)于奇偶校驗(yàn) CRC碼原理 基本原理 ? 發(fā)送端：根據(jù)要傳送的 k位二進(jìn)制碼序列，以一定的規(guī)則產(chǎn)生一個(gè)用于校驗(yàn)的 r位校驗(yàn)碼附在原始數(shù)據(jù)后邊，一起發(fā)送出去 ? 接收端：根據(jù)數(shù)據(jù)碼和 CRC碼之間所遵循的規(guī)則進(jìn)行校驗(yàn)，以確定數(shù)據(jù)通信過(guò)程中是否出錯(cuò) CRC碼原理 CRC碼算法 —— 一些定義 ? 一個(gè)數(shù)碼組可以表示成一個(gè)多項(xiàng)式 ? 01100101B 可表示為 x6+x5+x2+1 ? P(x)：原始數(shù)據(jù) k1次多項(xiàng)式 ? G(x)：生成多項(xiàng)式， r1次 ? R(x) ： CRC多項(xiàng)式 ? T(x)：編碼后帶有 CRC碼的數(shù)據(jù)多項(xiàng)式 CRC碼原理 CRC碼算法 ? P(x)乘以 x ：對(duì)應(yīng)的二進(jìn)制碼序列左移 r位 ? 除以 G(x)：所得余式為 R(x) T(x) = xr P(x) + R(x) 接收方解碼：將 T(x)除以 G(x)，如果余數(shù)為 0，則說(shuō)明傳送中無(wú)錯(cuò)誤發(fā)生，否則說(shuō)明傳送有誤。 CRC碼原理 例子： 待傳送的原始數(shù)據(jù)為 1110B： P(x) = x3+x2+x 生成多項(xiàng)式為 1100B ： G(x)=x3+x2， r=3 則 R(x)=x，過(guò)程如下： 3 3 2 6 5 4 233 2 3 2 3 2( ) ( ) 1()rx P x x x x x x x x xxxGx x x x x x x? ? ? ?? ? ? ? ? ?? ? ?3 3 2326 5 4 233 2 3 2( ) ( )()1rx P x x x x xGx xxx x x xxxx x x x??????? ? ? ? ???CRC碼原理 例子 T(x)=(x6+x5+x4)+(x2)=x6+x5+x4+x2, 即 1110000B + 100B = 1110100B 接受端： 無(wú)余數(shù)則傳輸正確 這里的 “ 減法 ” 非一般意義減法，而是邏輯異或運(yùn)算 6 5
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1