Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors
Achievable Rates of Concatenated Codes in DNA Storage under Substitution Errors
复制标题
DNA 存储中出现替换错误时可达到的连接码率
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
S. Puchinger
中科院分区：
文献类型：
--
作者：
A. Lenz;L. Welter;S. Puchinger
在本文中，我们研究了脱氧核糖核酸（DNA）存储通道上串联编码方案的可实现速率。我们的通道模型融合了基于 DNA 的数据存储的主要特征。首先，信息存储在许多短DNA链上。其次，链以无序的方式存储在存储介质内，并且每条链都被复制多次。第三，数据以不可控的方式访问，即从介质中随机抽取并接收数据，可能存在错误。作为我们的结果之一，我们表明，在标准级联码（其中一条链对应于内部块）的通道容量和可实现的速率之间存在显着差距。这实际上是令人惊讶的，因为对于其他信道，例如q元对称信道，已知级联码可以实现该容量。我们进一步提出了一种改进的级联编码方案，通过将多个链组合成一个内部块，这可以缩小间隙并实现接近容量的速率。
In this paper, we study achievable rates of concatenated coding schemes over a deoxyribonucleic acid (DNA) storage channel. Our channel model incorporates the main features of DNA-based data storage. First, information is stored on many, short DNA strands. Second, the strands are stored in an unordered fashion inside the storage medium and each strand is replicated many times. Third, the data is accessed in an uncontrollable manner, i.e., random strands are drawn from the medium and received, possibly with errors. As one of our results, we show that there is a significant gap between the channel capacity and the achievable rate of a standard concatenated code in which one strand corresponds to an inner block. This is in fact surprising as for other channels, such as q-ary symmetric channels, concatenated codes are known to achieve the capacity. We further propose a modified concatenated coding scheme by combining several strands into one inner block, which allows to narrow the gap and achieve rates that are close to the capacity.
影响因子：
2.5
作者：
Jin Sima;Netanel Raviv;Jehoshua Bruck
通讯作者：
Jin Sima;Netanel Raviv;Jehoshua Bruck