代码之家 › 专栏 › 技术社区 › naivedeveloper

什么是汉明距离,我如何确定它的CRC方案?

hamming-distance crc

7

naivedeveloper · 技术社区 · 15 年前

Code Word 1 = 10110

Valid Code Word: 10110
Error Code Word: 10100
                 -----
XOR              00010

两个字符串的异或结果为1,因此汉明距离为1。我明白到那一点。但是教授问:

标准CRC-16位协议的汉明距离是多少?

我有点困惑,想知道是否有人能帮忙。谢谢。

1 回复 | 直到 15 年前

1

5

DES 15 年前

你现在可能已经知道了,但他要求的很可能是CRC码检测不到的最小比特错误数。答案取决于消息的宽度、多项式和长度。例如,最著名的CRC-32多项式(0x1EDC6F41)对于高达5275位的消息具有6或更好的汉明距离(Castaglioni,Br·uer,Herrmann:具有24和32奇偶校验位的循环冗余校验码的优化,IEEE Transactions on Communications,vol 41 no 6,1993年6月),这意味着保证在5275位或更少的单个消息中检测最多5个翻转位。

顺便说一句,代码字包含校验和,所以你的例子是不正确的。