Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage

计算机科学 网格(图形) 解码方法 算法 跟踪(心理语言学) 冗余(工程) 编码(内存) 频道(广播) 错误检测和纠正 理论计算机科学 人工智能 计算机网络 语言学 操作系统 哲学
作者
Sundara Rajan Srinivasavaradhan,Sivakanth Gopi,Henry D. Pfister,Sergey Yekhanin
出处
期刊: [Institute of Electrical and Electronics Engineers]
卷期号:: 2453-2458 被引量:56
标识
DOI:10.1109/isit45174.2021.9517821
摘要

Sequencing a DNA strand, as part of the read process in DNA storage, produces multiple noisy copies which can be combined to produce better estimates of the original strand; this is called trace reconstruction. One can reduce the error rate further by introducing redundancy in write sequence and this is called coded trace reconstruction. In this paper, we model the DNA storage channel as an insertion-deletion-substitution (IDS) channel and design both encoding schemes and low-complexity decoding algorithms for coded trace reconstruction. We introduce Trellis BMA, a new reconstruction algorithm whose complexity is linear in the number of traces, and compare its performance to previous algorithms. Our results show that it reduces the error rate on both simulated and experimental data. The performance comparisons in this paper are based on the Clustered Nanopore Reads Dataset publicly released with this paper. Our hope is that this dataset will enable research progress by allowing objective comparisons between candidate algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
花想云完成签到 ,获得积分10
刚刚
刚刚
风之刃琛完成签到,获得积分10
1秒前
风吹麦浪的应助被关心采纳,获得10
1秒前
鱼梓发布了新的文献求助10
3秒前
lulurie完成签到 ,获得积分10
3秒前
秋风的应助被DW采纳,获得10
4秒前
4秒前
小邹完成签到,获得积分10
4秒前
4秒前
叶子发布了新的文献求助10
5秒前
李爱国的应助被动听衬衫采纳,获得10
5秒前
ll发布了新的文献求助10
6秒前
7秒前
Wang完成签到,获得积分10
7秒前
lmy发布了新的文献求助10
8秒前
泷云发布了新的文献求助10
8秒前
8秒前
ssn发布了新的文献求助10
8秒前
8秒前
韩立斌发布了新的文献求助20
9秒前
9秒前
扶竹苏春完成签到,获得积分20
10秒前
闪闪凌文发布了新的文献求助30
12秒前
12秒前
我是谁的应助被归舟采纳,获得30
12秒前
明理秋天完成签到 ,获得积分10
12秒前
12秒前
希望天下0贩的0的应助被12345采纳,获得10
13秒前
meng完成签到,获得积分10
13秒前
lyw完成签到 ,获得积分10
13秒前
14秒前
桐桐的应助被LuckyYu采纳,获得10
14秒前
呼呼呼呼呼完成签到,获得积分10
15秒前
哈哈哈发布了新的文献求助10
15秒前
科研通AI6.3的应助被DW采纳,获得10
15秒前
逃离烦恼星完成签到,获得积分10
15秒前
16秒前
17秒前
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8188295
求助须知:如何正确求助?哪些是违规求助? 9576112
关于积分的说明 21845392
捐赠科研通 7786320
什么是DOI,文献DOI怎么找? 3435276
关于科研通互助平台的介绍 2559581
邀请新用户注册赠送积分活动 2482182