error detection and correction

(redirected from Error detection)

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].
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
At ITMA 2019, they will showcase newest innovations in the field of automated visual error detection and IT solutions.
Features such as text error detection, smudges detection, sequential numbering error detection, bar code verification, and color measurement to maintain color consistency provided in the latest automated label inspection machines fuel its demand among various product manufacturers.
Rollbar provides automatic error detection and analysis centred around its proprietary, customisable grouping engine.
The Cool English online learning platform, which was designed and maintained by National Taiwan Normal University, launched four new courses--the Voice of America (VOA) movie English, filling in English song lyrics, English Village, and online grammatical error detection system, according to the MOE.
To prevent error propagation, error detection coding (EDC) schemes such as cyclic redundancy check (CRC) [16] [17] can be utilized for hard decision IC schemes [6] [7] [9].
In computing, one of the simplest methods of error detection is the inclusion of a parity bit.
Repeating the same control when QC rules are violated without investigation desensitizes staff and limits error detection capabilities.
There are many number of error detection and correction techniques used for an error detection and correction.
Therefore in this study, a novel arrival detection method with automatic error detection and correction was developed for high-precision source location of AE events.
Paper Protection function delivers reliable scanning with accurate error detection with 'Sound detection' and 'Paper length detection'.
Ozyurt and Pike (2004) tested the robust functions in case studies mentioned in the literature to establish a criterion for error detection and data reconciliation simultaneously.
Full browser ?