Next Article in Journal
Optical Frequency Comb-Based Continuous-Variable Quantum Secret Sharing Scheme
Previous Article in Journal
Prediction of China’s Silicon Wafer Price: A GA-PSO-BP Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Design of Balanced Wide Gap No-Hit Zone Sequences with Optimal Auto-Correlation

1
Department of Electrical and Electronic Engineering, Konkuk University, Seoul 05029, Republic of Korea
2
Department of Electrical, Electronic, and Computer Engineering, University of Ulsan, Ulsan 44610, Republic of Korea
*
Author to whom correspondence should be addressed.
Mathematics 2025, 13(15), 2454; https://doi.org/10.3390/math13152454
Submission received: 30 June 2025 / Revised: 26 July 2025 / Accepted: 28 July 2025 / Published: 30 July 2025

Abstract

Frequency-hopping multiple access is widely adopted to blunt narrow-band jamming and limit spectral disclosure in cyber–physical systems, yet its practical resilience depends on three sequence-level properties. First, balancedness guarantees that every carrier is occupied equally often, removing spectral peaks that a jammer or energy detector could exploit. Second, a wide gap between successive hops forces any interferer to re-tune after corrupting at most one symbol, thereby containing error bursts. Third, a no-hit zone (NHZ) window with a zero pairwise Hamming correlation eliminates user collisions and self-interference when chip-level timing offsets fall inside the window. This work introduces an algebraic construction that meets the full set of requirements in a single framework. By threading a permutation over an integer ring and partitioning the period into congruent sub-blocks tied to the desired NHZ width, we generate balanced wide gap no-hit zone frequency-hopping (WG-NHZ FH) sequence sets. Analytical proofs show that (i) each sequence achieves the Lempel–Greenberger bound for auto-correlation, (ii) the family and zone sizes satisfy the Ye–Fan bound with equality, (iii) the hop-to-hop distance satisfies a provable WG condition, and (iv) balancedness holds exactly for every carrier frequency.

1. Introduction

Frequency-hopping (FH) multiple access has been a reliable method of blunting narrow-band jamming for more than forty years because rapid carrier changes hide a signal’s spectrum and confine any narrow-band interferer to a single hop [1,2,3,4]. In quasi-synchronous (QS) links—where chip-level timing offsets are unavoidable—the strength of an FH link hinges on how the hop pattern is designed to guarantee zero hits in the designated zone (Figure 1 and Figure 2). Four sequence-level properties matter in practice: balancedness, an explicit no-hit zone (NHZ), a provable wide gap (WG) between successive hops, and an auto-correlation floor that satisfies the Lempel–Greenberger (LG) bound [5]. Balancedness means that every carrier appears the same number of times in one period, flattening the power spectrum and delaying spectrum estimation attacks [6]. The NHZ concept was introduced by Wang and Fan [7] and Ye and Fan [8], who showed that, if the relative delay between two QS users (or between a multipath echo and the main signal) falls inside a dedicated L-chip window, then all pairwise Hamming correlations are zero. Later work added non-repeating NHZ sequences [9], Ye–Fan-optimal families [10], and larger low-hit zone or Cartesian product sets [11,12].
An NHZ alone cannot deter a jammer that exists on neighboring hops. Early wide gap designs appeared in Wang et al. [13] and Zhang [14]. More recently, Wang et al. [15] and Shu et al. [16] presented sequence sets with NHZ and WG properties, but without considering balancedness, length flexibility, or LG optimality. Balanced WG-aware NHZ coding matters in practice [17]. Block cipher-assisted spectrum control experiments [6], multi-sequence anti-jamming frameworks [18], and asymmetric FH access networks [19] all show that widening hop distances or flattening the spectrum raises the jammer-to-signal ratio an attacker must achieve. Conversely, modern time–frequency analysis tools [20] and agile rendezvous algorithms [21] expose poorly balanced or tightly packed patterns, while the latest one-coincidence sequences for cryptography [22,23] highlight the same four requirements.
In this paper, we present an algebraic construction with NHZ orthogonality, a measurable wide gap, balancedness, and optimal Hamming auto-correlation for even lengths. By permuting an integer ring and slicing the period into equal sub-blocks tied to the desired NHZ width, we generate a balanced WG-NHZ family that (i) satisfies the Ye–Fan bound with equality, (ii) satisfies the Lempel–Greenberger bound for every sequence, and (iii) guarantees a provable hop-to-hop distance.
The remainder of the paper is organized as follows: Section 2 reviews the preliminary knowledge and definitions; Section 3 presents the construction and proofs; Section 4 validates the new family with some numerical results; and Section 5 gives some concluding remarks.

