error detection and correction


Also found in: Dictionary, Thesaurus, Acronyms, Wikipedia.

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].
References in periodicals archive ?
Supporting systems can make mapping and other tools available to interviewers to support full error detection and correction. Calls can be rotated by time-of-day and day-of-week to provide maximum opportunities for successful customer contact.
The guidelines include customary practices for building error detection and correction into vote counting.
The lightweight, 13 to 15 kg (depending on configuration), unit also features secure erasure, Reed Solomon error detection and correction, it supports playback to multi-functional displays or through data linking and is Nato-CIG/SS compliant.
The system also provides instant status-checking on loans in progress, audit request tracking and error detection and correction prior to submitting a loan for processing.
Seagate's action alleges that Storage Computer's storage devices and software infringe Seagate's pioneering patent on error detection and correction systems in RAID (Redundant Array of Independent Disks) systems.
Full browser ?