Skip to main content
Log in

Models of the formation of CRC values and monitoring sums under the conditions of multiple distortions

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

Abstract

Some probability-theoretical models of packet-mode-transmitted information distortions have been considered. The main attention has been paid to distortions, including the possible interferences that affect several transmission cycles. Distortions are simulated by a sequence of impacts determined by dependent random variables. Correspondingly, k-dimensional CRC values also allow them to be represented as the sum of k-dimensional, differently distributed, dependent random terms. In some cases, they can be reduced to the sums of independent terms in a k-dimensional vector space over a field of two elements; then, the known limit theorems on the convergence to uniform distributions become applicable to them. For impacts that stretch to m cycles, the prospects of obtaining convergence conditions for CRC distributions in the case of sums of m-dependent terms or terms that form a nonhomogeneous Markov chain have been discussed.

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

Access this article

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. Ignatov, V.A., Teoriya informatsii i peredachi signalov (Theory of Information and Signal Transmission), Moscow: Sovetskoe Radio, 1979.

    Google Scholar 

  2. Peterson, W.W. and Weldon, E.J., Error-Correcting Codes, MIT Press, 1976.

    MATH  Google Scholar 

  3. Baranov, P.A., The model for calculating the volume of error-free messages transmitted over telecommunications systems, Probl. Inf. Bezop., Komp’yut. Sist.,, 2015, no. 1, pp. 46–51.

    Google Scholar 

  4. Williams, R.N., A Painless Guide to CRC Error Detection Algorithms, 1993. http://www.info-system.ru/library/algo/crc1.pdf.

    Google Scholar 

  5. Dunsmore, B. and Skandier, T., Telecommunications Technologies Reference, Cisco, 2002.

    Google Scholar 

  6. Baranov, A.P. and Baranov, P.A., Estimation of the probability of a CRC error with a small distortion of transmitted information, Probl. Inf. Bezop., Komp’yut. Sist., 2016, no. 2, pp. 75–83.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Baranov, A.P. and Baranov, P.A., Asymptotic estimates of the probabilities of CRC errors in some telecommunication protocols, Probl. Inf. Bezop., Komp’yut. Sist., 2016, no. 1, pp. 70–75.

    Google Scholar 

  9. Vainshtein, L.A. and Zubakov, V.D., Vydelenie signalov na fone sluchainykh pomekh (Separation of Signals from Random Noise), Moscow: Sovetskoe radio, 1960.

    Google Scholar 

  10. Ibragimov, I.A. and Linnik, Yu.V., Nezavisimye i statsionarno svyazannye velichiny (Independent and Stationarily Coupled Values), Moscow: Nauka, 1965.

    MATH  Google Scholar 

  11. Vorob’ev, N.N., Addition of independent random variables on finite Abelian groups, Mat. Sb., 1954, vol. 34, no. 1, pp. 89–126.

    MathSciNet  Google Scholar 

  12. Karlin, S., A First Course in Stochastic Processes, 1975, 2nd ed.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. P. Baranov.

Additional information

Original Russian Text © A.P. Baranov, P.A. Baranov, 2017, 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. Models of the formation of CRC values and monitoring sums under the conditions of multiple distortions. Aut. Control Comp. Sci. 51, 959–964 (2017). https://doi.org/10.3103/S0146411617080065

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Navigation