Zobrazeno 1 - 10
of 500
pro vyhledávání: '"Yaakobi, Eitan"'
Autor:
Abraham, Hadas, Gahtan, Barak, Kobovich, Adir, Leitersdorf, Orian, Bronstein, Alex M., Yaakobi, Eitan
The emerging field of DNA storage employs strands of DNA bases (A/T/C/G) as a storage medium for digital information to enable massive density and durability. The DNA storage pipeline includes: (1) encoding the raw data into sequences of DNA bases; (
Externí odkaz:
http://arxiv.org/abs/2410.06188
Autor:
Ding, Yi, He, Xuan, Nguyen, Tuan Thanh, Song, Wentu, Yakhini, Zohar, Yaakobi, Eitan, Pan, Linqiang, Tang, Xiaohu, Cai, Kui
DNA-based data storage has been attracting significant attention due to its extremely high density, low power consumption, and long duration compared to traditional data storage mediums. Despite the recent advancements in DNA data storage technology,
Externí odkaz:
http://arxiv.org/abs/2410.04886
The channel output entropy of a transmitted sequence is the entropy of the possible channel outputs and similarly the channel input entropy of a received sequence is the entropy of all possible transmitted sequences. The goal of this work is to study
Externí odkaz:
http://arxiv.org/abs/2407.10026
Robust Gray codes were introduced by (Lolck and Pagh, SODA 2024). Informally, a robust Gray code is a (binary) Gray code $\mathcal{G}$ so that, given a noisy version of the encoding $\mathcal{G}(j)$ of an integer $j$, one can recover $\hat{j}$ that i
Externí odkaz:
http://arxiv.org/abs/2406.17689
This paper presents a novel approach to address the constrained coding challenge of generating almost-balanced sequences. While strictly balanced sequences have been well studied in the past, the problem of designing efficient algorithms with small r
Externí odkaz:
http://arxiv.org/abs/2405.08625
Enzymatic DNA labeling is a powerful tool with applications in biochemistry, molecular biology, biotechnology, medical science, and genomic research. This paper contributes to the evolving field of DNA-based data storage by presenting a formal framew
Externí odkaz:
http://arxiv.org/abs/2405.08475
Motivated by applications in spatial genomics, we revisit group testing (Dorfman~1943) and propose the class of $\lambda$-{\sf ADD}-codes, studying such codes with certain distance $d$ and codelength $n$. When $d$ is constant, we provide explicit cod
Externí odkaz:
http://arxiv.org/abs/2405.06870
We investigate the problem of privately recovering a single erasure for Reed-Solomon codes with low communication bandwidths. For an $[n,k]_{q^\ell}$ code with $n-k\geq q^{m}+t-1$, we construct a repair scheme that allows a client to recover an arbit
Externí odkaz:
http://arxiv.org/abs/2405.06583
Motivated by DNA based data storage system, we investigate the errors that occur when synthesizing DNA strands in parallel, where each strand is appended one nucleotide at a time by the machine according to a template supersequence. If there is a cyc
Externí odkaz:
http://arxiv.org/abs/2405.02080
Composite DNA is a recent method to increase the base alphabet size in DNA-based data storage.This paper models synthesizing and sequencing of composite DNA and introduces coding techniques to correct substitutions, losses of entire strands, and symb
Externí odkaz:
http://arxiv.org/abs/2404.12868