Wide-interval frequency hopping sequence set construction method

Abstract

The invention discloses a construction method of a wide-interval frequency hopping sequence set, and relates to the technical field of wireless communication frequency hopping. Comprising the following steps: acquiring a communication spectrum frequency set in a frequency modulation communication process, and constructing m frequency sets corresponding to the total number of spectrum frequencies of the communication spectrum frequency set; constructing a non-repetitive sequence set with non-repetitive frequency according to the m frequency sets, and taking the non-repetitive sequence set with non-repetitive frequency as a base sequence set; and constructing a wide-interval frequency hopping sequence set Y on the communication spectrum frequency set according to the m base sequence sets, and carrying signals of a plurality of users to different frequencies in the frequency modulation communication process according to the wide-interval frequency hopping sequence set Y. According to the method, the interference of frequency superposition on frequency hopping communication can be avoided, so that the safety, efficiency and reliability of communication are improved, and technical support is provided for safe, efficient and stable operation of a modern communication system.

Description

Technical Field

[0001] The invention relates to the technical field of wireless communication frequency hopping, and in particular to a method for constructing a wide-interval frequency hopping sequence set. Background Art

[0002] Frequency hopping is an important anti-interference method for modern communications and an important means to achieve safe and covert communications. After more than half a century of development, frequency hopping communication has been widely used, such as in the Internet of Things, wireless radio frequency identification, intelligent terminal interconnection, wireless sensor networks, Bluetooth, underwater, deep space and telemetry systems. With the rapid development of modern informatization, the communication environment has become extremely complex, the number of communication users has increased dramatically, the link environment is complex and changeable, and the complex interference is constantly escalating. Modern frequency hopping communication systems face many new problems, such as low spectrum utilization, limited networking capacity, and poor system comprehensive anti-interference ability. The complex and changeable communication environment requires more frequency hopping sequences with excellent performance. The important feature of the wide-interval frequency hopping sequence is that the frequency interval of any adjacent frequency is greater than a given integer. In addition to the improvement of frequency utilization and networking capability, the anti-interference performance of the system using the wide-interval frequency hopping sequence is also further improved.

[0003] In the prior art, construction methods based on cryptographic algorithms, chaos theory, "splicing" technology, finite field theory, and m-sequences have been proposed successively. For example, the wide-interval frequency hopping sequence set construction method based on m-sequences includes: determining the length, feedback coefficient, and wide-interval requirements of the m-sequence, using a linear feedback shift register to generate an m-sequence that meets the requirements; using translation substitution or other methods to perform wide-interval processing on the m-sequence; evaluating the performance of the processed sequence to ensure that the wide-interval requirements are met; optimizing and screening the performance of the processed frequency hopping sequence, combining the optimized frequency hopping sequences into a frequency hopping sequence set, and ensuring that the number and diversity of the sequences meet the system requirements.

[0004] The defects of the above-mentioned prior art are: the Hamming correlation characteristics of the wide-interval frequency hopping sequence set constructed by the existing method are relatively poor, which will cause the signal carrier frequencies of multiple users to hop to the same frequency in the same time slot, causing frequency overlap and generating interference. Summary of the invention

[0005] Based on this, it is necessary to provide a method for constructing a wide-interval frequency hopping sequence set to address the above technical issues.

[0006] An embodiment of the present invention provides a method for constructing a wide-interval frequency hopping sequence set, including:

[0007] Obtain the communication spectrum frequency set Q={0,...,q0q1…q m-1-1}, the spectrum frequency in the communication spectrum frequency set Q is specifically q0q1 K q m-1 ;

[0008] Construct m frequency sets Q0, Q1, ..., Q corresponding to the total number of spectrum frequencies of the communication spectrum frequency set Q m-1 ; Construct a non-repeating sequence set X with non-repeating frequencies based on m frequency sets i , the frequency of non-repeating non-repeating sequence set X i As a base sequence set; the non-repeating sequence set X i The length is L i , the number of sequences is N i , i=0,...,m-1; the m basis sequence sets are X0,X1,...,X m-1 ;

[0009] According to the m basis sequence sets X0,X1,...,X m-1 Construct a wide-interval frequency hopping sequence set Y on a communication spectrum frequency set, and according to the wide-interval frequency hopping sequence set Y, the signals of multiple users in the frequency modulation communication process are carrier-frequented to different frequencies; the length of the wide-interval frequency hopping sequence set Y is L0L1...L m-1 , the number of sequences is N = min(N0, N1, ..., N m-1 ).

[0010] Optionally, constructing m frequency sets corresponding to the total number of spectrum frequencies of the communication spectrum frequency set Q includes:

[0011] Q0={0,1,2,...,q0-1},Q1={0,1,2,...,q1-1},...,Q m-1 ={0,1,2,...,q m-1 -1}

[0012] Where m is the number of frequency sets, m>1, q k (k=0, 1, ..., m-1) is the last frequency value in each frequency set.

[0013] Optionally, a non-repeating sequence set with non-repeating frequencies is constructed according to the m frequency sets, specifically:

[0014]

[0015] Among them, j = 0, 1, ..., m-1 is a formal parameter, L j is the length of the non-repeating sequence set, N j is the number of sequences in the non-repeating sequence set.

[0016] Optionally, according to m basis sequence sets X0, X1, ..., X m-1Construct a wide-interval frequency hopping sequence set Y on the communication spectrum frequency set, specifically:

[0017]

[0018] The tth frequency of the nth frequency hopping sequence is:

[0019]

[0020] Where t=0,1,...,L0L1...L m-1 -1 and η are formal parameters, For model L i Operation, min() is the minimum value function, N=min(N0,N1,...,N m-1 );

[0021] When any base sequence set is a set of multiple overlapping non-repeating sequences, Y is a set of multiple overlapping non-repeating wide-interval frequency hopping sequences;

[0022] When any base sequence set is a non-repeating orthogonal sequence set, Y is a non-repeating orthogonal wide-interval frequency hopping sequence set.

[0023] Optionally, in the wide-interval frequency hopping sequence set Y, the adjacent frequencies in the nth wide-interval frequency hopping sequence are:

[0024]

[0025] The frequency interval calculation expression of adjacent frequencies is:

[0026]

[0027] The minimum frequency interval of the wide interval frequency hopping sequence set is determined as:

[0028] d min =min{d η,t,t+1 ,η=0,...,N-1,t=0,...,L0...L m-1 -1}

[0029] Base sequence set X h Maximum frequency interval satisfy Minimum frequency interval d min ≥2, select the frequency hopping sequence that meets the minimum frequency interval.

[0030] Compared with the prior art, the above-mentioned wide-interval frequency hopping sequence set construction method provided by the embodiment of the present invention has the following beneficial effects:

[0031] The present invention constructs frequency sets corresponding to the total number of spectrum frequencies; designs a corresponding non-repeating sequence set for each frequency set to ensure that the frequencies in the sequence are not repeated; uses the non-repeating sequence set as a base sequence set to construct a wide-interval frequency hopping sequence set, and according to the wide-interval frequency hopping sequence set, the signal carriers of multiple users in the frequency modulation communication process are frequency-shifted to different frequencies, thereby solving the problem in the prior art that the signal carriers of multiple users hop to the same frequency in the same time slot, and can avoid the interference of frequency overlap on frequency hopping communication, thereby improving the security, efficiency and reliability of communication, and providing technical support for the safe, efficient and stable operation of modern communication systems. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Figure 1 A schematic flow chart of a method for constructing a wide-interval frequency hopping sequence set provided in an embodiment;

[0033] Figure 2 A frequency interval distribution diagram of a wide interval frequency hopping sequence Y0 of a wide interval frequency hopping sequence set construction method provided in an embodiment;

[0034] Figure 3 A frequency interval distribution diagram of a wide-interval frequency hopping sequence Y1 of a method for constructing a wide-interval frequency hopping sequence set provided in an embodiment;

[0035] Figure 4 A frequency interval distribution diagram of a wide interval frequency hopping sequence Y2 of a wide interval frequency hopping sequence set construction method provided in an embodiment;

[0036] Figure 5 A frequency interval distribution diagram of a wide interval frequency hopping sequence Y3 of a wide interval frequency hopping sequence set construction method provided in an embodiment;

[0037] Figure 6 A frequency interval distribution diagram of a wide interval frequency hopping sequence Y4 of a wide interval frequency hopping sequence set construction method provided in an embodiment;

[0038] Figure 7 This is a frequency interval distribution diagram of a wide-interval frequency hopping sequence Y5 in a method for constructing a wide-interval frequency hopping sequence set provided in an embodiment. DETAILED DESCRIPTION

