Methods and apparatuses for correcting errors in data streams
AssigneeLSI Corporation
InventorsGabriel L. Romero, Frederick G. Smith
Life of this patent
Estimating the term…
Abstract
Methods and apparatuses for correcting an error in a data stream that is coded with a line code and an error detection scheme. Information relating to the line code is used to locate at least one possible error character. At least one possible correct character to replace one or more of the at least one possible error character is then identified. Subsequently, the error detection scheme is applied to the data stream updated with one of the at least one possible correct character. If none of the at least one possible correct character results in a valid data stream, an error that is observable by a user is generated.
Claims20
A method for correcting an error in a data stream, the data stream being coded with a line code and an error detection scheme, the method comprising:
- locating at least one possible error character based on information relating to the line code;
- identifying at least one possible correct character to replace one or more of the at least one possible error character;
- applying the error detection scheme to the data stream updated with one of the at least one possible correct character;
- and
- generating an error observable by a user if none of the at least one possible correct character results in a valid data steam.
An apparatus for correcting an error in a data stream, the data stream being coded with a line code and an error detection scheme, the apparatus comprising:
- a locating element for locating at least one possible error character based on information relating to the line code;
- an identifying element for identifying at least one possible correct character to replace one or more of the at least one possible error character;
- an applying element for applying the error detection scheme to the data stream updated with one of the at least one possible correct character;
- and
- a generating element for generating an error observable by a user if none of the at least one possible correct character results in a valid data steam.
A computer readable medium having instructions for performing a method to correct an error in a data stream, the data stream being coded with a line code and an error detection scheme, the method comprising:
- locating at least one possible error character based on 8B10B information;
- identifying at least one possible correct character to replace one or more of the at least one possible error character;
- applying the error detection scheme to the data stream updated with one of the at least one possible correct character;
- and
- generating an error observable by a user if none of the at least one possible correct character results in a valid data steam.
Dependencies are inferred from the claim text.