Root sequence cyclic shift method and device

Abstract

A root sequence cyclic shift method and device, the method comprising: a communication device determines a cyclic shift of a root sequence, the cyclic shift of the root sequence being associated with a sequence length, a root sequence number, a maximum round-trip delay and a maximum Doppler frequency shift of the root sequence; and the communication device determines a cyclic shift sequence according to the cyclic shift of the root sequence, and the fuzzy function of the cyclic shift sequence is equal to zero in the maximum round-trip delay and the maximum Doppler frequency shift range. By adopting the method provided by the invention, the communication device can obtain the cyclic shift sequence with the fuzzy function equal to zero according to the root sequence.

Description

A root sequence cyclic shift method and device Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method and device for cyclic shifting of a root sequence. Background Art

[0002] Communication sequences are widely used in Long Term Evolution (LTE) and New Radio (NR) standard protocols. Sequence correlation can be leveraged to implement downlink synchronization signals and uplink random access, while sequence orthogonality enables pilot reuse. Common sequence evaluation metrics include autocorrelation, cross-correlation, sequence capacity, frequency offset robustness, peak-to-average power ratio, and dual-domain constant modulus. Determining the cyclic shift sequence of a root sequence is a research topic.

[0003] Summary of the Invention

[0004] The present application provides a root sequence cyclic shift method and apparatus to determine the cyclic shift of the root sequence.

[0005] In a first aspect, a method for cyclically shifting a root sequence is provided. The method is performed by a communication device. For example, the communication device may be a terminal, or a chip or circuit used in a terminal. Alternatively, the communication device may be an access network device, or a chip or circuit used in an access network device. The method includes: determining a cyclic shift of a root sequence, where the cyclic shift of the root sequence is associated with the sequence length, root sequence number, maximum round-trip delay, and maximum Doppler shift of the root sequence; and determining a cyclically shifted sequence based on the cyclic shift of the root sequence, where the ambiguity function of the cyclically shifted sequence is equal to zero within the range of the maximum round-trip delay and maximum Doppler shift.

[0006] Through the above design, the communication device can determine the cyclic shift limit set to resist any subcarrier spacing frequency deviation. For example, the subcarrier spacing frequency deviation that needs to be resisted, that is, the maximum Doppler frequency shift Δ F , input into the solution of this application, the corresponding cyclic shift restriction set can be obtained, or the corresponding cyclic shift sequence can be obtained. For example, without the need to combat frequency offset, the maximum Doppler frequency shift Δ F =1; against the frequency deviation of ±1 subcarrier spacing, the maximum Doppler shift Δ F =3; against frequency deviation of ±2 subcarrier spacing, maximum Doppler shift Δ F =5; against the frequency deviation of ±f subcarrier spacing, the maximum Doppler shift Δ F =2·f+1.

[0007] In one design, the cyclic shift C of the root sequence v , determine the cyclic shift sequence su，v (n), satisfying:

[0008] Wherein, N represents the sequence length of the root sequence, N is a prime number, u represents the root sequence number, and the value range of u is 1≤u≤N-1, n represents the symbol index of the cyclic shift sequence, and the value range of n is 0≤n≤N-1, and v represents the index of the cyclic shift of the root sequence.

[0009] In one design, the cyclically shifted sequence and The fuzzy function A(τ, v) is the maximum round-trip delay Δ T and the maximum Doppler shift Δ F The range is equal to zero, satisfying:

[0010] Where N is the length of the root sequence, u is the root sequence number, v1 and v2 are the indexes of the cyclic shift of the root sequence, τ is the delay coordinate of the ambiguity function, and the value range of τ is 0≤τ≤Δ T -1, v represents the Doppler coordinate of the ambiguity function, and the value range of v is 0≤τ≤Δ F -1, operator (·) * represents complex conjugate, and the operator ∨ ​​represents conditional OR.

[0011] In one design, the cyclic shift C of the root sequence v , satisfying: C v =(τ v -u -1 v v )mod N

[0012] Where N is the length of the root sequence, u is the root sequence number, v is the index of the cyclic shift of the root sequence, and τ v represents the delay domain cyclic shift, v v represents the Doppler domain cyclic shift, the operator (·) -1 represents the multiplicative inverse element, and v represents the cyclic shift index of the root sequence.

[0013] In one design, determining the cyclic shift of the root sequence includes: determining a cyclic shift reference point of the root sequence based on a delay domain cyclic shift reference point and a Doppler domain cyclic shift reference point; and determining the cyclic shift of the root sequence based on the cyclic shift reference point of the root sequence.

[0014] For example, among the delay-domain cyclic shift reference points and the Doppler-domain cyclic shift reference points, the cyclic shift reference point with the largest number of cyclic shifts is selected as the cyclic shift reference point of the root sequence. The cyclic shift of the root sequence is determined based on the cyclic shift reference point of the root sequence. In the above design, the cyclic shift reference point with the largest number of cyclic shifts is used as the cyclic shift reference point of the root sequence, thereby maximizing the capacity of the determined cyclic shift sequence.

[0015] In one design, the further includes: determining a delay-limited region in a delay-Doppler coordinate system, where the horizontal axis of the delay-Doppler coordinate system indicates the delay domain, and the vertical axis indicates the Doppler domain. The delay-limited region includes one or more peak points of the root sequence, and the peak points are determined based on the ambiguity function of the root sequence; and determining the peak points of the root sequence included in the delay-limited region as delay-domain cyclic shift reference points.

[0016] In one design, the delay-limited region satisfies:

[0017] The starting coordinate of the delay domain is Δ T , the delay domain termination coordinate is The starting coordinate of the Doppler domain is 0, and the ending coordinate of the Doppler domain is a rectangular area consisting of N-1;

[0018] Among them, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, the operator (·) -1 Represents the multiplicative inverse.

[0019] In one design, the coordinates of the delay domain cyclic shift reference points are composed of a set satisfy:

[0020] Among them, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, Represents the coordinates of the i-th delay domain cyclic shift reference point, and the value range of i is Operator (·) -1 represents the multiplicative inverse, and the operator |·| represents the cardinality of a set.

[0021] In one design, the invention further includes: determining a Doppler restricted area in a delay-Doppler coordinate system, where the horizontal axis of the delay-Doppler coordinate system indicates the delay domain, and the vertical axis indicates the Doppler domain. The Doppler restricted area includes one or more peak points of the root sequence, and the peak points are determined based on the ambiguity function of the root sequence; and determining the peak points of the root sequence included in the Doppler restricted area as Doppler domain cyclic shift reference points.

[0022] In one design, the Doppler-limited region satisfies:

[0023] The starting coordinate of the delay domain is 0, the ending coordinate of the delay domain is N-1, and the starting coordinate of the Doppler domain is Δ F , the Doppler domain ending coordinates are The rectangular area formed;

[0024] Among them, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F In one design, the coordinates of the Doppler domain cyclic shift reference points are the set satisfy:

[0025] Among them, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, Represents the i-th Doppler domain cyclic shift reference point, and the value range of i is Operator (·) -1 represents the multiplicative inverse, and the operator |·| represents the cardinality of a set.

[0026] In one design, the cyclic shift reference point of the root sequence The corresponding number of cyclic shifts satisfy:

[0027] in, Indicates the cyclic shift number corresponding to the delay domain cyclic shift reference point, Indicates the cyclic shift number corresponding to the Doppler domain cyclic shift reference point, Indicates the cyclic shift number corresponding to the cyclic shift reference point of the root sequence.

[0028] In one design, the cyclic shift number corresponding to the delay domain cyclic shift reference point is satisfy:

[0029] in, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, Indicates the number of residual cyclic shifts in the near-end delay domain, represents the number of residual cyclic shifts near the Doppler domain, Indicates the number of residual cyclic shifts at the far end of the delay domain, Represents the number of residual cyclic shifts at the far end of the Doppler domain, and the value range of i is

[0030] In one design, the number of delay-domain full cyclic shifts is satisfy:

[0031] Among them, Δ T Indicates the maximum round-trip delay, represents the coordinates of the delay domain cyclic shift reference point, the operator Indicates rounding down;

[0032] Number of complete cyclic shifts in the Doppler domain satisfy:

[0033] Cyclic shift of the reference point coordinates according to the delay domain Determine the limiting coordinates satisfy:

[0034] Among them, N represents the sequence length of the root sequence, u represents the root sequence number, Δ F represents the maximum Doppler shift, the operator (·) -1 represents the multiplicative inverse;

[0035] Cyclic shift of the reference point coordinates according to the delay domain and limit coordinates Determining Doppler spacing satisfy:

[0036] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F Indicates the maximum Doppler shift, the operator Indicates rounding down, operator Indicates rounding up;

[0037] According to the Doppler distance Determine the number of complete cyclic shifts in the Doppler domain satisfy:

[0038] Among them, Δ F represents the maximum Doppler shift, Indicates the Doppler distance, the operator Indicates rounding down;

[0039] Number of near-end residual cyclic shifts in the delay domain satisfy:

[0040] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the restricted coordinates, represents the number of complete cyclic shifts in the Doppler domain, and the operator Indicates rounding down, operator Indicates rounding up;

[0041] Doppler domain proximal residual cyclic shift number satisfy:

[0042] Among them, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the number of complete cyclic shifts in the Doppler domain, and the operator Indicates rounding down, operator Indicates rounding up;

[0043] Number of far-end residual cyclic shifts in the delay domain satisfy:

[0044] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the restricted coordinates, represents the number of complete cyclic shifts in the Doppler domain, and the operator Indicates rounding down, operator Indicates rounding up;

[0045] Doppler domain far-end residual cyclic shift number satisfy:

[0046] Among them, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the number of complete cyclic shifts in the Doppler domain, The operator represents the number of residual cyclic shifts near the Doppler domain. Indicates rounding up.

[0047] In one design, the cyclic shift number corresponding to the Doppler domain cyclic shift reference point is satisfy:

[0048] in, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, Indicates the number of residual cyclic shifts in the near-end delay domain, represents the number of residual cyclic shifts at the far end of the Doppler domain, Indicates the number of residual cyclic shifts at the far end of the delay domain. The value range of i is

[0049] In one design, the number of Doppler domain full cyclic shifts is satisfy:

[0050] Among them, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, and the operator Indicates rounding down;

[0051] Number of complete cyclic shifts in the delay domain satisfy:

[0052] Circularly shift the coordinates of the reference point according to the Doppler domain Determine the limiting coordinates satisfy:

[0053] Among them, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T Indicates the maximum round-trip delay, represents the coordinates of the Doppler domain cyclic shift reference point, and the operator (·) -1 represents the multiplicative inverse;

[0054] Circularly shift the coordinates of the reference point according to the Doppler domain and limit coordinates Determine the delay interval

[0055] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, Indicates restricted coordinates, operator Indicates rounding down, operator Indicates rounding up;

[0056] According to the delay interval Determine the number of complete cyclic shifts in the delay domain satisfy:

[0057] Among them, Δ T Indicates the maximum round-trip delay, Indicates the delay interval, the operator Indicates rounding down;

[0058] Doppler domain proximal residual cyclic shift number satisfy:

[0059] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, represents the restricted coordinates, represents the number of complete cyclic shifts in the delay domain, and the operator Indicates rounding down, operator Indicates rounding up;

[0060] Number of near-end residual cyclic shifts in the delay domain satisfy:

[0061] Among them, N represents the sequence length of the root sequence, Δ T Indicates the maximum round-trip delay, represents the coordinates of the Doppler domain cyclic shift reference point, represents the number of complete cyclic shifts in the delay domain, and the operator Indicates rounding down, operator Indicates rounding up;

[0062] Doppler domain far-end residual cyclic shift number satisfy:

[0063] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, represents the restricted coordinates, represents the number of complete cyclic shifts in the delay domain, and the operator Indicates rounding down, operator Indicates rounding up;

[0064] Number of far-end residual cyclic shifts in the delay domain satisfy:

