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

TL;DR

This paper introduces a new collision-free, balanced frequency hopping sequence set based on finite fields, which ensures full-band hopping, uniform frequency usage, and maintains pseudo-randomness, improving performance in FHMA systems.

Contribution

It proposes a novel construction of collision-free, balanced frequency hopping sequences using GF(p), with longer sequences and fixed length regardless of family size.

Findings

Sequences are longer and more efficient than existing sets.

Sequences ensure full-band hopping and uniform frequency usage.

Correlation properties are analyzed and compared favorably.

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.