Wide-Gap Frequency Hopping Sequences With No-Hit-Zone: Bounds and Their Optimal Constructions

Frequency hopping sequences (FHSs) play a crucial role in frequency hopping (FH) communication systems due to their strong anti-interference ability, low interception probability, high confidentiality and strong concealment. The objective of this paper is to construct FHSs for quasi-synchronous frequency-hopping multiple access (FHMA) communication systems that simultaneously achieve optimal no-hit zone (NHZ) length and optimal gap. To accomplish this, the paper first derives tighter upper bounds for the gap size in both periodic and aperiodic scenarios under the assumption that all frequencies within the designated frequency slot set are fully utilized. Subsequently, this paper proposes a class of wide-gap frequency hopping sequences (WGFHSs) and a class of multi-timeslot wide-gap frequency hopping sequences (MTWGFHSs), both of which simultaneously exhibit optimal NHZ length and optimal gap.