2. Preliminaries

An FH sequence X = X ( t ) t = 0 N 1 of length N is defined over an alphabet F = f 1 , f 2 , , f M , in which each symbol corresponds to an available frequency. The Hamming correlation between two FH sequences X and Y of length N is defined as
H X , Y τ = t = 0 N 1 h [ X t , Y ( t + τ   m o d   N ) ]
where the indicator function h is defined as h x , y = 1 if x = y and h x , y = 0 if x y for any x , y . An FH sequence set X = X 1 , X 2 , , X L is a collection of FH sequences X i = X i ( n ) n = 0 N 1 of length N over F . When an FHS X with N M satisfies H X , X τ = 0 for 0 < τ < N , it is called an optimal FH sequence with respect to the Lempel–Greenberger bound [17]. The FHS set X is called an N , L , M ; Z NHZ sequence set if it satisfies
H X i , X j τ = 0
for all 0 < τ < Z + 1 if i = j , and for all 0 τ < Z + 1 if i j . The optimality of an N , L , M ; Z NHZ-FHS set is typically evaluated using the Ye–Fan bound [6].
Theorem 1 ([6], Ye–Fan bound). 
An  N , L , M ; Z  NHZ sequence set satisfies
N Z + 1 N L M
If an NHZ sequence set satisfies (2) with equality, then it is called an optimal NHZ sequence set.
If every sequence in an FH sequence set X = X 1 , X 2 , , X L satisfies
X i t + 1 X i t < d + 1
then X is called an FH sequence set with wide gap d . An FH sequence is balanced if every symbol in the alphabet appears with an equal number in the sequence. An FH sequence set is also balanced if every sequence in the set is balanced. A balanced hopping pattern visits each frequency the same number of times within one period, distributing signal energy uniformly across the band and eliminating spectral peaks or gaps. This even spectral footprint frustrates single-tone jammers and ensures that interference and power loading are shared fairly between all users, leading to greater link reliability and network capacity.
In the next section, we generate NHZ sequence sets of any even length whose Hamming correlation is identically zero within a configurable delay window, whose successive hops are separated by a provable wide gap, and whose individual sequences satisfy the Lempel–Greenberger bound. Every carrier appears equally often, giving the set a balanced spectral footprint that flattens the average power spectral density and equalizes the interference between users. The new family size attains the Ye–Fan bound with equality.

3. Design of NHZ Sequences with WG

