Authors: Kenneth W Shum Wing Shing Wong
Publish Date: 2009/11/17
Volume: 57, Issue: 1, Pages: 1-14
Abstract
In the study of multipleaccess in the collision channel conflictavoiding code is used to guarantee that each transmitting user can send at least one packet successfully in the worst case within a fixed period of time provided that at most k users out of M potential users are active simultaneously The number of codewords in a conflictavoiding code determines the number of potential users that can be supported in a system Previously upper bound on the size of conflictavoiding code is known only for Hamming weights three four and five The asymptotic upper in this paper extends the known results to all Hamming weights and is proved to be tight by exhibiting infinite sequences of conflictavoiding codes which meet this bound asymptotically for all Hamming weights
Keywords: