New Collision Free Balanced Frequency Hopping Sequence Sets: Construction and Analysis

Abstract

Collision-free Frequency Hopping Sequences (FHS) are crucial for maintaining the throughput of Frequency Hopping Multiple Access (FHMA) communication systems. When multiple FHS deployed in the same geographical area hop into the same frequency spot or location, it can result in multiple access interference (MAI), leading to performance degradation of the co-habiting FHMA systems. Orthogonal FHS (O-FHS) could be used to avoid such collisions even while maintaining the pseudo-random hopping property. We propose a new Collision-Free Balanced Frequency Hopping Sequence (CFB-FHS) set based on $GF(p)$. The proposed algorithm generates a significantly longer O-FHS and ensures full-band hopping and uniform usage of all the available frequency spots, even while preserving the pseudo-random nature of the sequences. The Hamming correlation and these related properties of the proposed sequence set are analyzed and compared with the existing sequence sets. The length of this CFB-FHS can be chosen based on the application requirements, and once selected, the length remains fixed irrespective of the family size of the sequence set.