error detection and correction

(redirected from Error correcting codes)

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 ?
Cai and Yeung first proposed network error correcting codes concept [6] an designed an information theory secure network coding [7] on account of certain number of wiretappers in network.
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.
Papers from the conference are presented here in sections on sensor networks, dependable and fault-tolerant storage, wireless network security, distributed computing, and RAID storage and error correcting codes.
Aspects Regarding the use of Error Detecting and Error Correcting Codes in Cache Memories, Proceedings of EMES'07, University of Oradea.
Finally, "Cryptography and Communications" will be launched in early 2008 to cover the field of cryptography including error correcting codes, communications and their interactions.
The greatly improved Low Density Parity Check (LDPC) error correcting codes, combined with the adaptability features, make the Hughes solution
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].
High-gain error correcting codes developed over the last two decades share the attribute that solving one base code word helps improve the ability to solve other base code words at intersecting bit locations.
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
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.
Considers new areas of application of error correcting codes such as transport coding, code-based cryptosystems and coding for image compression
They begin with background material on linear algebra and skill-building, with chapters on the basics of vectors and matrices, the framework of quantum mechanics, quibits and quantum key distribution, quantum gates and quantum circuits and their relation to quantum computing, simple quantum algorithms, quantum integral transforms, Grover's search algorithm, Shor's factorization algorithm, de-coherence, and quantum error correcting codes.