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.
Similar content being viewed by others
References
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.
Laboratory work no. 3. CRC Research. http://phbme.kpi.ua/~vk/telecom/lab/lab_03.pdf. Cited October 10, 2015.
Vorob’ev, N.N., Addition of independent random variables on finite Abelian groups, Matematika, 1954, vol. 34, no. 76, no. 1, pp. 89–126.
Hannan, E.J., Group Representations and Applied Probability, Jerusalem Academic Press, 1965.
Liddle, R. and Niederreiter, H., Finite Fields, Cambridge University Press, 1988.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.P. Baranov, P.A. Baranov, 2016, published in Problemy Informatsionnoi Bezopasnosti, Komp’yuternye Sistemy.
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411616080046