计算机工程与科学

作者：崔竞松, 蒋昌跃, 郭迟

单位：1.武汉大学国家网络安全学院，湖北 武汉 430072；2.武汉大学空天信息安全与可信计算教育部重点实验室，湖北 武汉 430072;3.武汉大学卫星导航定位技术研究中心，湖北 武汉 430072

关键词：DNA存储,喷泉码,LT码,规避序列,

基金：国家重点研发计划(2022YFB3903801);湖北省重大科技专项(2022AAA009)

在DNA存储等应用场景中，传统喷泉码算法需要占用额外信道资源将源文件分组数目K传递给解码端。在实际应用中，虽然可以将K嵌入在每一个编码数据分组中进行传递，但这种做法会严重浪费信道的带宽。针对上述问题，提出了一种大小喷泉码模型，通过增加小喷泉码这一带外信道来优化关键参数的传递。小喷泉码将每个编码分组中有关参数K所占用空间的粒度降至1 bit，有效减少了带宽资源的消耗。此外，小喷泉码还能适应由于DNA存储介质不均匀所导致的编码序列不定长的限制条件，一定条件下甚至可以完全不占用额外信道带宽。

来源：2024年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第1期