Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks

Behrouz Zolfaghari; Hamed Sheidaeian; Saadat Pour Mozafari

doi:10.1007/978-3-642-21937-5_21

Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks

Behrouz Zolfaghari^*, Hamed Sheidaeian, Saadat Pour Mozafari

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Recent Trends in Wireless and Mobile Networks - Third International Conferences WiMo 2011 and CoNeCo 2011, Proceedings
Pages	228-235
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-21937-5_21
Publication status	Published - 2011
Externally published	Yes
Event	3rd International Conference on Wireless, Mobile Networks, WiMo 2011 and the 3rd International Conference on Computer Networks and Communications, CoNeCo - 2011 - Ankara, Turkey Duration: 2011 Jun 26 → 2011 Jun 28

Publication series

Name	Communications in Computer and Information Science
Volume	162 CCIS
ISSN (Print)	1865-0929

Conference

Conference	3rd International Conference on Wireless, Mobile Networks, WiMo 2011 and the 3rd International Conference on Computer Networks and Communications, CoNeCo - 2011
Country/Territory	Turkey
City	Ankara
Period	11/6/26 → 11/6/28

Keywords

double bit errors
generator polynomials
OZO polynomials

ASJC Scopus subject areas

Computer Science(all)
Mathematics(all)

Access to Document

10.1007/978-3-642-21937-5_21

Cite this

Zolfaghari, B., Sheidaeian, H., & Mozafari, S. P. (2011). Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks. In Recent Trends in Wireless and Mobile Networks - Third International Conferences WiMo 2011 and CoNeCo 2011, Proceedings (pp. 228-235). (Communications in Computer and Information Science; Vol. 162 CCIS). https://doi.org/10.1007/978-3-642-21937-5_21

Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks. / Zolfaghari, Behrouz; Sheidaeian, Hamed; Mozafari, Saadat Pour.

Recent Trends in Wireless and Mobile Networks - Third International Conferences WiMo 2011 and CoNeCo 2011, Proceedings. 2011. p. 228-235 (Communications in Computer and Information Science; Vol. 162 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zolfaghari, B, Sheidaeian, H & Mozafari, SP 2011, Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks. in Recent Trends in Wireless and Mobile Networks - Third International Conferences WiMo 2011 and CoNeCo 2011, Proceedings. Communications in Computer and Information Science, vol. 162 CCIS, pp. 228-235, 3rd International Conference on Wireless, Mobile Networks, WiMo 2011 and the 3rd International Conference on Computer Networks and Communications, CoNeCo - 2011, Ankara, Turkey, 11/6/26. https://doi.org/10.1007/978-3-642-21937-5_21

@inproceedings{f953d8bc64d144fcbc0d96d6ca809878,

title = "Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks",

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

keywords = "double bit errors, generator polynomials, OZO polynomials",

author = "Behrouz Zolfaghari and Hamed Sheidaeian and Mozafari, {Saadat Pour}",

year = "2011",

doi = "10.1007/978-3-642-21937-5_21",

language = "English",

isbn = "9783642219368",

series = "Communications in Computer and Information Science",

pages = "228--235",

booktitle = "Recent Trends in Wireless and Mobile Networks - Third International Conferences WiMo 2011 and CoNeCo 2011, Proceedings",

note = "3rd International Conference on Wireless, Mobile Networks, WiMo 2011 and the 3rd International Conference on Computer Networks and Communications, CoNeCo - 2011 ; Conference date: 26-06-2011 Through 28-06-2011",

}

TY - GEN

T1 - Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks

AU - Zolfaghari, Behrouz

AU - Sheidaeian, Hamed

AU - Mozafari, Saadat Pour

PY - 2011

Y1 - 2011

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

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

KW - double bit errors

KW - generator polynomials

KW - OZO polynomials

UR - http://www.scopus.com/inward/record.url?scp=79960337551&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960337551&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21937-5_21

DO - 10.1007/978-3-642-21937-5_21

M3 - Conference contribution

AN - SCOPUS:79960337551

SN - 9783642219368

T3 - Communications in Computer and Information Science

SP - 228

EP - 235

BT - Recent Trends in Wireless and Mobile Networks - Third International Conferences WiMo 2011 and CoNeCo 2011, Proceedings

T2 - 3rd International Conference on Wireless, Mobile Networks, WiMo 2011 and the 3rd International Conference on Computer Networks and Communications, CoNeCo - 2011

Y2 - 26 June 2011 through 28 June 2011

ER -

Systematic selection of CRC generator polynomials to detect double bit errors in Ethernet networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this