Academia.eduAcademia.edu

Error Detection

description4,571 papers
group109 followers
lightbulbAbout this topic
Error detection is a process in computing and telecommunications that identifies and corrects errors in data transmission or storage. It employs algorithms and techniques to ensure data integrity by detecting discrepancies between transmitted and received data, enabling systems to maintain accuracy and reliability in information processing.
lightbulbAbout this topic
Error detection is a process in computing and telecommunications that identifies and corrects errors in data transmission or storage. It employs algorithms and techniques to ensure data integrity by detecting discrepancies between transmitted and received data, enabling systems to maintain accuracy and reliability in information processing.

Key research themes

1. How can data-driven methodologies enhance the efficiency of error detection mechanisms in complex software systems?

This research area focuses on the development of systematic, efficient error detection predicates for software systems, particularly addressing challenges posed by infinite-state and real-world programs. By leveraging fault injection data and advanced data mining techniques, researchers aim to generate detection predicates that achieve near-perfect true positive rates with minimal false positives, thereby surpassing traditional specification-based or engineer experience-driven methods.

Key finding: Introduces a novel methodology combining fault injection analysis with data mining to automatically synthesize efficient error detection predicates applicable to infinite-state software. The generated predicates demonstrated... Read more
Key finding: Develops algorithms for computing error projections and annotated error projections using combined forward and backward model checking analyses. This allows isolating program nodes contributing to failures, providing... Read more
Key finding: Presents analytical formulas and a stochastic information-theoretic approach to estimate the probabilities of error propagation at the architectural level of software systems. This permits quantification of error propagation... Read more

2. What evaluative frameworks and metrics best capture the performance and practical utility of error detection systems, particularly in contexts with class imbalance and temporal constraints?

Research under this theme examines critical challenges in objectively assessing the performance of error detection systems, including dealing with highly skewed data distributions (few errors vs many correct instances), complexities in defining true positives/negatives due to correction ambiguity, and the importance of temporal aspects like detection latency. The goal is to develop evaluation methods that accurately reflect practical effectiveness and provide standardized metrics for comparison.

