checksum - CRC8 保护数据包的最佳 8 位补充校验和

Question

我正在考虑设计一个低级 radio 通信协议(protocol)，并试图决定使用哪种校验和/crc。硬件提供了CRC-8；除了数据有效负载之外，每个数据包还有 6 个字节的开销。设计目标之一是最小化传输开销。对于某些类型的数据，CRC-8应该足够了，对于其他类型则需要补充以避免接受错误的数据。

如果我采用单字节补充，那么使用具有与硬件 CRC-8 不同多项式的 CRC8 与算术校验和或其他方式相比有何优缺点？两个字节的补充怎么样？ CRC-16 是一个不错的选择，还是考虑到 CRC-8 的存在，是否还有其他更好的选择？

Answer 1

2004 年，CMU 的 Phillip Koopman 发表了一篇关于选择最合适的 CRC 的论文，http://www.ece.cmu.edu/~koopman/crc/index.html

This paper describes a polynomial selection process for embedded network applications and proposes a set of good general-purpose polynomials. A set of 35 new polynomials in addition to 13 previously published polynomials provides good performance for 3- to 16-bit CRCs for data word lengths up to 2048 bits.

那篇论文应该可以帮助您分析 8 位 CRC 实际上有多有效，以及您可以从其他 8 位中获得多少保护。不久前，它帮助我决定 FPGA 之间的自定义协议(protocol)中的 4 位 CRC 和 4 位数据包 header 。