Work

Tail-Erasure-Correcting Codes

Year: 2024

Type: article

Abstract: The increasing demand for data storage has prompted the exploration of new techniques, with molecular data storage being a promising alternative. In this work, we develop coding schemes for a new storage paradigm that can be represented as a collection of two-dimensional arrays. Motivated by error patterns observed in recent prototype architectures, our study focuses on correcting erasures in the last few symbols of each row, and also correcting arbitrary deletions across rows. We present code constructions and explicit encoders and decoders that are shown to be nearly optimal in many scenarios. We show that the new coding schemes are capable of effectively mitigating these errors, making these emerging storage platforms potentially promising solutions.

Source: IEEE Transactions on Information Theory

DOI: 10.1109/tit.2024.3453935

Authors: Boaz Moav, Ryan Gabrys, Eitan Yaakobi

Institutions: Technion – Israel Institute of Technology, University of California San Diego

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: California Institute of Technology, European Commission, Nanyang Technological University, Technische Universität München, Technion-Israel Institute of Technology, University of California, San Diego, Division of Mathematical Sciences

OpenAlex ID: W4402187259

FWCI:

Cites: 30

Cited by:

Related to: 10