Program for Calculating Error Correction Code
Original Publication Date: 1980-Aug-01
Included in the Prior Art Database: 2005-Feb-13
The program described provides fast calculation of the ECC (Error Correction Code) syndrome bits, the error conditions, and the bit correction pattern for a given byte of the data. The program comprises two routines and two tables. The routines perform the tasks of calculating the ECC syndrome bit pattern, determining the error condition present in the data (no errors, single bit error, or multiple bit error) and, for single bit errors, correcting the proper bit in the erroneous byte. The tables are utilized by the routines for allowing the specification of any ECC H-matrix to the program, optimizing the program size, minimizing the computer run time, and allowing simple and easily understood ECC routines.