Back to results
US 2002/0059548 A1Published application
Error detection and correction
AssigneeHewlett-Packard Development Company, L.P.
InventorNigel Kevin Rushton
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeHewlett-Packard Development Company, L.P.
InventorNigel Kevin Rushton
Estimating the term…
Data are detected and corrected with first and second error detecting and correcting stages. The first stage error detection and correction capabilities are determined by the number of errors it can detect and correct in a predetermined length data stream. The first stage determines the number of known and unknown data stream errors, corrects errors within its capability, and outputs to the second stage error states relative to the data stream. One state indicates no known data stream errors or first stage data stream correction being attained with less than first stage capability. Another state indicates the number of data stream errors exceeds the predetermined capability, resulting in failure to make the correction. A third state indicates correction of all data stream errors using all the first stage capability.
Apparatus for detecting and/or correcting data, the apparatus including a first error detecting and/or correcting stage which is arranged to receive a data stream of a predetermined length and to output data to a second error correcting stage indicative of an error state relative to said data stream, said error state being one of at least three possible states, at least one of said possible states indicating that said data stream is “bad” and at least two of the remaining states indicating that said data stream is “good” together with a value of probability or confidence that said data stream is “good”.
Apparatus for detecting and/or correcting data, the apparatus including a second error correcting stage arranged to receive data from a first error detecting and/or correcting stage, said data being indicative of an error state relative to a data stream of a predetermined length, said error state being one of at least three possible states, at least one of said possible states indicating that said data stream is “bad” and at least two of the remaining states indicating that said data stream is “good” together with a value of probability or confidence that said data stream is “good”, said second error correcting stage being arranged to perform a correction operation on said data stream dependent on said data stream dependent on said error state.
Apparatus for detecting and/or correcting data, the apparatus comprising a first error detecting and/or correcting stage, having a predetermined error detection and/or correction capability determined by the number of errors it can detect and/or correct in a data stream of predetermined length, and a second error correcting stage for receiving data from said first error detecting and/or correcting stage, said first error detecting and/or correcting stage being arranged to receive a data stream of predetermined length, determine the number of known errors in said data stream and correct any such known errors if it is possible within said error detection and/or correction capability, detect and/or correct any unknown errors if it is possible within said error detection and/or correction capability, and output data providing an indication to said second error correction stage of an error state relative to said data stream, said error state being one of a plurality of states at least including a first state indicating that there are no known errors in said data stream or that the first error correcting and/or detecting stage has corrected all known errors in the data stream using less than said predetermined error correction and/or detection capability, a second state indicating that the number of errors in the data stream exceeds said predetermined error detection and/or correction capability and could not be corrected, and a third state indicating that all known errors in the data stream have been corrected using substantially all of said predetermined error detection and/or correction capability.
Apparatus for detecting and/or correcting data substantially as herein described with reference to the accompanying drawings.
A method of detecting and/or correcting data, comprising the steps of providing a first error detecting and/or correcting stage, having a predetermined error detection and/or correction capability determined by the number of errors it can detect and/or correct in a data stream of a predetermined length, inputting data to said first error detecting and/or correcting stage for correction of any known errors and/or detection and/or correction of any unknown errors within said predetermined error detection and/or correction capability, providing a second error correcting stage for receiving data from said first error detecting and/or correcting stage, said first error detecting and/or correcting stage, including means for providing an indication to said second error correcting stage of an error state relative to said data stream, said error state being one of a plurality of states including a first state indicating that there are no known errors in said data stream or that all known errors have been corrected using less than said predetermined error detection and/or correction capability, a second state indicating that the number of errors in the data stream exceed said predetermined error detection and/or correction capability, and a third state indicating that the known errors in said data stream have been corrected using substantially all of said predetermined error detection and/or correction capability.
A method of detecting and/or correcting data, substantially as herein described, with reference to the accompanying drawings.
Dependencies are inferred from the claim text.