CRC校验一探究竟1
需积分: 0 141 浏览量
2022-08-03
16:55:57
上传
评论
收藏 221KB PDF 举报
CRC 校验一探究竟
曹嘉辉
Edit 2021.2.26
github page: https://github.com/cjhonlyone/A-guide-of-CRC
目录
1. 原理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1 差错控制编码 . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 线性分组码 . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 循环码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 CRC 码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2. 长除法 c 语言实现 . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3. 线性移位寄存器电路实现 . . . . . . . . . . . . . . . . . . . . . . . 13
3.1 长除法到寄存器电路的推导 . . . . . . . . . . . . . . . . . . 13
3.2 线性移位寄存器的 c 语言仿真 . . . . . . . . . . . . . . . . 15
3.3 线性移位寄存器的 verilog 仿真 . . . . . . . . . . . . . . . . 17
4. 初值问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.1 为什么结果不同 . . . . . . . . . . . . . . . . . . . . . . . . 18
4.2 给定 CRC 求信息码 . . . . . . . . . . . . . . . . . . . . . . 19
4.3 测试初值与结果的关系 . . . . . . . . . . . . . . . . . . . . 21
4.4 总结一下 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
5. 并行处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
6. CRC 的种类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
CRC-16/CCITT . . . . . . . . . . . . . . . . . . . . . . . . . 30
CRC-16/IBM-3740 . . . . . . . . . . . . . . . . . . . . . . . . 30
参考文献 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1
剩余31页未读，继续阅读
评论0