[0039] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0040] In one embodiment, a method for constructing a wide-interval frequency hopping sequence set is provided, the method comprising:

[0041] 1. Obtain the communication spectrum frequency set Q={0,...,q0q1…q m-1 -1}, the spectrum frequency in the communication spectrum frequency set Q is specifically q0q1 K q m-1 , construct m frequency sets Q0, Q1, ..., Q corresponding to the total number of spectrum frequencies of the communication spectrum frequency set Q m-1 , the number of frequencies in each frequency set is q i , i=0,1,...,m-1,m>1.

[0042] Where, Q0={0,1,2,...,q0-1}, Q1={0,1,2,...,q1-1},...,Q m ={0,1,2,...,q m -1}

[0043] 2. Construct a non-repeating sequence set X with non-repeating frequencies based on m frequency sets i , the frequency of non-repeating non-repeating sequence set X i As the base sequence set. Non-repeating sequence set X i The length is L i , the number of sequences is N i , i=0,...,m-1; the m basis sequence sets are X0,X1,...,X m-1 .set up Represents the sequence X h The maximum frequency interval, 1≤h<m-1, satisfy

[0044] 3. According to the m basis sequence sets X0, X1, ..., X m-1 A wide-interval frequency hopping sequence set Y on a communication spectrum frequency set is constructed, and signals of multiple users in a frequency modulation communication process are transferred to different frequencies according to the wide-interval frequency hopping sequence set Y. The length of the wide-interval frequency hopping sequence set Y is L0L1...L m-1 , the number of sequences is N = min(N0, N1, ..., N m-1 ).

[0045] in, The tth frequency of the nth frequency hopping sequence is:

[0046]

[0047] Where t=0,1,...,L0L1...L m-1 -1, N = min(N0, N1, ..., N m-1 ), η=0,1,...,N-1, Indicates the module Li Operation, min() represents the minimum value function.

[0048] Assume that any two adjacent frequencies of the nth wide-interval frequency hopping sequence are:

[0049]

[0050] , then the frequency interval calculation expression is:

[0051]

[0052] Minimum frequency interval d min =min{d η,t,t+1 ,η=0,...,N-1,t=0,...,L0...L m-1 -1}, since the base sequence set X h Maximum frequency interval satisfy Therefore, the minimum frequency interval d min ≥2, the frequency hopping sequence set that meets the minimum frequency interval is used as the wide-interval frequency hopping sequence set.

[0053] When any base sequence set is a set of multiple overlapping non-repeating sequences, Y is a set of multiple overlapping non-repeating wide-interval frequency hopping sequences. When any base sequence set is a set of non-repeating orthogonal sequences, Y is a set of non-repeating orthogonal wide-interval frequency hopping sequences. The non-repeating orthogonal wide-interval frequency hopping sequence set has the best Hamming correlation characteristics. A frequency hopping sequence that meets a given minimum frequency interval can be selected according to communication requirements.

[0054] For example, assuming that the total number of frequency hopping communication frequencies is 77, k = 2, Q0 = {0, 1, 2, ..., 6}, Q1 = {0, 1, 2, ..., 10}, a non-repeating sequence set on the frequency set Q0 is constructed. The sequence length is 7 and the number is 6. As shown in Table 1.

[0055] Table 1 Base sequence set X0

[0056]

[0057] Construct a non-repeating sequence set on the frequency set Q1 As shown in Table 2.

[0058] Table 2 Base sequence set X1

[0059]

[0060] The sequence length is 30 and the number is 8. Construct frequency set Wide-interval frequency hopping sequence set As shown in Table 3. The tth frequency of the nth frequency hopping sequence is

[0061] Table 3 Wide interval frequency hopping sequence set Y

[0062]

[0063]

[0064] Among them, the frequency interval distribution diagram of the wide interval frequency hopping sequence Y0 is as follows Figure 2 As shown, the frequency interval distribution diagram of the wide interval frequency hopping sequence Y1 is as follows Figure 3 As shown, the frequency interval distribution diagram of the wide interval frequency hopping sequence Y2 is as follows Figure 4 As shown, the frequency interval distribution diagram of the wide interval frequency hopping sequence Y3 is as follows Figure 5 As shown, the frequency interval distribution diagram of the wide interval frequency hopping sequence Y4 is as follows Figure 6 As shown, the frequency interval distribution diagram of the wide interval frequency hopping sequence Y5 is as follows Figure 7 shown.

