1 citations · 2 across the 8 of their papers we have counts for
11 papers
Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
Anisha Banerjee, Lorenz Welter, Alexandre Graell i Amat +2
Standard decoding approaches for convolutional codes, such as the Viterbi and BCJR algorithms, entail significant complexity when correcting synchronization errors. The situation w…
An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads
Lorenz Welter, Roman Sokolovskii, Thomas Heinis +3
We consider error-correcting coding for deoxyribonucleic acid (DNA)-based storage using nanopore sequencing. We model the DNA storage channel as a sampling noise channel where the…
Index-Based Concatenated Codes for the Multi-Draw DNA Storage Channel
Lorenz Welter, Issam Maarouf, Andreas Lenz +3
We consider error-correcting coding for DNA-based storage. We model the DNA storage channel as a multi-draw IDS channel where the input data is chunked into short DNA strands,…
Equivalence of Insertion/Deletion Correcting Codes for -dimensional Arrays
Evagoras Stylianou, Lorenz Welter, Rawad Bitar +2
We consider the problem of correcting insertion and deletion errors in the -dimensional space. This problem is well understood for vectors (one-dimensional space) and was recent…
Concatenated Codes for Multiple Reads of a DNA Sequence
Issam Maarouf, Andreas Lenz, Lorenz Welter +3
Decoding sequences that stem from multiple transmissions of a codeword over an insertion, deletion, and substitution channel is a critical component of efficient deoxyribonucleic a…
Multiple Criss-Cross Insertion and Deletion Correcting Codes
Lorenz Welter, Rawad Bitar, Antonia Wachter-Zeh +1
This paper investigates the problem of correcting multiple criss-cross insertions and deletions in arrays. More precisely, we study the unique recovery of arrays affec…
Concatenated Codes for Recovery From Multiple Reads of DNA Sequences
Andreas Lenz, Issam Maarouf, Lorenz Welter +3
Decoding sequences that stem from multiple transmissions of a codeword over an insertion, deletion, and substitution channel is a critical component of efficient deoxyribonucleic a…
Feedback Insertion-Deletion Codes
Georg Maringer, Nikita Polyanskii, Ilya Vorobyev +1
In this paper, a new problem of transmitting information over the adversarial insertion-deletion channel with feedback is introduced. Suppose that the encoder transmits binary…
Single-Deletion Single-Substitution Correcting Codes
Ilia Smagloy, Lorenz Welter, Antonia Wachter-Zeh +1
Correcting insertions/deletions as well as substitution errors simultaneously plays an important role in DNA-based storage systems as well as in classical communications. This pape…
Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors
Andreas Lenz, Lorenz Welter, Sven Puchinger
In this paper, we study achievable rates of concatenated coding schemes over a deoxyribonucleic acid (DNA) storage channel. Our channel model incorporates the main features of DNA-…
Criss-Cross Insertion and Deletion Correcting Codes
Rawad Bitar, Lorenz Welter, Ilia Smagloy +2
This paper studies the problem of constructing codes correcting deletions in arrays. Under this model, it is assumed that an array can experience deletions of rows and…