Abstract
CRC (Cyclic Redundancy Check) is used as an error detection code in Ethernet frames. This method attaches the residue of a modulo-2 division to the message in the sender side and recalculates the residue in the receiver side. The agreed-upon divisor is called the generator. The range of detectable errors in this method is determined by the properties of the generator. In this paper a systematic approach is proposed to identify all proper generators which can be used in Ethernet networks in order to detect double bit errors which invert a pair of bits in the message.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zolfaghari, B., Mozaffari, S.P., Karkhane, H.: A Systematic Approach to the Selection of CRC Generators to Detect Burst Errors in Ethernet Networks. In: Proceedings of the IEEE International Conference on Intelligent Network and Computing (ICINC 2010), Kuala Lumpur, Malaysia (November 2010)
Deng, I., Rong, M., Liu, T., Yuan, Y., Yu, D.: Segmented Cyclic Redundancy Check: A Data Protection Scheme for Fast Reading RFID Tag’s Memory. In: Proceedings of IEEE Wireless Communications & Networking Conference (WCNC 2008), March 31- April 3, pp. 1576–1581. IEEE Computer Society Press, Las Vegas (2008)
Mathys, W.: Pipelined Cyclic Redundancy Check (CRC) Calculation. In: Proceedings of 16th International Conference on Computer Communications and Networks, ICCCN 2007, pp. 365–370 (1963)
Ahmad, A., Hayat, L.: Algorithmic Polynomial Selection Procedure for Cyclic Redundancy Check for the use of High Speed Embedded Networking Devices. In: Proceedings of International Conference on Computer and Communication Engineering 2008 (ICCCE 2008), Kuala Lumpur, Malaysia, pp. 13–15 (2008)
Pana, Y., Ge, N., Dong, Z.: CRC Look-up Table Optimization for Single-Bit Error Correction. Tsinghua University Journal of Science & Technology 12(5), 620–623 (2007)
Assaf, R., Shmuel, T.: The EasyCRC Tool. In: Proceedings of 2007 International Conference on Software Engineering Advances (ICSEA 2007), pp. 25–31 (August 2007)
Young, M.: The Technical Writer’s Handbook. University Science, Mill Valley (1989)
Dongliang, X., Jianhua, L., Chunlei, L., Bingli, J.: A Perturbation Method for Decoding LDPC Concatenated with CRC. In: Proceedings of Wireless Communications and Networking Conference (WCNC 2007), pp. 667–671 (March 11-15, 2007)
Zhanli, L., Xiao, L., Chunming, Z., Jing, W.: CRC-Aided Turbo Equalization For MIMO Frequency Selective Fading Channels. Journal of Electronics(China) 24(1), 69–74 (2007)
Tanenbaum, A.S.: Computer Networks, 3rd edn. Prentice Hall, Englewood Cliffs (1996)
Sudha, R., Wilson, G.S., Yalamarthy: Near-ML Decoding of CRC Codes. In: Proceedinggs of 41st Annual Conference on Information Sciences and Systems, pp. 92–94 (March 14-16, 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zolfaghari, B., Sheidaeian, H., Mozafari, S.P. (2011). Systematic Selection of CRC Generator Polynomials to Detect Double Bit Errors in Ethernet Networks. In: Özcan, A., Zizka, J., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. CoNeCo WiMo 2011 2011. Communications in Computer and Information Science, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21937-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-21937-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21936-8
Online ISBN: 978-3-642-21937-5
eBook Packages: Computer ScienceComputer Science (R0)