Skip to Main content Skip to Navigation
Conference papers

Cover-Free Codes and Frequency Hopping Multiple Access

Abstract : In a frequency hopping multiple access (FHMA) system a set of users communicates simultaneously using frequency hopping sequences defined on the same set of frequency channels. A frequency hopping sequence is comprised of frequency channels used to switch channels as communication progresses. Much of the research on the performance of FHMA systems is based on either pairwise mutual interference or adver-sarial interference but not both. In this paper, we evaluate the performance of an FHMA system with respect to both group-wise mutual interference and adversarial interference (jamming), bearing in mind that more than two users may be transmitting simultaneously in the presence of an adversary. Our main contributions are as follows. We point out a correspondence between a cover-free code and a frequency hopping scheme. Cover-free codes give a well defined structure on the transmission capacity of a frequency hopping multiple access system. Further, we specify a jammer model for an FHMA. Considering the resources and knowledge of a jammer, we look at the possible mitigation strategies to be employed by a frequency hopping scheme against the jammer, and determine necessary and desirable additional properties of cover-free codes such that they may be used in the presence of adversarial interference.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Jean-Pierre Tillich Connect in order to contact the contributor
Submitted on : Friday, February 19, 2016 - 5:35:20 PM
Last modification on : Monday, February 22, 2016 - 11:02:27 AM
Long-term archiving on: : Friday, May 20, 2016 - 11:36:01 AM


Files produced by the author(s)


  • HAL Id : hal-01276690, version 1



Mwawi Nyirenda, Siaw-Lynn Ng, Keith Martin. Cover-Free Codes and Frequency Hopping Multiple Access. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276690⟩



Record views


Files downloads