[0065] Among them, N represents the sequence length of the root sequence, Δ T Indicates the maximum round-trip delay, represents the coordinates of the Doppler domain cyclic shift reference point, represents the number of complete cyclic shifts in the delay domain, The operator represents the number of residual cyclic shifts in the near-end delay domain. Indicates rounding down.

[0066] In one design, determining a cyclic shift of a root sequence includes:

[0067] Determine the delay domain cyclic shift τ based on the number of complete cyclic shifts in the delay domain and the number of complete cyclic shifts in the Doppler domain corresponding to the cyclic shift reference point of the root sequence. v and Doppler domain cyclic shift v v ;

[0068] According to the delay domain cyclic shift τ v and Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ;

[0069] Among them, v represents the index of the cyclic shift of the root sequence, and the value range of v is

[0070] In one design, the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, and the delay domain cyclic shift and Doppler domain cyclic shift satisfy:

[0071] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, and the value range of k and l is The operator sgn(·) represents the symbolic function, and the operator Indicates rounding down, operator Indicates rounding up; and / or,

[0072] The cyclic shift reference point of the root sequence is the Doppler domain cyclic shift reference point, and the delay domain cyclic shift is and Doppler domain cyclic shift satisfy:

[0073] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain. The range of k and l is The operator sgn(·) represents the symbolic function, and the operator Indicates rounding down, operator Indicates rounding up.

[0074] In one design, determining a cyclic shift of a root sequence includes:

[0075] Determine the delay domain cyclic shift τ based on the number of delay domain complete cyclic shifts, Doppler domain complete cyclic shifts, delay domain near-end residual cyclic shifts, and Doppler domain near-end residual cyclic shifts corresponding to the cyclic shift reference point of the root sequence. v and Doppler domain cyclic shift v v ;

[0076] According to the delay domain cyclic shift τ v and Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ;

[0077] Among them, v represents the index of the cyclic shift of the root sequence, and the value range of v is

[0078] In one design, the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, and the delay domain cyclic shift and Doppler domain cyclic shift satisfy:

[0079] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, Indicates the number of residual cyclic shifts in the near-end delay domain, represents the number of residual cyclic shifts near the Doppler domain, and the value range of k and l is The operator sgn(·) represents a sign function; and / or,

[0080] The cyclic shift reference point of the root sequence is the Doppler domain cyclic shift reference point, and the delay domain cyclic shift is and Doppler domain cyclic shift satisfy:

[0081] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, Indicates the number of residual cyclic shifts at the near end of the delay domain. The value range of k and l is The operator sgn(·) represents the sign function.

[0082] In one design, determining a cyclic shift of a root sequence includes determining a delay domain cyclic shift τ based on a number of delay domain complete cyclic shifts, a number of Doppler domain complete cyclic shifts, a number of delay domain near-end residual cyclic shifts, a number of Doppler domain near-end residual cyclic shifts, a number of delay domain far-end residual cyclic shifts, and a number of Doppler domain far-end residual cyclic shifts corresponding to a cyclic shift reference point of the root sequence. v and Doppler domain cyclic shift v v ; According to the delay domain cyclic shift τ v and Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Where v represents the index of the cyclic shift of the root sequence, and the value range of v is

[0083] In one design, the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, and the delay domain cyclic shift and Doppler domain cyclic shift satisfy:

[0084] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, ΔF represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, Indicates the number of residual cyclic shifts in the near-end delay domain, represents the number of residual cyclic shifts near the Doppler domain, Indicates the number of residual cyclic shifts at the far end of the delay domain, represents the number of residual cyclic shifts at the far end of the Doppler domain, and the value range of k and l is The operator sgn(·) represents a sign function; and / or,

[0085] The cyclic shift reference point of the root sequence is the Doppler domain cyclic shift reference point, and the delay domain cyclic shift is and Doppler domain cyclic shift satisfy:

[0086] Among them, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, Indicates the number of residual cyclic shifts in the near-end delay domain, represents the number of residual cyclic shifts at the far end of the Doppler domain, represents the number of residual cyclic shifts at the far end of the delay domain. The range of k and l is The operator sgn(·) represents the sign function.

[0087] In one design, the method further includes: determining a first sequence from a sequence set, where the sequence set includes cyclic shift sequences of one or more root sequences; and outputting the first sequence.

[0088] In the second aspect, a communication device is provided, which may be a device, or the communication device may be a module or unit (for example, a chip, or a chip system, or a circuit) in the device that corresponds one-to-one to the method (or operation, step or action) in the first aspect and the possible implementation method of the first aspect, or a device that can be used in combination with the device.

[0089] In one implementation, the device may be a terminal, a module or unit configured in a terminal (e.g., the communication device may be a chip, a chip system, or a circuit configured in a terminal), or a device used in conjunction with a terminal. In other implementations, the device may be an access network device, an Internet of Vehicles device, or an aircraft, etc. This application is not limited to this.

[0090] In a third aspect, a computer-readable storage medium is provided, which stores a computer program or instruction. When the computer program or instruction is executed on a computer, the computer implements the method of the first aspect.

[0091] In a fourth aspect, a computer program product is provided, comprising a computer program or instructions, which enables the method of the first aspect to be executed when the computer program or instructions are executed by a computer.

[0092] In a fifth aspect, a chip is provided, comprising a processor, wherein the processor is coupled to a memory and is configured to execute a computer program or instruction stored in the memory, so that the chip implements the method of the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0093] FIG1 is a schematic diagram of a system architecture provided in an embodiment of the present application;

[0094] FIG2 is a flow chart provided in an embodiment of the present application;

[0095] FIG3a is a schematic diagram of a delay domain cyclic shift reference point provided by an embodiment of the present application;

[0096] FIG3 b is a schematic diagram of a Doppler domain cyclic shift reference point provided by an embodiment of the present application;

[0097] FIG4 is a schematic diagram of cyclic shift numbers corresponding to Doppler domain cyclic shift reference points provided by an embodiment of the present application;

[0098] FIG5 , FIG6 , FIG7 and FIG8 are schematic diagrams of delay domain cyclic shift reference points and Doppler domain cyclic shift reference points provided in embodiments of the present application;

[0099] 9 and 10 are schematic structural diagrams of the device provided in the embodiments of the present application. DETAILED DESCRIPTION

[0100] In order to make the purpose, technical solutions and advantages of this application more clear, the application will be further described in detail below with reference to the accompanying drawings. The specific operation methods and functional descriptions in the method embodiments can also be applied to the device embodiments or system embodiments.

[0101] As shown in FIG1 , a communication system 1000 is provided. The communication system 1000 includes a radio access network 100 and a core network 200. Optionally, the communication system 1000 may further include the Internet 300.

[0102] The radio access network 100 may include at least one radio access network device, such as 110a and 110b in Figure 1 , and may also include at least one terminal, such as 120a through 120j in Figure 1 . The terminal is wirelessly connected to the radio access network device, and the radio access network device is wirelessly or wiredly connected to the core network. The core network device and the radio access network device may be independent, distinct physical devices, or the core network device's functions and the radio access network device's logical functions may be integrated into the same physical device, or a single physical device may integrate some of the core network device's functions and some of the radio access network device's functions. Terminals and radio access network devices may be interconnected via wired or wireless connections. It should be understood that Figure 1 is merely a schematic diagram, and the communication system 1000 may also include other devices, such as wireless relay devices and wireless backhaul devices, which are not shown in Figure 1 .

[0103] Radio access network equipment, also referred to as access network equipment, may be a base station, an evolved NodeB (eNodeB), a transmission reception point (TRP), a next-generation base station (gNB) in a fifth-generation (5G) mobile communication system, a next-generation base station in a sixth-generation (6G) mobile communication system, a base station in a future mobile communication system, or an access node in a wireless fidelity (WiFi) system. It may also be a module or unit that performs some of the functions of a base station, for example, a centralized unit (CU) or a distributed unit (DU). The CU here completes the functions of the radio resource control (RRC) protocol and the packet data convergence protocol (PDCP) of the base station, and can also complete the function of the service data adaptation protocol (SDAP); the DU completes the functions of the radio link control (RLC) layer and the medium access control (MAC) layer of the base station, and can also complete the functions of part of the physical (PHY) layer or all of the physical layer. For the specific description of the above-mentioned various protocol layers, please refer to the relevant technical specifications of the 3rd Generation Partnership Project (3GPP). The wireless access network device can be a macro base station (such as 110a in Figure 1), a micro base station or an indoor station (such as 110b in Figure 1), or a relay node or a donor node. The embodiments of the present application do not limit the specific technology and specific device form adopted by the wireless access network device. For the convenience of description, the following description takes the access network device as an example of the wireless access network device.

[0104] A terminal may also be referred to as a terminal device, user equipment (UE), mobile station, mobile terminal, etc. The terminal can be widely used in various scenarios, such as device-to-device (D2D), vehicle-to-everything (V2X) communication, machine-type communication (MTC), Internet of Things (IOT), virtual reality, augmented reality, industrial control, autonomous driving, telemedicine, smart grid, smart furniture, smart office, smart wearable, smart transportation, smart city, etc. The terminal can be a mobile phone, tablet computer, computer with wireless transceiver function, wearable device, vehicle, drone, helicopter, airplane, ship, robot, robotic arm, smart home device, etc. The embodiments of the present application do not limit the specific technology and specific device form adopted by the terminal.

[0105] Access network devices and terminals, access network devices and access network devices, and terminals can communicate through authorized spectrum, unauthorized spectrum, or both. They can communicate through spectrum below 6 gigahertz (GHz), spectrum above 6 GHz, or both. In the embodiments of the present application, there is no restriction on the spectrum resources used for wireless communications.

[0106] In an embodiment of the present application, the roles of the access network device and the terminal may be relative. For example, the helicopter or drone 120i in Figure 1 can be configured as a mobile access network device. For the terminal 120j that accesses the wireless access network 100 through 120i, the terminal 120i is an access network device; but for the access network device 110a, 120i is a terminal, and communication between 110a and 120i is carried out through a wireless air interface protocol. Of course, 110a and 120i can also communicate through the interface protocol between access network devices. In this case, relative to 110a, 120i is also an access network device. Therefore, in an embodiment of the present application, the access network device and the terminal can be collectively referred to as a communication device. 110a and 110b in Figure 1 can be referred to as a communication device with access network device functions, and 120a-120j in Figure 1 can also be referred to as a communication device with terminal functions.

[0107] In the embodiments of this application, there are no restrictions on the application scenarios of the access network devices and terminals. For example, the access network devices and terminals can be fixed or mobile. They can be deployed on land, including indoors or outdoors, and can be handheld or vehicle-mounted; on water; or in the air on aircraft, balloons, and satellites.

[0108] The solutions provided in the embodiments of this application can be applied to 5G communication systems, 6G communication systems, integrated communication and perception systems, and even other communication systems that will evolve in the future, without limitation. In the following description, the communication between access network equipment and terminals is mainly used as an example. The solutions provided in the embodiments of this application can also be applied to other application scenarios, such as communication between base stations, communication between terminals, communication in the Internet of Vehicles, the Internet of Things, or the Industrial Internet, without limitation.

[0109] In LTE and NR, different cyclic shifts of the (Zadoff-Chu, ZC) root sequence can be used to create a zero correlation zone. A zero correlation zone refers to the region where the correlation function is zero within the maximum round-trip delay range (without Doppler shift). For example, by taking a ZC root sequence and restricting its cyclic shifts, a cyclically shifted sequence with a zero correlation function can be obtained. The correlation function of any two sequences in this cyclically shifted sequence is also zero.

[0110] To improve the ZC sequence's ability to combat Doppler frequency offset, the cyclic shifts of the ZC root sequence are further restricted in the LTE and NR protocols. The zero ambiguity zone refers to the situation where the ambiguity function is equal to zero within the range of the maximum round-trip delay and the maximum Doppler frequency offset. For example, a ZC root sequence is obtained, and by further restricting the cyclic shift of the ZC root sequence, a cyclic shift sequence with an ambiguity function equal to zero can be obtained. The ambiguity functions of any two sequences in this cyclic shift sequence are equal to zero. In Release 8, Restricted Sets Type A was proposed to combat frequency offsets of ±1 subcarrier spacing. Based on the relationship between the sequence length, the root index number, and the maximum round-trip delay, two expressions for cyclic shifts were obtained. In Release 14, Restricted Sets Type B was proposed to combat frequency offsets of ±2 subcarrier spacing. Based on the relationship between the sequence length, the root index number, and the maximum round-trip delay, six expressions for cyclic shifts were obtained.

