2018-445

2018-445

Efficient Decoding of the Quaternary Tenengolts-Helberg Insertion/Deletion Error-Correcting Code

KAITLYN MYERS and MADELINE PRESNELL

Quaternary error-correcting codes have important applications in DNA-based storage of information and synthetic barcoding of DNA samples for next-generation multiplex sequencing. A new class of such codes that is capable of correcting multiple insertion/deletion errors is the number-theoretic generalized Tenengolts code that uses the binary Helberg code as an inner code. We present a new efficient decoding algorithm for both codes to correct two insertion/deletion errors using binary search.