crc16的verilog实现技术报告.pdf

CRC16 鍘熺悊 1. 鍩烘湰鍘熺悊 CRC 鏍￠獙鐮佹槸鍩轰簬灏嗕綅涓茬湅浣滄槸绯绘暟涓? 鎴? 鐨勫椤瑰紡锛屼竴涓猭 浣嶇殑鏁版嵁娴 鍙互鐪嬩綔鏄叧浜巟 鐨勪粠k-1 闃跺埌0 闃剁殑k-1 娆″椤瑰紡鐨勭郴鏁板簭鍒椼€ ( ) 1 2 饊仒鈭? 饊仛 x = 饊亷 + 饊亷 饊仴 + 饊亷 饊仴 + 鈰嫰 +饊亷 饊仴 0 1 2 饊仒鈭? 鐢熸垚澶氶」寮 G(x) 锛岃瀹氬彂閫佹柟鍜屾帴鏀舵柟蹇呴』浜嬪厛鍟嗗畾涓€涓敓鎴愬椤瑰紡G(x) 锛 鍏堕珮浣嶅拰浣庝綅蹇呴』鏄 1銆傝璁＄畻m 浣嶇殑甯 m(x)鐨勬牎楠屽拰锛屽熀鏈€濇兂鏄皢鏍￠獙鍜 鍔犲湪甯х殑鏈熬锛屼娇杩欎釜甯︽牎楠屽拰鐨勫抚鐨勫椤瑰紡鑳借G(x)闄ゅ敖銆 褰撴帴鏀舵柟鏀跺埌鍔犳湁鏍￠獙鍜岀殑甯ф椂锛岀敤G(x)鍘婚櫎瀹冿紝濡傛灉鏈変綑鏁帮紝鍒機RC 鏍￠獙 閿欒锛屽彧鏈夋病鏈変綑鏁扮殑鏍￠獙鎵嶆槸姝ｇ‘鐨勩€ 2. G(x) 搴斿綋婊¤冻浠ヤ笅鏉′欢锛 1锛夌敓鎴愬椤瑰紡鐨勬渶楂樹綅鍜屾渶浣庝綅蹇呴』涓?銆 2 锛夊綋琚紶閫佷俊鎭紙CRC 鐮侊級浠讳綍涓€浣嶅彂鐢熼敊璇椂锛岃鐢熸垚澶氶」寮忓仛闄ゅ悗搴 璇ヤ娇浣欐暟涓嶄负0 銆 3 锛変笉鍚屼綅鍙戠敓閿欒鏃讹紝搴旇浣夸綑鏁颁笉鍚屻€ 4 锛夊浣欐暟缁х画鍋氶櫎锛屽簲浣夸綑鏁板惊鐜€ 瀹為檯涓敤鐨勬槸CRC 鍥介檯鏍囧噯锛屽悇绉嶆爣鍑嗘帹鑽愮殑鐢熸垚澶氶」寮廹(x)濡備笅: 鍚嶇О 鐢熸垚澶氶」寮 绠€璁板紡 CRC-4 4 1 3 饊仴 +饊仴 + CRC-12 12 11 3 1 80B 饊仴 +饊仴 +饊仴 +饊仴 + CRC-16 16 15 2 8005 饊仴 +饊仴 +饊仴 + CRC-ITU 16 12 5 1021 饊仴 +饊仴 +饊仴 + CRC-32 32 26 23 2 1 04C11DB7 饊仴 +饊仴 +饊仴 + 鈰 +饊仴 +饊仴 + CRC-32c 32 28 27 8 6 1EDC6F41 饊仴 +饊仴 +饊仴 + 鈰?饊仴 +饊仴 + 鍥? 鍚勭鐢熸垚澶氶」寮 2. CRC 鐮佺敓鎴愭柟娉 鍊熷姪浜庡椤瑰紡闄ゆ硶锛屽叾浣欐暟涓烘牎楠屽瓧娈点€備俊鎭瓧娈典唬鐮佷负: 1011001锛涘搴 m(x)=x6+x4+x3+1 銆傚亣璁剧敓鎴愬椤瑰紡涓猴細g(x)=x4+x3+1 锛涘垯瀵瑰簲g(x) 鐨勪唬鐮佷负: 11001銆 x4m(x)=x10+x8+x7+x4 瀵瑰簲鐨勪唬鐮佽涓猴細10110010000锛涢噰鐢ㄥ椤瑰紡闄ゆ硶: 寰椾綑鏁 涓国 1010 (鍗虫牎楠屽瓧娈典负锛?010锛夈€ 鍙戦€佹柟锛氬彂鍑虹殑浼犺緭瀛