Error detection and correction in data and control words
View Patent ↗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.
1. 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.
2. The method of claim 1 further comprising generating the overhead bit correction table.
3. The method of claim 2 wherein generating the overhead bit correction table comprises:
generating potential candidates for correcting the received overhead bit pattern, the potential candidates including single bit error and error free potential candidates with respect to the received overhead bit pattern; and
generating the plurality of candidate corrective overhead bit patterns by eliminating syntactically illegal potential candidates from the generated potential candidates.
4. The method of claim 3 wherein generating the potential candidates and generating the plurality of candidate corrective overhead bit patterns are performed for each possible received overhead bit pattern in the communication protocol.
5. The method of claim 1 wherein selecting the valid corrective overhead bit pattern having the lowest probability of error comprises eliminating from consideration semantically invalid candidate corrective overhead bit patterns.
6. The method of claim 5 wherein the invalid corrective overhead bit patterns are eliminated from consideration in response to a determination that the received payload bits are unexpected payload bits with respect to the received overhead bit pattern.
7. The method of claim 6 further comprising comparing the received payload bits to expected valid payload bits associated with the received overhead bit pattern, and determining whether the received payload bits are unexpected payload bits with respect to the received overhead bit pattern.
8. The method of claim 5 wherein the received word has associated timing information, and wherein the semantically invalid candidate corrective overhead bit patterns are eliminated from consideration with respect to unexpected overhead bit patterns for the associated timing information.
9. The method of claim 5 wherein the semantically invalid candidate corrective overhead bit patterns are eliminated from consideration with respect to a temporal neighboring word context.
10. The method of claim 5 wherein the semantically invalid candidate corrective overhead bit patterns are eliminated from consideration with respect to a spatial neighboring word context.
11. The method of claim 1 wherein the overhead bits comprise bits 63 , 64 , 65 and 66 of an Interlaken interface block.
12. 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.
13. The apparatus of claim 12 further comprising a candidate generator arranged to generate the plurality of candidate corrective overhead bit patterns in the overhead bit correction table.
14. The apparatus of claim 13 wherein the candidate generator is arranged to:
generate potential candidates for correcting the received overhead bit pattern, the potential candidates including single bit error and error free potential candidates with respect to the received overhead bit pattern; and
generate the plurality of candidate corrective overhead bit patterns by eliminating syntactically illegal potential candidates from the generated potential candidates.
15. The apparatus of claim 13 wherein the candidate generator is arranged to generate the potential candidates and to generate the plurality of candidate corrective overhead bit patterns for each possible received overhead bit pattern in the communication protocol.
16. The apparatus of claim 13 wherein the candidate generator is in communication with a database in order to determine which candidate corrective overhead bit patterns are syntactically valid.
17. The apparatus of claim 12 wherein the selector is arranged to eliminate from consideration semantically invalid candidate corrective overhead bit patterns, as part of selecting the valid corrective overhead bit pattern having the lowest probability of error.
18. The apparatus of claim 17 wherein the selector eliminates from consideration the invalid corrective overhead bit patterns in response to a determination that the received payload bits are unexpected payload bits with respect to the received overhead bit pattern.
19. The apparatus of claim 18 wherein the selector compares the received payload bits to expected valid payload bits associated with the received overhead bit pattern, and determines whether the received payload bits are unexpected payload bits with respect to the received overhead bit pattern.
20. The apparatus of claim 17 wherein the received word has associated timing information, and wherein the selector eliminates the semantically invalid candidate corrective overhead bit patterns from consideration with respect to unexpected overhead bit patterns for the associated timing information.
21. The apparatus of claim 17 wherein the selector eliminates the semantically invalid candidate corrective overhead bit patterns from consideration with respect to a temporal neighboring word context.
22. The apparatus of claim 17 wherein the selector eliminates the semantically invalid candidate corrective overhead bit patterns from consideration with respect to a spatial neighboring word context.
23. The apparatus of claim 12 wherein the overhead bits comprise bits 63 , 64 , 65 and 66 of an Interlaken interface block.
24. The apparatus of claim 12 wherein the selector is in communication with a database to assist the selector in selecting the candidate having the least probability of error in the interpretation of payload data.
25. The apparatus of claim 12 wherein the selector is in communication with a payload error protection system, and adapted to negotiate therewith in order to select or determine the candidate with the lowest probability of error.
26. 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.
27. The method of claim 26 further comprising comparing the received payload bits to expected valid payload bits associated with the received overhead bit pattern.
28. The method of claim 26 wherein performing the overhead bit pattern analysis comprises considering associated timing information with respect to the received overhead bit pattern.
29. The method of claim 26 wherein performing the overhead bit pattern analysis comprises considering a temporal neighboring word context with respect to the received overhead bit pattern.
30. The method of claim 26 wherein performing the overhead bit pattern analysis comprises considering a spatial neighboring word context with respect to the received overhead bit pattern.