Skip to main content
Erschienen in: Automatic Control and Computer Sciences 8/2019

01.12.2019

Estimating the Probability of a Checksum Error in a Message

verfasst von: A. P. Baranov, P. A. Baranov

Erschienen in: Automatic Control and Computer Sciences | Ausgabe 8/2019

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we consider some probability-theoretical models of information distortion at the message level. The checksum (CS) distributions typical of TCP-type protocols are investigated. As an addition operator in the CS, bitwise coordinate addition and binary addition with carryover are considered. For the distortion models described, asymptotic estimates of CS error probabilities are obtained at a small distortion probability. These asymptotic estimates can be useful for messages with long segments.
Literatur
1.
Zurück zum Zitat Pronis, D., Tsifrovaya svyaz’ (Digital Communications), Moscow: Radio i svyaz’, 2000. Pronis, D., Tsifrovaya svyaz’ (Digital Communications), Moscow: Radio i svyaz’, 2000.
2.
Zurück zum Zitat Tannenbaum, E. and Uezeroll, D., Komp’yuternye seti (Computer Networks), St. Petersburg: Piter, 2015. Tannenbaum, E. and Uezeroll, D., Komp’yuternye seti (Computer Networks), St. Petersburg: Piter, 2015.
3.
Zurück zum Zitat Software Specification of the DARPA INTERNET Protocol. http://rfc.com/ru/rfc793.htm. Software Specification of the DARPA INTERNET Protocol. http://​rfc.​com/​ru/​rfc793.​htm.​
4.
Zurück zum Zitat Baranov, A.P. and Baranov, P.A., Models of the formation of CRC values and monitoring sums under the conditions of multiple distortions, Autom. Control Comput. Sci., 2017, vol. 51, no. 8, pp. 959–964.CrossRef Baranov, A.P. and Baranov, P.A., Models of the formation of CRC values and monitoring sums under the conditions of multiple distortions, Autom. Control Comput. Sci., 2017, vol. 51, no. 8, pp. 959–964.CrossRef
5.
Zurück zum Zitat Vainshtein, L.A. and Zubakov, V.D., Vydelenie signalov na fone sluchainykh pomekh (Signal Discrimination under Random Interference), Moscow: Sovetskoe radio, 1960. Vainshtein, L.A. and Zubakov, V.D., Vydelenie signalov na fone sluchainykh pomekh (Signal Discrimination under Random Interference), Moscow: Sovetskoe radio, 1960.
Metadaten
Titel
Estimating the Probability of a Checksum Error in a Message
verfasst von
A. P. Baranov
P. A. Baranov
Publikationsdatum
01.12.2019
Verlag
Pleiades Publishing
Erschienen in
Automatic Control and Computer Sciences / Ausgabe 8/2019
Print ISSN: 0146-4116
Elektronische ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411619080066

Weitere Artikel der Ausgabe 8/2019

Automatic Control and Computer Sciences 8/2019 Zur Ausgabe