Error detection and correction
algorithm, storage
(EDAC, or “error checking and correction”, ECC) A collection of methods to detect errors in transmitted or stored data and to correct them. This is done in many ways, all of them involving some form of coding. The simplest form of error detection is a single added parity bit or a cyclic redundancy check. Multiple parity bits can not only detect that an error has occurred, but also which bits have been inverted, and should therefore be re-inverted to restore the original data. The more extra bits are added, the greater the chance that multiple errors will be detectable and correctable.
Several codes can perform Single Error Correction, Double Error Detection (SECDEC). One of the most commonly used is the Hamming code.
At the other technological extreme, cuniform texts from about 1500 B.C. which recorded the dates when Venus was visible, were examined on the basis of contained redundancies (the dates of appearance and disappearance were suplemented by the length of time of visibility) and “the worst data set ever seen” by [Huber, Zurich] was corrected.
RAM which includes EDAC circuits is known as error correcting memory (ECM).
[Wakerly, “Error Detecting Codes”, North Holland 1978].
[Hamming, “Coding and Information Theory”, 2nd Ed, Prentice Hall 1986].
(1995-03-14)
Read Also:
- Errorlessly
[er-er] /ˈɛr ər/ noun 1. a deviation from accuracy or correctness; a mistake, as in action or speech: His speech contained several factual errors. 2. belief in something untrue; the holding of mistaken opinions. 3. the condition of believing what is not true: in error about the date. 4. a moral offense; wrongdoing; sin. 5. […]
- Errorless
[er-er] /ˈɛr ər/ noun 1. a deviation from accuracy or correctness; a mistake, as in action or speech: His speech contained several factual errors. 2. belief in something untrue; the holding of mistaken opinions. 3. the condition of believing what is not true: in error about the date. 4. a moral offense; wrongdoing; sin. 5. […]
- Error-of-closure
noun, Surveying. 1. the amount by which a closed traverse fails to satisfy the requirements of a true mathematical figure, as the length of line joining the true and computed position of the same point. 2. the ratio of this linear error to the perimeter of the traverse. 3. (for angles) the amount by which […]
- Errs
[ur, er] /ɜr, ɛr/ verb (used without object) 1. to go astray in thought or belief; be mistaken; be incorrect. 2. to go astray morally; sin: To err is human. 3. Archaic. to deviate from the true course, aim, or purpose. /ɜː/ verb (intransitive) 1. to make a mistake; be incorrect 2. to stray from […]
- Ers
[urs, airs] /ɜrs, ɛərs/ noun 1. . 1. Emergency Radio Service. 1. a semantically empty suffix that creates informal variations of more neutral nouns and adjectives by processes of truncation identical to those of 7. (champers; preggers; starkers); unlike that suffix, however, -ers, is apparently productive, and words formed with it do not appear to […]