Skip to main content
SpringerLink
Log in

Asymptotic assessments of CRC error probabilities in some telecommunication protocols

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. Laboratory work no. 3. CRC Research. http://phbme.kpi.ua/~vk/telecom/lab/lab_03.pdf. Cited October 10, 2015.

  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.

    MathSciNet  Google Scholar 

  4. Hannan, E.J., Group Representations and Applied Probability, Jerusalem Academic Press, 1965.

    MATH  Google Scholar 

  5. Liddle, R. and Niederreiter, H., Finite Fields, Cambridge University Press, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research University Higher School of Economics, Moscow, Russia

    A. P. Baranov & P. A. Baranov

Authors
  1. A. P. Baranov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. A. Baranov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. P. Baranov.

Additional information

Original Russian Text © A.P. Baranov, P.A. Baranov, 2016, published in Problemy Informatsionnoi Bezopasnosti, Komp’yuternye Sistemy.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baranov, A.P., Baranov, P.A. Asymptotic assessments of CRC error probabilities in some telecommunication protocols. Aut. Control Comp. Sci. 50, 759–764 (2016). https://doi.org/10.3103/S0146411616080046

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411616080046

Keywords

Search

Navigation