The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 14, 1998
Filed:
Jun. 13, 1996
Albert X Widmer, Katonah, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
The present invention is directed to a method and apparatus to correct errors in bits of binary coded data transmitted from a first electronic device to a second electronic device by providing a frame of bits which contains a plurality of transmission code constrained bytes of bits; determining a first parity for the bytes of the frame; determining a balance for each of the plurality of code constrained bytes; grouping the bytes into words, wherein each word has a balance formed from the balance of each of the bytes in the word, determining a second parity from the group and word balances; transmitting the frame, the first parity and the second parity of the frame to the second electronic device; the second electronic device redetermines from the transmitted frame a redetermined first parity and a redetermined second parity; the second electronic device compares the transmitted first parity to the redetermined first parity to determine a bit location of an error in said bytes; the second electronic device compares the transmitted second parity to the redetermined second parity to determined which of the bytes contain the error; and changing the bit location in the byte containing said error. The second electronic device determines whether there is a code violation and limits the search of the second parity to a series of bytes ending with the byte indicating a code violation. Included is also technique to reliably detect Start of Frame and End of Frame.