Project Details
Projekt
Fundamentals of Coding and Information Theory for Edit Errors
Subject Area
Communication Technology and Networks, High-Frequency Technology and Photonic Systems, Signal Processing and Machine Learning for Information Technology
Term
since 2025
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 554629494
This project aims at advancing the theory of codes correcting edit errors, i.e., insertions, deletions, and substitutions. Error-correcting codes are a fundamental tool used in communications and data storage. Classical codes correcting ``only'' substitution errors have been thoroughly investigated and are well-understood from a classical and a modern perspective. However, codes correcting edit errors have not received much attention yet. Deletion-correcting codes date back to the 60s and have recently regained attention due to emerging applications such as data synchronization and DNA-based data storage. Codes correcting insertions, deletions, and substitutions are the current focus of the scientific community. Substantial progress has been driven on codes correcting insertions and deletions. However, much less is known about codes correcting deletions and substitutions and even less about codes correcting a combination of all three. This project investigates the fundamental limits of codes, correcting edit errors and constructing efficient codes meeting the derived limits. The focus is on the following aspects: codes correcting either a fraction or a fixed small number of edit errors, constructing linear codes, codes correcting bursts of edit errors, and the list- decodability of codes correcting edit errors. Due to their strong collaboration for the past decade, the PIs have a promising basis for conducting the research on this project and are equipped with the required expertise and tools.
DFG Programme
Research Grants
International Connection
Israel
International Co-Applicant
Professor Dr. Eitan Yaakobi
