Search results for "Error detection and correction"
showing 6 items of 36 documents
Quantum Walk Search through Potential Barriers
2015
An ideal quantum walk transitions from one vertex to another with perfect fidelity, but in physical systems, the particle may be hindered by potential energy barriers. Then the particle has some amplitude of tunneling through the barriers, and some amplitude of staying put. We investigate the algorithmic consequence of such barriers for the quantum walk formulation of Grover's algorithm. We prove that the failure amplitude must scale as $O(1/\sqrt{N})$ for search to retain its quantum $O(\sqrt{N})$ runtime; otherwise, it searches in classical $O(N)$ time. Thus searching larger "databases" requires increasingly reliable hop operations or error correction. This condition holds for both discre…
kmcEx: memory-frugal and retrieval-efficient encoding of counted k-mers.
2018
Abstract Motivation K-mers along with their frequency have served as an elementary building block for error correction, repeat detection, multiple sequence alignment, genome assembly, etc., attracting intensive studies in k-mer counting. However, the output of k-mer counters itself is large; very often, it is too large to fit into main memory, leading to highly narrowed usability. Results We introduce a novel idea of encoding k-mers as well as their frequency, achieving good memory saving and retrieval efficiency. Specifically, we propose a Bloom filter-like data structure to encode counted k-mers by coupled-bit arrays—one for k-mer representation and the other for frequency encoding. Exper…
Systematic Error Correction of a 3D Laser Scanning Measurement Device
2011
International audience; Non-contact measurement techniques using laser scanning have the advantage of fast acquiring large numbers of points. However, compared to their contact-based counterparts, these techniques are known to be less accurate. The work presented in this paper aims at improving the accuracy of these techniques through an error correction procedure based on an experimental process that concerns mechanical parts. The influence of the three parameters defining the relative position and the orientation between the sensor and the surface is studied. The process used to build an experimental global model of error is presented and applied to a typical part composed of planes or sk…
Learning the structure of HMM's through grammatical inference techniques
2002
A technique is described in which all the components of a hidden Markov model are learnt from training speech data. The structure or topology of the model (i.e. the number of states and the actual transitions) is obtained by means of an error-correcting grammatical inference algorithm (ECGI). This structure is then reduced by using an appropriate state pruning criterion. The statistical parameters that are associated with the obtained topology are estimated from the same training data by means of the standard Baum-Welch algorithm. Experimental results showing the applicability of this technique to speech recognition are presented. >
Presentations of constrained systems with unconstrained positions
2005
International audience; We give a polynomial-time construction of the set of sequences that satisfy a finite-memory constraint defined by a finite list of forbidden blocks, with a specified set of bit positions unconstrained. Such a construction can be used to build modulation/error-correction codes (ECC codes) like the ones defined by the Immink-Wijngaarden scheme in which certain bit positions are reserved for ECC parity. We give a lineartime construction of a finite-state presentation of a constrained system defined by a periodic list of forbidden blocks. These systems, called periodic-finite-type systems, were introduced by Moision and Siegel. Finally, we present a linear-time algorithm for con…
Analysis of the psicometric properties of a multiplication and division processes assessment scale
2019
Esta comunicación se encuentra disponible en la siguiente URL: http://www.infad.eu/RevistaINFAD/OJS/index.php/IJODAEP/article/view/1464/1321 Este número está dedicado a la "Psicología de la Educación y Saberes Originarios". The domain of multiplication and division operations depends on both algorithm management and the ability to identify the semantic structure of the problem and to translate it into mathematical language. Many students present difficulties in identifying the semantic structure of the problem but not applying the algorithm when the problem is presented numericaly. The aim of the study is to validate an assessment tool of the processes involved in multiplication and divisio…