.png){kind=icon}
返回
BIC Codes: Bit Insertion-Based Constrained Codes With Error Correction for DNA Storage
.png){kind=icon}
PRE
AI
DOI：10.1109/TETC.2023.3268274.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we propose a new coding algorithm for DNA storage over both error-free and error channels. For the error-free case, we propose a constrained code called bit insertion-based constrained (BIC) code. BIC codes convert a binary data sequence to multiple oligo sequences satisfying the maximum homopolymer run (i.e., run-length (RL)) constraint by inserting dummy bits. We show that the BIC codes nearly achieves the capacity in terms of information density while the simple structure of the BIC codes allows linear-time encoding and fast parallel decoding. Also, by combining a balancing technique with the BIC codes, we obtain the constrained coding algorithm to satisfy the GC-content constraint as well as the RL constraint. Next, for DNA storage channel with errors, we integrate the proposed constrained coding algorithm with a rate-compatible low-density parity-check (LDPC) code to correct errors and erasures. Specifically, we incorporate LDPC codes adopted in the 5 G new radio standard because they have powerful error-correction capability and appealing features for the integration. Simulation results show that the proposed integrated coding algorithm outperforms existing coding algorithms in terms of information density and error correctability.
Keyword:
Bit insertion technique
constrained coding
DNA storage
GC-content
low-density parity-check (LDPC) code
maxmimum homopolymer run
rate-compatible code
期刊
IF:
5.4
论文数:
1.1K
被引数:
3.4K
机构
引用论文
Design of Capacity-Approaching Constrained Codes for DNA-Based Storage Systems基于DNA的存储系统的容量接近约束代码的设计
PREAI
分享收藏HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints用于DNA存储的HEDGES纠错码纠正indel并允许序列约束
OAAI
OAAI分享收藏DNA Micro-Disks for the Management of DNA-Based Data Storage with Index and Write-Once-Read-Many (WORM) Memory FeaturesDNA微盘，用于管理基于DNA的数据存储，具有索引和一次写入多次读取 (WORM) 内存功能.png)
ADVANCED MATERIALSOAAI
ADVANCED MATERIALSIF26.8
OAAI分享收藏
查看更多内容