中存储消息，近日IEEE Transactions on Emerging Topics in Computing 发表了一篇由韩国首尔国立大学 INMC 电气与计算机工程系 Seong-Joon Park 撰写的文章《BIC Codes: Bit Insertion-based Constrained Codes with Error Correction for DNA Storage》，作者包括韩国首尔，韩国光州全南国立大学计算机工程系 Hosung Park、Hee-Youl Kwak 和 韩国首尔国立大学INMC电气与计算机工程系Jong-Seon No。
摘要：
文中提出了一种新的编码算法，用于在无差错和无差错通道上进行DNA存储。对于无错误的情况，提出了一种称为基于位插入的约束（BIC）代码的约束代码。BIC代码通过插入虚拟位将二进制数据序列转换为多个寡核苷酸序列，以满足最大均聚物运行（即运行长度（RL））约束。我们表明，BIC码在信息密度方面几乎达到了容量，而BIC码的简单结构允许线性时间编码和快速并行解码。此外，通过将平衡技术与BIC码相结合，我们获得了满足GC含量约束和RL约束的约束编码算法。接下来，对于有错误的DNA存储通道，我们将所提出的约束编码算法与速率兼容的低密度奇偶校验（LDPC）代码集成，以纠正错误和擦除。具体来说，我们采用了5G新无线电标准中采用的LDPC代码，因为它们具有强大的纠错能力和吸引人的集成功能。仿真结果表明，所提集成编码算法在信息密度和纠错性方面优于现有编码算法。