简体   繁体   English

海明距离和CRC

[英]Hamming distance and CRC

How to find the Hamming distance of a code generated by a certain CRC? 如何查找某个CRC生成的代码的汉明距离?

Assume that I have a generating polynomial of order, say, 4 and 11 bits of data. 假设我有一个生成多项式的阶数,例如4位和11位数据。

How to compute the HD basing only on these information? 如何仅根据这些信息计算HD?

You should be able to pad your results with zeros making both values 11bits long. 您应该能够用零填充结果,使两个值都长11位。 Computing an XOR on the two bit strings and counting the ones should yield the hamming distance for your data set. 在两个位串上计算XOR并对其进行计数,应得出数据集的汉明距离。

Hope this helps... 希望这可以帮助...

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM