{"id":"arxiv/2603.17154","url":"https://arxiv.org/abs/2603.17154","tags":["cs.IT","math.CO"],"score":0,"title":"Coded Information Retrieval for Block-Structured DNA-Based Data Storage","domain":"cs.IT","source":"arxiv","authors":["Daniella Bar-Lev"],"reviews":0,"subject":"cs.IT","summary":"We study the problem of coded information retrieval for block-structured data, motivated by DNA-based storage systems where a database is partitioned into multiple files that must each be recoverable as an atomic unit. We initiate and formalize the block-structured retrieval problem, wherein $k$ information symbols are partitioned into two files $F_1$ and $F_2$ of sizes $s_1$ and $s_2 = k - s_1$. The objective is to characterize the set of achievable expected retrieval time pairs $\\bigl(E_1(G), E_2(G)\\bigr)$ over all $[n,k]$ linear codes with generator matrix $G$. We derive a family of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}