Apparatus and method for error correction based on transmission code violations and parity

摘要

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. <IMAGE>