Method and system for constructing multi-slot wide-interval frequency hopping sequence sets
By constructing a multi-time-slot wide-interval frequency hopping sequence set through a two-layer time decomposition structure and parameter selection, the problem of simultaneously satisfying the Hamming correlation performance and wide-interval constraint in the low-collision region in the existing technology is solved, and frequency separation and low-collision frequency hopping communication are realized.
Patent Information
- Application Number
- CN202611295638.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-08-25
- Publication Date
- 2026-11-17
AI Technical Summary
Existing methods for constructing frequency hopping sequence sets cannot simultaneously satisfy the partial Hamming correlation performance in the low-collision region and the wide-spacing constraint, leading to problems of concentrated frequency collisions and continuous interference under local time shifts and complex interference environments.
A two-layer time decomposition structure is adopted. By selecting distinct prime numbers q and ρ, as well as positive integers m, a, D, and λ, inner-layer multi-slot wide-interval frequency hopping components and outer-layer frequency hopping components are constructed. Combined with some Hamming correlation performance verification, the final frequency hopping sequence set is generated.
It effectively reduces the probability of local multiple access interference, ensures frequency separation in multiple consecutive time slots, supports multi-user frequency hopping communication, and reduces the probability of frequency collision under quasi-synchronous or local time offset conditions.
Smart Images

