error detection and correction

(redirected from Error correction coding)

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 ?
The Advantech implementation incorporates the most advanced Forward Error Correction coding such as Low Density Parity Check (LDPC) with concatenated BCH using 8/9 and 3/4 code rates.
After an introduction to digital communications, he presents chapters on information theory, forward error correction coding, code division multiple access, multiuser detection in CDMA systems, and multiple antenna systems.
Covers compression, error resilience and error correction coding, as well as transmission aspects, including cutting-edge turbo transceivers
High performance is achieved through WiQuest's higher-order modulation and advanced Forward Error Correction coding to improve spectral efficiency.
Also included are two chapters dealing with error correction coding and such advanced topics as discrete-time channel models, equalizers, modulations over the fading channel, noncoherent demodulation, and spread spectrum.
This achievement results from the combination of a very-high-gain two-foot antenna, maximum-allowed transmit power, and BridgeWave's strong forward error correction coding.
develops and licenses advanced forward error correction coding technology to provide perfect communications over imperfect networks.
Designers can then implement techniques such as redundancy, error correction coding (ECC) or hardened cells to reduce the soft error risk to an acceptable level.
The flash memory also has very high-data integrity with automatic bad-spot management and sparing, plus full Error Correction Coding (ECC) for high reliability.
Remarkably, the initial BLAST experiment designed by researchers Glenn Golden and Peter Wolniansky did not use the technology of error correction coding to correct signal errors, nor did the transmitter have prior knowledge of which signal components would propagate easily and which would be severely impaired.
Integrated IBM-compatible cross parity error detection is combined with comprehensive error correction coding to produce a hard error rate of less than 1 in 10-to-the-13th power bytes of data.
Full browser ?