噪声洗牌信道的容量结果
信息论
2019-03-01 v1 math.IT
摘要
受基于DNA的存储驱动，我们研究噪声洗牌信道，它可视为标准噪声信道（如BSC）与洗牌信道的级联，后者将数据块切分为小块并打乱顺序。该信道通过捕捉两个关键方面来建模DNA存储系统：(1) 数据被写入许多短DNA分子并以无序方式存储，(2) 分子在合成、测序及存储过程中受噪声损坏。对于BSC-洗牌信道，我们精确刻画了其容量（对一大类参数），并证明一种简单的基于索引的编码方案是最优的。
引用
@article{arxiv.1902.10832,
title = {Capacity Results for the Noisy Shuffling Channel},
author = {Ilan Shomorony and Reinhard Heckel},
journal= {arXiv preprint arXiv:1902.10832},
year = {2019}
}