Figure CN123122575A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of data processing technology, and in particular to a method and system for constructing a multi-timeslot wide-interval frequency hopping sequence set. Background Technology
[0002] Frequency hopping communication is a typical spread spectrum communication technology. Its basic idea is to enable the transmitting and receiving ends to quickly switch between multiple available frequency channels according to a pre-designed frequency hopping sequence within the communication cycle, thereby reducing the probability of being maliciously interfered with, intercepted or tracked.
[0003] In frequency-hopping multiple access communication systems, multiple users may simultaneously access the same frequency resource. When two or more users select the same frequency channel in the same time slot, frequency collisions occur, causing multiple access interference. Therefore, the Hamming correlation performance of the frequency-hopping sequence set is an important indicator for measuring the frequency collision behavior of multiple users. In practical communication systems, due to factors such as propagation delay, clock drift, device startup time difference, and local observation window limitations, users are often not perfectly synchronized. Traditional full-cycle Hamming correlation is difficult to accurately characterize the frequency collision behavior within a local time window, and partial Hamming correlation is needed to evaluate the local collision performance within a given window length.
[0004] Meanwhile, frequency hopping communication systems may also be subject to follower interference, frequency sweeping interference, and adjacent frequency band interference. When the interval between frequency hopping frequencies in a continuous time slot is too small, the subsequent frequency hopping frequency may still be in the interfered frequency band, causing continuous damage to the communication link. Therefore, it is necessary to maintain the minimum frequency interval between adjacent frequency hopping frequencies through wide interval constraints.
[0005] Existing methods for constructing frequency hopping sequence sets typically handle the Hamming correlation performance in the low-collision region and the wide-interval constraint separately. The wide-interval constraint only restricts the frequency interval between two adjacent time slots, making it difficult to guarantee the frequency separation of the frequency hopping frequencies within a continuous range of multiple time slots.
[0006] The drawback of this approach is that when the jammer continuously tracks multiple time slots or sweeps the frequency band for a certain period of time, constraining the frequency interval only at the level of adjacent time slots is insufficient to make the frequency hopping frequencies of multiple consecutive time slots escape from the interfered frequency band. At the same time, the lack of control over the low collision zone of some Hamming correlations makes it difficult to effectively reduce the probability of local frequency collisions under quasi-synchronous or local time offset conditions. As a result, multi-user frequency hopping communication systems may still experience concentrated frequency collisions and continuous interference under local time offset and complex interference environments. Summary of the Invention
[0007] The main objective of this application is to provide a method and system for constructing a multi-slot wide-interval frequency hopping sequence set, in order to solve the problem that existing frequency hopping sequence set construction methods in the prior art usually handle the Hamming correlation performance in the low-collision region and the wide-interval constraint separately. The wide-interval constraint only restricts the frequency interval between two adjacent time slots, making it difficult to guarantee the separation of frequency hopping frequencies within a continuous range of multiple time slots.
[0008] To achieve the above objectives, this application provides the following technical solution:
[0009] A method for constructing a multi-slot wide-interval frequency hopping sequence set, the method comprising:
[0010] Step S1: Select distinct prime numbers q and ρ, and positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy preset constraints, to obtain the construction parameter set;
[0011] Step S2: Construct inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ in the construction parameter set, such that the distance between any two frequency hopping frequencies that are no more than λ time slots apart is not less than D+1, thereby obtaining the inner-layer frequency hopping sequence set;
[0012] Step S3: Construct outer frequency hopping components based on ρ and m in the construction parameter set, so that each outer frequency hopping sequence is an arrangement in the sense of modulus ρ, and obtain the outer frequency hopping sequence set;
[0013] Step S4: Decompose the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index, so that the outer time index is used to select frequency blocks and the inner time index is used to select frequency positions within the frequency blocks, thus obtaining a two-layer time decomposition structure.
[0014] Step S5: The inner frequency hopping sequence set and the outer frequency hopping sequence set are synthesized under the two-layer time decomposition structure, so that the starting position of the frequency block determined by the outer frequency hopping component is added to the offset position within the frequency block determined by the inner frequency hopping component to obtain the final frequency hopping sequence set.
[0015] Step S6: Calculate partial Hamming autocorrelation and partial Hamming cross-correlation values for the final frequency hopping sequence set in the low-collision region, and verify the performance of multi-slot wide-interval constraints and partial Hamming correlation in the low-collision region to obtain the performance parameters of the final frequency hopping sequence set.
[0016] Beneficial effects of steps S1 to S6:
[0017] This method addresses the problem in existing frequency hopping sequence set construction methods that separately handle Hamming correlation performance in the low-collision region and wide-interval constraints, with the wide-interval constraints limited to adjacent time slots. By constructing a two-layer decomposition combination of inner multi-time-slot wide-interval frequency hopping components and outer frequency hopping components, the constructed frequency hopping sequence set simultaneously possesses both multi-time-slot wide-interval performance and Hamming correlation performance in the low-collision region, effectively overcoming the limitation of existing technologies in simultaneously satisfying both constraints. The inner frequency hopping components ensure a frequency interval of not less than D+1 between hopping frequencies separated by no more than λ time slots, reducing the possibility of hopping frequencies falling into the same interference region within multiple consecutive time slots. The outer frequency hopping components and the two-layer time decomposition structure ensure that the final frequency hopping sequence set has a sequence length of qρ and a sequence number of m. 2 The number of frequency slots is q 2 It can support multi-user frequency hopping communication; the non-trivial Hamming autocorrelation value and the partial Hamming cross-correlation value in the low collision region do not exceed 1, the length of the low collision region is q-1, and under quasi-synchronous or local time offset conditions, any two users will have at most one frequency collision in any correlation window, which effectively reduces the probability of local multiple access interference.
[0018] In this process, step S1 provides a mathematical basis for the construction of the two-layer decomposition by selecting distinct primes and positive integers and applying parameter constraints; step S2 achieves frequency separation within a continuous λ time slot range by constructing inner-layer multi-slot wide-interval frequency hopping components; step S3 expands the size of the final frequency hopping sequence set and establishes a controllable collision structure by constructing outer-layer frequency hopping components; step S4 divides the frequency hopping period into frequency blocks and intra-block time slots through two-layer time decomposition, establishing a mapping relationship between inner and outer layer components; step S5 synthesizes inner and outer layer components to obtain the final frequency hopping sequence set that simultaneously satisfies both constraints; and step S6 confirms the performance of multi-slot wide-interval constraints and low-collision region partial Hamming correlation by calculating partial Hamming correlation and verifying performance parameters.
[0019] As a further improvement to this application, step S1 involves selecting distinct prime numbers q and ρ, and positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy preset constraints, to obtain a construction parameter set, including:
[0020] Step S1.1: Select distinct prime numbers q and ρ such that q and ρ satisfy gcd(q,ρ)=1, where q is a prime number.
[0021] The inner layer frequency parameter, ρ, is the outer layer frequency hopping parameter, and coprime pairs are obtained;
[0022] Step S1.2: Select positive integers m and a such that m satisfies 1≤m≤q-1 and a satisfies gcd(a,q)=1, where m is used to determine the number of inner basic sequences and a is the inner linear construction parameter, thus obtaining the inner construction parameter;
[0023] Step S1.3: Select positive integers D and λ such that D satisfies 0≤D≤q-2 and λ satisfies aλ≤q-1, where D is the preset minimum frequency hopping interval parameter and λ is the maximum time slot span covered by the multi-time slot wide-interval constraint, thus obtaining the wide-interval constraint parameter;
[0024] Step S1.4: Integrate the coprime pairs, the inner construction parameters, and the wide-interval constraint parameters to obtain the construction parameter set.
[0025] Beneficial effects of steps S1.1 to S1.4:
[0026] This series of steps addresses the lack of unified constraints in parameter selection during the construction of frequency hopping sequence sets. By selecting distinct prime numbers q and ρ and applying coprime conditions, a coprime basis is established for the inner-layer frequency parameters and outer-layer frequency hopping parameters. Simultaneously, positive integers m and a are selected and their value range constraints and coprime constraints are applied respectively, ensuring that the number of inner-layer basic sequences and linear construction parameters meet the requirements of modular arithmetic. Then, D and λ are selected, and the maximum time slot span covered by the wide-interval constraint is associated with the linear construction parameters. Finally, these are integrated into a construction parameter set, providing complete parameter input for subsequent two-layer decomposition construction.
[0027] Specifically, step S1.1 establishes the coprime basis of inner and outer layer parameters by selecting distinct prime numbers and applying coprime conditions; step S1.2 ensures the correctness of the modulo operation of the inner layer sequence generation by constraining the range of values of m and the coprime condition of a; step S1.3 ensures the satisfiesness of subsequent multi-timeslot wide-interval constraints by associating constraints between λ and a; and step S1.4 obtains a unified set of construction parameters for subsequent steps by integrating all parameters.
[0028] As a further improvement of this application, step S2 involves constructing inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ in the constructed parameter set, ensuring that the distance between any two frequency hopping frequencies separated by no more than λ time slots is not less than D+1, thereby obtaining an inner-layer frequency hopping sequence set, including:
[0029] Step S2.1, for q, m, a in the constructed parameter set, for each index k of 0≤k≤m-1, according to s k (i)=<a×i+k> q Generate the inner frequency hopping sequence modulo q, where 0 ≤ i ≤ q-1, <·> q Denotes the minimum nonnegative residue modulo q, resulting in m inner-layer frequency hopping sequences;
[0030] Step S2.2: Integrate the m inner-layer frequency hopping sequences into an inner-layer frequency hopping sequence set S. inner ;
[0031] Step S2.3, for any sequence s in the inner frequency hopping sequence set k Given any time slot interval 1 ≤ h ≤ λ, calculate s k (i+h) and s k (i) Frequency distance in the modulo q sense;
[0032] Step S2.4: Verify that the frequency distance is not less than D+1, and confirm that the inner frequency hopping sequence set satisfies the multi-timeslot wide-interval constraint, thus obtaining the inner frequency hopping sequence set that satisfies the constraint.
[0033] Beneficial effects of steps S2.1 to S2.4:
[0034] This series of steps addresses the problem that existing wide-slot frequency hopping sequences only constrain the frequency interval between adjacent time slots. It generates m inner-layer frequency hopping sequences through linear modulo operation and integrates them into an inner-layer frequency hopping sequence set. Then, it calculates the frequency distance for any time slot interval and verifies that it is not less than D+1. This ensures that the inner-layer frequency hopping sequence set satisfies the multi-time slot wide-slot constraint within a continuous λ time slot range, effectively expanding the number of time slots covered by the wide-slot constraint and reducing the probability that the frequency hopping frequency falls into the same interference area within multiple consecutive time slots.
[0035] Specifically, step S2.1 generates an inner-layer frequency hopping sequence through linear modulo operation, providing a sequence basis for multi-slot wide-interval constraints; step S2.2 integrates the sequence set to obtain an inner-layer frequency hopping sequence set that can be used subsequently; step S2.3 calculates the frequency distance under any time slot interval to quantitatively evaluate the wide-interval performance; and step S2.4 verifies that the frequency distance is not less than D+1, confirming that the inner-layer frequency hopping sequence set meets the multi-slot wide-interval constraints.
[0036] As a further improvement of this application, step S3 involves constructing outer-layer frequency hopping components based on ρ and m in the constructed parameter set, such that each outer-layer frequency hopping sequence is an arrangement modulo ρ, resulting in an outer-layer frequency hopping sequence set, including:
[0037] Step S3.1, for ρ and m in the constructed parameter set, for each index j of 0≤j≤m-1, according to g j (t2)=<j×t2> ρ Generate the outer frequency hopping sequence in the sense of modulus ρ, where 0 ≤ t2 ≤ ρ-1, and similarly <·> ρ Denotes the minimum nonnegative residue modulo ρ, resulting in m outer-layer frequency hopping sequences;
[0038] Step S3.2: Verify that each of the m outer frequency hopping sequences is a permutation modulo ρ when ρ is a prime number;
[0039] Step S3.3: Integrate the m outer frequency hopping sequences into an outer frequency hopping sequence set G. outer .
[0040] Beneficial effects of steps S3.1 to S3.3:
[0041] This series of steps addresses the issues of sequence size expansion and collision structure control in the construction of frequency hopping sequence sets. It generates m outer-layer frequency hopping sequences through linear modular arithmetic, verifies that each sequence is a permutation modulo ρ using the property that ρ is a prime number, and then integrates them into an outer-layer frequency hopping sequence set. This gives the outer-layer components permutation properties, thus providing a controllable basis for the collision structure of the final frequency hopping sequence set. Simultaneously, the number of outer-layer sequences m and the number of inner-layer sequences m work together to achieve a final frequency hopping sequence set size of m. 2 .
[0042] In step S3.1, an outer frequency hopping sequence is generated through linear modulo operation to provide a sequence basis for the outer components; step S3.2, by verifying the permutation properties, ensures that each outer sequence uniformly traverses all frequency blocks in the sense of modulus ρ; and step S3.3, by integrating the sequence set, an outer frequency hopping sequence set that can be used for subsequent synthesis is obtained.
[0043] As a further improvement to this application, step S4 decomposes the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index, so that the outer time index is used to select a frequency block and the inner time index is used to select the frequency position within the frequency block, resulting in a two-layer time decomposition structure, including:
[0044] Step S4.1: Determine the period length N=qρ of the final frequency hopping sequence, where q is the inner frequency parameter and ρ is the outer frequency hopping parameter;
[0045] Step S4.2: For any time position 0≤t≤N-1, decompose according to t=t1×q+t2 to obtain the outer time index t1 and the inner time index t2, where 0≤t1≤ρ-1 and 0≤t2≤q-1;
[0046] Step S4.3: Divide the period length N into ρ time blocks, each time block containing q time slots, so that the outer time index t1 corresponds to the frequency block number and the inner time index t2 corresponds to the time slot number within the frequency block, thus obtaining a two-layer time decomposition structure.
[0047] Beneficial effects of steps S4.1 to S4.3:
[0048] This series of steps addresses the problem of unclear mapping relationships between inner and outer components in the synthesis of frequency hopping sequences. By determining the period length N=qρ and decomposing any time position into outer and inner time indices, and then dividing the period into ρ time blocks to establish the correspondence between indices and frequency blocks, a two-layer time decomposition structure is obtained. This provides clear mapping rules for the synthesis of inner and outer components, enabling the outer components to control the selection of frequency blocks and the inner components to control the frequency positions within the blocks.
[0049] Specifically, step S4.1 establishes the correlation between the inner and outer layer parameters and the sequence period by determining the period length N=qρ; step S4.2 obtains two sets of time indices, outer and inner layers, through time position decomposition; and step S4.3 obtains a two-layer time decomposition structure for subsequent synthesis steps by dividing the time blocks and establishing the index correspondence.
[0050] As a further improvement to this application, step S5 involves synthesizing the inner-layer frequency hopping sequence set and the outer-layer frequency hopping sequence set under the two-layer time decomposition structure, such that the starting position of the frequency block determined by the outer-layer frequency hopping component is added to the offset position within the frequency block determined by the inner-layer frequency hopping component, to obtain the final frequency hopping sequence set, including:
[0051] Step S5.1: For each outer time index t1 and inner time index t2 in the two-layer time decomposition structure, extract the outer frequency hopping component g from the outer frequency hopping sequence set. j (t1) serves as the starting position of the frequency block;
[0052] Step S5.2: Extract the inner-layer frequency hopping component s from the inner-layer frequency hopping sequence set. k (t2) serves as the offset position within the frequency block;
[0053] Step S5.3, according to g {k,j} (t)=g j (t1)×q+s k (t2) Add the starting position of the frequency block to the offset position within the frequency block to obtain the final frequency hopping sequence;
[0054] Step S5.4: Iterate through all index combinations of 0≤k≤m-1 and 0≤j≤m-1 to generate m. 2 The final frequency hopping sequence described in the previous section is integrated to obtain the final frequency hopping sequence set G.
[0055] Beneficial effects of steps S5.1 to S5.4:
[0056] This series of steps addresses the lack of a unified mapping mechanism for the synthesis of inner and outer layer components. It extracts the starting position of the frequency block from the outer layer frequency hopping sequence set and the offset position within the frequency block from the inner layer frequency hopping sequence set. These two positions are then linearly combined and added to obtain the final frequency hopping sequence. Finally, all index combinations are traversed to generate m.2 The sequences are combined into a final frequency hopping sequence set, which inherits both the inner layer's multi-slot wide-interval performance and the outer layer's arrangement properties. The sequence length is qρ, and the number of frequency slots is q. 2 It can support multi-user frequency hopping communication.
[0057] Specifically, step S5.1 extracts the outer frequency hopping component as the starting position of the frequency block to determine the frequency block in which each time slot is located; step S5.2 extracts the inner frequency hopping component as the offset position within the frequency block to determine the specific frequency within the frequency block; step S5.3 adds the starting position and the offset position through linear combination to obtain the final frequency hopping sequence; and step S5.4 combines and integrates the indices to obtain a sequence of size m. 2 The final frequency hopping sequence set.
[0058] As a further improvement to this application, step S6 involves calculating partial Hamming autocorrelation and partial Hamming cross-correlation values for the final frequency-hopping sequence set within the low-collision region, and verifying the performance of the multi-slot wide-interval constraint and the partial Hamming correlation in the low-collision region, thereby obtaining the performance parameters of the final frequency-hopping sequence set, including:
[0059] Step S6.1: For any sequence and any time slot interval 1≤i≤λ in the final frequency hopping sequence set, compare the difference of the frequency values at the corresponding time positions, verify that the difference of the frequency values is not less than D+1, and confirm the multi-time slot wide interval constraint.
[0060] Step S6.2: For any two sequences in the final frequency hopping sequence set, under a given time delay τ, window start position w, and window length S, calculate the number of times the frequency values at the corresponding time positions are equal according to the definition of partial Hamming correlation, and obtain the partial Hamming correlation value.
[0061] Step S6.3: Distinguish between the partial Hamming autocorrelation value and the partial Hamming cross-correlation value in the partial Hamming correlation values, and verify that both the partial Hamming autocorrelation value and the partial Hamming cross-correlation value do not exceed 1 within the low collision region;
[0062] Step S6.4: Determine the length of the low-collision zone as q-1, integrate the verification results of the multi-slot wide-interval constraint and the performance parameters of the low-collision zone to obtain the performance parameters of the final frequency hopping sequence set.
[0063] Beneficial effects of steps S6.1 to S6.4:
[0064] This series of steps addresses the lack of a unified verification mechanism for the multi-slot wide-interval performance and partial Hamming correlation performance in the low-collision region of the final frequency hopping sequence set. It verifies the multi-slot wide-interval constraint by comparing the difference in frequency values under any time slot interval. Then, it calculates the number of frequency collisions between any two sequences within a given window according to the definition of partial Hamming correlation. After distinguishing between autocorrelation and cross-correlation, it verifies that the number of collisions does not exceed 1 in the low-collision region. Finally, it determines the length of the low-collision region as q-1 and integrates the performance parameters to ensure that, under quasi-synchronous or local time offset conditions, any two users in the constructed frequency hopping sequence set will experience at most one frequency collision within any correlation window.
[0065] Specifically, step S6.1 verifies the multi-slot wide-interval constraint by comparing the difference in frequency values, confirming the frequency separation performance within a continuous λ-slot range; step S6.2 quantifies and evaluates local collision behavior by calculating the number of times the frequency values are equal within a given window; step S6.3 confirms the collision control capability in the low-collision region by distinguishing between autocorrelation and cross-correlation and verifying that neither exceeds 1; and step S6.4 obtains the performance parameters of the final frequency hopping sequence set by determining the length of the low-collision region and integrating the verification results.
[0066] To achieve the above objectives, this application also provides the following technical solutions:
[0067] A system for constructing a multi-slot wide-interval frequency hopping sequence set, the system being applied to the construction method described above, the system comprising:
[0068] The parameter set construction module is used to select distinct prime numbers q and ρ, as well as positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy preset constraints, thereby constructing a parameter set.
[0069] The inner-layer frequency hopping sequence set construction module is used to construct inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ in the construction parameter set, such that the distance between any two frequency hopping frequencies that are no more than λ time slots apart is not less than D+1, thereby obtaining the inner-layer frequency hopping sequence set.
[0070] The outer frequency hopping sequence set construction module is used to construct outer frequency hopping components based on ρ and m in the construction parameter set, so that each outer frequency hopping sequence is an arrangement in the sense of modulus ρ, thereby obtaining the outer frequency hopping sequence set;
[0071] The two-layer time decomposition structure acquisition module is used to decompose the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index, so that the outer time index is used to select frequency blocks and the inner time index is used to select frequency positions within the frequency blocks, thus obtaining a two-layer time decomposition structure.
[0072] The final frequency hopping sequence set acquisition module is used to synthesize the inner frequency hopping sequence set and the outer frequency hopping sequence set under the two-layer time decomposition structure, so that the starting position of the frequency block determined by the outer frequency hopping component is added to the offset position within the frequency block determined by the inner frequency hopping component to obtain the final frequency hopping sequence set.
[0073] The final frequency hopping sequence set verification module is used to calculate partial Hamming autocorrelation values and partial Hamming cross-correlation values of the final frequency hopping sequence set in the low collision region, and to verify the performance of multi-slot wide-interval constraints and partial Hamming correlation in the low collision region, thereby obtaining the performance parameters of the final frequency hopping sequence set.
[0074] To achieve the above objectives, this application also provides the following technical solutions:
[0075] An electronic device includes a processor and a memory coupled to the processor, the memory storing program instructions executable by the processor; when the processor executes the program instructions stored in the memory, it implements the method for constructing a multi-timeslot wide-interval frequency hopping sequence set as described above.
[0076] To achieve the above objectives, this application also provides the following technical solutions:
[0077] A computer-readable storage medium storing program instructions, which, when executed by a processor, enable the implementation of the method for constructing a multi-timeslot wide-interval frequency hopping sequence set as described above. Attached Figure Description
[0078] Figure 1 This is a schematic flowchart illustrating the steps of one embodiment of a method for constructing a multi-slot wide-interval frequency hopping sequence set according to this application;
[0079] Figure 2 This is a functional module diagram of an embodiment of a system for constructing a multi-slot wide-interval frequency hopping sequence set according to this application;
[0080] Figure 3 This is a schematic diagram of the structure of an embodiment of the electronic device of this application;
[0081] Figure 4 This is a schematic diagram of the structure of one embodiment of the storage medium of this application. Detailed Implementation
[0082] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of the embodiments. Based on the embodiments of this application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of this application.
[0083] The terms "first," "second," and "third" in this application are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Therefore, a feature defined as "first," "second," or "third" may explicitly or implicitly include at least one of that feature. In the description of this application, "multiple" means at least two, such as two, three, etc., unless otherwise explicitly specified. All directional indications (such as up, down, left, right, front, back, etc.) in the embodiments of this application are only used to explain the relative positional relationships and movements between components in a specific orientation (e.g., as shown in the figures). If the specific orientation changes, the directional indications also change accordingly. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive having. For example, a process, method, system, product, or device having a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units not listed, or may optionally include other steps or units inherent to these processes, methods, products, or devices.
[0084] In this document, the term "embodiment" means that a particular feature, structure, or characteristic described in connection with an embodiment may be present in at least one embodiment of this application. The appearance of this phrase in various places throughout the specification does not necessarily refer to the same embodiment, nor is it a mutually exclusive, independent, or alternative embodiment. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described herein can be combined with other embodiments.
[0085] It should be noted that, due to the limited types and number of symbols or letters that can represent specific meanings, for embodiments with many formulas or codes, there may be situations where symbols or letters cannot meet the usage requirements. Therefore, the interpretation of formula symbols in the steps or sub-steps of the embodiments is only valid for the current step or sub-step.
[0086] If the same symbol has different interpretations in different steps or sub-steps, the interpretation in the current step or sub-step shall prevail; if the same symbol appears in different steps or sub-steps, but no interpretation is given in subsequent steps or sub-steps after its first appearance, the interpretation in the first step or sub-step shall be used.
[0087] For example, "i=1,2,...,n" is a writing convention and a well-known meaning. If "i=1,2,...,n" has already appeared once in an embodiment and needs to be used again in formulas with different scenarios and meanings in the future, then the meaning of "i=1,2,...,n" should be interpreted according to the corresponding formulas. If "i=1,2,...,n" is not used for the first time and is changed to a symbol or letter with a non-well-known meaning, such as "p=1,2,...,q", to avoid repetition, it is more likely to cause confusion, ambiguity, and unclear problems.
[0088] like Figure 1 As shown, this embodiment provides an example of a method for constructing a multi-slot wide-interval frequency hopping sequence set. In this embodiment, the construction method includes the following steps:
[0089] Step S1: Select distinct prime numbers q and ρ, and positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy the preset constraint conditions, to obtain the construction parameter set.
[0090] Furthermore, step S1 specifically includes the following steps:
[0091] Step S1.1: Select distinct prime numbers q and ρ such that q and ρ satisfy gcd(q,ρ)=1, where q is the inner layer frequency parameter and ρ is the outer layer frequency hopping parameter, thus obtaining a pair of coprime numbers.
[0092] Preferably, the core of this step is to select distinct prime numbers and verify the coprime condition, by selecting two distinct prime numbers. and And verify that its greatest common divisor is This establishes a coprime basis for the inner-layer frequency construction and the outer-layer frequency hopping construction.
[0093] Among them, for prime numbers and The selection, The number of frequency slots in the inner-layer frequency hopping sequence is controlled by the inner-layer frequency parameter. As an outer frequency hopping parameter, it controls the arrangement length and number of time blocks of the outer frequency hopping sequence. and All are prime numbers and are distinct. Automatically satisfied, among which This represents the function for the greatest common divisor.
[0094] Among them, regarding the range of parameter values, and The selection should ensure that the number of frequency slots in the final frequency hopping sequence set is [number missing]. Satisfy the available frequency resource constraints of the communication system, i.e. Not exceeding the total number of frequency channels allocated by the system. The selection should ensure that the sequence length of the final frequency hopping sequence set is [missing information]. The number of time slots required for the communication cycle must be met.
[0095] Preferably, The recommended selection range is: , The recommended selection range is: ,and .
[0096] For example, in a certain parameter selection, take , Both are prime numbers and are distinct. , The number of inner-layer frequency slots is used as an inner-layer frequency parameter. , The outer layer arrangement length is used as the outer layer frequency hopping parameter. To obtain pairs of coprime primes The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-001.
[0097] Step S1.2: Select positive integers m and a such that m satisfies 1≤m≤q-1 and a satisfies gcd(a,q)=1, where m is used to determine the number of inner basic sequences and a is the inner linear construction parameter, thus obtaining the inner construction parameter.
[0098] Preferably, the core of this step is to complete the selection and constraint verification of the inner layer construction parameters, by selecting positive integers. and Value range constraints and coprime constraints are applied respectively to ensure the correctness of the modulus operation of the inner frequency hopping sequence generation.
[0099] Among them, for parameters , Used to determine the number of inner basic sequences, constraints Ensure that the generated inner-layer frequency hopping sequences are pairwise distinct, when The number of inner-layer frequency hopping sequences reaches its maximum value.
[0100] Among them, for parameters , These are the inner-layer linear construction parameters, used to control the frequency hopping step size and constraints in the linear construction formula of the inner-layer frequency hopping sequence. ensure In the model In a meaningful sense, it is reversible, thus enabling the generated inner-layer frequency hopping sequence to be reversible in the modulus. Uniform traversal of frequency slots in the sense of the case.
[0101] Preferably, The recommended selection range is: , The recommended selection range is: and Do not take Multiples of.
[0102] For example, following the above pairs of coprime numbers ,Pick , ,verify satisfy and , Corresponding number of inner basic sequences , The linear construction parameter controls the inner layer frequency jump step size. To obtain the inner layer construction parameters The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-002.
[0103] Step S1.3: Select positive integers D and λ such that D satisfies 0≤D≤q-2 and λ satisfies aλ≤q-1, where D is the preset minimum frequency hopping interval parameter and λ is the maximum time slot span covered by the multi-time slot wide-interval constraint, thus obtaining the wide-interval constraint parameter.
[0104] Preferably, the core of this step is to complete the selection of wide-interval constraint parameters and the verification of associated constraints. and And With linear construction parameters This correlation ensures the satisfaction of subsequent multi-timeslot wide-interval constraints.
[0105] Among them, for parameters , To preset the minimum frequency hopping interval parameter, the constraints are as follows: Ensure frequency spacing constraints are within the modulus Feasible within the frequency slot range. A larger value indicates a more stringent requirement for frequency spacing.
[0106] Among them, for parameters , The maximum time slot span covered by the multi-time slot wide-interval constraint, constraint conditions It ensures that the inner frequency hopping sequence is continuous A sufficient condition for satisfying the wide-interval constraint within a time slot range, which ensures the linear construction parameters exist The cumulative displacement after the step jump does not exceed the modulus Frequency slot range.
[0107] Preferably, The recommended selection range is: , The recommended selection range is: ,in This is the floor function.
[0108] For example, taking into account the aforementioned inner layer structural parameters ,Pick , ,verify satisfy and , The corresponding minimum frequency hopping interval is One frequency slot, Corresponding wide-interval constraint covers continuity Given a time slot span, the wide interval constraint parameters are obtained. The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-003.
[0109] Step S1.4: Integrate the coprime pairs, the inner construction parameters, and the wide-interval constraint parameters to obtain the construction parameter set.
[0110] Preferably, the core of this step is to unify and integrate all construction parameters, summarizing coprime pairs, inner construction parameters, and wide-interval constraint parameters into a construction parameter set, providing complete parameter input for subsequent two-layer decomposition construction.
[0111] Among them, the organization of the construction parameter set includes coprime pairs. Inner layer structural parameters and width interval constraint parameters Integrate into a hexagram Each parameter satisfies the aforementioned constraints, thus constructing a parameter set. This serves as the unified input for subsequent steps S2 to S6.
[0112] Preferably, construct a parameter set The constraints on each parameter include: , , , , All constraints are verified one by one in steps S1.1 to S1.3.
[0113] For example, based on the above parameter selection results, integrate coprime pairs. Inner layer structural parameters and width interval constraint parameters Obtain the construction parameter set Verify all constraints: , , , , All conditions are met, and the corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-004.
[0114] Beneficial effects of steps S1.1 to S1.4:
[0115] This series of steps addresses the lack of unified constraints in parameter selection during the construction of frequency hopping sequence sets. By selecting distinct prime numbers q and ρ and applying coprime conditions, a coprime basis is established for the inner-layer frequency parameters and outer-layer frequency hopping parameters. Simultaneously, positive integers m and a are selected and their value range constraints and coprime constraints are applied respectively, ensuring that the number of inner-layer basic sequences and linear construction parameters meet the requirements of modular arithmetic. Then, D and λ are selected, and the maximum time slot span covered by the wide-interval constraint is associated with the linear construction parameters. Finally, these are integrated into a construction parameter set, providing complete parameter input for subsequent two-layer decomposition construction.
[0116] Specifically, step S1.1 establishes the coprime basis of inner and outer layer parameters by selecting distinct prime numbers and applying coprime conditions; step S1.2 ensures the correctness of the modulo operation of the inner layer sequence generation by constraining the range of values of m and the coprime condition of a; step S1.3 ensures the satisfiesness of subsequent multi-timeslot wide-interval constraints by associating constraints between λ and a; and step S1.4 obtains a unified set of construction parameters for subsequent steps by integrating all parameters.
[0117] Step S2: Construct inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, λ in the parameter set, such that the distance between any two frequency hopping frequencies that are no more than λ time slots apart is no less than D+1, thus obtaining the inner-layer frequency hopping sequence set.
[0118] Furthermore, step S2 specifically includes the following steps:
[0119] Step S2.1, for q, m, and a in the constructed parameter set, for each index k of 0 ≤ k ≤ m-1, according to Generate the inner frequency hopping sequence modulo q, where 0 ≤ i ≤ q-1. Let m be the minimum non-negative residue modulo q, and we obtain m inner-layer frequency hopping sequences.
[0120] Preferably, the core of this step is to generate the linear modulo operation of the inner frequency hopping sequence, by performing linear modulo operation on each index. Calculate the modulus using a linear formula. Minimum nonnegative residue, generating The inner-layer frequency hopping sequence provides the sequence basis for multi-time-slot wide-interval constraints.
[0121] Among them, the construction formula for the inner frequency hopping sequence is for each index. Define the inner frequency hopping sequence ,in , Modulus The least nonnegative residue operation, i.e., for Mold taking Post-output arrive The output value is a non-negative integer between 1 and 2, and corresponds to the frequency slot number.
[0122] Among them, for indexes The meaning, The sequence number offset of the inner frequency hopping sequence, different Different inner frequency hopping sequences are generated when... Pick arrive common When a value is generated A series of distinct inner-layer frequency hopping sequences.
[0123] Among them, for linear construction parameters The function, Controlling the frequency hopping step size of the inner frequency hopping sequence, because , In the model Invertible in the sense of sequence, guaranteeing the sequence exist from Traversing to Evenly cover all One frequency slot.
[0124] Preferably, the inner frequency hopping sequence length is The number of sequences is Each sequence The output value is arrive Integers between, corresponding to The number of each available frequency slot.
[0125] For example, accepting the set of construction parameters ,Pick , , ,against Each index calculate ,in The calculation result is: , , , , ,get The inner frequency hopping sequences are of length 10 ... The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-005.
[0126] Step S2.2: Integrate the m inner-layer frequency hopping sequences into an inner-layer frequency hopping sequence set. .
[0127] Preferably, the core of this step is to complete the aggregation and integration of the inner frequency hopping sequences, and... The inner frequency hopping sequences are summarized into an inner frequency hopping sequence set. This provides a unified set of sequences as input for subsequent frequency distance calculations and wide-interval verification.
[0128] Among them, the organization of the inner frequency hopping sequence set, Each sequence For a length of A vector whose elements take values of arrive Integers between [a certain range].
[0129] Preferably, The number of sequences is Each sequence is of length . The total number of elements in the sequence set is .
[0130] For example, taking the above calculation results, to common Inner layer frequency hopping sequence integration ,common Each frequency slot number corresponds to a timestamp record of YYYY-MM-DD-HH:MM:SS-006.
[0131] Step S2.3, for any sequence in the inner frequency hopping sequence set Given any time slot interval 1 ≤ h ≤ λ, calculate and Frequency distance in the modulo q sense.
[0132] Preferably, the core of this step is to calculate the frequency distance under any time slot interval, by calculating the frequency distance of any sequence in the inner layer frequency hopping sequence set under any time slot interval. The difference in frequency values between the next two time points is used to quantitatively evaluate the performance over a wide time interval.
[0133] Among them, the definition of frequency distance is... any sequence in and arbitrary time slot interval ,calculate and In the model Frequency distance in the sense This distance represents the shortest interval between two frequency slots in the ring frequency space.
[0134] Among them, for time slot interval The range of values for , from Received ,when The frequency interval corresponding to adjacent time slots, when The frequency interval corresponding to the maximum time slot span covers all time slot interval cases with multi-time slot width constraints.
[0135] Preferably, the frequency distance calculation pair Each starting time slot of each sequence All were executed, among which The calculation result is a frequency-distance matrix. ,in Represents a set of integers.
[0136] For example, following the above , take the sequence , ,calculate Frequency distance at time: , And so on, all The values are all not less than ;calculate Frequency distance at time: The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-007.
[0137] Step S2.4: Verify that the frequency distance is not less than D+1, and confirm that the inner frequency hopping sequence set satisfies the multi-timeslot wide-interval constraint, thus obtaining the inner frequency hopping sequence set that satisfies the constraint.
[0138] Preferably, the core of this step is to verify the multi-timeslot wide-interval constraint by checking whether the distance between all frequencies is not less than [a certain value]. Confirm that the inner frequency hopping sequence set is in continuous The wide interval requirement is met within each time slot.
[0139] Among them, for the verification condition, for all sequences All time slot intervals and all starting time slots ,verify If all conditions are met, then confirm. It satisfies the multi-timeslot wide-interval constraint.
[0140] Among them, for constraints The function of this condition is to guarantee the linear construction parameters. exist Cumulative displacement after step jump The corresponding frequency distance is not less than ,when and hour, from arrive frequency distance All meet .
[0141] Preferably, the verification process is for All Execute in sequences, and check each sequence. Each frequency distance value, total checks One constraint condition.
[0142] For example, taking the above calculation results, , , , , ,right to common sequence, Timely check Each frequency distance value, Timely check Each frequency distance value, total The constraints were verified, and the results are as follows: All , Time exists At this point, the parameters need to be adjusted. or To satisfy the constraints, for example, take Time verification And the distance between all frequencies is not less than This yields the inner frequency hopping sequence set that satisfies the constraints. The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-008.
[0143] Beneficial effects of steps S2.1 to S2.4:
[0144] This series of steps addresses the problem that existing wide-slot frequency hopping sequences only constrain the frequency interval between adjacent time slots. It generates m inner-layer frequency hopping sequences through linear modulo operation and integrates them into an inner-layer frequency hopping sequence set. Then, it calculates the frequency distance for any time slot interval and verifies that it is not less than D+1. This ensures that the inner-layer frequency hopping sequence set satisfies the multi-time slot wide-slot constraint within a continuous λ time slot range, effectively expanding the number of time slots covered by the wide-slot constraint and reducing the probability that the frequency hopping frequency falls into the same interference area within multiple consecutive time slots.
[0145] Specifically, step S2.1 generates an inner-layer frequency hopping sequence through linear modulo operation, providing a sequence basis for multi-slot wide-interval constraints; step S2.2 integrates the sequence set to obtain an inner-layer frequency hopping sequence set that can be used subsequently; step S2.3 calculates the frequency distance under any time slot interval to quantitatively evaluate the wide-interval performance; and step S2.4 verifies that the frequency distance is not less than D+1, confirming that the inner-layer frequency hopping sequence set meets the multi-slot wide-interval constraints.
[0146] Step S3: Construct outer-layer frequency hopping components based on ρ and m in the parameter set, so that each outer-layer frequency hopping sequence is an arrangement in the sense of modulus ρ, and obtain the outer-layer frequency hopping sequence set.
[0147] Furthermore, step S3 specifically includes the following steps:
[0148] Step S3.1, for ρ and m in the constructed parameter set, for each index j of 0≤j≤m-1, according to Generate an outer frequency hopping sequence in the sense of modulus ρ, where 0 ≤ ≤ρ-1, Let m be the minimum nonnegative residue modulo ρ, and we obtain m outer-layer frequency hopping sequences.
[0149] Preferably, the core of this step is to generate the linear modulo operation of the outer frequency hopping sequence, by performing linear modulo operations on each index. Calculate the modulus using a linear formula. Minimum nonnegative residue, generating The outer-layer frequency hopping sequence provides the sequence basis for the arrangement properties of the outer-layer components.
[0150] Among them, the construction formula for the outer frequency hopping sequence is for each index. Define the outer frequency hopping sequence ,in , Modulus The least nonnegative residue operation, i.e., for Mold taking Post-output arrive The output value is a non-negative integer between 1 and 2, and the corresponding frequency block number is the frequency block number.
[0151] Among them, for indexes The meaning, The sequence number offset of the outer frequency hopping sequence, different Different outer frequency hopping sequences are generated when... hour For a sequence of all zeros, when Due to ( It is a prime number and ), For model Arrangement in terms of meaning.
[0152] Among them, regarding the difference between the outer and inner sequences, the inner sequence... Modular operation is based on Control the offset position within the frequency block; outer sequence Modular operation is based on The selection of the frequency block is controlled, and the two are mapped to each other through a two-layer time decomposition structure in the subsequent synthesis steps.
[0153] Preferably, the length of the outer frequency hopping sequence is The number of sequences is Each sequence The output value is arrive Integers between, corresponding to The number of each frequency block.
[0154] For example, accepting the set of construction parameters ,Pick , ,against Each index calculate ,in The calculation result is: , , , , ,get The outer frequency hopping sequences are of length 1000. ,in to For model The arrangement in this sense corresponds to the timestamp record YYYY-MM-DD-HH:MM:SS-009.
[0155] Step S3.2: Verify that each of the m outer frequency hopping sequences is a permutation modulo ρ when ρ is a prime number.
[0156] Preferably, the core of this step is to verify the permutation properties of the outer frequency-hopping sequence by examining the permutation properties of each non-zero sequence. Does the number of prime numbers uniformly traverse all numbers? Each frequency block is numbered to ensure the collision control capability of the outer component.
[0157] Among them, the verification conditions for the permutation property are... Each sequence ( ), verification set Is it equal to If they are equal, then For model Arrangement in terms of meaning.
[0158] Among them, the theoretical basis for the validity of the permutation property is that when It is a prime number and hour, ,thereby In the model Reversible in a meaningful sense, exist from Traversing to The output values are pairwise distinct, forming a modulus. Arrangement in terms of meaning.
[0159] Preferably, the verification process is for from arrive Execute each sequence, hour Sequences consisting entirely of zeros are excluded from permutation verification; the number of sequences that pass verification should be [number missing]. strip.
[0160] For example, taking the above calculation results, It is a prime number, verify. ,gather Pass; Verification ,gather Through; similarly and All have passed verification, total The sequence was confirmed as a modulus. The arrangement in this sense corresponds to the timestamp record YYYY-MM-DD-HH:MM:SS-010.
[0161] Step S3.3: Integrate the m outer frequency hopping sequences into an outer frequency hopping sequence set. .
[0162] Preferably, the core of this step is to complete the aggregation and integration of the outer frequency hopping sequences, and... The outer frequency hopping sequences are summarized into an outer frequency hopping sequence set. This provides a unified outer layer component input for subsequent synthesis steps.
[0163] Among them, the organization of the outer frequency hopping sequence set, Each sequence For a length of A vector whose elements take values of arrive Integers between [a certain range].
[0164] Preferably, The number of sequences is Each sequence is of length . The total number of elements in the sequence set is .
[0165] For example, taking the above verification results, to common The outer layer frequency hopping sequence is integrated into ,common Each frequency block is numbered, among which to All have been verified as models The arrangement in this sense corresponds to the timestamp record YYYY-MM-DD-HH:MM:SS-011.
[0166] Beneficial effects of steps S3.1 to S3.3:
[0167] This series of steps addresses the issues of sequence size expansion and collision structure control in the construction of frequency hopping sequence sets. It generates m outer-layer frequency hopping sequences through linear modular arithmetic, verifies that each sequence is a permutation modulo ρ by utilizing the property that ρ is a prime number, and then integrates them into an outer-layer frequency hopping sequence set, so that the outer-layer components have permutation properties, thus providing a controllable basis for the collision structure of the final frequency hopping sequence set. At the same time, the number of outer-layer sequences m and the number of inner-layer sequences m work together to make the final frequency hopping sequence set size reach m².
[0168] In step S3.1, an outer frequency hopping sequence is generated through linear modulo operation to provide a sequence basis for the outer components; step S3.2, by verifying the permutation properties, ensures that each outer sequence uniformly traverses all frequency blocks in the sense of modulus ρ; and step S3.3, by integrating the sequence set, an outer frequency hopping sequence set that can be used for subsequent synthesis is obtained.
[0169] Step S4: Decompose the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index, so that the outer time index is used to select frequency blocks and the inner time index is used to select frequency positions within the frequency blocks, thus obtaining a two-layer time decomposition structure.
[0170] Furthermore, step S4 specifically includes the following steps:
[0171] Step S4.1: Determine the period length N=qρ of the final frequency hopping sequence, where q is the inner layer frequency parameter and ρ is the outer layer frequency hopping parameter.
[0172] Preferably, the core of this step is to determine the period length by adjusting the inner layer frequency parameters. With outer frequency hopping parameters Multiplication determines the period length of the final frequency hopping sequence. Establish the correlation between inner and outer layer parameters and sequence period.
[0173] Among them, for the period length The calculation, ,in The inner frequency parameters control the length of the inner frequency hopping sequence. The outer frequency hopping parameter controls the length of the outer frequency hopping sequence; the period length is obtained by multiplying the two parameters. It also includes the number of time slots for both the inner and outer layers.
[0174] Among them, for the period length Relationship with communication systems The number of time slots corresponding to a complete frequency hopping cycle in a frequency hopping communication system, and the frequency hopping sequence traversal within each cycle. Each time slot corresponds to a frequency slot, and the sequence repeats after the period ends.
[0175] Preferably, The value is determined by and The product of the two products should satisfy the following condition: The minimum frequency hopping period requirement for communication systems, i.e. Not less than the minimum number of frequency hopping points required for the system's anti-interference performance.
[0176] For example, accepting the set of construction parameters ,Pick , Calculate the period length A complete cycle of a frequency hopping communication system includes Each time slot transmits a frequency hopping signal, and the corresponding timestamp is recorded as YYYY-MM-DD-HH:MM:SS-012.
[0177] Step S4.2, for any time position 0≤t≤N-1, according to Decompose to obtain the outer time index and inner time index , where 0≤ ≤ρ-1,0≤ ≤q-1.
[0178] Preferably, the core of this step is to decompose the time position, by analyzing any time position within the period length. Decomposed into an outer time index based on divisibility. and inner time index This provides index input for the separate invocation of inner and outer layer components.
[0179] For the time-position decomposition formula, for any time position... ,according to Decompose, where For outer time index, For inner time index, This is the floor function. This is a modulo operation.
[0180] Among them, for the outer time index The meaning, This indicates the frequency block number where the current time slot is located, and its value range is... ,correspond One frequency block, outer frequency hopping sequence according to Select the starting position of the frequency block.
[0181] Among them, for the inner time index The meaning, This indicates the offset position of the current time slot within its frequency block, with a value range of... Corresponding to each frequency block Each time slot, inner layer frequency hopping sequence according to Select the specific frequency slot within the frequency block.
[0182] Preferably, the decomposition formula ensure from arrive During traversal and The possible combinations of values cover all All cases were included without omission or repetition.
[0183] For example, to undertake the aforementioned cycle length ,Pick ,calculate , That is, time location Corresponding outer time index (No. (frequency blocks) and inner time index (within the frequency block) (Each time slot), with the corresponding timestamp record being YYYY-MM-DD-HH:MM:SS-013.
[0184] Step S4.3: Divide the period length N into ρ time blocks, each time block containing q time slots, so that the outer time index... Corresponding frequency block number, the inner time index By assigning time slot numbers within the corresponding frequency block, a two-layer time decomposition structure is obtained.
[0185] Preferably, the core of this step is to construct a two-layer time decomposition structure by adjusting the period length. Divided into The system identifies time blocks and establishes a correspondence between time indices and frequency blocks, providing clear mapping rules for subsequent synthesis steps.
[0186] Among them, the method of dividing time blocks includes the period length. Divided into The first time block, the... Time blocks ( (Includes time slots) ,common Each time slot, outer time index Corresponding frequency block number, inner time index The corresponding block Each time slot is numbered.
[0187] Regarding the meaning of the two-layer time decomposition structure, this structure divides each time slot... Mapped to a pair ,in Through outer frequency hopping sequence Determine the starting position of the frequency block. Through inner frequency hopping sequence The offset position within the frequency block is determined, and the two-level indexes jointly determine the frequency slot number corresponding to that time slot.
[0188] Preferably, the two-layer time decomposition structure can be represented as a mapping ,in , The mapping is bijective, and the inverse mapping is... .
[0189] For example, following the above decomposition results, Divided into Each time block contains [number] time blocks. The first time slot: Block contains time slots , No. Block contains time slots , No. Block contains time slots , No. Block contains time slots , No. Block contains time slots Time and location Located in the Block 1 Each time slot is mapped to A two-level time decomposition structure was obtained. The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-014.
[0190] Beneficial effects of steps S4.1 to S4.3:
[0191] This series of steps addresses the problem of unclear mapping relationships between inner and outer components in the synthesis of frequency hopping sequences. By determining the period length N=qρ and decomposing any time position into outer and inner time indices, and then dividing the period into ρ time blocks to establish the correspondence between indices and frequency blocks, a two-layer time decomposition structure is obtained. This provides clear mapping rules for the synthesis of inner and outer components, enabling the outer components to control the selection of frequency blocks and the inner components to control the frequency positions within the blocks.
[0192] Specifically, step S4.1 establishes the correlation between the inner and outer layer parameters and the sequence period by determining the period length N=qρ; step S4.2 obtains two sets of time indices, outer and inner layers, through time position decomposition; and step S4.3 obtains a two-layer time decomposition structure for subsequent synthesis steps by dividing the time blocks and establishing the index correspondence.
[0193] Step S5: The inner frequency hopping sequence set and the outer frequency hopping sequence set are synthesized under a two-layer time decomposition structure, so that the starting position of the frequency block determined by the outer frequency hopping component is added to the offset position within the frequency block determined by the inner frequency hopping component to obtain the final frequency hopping sequence set.
[0194] Furthermore, step S5 specifically includes the following steps:
[0195] Step S5.1, for each outer time index in the two-layer time decomposition structure and inner time index Extract the outer frequency hopping component from the outer frequency hopping sequence set. As the starting position of the frequency block.
[0196] Preferably, the core of this step is to extract the outer frequency hopping components, by extracting them from the outer frequency hopping sequence set. Based on the outer time index Extracting outer frequency hopping components Determine the starting position of the frequency block for each time slot.
[0197] Specifically, the extraction method for the outer frequency hopping component involves extracting each outer time index from the two-layer time decomposition structure. ,from The index selected is outer frequency hopping sequence ,extract As the starting position of the frequency block, this starting position represents the frequency block number to which the current time slot belongs multiplied by the frequency block size. The starting value of the absolute frequency slot.
[0198] Among them, the meaning of the starting position of the frequency block is as follows: The frequency block is numbered, and the starting position of the frequency block is... Corresponding frequency slot number range This interval contains One frequency slot.
[0199] Preferably, the outer frequency hopping component Generated and verified as a model in step S3 The arrangement in the sense of meaning ensures that the frequency block is selected in The blocks are evenly distributed among each other.
[0200] For example, accepting the set of construction parameters and outer frequency hopping sequence set ,Pick , ,extract The frequency block number is The starting position of the frequency block is Corresponding frequency slot number range The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-015.
[0201] Step S5.2: Extract inner-layer frequency hopping components from the inner-layer frequency hopping sequence set. As the offset position within the frequency block.
[0202] Preferably, the core of this step is to extract the inner frequency hopping components, by extracting them from the inner frequency hopping sequence set. Based on the inner time index Extracting inner layer frequency hopping components Determine the specific frequency slot offset position within the frequency block.
[0203] Specifically, the extraction method for the inner frequency hopping component involves extracting each inner time index from the two-layer time decomposition structure. ,from The index selected is Inner frequency hopping sequence ,extract As an offset position within a frequency block, this offset position represents the relative frequency slot number of the current time slot within its respective frequency block.
[0204] Among them, the meaning of the offset position within the frequency block is as follows: The offset within the frequency block is added to the starting position of the frequency block to obtain the final absolute frequency slot number. The offset value ranges from [value missing]. arrive The corresponding frequency block One frequency slot.
[0205] Preferably, the inner layer frequency hopping component Generated in step S2 and verified by multi-slot wide-interval constraints, ensuring continuity within the frequency block. The frequency interval of each time slot is not less than .
[0206] For example, receiving the inner frequency hopping sequence set ,Pick , ,extract The offset position within the frequency block is The corresponding frequency block Each frequency slot corresponds to a timestamp record of YYYY-MM-DD-HH:MM:SS-016.
[0207] Step S5.3, according to The final frequency hopping sequence is obtained by adding the starting position of the frequency block to the offset position within the frequency block.
[0208] Preferably, the core of this step is to complete the linear combination and synthesis of the inner and outer layer components. By adding the starting position of the frequency block determined by the outer layer frequency hopping component to the offset position within the frequency block determined by the inner layer frequency hopping component, the frequency slot number of the final frequency hopping sequence is obtained.
[0209] Among them, the definition of the synthesis formula includes index combination. and time location Final frequency hopping sequence ,in , Synthesis results This refers to the absolute frequency slot number.
[0210] Regarding the correctness of the synthesis formula, and ,therefore , plus The result then falls into the frequency block. corresponding Within each frequency slot interval, the total number of frequency slots is indivual.
[0211] Preferably, the synthesis formula In the middle, multiplication Its function is to map the frequency block number to the starting position of the absolute frequency slot, addition. The function is to select a specific frequency slot within the frequency block, and the two together achieve the reverse synthesis of the two-layer decomposition.
[0212] For example, taking the above extraction results, take , , , , , , ,calculate That is, time location The corresponding frequency slot number is The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-017.
[0213] Step S5.4: Iterate through all index combinations of 0≤k≤m-1 and 0≤j≤m-1 to generate... The final frequency hopping sequence described in the previous section is integrated to obtain the final frequency hopping sequence set. .
[0214] Preferably, the core of this step is to complete the batch generation and integration of the final frequency hopping sequence set by traversing the inner index. outer index All A combination to generate The final frequency hopping sequence is integrated into a final frequency hopping sequence set. .
[0215] Among them, the traversal method for index combinations, from Received , from Received Each combination Corresponding to a final frequency hopping sequence ,common 3 sequences, each sequence having a length of 1. The frequency slot number range is: arrive .
[0216] Among them, for the final frequency hopping sequence set Organizational form ,common There are 10 sequences, and the total number of elements in the sequence set is 10. .
[0217] Preferably, The number of sequences is Each sequence is of length . The number of frequency slots is The sequence set inherits both the inner layer's multi-slot wide-interval performance and the outer layer's arrangement properties.
[0218] For example, accepting the set of construction parameters , traversal and common A combination to generate The final frequency hopping sequence, each sequence having a length of [number missing]. The number of frequency slots is The final frequency hopping sequence set is obtained by integration. The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-018.
[0219] Beneficial effects of steps S5.1 to S5.4:
[0220] This series of steps addresses the lack of a unified mapping mechanism for the synthesis of inner and outer layer components. It extracts the starting position of the frequency block from the outer layer frequency hopping sequence set and the offset position within the frequency block from the inner layer frequency hopping sequence set. The two are then linearly combined and added to obtain the final frequency hopping sequence. Finally, all index combinations are traversed to generate m² sequences, which are then integrated into the final frequency hopping sequence set. This results in a sequence set that inherits both the multi-slot wide-interval performance of the inner layer and the arrangement properties of the outer layer. The sequence length is qρ and the number of frequency slots is q², which can support multi-user frequency hopping communication.
[0221] Specifically, step S5.1 extracts the outer frequency hopping component as the starting position of the frequency block to determine the frequency block where each time slot is located; step S5.2 extracts the inner frequency hopping component as the offset position within the frequency block to determine the specific frequency within the frequency block; step S5.3 adds the starting position and the offset position through linear combination to obtain the final frequency hopping sequence; and step S5.4 combines and integrates the indices to obtain the final frequency hopping sequence set of size m².
[0222] Step S6: Calculate partial Hamming autocorrelation and partial Hamming cross-correlation values for the final frequency hopping sequence set in the low-collision region, and verify the performance of multi-slot wide-interval constraints and partial Hamming correlation in the low-collision region to obtain the performance parameters of the final frequency hopping sequence set.
[0223] Furthermore, step S6 specifically includes the following steps:
[0224] Step S6.1: For any sequence and any time slot interval 1≤i≤λ in the final frequency hopping sequence set, compare the difference of the frequency values at the corresponding time positions, verify that the difference of the frequency values is not less than D+1, and confirm the multi-time slot wide interval constraint.
[0225] Preferably, the core of this step is to complete the multi-slot wide-interval constraint verification of the final frequency-hopping sequence set. By comparing the frequency values of any sequence at corresponding time positions under any time slot interval, the frequency separation performance is verified to be no less than [value missing]. , confirm continuity Wide-interval constraints within a time slot range.
[0226] Among them, for the verification method, the final frequency hopping sequence set any sequence in and arbitrary time slot interval ,Compare and The difference in frequency values ,verify Whether it is valid, among which Modulus Minimum nonnegative residue operation.
[0227] Among them, the inheritance of multi-slot wide-interval constraints in the final sequence set, due to the final frequency hopping sequence ,when When fixed (within the same frequency block), the frequency interval is determined by the inner layer component. It is determined that the inner layer component has been verified to meet the multi-slot wide-interval constraint in step S2, so the final sequence inherits the wide-interval performance of the inner layer within the same frequency block.
[0228] Preferably, the verification process is for All Execute in sequences, and check each sequence. Each frequency distance value, total One constraint condition.
[0229] For example, receiving the final frequency hopping sequence set , sequence, , , , For the sequence Pick When comparing the frequency differences between adjacent time slots, take... The difference between frequency values at intervals of one time slot is compared to verify all. Confirm the multi-slot wide interval constraint, and the corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-019.
[0230] Step S6.2: For any two sequences in the final frequency hopping sequence set, under a given time delay τ, window start position w, and window length S, calculate the number of times the frequency values at the corresponding time positions are equal according to the definition of partial Hamming correlation, and obtain the partial Hamming correlation value.
[0231] Preferably, the core of this step is to calculate the Hamming correlation value. By counting the number of times the frequency values of the two sequences are equal at corresponding time positions under a given time delay, window start position and window length, the local collision behavior is quantitatively evaluated.
[0232] Among them, for some of the definitions related to Hamming, Any two sequences in and Delay at a given time Window start position and window length Below, some Hamming correlation values are defined as follows:
[0233] .
[0234] in, This is an indicator function that takes the value when the condition within the parentheses is true. Otherwise, the value is ; For time delay, ; The starting position of the window. ; For window length, ,and .
[0235] Among them, the range of values for window parameters, window length satisfy Window start position satisfy Time delay satisfy The Hamming correlation values partially reflect the frequency collisions between two sequences within a local time window.
[0236] Preferably, some Hamming correlation calculations are performed. Execute all sequence pairs in the sequence; the total number of sequence pairs is [number missing]. Each pair of sequences in a given Next, calculate a partial Hamming correlation value.
[0237] For example, receiving the final frequency hopping sequence set , take the sequence and , , , ,calculate ,statistics The number of times the frequency value is equal at each time position is used to obtain a partial Hamming correlation value, and the corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-020.
[0238] Step S6.3: Distinguish between the partial Hamming autocorrelation value and the partial Hamming cross-correlation value in the partial Hamming correlation values, and verify that both the partial Hamming autocorrelation value and the partial Hamming cross-correlation value do not exceed 1 within the low collision region.
[0239] Preferably, the core of this step is to complete the collision control verification of some Hamming correlations within the low collision region, by distinguishing between autocorrelation and cross-correlation and verifying that neither exceeds a certain threshold within the low collision region. Confirming collision control capabilities.
[0240] Among them, regarding the distinction between some Hamming autocorrelation and cross-correlation, when and hour, The partial Hamming autocorrelation value represents the degree of self-collision of the same sequence at different time delays; when hour, This is a partial Hamming cross-correlation value, representing the degree of collision between two different sequences.
[0241] The low-collision zone is defined as a region with a time delay. and window parameters A region meeting specific conditions, where the non-trivial Hamming autocorrelation value and the non-trivial Hamming cross-correlation value both do not exceed [a certain value]. Non-triviality refers to (Autocorrelation) or (Interrelated).
[0242] Specifically, the verification condition involves verifying all non-trivial Hamming autocorrelation values within the low-collision region. ( Verification of Hamming cross-correlation values for all non-trivial parts. ( ).
[0243] Preferably, the non-trivial Hamming autocorrelation value and the non-trivial Hamming cross-correlation value in the low collision region both do not exceed [a certain value]. This means that any two sequences will collide at most once within the low-collision window under any non-zero time delay. This performance meets the requirements of frequency hopping communication systems for anti-interference and multi-user access.
[0244] For example, based on the above calculation results, for the sequence Pick (Non-zero latency) , Calculate the partial Hamming autocorrelation value The verification results do not exceed ; For sequences and Pick , , Calculate the partial Hamming cross-correlation value. The verification results do not exceed The collision control capability within the low collision zone was confirmed, and the corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-021.
[0245] Step S6.4: Determine the length of the low-collision zone as q-1, integrate the verification results of the multi-slot wide-interval constraint and the performance parameters of the low-collision zone to obtain the performance parameters of the final frequency hopping sequence set.
[0246] Preferably, the core of this step is to determine the length of the low-collision zone and integrate the performance parameters, by determining the length of the low-collision zone as... By integrating the verification results of multi-slot wide-interval constraints and the Hamming correlation performance of the low-collision region, the complete performance parameters of the final frequency hopping sequence set are obtained.
[0247] Specifically, regarding the determination of the low-collision zone length, the low-collision zone length is... This length indicates that, under specific conditions, some Hamming correlation values do not exceed [a certain value]. Maximum window range Subtract one from the inner layer frequency parameter; the product of the two reflects the combined effect of the multi-slot wide-interval constraint and the number of frequency slots.
[0248] Specifically, the performance parameters are integrated by combining the multi-slot wide-interval constraint verification results (pass / fail status and frequency distance distribution in step S6.1) and the Hamming-related performance parameters in the low-collision region (autocorrelation maximum value, cross-correlation maximum value, and low-collision region length in steps S6.2 and S6.3) into a performance parameter set. ,in This represents the maximum value of the non-trivial Hamming autocorrelation within the low-collision region. The maximum value of the non-trivial part of the Hamming cross-correlation. This is a verification state for multi-timeslot wide-interval constraints.
[0249] Preferably, the set of performance parameters The expected values for each indicator are: , , , pass.
[0250] For example, based on the above verification results, Calculate the length of the low-collision zone The results of the multi-time-slot wide-interval constraint verification (passed) and the performance parameters of the low-collision zone were integrated. , ), to obtain the performance parameter set The corresponding timestamp record is YYYY-MM-DD-HH:MM:SS-022.
[0251] Beneficial effects of steps S6.1 to S6.4:
[0252] This series of steps addresses the lack of a unified verification mechanism for the multi-slot wide-interval performance and partial Hamming correlation performance in the low-collision region of the final frequency hopping sequence set. It verifies the multi-slot wide-interval constraint by comparing the difference in frequency values under any time slot interval. Then, it calculates the number of frequency collisions between any two sequences within a given window according to the definition of partial Hamming correlation. After distinguishing between autocorrelation and cross-correlation, it verifies that the number of collisions does not exceed 1 in the low-collision region. Finally, it determines the length of the low-collision region as q-1 and integrates the performance parameters to ensure that, under quasi-synchronous or local time offset conditions, any two users in the constructed frequency hopping sequence set will experience at most one frequency collision within any correlation window.
[0253] Specifically, step S6.1 verifies the multi-slot wide-interval constraint by comparing the difference in frequency values, confirming the frequency separation performance within a continuous λ-slot range; step S6.2 quantifies and evaluates local collision behavior by calculating the number of times the frequency values are equal within a given window; step S6.3 confirms the collision control capability in the low-collision region by distinguishing between autocorrelation and cross-correlation and verifying that neither exceeds 1; and step S6.4 obtains the performance parameters of the final frequency hopping sequence set by determining the length of the low-collision region and integrating the verification results.
[0254] In summary, the overall beneficial effects of steps S1 to S6 in this embodiment are as follows:
[0255] This method addresses the problem in existing frequency hopping sequence set construction methods that separately handle Hamming correlation performance in the low-collision region and wide-interval constraints, with the wide-interval constraints limited to adjacent time slots. By constructing a two-layer decomposition combination of inner multi-time-slot wide-interval frequency hopping components and outer frequency hopping components, the constructed frequency hopping sequence set simultaneously possesses both multi-time-slot wide-interval performance and Hamming correlation performance in the low-collision region, effectively overcoming the limitation of existing technologies in simultaneously satisfying both constraints. The inner frequency hopping components ensure a frequency interval of not less than D+1 between hopping frequencies separated by no more than λ time slots, reducing the possibility of hopping frequencies falling into the same interference region within multiple consecutive time slots. The outer frequency hopping components and the two-layer time decomposition structure ensure that the final frequency hopping sequence set has a sequence length of qρ and a sequence number of m. 2 The number of frequency slots is q2 It can support multi-user frequency hopping communication; the non-trivial Hamming autocorrelation value and the partial Hamming cross-correlation value in the low collision region do not exceed 1, the length of the low collision region is q-1, and under quasi-synchronous or local time offset conditions, any two users will have at most one frequency collision in any correlation window, which effectively reduces the probability of local multiple access interference.
[0256] In this process, step S1 provides a mathematical basis for the construction of the two-layer decomposition by selecting distinct primes and positive integers and applying parameter constraints; step S2 achieves frequency separation within a continuous λ time slot range by constructing inner-layer multi-slot wide-interval frequency hopping components; step S3 expands the size of the final frequency hopping sequence set and establishes a controllable collision structure by constructing outer-layer frequency hopping components; step S4 divides the frequency hopping period into frequency blocks and intra-block time slots through two-layer time decomposition, establishing a mapping relationship between inner and outer layer components; step S5 synthesizes inner and outer layer components to obtain the final frequency hopping sequence set that simultaneously satisfies both constraints; and step S6 confirms the performance of multi-slot wide-interval constraints and low-collision region partial Hamming correlation by calculating partial Hamming correlation and verifying performance parameters.
[0257] like Figure 2 As shown, this embodiment provides an example of a system for constructing a multi-slot wide-interval frequency hopping sequence set. In this embodiment, the system is applied to the construction method described in the above embodiment.
[0258] Specifically, the system includes a parameter set construction module 1 that is electrically or communicatively connected in sequence, an inner frequency hopping sequence set construction module 2, an outer frequency hopping sequence set construction module 3, a two-layer time decomposition structure acquisition module 4, a final frequency hopping sequence set acquisition module 5, and a final frequency hopping sequence set verification module 6.
[0259] The parameter set construction module 1 selects distinct prime numbers q and ρ, and positive integers m, a, D, and λ, ensuring that q and ρ are coprime and that m, a, D, and λ satisfy preset constraints, thus obtaining the constructed parameter set. The inner-layer frequency hopping sequence set construction module 2 constructs inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ from the constructed parameter set, ensuring that the distance between any two frequency hopping frequencies separated by no more than λ time slots is not less than D+1, thus obtaining the inner-layer frequency hopping sequence set. The outer-layer frequency hopping sequence set construction module 3 constructs outer-layer frequency hopping components based on ρ and m from the constructed parameter set, ensuring that each outer-layer frequency hopping sequence is a permutation modulo ρ, thus obtaining the outer-layer frequency hopping sequence set. The two-layer time decomposition structure acquisition module 4 obtains the period of the final frequency hopping sequence. The period length N=qρ is decomposed into an outer time index and an inner time index. The outer time index is used to select frequency blocks, and the inner time index is used to select frequency positions within the frequency blocks, resulting in a two-layer time decomposition structure. The final frequency hopping sequence set acquisition module 5 is used to synthesize the inner and outer frequency hopping sequence sets under the two-layer time decomposition structure. The starting position of the frequency block determined by the outer frequency hopping component is added to the offset position within the frequency block determined by the inner frequency hopping component to obtain the final frequency hopping sequence set. The final frequency hopping sequence set verification module 6 is used to calculate part of the Hamming autocorrelation value and part of the Hamming cross-correlation value of the final frequency hopping sequence set in the low-collision region, and to verify the performance of the multi-slot wide-interval constraint and the partial Hamming correlation in the low-collision region, thereby obtaining the performance parameters of the final frequency hopping sequence set.
[0260] like Figure 3 As shown, the electronic device 7 includes a processor 71 and a memory 72 coupled to the processor 71.
[0261] The memory 72 stores program instructions for implementing the method of constructing a multi-slot wide-interval frequency hopping sequence set in any of the above embodiments.
[0262] The processor 71 is used to execute program instructions stored in the memory 72 to perform the construction of a multi-slot wide-interval frequency hopping sequence set.
[0263] The processor 71 can also be referred to as a CPU (Central Processing Unit). The processor 71 may be an integrated circuit chip with signal processing capabilities. The processor 71 can also be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. A general-purpose processor can be a microprocessor or any conventional processor.
[0264] Furthermore, Figure 4 This is a schematic diagram of the structure of a storage medium according to an embodiment of this application. See also: Figure 4 The storage medium 8 in this embodiment stores program instructions 81 capable of implementing all the above methods. These program instructions 81 can be stored in the storage medium as a software product, including several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) or processor to execute all or part of the steps of the methods in each embodiment of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks, or terminal devices such as computers, servers, mobile phones, and tablets.
[0265] In the several embodiments provided in this application, it should be understood that the disclosed systems, methods, and approaches can be implemented in other ways. For example, the system embodiments described above are merely illustrative. For instance, the construction of a multi-timeslot wide-interval frequency hopping sequence set for a unit is only one logical function of constructing such a set. In actual implementation, there may be other ways to construct the multi-timeslot wide-interval frequency hopping sequence set. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between systems or units may be electrical, mechanical, signal, or other forms.
[0266] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated units described above can be implemented in hardware or as software functional units. The above are merely embodiments of this application and do not limit the patent scope of this application. Any equivalent structural or procedural transformations made based on the content of this application's specification and drawings, or direct or indirect applications in other related technical fields, are similarly included within the patent protection scope of this application.
Claims
1. A method for constructing a multi-slot wide-interval frequency hopping sequence set, characterized in that, The construction method includes: Step S1: Select distinct prime numbers q and ρ, and positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy preset constraints, to obtain the construction parameter set; Step S2: Construct inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ in the construction parameter set, such that the distance between any two frequency hopping frequencies that are no more than λ time slots apart is not less than D+1, thereby obtaining the inner-layer frequency hopping sequence set; Step S3: Construct outer frequency hopping components based on ρ and m in the construction parameter set, so that each outer frequency hopping sequence is an arrangement in the sense of modulus ρ, and obtain the outer frequency hopping sequence set; Step S4: Decompose the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index, so that the outer time index is used to select frequency blocks and the inner time index is used to select frequency positions within the frequency blocks, thus obtaining a two-layer time decomposition structure. Step S5: The inner frequency hopping sequence set and the outer frequency hopping sequence set are synthesized under the two-layer time decomposition structure, so that the starting position of the frequency block determined by the outer frequency hopping component is added to the offset position within the frequency block determined by the inner frequency hopping component to obtain the final frequency hopping sequence set. Step S6: Calculate partial Hamming autocorrelation and partial Hamming cross-correlation values for the final frequency hopping sequence set in the low-collision region, and verify the performance of multi-slot wide-interval constraints and partial Hamming correlation in the low-collision region to obtain the performance parameters of the final frequency hopping sequence set.
2. The construction method according to claim 1, characterized in that, Step S1: Select distinct prime numbers q and ρ, and positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy preset constraints, to obtain a construction parameter set, including: Step S1.1: Select distinct prime numbers q and ρ such that q and ρ satisfy gcd(q,ρ)=1, where q is a prime number. The inner layer frequency parameter, ρ, is the outer layer frequency hopping parameter, and coprime pairs are obtained; Step S1.2: Select positive integers m and a such that m satisfies 1≤m≤q-1 and a satisfies gcd(a,q)=1, where m is used to determine the number of inner basic sequences and a is the inner linear construction parameter, thus obtaining the inner construction parameter; Step S1.3: Select positive integers D and λ such that D satisfies 0≤D≤q-2 and λ satisfies aλ≤q-1, where D is the preset minimum frequency hopping interval parameter and λ is the maximum time slot span covered by the multi-time slot wide-interval constraint, thus obtaining the wide-interval constraint parameter; Step S1.4: Integrate the coprime pairs, the inner construction parameters, and the wide-interval constraint parameters to obtain the construction parameter set.
3. The construction method according to claim 1, characterized in that, Step S2: Construct inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ from the constructed parameter set, ensuring that the distance between any two frequency hopping frequencies separated by no more than λ time slots is not less than D+1, thus obtaining the inner-layer frequency hopping sequence set, including: Step S2.1, for q, m, a in the constructed parameter set, for each index k of 0≤k≤m-1, according to s k (i)=<a×i+k> q Generate the inner frequency hopping sequence modulo q, where 0 ≤ i ≤ q-1, <·> q Denotes the minimum nonnegative residue modulo q, resulting in m inner-layer frequency hopping sequences; Step S2.2: Integrate the m inner-layer frequency hopping sequences into an inner-layer frequency hopping sequence set S. inner ; Step S2.3, for any sequence s in the inner frequency hopping sequence set k Given any time slot interval 1 ≤ h ≤ λ, calculate s k (i+h) and s k (i) Frequency distance in the modulus q; Step S2.4: Verify that the frequency distance is not less than D+1, and confirm that the inner frequency hopping sequence set satisfies the multi-timeslot wide-interval constraint, thus obtaining the inner frequency hopping sequence set that satisfies the constraint.
4. The construction method according to claim 1, characterized in that, Step S3: Construct outer-layer frequency hopping components based on ρ and m in the constructed parameter set, ensuring that each outer-layer frequency hopping sequence is a permutation modulo ρ, thus obtaining an outer-layer frequency hopping sequence set, including: Step S3.1, for ρ and m in the constructed parameter set, for each index j of 0≤j≤m-1, according to g j (t2)=<j×t2> ρ Generate the outer frequency hopping sequence in the sense of modulus ρ, where 0 ≤ t2 ≤ ρ-1, and similarly <·> ρ Denotes the minimum nonnegative residue modulo ρ, resulting in m outer-layer frequency hopping sequences; Step S3.2: Verify that each of the m outer frequency hopping sequences is a permutation modulo ρ when ρ is a prime number; Step S3.3: Integrate the m outer frequency hopping sequences into an outer frequency hopping sequence set G. outer .
5. The construction method according to claim 1, characterized in that, Step S4: Decompose the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index. The outer time index is used to select frequency blocks, and the inner time index is used to select frequency positions within a frequency block, resulting in a two-layer time decomposition structure, including: Step S4.1: Determine the period length N=qρ of the final frequency hopping sequence, where q is the inner frequency parameter and ρ is the outer frequency hopping parameter; Step S4.2: For any time position 0≤t≤N-1, decompose according to t=t1×q+t2 to obtain the outer time index t1 and the inner time index t2, where 0≤t1≤ρ-1 and 0≤t2≤q-1; Step S4.3: Divide the period length N into ρ time blocks, each time block containing q time slots, so that the outer time index t1 corresponds to the frequency block number and the inner time index t2 corresponds to the time slot number within the frequency block, thus obtaining a two-layer time decomposition structure.
6. The construction method according to claim 1, characterized in that, Step S5: The inner-layer frequency hopping sequence set and the outer-layer frequency hopping sequence set are synthesized under the two-layer time decomposition structure, such that the starting position of the frequency block determined by the outer-layer frequency hopping component is added to the offset position within the frequency block determined by the inner-layer frequency hopping component, to obtain the final frequency hopping sequence set, including: Step S5.1: For each outer time index t1 and inner time index t2 in the two-layer time decomposition structure, extract the outer frequency hopping component g from the outer frequency hopping sequence set. j (t1) serves as the starting position of the frequency block; Step S5.2: Extract the inner-layer frequency hopping component s from the inner-layer frequency hopping sequence set. k (t2) serves as the offset position within the frequency block; Step S5.3, according to g {k,j} (t)=g j (t1)×q+s k (t2) Add the starting position of the frequency block to the offset position within the frequency block to obtain the final frequency hopping sequence; Step S5.4: Iterate through all index combinations of 0≤k≤m-1 and 0≤j≤m-1 to generate m. 2 The final frequency hopping sequence described in the previous section is integrated to obtain the final frequency hopping sequence set G.
7. The construction method according to claim 1, characterized in that, Step S6: Calculate partial Hamming autocorrelation and partial Hamming cross-correlation values for the final frequency-hopping sequence set within the low-collision region, and verify the performance of the multi-slot wide-interval constraint and partial Hamming correlation in the low-collision region to obtain the performance parameters of the final frequency-hopping sequence set, including: Step S6.1: For any sequence and any time slot interval 1≤i≤λ in the final frequency hopping sequence set, compare the difference of the frequency values at the corresponding time positions, verify that the difference of the frequency values is not less than D+1, and confirm the multi-time slot wide interval constraint. Step S6.2: For any two sequences in the final frequency hopping sequence set, under a given time delay τ, window start position w, and window length S, calculate the number of times the frequency values at the corresponding time positions are equal according to the definition of partial Hamming correlation, and obtain the partial Hamming correlation value. Step S6.3: Distinguish between the partial Hamming autocorrelation value and the partial Hamming cross-correlation value in the partial Hamming correlation values, and verify that both the partial Hamming autocorrelation value and the partial Hamming cross-correlation value do not exceed 1 within the low collision region; Step S6.4: Determine the length of the low-collision zone as q-1, integrate the verification results of the multi-slot wide-interval constraint and the performance parameters of the low-collision zone to obtain the performance parameters of the final frequency hopping sequence set.
8. A system for constructing a multi-slot wide-interval frequency hopping sequence set, said system being applied to the construction method as described in any one of claims 1 to 7, characterized in that, The construction system includes: The parameter set construction module is used to select distinct prime numbers q and ρ, as well as positive integers m, a, D, and λ, such that q and ρ satisfy the coprime condition, and m, a, D, and λ satisfy preset constraints, thereby constructing a parameter set. The inner-layer frequency hopping sequence set construction module is used to construct inner-layer multi-slot wide-interval frequency hopping components based on q, m, a, D, and λ in the construction parameter set, such that the distance between any two frequency hopping frequencies that are no more than λ time slots apart is not less than D+1, thereby obtaining the inner-layer frequency hopping sequence set. The outer frequency hopping sequence set construction module is used to construct outer frequency hopping components based on ρ and m in the construction parameter set, so that each outer frequency hopping sequence is an arrangement in the sense of modulus ρ, thereby obtaining the outer frequency hopping sequence set; The two-layer time decomposition structure acquisition module is used to decompose the period length N=qρ of the final frequency hopping sequence into an outer time index and an inner time index, so that the outer time index is used to select frequency blocks and the inner time index is used to select frequency positions within the frequency blocks, thus obtaining a two-layer time decomposition structure. The final frequency hopping sequence set acquisition module is used to synthesize the inner frequency hopping sequence set and the outer frequency hopping sequence set under the two-layer time decomposition structure, so that the starting position of the frequency block determined by the outer frequency hopping component is added to the offset position within the frequency block determined by the inner frequency hopping component to obtain the final frequency hopping sequence set. The final frequency hopping sequence set verification module is used to calculate partial Hamming autocorrelation values and partial Hamming cross-correlation values of the final frequency hopping sequence set in the low collision region, and to verify the performance of multi-slot wide-interval constraints and partial Hamming correlation in the low collision region, thereby obtaining the performance parameters of the final frequency hopping sequence set.
9. An electronic device, characterized in that, The method includes a processor and a memory coupled to the processor, the memory storing program instructions executable by the processor; when the processor executes the program instructions stored in the memory, it implements the construction method as described in any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores program instructions that, when executed by a processor, enable the construction method as described in any one of claims 1 to 7.
