On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric
From MaRDI portal
Publication:6153672
DOI10.1109/TIT.2022.3227128arXiv2206.07995OpenAlexW4312890372MaRDI QIDQ6153672FDOQ6153672
Authors: Tuvi Etzion, Eitan Yaakobi 
Publication date: 19 March 2024
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: The rapid development of DNA storage has brought the deletion and insertion channel to the front line of research. When the number of deletions is equal to the number of insertions, the Fixed Length Levenshtein (FLL) metric is the right measure for the distance between two words of the same length. Similar to any other metric, the size of a ball is one of the most fundamental parameters. In this work, we consider the minimum, maximum, and average size of a ball with radius one, in the FLL metric. The related minimum and the maximum size of a maximal anticode with diameter one are also considered.
Full work available at URL: https://arxiv.org/abs/2206.07995
Cited In (1)
This page was built for publication: On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6153672)
