Automatic Control and Computer Sciences

, Volume 50, Issue 8, pp 765–772 | Cite as

Assessment of CRC error probability at minor distortion of information

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


The authors of [1, 2] suggested a model of information distortion by white noise. The present work discusses the asymptotic behavior of CRC error probabilities at low values of p, which is the probability of distortion of transferred information bits. On the basis of the theoretical results in two specific protocols—Е1 and ETSI EN 302307—as well as in the examples, the probability values for the error in recognizing the given packet as nondistorted in the presence of at least one distortion are assessed.


information security CRC error probability minor distortion 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.
    Baranov, A.P. and Baranov, P.A., Asymptotic estimates of CRC error probabilities in some telecommunication protocols, Probl. Inf. Bezop., Komp’yut. Sist., 2016, no. 1, pp. 70–75.Google Scholar
  3. 3.
    Peterson, W. and Weldon, E.J., Error-Correcting Codes, The MIT Press, 1972, 2nd ed.zbMATHGoogle Scholar
  4. 4.
    Proakis, J., Digital Communications, McGraw-Hill Education, 2007, 5th ed.zbMATHGoogle Scholar
  5. 5.
    Williams, R.N., The elementary guide to CRC algorithms of error detection, 1993. ru/library/algo/crc1.pdf.Google Scholar
  6. 6.
    Liddle, R. and Niederreiter, H., Finite Fields, Cambridge University Press, 1988.Google Scholar
  7. 7.
    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
  8. 8.
    GOST (State Standard) R IEC 870-5-1-95: Remote Control Designs and Systems. Part 5: Formats of Transmitted Frames, 1995.Google Scholar
  9. 9.
    Dunsmore, B. and Skander, T., Reference Communication Technologies, Williams, 2004.Google Scholar
  10. 10.
    ETSI EN 302 307 (DVB-S2), Moscow, 2009. Scholar

Copyright information

© Allerton Press, Inc. 2016

Authors and Affiliations

  1. 1.National Research University Higher School of EconomicsMoscowRussia

Personalised recommendations