Efficient Decoding of Insertion and Deletion Errors for Helberg Codes

Anthony Segrest, Hieu D. Nguyen

We present the first known efficient decoding algorithm for correcting multiple insertion-deletion errors in Helberg codes and their non-binary generalizations, extending a known a…