error detection and correction

(redirected from Error correcting code)
Also found in: Acronyms.

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 ?
Workstation Configurable, the E-6610 Supports OpenGL Graphics, Error Correcting Code (ECC) Memory and Ultra High-Speed SCSI Hard Drives
Finally, "Cryptography and Communications" will be launched in early 2008 to cover the field of cryptography including error correcting codes, communications and their interactions.
If we replace Lee weight by Hamming weight, then such type of burst errors are called low-density burst errors and a systematic study of such low-density burst error correcting codes was made by Sharma and Dass [7] and Dass [3].
The greatly improved Low Density Parity Check (LDPC) error correcting codes, combined with the adaptability features, make the Hughes solution
The interplay between geometry, group theory, and fundamental physics is the terrain in which mathematicians explore probability, foundations of quantum mechanics, quantum error correcting codes, finite and infinite dimensional Lie groups and algebras and their representations, super Lie groups and supergeometry, and supersymmetry.
0 was approved for release by the OCP Governing Steering Committee (GSC) after an extensive general member review, and now includes: A model for write transfers which provides for precise end-to-end-responses, an enhanced burst model that provides for both burst length and packet style transfers, support for specification of endianness, as well as support for user-defined in-band command data and response extensions which can be used to support features such as parity and Error Correcting Codes.
This evolution of the specification includes: A model for write transfers which provides for precise end-to-end-responses, an enhanced burst model that provides for both burst length and packet style transfers, support for specification of endianness, as well as support for user-defined in band command data and response extensions which can be used to support features such as parity and Error Correcting Codes.
Considers new areas of application of error correcting codes such as transport coding, code-based cryptosystems and coding for image compression
Along with the two general talks (on thinking "out of the box" in error tolerance and error tolerance in razor processors) general topics include field analysis and modeling, scan design and test data compression, reconfiguration, error correcting codes and circuits, fault detection and tolerance for sensor and flash memory, delay fault test and timing considerations, defect and fault tolerant design in QCA circuits, interconnect test, approaches for soft errors, online and concurrent fault detection, fault and error tolerant systems, test scheduling and software-based test, and testing and design for analog circuits.
Reed is the co-inventor of the industry standard Reed-Solomon error correcting codes which are used in music CDs, CD-ROMs, and other digital equipment.
Key Topics: -Introduction -Digital Modulation -Multiple Access and Error Correcting Codes -Signal Propagation and Channel Model -Synchronization -Channel Estimation and Equalization -MIMO Techniques -From Algorithm to Bit-True Design -Circuit Techniques -System Examples
Proposed solutions will build on error correcting codes and encoder/decoder architectures able to provide reliable error protection even if they themselves operate on unreliable hardware.