• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

CRC Error Probability under Batch Random Noise

Automatic Control and Computer Sciences. 2018. Vol. 52. No. 8. P. 1049-1058.
Baranov A., Baranov P.

We consider error probabilities in protocols using CRC to detect distortions in transmitted batches. A probability-theory model of an additive long-term noise is constructed as a sequence of independent noise blocks of a prescribed length. We show that there are conditions to be imposed on the form of the k-order polynomial forming the CRC and on block size s such that the error probability α is close to 2−k and does not depend on s provided that distortion probability P1 is high.