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].
References in periodicals archive ?
Static Performance Analysis Speeds Network and SoC Configuration; Timeout Error Detection Accelerates System Bring Up
The contributors propose a routing algorithm for irregular 2D mesh network-on-chips, a hybrid scheme for concurrent error detection of multiplication over finite fields, and an adaptive-frequency scan test methodology for small delay defects.
Topics include defect and fault tolerance (including papers on using architectures for yield improvement and coping with obsolescence), dependability analysis and evaluation (including a network fault model, obtaining microprocessor vulnerability data), hot topics (Trojan horse detection, soft error susceptibility in nanoscale CMOS), design for testability (optimizing full coverage and the impact of default tolerant BIST), reliability and fault tolerance (material fatigue, design-space exploration), error detection and correction (adaptive error control, error detection logic), testing techniques (core chest wrapper design, heuristics-dependent observation), and testing for timing and parametric failures.
Spreadsheet control tools provide automated spreadsheet consolidation and error detection and eliminate the need to spend thousands of hours reviewing accounting.
The multirules system for optimizing assay error detection originally developed by James Westgard and others is now widely used in clinical pathology laboratories (1).
SATA offers system-level benefits in the enterprise environment, including point-to-point configuration, which utilizes the full bandwidth of each drive interface in a networked environment; scalability; hot-plug support for system design flexibility; and advanced error detection for data integrity.
When a computer receives a packet of information, it checks for errors by performing a calculation and comparing the result with the numerical value in the packet's header (see How TCP error detection works).
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.
Krosim can help evaluate issues such as error detection and prevention, staffing requirements, productivity, and time to recovery after a line stoppage.
Schmidt (1991a) defines error detection as, "The learned capability to detect one's own errors through analyzing response-produced feedback" (p.
com/research/f63250/software_error_det) has announced the addition of John Wiley and Sons Ltd's new report "Software Error Detection through Testing and Analysis" to their offering.
Automated error detection reduces leakage in auto insurance by combining the technologies of statistical pattern analysis, expert systems and database verification to produce an in-depth review of every policy in a carrier's book of business--at a low unit cost.
Full browser ?