On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric

Daniella Bar-Lev; Tuvi Etzion; Eitan Yaakobi

首页> 外文期刊>IEEE Transactions on Information Theory >On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric

【24h】

On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric

机译：On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

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.

著录项

来源
《IEEE Transactions on Information Theory》 |2023年第4期|2324-2340|共17页
作者
Daniella Bar-Lev; Tuvi Etzion; Eitan Yaakobi;
展开▼
作者单位

Department of Computer Science, Technion—Israel Institute of Technology, Haifa, Israel;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类通信;
关键词
Measurement; Frequency locked loops; DNA; Symbols; Codes; Transforms; Hamming distances;

On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric

摘要

著录项

相关主题

期刊订阅