Litcius/Paper detail

Constructions of Optimal Uniform Wide-Gap Frequency-Hopping Sequences

Peihua Li, Cuiling Fan, Sihem Mesnager, Yang Yang, Zhengchun Zhou

2021IEEE Transactions on Information Theory29 citationsDOI

Abstract

In frequency hopping (FH) communication systems, frequency hopping sequences (FHSs) are crucial in determining the system’s anti-jamming performance. If FHSs can ensure a wide-gap between two adjacent frequency points to avoid the frequency points with high interference probability, it will significantly improve the FH communication system’s anti-interference ability. Moreover, if each frequency point appears at the same number of times in a sequence period, the system’s anti-electromagnetic interference will be enhanced. Therefore, it is desirable to employ FHSs with low Hamming autocorrelation, wide frequency-hopping gap, and good uniformity in practical applications. However, to the best of our knowledge, no such infinite classes of FHSs have been reported in the literature to date. This paper aims to present two constructions of uniform wide-gap frequency-hopping sequences (WGFHSs) by concatenating two or three adequately designed sequences. For the first time, we obtain two infinite classes of WGFHSs, which are optimal with respect to the well-known Lempel-Greenberger bound.

Topics & Concepts

Frequency-hopping spread spectrumSpread spectrumInterference (communication)AutocorrelationJammingSequence (biology)MathematicsCommunications systemTime-hoppingFrequency-shift keyingComputer scienceTopology (electrical circuits)AlgorithmElectronic engineeringTelecommunicationsCode division multiple accessPhysicsCombinatoricsStatisticsEngineeringPulse (music)DetectorChannel (broadcasting)ThermodynamicsGeneticsDemodulationBiologyPulse-amplitude modulationCoding theory and cryptographygraph theory and CDMA systemsAdvanced Wireless Communication Techniques