• 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