We construct a set of FH sequences based on permutations on integer rings. To achieve a no-hit zone of the desired length, we construct the sequence in blocks whose sizes are directly related to that zone size. Furthermore, we set up some difference between adjacent terms to obtain the WG property.
Construction 1. 
Define an FH sequence set X  = X 0 , X 1 , , X d 1  consisting of FH sequences  X i = X i t t = 0 2 d k 1  of length  2 d k  over  Z 2 d k as
X i t = 2 d t k + t 2 k + i d , i f   2   | t k ,   2 d σ t k + d + t 2 k i d , i f   2 t k    
where x y = ( x m o d y ) and σ is a permutation on 0,1 , , k 1 such that σ k 2 = k 1 , σ k 1 = k 2 , and σ a = a for 0 a k 3 .
Theorem 2. 
For an integer k 3  and an odd integer   d 3 , the set X in Construction 1 is an optimal 2 d k , d , 2 d k ; 2 k 1  NHZ sequence set with wide gap   2 d 1  . Furthermore, each   X i  has an optimal Hamming auto-correlation with respect to the Lempel–Greenberger bound. Furthermore, each   X i  is balanced.
Proof of Correlation Properties. 
For 0 i j d 1 , the Hamming cross-correlation is given by
0 t 2 d k 1 : X i t = X j t + τ   m o d   2 d k .
Since X i ( t ) 2 d is between 0 and d 1 for 2 | t k and between d and 2 d 1 for 2 t k , we can check the symbol coincidence separately for each case. When 2 | t k , a necessary and sufficient condition for
2 d t 1 k + t 1 2 k + i d = 2 d t 2 k + t 2 2 k + j d
is t 1 k = t 2 k and t 1 2 k + i d = t 2 2 k + j d . Similarly, when 2 t k , a necessary and sufficient condition for
2 d σ t 1 k + d + t 1 2 k i d = 2 d σ t 2 k + d + t 2 2 k i d
is σ t 1 k = σ t 2 k (equivalently, t 1 k = t 2 k ) and t 1 2 k i d = t 2 2 k j d . For both cases, we have t 1 t 2 for i j , which implies t 1 t 2 is a nonzero multiple of 2 . Therefore, the cross-correlation value is 0 when 0 τ < 2 k . The optimality of the set can be easily checked using
2 d k ( 2 k 1 ) + 1 = 2 d k · d 2 d k .
For 0 i d 1 , the Hamming auto-correlation H X i , X i τ of X i is equivalent to
0 t 2 d k 1 : X i t = X i t + τ m o d 2 d k
Let t 1 = q 1 k + r 1 , 0 r 1 < k , and t 2 = q 2 k + r 2 , 0 r 2 < k , for any 0 t 1 t 2 2 d k 1 . If X i t 1 = X i t 2 , then q 1 = q 2 and r 1 = r 2 , which is a contradiction. Therefore, H X i , X i τ = 0 if τ 0 ; that is, X i has an optimal Hamming auto-correlation with respect to the Lempel–Greenberger bound. □
Proof of Wide Gap Properties. 
If t k = t + 1 k , that is, 0 t 1 k < k 1 , then
X i t + 1 X i t = 2 d , i f   t = 2 k 2   m o d   2 k 2 d , o t h e r w i s e .
When t k + 1 = t + 1 k and 2 | t k , we have
2 d X i t + 1 X i t = 2 d k 1 + t 2 k + i d d t 2 k i d 2 k 2 d .
On the other hand, when t k + 1 = t + 1 k and 2 t k , the value
X i t + 1 X i t = 2 d k 2 + d + t 2 k i d t 2 k + i d
is also between 2 d and 4 d . Therefore, each X i has wide gap 2 d 1 . □
Proof of Balanced Properties. 
Since the Hamming auto-correlation of X i is 0 except for τ = 0 , every symbol appears at most once within X i 0 , X i 1 , , X i 2 d k 1 . Moreover, there exists at least one t such that X i t = l for any l since there are exactly 2 d k symbols in the sequence. Therefore, each symbol appears exactly once within one period of a sequence. □

4. Results

This section validates the proposed construction through two representative test cases to demonstrate that the same algebraic rules hold for larger dimensions. The two cases illustrate that the Ye–Fan and Lempel–Greenberger bounds are satisfied for even lengths while maintaining balanced frequency usage and a provable wide gap. The study was largely theoretical: every major result was obtained through analytic derivation and presented in closed form, and thus, there was no need for extensive Monte Carlo trials or large-scale numerical optimization. Note that a compact auxiliary script was used to (a) list the codewords shown in this section and (b) produce the plots in Figure 3, Figure 4, Figure 5 and Figure 6. The experimental environments were Python 3.11.4 (64-bit), NumPy 1.26.4, SciPy 1.13.0, Matplotlib 3.9.0, Windows 11 Home, Intel Core i9-10900, and 64 GB RAM.
Case 1: d = 3 and k = 4 in Construction 1. The codewords are given by
X 0 = { 0,6 , 12,18 , 3,9 , 21,15,1 , 7,13,19,4 , 10,22,16,2 , 8,14,20 , 5,11,23,17 }
X 1 = { 1,7 , 13,19 , 5,11,23,17,2 , 8,14,20,3 , 9,21,15,0 , 6,12,18 , 4,10,22,16 }
X 2 = { 2,8 , 14,20 , 4,10,22,16,0 , 6,12,18 , 5,11,23,17,1 , 7,13,19 , 3,9 , 21,15 }
The cross-correlation values are given by
  { H X 0 , X 1 τ } τ = 0 23 = 0,0 , 0 , 0,0 , 0,0 , 12 , 0,0 , 0 , 0,0 , 0,0 , 0,0 , 12 , 0,0 , 0 , 0,0 , 0,0 ,
{ H X 1 , X 2 τ } τ = 0 23 = 0,0 , 0 , 0,0 , 0,0 , 12 , 0,0 , 0 , 0,0 , 0,0 , 0,0 , 12 , 0,0 , 0 , 0,0 , 0,0 ,
  { H X 2 , X 0 τ } τ = 0 23 = 0,0 , 0 , 0,0 , 0,0 , 12 , 0,0 , 0 , 0,0 , 0,0 , 0,0 , 12 , 0,0 , 0 , 0,0 , 0,0 .
