activity
20042023
most citedSnake-in-the-Box Codes for Rank Modulation

52 citations · 211 across the 48 of their papers we have counts for

collaborators

60 papers

cs.IT2023

Error Correction for DNA Storage

Jin Sima, Netanel Raviv, Moshe Schwartz +1

DNA-based storage is an emerging storage technology that provides high information density and long duration. Due to the physical constraints in the reading and writing processes,…

cs.IT2023

Quantized-Constraint Concatenation and the Covering Radius of Constrained Systems

Dor Elimelech, Tom Meyerovitch, Moshe Schwartz

We introduce a novel framework for implementing error-correction in constrained systems. The main idea of our scheme, called Quantized-Constraint Concatenation (QCC), is to employ…

cs.IT2022★ 3 cited

Storage codes on coset graphs with asymptotically unit rate

Alexander Barg, Moshe Schwartz, Lev Yohananov

A storage code on a graph is a set of assignments of symbols to the vertices such that every vertex can recover its value by looking at its neighbors. We consider the question…

math.CO2022

The Second-Order Football-Pool Problem and the Optimal Rate of Generalized-Covering Codes

Dor Elimelech, Moshe Schwartz

The goal of the classic football-pool problem is to determine how many lottery tickets are to be bought in order to guarantee at least correct guesses out of a sequence of $n…

cs.IT2022

Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors

Hengjia Wei, Moshe Schwartz

Motivated by applications to DNA-storage, flash memory, and magnetic recording, we study perfect burst-correcting codes for the limited-magnitude error channel. These codes are lat…

cs.IT2022

A Bound on the Minimal Field Size of LRCs, and Cyclic MR Codes That Attain It

Han Cai, Moshe Schwartz

We prove a new lower bound on the field size of locally repairable codes (LRCs). Additionally, we construct maximally recoverable (MR) codes which are cyclic. While a known constru…