Key finding: Highlights fundamental challenges in evaluating grammatical error detection due to data skew and a three-way contingency between original sentence, annotation, and system output. Recommends reporting raw counts (TP, FP, TN,... Read more
Key finding: Formulates generalized probabilistic models to quantify diagnostic uncertainty and errors in multi-state systems accounting for diagnostic tool and human operator reliability. This provides comprehensive trustworthiness... Read more

3. How can combining multiple error detection techniques and designing robust frameworks improve reliability and error mitigation in communication and technical systems?

This theme investigates hybrid and pattern-based approaches to error detection and handling, focusing on the combination of various techniques such as cyclic redundancy check (CRC), checksums, error correction codes in satellite communications, and design patterns in complex or distributed systems. Emphasis is placed on balancing detection accuracy, overhead costs, and error management strategies to enhance system robustness.

Key finding: Proposes a novel hybrid error detection method combining CRC and Checksum techniques to achieve improved Bit Error Rate (BER) performance (down to 10^-5) while reducing memory footprint and computational delay. Demonstrates... Read more
Key finding: Presents an innovative onboard nanosatellite communication architecture integrating multiple EDAC algorithms (LDPC, Turbo, BCH, Convolutional codes) implemented via FPGA. The study analyzes error bit rates and proposes a... Read more
Key finding: Develops a collection of design patterns targeting error generation, handling, and logging in multi-tier distributed systems. The framework distinguishes domain versus technical errors, advocates for unique error identifiers,... Read more
Key finding: Analyzes balanced unit norm tight frames whose elements sum to zero and demonstrates that such frames provide robustness against systematic errors and noises with non-zero mean in signal reconstruction. The study establishes... Read more
Key finding: Investigates selective hardening approaches using duplicated arithmetic circuits combined with approximate computing to optimize trade-offs between reliability and hardware overhead. Experimental results on adders and... Read more

All papers in Error Detection

This paper presents a technique to derive and implement error detectors to protect an application from data errors. The error detectors are derived automatically using compiler-based static analysis from the backward program slice of... more
Previous software-only error detection techniques have provided high-coverage, low-latency detection but suffer significant performance overheads with a large percentage of benign detections. This paper presents a FPGA hard- ware... more
Machine translation (MT) has been an important field of research in the last decades and is currently playing a key role in the translation market. The variable quality of results makes it necessary to combine MT with postediting, to... more
Modern computer systems are commonly evaluated using aggregate performance metrics such as latency, throughput, and utilization. While these metrics provide useful summaries of externally visible behavior, they do not fully capture... more
Fi ber D i s t r i b u t e dD at a Int er f ace ( FD D I ) R aj Jain D igita l E quipment C orporatio n 5 5 0 K i n g S t . (LK G1-2/A19) Little to n , M A 0 1 460 A BST R A C T Fiber D istrib u te d D a t aI n t e r face (FD D I) i s a 1... more
The Canadian Astronomy Data Centre at the Dominion Astrophysical Observatory in Victoria, B.C., was created in 1986 to help Canadian astronomers access data from the Hubble Space Telescope (HST). During the development of the CADC, its... more
Although OCR technology is now commonplace, character recognition errors are still a problem, in particular, in automated systems for information extraction from printed documents. This paper proposes a method for the automatic detection... more
Although OCR technology is now commonplace, character recognition errors are still a problem, in particular, in automated systems for information extraction from printed documents. This paper proposes a method for the automatic detection... more
HermesD is a high-rate, low-power wireless transmission system to aid research in neural prosthetic systems for motor disabilities and basic motor neuroscience. It is the third generation of our "Hermes systems" aimed at recording and... more
One of the biggest obstacles in the formalisation of the Java bytecode is that the language consists of around 200 instructions. However, a rigorous handling of metatheoretic properties of a programming language requires a formalism which... more
The presentation will contrast the complexity results for proving assertions in classical and intuitionistic logic. The comparison will be built upon the known results for propositional logic and predicate one. The predicate case will be... more
Vehicle-to-everything (V2X) communications impose stringent physical-layer integrity requirements, particularly under short-packet transmission and mobility-induced channel variation. This paper studies whether standard-compliant online... more
With the advent of high-speed broadband Internet access, the need to protect digital videos is highly recommended. The main objective of this study is to propose an adaptive algorithm for watermarked digital videos in the frequency domain... more
Based on strategies for on-line error detection in data and control path structures in simple microprocessors, this approach proposes techniques for the control-and component-error detection in high-performance processors. Detected errors... more
The augmented assembly language @Asm is proposed in order to transcend the fragmentation of architecture-specific dialects, to provide a unified framework for diverse processing paradigms as a universal assembly language and to function... more
In this study we measured Event-Related Potentials (ERPs) and evoked heart rate (EHR) to investigate performance monitoring in 10-to 12-year-old children. The children received feedback on their performance while conducting a... more
A novel concurrent soft error detection and correction scheme is introduced for parallel hardware implementations of transform-based convolution. The proposed technique is based on the structure of radix-2 Fast Fourier Transforms (FFT) of... more
Dr. Gainor's book will be suitable for a general audience, while also being scholarly. Highly visible interactions among the general public, astronomers, engineers, government officials, and members of Congress about HST's servicing... more
In this paper the problem of unsatisfactory diagnostic efficiency of pseudorandom testing (PRT) technique used to detect faults of digital circuits in testing medical systems of critical importance is presented. The simulations have... more
Grammar checking is the task of detection and correction of grammatical errors in the text. English is the dominating language in the field of science and technology. Therefore, the non-native English speakers must be able to use correct... more
The current research aims to study the link between the type of vision experienced in a collaborative immersive virtual environment (active vs. multiple passive), the type of error one looks for during a cooperative multi-user exploration... more
Available solutions for fault tolerance in embedded automation are often based on strong customisation, have impacts on the whole life-cycle, and require highly specialised design teams, thus making dependable embedded systems costly and... more
We analyze the dynamic behaviors of a novel device, i.e., cascaded high-speed laser power converters (LPCs), which can detect the direct-current (dc) component of an incoming highspeed optical data stream and efficiently convert its dc... more
In this study we tested the hypothesis that perceptual awareness judgments are sensitive to accuracy feedback about the previous action. We used a perceptual discrimination task in which participants reported their stimulus awareness. We... more
Electronic spreadsheets play an indispensable role in the simulation, modeling, and analysis of bioenergy systems, and their results have the ability to affect decision-making significantly. Prior research has shown that spreadsheets are... more
The importance of the inspection process has been magnified by the requirements of the modern manufacturing environment. In electronics mass-production manufacturing facilities, an attempt is often made to achieve 100% quality assurance... more
SUMMARY A brief description of the gravity and topographic data banks of Greece is given. About 22 000 gravity stations are included in the newly compiled gravity data bank from an initially available data set of 33 000 stations, after... more
Error detection and behavioral adjustment are core components of cognitive control. Numerous studies have focused on the anterior cingulate cortex (ACC) as a critical locus of this executive function. Our previous work showed greater... more
This paper explains how aviation accident investigators understand system's drifts, their main contributing factors and the way safe boundaries can be restored through concrete actions. We believe their experience can improve our... more
The transmission errors in a wireless or packet oriented network may dramatically decrease the performance of a distributed speech recognition (DSR) system. Error concealment has been shown to be an effective way to mantain an acceptable... more
The decays B[J, Bj -► e+e~, are searched for in 3.5 million hadronic Z events, which constitute the full LEP I data sample collected by the L3 detector. No signals are observed, therefore upper limits at the 90% (95%) confidence levels... more
A measurement of the K( S J and A inclusive production rates and momentum spectra in two-and three-jet events is presented. On the basis of about 3. J million Z decays collected with the L3 detector at LEP, we observe that the production... more
Download research papers for free!