Patent · US Expired

Method for correcting single bit hard errors

US6374389B1 · kind B1 · utility

12Cited by
18References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 7, 1995
Grant dateApr 16, 2002
Priority date
Expiry dateJun 7, 2015

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/312
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Disclosed is a solid state disk emulator system for significantly improving access time, i.e., improving both the seek time and the rotational latency. An error correction process is incorporated in the disk emulator which corrects single bit hard memory errors using only a single parity bit. The error correction process corrects single bit hard errors in a stored digital data word of “n” bits according to the following steps. The process generates a parity bit for the n-bit word according to a predetermined algorithm prior to storing the word. The process then stores the digital data word in a selected storage location and also stores the parity bit. The process retrieves the stored n-bit word from the selected storage location. The process also retrieves the stored parity bit for the n-bit word. Then, the process generates a new parity bit for the retrieved word according to the predetermined algorithm. The new parity bit is compared with the retrieved parity bit. The process corrects the n-bit retrieved word only when the parity bits are different, by inverting the retrieved word and writing the inverted word to the selected storage location. The process retrieves th…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.