activity
20132025
most citedOptimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage

19 citations · 32 across the 27 of their papers we have counts for

collaborators
Showing 2022Show all

6 papers · 1 filter

cs.IT2022

Low-redundancy codes for correcting multiple short-duplication and edit errors

Yuanyuan Tang, Shuche Wang, Hao Lou +2

Due to its higher data density, longevity, energy efficiency, and ease of generating copies, DNA is considered a promising storage technology for satisfying future needs. However,…

cs.IT2022

Accelerating Polarization via Alphabet Extension

Iwan Duursma, Ryan Gabrys, Venkatesan Guruswami +2

Polarization is an unprecedented coding technique in that it not only achieves channel capacity, but also does so at a faster speed of convergence than any other coding technique.…

cs.IT2022

Sub-4.7 Scaling Exponent of Polar Codes

Hsin-Po Wang, Ting-Chun Lin, Alexander Vardy +1

Polar code visibly approaches channel capacity in practice and is thereby a constituent code of the 5G standard. Compared to low-density parity-check code, however, the performance…

q-bio.QM2022

Tropical Group Testing

Hsin-Po Wang, Ryan Gabrys, Alexander Vardy

Polymerase chain reaction (PCR) testing is the gold standard for diagnosing COVID-19. PCR amplifies the virus DNA 40 times to produce measurements of viral loads that span seven or…

math.CO2022

The Gapped -Deck Problem

Jonas Golm, Mina Nahvi, Ryan Gabrys +1

The -deck problem is concerned with finding the smallest positive integer such that there exist at least two strings of length that share the same -deck, i.e.,…

math.CO2022

Balanced and Swap-Robust Trades for Dynamical Distributed Storage

Chao Pan, Ryan Gabrys, Xujun Liu +2

Trades, introduced by Hedayat, are two sets of blocks of elements which may be exchanged (traded) without altering the counts of certain subcollections of elements within their con…