{"id":"arxiv/2603.06489","url":"https://arxiv.org/abs/2603.06489","tags":["cs.IT","math.CO"],"score":0,"title":"The DNA Coverage Depth Problem: Duality, Weight Distributions, and Applications","domain":"cs.IT","source":"arxiv","authors":["Matteo Bertuzzo","Alberto Ravagnani","Eitan Yaakobi"],"reviews":0,"subject":"cs.IT","summary":"The coverage depth problem in DNA data storage is about computing the expected number of reads needed to recover all encoded strands. Given a generator matrix of a linear code, this quantity equals the expected number of randomly drawn columns required to obtain full rank. While MDS codes are optimal when they exist, i.e., over large fields, practical scenarios may rely on structured code families defined over small fields. In this work, we develop combinatorial tools to solve the DNA coverage depth problem for various linear codes, based on duality arguments and the notion of extended…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}