Browse Prior Art Database

Utilization of CRC bytes for Error Correction on Multiple Formatted Data Strings

IP.com Disclosure Number: IPCOM000052601D
Original Publication Date: 1981-Jun-01
Included in the Prior Art Database: 2005-Feb-11

Publishing Venue

IBM

Related People

Authors:
Hinkel, SW [+details]

Abstract

This article describes an apparatus and method for the use of the cycli redundancy check (CRC) as an error correction polynomial. The same apparatus is used to encode, decode and correct the data. The apparatus See Original Page 640 can correct multiple data formats which allows a single system to have one source of error correction for various formats and devices. A commonly used CRC polynomial employed in many devices is: g(X)=X/16/x/12/+X/5/+1, and can be factored into g(X)=(X+1) (X/15/+X/14/+X/13/+X/12/+X/4/+X/3/+X/2/+X+1), or g(X)=(X+1) p(X).