Selection of Cyclic Redundancy Code and Checksum Algorithms to Ensure Critical Data Integrity

Koopman, Philip; Driscoll, Kevin; Hall, Brendan

doi:10.21949/m80j-4169

i

Selection of Cyclic Redundancy Code and Checksum Algorithms to Ensure Critical Data Integrity

2015-03-01
By Koopman, Philip ; Driscoll, Kevin ; Hall, Brendan

File Language:

English

Details

Creators:

Koopman, Philip ; Driscoll, Kevin ; Hall, Brendan
Corporate Creators:

Carnegie Mellon University ; Honeywell Laboratories
Corporate Contributors:

United States. Department of Transportation. Federal Aviation Administration
Subject/TRT Terms:

Aviation Checksum Coding Systems Computer Memory Computer Network Protocols Data Communications Cyclic Redundancy Code Detection Error Error Analysis Error Coding Memory Data Errors Network Data Errors
Publication/ Report Number:

DOT/FAA/TC-14/49
DOI:

https://doi.org/10.21949/m80j-4169
Resource Type:

Tech Report
Geographical Coverage:

United States
Edition:

Final Report, August 2011-April 2013
Contracting Officer:

Kilgore, Charles
Corporate Publisher:

United States. Department of Transportation. Federal Aviation Administration. William J. Hughes Technical Center
Abstract:

This report explores the characteristics of checksums and cyclic redundancy codes (CRCs) in an aviation context. It includes a literature review, a discussion of error detection performance metrics, a comparison of various checksum and CRC approaches, and a proposed methodology for mapping CRC and checksum design parameters to aviation integrity requirements. Specific examples studied are Institute of Electrical and Electronics Engineers (IEEE) 802.3 CRC-32; Aeronautical Radio, Incorporated (ARINC)-629 error detection; ARINC-825 Controller Area Network (CAN) error detection; Fletcher checksum; and the Aeronautical Telecommunication Network (ATN)-32 checksum. Also considered are multiple error codes used together, specific effects relevant to communication networks, memory storage, and transferring data from nonvolatile to volatile memory.
Format:

PDF
Funding:

DTFACT-11-C-00005
Collection(s):

FAA Technical Library
Main Document Checksum:

urn:sha-512:48abb948c78b5418526dbd9c43bc471940e6ffe9462b8fb988a97e29748c547d4d96c8772f129aedb45142df3e58b8c2859edec62780bcdee08ed8766d93356c
Download URL:

https://rosap.ntl.bts.gov/view/dot/80125/dot_80125_DS1.pdf
File Type:

[PDF - 1.85 MB ]

File Language:

English

ON THIS PAGE

Details

ROSA P serves as an archival repository of USDOT-published products including scientific findings, journal articles, guidelines, recommendations, or other information authored or co-authored by USDOT or funded partners. As a repository, ROSA P retains documents in their original published format to ensure public access to scientific information.