Automatic Control and Computer Sciences

, Volume 50, Issue 8, pp 759–764 | Cite as

Asymptotic assessments of CRC error probabilities in some telecommunication protocols

  • A. P. BaranovEmail author
  • P. A. Baranov


We study the value distributions for the control cyclic redundancy check (CRC) of length k, drawn at the data section of volume n. The behavior of CRC value distribution is examined at large n and fixed values of k (k = const, n → ∞). With the application of the character theory, we find the conditions of asymptomatic uniformity of the CRC distribution. The asymptomatic results can be applied during the assessment of errors of a series of protocols such as USB, X.25, HDLC, Bluetooth, Ethernet, etc.


information security CRC error probability uniform distribution telecommunication protocols 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baranov, P.A., On the distribution of CRC values in the model of binary noise, Probl. Inf. Bezop., Komp’yut. Sist., 2015, no. 2, pp. 47–51.Google Scholar
  2. 2.
    Laboratory work no. 3. CRC Research. Cited October 10, 2015.Google Scholar
  3. 3.
    Vorob’ev, N.N., Addition of independent random variables on finite Abelian groups, Matematika, 1954, vol. 34, no. 76, no. 1, pp. 89–126.MathSciNetGoogle Scholar
  4. 4.
    Hannan, E.J., Group Representations and Applied Probability, Jerusalem Academic Press, 1965.zbMATHGoogle Scholar
  5. 5.
    Liddle, R. and Niederreiter, H., Finite Fields, Cambridge University Press, 1988.Google Scholar

Copyright information

© Allerton Press, Inc. 2016

Authors and Affiliations

  1. 1.National Research University Higher School of EconomicsMoscowRussia

Personalised recommendations