Eirik Rosnes

Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors

Standard decoding approaches for convolutional codes, such as the Viterbi and BCJR algorithms, entail significant complexity when correcting synchronization errors. The situation worsens when multiple received sequences should be jointly decoded, as in DNA storage. Previous work has attempted to add…