Abstract:
We propose the construction of a non-binary multiple insertion/deletion correcting code based on a binary multiple insertion/deletion correcting code. In essence, it is a...Show MoreMetadata
Abstract:
We propose the construction of a non-binary multiple insertion/deletion correcting code based on a binary multiple insertion/deletion correcting code. In essence, it is a generalisation of Tenengol'ts' non-binary single insertion/deletion correcting code. We evaluate the cardinality of the proposed construction based on the asymptotic upper bound on the cardinality of a maximal binary multiple insertion/deletion correcting code derived by Levenshtein.
Published in: 2011 IEEE Information Theory Workshop
Date of Conference: 16-20 October 2011
Date Added to IEEE Xplore: 01 December 2011
ISBN Information: