research
∙
02/05/2023
Quantized-Constraint Concatenation and the Covering Radius of Constrained Systems
We introduce a novel framework for implementing error-correction in cons...
share
research
∙
12/23/2022
Storage codes on coset graphs with asymptotically unit rate
A storage code on a graph G is a set of assignments of symbols to the ve...
research
∙
12/15/2022
Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix
Linearized Reed-Solomon (LRS) codes are a class of evaluation codes base...
research
∙
10/02/2022
The Second-Order Football-Pool Problem and the Optimal Rate of Generalized-Covering Codes
The goal of the classic football-pool problem is to determine how many l...
research
∙
01/05/2022
Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors
Motivated by applications to DNA-storage, flash memory, and magnetic rec...
research
∙
01/02/2022
A Bound on the Minimal Field Size of LRCs, and Cyclic MR Codes That Attain It
We prove a new lower bound on the field size of locally repairable codes...
research
∙
12/22/2021
On the Reverse-Complement String-Duplication System
Motivated by DNA storage in living organisms, and by known biological mu...
research
∙
08/22/2021
Sequence Reconstruction for Limited-Magnitude Errors
Motivated by applications to DNA storage, we study reconstruction and li...
research
∙
07/21/2021
On the Generalized Covering Radii of Reed-Muller Codes
We study generalized covering radii, a fundamental property of linear co...
research
∙
01/15/2021
Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing
We study permutations over the set of ℓ-grams, that are feasible in the ...
research
∙
12/11/2020
The Generalized Covering Radii of Linear Codes
Motivated by an application to database linear querying, such as private...
research
∙
11/27/2020
A Construction of Maximally Recoverable Codes with Order-Optimal Field Size
We construct maximally recoverable codes (corresponding to partial MDS c...
research
∙
11/10/2020
Optimal Locally Repairable Codes: An Improved Bound and Constructions
We study the Singleton-type bound that provides an upper limit on the mi...
research
∙
09/18/2020
Improved Coding over Sets for DNA-Based Data Storage
Error-correcting codes over sets, with applications to DNA storage, are ...
research
∙
05/30/2020
On Tilings of Asymmetric Limited-Magnitude Balls
We study whether an asymmetric limited-magnitude ball may tile ℤ^n. This...
research
∙
05/29/2020
On Lattice Packings and Coverings of Asymmetric Limited-Magnitude Balls
We construct integer error-correcting codes and covering codes for the l...
research
∙
05/07/2020
Coding for Optimized Writing Rate in DNA Storage
A method for encoding information in DNA sequences is described. The met...
research
∙
01/20/2020
Uncertainty of Reconstructing Multiple Messages from Uniform-Tandem-Duplication Noise
A growing number of works have, in recent years, been concerned with in-...
research
∙
01/13/2020
On the Gap between Scalar and Vector Solutions of Generalized Combination Networks
We study scalar-linear and vector-linear solutions to the generalized co...
research
∙
01/09/2020
On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes
Optimal locally repairable codes with information locality are considere...
research
∙
11/13/2019
Single-Error Detection and Correction for Duplication and Substitution Channels
Motivated by mutation processes occurring in in-vivo DNA-storage applica...
research
∙
11/06/2019
Permutations With Restricted Movement
We study restricted permutations of sets which have a geometrical struct...
research
∙
06/10/2019
On Embedding De Bruijn Sequences by Increasing the Alphabet Size
The generalization of De Bruijn sequences to infinite sequences with res...
research
∙
01/04/2019
Network Coding Solutions for the Combination Network and its Subgraphs
The combination network is one of the simplest and insightful networks i...
research
∙
12/31/2018
On Optimal Locally Repairable Codes with Super-Linear Length
Locally repairable codes which are optimal with respect to the bound pre...
research
∙
12/05/2018
Evolution of k-mer Frequencies and Entropy in Duplication and Substitution Mutation Systems
Genomic evolution can be viewed as string-editing processes driven by mu...
research
∙
08/18/2018
The Capacity of Some Pólya String Models
We study random string-duplication systems, which we call Pólya string m...
research
∙
04/08/2018
On the Access Complexity of PIR Schemes
Private information retrieval has been reformulated in an information-th...
research
∙
02/06/2018
Erasure correction of scalar codes in the presence of stragglers
Recent advances in coding for distributed storage systems have reignited...
research
∙
01/18/2018