Error correction and error detection method for reading of stored information data and a storage control unit for the same
AssigneeMicronas GmbH
InventorJoerg Franke
Life of this patent
Estimating the term…
Abstract
An error correction and/or error detection method reads of stored information data from a storage device; wherein in addition to the information data, code data is read from the storage device. Syndrome data is formed from the information data and the code data in order to determine errors and/or error positions in the read data. For detection of multiple errors, it is verified whether in the case of a determined error position, the information data or code data associated with the relevant storage positions are either all equal to 0, or are all equal to 1.
Claims11
An error correction and/or error detection method for reading of information data stored in a storage device, wherein in addition to information data, code data is read from the memory device, the method comprising:
- forming syndrome data from the information data and the code data in order to determine errors and/or error positions in the read data;
- detecting multiple errors by verifying whether, in the case of detected error positions, the information associated with their storage position or code data all have the same binary value;
- and
- comparing the syndrome data to corresponding associated parity bits of storage positions as the code data.
An error correction and/or error detection method for reading of information data stored in a storage device, wherein in addition to information data, code data is read from the memory device, the method comprising:
- forming syndrome data from the information data and the code data in order to determine errors and/or error positions in the read data;
- and
- detecting multiple errors by verifying whether, in the case of detected error positions, the information associated with their storage position or code data all have the same binary value,
- wherein the probability of a storage error for a certain possible value state is small compared to another value state.
An error correction and/or error detection method for reading of information data stored in a storage device, wherein in addition to information data, code data is read from the memory device, the method comprising:
- forming syndrome data from the information data and the code data in order to determine errors and/or error positions in the read data;
- and
- detecting multiple errors by verifying whether, in the case of detected error positions, the information associated with their storage position or code data all have the same binary value,
- wherein for at least a double-error detection with at least a single-error correction possibility, n information data values of information data, 1+log 2n code values of the code data are assigned to the information data in the storage device.
An error correction and/or error detection method for reading of information data stored in a storage device, wherein in addition to information data, code data is read from the memory device, the method comprising:
- forming syndrome data from the information data and the code data in order to determine errors and/or error positions in the read data;
- and
- detecting multiple errors by verifying whether, in the case of detected error positions, the information associated with their storage position or code data all have the same binary value,
- wherein the code data are determined according to
- D1×D2×D4×D5×D7→C1,
- D1×D3×D4×D6×D7→C2,
- D2×D3×D4×D8→C3,
- D5×D6×D7×D8→C4,
- wherein Dx represents the xth value of the information data and Cx represents the xth value of the code data, and the syndrome data are determined according to
- C1×D1×D2×D4×D5×D7→S1,
- C2×D1×D3×D4×D6×D7→S2,
- C3×D2×D3×D4×D8→S3,
- C4×D5×D6×D7×D8→S4,
- wherein Sx represents the xth value of the syndrome data.
A storage device arrangement, comprising
- a storage device storing information data and code data associated with the information data;
- and
- a storage control unit configured to enable reading of the information data and the code data, the storage control unit further configured to
- form the syndrome data from the information data and the code data in order to determine errors and/or error positions in the read data,
- detect multiple errors by verifying whether, in the case of detected error positions, the information data associated with their storage position or code data all have the same binary value,
- wherein the syndrome data is compared to corresponding associated parity bits of storage positions as the code data.
Dependencies are inferred from the claim text.