Local Randomness Of The Hopping Sequence With Linear Complexity Analysis

Frequency-hopping communication system has been widely used in tactical radio communications beacuse of a series of advantages, such as anti-jamming, anti-interception and so on.The principle of frequency-hopping communication is to control carrier frequency hopping regularly with the frequency-hopping sequence to resist human interference and interception.Therefore, to study the random and linear complexity of frequency-hopping sequences is very important in both theoretical and practical significance in order to improve the ability of anti-interception and anti-decipher. In this paper, the study of the random and linear complexity of frequency-hopping sequences began from the point of Multi-sequence. The author has achieved using the method of probability theory and mathematical statistics to analyze the local random and linear complexity of the long-period frequency-hopping sequence.First of all, this paper provides an overview of the process of frequency-hopping communication system and the background and significance of studying the local frequency-hopping sequence.Then, this paper provides the definition of Hamming correlation and linear complexity, describes the three methods of structing frequency-hopping sequence, and the basic theory of parameter estimation.In the fourth chapter of this thesis, details the random and linear complexity of frequency-hopping sequence with the specific content characteristics. Because the calculation of the complexity of multiple sequences is very difficult, this paper converts frequency-hopping sequence into binary sequence, then calculates the complexity. This article just is about linear complexity in order to compare to different types of frequency-hopping sequence. At the same time to analyze the local features of frequency-hopping sequence in two ways.There are a lot of simulation parameters in characteristics of the numerical simulation of the local frequency-hopping sequence. All the parameters affect the local Hamming correlation, so a lot of simulation to be done to find a reliable set of parameters, so that the simulation results can be believed.According to the contents of fourth chapter, we know that the random and linear complexity of frequency-hopping sequences contains a lot of contents in this paper. Analyzing and simulating every characteristic one by one is impossible, so this thesis just is about the numerical simulation of Hamming correlation.In the fifth chapter, namely, simulates the three types of frequency-hopping sequence, and analysis the simulation results.Come to the conclusion: the two the partial Hamming correlation of frequency-hopping sequences which have the best Hamming correlation are not the best, and the two are different.