Error-Detection Codes: Algorithms and Fast Implementation

Abstract

Binary CRCs are very effective for error detection, but their software implementation is not very efficient. Thus, many binary non-CRC codes (which are not as strong as CRCs, but can be more efficiently implemented in software) are proposed as alternatives to CRCs. The non-CRC codes include WSC, CXOR, one?s-complement checksum, Fletcher checksum, and block-parity code. In this paper, we present a general algorithm for constructing a family of binary error-detection codes. This family is large because it contains all these non-CRC codes, CRCs, perfect codes, as well as other linear and nonlinear codes. In addition to unifying these apparently disparate codes, our algorithm also generates some non-CRC codes that have minimum distance 4 (like CRCs) and efficient software implementation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA521905

Entities

People

  • Gam D. Nguyen

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • C Programming Language
  • Coders
  • Coding
  • Computational Complexity
  • Computer Programming
  • Computer Programs
  • Computers
  • Detection
  • Digital Communications
  • Error Detection Codes
  • Errors
  • Language
  • Notation
  • Programming Languages
  • Symbols

Fields of Study

  • Computer science

Readers

  • Computer Programming and Software Development.