Asymptotic assessments of CRC error probabilities in some telecommunication protocols
- 39 Downloads
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.
Keywordsinformation security CRC error probability uniform distribution telecommunication protocols
Unable to display preview. Download preview PDF.
- 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.Google Scholar
- 5.Liddle, R. and Niederreiter, H., Finite Fields, Cambridge University Press, 1988.Google Scholar