[0111] In the above schemes, the methods for calculating the cyclic shift limit set vary to combat different subcarrier spacing frequency offsets. The standard scheme is difficult to generalize to calculate the cyclic shift limit set to combat more subcarrier spacing frequency offsets.

[0112] In the embodiment of the present application, it can be used to determine the cyclic shift limit set to resist any subcarrier spacing frequency deviation. For example, the subcarrier spacing frequency deviation that needs to be resisted, that is, the maximum Doppler frequency shift Δ F , input into the solution of this application, the corresponding cyclic shift restriction set can be obtained, or the corresponding cyclic shift sequence can be obtained. For example, without the need to combat frequency offset, the maximum Doppler frequency shift Δ F =1; against the frequency deviation of ±1 subcarrier spacing, the maximum Doppler shift Δ F =3; against frequency deviation of ±2 subcarrier spacing, maximum Doppler shift Δ F =5; against the frequency deviation of ±f subcarrier spacing, the maximum Doppler shift Δ F =2·f+1. As shown in FIG2 , a process is provided, which includes:

[0113] Step 201: The communication device determines the cyclic shift of the root sequence. The cyclic shift of the root sequence is related to the sequence length N of the root sequence, the root sequence number u, and the maximum round trip time Δ. T and the maximum Doppler shift Δ F Alternatively, it can be described as follows: the communication device can determine the root sequence length N, the root sequence number u, and the maximum round trip time Δ T and the maximum Doppler shift Δ F , determine the cyclic shift of the root sequence.

[0114] In one design, the communication device may determine the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point based on the root sequence. The communication device determines the number of cyclic shifts corresponding to the delay domain cyclic shift reference point and the number of cyclic shifts corresponding to the Doppler domain cyclic shift reference point. The communication device selects the cyclic shift reference point with the largest number of cyclic shifts among the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point as the cyclic shift reference point of the root sequence. The communication device determines the cyclic shift of the root sequence based on the cyclic shift reference point of the root sequence. It should be noted that when determining the delay domain cyclic shift reference point, the communication device needs to determine the delay limit region, which is the sequence length N of the root sequence, the root sequence number u, and the maximum round-trip time Δ T and the maximum Doppler shift Δ F Similarly, when determining the Doppler domain cyclic shift reference point, the communication device needs to determine the Doppler restriction area, which is the sequence length N of the root sequence, the root sequence number u, and the maximum round trip time Δ T and the maximum Doppler shift Δ FFurthermore, when determining the number of cyclic shifts corresponding to the delay domain cyclic shift reference point, the communication device needs to determine parameters such as the number of complete cyclic shifts in the delay domain, the number of complete cyclic shifts in the Doppler domain, the number of near-end residual cyclic shifts in the delay domain, the number of near-end residual cyclic shifts in the Doppler domain, the number of far-end residual cyclic shifts in the delay domain, and the number of far-end residual cyclic shifts in the Doppler domain. The above six parameters are related to the sequence length N of the root sequence, the root sequence number u, and the maximum round-trip time Δ. T and the maximum Doppler shift Δ F For example, when determining the number of complete cyclic shifts in the delay domain, the maximum round trip time Δ T When determining the number of complete cyclic shifts in the Doppler domain, the maximum Doppler frequency shift Δ F Similarly, when determining the cyclic shift number corresponding to the Doppler domain cyclic shift reference point, the six parameters mentioned above also need to be determined. These six parameters are related to the sequence length N of the root sequence, the root sequence number u, the maximum round trip time Δ T and the maximum Doppler shift Δ F For the specific relationship, please refer to the explanation in the formula below. Furthermore, when the communication device determines the cyclic shift of the root sequence based on the cyclic shift reference point of the root sequence, it also needs to consider the sequence length N of the root sequence, the root sequence number u, and the maximum round trip time Δ T and the maximum Doppler shift Δ F Therefore, in the embodiment of the present application, it can also be described as follows: the cyclic shift of the root sequence and the sequence length N of the root sequence, the root sequence number u, the maximum round trip time Δ T and the maximum Doppler shift Δ F associated.

[0115] Step 202: The communication device determines a cyclic shift sequence based on the cyclic shift of the root sequence, wherein the ambiguity function of the cyclic shift sequence is within the maximum round trip time Δ T and the maximum Doppler shift Δ F Alternatively, the cyclic shift sequence determined in step 202 may include one or more sequences. When multiple sequences are included, the ambiguity function of any two sequences in the multiple sequences is within the maximum return delay Δ T and the maximum Doppler shift Δ F The range is equal to zero.

[0116] In the embodiment of the present application, the root sequence satisfies:

[0117] Wherein, N represents the sequence length of the root sequence, N is a prime number, u represents the root sequence number, the value range of u is 1≤u≤N-1, n represents the symbol index of the cyclic shift sequence, the value range of n is 0≤n≤N-1, v represents the index of the cyclic shift of the root sequence, C v represents a cyclic shift of the root sequence.

[0118] It should be noted that in the above expression of the root sequence, the cyclic shift C of the root sequence v The value of is equal to 0. That is, when the cyclic shift C of the root sequence v =0, the above expression represents the root sequence.

[0119] In the embodiment of the present application, the communication device first obtains the root sequence. According to step 201, the communication device can determine the cyclic shift C of the root sequence. v The communication device cyclically shifts the root sequence C v The value of , is substituted into the above formula to determine the cyclic shift sequence. As will be described in detail below, the communication device can obtain the cyclic shift C of one or more root sequences. v The value of each root sequence is cyclically shifted by C v Substituting the value of into the above expression, a corresponding sequence can be obtained. The cyclic shift sequence determined in step 202 includes one or more sequences. In one description, in step 202, the communication device determines the cyclic shift C of the root sequence. v , determine the cyclic shift sequence s u，v (n), satisfies the above expression, that is, satisfies:

[0120] In one design, the two sequences included in the cyclically shifted sequence determined in the process of FIG. 2 can be represented as and The ambiguity function A(τ, v) of the two sequences is T and the maximum Doppler shift Δ F The range is equal to zero, satisfying:

[0121] Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, v1 and v2 represent the index of the cyclic shift of the root sequence, τ represents the delay coordinate of the ambiguity function, and the value range of τ is 0≤τ≤Δ T -1, v represents the Doppler coordinate of the ambiguity function, and the value range of v is 0≤τ≤Δ F -1, operator (·) * represents complex conjugate, and the operator ∨ ​​represents conditional OR.

[0122] For example, the maximum round-trip delay ΔT Related to the terminal's location, the maximum Doppler shift Δ F Related to the terminal's moving speed. Within a certain cell radius, if the terminal's moving speed satisfies the maximum Doppler frequency shift Δ F The mutual interference between any two sequences in the cyclic shift sequence is minimal, or the mutual interference between any two sequences is equal to zero.

[0123] In the following, it will be described that the communication device determines the cyclic shift C of the root sequence v The process, that is, the implementation process of step 201:

[0124] In one design, a specific implementation of step 201 includes: the communication device determines a cyclic shift reference point of the root sequence based on the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point; the communication device determines a cyclic shift C of the root sequence based on the cyclic shift reference point of the root sequence. v .

[0125] Optionally, if the delay spacing and Doppler spacing between the root sequence ambiguity function and the origin are all greater than the delay spacing and Doppler spacing between the ambiguity function and any other peak point on the two-dimensional plane except the origin, then the peak point is the cyclic shift reference point. Cyclic shift reference points are classified into delay-domain cyclic shift reference points and Doppler-domain cyclic shift reference points, depending on the given area.

[0126] Delay Domain Cyclic Shift Reference Point

[0127] The communication device determines a delay domain cyclic shift reference point according to an ambiguity function of a root sequence. The delay domain cyclic shift reference point includes one or more cyclic shift reference points.

[0128] In one design, a communications device may determine a delay-limited region in a delay-Doppler coordinate system. The horizontal axis of the delay-Doppler coordinate system indicates the delay domain, and the vertical axis indicates the Doppler domain. The delay-limited region includes one or more peak points of a root sequence, where the peak points are determined based on an ambiguity function of the root sequence. The communications device determines the peak points of the root sequence included in the delay-limited region as delay-domain cyclic shift reference points.

[0129] Optional, delay-limited area, satisfying: the starting coordinate of the delay domain is Δ T , the delay domain termination coordinate is The starting coordinate of the Doppler domain is 0, and the ending coordinate of the Doppler domain is a rectangular area consisting of N-1; wherein N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ Frepresents the maximum Doppler shift, the operator (·)- 1 Represents the multiplicative inverse.

[0130] In one implementation, a communication device determines a delay-limited region; within the delay-limited region, the communication device determines a peak point of a root sequence. For example, within the delay-limited region, the communication device calculates the peak point of the root sequence based on an ambiguity function. The communication device selects a peak point that satisfies a condition within the peak points of the delay-limited region, and the peak point that satisfies the condition is a delay-domain cyclic shift reference point. Optionally, within the delay-limited region, a peak point that satisfies the following condition can be considered a delay-domain cyclic shift reference point: the delay spacing and Doppler spacing between the peak point and the coordinate origin are not simultaneously greater than the delay spacing and Doppler spacing between any other peak point on the two-dimensional plane, except the coordinate origin, and the coordinate origin.

[0131] In one design, the coordinates of the delay domain cyclic shift reference points are composed of a set satisfy:

[0132] Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, Represents the coordinates of the i-th delay domain cyclic shift reference point, and the value range of i is Operator (·)- 1 represents the multiplicative inverse, the operator |·| represents the cardinality of a set, and the symbol “T” represents the time delay domain.

[0133] Doppler domain cyclic shift reference point

[0134] The communication device determines a Doppler domain cyclic shift reference point according to an ambiguity function of a root sequence. The Doppler domain cyclic shift reference point includes one or more cyclic shift reference points.

[0135] In one implementation, a communications device determines a Doppler-restricted region in a delay-Doppler coordinate system, where the horizontal axis indicates the delay domain and the vertical axis indicates the Doppler domain. The Doppler-restricted region includes one or more peak points of a root sequence, where the peak points are determined based on an ambiguity function of the root sequence. The communications device determines the peak points of the root sequence included in the Doppler-restricted region as Doppler-domain cyclically shifted reference points. The Doppler-domain cyclically shifted reference points include one or more cyclically shifted reference points.

[0136] In one design, the Doppler limited area satisfies: the starting coordinate of the delay domain is 0, the ending coordinate of the delay domain is N-1, and the starting coordinate of the Doppler domain is Δ F , the Doppler domain termination coordinates are The rectangular area formed by the root sequence is N, u represents the root sequence number, and Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift.

[0137] In one implementation, a communication device determines a Doppler-limited region; within the Doppler-limited region, the communication device determines a peak point of a root sequence. For example, within the Doppler-limited region, the communication device calculates the peak point of the root sequence based on an ambiguity function. The communication device selects a peak point that satisfies a condition among the peak points in the Doppler-limited region. The peak point that satisfies the condition can be considered a Doppler-domain cyclic shift reference point. Optionally, within the Doppler-limited region, a peak point that satisfies the following condition can be considered a Doppler-domain cyclic shift reference point: the delay spacing and Doppler spacing between the peak point and the coordinate origin are not simultaneously greater than the delay spacing and Doppler spacing between any other peak point on the two-dimensional plane, excluding the coordinate origin, and the coordinate origin.

[0138] In one design, the coordinates of the Doppler domain cyclically shifted reference points consist of the set satisfy:

[0139] Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, Represents the i-th Doppler domain cyclic shift reference point, and the value range of i is Operator (·) -1 represents the multiplicative inverse, the operator |·| represents the cardinality of a set, and the symbol “F” represents the Doppler domain.

