/ 中存储网

研究人员提出新的编码算法,具有DNA存储纠错功能

2023-07-06 23:23:56 来源:中存储

中存储消息,近日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代码,因为它们具有强大的纠错能力和吸引人的集成功能。仿真结果表明,所提集成编码算法在信息密度和纠错性方面优于现有编码算法。