.png){kind=icon}
返回
Iterative Soft Decoding Algorithm for DNA Storage Using Quality Score and Redecoding
.png){kind=icon}
OA
AI
DOI：10.1109/TNB.2023.3284406.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Ever since deoxyribonucleic acid (DNA) was considered as a next-generation data-storage medium, lots of research efforts have been made to correct errors occurred during the synthesis, storage, and sequencing processes using error correcting codes (ECCs). Previous works on recovering the data from the sequenced DNA pool with errors have utilized hard decoding algorithms based on a majority decision rule. To improve the correction capability of ECCs and robustness of the DNA storage system, we propose a new iterative soft decoding algorithm, where soft information is obtained from FASTQ files and channel statistics. In particular, we propose a new formula for log-likelihood ratio (LLR) calculation using quality scores (Q-scores) and a redecoding method which may be suitable for the error correction and detection in the DNA sequencing area. Based on the widely adopted encoding scheme of the fountain code structure proposed by Erlich et al., we use three different sets of sequenced data to show consistency for the performance evaluation. The proposed soft decoding algorithm gives 2.3% similar to 7.0% improvement of the reading number reduction compared to the state-of-the-art decoding method and it is shown that it can deal with erroneous sequenced oligo reads with insertion and deletion errors.
Keyword:
DNA storage
FASTQ file
fountain code
iterative decoding
luby transform code
oligo
quality score
soft decoding
期刊
IF:
4.4
论文数:
1.4K
被引数:
2.5K
机构
引用论文
Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm蛾焰优化算法: 一种新的自然启发启发式范式
PREAI
分享收藏HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints用于DNA存储的HEDGES纠错码纠正indel并允许序列约束
OAAI
OAAI分享收藏Generative Adversarial Networks for DNA Storage Channel SimulatorDNA存储通道模拟器的生成对抗网络.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏Metabolic cooperation and spatiotemporal niche partitioning in a kefir microbial communitykefir微生物群落中的代谢合作和时空生态位分配OAAI
OAAI分享收藏Genetic variations of ISL1 associated with human congenital heart disease in Chinese Han people中国汉族人群ISL1基因遗传变异与先天性心脏病的关系OAAI
OAAI分享收藏
查看更多内容