[0140] For example, as shown in FIG3a and FIG3b, when N=139,u=25,Δ T ×Δ F=2×3, schematic diagram of the delay domain cyclic shift reference points and the Doppler domain cyclic shift reference points. As shown in Figure 3a, in the delay-limited region, the delay domain starting coordinate is 2 and the delay domain ending coordinate is 39; the Doppler domain starting coordinate is 0 and the Doppler domain ending coordinate is 138. The delay domain cyclic shift reference points include four cyclic shift reference points, whose coordinates are <5, 125>, <6, 11>, <11, 136>, and <39, 2>. As shown in Figure 3b, in the Doppler-limited region, the delay domain starting coordinate is 0 and the delay domain ending coordinate is 138; the Doppler domain starting coordinate is 3 and the Doppler domain ending coordinate is 25. The Doppler domain cyclic shift reference points include four cyclic shift reference points, whose coordinates are <128, 3>, <6, 11>, <134, 14>, and <1, 25>. Optionally, the number of delay domain cyclic shift reference points is equal to the number of Doppler domain cyclic shift reference points.

[0141] It should be noted that for certain specific sequence length N, root sequence number u, maximum round trip time Δ T and the maximum Doppler shift Δ F When using the method in the embodiment of the present application, there may be a situation where there are no delay domain cyclic shift reference points and no Doppler domain cyclic shift reference points. In this case, the set of delay domain cyclic shift reference points and Doppler domain cyclic shift reference points determined in step 202 is an empty set, that is, there is no cyclic shift sequence that satisfies the zero ambiguity condition, including the root sequence itself.

[0142]

Cyclic shift reference point of root sequence

[0143] In one design, the communication device determines the cyclic shift number corresponding to the delay domain cyclic shift reference point and the cyclic shift number corresponding to the Doppler domain cyclic shift reference point. The communication device selects the reference point with the largest cyclic shift number among the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point as the cyclic shift reference point of the root sequence. In one design, the coordinates of the cyclic shift reference point of the root sequence are The corresponding number of cyclic shifts satisfy:

[0144] in, Indicates the cyclic shift number corresponding to the delay domain cyclic shift reference point, Indicates the cyclic shift number corresponding to the Doppler domain cyclic shift reference point, Indicates the cyclic shift number corresponding to the cyclic shift reference point of the root sequence.

[0145] That is, the communication device selects the cyclic shift reference point with the largest number of cyclic shifts among the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point as the cyclic shift reference point of the root sequence. When , the cyclic shift reference point of the root sequence is the ★th cyclic shift reference point in the delay domain. The cyclic shift reference point representing the root sequence is the ★th cyclic shift reference point in the Doppler domain.

[0146] For example, when N=139, u=25, Δ T ×Δ F =2×3, the delay domain cyclic shift reference point includes 4 cyclic shift reference points, whose coordinates are The cyclic shift numbers corresponding to the four cyclic shift reference points are The Doppler domain cyclic shift reference points include 4 cyclic shift reference points, whose coordinates are The cyclic shift numbers corresponding to the four cyclic shift reference points are: Based on the principle of selecting the cyclic shift reference point with the largest number of cyclic shifts as the cyclic shift reference point of the root sequence, the cyclic shift reference point of the selected root sequence is the delay domain cyclic shift reference point, and its coordinates are The corresponding number of cyclic shifts

[0147] It should be noted that the coordinates of the delay domain cyclic shift reference point determined by the communication device are expressed as Each cyclic shift reference point in the delay domain cyclic shift reference point corresponds to a cyclic shift number. In the above expression, the cyclic shift number corresponding to the delay domain cyclic shift reference point is expressed as in, is an integer greater than or equal to 0. The symbol "..." represents an ellipsis, which indicates that the cyclic shift numbers corresponding to multiple cyclic shift reference points with consecutive numbers or indexes are omitted. It can be understood that when When the value of is 1, the delay domain cyclic shift reference point includes one cyclic shift reference point. The cyclic shift number corresponding to this one cyclic shift reference point is expressed as when When the value of is 2, the delay domain cyclic shift reference point includes two cyclic shift reference points, and the cyclic shift numbers corresponding to the two cyclic shift reference points are expressed as It is understandable that The value of can be 0, indicating that the delay domain cyclic shift reference point does not include any cyclic shift reference point. In this case, it means that there is no peak point that meets the conditions in the delay-limited region.

[0148] Similarly, the coordinates of the Doppler domain cyclic shift reference point determined by the communication device are expressed as: Each cyclic shift reference point in the Doppler domain cyclic shift reference point corresponds to a cyclic shift number. In the above expression, the cyclic shift number corresponding to the Doppler domain cyclic shift reference point is expressed as in, is an integer greater than or equal to 0. The symbol "..." represents an ellipsis, which indicates that the cyclic shift numbers corresponding to multiple cyclic shift reference points with consecutive numbers or indexes are omitted. It can be understood that when When the value of is 1, the Doppler domain cyclic shift reference point includes one cyclic shift reference point, and the cyclic shift number corresponding to the one cyclic shift reference point is expressed as when When the value of is 2, the Doppler domain cyclic shift reference point includes two cyclic shift reference points. The cyclic shift numbers corresponding to the two cyclic shift reference points are expressed as It is understandable that The value of can be 0, indicating that the Doppler domain cyclic shift reference point does not include any cyclic shift reference point. In this case, it means that there is no peak point that meets the conditions in the Doppler limited area.

[0149] Cyclic shift number corresponding to the delay domain cyclic shift reference point

[0150] The delay domain cyclic shift reference point includes one or more cyclic shift reference points. In the following description, the coordinates of any cyclic shift reference point in the delay domain cyclic shift reference point are expressed as The value range of i is The corresponding cyclic shift number is expressed as For ease of explanation, the following description is used: The coordinates of the delay domain cyclic shift reference point are

[0151] In one design, the communication device cyclically shifts the coordinates of the reference point according to the delay domain Determine the number of complete cyclic shifts in the delay domain Number of complete cyclic shifts in the Doppler domain Number of near-end residual cyclic shifts in the delay domain Doppler domain proximal residual cyclic shift number Number of far-end residual cyclic shifts in the delay domain and the number of Doppler domain far-end residual cyclic shifts The communication device fully cyclically shifts the number of and the Doppler domain complete cyclic shift number Determine the number of complete cyclic shifts The communication device uses the number of near-end residual cyclic shifts in the delay domain and the number of residual cyclic shifts near the Doppler domain Determine the number of near-end residual cyclic shifts The communication device uses the number of far-end residual cyclic shifts in the delay domain and the number of Doppler domain far-end residual cyclic shifts Determine the number of far-end residual cyclic shifts The communication device is based on the number of complete cyclic shifts Number of near-end residual cyclic shifts and the number of far-end residual cyclic shifts Determine the coordinates The number of cyclic shifts corresponding to the delay domain cyclic shift reference point For example, the coordinates of the delay domain cyclic shift reference point The corresponding number of cyclic shifts satisfy:

[0152] in, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, represents the number of far-end residual cyclic shifts in the delay domain, Indicates the number of Doppler domain far-end residual cyclic shifts.

[0153] That is, the communication device will be the coordinates The number of complete cyclic shifts of the delay domain cyclic shift reference point Number of near-end residual cyclic shifts and the number of far-end residual cyclic shifts Add the three together and take the sum of the three as the coordinates The number of cyclic shifts corresponding to the delay domain cyclic shift reference point

[0154]

Number of complete cyclic shifts in delay domain

[0155] In one design, the communication device may cyclically shift the coordinates of the reference point according to the delay domain. Determine the number of complete cyclic shifts in the delay domain For example, in one implementation, the delay domain full cyclic shift number satisfy:

[0156] Among them, Δ T Indicates the maximum round trip delay, operator Indicates rounding down.

[0157]

Doppler domain complete cyclic shift number

[0158] In one design, the communication device may cyclically shift the coordinates of the reference point according to the delay domain. Determine the limiting coordinates For example, in one implementation, the coordinates are restricted to satisfy:

[0159] Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ F represents the maximum Doppler shift, the operator (·) -1 Represents the multiplicative inverse.

[0160] The communication device cyclically shifts the coordinates of the reference point according to the delay domain and the limiting coordinates Determining Doppler spacing In one implementation, the Doppler spacing satisfy:

[0161] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, the operator Indicates rounding down, operator Indicates rounding up.

[0162] The communication device is based on the Doppler distance Determine the number of Doppler domain complete cyclic shifts In one implementation, the number of Doppler domain full cyclic shifts is satisfy:

[0163] Among them, Δ F represents the maximum Doppler shift, represents the Doppler spacing, the operator Indicates rounding down.

[0164]

Number of residual cyclic shifts near the delay domain

[0165] In one design, the communication device may cyclically shift the coordinates of the reference point according to the delay domain. Restricted Coordinates and the number of complete cyclic shifts in the Doppler domain Determine the number of near-end residual cyclic shifts in the delay domain In one implementation, the delay domain near-end residual cyclic shift number satisfy:

[0166] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F Indicates the maximum Doppler frequency shift. Optionally, the number of near-end residual cyclic shifts in the delay domain Less than the number of complete cyclic shifts in the delay domain Operator Indicates rounding down, operator Indicates rounding up.