The cross-correlation values between X 0 and X 1 are plotted in Figure 3, in which the window of the no-hit zone is clearly shown. Note that the cross-correlation values for the other pair of sequences are identical to Figure 3. Clearly, it is optimal with respect to the Ye–Fan bound since
24 7 + 1 = 24 · 3 24 .
On the other hand, the auto-correlation values of each X i are given by
{ H X i , X i τ } τ = 0 23 = 24,0 , 0 , , 0 ,
and therefore, all the sequences are optimal with respect to the Lempel–Greenberger bound. The auto-correlation values for X 0 are plotted in Figure 4. Moreover, the gap value sets within one period of each sequence are given by
X 0 :   6,6 , 6,9 , 6,12,6 , 10,6 , 6,6 , 9,6 , 12,6 , 10,6 , 6,6 , 9,6 , 12,6 , 7 ,
X 1 :   6,6 , 6,10,6 , 12,6 , 9,6 , 6,6 , 7,6 , 12,6 , 9,6 , 6,6 , 10,6 , 12,6 , 9 ,
X 2 :   6,6 , 6,8 , 6,12,6 , 8,6 , 6,6 , 11,6 , 12,6 , 8,6 , 6,6 , 8,6 , 12,6 , 11 ,
and therefore, the wide gap 5 of the FH sequence set is easily checked and depicted in Figure 5. Therefore, the set X  = X 0 , X 1 , X 2 is an optimal 24,3 , 24 ; 7 NHZ-FHS set with wide gap 5 .
Case 2: d = 5 and k = 3 in Construction 1. The codewords are given by
X 0 = { 0,10,20,5 , 25,15,1 , 11,21,6 , 26,16,2 , 12,22,7 , 27,17,3 , 13,23,8 , 28,18,4 , 14,24,9 , 29,19 } ,
X 1 = { 1,11,21,9 , 29,19,2 , 12,22,5 , 25,15,3 , 13,23,6 , 26,16,4 , 14,24,7 , 27,17,0 , 10,20,8 , 28,18 } ,
X 2 = { 2,12,22,8 , 28,18,3 , 13,23,9 , 29,19,4 , 14,24,5 , 25,15,0 , 10,20,6 , 26,16,1 , 11,21,7 , 27,17 } ,
X 3 = { 3,13,23,7 , 27,17,4 , 14,24,8 , 28,18,0 , 10,20,9 , 29,19,1 , 11,21,5 , 25,15,2 , 12,22,6 , 26,16 } .
X 4 = { 4,14,24,6 , 26,16,0 , 10,20,7 , 27,17,1 , 11,21,8 , 28,18,2 , 12,22,9 , 29,19,3 , 13,23,5 , 25,15 } .
For any 0 i j 3 , the cross-correlation values are given by
{ H X 0 , X 1 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 .
{ H X 0 , X 2 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
{ H X 0 , X 3 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
{ H X 0 , X 4 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 ,
{ H X 1 , X 2 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 ,
{ H X 1 , X 3 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
{ H X 1 , X 4 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
{ H X 2 , X 3 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 ,
{ H X 2 , X 4 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
{ H X 3 , X 4 τ } τ = 0 29 = 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 15 , 0 , 0 , 0 , 0 , 0
On the other hand, the auto-correlation values of each X i are given by
{ H X i , X i τ } τ = 0 29 = 30,0 , 0 , , 0 ,
and therefore, all the sequences are optimal with respect to the Lempel–Greenberger bound. The set X = X 0 , X 1 , X 2 , X 3 , X 4 is optimal with respect to the Ye–Fan bound since
30 5 + 1 = 30 · 5 30 .
Moreover, the gap value sets within one period of each sequence are given by
X 0 :   10,10,15,10,10,14,10,10,15,10,10,14,10,10,15 , 10,10,14,10,10,15,10,10,14,10,10,15,10,10,14 ,
X 1 :   10,10,11,15,11,12,10,10,15,10,10,14,10,10,15 , 10,10,14,10,10,15,10,10,14,10,10,11,15,11,12 ,
X 2 :   10,10,12,15,12,12,10,10,15,10,10,14,10,10,15 , 10,10,14,10,10,15,10,10,14,10,10,12,15,12,12 ,
X 3 :   10,10,13,15,13,12,10,10,15,10,10,14,10,10,15 , 10,10,14,10,10,15,10,10,14,10,10,13,15,13,12 ,
X 4 :   10,10,14,15,14,12,10,10,15,10,10,14,10,10,15 , 10,10,14,10,10,15,10,10,14,10,10,14,15,14,12 ,
and therefore, the wide gap 9 of the FH sequence set is easily checked. Therefore, the set X = X 0 , X 1 , X 2 , X 3 , X 4 is an optimal 30,5 , 30 ; 5 NHZ-FHS set with wide gap 9 . A cross-correlation heatmap of X 0 with other sequences is illustrated in Figure 6.

5. Discussion and Conclusions

Compared with the most recent constructions satisfying the WG and NHZ properties reported in [15,16], our design simultaneously incorporates three additional considerations. First, every sequence maintains perfectly balanced frequency usage, eliminating spectral density bias across the hop set. Second, the construction remains valid for any even sequence length and the NHZ width dividing the length, providing a level of length and zone flexibility. Third, each sequence in the set satisfies the Ye–Fan and Lempel–Greenberger bounds at the same time while guaranteeing a provable wide gap size, thereby unifying multiple optimality criteria within one framework. These combined properties distinguish the proposed scheme from the approaches in [15,16] and broaden its practical applicability to quasi-synchronous FH networks. The comparison of parameters is summarized in Table 1.
Note that the sequence lengths in Construction 1 are limited to the alphabet size to keep all the required properties—wide gap, no-hit zone, optimal Hamming auto-correlation, and balancedness—because it is mathematically impossible to preserve the optimal Hamming auto-correlation with an increased length and balancedness. However, if we concentrate on the NHZ property rather than the optimal Hamming auto-correlation, we can obtain some parameter flexibility. By concatenating distinct sequences in Construction 1, it is possible to construct balanced NHZ sequence sets with longer lengths.
Uniform hopping patterns have long been recognized as an important factor against partial-band and reactive jamming because they eliminate discrete spectral lines and maximize the spread-spectrum processing gain. In [24], it was demonstrated that, when every carrier is used with equal probability, the ensemble-averaged power spectral density (PSD) becomes flat, and the jammer-to-signal ratio required for denial grows with the hop set size. More recently, the same effect was confirmed on IEEE 802.11 testbeds [25]: a uniformly distributed FH schedule forced a reactive jammer to spend about 5 dB more power to reach the same packet loss rate observed for non-uniform schedules [26]. These results support the claim that a strictly uniform frequency occupancy boosts interference and jamming resilience without introducing a noticeable implementation overhead.
In summary, this paper introduces an integer ring permutation-based construction that, for every even length, generates a family of NHZ sequences that is Ye–Fan and Lempel–Greenberger optimal. The resulting sets exhibit strictly uniform frequency occupancy, which flattens the average power spectrum and enhances the interference and jamming resilience without incurring more than ε-level additional complexity in implementation. Together, these attributes position the proposed WG NHZ sequence set as a versatile and performance-consistent solution for next-generation QS-FH communication systems.

Author Contributions

Conceptualization, J.-H.C. and S.L.; methodology, D.L.; formal analysis, J.-H.C. and S.L.; writing—review and editing, D.L., S.L. and J.-H.C.; funding acquisition, D.L. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by Konkuk University in 2023.

Data Availability Statement

No new data were created or analyzed in this study.

Acknowledgments

The authors appreciate the constructive comments of the anonymous reviewers and the handling editor, which greatly improved the manuscript.

Conflicts of Interest

The authors declare no conflicts of interest regarding this paper.

References

  1. Simon, M.K.; Omura, J.K.; Scholtz, R.A.; Levitt, B.K. Spread Spectrum Communications Handbook; McGraw-Hill: New York, NY, USA, 2002. [Google Scholar]
  2. Sarwate, D.V. Reed-Solomon codes and the design of sequences for spread-spectrum multiple-access communications. In Reed-Solomon Codes and Their Applications; Wicker, S.B., Bharagava, V.K., Eds.; IEEE Press: Piscataway, NJ, USA, 1994. [Google Scholar]
  3. Fan, P.; Darnell, M. Sequence Design for Communications Applications; Research Studies Press, John Wiley & Sons: London, UK, 1996. [Google Scholar]
  4. Yang, L.; Giannakis, G.B. Ultra-wideband communications: An idea whose time has come. IEEE Sig. Proc. Mag. 2004, 21, 26–54. [Google Scholar] [CrossRef]
  5. Lempel, A.; Greenberger, H. Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 1974, 20, 90–94. [Google Scholar] [CrossRef]
  6. Gao, W.; Guan, L.; Hui, P.; Zhang, H.; Li, Z. Block-Cipher No-Hit-Zone Sequence-Assisted Spectrum Control Scheme for Distributed Systems. Electronics 2025, 14, 1802. [Google Scholar] [CrossRef]
  7. Wang, X.; Fan, P. A class of frequency hopping sequences with no-hit zone. In Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2003), Chengdu, China, 29 August 2003; pp. 896–898. [Google Scholar]
  8. Ye, W.; Fan, P. Two classes of frequency hopping sequences with no-hit zone. In Proceedings of the 7th International Symposium on Communication Theory and Applications (ISCTA 2003), Ambleside, UK, 13–18 July 2003; pp. 304–306. [Google Scholar]
  9. Ye, W.-X.; Fan, P.-Z.; Gabidulin, E.M. Construction of non-repeating frequency-hopping sequences with no-hit zone. Electron. Lett. 2006, 42, 681–682. [Google Scholar] [CrossRef]
  10. Chung, J.-H.; Han, Y.-K.; Yang, K. No-hit-zone frequency-hopping sequence sets with optimal Hamming autocorrelation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2010, E93-A, 2239–2244. [Google Scholar] [CrossRef]
  11. Liu, X.; Shu, Q.; Zeng, Q. Low-hit-zone frequency/time hopping sequence sets with large family size. IEEE Access. 2019, 7, 181733–181739. [Google Scholar] [CrossRef]
  12. Zhou, L.; Han, H.; Liu, X. Frequency-hopping sequence sets with no-hit-zone through Cartesian product. Cryptogr. Commun. 2020, 12, 485–497. [Google Scholar] [CrossRef]
  13. Wang, H.; Zhao, Y.; Shen, F.; Sun, W. The design of wide interval FH sequences based on RS code. In Proceedings of the International Conference on Mechatronics and Automation (ICMA 2009), Changchun, China, 9–12 August 2009; pp. 2345–2350. [Google Scholar]
  14. Zhang, H. Design and performance analysis of frequency hopping sequences with given minimum gap. In Proceedings of the 2010 International Conference on Microwave and Millimeter Wave Technology (ICMMT 2010), Chengdu, China, 8–11 May 2010; pp. 1271–1274. [Google Scholar] [CrossRef]
  15. Wang, C.; Yang, W.; Fan, F. Optimal no-hit-zone frequency hopping sequence sets with wide gap. Electron. Lett. 2022, 58, 106–108. [Google Scholar] [CrossRef]
  16. Shu, Q.; Liu, H.; Zhu, Y.; Liu, X. Strong no-hit-zone frequency sequence set with wide gap. Electron. Lett. 2022, 58, 436–438. [Google Scholar] [CrossRef]
  17. Shu, Q.; Liu, H.; Liu, X.; Yang, Y.; Chen, W. Optimal wide-gap-zone frequency hopping sequences. Adv. Math. Commun. 2024, 18, 1379–1389. [Google Scholar] [CrossRef]
  18. Huang, T.; Liu, Y.; Liu, X.; Wang, M. A New Improved Multi-Sequence Frequency-Hopping Communication Anti-Jamming System. Electronics 2025, 14, 523. [Google Scholar] [CrossRef]
  19. Duan, R.; Jin, L.; Lan, X. Analysis of Anti-Jamming Performance of HF Access Network Based on Asymmetric Frequency Hopping. Sensors 2025, 25, 2950. [Google Scholar] [CrossRef] [PubMed]
  20. Zeng, Z.; Jiang, C.; Zhou, Y.; Zhou, T. A Time–Frequency Domain Analysis Method for Variable Frequency Hopping Signal. Sensors 2024, 24, 6449. [Google Scholar] [CrossRef] [PubMed]
  21. Choi, Y.-J.; Kim, Y.-S.; Jang, J.-W. Channel-Hopping Sequence and Searching Algorithm for Rendezvous of Spectrum Sensing. Sensors 2025, 25, 62. [Google Scholar] [CrossRef] [PubMed]
  22. Shao, M.; Miao, Y. A Construction of Optimal One-Coincidence Frequency-Hopping Sequences via Generalized Cyclotomy. Entropy 2024, 26, 935. [Google Scholar] [CrossRef] [PubMed]
  23. Tian, X.; Han, H.; Niu, X.; Liu, X. Construction of optimal frequency hopping sequence set with low-hit-zone. Entropy 2023, 25, 1044. [Google Scholar] [CrossRef] [PubMed]
  24. Scholtz, R.A. The Spread Spectrum Concept. IEEE Trans. Commun. 1977, 25, 748–755. [Google Scholar] [CrossRef]
  25. IEEE Std 802.11-2020; IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE: New York, NY, USA, 2021. [CrossRef]
  26. Pelechrinis, K.; Koufogiannakis, C.; Krishnamurthy, S.V. On the Efficacy of Frequency Hopping in Coping with Jamming Attacks in 802.11 Networks. IEEE Trans. Wirel. Commun. 2010, 9, 3258–3271. [Google Scholar] [CrossRef]
Figure 1. Hamming cross-correlation between NHZ sequences (zone size 5).
Figure 1. Hamming cross-correlation between NHZ sequences (zone size 5).
Mathematics 13 02454 g001
Figure 2. Hamming auto-correlation of NHZ sequences (zone size 5).
Figure 2. Hamming auto-correlation of NHZ sequences (zone size 5).
Mathematics 13 02454 g002
Figure 3. Hamming cross-correlation between X 0 and X 1 for d = 3 and k = 4 .
Figure 3. Hamming cross-correlation between X 0 and X 1 for d = 3 and k = 4 .
Mathematics 13 02454 g003
Figure 4. Hamming auto-correlation of X 0 for d = 3 and k = 4 .
Figure 4. Hamming auto-correlation of X 0 for d = 3 and k = 4 .
Mathematics 13 02454 g004
Figure 5. Wide gap property of X 0 for d = 3 and k = 4 .
Figure 5. Wide gap property of X 0 for d = 3 and k = 4 .
Mathematics 13 02454 g005
Figure 6. Cross-correlation heat-map for Case 2.
Figure 6. Cross-correlation heat-map for Case 2.
Mathematics 13 02454 g006
Table 1. Parameter comparison with recent WG NHZ sequence sets.
Table 1. Parameter comparison with recent WG NHZ sequence sets.
Title 1Parameters Ye–Fan Bound [6]Wide GapBalancedness
[15] p l , p m , l p m ; l 1 Optimal l 1 No
[16] ( g c d ( θ ,   q ) ,   q ,   q )
q / ( g c d ( θ ,   q ) 1 )
Optimal θ g c d ( θ ,   q ) No
Theorem 2 2 d k , d , 2 d k ; 2 k 1 Optimal 2 d 1 Yes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lee, D.; Lee, S.; Chung, J.-H. Design of Balanced Wide Gap No-Hit Zone Sequences with Optimal Auto-Correlation. Mathematics 2025, 13, 2454. https://doi.org/10.3390/math13152454

AMA Style

Lee D, Lee S, Chung J-H. Design of Balanced Wide Gap No-Hit Zone Sequences with Optimal Auto-Correlation. Mathematics. 2025; 13(15):2454. https://doi.org/10.3390/math13152454

Chicago/Turabian Style

Lee, Duehee, Seho Lee, and Jin-Ho Chung. 2025. "Design of Balanced Wide Gap No-Hit Zone Sequences with Optimal Auto-Correlation" Mathematics 13, no. 15: 2454. https://doi.org/10.3390/math13152454

APA Style

Lee, D., Lee, S., & Chung, J.-H. (2025). Design of Balanced Wide Gap No-Hit Zone Sequences with Optimal Auto-Correlation. Mathematics, 13(15), 2454. https://doi.org/10.3390/math13152454

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop