IEEE Transactions on Communications · 1984 · 125 citations · 17 references
Social SciencesCommunicationComputer ScienceChannel ManagementDigital CommunicationSmall Group CommunicationChannel CapacityMultiple Access TechniquesBinary SearchBinary Search TreesCommunication System TestingFeedbackMultiple-access ChannelsRandom Access ProtocolsTree Search
We study the application of group testing to the design of efficient algorithms for random multiple-access communication systems. Both direct transmission and reservation systems are considered for various types of channel feedback. We propose and analyze algorithms based on conventional and generalized group testing techniques. The proposed algorithms outperform TDMA and algorithms based on binary tree search and possess certain optimality properties.
17
The Detection of Defective Members of Large Populations
Robert Dorfman · The Annals of Mathematical Statistics · 1943 · 1.7K citations · Full text
Life Sciences, Biology, Genetics +4