论文标题
改进了基于DNA的数据存储的编码超过集合
Improved Coding over Sets for DNA-Based Data Storage
论文作者
论文摘要
研究了错误校正的代码,并研究了用于DNA存储的应用程序。 DNA-Storage频道接收一组序列,并产生该集合的损坏版本,包括序列丢失,符号替换,符号插入/删除和符号中有限的数字错误。研究了各种参数制度。提供了代码参数的新界限,这些参数可以根据已知界限进行改进。构建了新的代码,有时将界限匹配到较低或较低的术语或较小的恒定因素。
Error-correcting codes over sets, with applications to DNA storage, are studied. The DNA-storage channel receives a set of sequences, and produces a corrupted version of the set, including sequence loss, symbol substitution, symbol insertion/deletion, and limited-magnitude errors in symbols. Various parameter regimes are studied. New bounds on code parameters are provided, which improve upon known bounds. New codes are constructed, at times matching the bounds up to lower-or der terms or small constant factors.