Weight Enumerators for Number-Theoretic Codes and Cardinalities of Tenengolts’ Non-binary Codes

摘要

This paper investigates the extended weight enumerators for the number-theoretic insertion/deletion correcting codes. As a special case, this paper provides the Hamming weight enumerators and cardinalities of the Tenengolts’ non-binary codes, which are non-binary codes correcting single insertion/deletion.