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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the multiple - access interference (MAI) problem caused by multiple frequency - hopping sequences (FHS) using the same frequency point simultaneously in the frequency - hopping multiple - access (FHMA) communication system. Specifically:
1. **Multiple - access interference (MAI)**: When multiple FHS hop to the same frequency point or position within the same geographical area, MAI will be caused, thereby reducing the performance of the co - existing FHMA systems.
2. **Limitations of existing methods**: Although the existing orthogonal FHS (O - FHS) and non - hit - zone FHS (NHZ - FHS) can avoid collisions to a certain extent, their sequence lengths are limited, and in some cases, they cannot fully utilize all available frequency resources.
To solve these problems, the paper proposes a new collision - free balanced frequency - hopping sequence set (CFB - FHS), which is constructed based on the finite field GF(p). The O - FHS generated by this algorithm has the following characteristics:
- **Longer sequence period**: Regardless of the number of users, a longer sequence period can be selected.
- **Full - band hopping**: Ensure that each sequence can cover all available frequency points and use these frequency points evenly.
- **Pseudo - randomness retention**: Despite being processed, the pseudo - random nature of the sequence is still retained.
- **Low Hamming correlation**: It has low Hamming auto - correlation and cross - correlation values, close to the Pen - Fan lower bound.
Through these improvements, the CFB - FHS set can effectively avoid MAI in synchronous FHMA systems and improve the throughput and reliability of the system.
### Summary of Mathematical Formulas
1. **Sequence period**:
\[
n = p^l - 1
\]
where \( p \) is a prime number, and \( l \) is the degree of the primitive polynomial used to construct the m - sequence.
2. **Limit on the maximum number of users**:
\[
1\leq q\leq M, \quad \text{where} \quad M = p^b
\]
\( q \) is the number of sequences in the sequence set, and \( M \) is the number of available frequency points.
3. **Lower bound of Hamming cross - correlation** (Pen - Fan lower bound):
\[
G_m\geq\frac{(n'q - M)n'}{(n'q - 1)M}
\]
where \( n' \) is the length of the sequence, \( q \) is the number of users, and \( M \) is the number of frequency points.
4. **Sequence mapping formula**:
\[
l(j)=S_b(j)=\sum_{i = 0}^{b - 1}s(jb + i)p^i, \quad 0\leq j < n'
\]
5. **Formula for calculating Hamming cross - correlation**:
\[
G_{uv}(\alpha)=\sum_{i = 0}^{n' - 1}g(C_u[i], C_v[i+\alpha])
\]
where \( g(x, y) = 1 \) if \( x = y \), otherwise \( g(x, y) = 0 \).
Through the application of these formulas, the paper demonstrates the superior performance of the CFB - FHS set in synchronous FHMA systems.