[0065] Y is a set of non-repeating orthogonal wide-interval frequency hopping sequences. The Hamming correlation theory bounds for the wide-interval frequency hopping sequence set are optimal, and each frequency hopping sequence is optimal for the wide-interval frequency hopping sequence. The frequency utilization rate is high, and each frequency hopping sequence uses more than 91% of the frequencies in the frequency set. Figure 2 As Figure 7 As shown, all adjacent frequency intervals of each frequency hopping sequence have good randomness, and show good performance in resisting analysis and prediction of the frequency hopping sequence.

[0066] The above-mentioned embodiments only express several implementation methods of the present invention, and the description is relatively specific and detailed, but it cannot be understood as limiting the scope of the invention patent. It should be pointed out that for ordinary technicians in this field, several modifications and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention.

Claims

1. A method for constructing a wide-interval frequency hopping sequence set, characterized in that: include: Obtain the communication spectrum frequency set Q={0,...,q0q1…q m-1 -1}, the spectrum frequencies in the communication spectrum frequency set Q are specifically q0q1…q m-1 ; Construct m frequency sets Q0, Q1, ..., Q corresponding to the total number of spectrum frequencies of the communication spectrum frequency set Q m-1 ; Construct a non-repeating sequence set X with non-repeating frequencies based on m frequency sets i , the frequency of non-repeating non-repeating sequence set X i As a base sequence set; the non-repeating sequence set X i The length is L i , the number of sequences is N i , i=0,...,m-1; the m basis sequence sets are X0,X1,...,X m-1 ; According to the m basis sequence sets X0,X1,...,X m-1 Construct a wide-interval frequency hopping sequence set Y on a communication spectrum frequency set, and according to the wide-interval frequency hopping sequence set Y, the signals of multiple users in the frequency modulation communication process are carrier-frequented to different frequencies; the length of the wide-interval frequency hopping sequence set Y is L0L1...L m-1 , the number of sequences is N = min(N0, N1, ..., N m-1 ).

2. The method for constructing a wide-interval frequency hopping sequence set according to claim 1, wherein: The construction of m frequency sets corresponding to the total number of spectrum frequencies of the communication spectrum frequency set Q is specifically as follows: Q0={0,1,2,...,q0-1},Q1={0,1,2,...,q1-1},...,Q m-1 ={0,1,2,...,q m-1 -1} Where m is the number of frequency sets, m>1, q k (k=0, 1, ..., m-1) is the last frequency value in each frequency set.

3. The method for constructing a wide-interval frequency hopping sequence set according to claim 1, wherein: The method of constructing a non-repeating sequence set with non-repeating frequencies according to the m frequency sets is specifically as follows: Among them, j = 0, 1, ..., m-1 is a formal parameter, L j is the length of the non-repeating sequence set, N j is the number of sequences in the non-repeating sequence set.

4. The method for constructing a wide-interval frequency hopping sequence set according to claim 1, wherein: According to the m basis sequence sets X0, X1, ..., X m-1 Constructing a wide-interval frequency hopping sequence set Y on a communication spectrum frequency set, specifically including: The tth frequency of the nth frequency hopping sequence is: Where t=0,1,...,L0L1...L m-1 -1 and η are formal parameters, For model L i Operation, min() is the minimum value function, N=min(N0,N1,...,N m-1 ); When any base sequence set is a set of multiple overlapping non-repeating sequences, Y is a set of multiple overlapping non-repeating wide-interval frequency hopping sequences; When any base sequence set is a non-repeating orthogonal sequence set, Y is a non-repeating orthogonal wide-interval frequency hopping sequence set.

5. The method for constructing a wide-interval frequency hopping sequence set according to claim 4, characterized in that: In the wide-interval frequency hopping sequence set Y, the adjacent frequencies in the nth wide-interval frequency hopping sequence are: The frequency interval calculation expression of adjacent frequencies is: The minimum frequency interval of the wide interval frequency hopping sequence set is determined as: d min =min{d η,t,t+1 ,η=0,...,N-1,t=0,...,L0...L m-1 -1} Base sequence set X h Maximum frequency interval satisfy When 1≤h<m-1, the minimum frequency interval d min ≥2.

Images