사용할 CRC를 결정하는 방법?

Question

직렬로 전송할 특정 바이트 수가있는 경우 어떻게 CRC (CRC8, CRC16 등, 기본적으로 얼마나 많은 비트 CRC를?)를 사용하고 여전히 오류 감지 백분율을 높게 결정할 수 있습니까? 이것에 대한 공식이 있습니까?

Answer 1

이 질문에 답하려면 경험적으로 만 결정될 수있는 채널의 bit error rate을 알아야합니다. 측정 된 BER을 얻은 후에는 용도에 맞게 "높은"탐지 비율을 결정해야합니다.

각 메시지를 보내면 매우 시끄러운 채널에서도 꽤 좋은 탐지를 얻을 수 있지만 처리량이 약간 줄어들 것입니다. 그러나 심 우주 탐사선에 명령을 보내고 있다면 여분의 장비가 필요할 수 있습니다.

Answer 2

CRC의 길이의 관점에서, 정상적인 통계가 적용됩니다. CRC의 비트 너비에 대해 거짓 긍정을 가질 확률은 1/(2^n)입니다. 따라서 8 비트 CRC의 경우 1/255 기회가 있습니다.

그러나 선택한 다항식도 큰 영향을줍니다. 수학은 전송되는 데이터에 크게 의존하며 쉬운 대답이 아닙니다.

의사 소통 메커니즘 (터보 코드와 같은 시스템의 FEC는 매우 유용하고 일반적 임)에 따라 CRC 이상을 평가해야합니다.