2014/10/18 by Amin Emad, Olgica Milenković, Emad, Amin +1
Biochemistry, Genetics and Molecular Biology · Computer Science · Medicine · #Advanced biosensing and bioanalysis techniques #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Information Theory (cs.IT) #Privacy-Preserving Technologies in Data #SARS-CoV-2 detection and testing
paper · pdf · doi:10.48550/arxiv.1410.4986
openalex publication_date 2014/10/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We analyze a new group testing scheme, termed semi-quantitative group\ntesting, which may be viewed as a concatenation of an adder channel and a\ndiscrete quantizer. Our focus is on non-uniform quantizers with arbitrary\nthresholds. For the most general semi-quantitative group testing model, we\ndefine three new families of sequences capturing the constraints on the code\ndesign imposed by the choice of the thresholds. The sequences represent\nextensions and generalizations of Bh and certain types of super-increasing and\nlexicographically ordered sequences, and they lead to code structures amenable\nfor efficient recursive decoding. We describe the decoding methods and provide\nan accompanying computational complexity and performance analysis.\n