Skip to main content
SpringerLink
Log in

CRC Error Probability under Batch Random Noise

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

Abstract

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 \(\alpha \) is close to \({{2}^{{ - k}}}\) and does not depend on s provided that distortion probability \({{P}_{1}}\) is high.

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. Pronis, D., Tsifrovaya svyaz’ (Digital Communication), Moscow: Radio i svyaz’, 2000.

  2. Baranov, P.A., On the distribution of CRC values in the binary noise model, Probl. Inf. Bezop., Komp’yut. Sist., 2015, no. 2, pp. 47–51.

  3. Baranov, A.P. and Baranov, P.A., Asymptotic assessments of CRC error probabilities in some telecommunication protocols, Autom. Control Comput. Sci., 2016, vol. 50, no. 8, pp. 759–764.

    Article  Google Scholar 

  4. Baranov, A.P. and Baranov, P.A., Assessment of CRC error probability at minor distortion of information, Autom. Control Comput. Sci., 2016, vol. 50, no. 8, pp. 765–772.

    Article  Google Scholar 

  5. GOST (State Standard) 1516.2–97: Electrical Equipment and Electrical Installations of Alternating Current at a Voltage of 3 kV and Above, 1998.

  6. Baranov, A.P. and Baranov, P.A., Models of the formation of CRC values and monitoring sums under the conditions of multiple distortion, Autom. Control Comput. Sci., 2017, vol. 51, no. 8, pp. 959–964.

    Article  Google Scholar 

  7. GOST (State Standard) R MEK 870-1–95: Devices and Systems of Telemechanics. Part 5. Transmission Protocols. Section 1. Formats of Transmitted Frames, 1995.

  8. Vinogradov, I.M., Osnovy Teorii Chisel: Uchebnik dlya Universitetov (Fundamentals of Number Theory: Textbook for Universities), Moscow: Nauka, 1965.

Download references

Author information

Authors and Affiliations

  1. Higher School of Economics (National Research University), 101000, 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

Translated by A. Muravnik

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baranov, A.P., Baranov, P.A. CRC Error Probability under Batch Random Noise. Aut. Control Comp. Sci. 52, 1049–1058 (2018). https://doi.org/10.3103/S0146411618080047

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords:

Search

Navigation