loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Dependable Systems and Networks (DSN'05)
Coverage and the Use of Cyclic Redundancy Codes in Ultra-Dependable Systems
Yokohama, Japan
June 28-July 01
ISBN: 0-7695-2282-3
Michael Paulitsch, Honeywell
Jennifer Morris, Carnegie Mellon University
Brendan Hall, Honeywell
Kevin Driscoll, Honeywell
Elizabeth Latronico, Carnegie Mellon University
Philip Koopman, Carnegie Mellon University
A Cyclic Redundancy Code (CRC), when used properly, can be an effective and relatively inexpensive method to detect data corruption across communication channels. However, some systems use CRCs in ways that violate common assumptions made in analyzing CRC effectiveness, resulting in an overly optimistic prediction of system dependability. CRCs detect errors with some finite probability, which depends on factors including the strength of the particular code used, the bit-error rate, and the message length being checked. Common assumptions also include a passive network inter-stage, explicit data words, memoryless channels, and random independent symbol errors. In this paper we identify some examples of CRC usage that compromise ultra-dependable system design goals, and recommend alternate ways to improve system dependability via architectural approaches rather than error detection coding approaches.
Citation:
Michael Paulitsch, Jennifer Morris, Brendan Hall, Kevin Driscoll, Elizabeth Latronico, Philip Koopman, "Coverage and the Use of Cyclic Redundancy Codes in Ultra-Dependable Systems," dsn, pp.346-355, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.