Saved in:
Bibliographic Details
Main Authors: Chen, Kok Hao, Dao, Duc Tu, Kiah, Han Mao, Pham, Van Long Phuoc, Yaakobi, Eitan
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2405.06870
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Motivated by applications in spatial genomics, we revisit group testing (Dorfman~1943) and propose the class of $λ$-{\sf ADD}-codes, studying such codes with certain distance $d$ and codelength $n$. When $d$ is constant, we provide explicit code constructions with rates close to $1/2$. When $d$ is proportional to $n$, we provide a GV-type lower bound whose rates are efficiently computable. Upper bounds for such codes are also studied.