Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics
Information Theory
2024-05-14 v1 math.IT
Abstract
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 and codelength . When is constant, we provide explicit code constructions with rates close to . When is proportional to , we provide a GV-type lower bound whose rates are efficiently computable. Upper bounds for such codes are also studied.
Cite
@article{arxiv.2405.06870,
title = {Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics},
author = {Kok Hao Chen and Duc Tu Dao and Han Mao Kiah and Van Long Phuoc Pham and Eitan Yaakobi},
journal= {arXiv preprint arXiv:2405.06870},
year = {2024}
}
Comments
To appear in ISIT 2024 Proceedings