DocumentCode
1810936
Title
Choosing a CRC & specifying its requirements for field-loadable software
Author
Rogers, Cleon
Author_Institution
Little Rock, Arkansas, USA
fYear
2008
fDate
26-30 Oct. 2008
Abstract
Protecting and verifying, that the integrity remains intact, of data stored and exchanged in electronic systems, has been researched for decades. That data has evolved to include the embedded machine-code, previously restricted to loading at depots or in controlled environments. This paper presents tabulated information to aid in the specification of a cyclic redundancy check (CRC) code algorithm requirement, by matching it to a safety assurance level. In addition, there is a discussion about using a legacy technique to verify a field-loaded, machine-code. Bounds on shortened and/or natural block length codes for 16-bit and 32-bit CRC algorithms found in research, such as, the probability of an undetectable error for a known bit-error rate and error pattern are given. For unknown error rates, there are references to some previous research techniques.
Keywords
error statistics; formal specification; machine oriented languages; software reliability; CRC code algorithm; bit-error rate; block length codes; cyclic redundancy check code algorithm; embedded machine-code; embedded software reliability; error pattern; field-loadable software; safety assurance level; Availability; Bit error rate; Cyclic redundancy check; Cyclic redundancy check codes; Error analysis; Error correction; Error correction codes; Galois fields; Protection; Safety;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital Avionics Systems Conference, 2008. DASC 2008. IEEE/AIAA 27th
Conference_Location
St. Paul, MN
Print_ISBN
978-1-4244-2207-4
Electronic_ISBN
978-1-4244-2208-1
Type
conf
DOI
10.1109/DASC.2008.4702857
Filename
4702857
Link To Document