DNA存储场景下的大小喷泉码模型设计

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 46; no. 1; pp. 72 - 82
Main Authors 崔竞松, 蒋昌跃, 郭迟
Format Journal Article
LanguageChinese
Published 武汉大学国家网络安全学院,湖北武汉 430072 2024
武汉大学空天信息安全与可信计算教育部重点实验室,湖北武汉 430072%武汉大学卫星导航定位技术研究中心,湖北武汉 430072
Subjects
喷泉码
fountain code
DNA storage
LT code
LT码
DNA存储
规避序列
avoidance sequence
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2024.01.008

Cover

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