English
Related papers

Related papers: Single-Error Detection and Correction for Duplicat…

200 papers

Synthetic polymer-based storage seems to be a particularly promising candidate that could help to cope with the ever-increasing demand for archival storage requirements. It involves designing molecules of distinct masses to represent the…

Information Theory · Computer Science 2026-04-02 Anisha Banerjee , Antonia Wachter-Zeh , Eitan Yaakobi

Genomic data I used in many fields but, it has become known that most of the platforms used in the sequencing process produce significant errors. This means that the analysis and inferences generated from these data may have some errors…

Genomics · Quantitative Biology 2024-09-05 Ferdinand Kartriku , Robert Sowah , Charles Saah

A mechanism of double strand breaking (DSB) in DNA due to the action of two electrons is considered. These are the electrons produced in the vicinity of DNA molecules due to ionization of water molecules with a consecutive emission of two…

Biological Physics · Physics 2015-06-03 Eugene Surdutovich , Andrey V. Solov'yov

We study the problem of the transmission of currently observed time variable signals via a channel that is capable of sending a single binary signal only for each measurement of the underlying process. For encoding and decoding, we suggest…

Information Theory · Computer Science 2015-01-22 Nikolai Dokuchaev

The cell cycle is an orderly sequence of events which ultimately lead to the division of a single cell into two daughter cells. In the case of DNA damage by radiation or chemicals, the damage checkpoints in the $G_{1}$ and $G_{2}$ phases of…

Molecular Networks · Quantitative Biology 2009-11-11 Bhaswar Ghosh , Indrani Bose

We introduce a model of quantum insertion-deletion (insdel) channels. Insdel channels are meant to represent, for example, synchronization errors arising in data transmission. In the classical setting, they represent a strict generalization…

Quantum Physics · Physics 2019-01-07 Janet Leahy , Dave Touchette , Penghui Yao

Collective coordinate and direct numerical integration methods are applied to the analysis of a one-dimensional DNA model. A modification of the coupling constant in an extended region is found to be less selective towards the breather it…

Condensed Matter · Physics 2009-10-28 Julian J. -L. Ting , Michel Peyrard

DNA and RNA are generally regarded as central molecules in molecular biology. Recent advancements in the field of DNA/RNA nanotechnology successfully used DNA/RNA as programmable molecules to construct molecular machines and nanostructures…

Biomolecules · Quantitative Biology 2019-04-01 Fan Hong , Petr Šulc

Syndrome measurements made in quantum error correction contain more information than is typically used. We show that the statistics of data from syndrome measurements can be used to do the following: (i) estimation of parameters of an error…

We address the problem of correcting a single error in an arbitrary discrete memoryless channel with error-free instantaneous feedback. For the case of a one-time feedback, we propose a method for constructing optimal transmission…

Information Theory · Computer Science 2023-01-06 Ilya Vorobyev , Alexey Lebedev , Vladimir Lebedev , Christian Deppe

This paper considers the problem of sequentially detecting a change in the joint distribution of multiple data sources under a sampling constraint. Specifically, the channels or sources generate observations that are independent over time,…

Methodology · Statistics 2024-03-26 Anamitra Chaudhuri , Georgios Fellouris , Ali Tajer

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in…

Information Theory · Computer Science 2012-05-22 Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

A new approach to the problem of error correction in communication channels is proposed, in which the input sequence is transformed in such a way that the interdependence of symbols is significantly increased. Then, after the sequence is…

Information Theory · Computer Science 2026-01-13 Boris Ryabko

Erasure coding techniques are getting integrated in networked distributed storage systems as a way to provide fault-tolerance at the cost of less storage overhead than traditional replication. Redundancy is maintained over time through…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-12 Lluis Pamies-Juarez , Frédérique Oggier , Anwitaman Datta

Sequential decoding, commonly applied to substitution channels, is a sub-optimal alternative to Viterbi decoding with significantly reduced memory costs. In this work, a sequential decoder for convolutional codes over channels that are…

Information Theory · Computer Science 2026-04-02 Anisha Banerjee , Andreas Lenz , Antonia Wachter-Zeh

DNA strands serve as a storage medium for $4$-ary data over the alphabet $\{A,T,G,C\}$. DNA data storage promises formidable information density, long-term durability, and ease of replicability. However, information in this intriguing…

Information Theory · Computer Science 2024-08-06 Canberk İrimağzı , Yusuf Uslan , Ahmed Hareedy

Despite achieving impressive results on standard benchmarks, large foundational models still struggle against code-switching test cases. When data scarcity cannot be used as the usual justification for poor performance, the reason may lie…

Computation and Language · Computer Science 2025-10-22 Enes Yavuz Ugan , Ngoc-Quan Pham , Alexander Waibel

Previous numerical investigations of an one-dimensional DNA model with an extended modified coupling constant by transcripting enzyme are integrated to longer time and demonstrated explicitly the trapping of breathers by DNA chains with…

solv-int · Physics 2021-01-21 Julian Juhi-Lian Ting

In the paper, the Levenshtein's sequence reconstruction problem is considered in the case where at most $t$ substitution errors occur in each of the $N$ channels and the decoder outputs a list of length $\mathcal{L}$. Moreover, it is…

Information Theory · Computer Science 2022-11-17 Ville Junnila , Tero Laihonen , Tuomo Lehtilä

Copy-move image forgery aims to duplicate certain objects or to hide specific contents with copy-move operations, which can be achieved by a sequence of manual manipulations as well as up-to-date deep generative network-based swapping. Its…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Liangwei Jiang , Jinluo Xie , Yecheng Huang , Hua Zhang , Hongyu Yang , Di Huang