2016/01/25 by A. G. D'yachkov, Ilya Vorobyev, D'yachkov, A. G. +5
Biochemistry, Genetics and Molecular Biology · Engineering · Medicine · #Advanced biosensing and bioanalysis techniques #Biosensors and Analytical Detection #FOS: Computer and information sciences #Information Theory (cs.IT) #SARS-CoV-2 detection and testing
paper · pdf · doi:10.48550/arxiv.1601.06709
openalex publication_date 2016/01/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Let 1 ≤ s < t, N ≥ 1 be integers and a complex electronic circuit of size t is said to be an s-active, s ≪ t, and can work as a system block if not more than s elements of the circuit are defective. Otherwise, the circuit is said to be an s-defective and should be substituted for the similar s-active circuit. Suppose that there exists a possibility to check the s-activity of the circuit using N non-adaptive group tests identified by a conventional disjunctive s-code X of size~t and length~N. As usually, we say that any group test yields the positive response if the group contains at least one defective element. In this case, there is no any interest to look for the defective elements. We need to decide on the number of the defective elements in the circuit without knowing the code~X. In addition, the decision has the minimal possible complexity because it is based on the simple comparison of a fixed threshold T, 0 ≤ T ≤ N - 1, with the number of positive responses p, 0 ≤ p ≤ N, obtained after carrying out N non-adaptive tests prescribed by the disjunctive s-code~X. For the introduced group testing problem, a new class of the well-known disjunctive s-codes called the threshold disjunctive s-codes is defined. The aim of our paper is to discuss both some constructions of suboptimal threshold disjunctive s-codes and the best random coding bounds on the rate of threshold disjunctive s-codes.