Born again group testing: Multiaccess communications
- 1 March 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 31 (2) , 185-191
- https://doi.org/10.1109/tit.1985.1057026
Abstract
A brief summary of the basic notions of group testing is presented together with a brief historical account. One of the early papers on group testing is shown to include a description of the tree-search polling algorithm of Hayes. The classical group testing problem is formulated, including a criterion for optimality of test plans. A restricted class of tests, called nested testing, is described, and a complete description for an optimal nested strategy is given for both a finite number and an infinite number of Bernoulli distributed random variables. A generalization of group testing applicable to the random access communications problem is presented.Keywords
This publication has 13 references indexed in Scilit:
- Random Multiple-Access Communication and Group TestingIEEE Transactions on Communications, 1984
- Bounds on the performance of protocols for a multiple-access broadcast channelIEEE Transactions on Information Theory, 1981
- Efficient accessing of a multiaccess channelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- Generalized TDMA: The Multi-Accessing Tree ProtocolIEEE Transactions on Communications, 1979
- Optimal source codes for geometrically distributed integer alphabets (Corresp.)IEEE Transactions on Information Theory, 1975
- On Finding a Single Defective in Binomial Group TestingJournal of the American Statistical Association, 1974
- The cutoff point for group testingCommunications on Pure and Applied Mathematics, 1960
- Group Testing To Eliminate Efficiently All Defectives in a Binomial SampleBell System Technical Journal, 1959
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952
- The Detection of Defective Members of Large PopulationsThe Annals of Mathematical Statistics, 1943