4 papers
Trace Reconstruction with Language Models
Franziska Weindel, Michael Girsch, Reinhard Heckel
The general trace reconstruction problem seeks to recover an original sequence from its noisy copies independently corrupted by insertions, deletions, and substitutions. This probl…
LLM-Guided Search for Deletion-Correcting Codes
Franziska Weindel, Reinhard Heckel
Finding deletion-correcting codes of maximum size has been an open problem for over 70 years, even for a single deletion. We adapt FunSearch, a large language model (LLM)-guided ev…
Transformer-Based Decoding in Concatenated Coding Schemes Under Synchronization Errors
Julian Streit, Franziska Weindel, Reinhard Heckel
We consider the reconstruction of a codeword from multiple noisy copies that are independently corrupted by insertions, deletions, and substitutions. This problem arises, for examp…
Embracing Errors Is More Efficient Than Avoiding Them Through Constrained Coding for DNA Data Storage
Franziska Weindel, Andreas L. Gimpel, Robert N. Grass +1
DNA is an attractive medium for digital data storage. When data is stored on DNA, errors occur, which makes error-correcting coding techniques critical for reliable DNA data storag…