Optimal channel utilization with limited feedback

Autor:	Gianluca De Marco, Dariusz R. Kowalski, Tomasz Jurdzinski
Rok vydání:	2021
Předmět:	050101 languages & linguistics Lower bound General Computer Science Computer Networks and Communications Data_CODINGANDINFORMATIONTHEORY 02 engineering and technology Multiple-access channel Topology Upper and lower bounds Threshold group testing Theoretical Computer Science Computer Science::Networking and Internet Architecture 0202 electrical engineering electronic engineering information engineering 0501 psychology and cognitive sciences Group testing Computer Science::Information Theory Mathematics Applied Mathematics ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS 05 social sciences Algorithm Distributed Limited feedback Multiplicity (mathematics) Collision Computational Theory and Mathematics 020201 artificial intelligence & image processing Communication channel
Zdroj:	Fundamentals of Computation Theory ISBN: 9783030250263 FCT
ISSN:	0022-0000
DOI:	10.1016/j.jcss.2021.01.004
Popis:	A channel with multiplicity feedback is a shared channel that in case of collision (two or more stations transmitting simultaneously) returns as a feedback the exact number of stations simultaneously transmitting. It is known that in such a model \(\varTheta ((d \log (n/d))/\log d)\) time rounds are sufficient and necessary to identify the IDs of d transmitting stations, from an ensemble of n.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0c2dc9b8ce4802958df57cbf3dd1a4d5 https://doi.org/10.1016/j.jcss.2021.01.004 Zobrazit plný text záznamu Full Text from ScienceDirect