Improved Singleton bound on insertion-deletion codes and optimal constructions

Bocong Chen, Guanghui Zhang

Insertion-deletion codes (insdel codes for short) play an important role in synchronization error correction. The higher the minimum insdel distance, the more insdel errors the cod…