Известно ли, что полином CRC хорошо обнаруживает сдвиги битов? - PullRequest
0 голосов
/ 15 февраля 2019

Доступна информация о "хороших" полиномах CRC, например:

https://checksumcrc.blogspot.com/2015/07/significantly-updated-crc-data.html

Однако вся информация, которую я смог найти, основана на обнаружении ошибок сотносительно короткое «расстояние Хэмминга» - ошибки, возникающие из-за нескольких перевернутых битов.Я работаю со средой связи, которая иногда испытывает «сдвиг битов» - бит теряется, сдвигая все последующие биты.Сдвиг одного бита в 1024-битной передаче может привести к сотням ошибочных битов, как определено расстоянием Хэмминга.К сожалению, рекомендуемый 32-битный полином CRC для передач размером до 1024 бит известен только для обнаружения всех ошибок расстояния Хэмминга 6:

https://users.ece.cmu.edu/~koopman/crc/

Если что-то известно о полиномах CRCкоторые хорошо ловят биты, я хотел бы узнать об этом.

1 Ответ

0 голосов
/ 16 февраля 2019

Все CRC одинаковой длины эквивалентны для сдвига битов, что с точки зрения CRC является просто ошибкой битов.В этом случае вероятность не обнаружения ошибки составляет 2 - n , где n - ширина CRC (например, 32).

...