Eyar Ben-Tolila

dblp:301/9218 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0001-7290-2968ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 67% Information theory · 33%

Topics — the 2 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › storage coding
DNA storage
0.612022
On the Reverse-Complement String-Duplication System · IEEE Trans. Inf. Theory 2022
Coding theory › error-correcting codes
insertion-deletion codes
0.612022
On the Reverse-Complement String-Duplication System · IEEE Trans. Inf. Theory 2022

Methods — techniques the papers use, named apart from their topics

combinatorial classification · 0.6code construction · 0.6
YearPublicationVenuePosition
2022 On the Reverse-Complement String-Duplication System
abstract
Motivated by DNA storage in living organisms, and by known biological mutation processes, we study the reverse-complement string-duplication system. We fully classify the conditions under which the system has full expressiveness, for all alphabets and all fixed duplication lengths. We then focus on binary systems with duplication length 2 and prove that they have full capacity, yet surprisingly, have zero entropy-rate. Finally, by using binary single burst-insertion correcting codes, we construct codes that correct a single reverse-complement duplication of odd length, over any alphabet. The redundancy (in bits) of the constructed code does not depend on the alphabet size.
Eyar Ben-Tolila, Moshe Schwartz 0001
IEEE Trans. Inf. Theory1