Error detection and correction in data and control words
AssigneesPMC-Sierra, Inc., Open-Silicon, Inc.
InventorsWinston Ki-Cheong Mok, Steven Scott Gorshe, Matthew David Weber
Life of this patent
Estimating the term…
Abstract
A method and system are provided to detect and correct errors in the Interlaken block code overhead bits. Specifically, a method is provided for determining the original transmitted information with a very high probability of correct interpretation. These approaches can also characterized by their minimal complexity. Further, such a method can operate on the received information in a manner that does not require consideration of special cases. Also, the method does not require the source to send any extra information or alter its current behavior in any way. Thus, the approaches described herein are compatible with all existing Interlaken sources and can provide immediate benefits.
Claims30
A method of correcting bit errors in a word having overhead bits and payload bits, the word being communicated in accordance with a communication protocol, the method comprising:
- detecting a received overhead bit pattern in the overhead bits;
- providing an overhead bit correction table, including a plurality of candidate corrective overhead bit patterns, the plurality of candidate corrective overhead bit patterns being based on syntactically valid overhead bit patterns associated with the received overhead bit pattern;
- selecting, from the overhead bit correction table, a valid candidate corrective overhead bit pattern having a lowest probability of error as a replacement overhead bit pattern;
- and
- replacing the received overhead bit pattern with the replacement overhead bit pattern.
An overhead bit correction apparatus to correct bit errors in a packet having overhead bits and payload bits, comprising:
- an overhead bit pattern detector arranged to detect a received overhead bit pattern in the overhead bits;
- an overhead bit correction table including a plurality of candidate corrective overhead bit patterns, the candidate corrective overhead bit patterns being based on syntactically valid overhead bit patterns associated with the received overhead bit pattern;
- a selector arranged to select, from the overhead bit correction table, a valid candidate corrective overhead bit pattern having a lowest probability of error as a replacement overhead bit pattern;
- and
- wherein the apparatus is arranged to replace the received overhead bit pattern with the replacement overhead bit pattern.
A method of detecting a single bit error in a packet having overhead bits and payload bits, comprising:
- detecting a received overhead bit pattern in the overhead bits;
- performing an overhead bit pattern analysis based on the detected overhead bit pattern;
- determining, based on a result of the overhead bit pattern analysis, whether a correctable error has occurred in the overhead bits;
- determining that the received payload bits are unexpected payload bits with respect to the received overhead bit pattern.
Dependencies are inferred from the claim text.