论文标题

改进了基于DNA的数据存储的编码超过集合

Improved Coding over Sets for DNA-Based Data Storage

论文作者

Wei, Hengjia, Schwartz, Moshe

论文摘要

研究了错误校正的代码,并研究了用于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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源