07-10【Qi Wang】腾讯会议 吴文俊数学重点实验室组合图论系列讲座之171


Tencent Voov meeting ID: 630 503 561

Link: https://meeting.tencent.com/s/lRJQ8tW5hNBl 

(1)TitleNon-overlapping codes

Time10th July, 14:30pm

Speaker: Qi Wang, Southern University of Science and Technology, China

Abstract: Non-overlapping codes have been investigated for decades, and have recently found important applications in DNA storage systems. In this talk, I will first survey important results on non-overlapping codes, and then talk about some recent new results. 


(2)Title: Improved Coding over Sets for DNA-Based Data Storage

Time10th July, 15:30pm

Speaker: Hengjia Wei, Ben-Gurion University, Israel

Abstract: In this talk, we look at error-correcting codes over sets, which have applications to DNA-based data storage. The DNA-storage channel receives a set of sequences, and produces a corrupted version of the set, including sequence loss, symbol substitution, and symbol insertion/deletion. We study two parameter regimes. New bounds on code parameters are provided, which improve upon known bounds. New codes are constructed, at times matching the bounds up to lower-order terms or small constant factors.


(3)Title: Basis-finding algorithm for decoding fountain codes for DNA storage

Time10th July, 16:30pm

Speaker: Xuan He, Southwest Jiaotong University, China

Abstract: Due to its extremely high storage density, longevity, and low maintaining cost, DNA storage becomes a promising candidate for archiving massive data in the future. Up to now, the DNA fountain scheme achieves the highest net information density (1.57bits/nt). However, it adopts a decoding algorithm for fountain codes, which can only work for correct received symbols and is thus not efficient enough for the DNA storage scenario where some received symbols may have undetected errors. This motivates us to propose a basis-finding algorithm (BFA). The BFA is the only known efficient hard-decision decoding algorithm for fountain codes for the general scenario where there exist some erroneous received symbols. This report gives a brief review of the DNA storage, DNA fountain scheme, and BFA.