networking - 如何证明 CRC 可以检测偶数个孤立的误码
问题描述
发送包含 992 个数据位和 32 个 CRC 位的 1024 位消息。CRC 是使用 IEEE 802 标准化的 32 度 CRC 多项式计算的。对于以下每一项,说明接收方是否会检测到消息传输过程中的错误:
(a) 存在单位错误。
(b) 有两个孤立的位错误。
(c) 有 18 个孤立的误码。
(d) 有 47 个孤立的误码。
(e) 有一个 24 位长的突发错误。
(f) 有一个 35 位长的突发错误。
在上述问题中,任何人都可以解释选项(c)。
解决方案
这个权重为 18 的 41 位代码字(以十六进制表示为 6 个字节)可以与从任何位位置开始的任何消息进行异或,并保持该消息的 CRC-32 不变:
2f 18 3b a0 70 01