[0167] [Number of residual cyclic shifts near the Doppler domain 】

[0168] In one design, the communication device cyclically shifts the coordinates of the reference point according to the delay domain and the number of complete cyclic shifts in the Doppler domain Determine the number of residual cyclic shifts near the Doppler domain In one implementation, the number of Doppler domain near-end residual cyclic shifts is satisfy:

[0169] Wherein, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler shift, the operator Indicates rounding down, operator Indicates rounding up.

[0170]

Delay domain far-end residual cyclic shift number

[0171] In one design, the communication device cyclically shifts the coordinates of the reference point according to the delay domain Restricted Coordinates and the number of complete cyclic shifts in the Doppler domain Determine the number of far-end residual cyclic shifts in the delay domain In one implementation, the number of delay domain far-end residual cyclic shifts is satisfy:

[0172] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F Indicates the maximum Doppler frequency shift. Optionally, the number of far-end residual cyclic shifts in the delay domain Less than or equal to the number of residual cyclic shifts in the near-end delay domain Operator Indicates rounding down, operator Indicates rounding up.

[0173] Doppler domain far-end residual cyclic shift number 】

[0174] In one design, the communication device cyclically shifts the coordinates of the reference point according to the delay domain Number of complete cyclic shifts in the Doppler domain and the number of residual cyclic shifts near the Doppler domain Determine the number of residual cyclic shifts at the far end of the Doppler domain In one implementation, the number of Doppler domain far-end residual cyclic shifts is satisfy:

[0175] Wherein, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler shift, the operator Indicates rounding down.

[0176] [Number of cyclic shifts corresponding to the Doppler domain cyclic shift reference point]

[0177] The Doppler domain cyclic shift reference point includes one or more cyclic shift reference points. For any cyclic shift reference point in the Doppler domain cyclic shift reference point, the coordinates of the cyclic shift reference point can be expressed as For ease of explanation, in the following description, the coordinates of the Doppler domain cyclic shift reference point are described as

[0178] In one design, the cyclic shift number corresponding to the Doppler domain cyclic shift reference point is satisfy:

[0179] in, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of Doppler domain far-end residual cyclic shifts, Represents the number of residual cyclic shifts at the far end of the delay domain, and the value range of i is

[0180] For example, when N=139, u=25, Δ T ×Δ F =2×3, the coordinates of the second cyclic shift reference point in the Doppler domain cyclic shift reference point As shown in Figure 4, the restricted coordinates Delay interval Number of complete cyclic shifts in the delay domain Number of complete cyclic shifts in the Doppler domain Number of near-end residual cyclic shifts in the delay domain Doppler domain proximal residual cyclic shift number Number of far-end residual cyclic shifts in the delay domain Doppler domain far-end residual cyclic shift number The coordinates are The number of cyclic shifts corresponding to the Doppler domain cyclic shift reference point

[0181]

Doppler domain complete cyclic shift number

[0182] In one design, the communication device may cyclically shift the coordinates of the reference point according to the Doppler domain. Determine the number of complete cyclic shifts in the Doppler domain In one implementation, the number of Doppler domain full cyclic shifts is satisfy:

[0183] Among them, Δ F represents the maximum Doppler shift, the operator Indicates rounding down.

[0184]

Number of complete cyclic shifts in delay domain

[0185] In one design, the communication device cyclically shifts the coordinates of the reference point according to the Doppler domain Determine the limiting coordinates In one implementation, the coordinates are restricted to satisfy:

[0186] Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ Trepresents the maximum round trip delay, the operator (·) -1 Represents the multiplicative inverse.

[0187] The communication device cyclically shifts the coordinates of the reference point according to the Doppler domain and the limiting coordinates Determine the delay interval In one implementation, the delay interval satisfy:

[0188] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, the operator Indicates rounding down, operator Indicates rounding up.

[0189] The communication device is based on the delay interval Determine the number of complete cyclic shifts in the delay domain In one implementation, the delay domain full cyclic shift number satisfy:

[0190] Among them, Δ T Indicates the maximum round trip delay, operator Indicates rounding down.

[0191] [Number of residual cyclic shifts near the Doppler domain 】

[0192] In one design, the communication device cyclically shifts the coordinates of the reference point according to the Doppler domain and the number of complete cyclic shifts in the delay domain Determine the number of residual cyclic shifts near the Doppler domain In one implementation, the number of Doppler domain near-end residual cyclic shifts is satisfy:

[0193] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F Indicates the maximum Doppler frequency shift. Optionally, the number of Doppler domain near-end residual cyclic shifts Less than the number of complete cyclic shifts in the Doppler domain Operator Indicates rounding down, operator Indicates rounding up.

[0194]

Number of residual cyclic shifts near the delay domain

[0195] In one design, the communication device cyclically shifts the coordinates of the reference point according to the Doppler domain and the number of complete cyclic shifts in the delay domain Determine the number of near-end residual cyclic shifts in the delay domain In one implementation, the delay domain near-end residual cyclic shift number satisfy:

[0196] Wherein, N represents the sequence length of the root sequence, Δ T Indicates the maximum round trip delay, operator Indicates rounding down, operator Indicates rounding up.

[0197] Doppler domain far-end residual cyclic shift number 】

[0198] In one design, the communication device cyclically shifts the coordinates of the reference point according to the Doppler domain Restricted Coordinates and the number of complete cyclic shifts in the delay domain Determine the number of residual cyclic shifts at the far end of the Doppler domain In one implementation, the number of Doppler domain far-end residual cyclic shifts is satisfy:

[0199] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F Indicates the maximum Doppler frequency shift. Optionally, the number of Doppler domain far-end residual cyclic shifts Less than or equal to the number of Doppler domain near-end residual cyclic shifts Operator Indicates rounding down, operator Indicates rounding up.

[0200]

Delay domain far-end residual cyclic shift number

[0201] In one design, the communication device cyclically shifts the coordinates of the reference point according to the Doppler domain Number of complete cyclic shifts in the delay domain and the number of near-end residual cyclic shifts in the delay domain Determine the number of far-end residual cyclic shifts in the delay domain In one implementation, the number of delay domain far-end residual cyclic shifts is satisfy:

[0202] Wherein, N represents the sequence length of the root sequence, Δ T Indicates the maximum round trip delay, operator Indicates rounding down.

[0203]

Cyclic shift of root sequence

[0204] In one design, in step 201, the communication device may determine the cyclic shift of the root sequence based on the cyclic shift reference point of the root sequence. For the process of determining the cyclic shift reference point of the root sequence, refer to the above description.

[0205] [Case 1]: The communication device determines the cyclic shift of the root sequence based on the number of complete cyclic shifts in the delay domain and the number of complete cyclic shifts in the Doppler domain corresponding to the cyclic shift reference point of the root sequence.

[0206] In one design, the communication device determines the delay domain cyclic shift τ based on the number of delay domain complete cyclic shifts and the number of Doppler domain complete cyclic shifts corresponding to the cyclic shift reference point of the root sequence. v and Doppler domain cyclic shift v v ; The communication device cyclically shifts τ according to the delay domain v and Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Wherein, v represents the cyclic shift index of the root sequence, and the value range of v is

[0207] In this embodiment of the present application, the cyclic shift reference point of the root sequence can be a delay domain cyclic shift reference point. It can also be a Doppler domain cyclic shift reference point According to the difference between the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point, the delay domain cyclic shift τ v and Doppler domain cyclic shift v v The corresponding expressions are not the same.

[0208] For example, when the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, for example, the cyclic shift reference point of the root sequence is the delay domain The delay domain cyclic shift reference point is and the Doppler domain cyclic shift satisfy:

[0209] Wherein, N represents the sequence length of the root sequence, Δ Trepresents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, and the value range of k and l is The operator sgn(·) represents the symbolic function, and the operator Indicates rounding down, operator Indicates rounding up; it should be noted that in the above expression, Equivalent to τ in the previous article v , Equivalent to v in the previous text v , that is, the cyclic shift index of the root sequence and / or,

[0210] When the cyclic shift reference point of the root sequence is a Doppler domain cyclic shift reference point, for example, the cyclic shift reference point of the root sequence is a Doppler domain The delay domain cyclic shift reference point is and the Doppler domain cyclic shift satisfy:

[0211] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, and the value range of k and l is The operator sgn(·) represents the symbolic function, and the operator Indicates rounding down, operator Indicates rounding up. It should be noted that in the above expression, Equivalent to τ in the previous article v , Equivalent to v in the previous text v , that is, the cyclic shift index of the root sequence

[0212] [Case 2]: The communication device determines the cyclic shift of the root sequence based on the number of delay domain complete cyclic shifts, the number of Doppler domain complete cyclic shifts, the number of delay domain near-end residual cyclic shifts, and the number of Doppler domain near-end residual cyclic shifts corresponding to the cyclic shift reference point of the root sequence.

[0213] In one design, the communication device determines the delay domain cyclic shift τ based on the number of delay domain full cyclic shifts, the number of Doppler domain full cyclic shifts, the number of delay domain near-end residual cyclic shifts, and the number of Doppler domain near-end residual cyclic shifts corresponding to the cyclic shift reference point of the root sequence. v and Doppler domain cyclic shift v v ; The communication device cyclically shifts τ according to the delay domain v and the Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Wherein, v represents the cyclic shift index of the root sequence, and the value range of v is

[0214] In this embodiment of the present application, the cyclic shift reference point of the root sequence can be a delay domain cyclic shift reference point. It can also be a Doppler domain cyclic shift reference point According to the difference between the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point, the delay domain cyclic shift τ v and Doppler domain cyclic shift v v The corresponding expressions are not the same.

[0215] For example, when the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, for example, the cyclic shift reference point of the root sequence is the delay domain The delay domain cyclic shift reference point is and the Doppler domain cyclic shift satisfy:

[0216] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, and the value range of k and l is The operator sgn(·) represents the sign function; it should be noted that in the above expression, Equivalent to τ in the previous article v , Equivalent to v in the previous text v , that is, the cyclic shift index of the root sequence and / or,

[0217] When the cyclic shift reference point of the root sequence is a Doppler domain cyclic shift reference point, for example, the cyclic shift reference point of the root sequence is a Doppler domain At the ★th cyclic shift reference point, the delay domain cyclic shift and the Doppler domain cyclic shift satisfy:

[0218] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, Represents the number of residual cyclic shifts at the near end of the delay domain, and the value range of k and l is The operator sgn(·) represents the sign function. It should be noted that in the above expression, Equivalent to τ in the previous article v , Equivalent to v in the previous text v , that is, the cyclic shift index of the root sequence

[0219] [Case 3]: The communication device determines the cyclic shift of the root sequence based on the delay domain complete cyclic shift number, Doppler domain complete cyclic shift number, delay domain near-end residual cyclic shift number, Doppler domain near-end residual cyclic shift number, delay domain far-end residual cyclic shift number, and Doppler domain far-end residual cyclic shift number corresponding to the cyclic shift reference point of the root sequence.

[0220] In one design, the communication device determines the delay domain cyclic shift τ based on the number of delay domain complete cyclic shifts, the number of Doppler domain complete cyclic shifts, the number of delay domain near-end residual cyclic shifts, the number of Doppler domain near-end residual cyclic shifts, the number of delay domain far-end residual cyclic shifts, and the number of Doppler domain far-end residual cyclic shifts corresponding to the cyclic shift reference point of the root sequence.v and Doppler domain cyclic shift v v ; According to the delay domain cyclic shift τ v and the Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Wherein, v represents the cyclic shift index of the root sequence, and the value range of v is

[0221] In this embodiment of the present application, the cyclic shift reference point of the root sequence can be a delay domain cyclic shift reference point. It can also be a Doppler domain cyclic shift reference point According to the difference between the delay domain cyclic shift reference point and the Doppler domain cyclic shift reference point, the delay domain cyclic shift τ v and Doppler domain cyclic shift v v The corresponding expressions are not the same.

[0222] For example, when the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, for example, the cyclic shift reference point of the root sequence is the delay domain The ★th cyclic shift reference point, the delay domain cyclic shift and the Doppler domain cyclic shift satisfy:

[0223] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, represents the number of far-end residual cyclic shifts in the delay domain, represents the number of residual cyclic shifts at the far end of the Doppler domain, and the value range of k and l is The operator sgn(·) represents the sign function; it should be noted that in the above expression, Equivalent to τ in the previous article v , Equivalent to v in the previous text v , that is, the cyclic shift index of the root sequence and / or,

[0224] When the cyclic shift reference point of the root sequence is a Doppler domain cyclic shift reference point, for example, the cyclic shift reference point of the root sequence is a Doppler domain The ★th cyclic shift reference point, the delay domain cyclic shift and the Doppler domain cyclic shift satisfy:

[0225] Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of Doppler domain far-end residual cyclic shifts, represents the number of residual cyclic shifts at the far end of the delay domain, and the value range of k and l is The operator sgn(·) represents the sign function. It should be noted that in the above expression, Equivalent to τ in the previous article v , Equivalent to v in the previous text v , that is, the cyclic shift index of the root sequence

[0226] In [Case 1] to [Case 3], the communication device can cyclically shift τ according to the delay domain v and the Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v The cyclic shift C of the root sequence v , satisfying: C v =(τ v -u -1 v v )mod N

[0227] Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, v represents the cyclic shift index of the root sequence, τ v represents the delay domain cyclic shift, v v represents the Doppler domain cyclic shift, the operator (·) -1 represents the multiplicative inverse element, and v represents the cyclic shift index of the root sequence.

[0228] That is, the communication device can cyclically shift the delay domain obtained in any of the above cases 1 to 3 by τ v and Doppler domain cyclic shift v v , substituting into the above expression, we can get the corresponding cyclic shift C of the root sequence v In one design, the communication device may cyclically shift the delay domain obtained in Cases 1 to 3 by τ v and Doppler domain cyclic shift τ v Take the union and cyclically shift each delay domain in the set by τ v and Doppler domain cyclic shift v v , respectively, into the above root sequence cyclic shift expression, we can get the corresponding root sequence cyclic shift C v For example, the communication device uses case 1 to obtain 15 sets of parameters, each of which includes a delay domain cyclic shift τ v and Doppler domain cyclic shift v v The communication device obtains 4 sets of parameters using case 2 and 1 set of parameters using case 3. The communication device takes the union of the above multiple sets of parameters to obtain 20 sets of parameters. The communication device cyclically shifts the delay domain of the 20 sets of parameters by τ v and Doppler domain cyclic shift v v , respectively substitute the cyclic shift C of the root sequence above v In the expression of , the communication device can obtain 20 cyclic shifts of the root sequence C v Furthermore, the communication device cyclically shifts the 20 root sequences C v Substituting , into the expression for the root sequence, we obtain 20 sequences that can form cyclically shifted sequences. The ambiguity function of any two of these 20 sequences is zero within the range of maximum round-trip delay and maximum Doppler shift.

[0229] For example, when N=139, u=25, Δ T ×Δ F =2×3, the cyclic shift reference point of the root sequence is the delay domain cyclic shift reference point, and the cyclic shift reference point of the root sequence is The corresponding number of cyclic shifts It should be noted that the number of cyclic shifts of the root sequence is related to the cyclic shift C of the root sequence obtained subsequently. v That is, the number of cyclic shifts of the root sequence is 21, and the cyclic shift C of the root sequence obtained subsequently is vThe number of cyclic shift reference points is also 21. Furthermore, the finally obtained cyclic shift sequence also includes 21 sequences. Therefore, in the embodiment of the present application, the communication device selects the cyclic shift reference point with the largest number of cyclic shifts among the delay domain cyclic shift reference points and the Doppler domain cyclic shift reference points as the cyclic shift reference point of the root sequence, thereby ensuring that the capacity of the obtained cyclic shift sequence is maximized.

[0230] Continuing with the above example, the communication device can obtain the delay domain cyclic shift τ according to the descriptions in Case 1 to Case 3 above. v and Doppler domain cyclic shift v v The communication device cyclically shifts the delay domain obtained in cases 1 to 3 by τ v and Doppler domain cyclic shift v v Taking the union, we can get 21 groups of delay domain cyclic shift τ v and Doppler domain cyclic shift v v , which can be expressed as:

[0231] The communication device cyclically shifts the 21 groups of delay domains by τ v and Doppler domain cyclic shift v v , substitute the cyclic shift C of the root sequence v In the expression, 21 root sequence cyclic shifts C can be obtained v The value of can be expressed as: C v ∈{0, 2, 11, 13, 22, 24, 33, 35, 44, 46, 54, 56, 65, 67, 76, 78, 131, 120, 109, 98, 87}.

[0232] Example 1

[0233] For example, when N=139, u=48, Δ T ×Δ F =2×3, as shown in FIG5 , the delay domain cyclic shift reference point determined by the method in the embodiment of the present application is: The determined Doppler domain cyclic shift reference point is: The cyclic shift numbers corresponding to the delay domain cyclic shift reference points are: The cyclic shift numbers corresponding to the Doppler domain cyclic shift reference points are: Based on the principle that the cyclic shift reference point with the largest number of cyclic shifts is used as the cyclic shift reference point of the root sequence, the cyclic shift reference point of the root sequence is The corresponding number of cyclic shifts That is, using the method of the embodiment of the present application, the determined cyclic shift sequence includes 21 sequences, which is also called the capacity of the cyclic shift sequence is 21. Alternatively, it can be described as follows: using the method of the embodiment of the present application, 21 sequences of cyclic shifts can be supported, and the cyclic shift C of the root sequence corresponding to the 21 sequences is cyclically shifted. v , expressed as: {0, 7, 13, 20, 26, 33, 40, 46, 53, 60, 66, 73, 79, 86, 93, 99, 106, 113, 119, 126, 132}.

[0234] When N=139, u=48, Δ T ×Δ F =2×3, in the existing solution, the determined cyclic shift sequences include 14 sequences. For example, in the existing solution, the cyclic shifts of the 14 root sequences corresponding to the 14 sequences can be expressed as {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26}.

[0235] By comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained by the method of the embodiment of the present application is greater than the capacity of the cyclic shift sequence obtained by the existing technology.

[0236] Example 2

[0237] When N=139, u=50, Δ T ×Δ F =2×3, as shown in FIG6 , the delay domain cyclic shift reference point determined by the method in the embodiment of the present application is: Doppler domain cyclic shift reference point: The cyclic shift numbers corresponding to the delay domain cyclic shift reference points are: The cyclic shift numbers corresponding to the Doppler domain cyclic shift reference points are: Based on the principle that the cyclic shift reference point with the largest number of cyclic shifts is used as the cyclic shift reference point of the root sequence, the cyclic shift reference points of the root sequence are determined as follows: The corresponding number of cyclic shifts Therefore, using the solution of the embodiment of the present application, the determined cyclic shift sequence includes 22 sequences, and the cyclic shift C of the root sequence corresponding to the 22 sequences is v , respectively: {0, 9, 11, 19, 21, 29, 31, 40, 42, 52, 63, 73, 75, 83, 85, 94, 96, 104, 106, 116, 127, 137}.

[0238] When N=139, u=50, Δ T ×Δ F =2×3, the cyclic shift sequences determined by the existing scheme include 19 sequences. For example, in the existing scheme, the cyclic shifts of the 19 root sequences corresponding to the 19 sequences are represented as: {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 75, 77, 79, 81, 83, 85, 87}.

[0239] By comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained by the method of the embodiment of the present application is greater than the capacity of the cyclic shift sequence obtained by the existing technology.

[0240] Example 3

[0241] For example, when N=139, u=20, Δ T ×Δ F =2×3, as shown in FIG7 , the delay domain cyclic shift reference point determined by the method in the embodiment of the present application is: The determined Doppler domain cyclic shift reference point is: The cyclic shift numbers corresponding to the delay domain cyclic shift reference points are: The cyclic shift numbers corresponding to the Doppler domain cyclic shift reference points are: Based on the principle that the cyclic shift reference point with the largest number of cyclic shifts is used as the cyclic shift reference point of the root sequence, the cyclic shift reference point of the root sequence is determined to be The corresponding number of cyclic shifts That is, using the method of the embodiment of the present application, the determined cyclic shift sequence includes 20 sequences, which is also called the capacity of the cyclic shift sequence is 20. Alternatively, it can be described as follows: using the method of the embodiment of the present application, 20 sequences of cyclic shifts can be supported, and the cyclic shift C of the root sequence corresponding to the 20 sequences is cyclically shifted. v , respectively: {0, 2, 4, 20, 22, 24, 40, 42, 44, 60, 62, 64, 80, 82, 84, 100, 102, 104, 121, 123}.

[0242] Similarly, when N=139, u=20, Δ T ×Δ F=2×3, in the existing solution, the determined cyclic shift sequences include 20 sequences. For example, in the existing solution, the cyclic shifts of the 20 root sequences corresponding to the 20 sequences can be expressed as {0, 2, 4, 20, 22, 24, 40, 42, 44, 60, 62, 64, 80, 82, 84, 100, 102, 104, 121, 123}.

[0243] By comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained by the method of the embodiment of the present application is equal to the capacity of the cyclic shift sequence obtained in the existing technology.

[0244] Example 4

[0245] For example, when N=139, u=11, Δ T ×Δ F =2×3, as shown in FIG8 , the delay domain cyclic shift reference point determined by the method in the embodiment of the present application is: The determined Doppler domain cyclic shift reference point is: The cyclic shift numbers corresponding to the delay domain cyclic shift reference points are: The cyclic shift numbers corresponding to the Doppler domain cyclic shift reference points are: Based on the principle that the cyclic shift reference point with the largest number of cyclic shifts is used as the cyclic shift reference point of the root sequence, the cyclic shift reference point of the root sequence is The corresponding number of cyclic shifts That is, using the method of the embodiment of the present application, the determined cyclic shift sequence includes 20 sequences, which is also called the capacity of the cyclic shift sequence is 20. Alternatively, it can be described as follows: using the method of the embodiment of the present application, the cyclic shift of 20 sequences can be supported, and the cyclic shift C of the root sequence corresponding to the 20 sequences is v , respectively: {0, 3, 9, 18, 25, 34, 43, 50, 59, 68, 74, 83, 90, 92, 99, 108, 115, 117, 124, 133}.

[0246] Similarly, when N=139, u=11, Δ T ×Δ F=2×3, in the existing solution, the determined cyclic shift sequences include 19 sequences. For example, in the existing solution, the cyclic shifts of the 19 root sequences corresponding to the 19 sequences can be expressed as {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36}.

[0247] By comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained by the method of the embodiment of the present application is greater than the capacity of the cyclic shift sequence obtained in the existing technology.

[0248] Optionally, the method in the process of Figure 2 further includes: the communication device determining a first sequence from a sequence set, the sequence set including one or more cyclically shifted sequences of a root sequence; and the communication device outputting the first sequence. For example, the communication device may determine a sequence set based on the cyclically shifted sequences of the one or more root sequences. For example, the sequence set may include 64 sequences. The communication device determines a first sequence from the sequence set. The number of the first sequences may be one or more. For example, the communication device uses the first sequence as a random access preamble. The communication device outputs the first sequence and uses it for random access. Alternatively, the communication device may use the first sequence in a sensing scenario, outputting the first sequence and using it as a sensing signal. The sensing includes, but is not limited to, identifying and / or locating a target object. Target object locating includes at least one of the following: determining the distance to the target object, the target object's moving speed, or the target object's moving angle.

[0249] In one design, the communication device in the process of FIG. 2 may be a terminal, or a chip or circuit used in a terminal. The terminal may utilize the method in the process of FIG. 2 , for example, based on the sequence length, root sequence number, maximum round-trip delay, and maximum Doppler shift of the root sequence, to determine a cyclically shifted sequence of the root sequence. The determined cyclically shifted sequence may be used in random access or sensing scenarios, without limitation. For example, in a random access scenario, the terminal may utilize the cyclically shifted sequence to construct a random access preamble. For example, the cyclically shifted sequence determined in step 202 may be used to construct 64 random access preambles. The 64 random access preambles may be composed of a cyclically shifted sequence of a root sequence, or cyclically shifted sequences of multiple root sequences, without limitation. In one design, the terminal may select a random access preamble from the 64 random access preambles and transmit the selected random access preamble to the access network device. In one design, the terminal may utilize multiple beams to communicate with the access network device. Different beams correspond to different sequence sets, and random access preambles in different sequence sets can indicate different beam directions. That is, when a terminal uses multiple beams to communicate with an access network device, the terminal selects multiple random access preambles corresponding to the multiple beams and sends the corresponding random access preambles in different beams. Taking the example of a terminal sending a random access preamble to an access network device, upon receiving the random access preamble, the access network device may correlate the random access preamble with a locally generated sequence. If the correlation is successful, the synchronization between the terminal and the access network device is considered successful. The access network device may determine the terminal's position (related to the terminal's speed) and / or movement speed (related to the terminal's Doppler shift) based on the random access preamble, and further determine the time advance (TA) and / or carrier offset. The access network device may send Message 2 to the terminal based on the TA and / or carrier offset. It is understandable that within the coverage area of ​​the access network device, multiple terminals in a cell may perform random access simultaneously. That is, within a cell radius, multiple terminals may simultaneously transmit random access preambles to the access network device. In the process of Figure 2, the ambiguity function of the cyclic shift sequence constructed from the same root sequence within the maximum round-trip time and maximum Doppler shift range is equal to zero. The ambiguity function of the cyclic shift sequence constructed from different root sequences within the maximum round-trip time and maximum Doppler shift range is equal to the square root of the sequence length. Therefore, cyclic shift sequences with the same root sequence are preferentially traversed, and on this basis, cyclic shift sequences with different root sequences are introduced to form a sequence set of 64 random access preambles. This can minimize mutual interference between random access preambles from different terminals. Alternatively, the terminal can use the cyclic shift sequence determined by the process of Figure 2 for sensing. For example, the terminal can send a sensing signal.The sensing signal reaches the target object and is reflected by the target object. The terminal may receive the reflected sensing signal, analyze the received sensing signal, and identify and / or locate the target object. For example, the terminal may select a cyclically shifted sequence from the cyclically shifted sequences determined in the process of FIG. 2 as the sensing signal.

[0250] In another design, the communication device in the process of FIG. 2 may be an access network device, or a chip or circuit used in the access network device. The access network device may utilize the method in the process of FIG. 2 , for example, based on the sequence length, root sequence number, maximum round-trip delay, and maximum Doppler shift of the root sequence, to determine a cyclically shifted sequence of the root sequence. The determined cyclically shifted sequence may be used in random access or sensing scenarios, without limitation. For example, in a random access scenario, the access network device may utilize the method in the process of FIG. 2 to construct a random access preamble. For example, the cyclically shifted sequence determined in step 202 may be used to construct 64 random access preambles. Similarly, the 64 random access preambles may be composed of a cyclically shifted sequence of a single root sequence, or of cyclically shifted sequences of multiple root sequences, without limitation. Optionally, the access network device may configure the constructed 64 random access preambles to the terminal. The terminal selects one or more random access preambles from the 64 random access preambles configured by the access network device for random access, etc. Alternatively, the access network device and the terminal can each use the method described in the process of Figure 2 to determine a cyclically shifted sequence and construct 64 random access preambles using the determined cyclically shifted sequence. The terminal selects a random access preamble from the 64 determined random access preambles and transmits the selected random access preamble to the access network device. The access network device then performs a correlation process on the random access preamble received from the terminal and any one of the 64 locally constructed random access preambles. If the correlation exceeds a preset threshold, the terminal is deemed to have successfully synchronized. Alternatively, the access network device can use the cyclically shifted sequence determined in the process of Figure 2 for sensing, etc. In addition to the aforementioned sensing by the terminal, the access network device can also be used for sensing. For example, the access network device can use the process of Figure 2 to determine a cyclically shifted sequence. The access network device selects a sequence from the determined cyclically shifted sequences as a sensing signal. By transmitting this sensing signal, the access network device can identify and / or locate a target object, etc.

[0251] It should be noted that in the embodiments of this application:

[0252] 1. Appropriate modifications to the root sequence cyclic shift method provided in the embodiments of the present application are also within the scope of protection of the embodiments of the present application. For example, if the root sequence cyclic shift method provided in the embodiments of the present application is appropriately modified, but the number of cyclic shifts of the root sequence determined by the modification is the same as the number of cyclic shifts of the root sequence determined by the method of the embodiments of the present application, such modification is also within the scope of protection of the embodiments of the present application.

[0253] For example, when N = 139, u = 25, Δ T ×Δ F =2×3, a cyclic shift of the root sequence is also provided: C v ∈{0, 2, 11, 13, 22, 24, 33, 35, 44, 46, 54, 56, 65, 67, 76, 78, 130, 119, 108, 98, 87}

[0254] 2. The cyclic shift sequence provided in the embodiments of the present application is not limited. Any subsequent modification of the cyclic shift sequence provided in the embodiments of the present application is also within the scope of protection of the embodiments of the present application. For example, performing a phase shift on the cyclic shift sequence provided in the embodiments of the present application does not change the ambiguity function performance of the root sequence and is also within the scope of protection of the embodiments of the present application. For example, an expression for a cyclic shift sequence is also provided:

[0255] Alternatively, another expression for a cyclic shift sequence is provided:

[0256] 3. In the description of the embodiments of this application, the order in which different steps are executed is not limited. Moreover, the process of FIG2 may include fewer steps or more steps than the flowchart or text description, without limitation.

[0257] 4. In the description of this application, "at least one" means one or more, and "more" means two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. In the text description of this application, the character " / " generally indicates that the previous and next associated objects are in an "or" relationship; "including at least one of A, B or C" can mean: including A; including B; including C; including A and B; including A and C; including B and C; including A, B and C.

[0258] 5. The various numbers used in the embodiments of this application are for ease of description only and are not intended to limit the scope of the embodiments of this application. The order of the numbers of the above-mentioned processes does not necessarily imply a specific order of execution. The order of execution of each process should be determined by its function and internal logic.

[0259] In the embodiments provided in the present application, the methods provided in the embodiments of the present application are introduced from the perspective of the interaction between each device. In order to implement the various functions in the methods provided in the embodiments of the present application, the communication device mentioned above may include a hardware structure and / or a software module to implement the above functions in the form of a hardware structure, a software module, or a hardware structure plus a software module. Whether a certain function of the above functions is executed in the form of a hardware structure, a software module, or a hardware structure plus a software module depends on the design constraints of the specific application of the technical solution.

[0260] Figures 9 and 10 are schematic diagrams of possible devices provided in embodiments of the present application. These communication devices can implement one or more corresponding functions in the above-mentioned method embodiments. For example, the functions implemented by the communication devices described above may thus achieve the beneficial effects of the above-mentioned method embodiments.

[0261] As shown in FIG. 9 , the communication device 900 includes a processing unit 910 and a transceiver unit 920 .

[0262] For example, the processing unit 910 may also be referred to as a processor, a processing board, a processing module, a processing device, etc. The transceiver unit 920 may also be referred to as a transceiver, a transceiver, a transceiver module, a transceiver device, a communication unit, etc. Furthermore, the transceiver unit 920 may include at least one of a transmitting unit and a receiving unit. The transmitting unit and the receiving unit may be integrated together or two independent units.

[0263] In one design, communication device 900 is configured to implement the functionality of the communication device in FIG. 2 , specifically:

[0264] The processing unit 910 is configured to determine a cyclic shift of a root sequence, where the cyclic shift of the root sequence is associated with a sequence length, a root sequence number, a maximum round-trip delay, and a maximum Doppler shift of the root sequence; and determine a cyclic shift sequence based on the cyclic shift of the root sequence, where an ambiguity function of the cyclic shift sequence is equal to zero within a range of the maximum round-trip delay and the maximum Doppler shift.

[0265] Optionally, the transceiver unit 920 is configured to send indication information of the cyclic shift sequence to other communication devices.

[0266] For a more detailed description of the processing unit 910 and the transceiver unit 920, reference may be made to the description of FIG2 in the above method embodiment, which will not be repeated here.

[0267] It is understood that the division of units in the embodiments of the present application is schematic and is only a logical functional division. In actual implementation, there may be other division methods. In addition, the various functional units in the embodiments of the present application can be integrated into a physical device (for example, a processor), or each functional unit can be a separate physical device, or two or more units can be integrated into a unit for implementation. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional modules.

[0268] Figure 10 shows another schematic diagram of the structure of a communication device 10000 provided in an embodiment of the present application. For example, the communication device 10000 shown in Figure 10 can be a hardware circuit implementation of the communication device 900 shown in Figure 9. For ease of illustration, Figure 10 only shows the main parts of the communication device.

[0269] As shown in Figure 10, the communication device 10000 includes a processor 1010 and an interface circuit 1020. The processor 1010 and the interface circuit 1020 are coupled to each other.

[0270] For example, the processor 1010 may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA), other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. The general-purpose processor may be a microprocessor or any conventional processor. The interface circuit 1020 may be a transceiver or an input / output circuit, etc.

[0271] Optionally, the communication device 10000 may further include a memory 1030 for storing instructions executed by the processor 1010, or storing input data required by the processor 1010 to execute instructions, or storing data generated after the processor 1010 executes instructions. For example, instructions may also be referred to as computer programs, or computer program codes, etc.

[0272] For example, the memory 1030 can be a random access memory (RAM), a flash memory, a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a register, a hard disk, a mobile hard disk, a CD-ROM, or any other form of storage medium known in the art.

[0273] When the communication device 10000 is used to implement the method of the communication device in FIG. 2 , the processor 1010 is used to implement the function of the processing unit 910 , and the interface circuit 1020 is used to implement the function of the transceiver unit 920 .

[0274] In one design, the interface circuit 1020 is used to receive signals from other communication devices outside the communication device 10000 and transmit them to the processor 1010, or to send signals from the processor 1010 to other communication devices outside the communication device. The processor 1010 is used to implement the functions of the communication device in Figure 2 above through logic circuits or executing code instructions.

[0275] An embodiment of the present application also provides a communication device, which includes a processor and a memory, the processor and the memory are coupled, and the processor is used to implement the functions of the communication device in Figure 2. For example, the processor can execute instructions in the memory so that the communication device implements one or more functions in the above-mentioned method embodiment, such as the functions implemented by the communication device in Figure 2. In an exemplary embodiment, a storage medium is coupled to the processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be an integral part of the processor. The processor and the storage medium can be located in an ASIC. In addition, the ASIC can be located in the communication device in Figure 2. The processor and the storage medium can also exist as discrete components in the communication device in Figure 2, etc.

[0276] The present application also provides a computer-readable storage medium storing instructions, which may also be referred to as computer programs, computer program codes, etc. The instructions are executed on a computer, causing the computer to perform the functions of the communication device in FIG. 2 in the above method embodiment.

[0277] Optionally, the computer may be a general-purpose computer, a special-purpose computer, a computer network, a network device, a user device, or other programmable device. The computer program or instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer program or instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via a wired or wireless method. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or data center that integrates one or more available media. The available medium may be a magnetic medium, such as a floppy disk, a hard disk, or a magnetic tape; an optical medium, such as a digital video disc; or a semiconductor medium, such as a solid-state drive. The computer-readable storage medium may be a volatile or non-volatile storage medium, or may include both volatile and non-volatile types of storage media.

[0278] The present application also provides a computer program product, including a computer program or instructions. When the computer program or instructions are executed on a computer, the method of the communication device in FIG. 2 is executed. For example, the computer program product includes one or more computer programs or instructions. When the computer program or instructions are loaded and executed on the computer, the process or function of the communication device in FIG. 2 of the present application is fully or partially executed.

[0279] It is understood that the methods in the embodiments of the present application can be implemented in whole or in part by software, hardware, firmware, or any other combination. When implemented by software, they can be implemented in whole or in part in the form of a computer program product.

[0280] An embodiment of the present application also provides a chip, which includes a processor coupled to a memory, and the processor is used to execute computer programs or instructions stored in the memory, so that the chip realizes the functions of the communication device in Figure 2.

[0281] An embodiment of the present application further provides a communication system, including: a first communication device and a second communication device.

[0282] The first communication device can implement the functions of the communication device in Figure 2 above. The functions that the second communication device can implement are not limited. For the specific structure of the first communication device, please refer to the above description, such as the structure description in Figure 9 or Figure 10.

[0283] Obviously, those skilled in the art may make various changes and modifications to the present application without departing from the scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include these modifications and variations.

Claims

1. A root sequence cyclic shift method, characterized in that: include: Determine a cyclic shift of a root sequence, wherein the cyclic shift of the root sequence is associated with a sequence length, a root sequence number, a maximum round trip delay, and a maximum Doppler shift of the root sequence; A cyclic shift sequence is determined according to the cyclic shift of the root sequence, wherein an ambiguity function of the cyclic shift sequence is equal to zero within the range of the maximum round-trip delay and the maximum Doppler frequency shift.

2. The method according to claim 1, characterized in that The cyclic shift C according to the root sequence v , determine the cyclic shift sequence s u，v (n), satisfying: Among them, N represents the sequence length of the root sequence, N is a prime number, u represents the root sequence number, the value range of u is 1≤u≤N-1, n represents the symbol index of the cyclic shift sequence, the value range of n is 0≤n≤N-1, and v represents the cyclic shift index of the root sequence.

3. The method according to claim 1 or 2, characterized in that The cyclic shift sequence and The fuzzy function A(τ, v) is T and the maximum Doppler shift Δ F The range is equal to zero, satisfying: Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, v1 and v2 represent the index of the cyclic shift of the root sequence, τ represents the delay coordinate of the fuzzy function, and the value range of τ is 0≤τ≤Δ T -1, v represents the Doppler coordinate of the ambiguity function, and the value range of v is 0≤τ≤Δ F -1, operator (·) * represents complex conjugate, and the operator ∨ ​​represents conditional or.

4. The method according to any one of claims 1 to 3, characterized in that The cyclic shift C of the root sequence v , satisfying: C v =(τ v -u -1 v v )mod N Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, v represents the index of the cyclic shift of the root sequence, τ v represents the delay domain cyclic shift, v v represents the Doppler domain cyclic shift, the operator (·) -1 represents the multiplicative inverse element, and v represents the cyclic shift index of the root sequence.

5. The method according to any one of claims 1 to 4, characterized in that The determining of the cyclic shift of the root sequence comprises: Determine a cyclic shift reference point of a root sequence according to a delay domain cyclic shift reference point and a Doppler domain cyclic shift reference point; The cyclic shift of the root sequence is determined according to a cyclic shift reference point of the root sequence.

6. The method according to claim 5, characterized in that Also includes: In a delay-Doppler coordinate system, a delay-limited region is determined, wherein the horizontal axis of the delay-Doppler coordinate system indicates the delay domain, and the vertical axis indicates the Doppler domain, wherein the delay-limited region includes one or more peak points of the root sequence, and the peak points are determined according to an ambiguity function of the root sequence; A peak point of the root sequence included in the delay limit region is determined as the delay domain cyclic shift reference point.

7. The method according to claim 6, characterized in that The delay-limited region satisfies: The starting coordinate of the delay domain is Δ T , the delay domain termination coordinate is The starting coordinate of the Doppler domain is 0, and the ending coordinate of the Doppler domain is a rectangular area formed by N-1; Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, the operator (·) -1 Represents the multiplicative inverse.

8. The method according to any one of claims 5 to 7, characterized in that The set of coordinates of the delay domain cyclic shift reference points satisfy: Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the i-th delay domain cyclic shift reference point, and the value range of i is Operator (·) -1 represents the multiplicative inverse, and the operator |·| represents the cardinality of a set.

9. The method according to any one of claims 5 to 8, characterized in that Also includes: In a delay-Doppler coordinate system, a Doppler restriction region is determined, wherein the horizontal axis of the delay-Doppler coordinate system indicates the delay domain, and the vertical axis indicates the Doppler domain, wherein the Doppler restriction region includes one or more peak points of the root sequence, and the peak points are determined according to an ambiguity function of the root sequence; A peak point of the root sequence included in the Doppler restricted area is determined as the Doppler domain cyclic shift reference point.

10. The method according to claim 9, characterized in that The Doppler limited area satisfies: The starting coordinate of the delay domain is 0, the ending coordinate of the delay domain is N-1, and the starting coordinate of the Doppler domain is Δ F , the Doppler domain termination coordinates are The rectangular area formed; Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift.

11. The method according to any one of claims 5 to 10, characterized in that The set of coordinates of the Doppler domain cyclic shift reference points consists of satisfy: Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, Represents the i-th Doppler domain cyclic shift reference point, and the value range of i is Operator (·) -1 represents the multiplicative inverse, and the operator |·| represents the cardinality of a set.

12. The method according to any one of claims 5 to 11, characterized in that The cyclic shift reference point of the root sequence The corresponding number of cyclic shifts satisfy: in, represents the cyclic shift number corresponding to the delay domain cyclic shift reference point, represents the cyclic shift number corresponding to the Doppler domain cyclic shift reference point, Indicates the cyclic shift number corresponding to the cyclic shift reference point of the root sequence.

13. The method according to any one of claims 5 to 12, characterized in that The number of cyclic shifts corresponding to the delay domain cyclic shift reference point satisfy: in, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of near-end residual cyclic shifts in the Doppler domain, represents the number of far-end residual cyclic shifts in the delay domain, represents the number of Doppler domain far-end residual cyclic shifts, and the value range of i is 14. The method according to claim 13, characterized in that The delay domain complete cyclic shift number satisfy: Among them, Δ T represents the maximum round trip delay, represents the coordinates of the delay domain cyclic shift reference point, the operator Indicates rounding down; The number of Doppler domain complete cyclic shifts satisfy: The coordinates of the reference point are cyclically shifted according to the delay domain Determine the limit coordinates satisfy: Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ F represents the maximum Doppler shift, the operator (·) -1 represents the multiplicative inverse; The coordinates of the reference point are cyclically shifted according to the delay domain and the limiting coordinates Determining Doppler Spacing satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, the operator Indicates rounding down, the operator Indicates rounding up; According to the Doppler spacing Determine the number of Doppler domain complete cyclic shifts satisfy: Among them, Δ F represents the maximum Doppler shift, represents the Doppler spacing, Indicates rounding down; The number of residual cyclic shifts at the near end of the delay domain satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the limiting coordinates, Indicates that the Doppler domain is complete Total number of circular shifts, operator Indicates rounding down, the operator Indicates rounding up; The number of Doppler domain proximal residual cyclic shifts satisfy: Wherein, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the number of complete cyclic shifts in the Doppler domain, and the operator Indicates rounding down, the operator Indicates rounding up; The number of far-end residual cyclic shifts in the delay domain satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the limiting coordinates, represents the number of complete cyclic shifts in the Doppler domain, and the operator Indicates rounding down, the operator Indicates rounding up; The number of Doppler domain far-end residual cyclic shifts satisfy: Wherein, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler shift, represents the coordinates of the delay domain cyclic shift reference point, represents the number of complete cyclic shifts in the Doppler domain, represents the number of residual cyclic shifts near the Doppler domain, and the operator Indicates rounding down.

15. The method according to any one of claims 5 to 14, characterized in that The number of cyclic shifts corresponding to the Doppler domain cyclic shift reference point satisfy: in, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of near-end residual cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of Doppler domain far-end residual cyclic shifts, represents the number of residual cyclic shifts at the far end of the delay domain, and the value range of i is 16. The method according to claim 15, characterized in that The number of Doppler domain complete cyclic shifts satisfy: Among them, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, the operator Indicates rounding down; The delay domain complete cyclic shift number satisfy: The coordinates of the reference point are cyclically shifted according to the Doppler domain Determine the limit coordinates satisfy: Wherein, N represents the sequence length of the root sequence, u represents the root sequence number, Δ T represents the maximum round trip delay, represents the coordinates of the Doppler domain cyclic shift reference point, the operator (·) -1 represents the multiplicative inverse; The coordinates of the reference point are cyclically shifted according to the Doppler domain and the limiting coordinates Determine the delay interval Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, represents the limiting coordinates, the operator Indicates rounding down, the operator Indicates rounding up; According to the delay interval Determine the number of complete cyclic shifts in the delay domain satisfy: Among them, Δ T represents the maximum round trip delay, Indicates the delay interval, the operator Indicates rounding down; The number of Doppler domain proximal residual cyclic shifts satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, represents the limiting coordinates, represents the number of complete cyclic shifts in the delay domain, and the operator Indicates rounding down, the operator Indicates rounding up; The number of residual cyclic shifts at the near end of the delay domain satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, represents the coordinates of the Doppler domain cyclic shift reference point, represents the number of complete cyclic shifts in the delay domain, and the operator Indicates rounding down, the operator Indicates rounding up; The number of Doppler domain far-end residual cyclic shifts satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the Doppler domain cyclic shift reference point, represents the restricted coordinates, represents the number of complete cyclic shifts in the delay domain, and the operator Indicates rounding down, the operator Indicates rounding up; The number of far-end residual cyclic shifts in the delay domain satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, represents the coordinates of the Doppler domain cyclic shift reference point, represents the number of complete cyclic shifts in the delay domain, represents the number of residual cyclic shifts at the near end of the delay domain, and the operator Indicates rounding down.

17. The method according to any one of claims 1 to 16, characterized in that The determining of the cyclic shift of the root sequence comprises: Determine the delay domain cyclic shift τ according to the number of delay domain complete cyclic shifts and the number of Doppler domain complete cyclic shifts corresponding to the cyclic shift reference point of the root sequence v and Doppler domain cyclic shift v v ; According to the delay domain cyclic shift τ v and the Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Wherein, v represents the index of the cyclic shift of the root sequence, and the value range of v is 18. The method according to claim 17, characterized in that The cyclic shift reference point of the root sequence is a delay domain cyclic shift reference point. and the Doppler domain cyclic shift satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, and the value range of k and l is The operator sgn(·) represents the symbolic function. Indicates rounding down, the operator indicates rounding up; and / or, The cyclic shift reference point of the root sequence is the Doppler domain cyclic shift reference point, and the delay domain cyclic shift and the Doppler domain cyclic shift satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, and the value range of k and l is The operator sgn(·) represents the symbolic function. Indicates rounding down, the operator Indicates rounding up.

19. The method according to any one of claims 1 to 16, characterized in that The determining of the cyclic shift of the root sequence comprises: Determine the delay domain cyclic shift τ according to the delay domain complete cyclic shift number, Doppler domain complete cyclic shift number, delay domain near-end residual cyclic shift number and Doppler domain near-end residual cyclic shift number corresponding to the cyclic shift reference point of the root sequence v and Doppler domain cyclic shift v v ; According to the delay domain cyclic shift τ v and the Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Wherein, v represents the index of the cyclic shift of the root sequence, and the value range of v is 20. The method of claim 19, wherein: The cyclic shift reference point of the root sequence is a delay domain cyclic shift reference point. and the Doppler domain cyclic shift satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of residual cyclic shifts near the Doppler domain, and the value range of k and l is The operator sgn(·) represents a sign function; and / or, The cyclic shift reference point of the root sequence is the Doppler domain cyclic shift reference point, and the delay domain cyclic shift and the Doppler domain cyclic shift satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of near-end residual cyclic shifts in the Doppler domain, represents the number of residual cyclic shifts at the near end of the delay domain, and the value range of k and l is The operator sgn(·) represents a sign function.

21. The method according to any one of claims 1 to 16, characterized in that The determining of the cyclic shift of the root sequence comprises: Determine the delay domain cyclic shift τ according to the delay domain complete cyclic shift number, Doppler domain complete cyclic shift number, delay domain near-end residual cyclic shift number, Doppler domain near-end residual cyclic shift number, delay domain far-end residual cyclic shift number and Doppler domain far-end residual cyclic shift number corresponding to the cyclic shift reference point of the root sequence v and Doppler domain cyclic shift v v ; According to the delay domain cyclic shift τ v and the Doppler domain cyclic shift v v , determine the cyclic shift C of the root sequence v ; Wherein, v represents the index of the cyclic shift of the root sequence, and the value range of v is 22. The method according to claim 21, characterized in that The cyclic shift reference point of the root sequence is a delay domain cyclic shift reference point. and the Doppler domain cyclic shift satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the delay domain, represents the number of complete cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of near-end residual cyclic shifts in the Doppler domain, represents the number of far-end residual cyclic shifts in the delay domain, represents the number of Doppler domain far-end residual cyclic shifts, and the value range of k and l is The operator sgn(·) represents a sign function; and / or, The cyclic shift reference point of the root sequence is the Doppler domain cyclic shift reference point, and the delay domain cyclic shift and the Doppler domain cyclic shift satisfy: Wherein, N represents the sequence length of the root sequence, Δ T represents the maximum round trip delay, Δ F represents the maximum Doppler shift, represents the coordinates of the cyclic shift reference point of the root sequence, represents the number of complete cyclic shifts in the Doppler domain, represents the number of complete cyclic shifts in the delay domain, represents the number of near-end residual cyclic shifts in the Doppler domain, represents the number of near-end residual cyclic shifts in the delay domain, represents the number of Doppler domain far-end residual cyclic shifts, represents the number of residual cyclic shifts at the far end of the delay domain, and the value range of k and l is The operator sgn(·) represents a sign function.

23. The method according to any one of claims 1 to 22, characterized in that Also includes: Determine a first sequence from a set of sequences, wherein the set of sequences includes cyclic shift sequences of one or more root sequences; The first sequence is output.

24. A device, characterized in that Comprising units for implementing the method according to any one of claims 1 to 23.

25. A device, characterized in that: The method comprises a processor and a memory, wherein the processor and the memory are coupled, and the processor is used to implement the method according to any one of claims 1 to 23.

26. A device, characterized in that It includes a processor and an interface circuit, wherein the interface circuit is used to receive signals from other devices outside the device and transmit them to the processor or send signals from the processor to other devices outside the device, and the processor is used to implement the method as described in any one of claims 1 to 23 through logic circuits or executing code instructions.

27. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores instructions, which are executed on a computer to cause the computer to perform the method according to any one of claims 1 to 23.

28. A computer program product, characterized in that The device comprises a computer program or an instruction, and when the computer program or the instruction is executed by the device, the method according to any one of claims 1 to 23 is executed.

29. A chip, characterized in that: The chip comprises a processor, which is coupled to a memory and is used to execute a computer program or instruction stored in the memory, so that the chip implements the method according to any one of claims 1 to 23.

Images