• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (01): 72-82.

• Computer Network and Znformation Security • Previous Articles     Next Articles

A large and mini fountain code model in DNA storage

CUI Jing-song1,2,JIANG Chang-yue1,2,GUO Chi3   

  1. (1.School of Cyber Science and Engineering,Wuhan University,Wuhan 430072;
    2.Key Laboratory of Aerospace Information Security and Trusted Computing,
    Ministry of Education,Wuhan University,Wuhan 430072;
    3.GNSS Research Center,Wuhan University,Wuhan 430072,China)
  • Received:2022-10-27 Revised:2023-04-10 Accepted:2024-01-25 Online:2024-01-25 Published:2024-01-15

Abstract: In application scenarios such as DNA storage, the traditional fountain code algorithm must transmit the number K of source file packets to the decoder through an additional channel. In practical applications, although K can be embedded in each coded data packet to transmit this key parameter, this method will seriously waste the channel's bandwidth. Aiming at the above problems, a large and mini fountain code model is proposed, which optimizes the transmission of critical parameters by adding the out-of-band channel of the mini fountain code. The mini fountain code reduces the granularity of the space occupied by the critical information about the parameter K in each coding group to 1 bit, effectively reducing the consumption of bandwidth resources. In addition, the mini fountain code can also adapt to the restriction of the indefinite length of the coding sequence caused by the inhomogeneity of the DNA storage medium. Under certain conditions, it cannot even occupy additional channel bandwidth at all.


Key words: DNA storage, fountain code, LT code, avoidance sequence