Circular shift method and apparatus for route sequences

Abstract

A method and apparatus for cyclic shifting a route sequence are provided. The method includes the following: A communication device determines a cyclic shift of a route sequence, the cyclic shift of the route sequence being associated with the sequence length, route sequence number, maximum round-trip time, and maximum Doppler frequency shift of the route sequence; the communication device determines a cyclic shift sequence based on the cyclic shift of the route sequence, the ambiguity function of the cyclic shift sequence being equal to 0 within the range of the maximum round-trip time and maximum Doppler frequency shift. According to the method of the present invention, a communication device can obtain a cyclic shift sequence based on a route sequence in which the ambiguity function is equal to 0.

Description

[Technical Field]

[0001] This application relates to a cyclic shift method and apparatus for route sequences in the field of communication technology. [Background technology]

[0002] Communication sequences are widely present in Long Term Evolution (LTE) / New Radio (NR) standard protocols. Downlink synchronization signals and uplink random access can be implemented using correlations between sequences, while pilot multiplexing can be implemented using orthogonality between sequences. Common sequence evaluation metrics include autocorrelation, cross-correlation, sequence capacitance, anti-frequency offset, peak-to-average power ratio, and dual-domain constant modulus. Research focuses on how to determine the cyclic shift sequence of a route sequence based on that route sequence. [Overview of the project] [Problems that the invention aims to solve]

[0003] This application provides a method and apparatus for determining the cyclic shift of a route sequence. [Means for solving the problem]

[0004] According to the first aspect, a cyclic shift method for a root sequence is provided. This method is performed by a communication device. For example, the communication device may be a terminal, or a chip, circuit, etc. used in a terminal. Alternatively, the communication device may be an access network device, or a chip, circuit, etc. used in an access network device. This method includes: a step of determining the cyclic shift of a root sequence, wherein the cyclic shift of the root sequence is associated with the sequence length of the root sequence, the root sequence number, the maximum round-trip time, and the maximum Doppler frequency shift; and a step of determining a cyclic shift sequence based on the cyclic shift of the root sequence, wherein the ambiguity function of the cyclic shift sequence is equal to 0 within the range of the maximum round-trip time and the maximum Doppler frequency shift.

[0005] According to the above design, the communication device may determine a set of cyclic shift constraints to resist any subcarrier interval frequency offset. For example, the subcarrier interval frequency offset that currently needs to be resisted, i.e., the maximum Doppler frequency shift Δ F This is input into the solution of the present invention to obtain a corresponding set of cyclic shift constraints or a corresponding cyclic shift sequence. For example, if there is no need to resist the frequency offset, the maximum Doppler frequency shift Δ F = 1; when resisting a frequency offset of ±1 subcarrier interval, the maximum Doppler frequency shift is Δ F = 3; when resisting a frequency offset of ±2 subcarrier intervals, the maximum Doppler frequency shift is Δ F = 5; or, if resisting the frequency offset of ±f subcarrier spacing, the maximum Doppler frequency shift is Δ F = 2f + 1.

[0006] In a certain design, the cyclic shift C of the root sequence v Based on cyclic shift sequences su,v Determining (n) satisfies the following formula. [Formula]

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

[0008] In one design, a cyclic shift sequence s u,v1 (n) and s u,v2 (n) ambiguity function A(τ,ν) is equal to 0 within the range of the maximum round-trip time Δ T and the maximum Doppler frequency shift Δ F , and satisfies the following formula. [Formula]

[0009] N represents the sequence length of a root sequence, u represents a root sequence number, v1 and v2 represent cyclic shift indices of a root sequence, τ represents a delay coordinate of the ambiguity function, the value range of τ is 0≦τ≦Δ T -1, ν represents a Doppler coordinate of the ambiguity function, the value range of ν is 0≦ν≦Δ F -1, the operator (·) * represents complex conjugation, and the operator ∨ represents conditional OR.

[0010] In one design, the cyclic shift C of a root sequence v satisfies the following formula. C v =(τ v -u -1 ν v ) mod N

[0011] 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, and τ v represents a delayed-region cyclic shift, ν v This represents the Doppler region cyclic shift, and the operator (·) -1 represents the multiplicative inverse, and v represents the index of the cyclic shift of the root sequence.

[0012] In a given design, determining the cyclic shift of a route sequence involves determining the cyclic shift reference point of the route sequence based on a delayed-region cyclic shift reference point and a Doppler-region cyclic shift reference point; and determining the cyclic shift of the route sequence based on the cyclic shift reference point of the route sequence.

[0013] For example, from the delayed-domain cyclic shift reference point and the Doppler-domain cyclic shift reference point, the cyclic shift reference point with the largest amount of cyclic shift (number of cyclic shifts) is selected as the cyclic shift reference point for the root sequence. The cyclic shifts of the root sequence are determined based on the cyclic shift reference point of the root sequence. In the above design, since the cyclic shift reference point with the largest amount of cyclic shift is used as the cyclic shift reference point for the root sequence, the capacity of the determined cyclic shift sequence is maximized.

[0014] In a certain design, the method further includes the steps of: determining a delay-constrained area in a delayed Doppler coordinate system, wherein the horizontal axis of the delayed Doppler coordinate system represents the delay region and the vertical axis represents the Doppler region, and the delay-constrained area includes one or more peak points of the root sequence, the peak points being determined based on the ambiguity function of the root sequence; and determining that the peak points of the root sequence included in the delay-constrained area are the delay-region cyclic shift reference points.

[0015] In a given design, the delay constraint area satisfies the following: Start coordinate Δ in the delay region T , End coordinates in the delay region

number

[0016] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and the operator (·) -1 This represents the multiplicative inverse.

[0017] In a certain design, a set S containing the coordinates of the cyclic shift reference points in the delayed region. T The following equation is satisfied:

number

[0018] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the i-th delay region cyclic shift reference point, and the range of i is 1 ≤ i ≤ |S T | is the operator (·) -1 represents the multiplicative inverse, and the operator |·| represents the cardinal of the set.

[0019] In a certain design, this method includes the steps of: determining a Doppler constraint area in a delayed Doppler coordinate system, wherein the horizontal axis of the delayed Doppler coordinate system represents the delayed region and the vertical axis represents the Doppler region, and the Doppler constraint area includes one or more peak points of the root sequence, the peak points being determined based on the ambiguity function of the root sequence; and determining that the peak points of the root sequence included in the Doppler constraint area are the Doppler region cyclic shift reference points.

[0020] In a given design, the Doppler constraint area satisfies the following: The starting coordinate in the delay region is 0, the ending coordinate in the delay region is N-1, and the starting coordinate in the Doppler region is Δ F , and the end coordinates in the Doppler region

number

[0021] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round trip time. F This represents the maximum Doppler frequency shift. In a given design, a set S containing the coordinates of the Doppler region cyclic shift reference point exists. F The following equation is satisfied:

number

[0022] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the i-th Doppler region cyclic shift reference point, and the range of i is 1 ≤ i ≤ |S F | and (·) -1 represents the multiplicative inverse, and the operator |·| represents the cardinal of the set.

[0023] In a certain design, the cyclic shift reference point of the route sequence <τ ★ † ,ν ★ † The amount of the cyclic shift corresponding to > Ω ★ † The following equation is satisfied:

number

[0024] Ω1 T ,Ω2 T ,…Ω |ST| T [In this paper, subscripts are sometimes omitted to avoid misunderstanding] represents the amount of cyclic shift corresponding to the delayed region cyclic shift reference point, Ω1 F ,Ω2 F ,…Ω |SF| F Ω represents the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point, ★ † This represents the amount of cyclic shift corresponding to the cyclic shift reference point of the route sequence.

[0025] In a certain design, the amount of cyclic shift Ω corresponding to the delay region cyclic shift reference point i T The following equation is satisfied:

number

[0026] k i T l represents the amount of the complete cyclic shift in the delayed region, i T represents the amount of complete cyclic shift in the Doppler region, and ￣k i T [In this paper, the symbol ￣ placed above a letter is sometimes represented in this way] represents the amount of cyclic shift of the near-end residual in the delayed region, and ￣l i T This represents the amount of cyclic shift of the near-edge residual in the Doppler region. = k i T [In this paper, the symbol "=" placed above the letter is sometimes represented in this way] represents the amount of the delayed-domain far-end residual cyclic shift. = l i T ||S| represents the amount of cyclic shift of the far-end residual in the Doppler region, and the range of i values ​​is 1 ≤ i ≤ |S|. T | is.

[0027] In a certain design, the amount of the complete cyclic shift in the delay region, ki T satisfies the following formula:

Math

[0028] Δ T represents the maximum round-trip time, and <τ i T ,ν i T > represents the coordinates of the delay-domain cyclic shift reference point, and the operator

Math

[0029] the amount l of complete Doppler-domain cyclic shift i T satisfies the following:

[0030] Constraint coordinate

Math

Math

[0031] N represents the sequence length of the root sequence, u represents the root sequence number, Δ F represents the maximum Doppler frequency shift, and the operator (·) -1 represents a multiplicative inverse.

[0032] Doppler interval d i T is determined from the coordinates <τ i T ,ν i T > of the delay-domain cyclic shift reference point and the constraint coordinate

Math

number

[0033] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and the operator

number

number

[0034] The amount of complete cyclic shift in the Doppler region l i T is the Doppler interval d i T Determined based on the following equation:

number

[0035] Δ F represents the maximum Doppler frequency shift, and d i T represents the Doppler interval, and the operator

number

[0036] Amount of residual cyclic shift near the delay region -k i T The following equation is satisfied:

number

[0037] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the cyclic shift reference point in the delayed region.

number

number

number

[0038] Amount of cyclic shift of the near-edge residual in the Doppler region -l i T The following equation is satisfied:

number

[0039] N represents the sequence length of the root sequence, Δ F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the delay region cyclic shift reference point, l i T represents the amount of the complete cyclic shift in the Doppler region, and the operator

number

number

[0040] Amount of cyclic residual shift at the far end of the delay region = k i T The following equation is satisfied:

number

[0041] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the cyclic shift reference point in the delayed region.

number

number

number

[0042] Amount of Doppler region far-end residual cyclic shift = l i T The following equation is satisfied:

number

[0043] N represents the sequence length of the root sequence, Δ F represents the maximum Doppler frequency shift, and 〈τ ★ † ,ν ★ † > represents the coordinates of the delay region cyclic shift reference point, l iT represents the amount of complete cyclic shift in the Doppler region, ￣l i T represents the amount of the Doppler region near-end residual cyclic shift, and the operator

number

[0044] In a certain design, the amount of cyclic shift Ω corresponds to the Doppler region cyclic shift reference point. i F It satisfies the following conditions.

number

[0045] l i F k represents the amount of complete cyclic shift in the Doppler region, i F represents the amount of the complete cyclic shift in the delayed region, ￣l i F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k i F This represents the amount of cyclic shift of the near-edge residual in the delay region. = l i F This represents the amount of the cyclic shift of the far-end residual in the Doppler region. = k i F ||S| represents the amount of cyclic shift of the delay region far-end residual, and the range of i values ​​is 1 ≤ i ≤ |S|. F | is.

[0046] In a certain design, the amount of Doppler region complete cyclic shift l i F It satisfies the following conditions.

number

[0047] Δ F represents the maximum Doppler frequency shift, and 〈τ i F ,νi F > represents the coordinates of the Doppler region cyclic shift reference point, and the operator

number

[0048] Amount of the complete cyclic shift in the delayed region k i F It satisfies the following conditions.

[0049] Constrained coordinates

number

number

[0050] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T represents the maximum round trip time, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, and the operator (·) -1 represents the multiplicative inverse.

[0051] Delay interval d i F The coordinates of the Doppler region cyclic shift reference point are 〈τ〉. i F ,ν i F > and constraint coordinates

number

number

[0052] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point.

number

number

number

[0053] Amount of the complete cyclic shift in the delayed region k i F The delay interval d i F Determined based on the following:

number

[0054] Δ T represents the maximum round trip time, and d i F represents the delay interval, and the operator

number

[0055] Amount of cyclic shift of the near-edge residual in the Doppler region -l i F The following conditions must be met:

number

[0056] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point.

number

number

number

[0057] Amount of residual cyclic shift near the delay region -k i F The following conditions must be met:

number

[0058] N represents the sequence length of the root sequence, Δ T represents the maximum round trip time, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, k i F represents the amount of the delayed region full cyclic shift, and the operator

number

number

[0059] Amount of Doppler region far-end residual cyclic shift = l i F The following conditions must be met:

number

[0060] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point.

number

number

number

[0061] Amount of cyclic residual shift at the far end of the delay region = k i F The following conditions must be met:

number

[0062] N represents the sequence length of the root sequence, Δ T represents the maximum round trip time, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, k i Frepresents the amount of the complete cyclic shift in the delayed region, and ￣k i F represents the amount of the cyclic shift of the near-edge residual in the delay region, and the operator

number

[0063] In a certain design, determining the cyclic shift of the route sequence is Based on the amount of the delayed-region complete cyclic shift and the amount of the Doppler-region complete cyclic shift corresponding to the root sequence cyclic shift reference point, the delayed-region cyclic shift τ v and Doppler region cyclic shift ν v To decide; Delayed region cyclic shift τ v and Doppler region cyclic shift ν v Based on this, the cyclic shift C of the root sequence v This includes making a decision.

[0064] v represents the index of the cyclic shift of the root sequence, and the value range of v is 0 ≤ v ≤ Ω ★ † It is -1.

[0065] In one design, the root sequence cyclic shift reference point is the delayed-domain cyclic shift reference point, and the delayed-domain cyclic shift

number

number

number

number

number

number

number

number

number

number

[0066] In a given design, determining the cyclic shift of the root sequence is: Based on the amount of the full cyclic shift in the delayed region, the amount of the full cyclic shift in the Doppler region, the amount of the near-edge residual cyclic shift in the delayed region, and the amount of the near-edge residual cyclic shift in the Doppler region corresponding to the cyclic shift reference point of the route sequence, the cyclic shift in the delayed region τ v and Doppler region cyclic shift ν v To decide; Delayed region cyclic shift τ v and Doppler region cyclic shift ν v Based on this, the cyclic shift C of the root sequence v This includes making a decision.

[0067] v represents the index of the cyclic shift of the root sequence, and the value range of v is 0 ≤ v ≤ Ω ★ † It is -1.

[0068] In one design, the root sequence cyclic shift reference point is the delayed-domain cyclic shift reference point, and the delayed-domain cyclic shift

number

number

number

number

number

number

[0069] In a given design, determining the cyclic shift of the root sequence involves determining the cyclic shift τ of the root sequence based on the amount of the full cyclic shift of the delayed region, the amount of the full cyclic shift of the Doppler region, the amount of the near-end residual cyclic shift of the delayed region, the amount of the near-end residual cyclic shift of the Doppler region, the amount of the far-end residual cyclic shift of the delayed region, and the amount of the far-end residual cyclic shift of the Doppler region, corresponding to the cyclic shift reference point of the root sequence. v and Doppler region cyclic shift ν v Determine the delay region cyclic shift τ v and Doppler region cyclic shift ν v Based on this, the cyclic shift C of the root sequence v This involves determining the index of the cyclic shift of the root sequence, where v is 0 ≤ v ≤ Ω. ★ † It is -1.

[0070] In one design, the root sequence cyclic shift reference point is the delayed-domain cyclic shift reference point, and the delayed-domain cyclic shift

number

number

number

number

number

number

number

number

[0071] In a certain design, the method includes the steps of: determining a first sequence from a sequence set, wherein the sequence set includes a cyclic shift sequence of one or more root sequences; and outputting a first sequence.

[0072] According to the second aspect, a communication device is provided. The communication device may be a device, or a module or unit (e.g., a chip, chip system, circuit) within the device that corresponds one-to-one with the method (or operation, step, or action) in the first aspect and a possible implementation of the first aspect, or a device that can be matched to the device for use.

[0073] In one implementation, the device may be a terminal, or a module or unit configured within a terminal (for example, the communication device may be a chip, chip system, or circuit configured within the terminal), or a device matched to the terminal for use. In another implementation, the device may be an access network device, a vehicle internet device, an aircraft, etc. This is not limited to the present invention.

[0074] According to the third aspect, a computer-readable storage medium is provided that stores a computer program or instruction. When the computer program or instruction is executed on the computer, the computer is enabled to carry out the method of the first aspect.

[0075] According to the fourth aspect, a computer program product is provided, which includes a computer program or instructions. When the computer program or instructions are executed by a computer, the method of the first aspect is performed.

[0076] According to the fifth aspect, a chip including a processor is provided. The processor is coupled to memory and configured to execute computer programs or instructions stored in memory, enabling the chip to perform the method of the first aspect. [Brief explanation of the drawing]

[0077] [Figure 1] This is a diagram of a system architecture according to one embodiment of the present invention.

[0078] [Figure 2] This is a flowchart according to one embodiment of the present invention.

[0079] [Figure 3a] This is a diagram of the reference point for the cyclic shift of the delay region according to one embodiment of the present invention.

[0080] [Figure 3b] This is a diagram of a Doppler region cyclic shift reference point according to one embodiment of the present invention.

[0081] [Figure 4] This figure shows the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point according to one embodiment of the present invention.

[0082] [Figure 5] This figure shows the cyclic shift reference point in the delay region and the cyclic shift reference point in the Doppler region according to one embodiment of the present application. [Figure 6] This figure shows the cyclic shift reference point in the delay region and the cyclic shift reference point in the Doppler region according to one embodiment of the present application. [Figure 7] This figure shows the cyclic shift reference point in the delay region and the cyclic shift reference point in the Doppler region according to one embodiment of the present application. [Figure 8] This figure shows the cyclic shift reference point in the delay region and the cyclic shift reference point in the Doppler region according to one embodiment of the present application.

[0083] [Figure 9] This is a diagram showing the structure of an apparatus according to one embodiment of the present invention. [Figure 10] This is a diagram showing the structure of an apparatus according to one embodiment of the present invention. [Modes for carrying out the invention]

[0084] To further clarify the purpose, technical solutions, and advantages of this application, the application will be described in more detail with reference to the accompanying drawings. Specific descriptions of operation and function in the method embodiments may also be applied to apparatus or system embodiments.

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

[0086] The wireless access network 100 may include at least one wireless access network device, for example, 110a and 110b in Figure 1, and may further include at least one terminal, for example, 120a to 120j in Figure 1. The terminal is connected to the wireless access network device wirelessly, and the wireless access network device is connected to the core network wirelessly or wired. The core network device and the wireless access network device may be separate and independent physical devices, or the functions of the core network device and the logical functions of the wireless access network device may be integrated into the same physical device, or some of the functions of the core network device and some of the functions of the wireless access network device may be integrated into a single physical device. Wired or wireless methods may be used for connections between terminals and between wireless access network devices. It should be understood that Figure 1 is merely a diagram. The communication system 1000 may further include other devices, for example, wireless relay devices and wireless backhaul devices, which are not shown in Figure 1.

[0087] A wireless access network device is sometimes abbreviated as an access network device. A wireless access network device may be a base station, an evolved NodeB (eNodeB), a transmission reception point (TRP), a next-generation NodeB (gNB) in a 5th generation (5G) mobile communication system, a next-generation base station in a 6th generation (6G) mobile communication system, a base station in a future mobile communication system, or an access node in a wireless fidelity (Wi-Fi) system, or it may be a module or unit that completes some of the functions of a base station, for example, a central unit (CU) or a distributed unit (DU). The CU completes the functions of the base station's radio resource control (RRC) protocol and packet data convergence protocol (PDCP), and may also complete the functions of the service data adaptation protocol (SDAP). The DU completes the functions of the base station's radio link control (RLC) and medium access control (MAC) layers, and may also complete some or all of the functions of the physical (PHY) layer. For a specific description of the above protocol layers, please refer to the relevant technical specifications of the 3rd generation partnership project (3GPP). The radio access network device may be a macro base station (e.g., 110a in Figure 1), a micro base station or indoor base station (e.g., 110b in Figure 1), a relay node or a donor node.The specific technologies and device configurations used for wireless access network devices are not limited to those embodiments of this application. For simplicity of description, the following examples will use an access network device as an example of a wireless access network device.

[0088] Terminals are also called terminal devices, user equipment (UE), mobile stations, mobile terminals, etc. Terminals are widely used in a variety of scenarios, such as device-to-device (D2D), vehicle-to-everything (V2X) communication, machine-type communication (MTC), the Internet of Things (IoT), virtual reality, augmented reality, industrial control, autonomous driving, telemedicine, smart grids, smart furniture, smart offices, smart wearables, smart transportation, and smart cities. Terminals may include mobile phones, tablet computers, computers with wireless transmission and reception capabilities, wearable devices, vehicles, unmanned aerial vehicles, helicopters, airplanes, ships, robots, robotic arms, smart home devices, etc. None of the specific technologies or device forms used for terminals are limited to the embodiments of this application.

[0089] Communication may be performed between an access network device and a terminal, between access network devices, or between terminals, using licensed spectrum, unlicensed spectrum, or both licensed and unlicensed spectrum; communication may be performed using spectrum below 6 gigahertz (GHz); or using spectrum above 6 GHz; or using both spectrum below 6 GHz and spectrum above 6 GHz. In embodiments of the present invention, the spectral resources used for wireless communication are not limited.

[0090] In embodiments of the present invention, the roles of access network devices and terminals may be relative. For example, the helicopter or unmanned aerial vehicle 120i in Figure 1 is configured as a mobile access network device, and for terminals 120j that access the radio access networks 100 to 120i, terminal 120i is an access network device. However, for access network device 110a, 120i is a terminal. Communication between 110a and 120i is performed based on the radio air interface protocol. Of course, 110a and 120i may alternatively communicate with each other using an interface protocol between access network devices. In this case, 120i is also an access network device compared to 110a. Therefore, in embodiments of the present application, access network devices and terminals can be collectively referred to as communication devices. 110a and 110b in Figure 1 may be called communication devices having the function of access network devices, and 120a to 120j in Figure 1 may be called communication devices having the function of terminals.

[0091] The application scenarios for access network devices and terminals are not limited in the embodiments of the present application. For example, access network devices and terminals may be in a fixed location or they may be mobile. Access network devices and terminals may be deployed on land, including indoor or outdoor devices, handheld devices, or vehicle-mounted devices; or they may be deployed on water; or they may be deployed on airplanes, balloons, and orbital satellites.

[0092] The solutions provided in embodiments of this application may be applied to 5G communication systems, 6G communication systems, integrated sensing and communication systems, or even other communication systems in future evolution, but are not limited to these. In the following description, communication between access network devices and terminals will be used primarily as an example for illustrative purposes. The solutions in embodiments of this application may also be applied to other application scenarios, such as communication between base stations, communication between terminals, the Internet of Vehicles, the Internet of Things, the Industrial Internet, etc., but are not limited to these.

[0093] In LTE and NR, a zero-correlation zone may be formed using different cyclic shifts of the Zadoff-Chu (ZC) route sequence. A zero-correlation zone means that the correlation function is equal to 0 within the range of the maximum round-trip time (without Doppler frequency shift). For example, a ZC route sequence may be obtained, and by constraining the cyclic shift of the ZC route sequence, a cyclic shift sequence with a correlation function equal to 0 may be obtained. The correlation function of any two sequences within the cyclic shift sequence is equal to 0.

[0094] To improve the ability of ZC sequences to resist Doppler frequency offsets, LTE and NR protocols further restrict the cyclic shift of ZC route sequences. The zero-ambiguity zone means that the ambiguity function is equal to 0 within the range of maximum round-trip time and maximum Doppler frequency shift. For example, a ZC route sequence is obtained, and by further restricting the cyclic shift of the ZC route sequence, a cyclic shift sequence is obtained in which the ambiguity function is equal to 0. The ambiguity function of any two sequences in a cyclic shift sequence is 0. In Release 8, a Restricted Set Type A is proposed to resist frequency offsets of ±1 subcarrier interval, and two cyclic shift formulas are obtained based on the relationship between sequence length, route index number, and maximum round-trip time. Release 14 proposes Restricted Set Type B to resist frequency offsets of ±2 subcarrier intervals, yielding six cyclic shift equations based on the relationship between sequence length, root index number, and maximum round-trip time.

[0095] The above solution differs in how it calculates the cyclic shift constraint set for different subcarrier interval frequency offsets. The standard solution is difficult to extend to calculate the cyclic shift constraint set for a larger number of subcarrier interval frequency offsets.

[0096] In embodiments of the present application, a set of cyclic shift constraints can be determined to resist any subcarrier interval frequency offset. For example, the subcarrier interval frequency offset that needs to be resisted, i.e., the maximum Doppler frequency shift Δ F This is input into the solution of the present invention to obtain a corresponding set of cyclic shift constraints or a corresponding cyclic shift sequence. For example, if there is no need to resist the frequency offset, the maximum Doppler frequency shift is Δ F= 1; if the frequency offset of ±1 subcarrier interval is resisted, the maximum Doppler frequency shift is Δ F = 3; if the frequency offset of ±2 subcarrier intervals is resisted, the maximum Doppler frequency shift is Δ F = 5; or, if the frequency offset of ±f subcarrier spacing is resisted, the maximum Doppler frequency shift is Δ F = 2f + 1. As shown in Figure 2, a procedure is provided, which includes the following steps.

[0097] Step 201: The communication device determines the cyclic shift of the route sequence. Here, the cyclic shift of the route sequence is determined by the sequence length N of the route sequence, the route sequence number u, and the maximum round-trip time Δ. T , and the maximum Doppler frequency shift Δ F It is associated with the following: Alternatively, it may be described as follows: The communication device has a route sequence length N, a route sequence number u, and a maximum round-trip time Δ T , and the maximum Doppler frequency shift Δ F Based on this, the cyclic shift of the route sequence is determined.

[0098] In a certain design, the communication device may determine the delay region cyclic shift reference point and the Doppler region cyclic shift reference point based on the route sequence. The communication device determines the amount of cyclic shift corresponding to the delay region cyclic shift reference point and the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point. From the delay region cyclic shift reference point and the Doppler region cyclic shift reference point, the communication device selects the cyclic shift reference point with the maximum amount of cyclic shift as the cyclic shift reference point for the route sequence. Based on the cyclic shift reference point for the route sequence, the communication device determines the cyclic shift of the route sequence. When determining the delay region cyclic shift reference point, the communication device needs to determine the delay constraint area. The delay constraint area is defined by the sequence length N of the route sequence, the route sequence number u, and the maximum round-trip time Δ T , and the maximum Doppler frequency shift Δ FThis is determined by the following. Similarly, when determining the Doppler region cyclic shift reference point, the communication device needs to determine the Doppler constraint area. The Doppler constraint area is determined by the sequence length N of the route sequence, the route sequence number u, and the maximum round-trip time Δ. T , and the maximum Doppler frequency shift Δ F This is determined by the following. Furthermore, when determining the amount of cyclic shift corresponding to the delay region cyclic shift reference point, the communication device needs to determine parameters such as the amount of full cyclic shift in the delay region, the amount of full cyclic shift in the Doppler region, the amount of near-end residual cyclic shift in the delay region, the amount of near-end residual cyclic shift in the Doppler region, the amount of far-end residual cyclic shift in the delay region, and the amount of far-end residual cyclic shift in the Doppler region. The above six parameters are the sequence length N of the root sequence, the root sequence number u, and the maximum round-trip time Δ T , and the maximum Doppler frequency shift Δ F It is associated with the maximum round trip time Δ when determining the amount of a full cyclic shift in the delay region. T This needs to be considered. When determining the amount of the complete cyclic shift in the Doppler region, the factor of maximum Doppler frequency shift Δ F These need to be taken into consideration. Similarly, when determining the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point, the above six parameters also need to be determined. These six parameters are the sequence length N of the root sequence, the root sequence number u, and the maximum round-trip time Δ T , and the maximum Doppler frequency shift Δ F This is related to the following. For specific relationships, please refer to the explanation of the formula below. Also, when determining the cyclic shift of a route sequence based on the cyclic shift reference point of the route sequence, the sequence length N of the route sequence, the route sequence number u, and the maximum round trip time Δ are used. T , and the maximum Doppler frequency shift Δ F Factors such as the above also need to be considered. For specific relationships, please refer to the following formula. Therefore, in this embodiment of the present application, the cyclic shift of the route sequence is given by the sequence length N of the route sequence, the route sequence number u, and the maximum round trip time ΔT , and the maximum Doppler frequency shift Δ F It can also be explained as being related to [something].

[0099] Step 202: The communication device determines the cyclic shift sequence based on the cyclic shift of the route sequence, and the ambiguity function of the cyclic shift sequence is the maximum round-trip time Δ T and maximum Doppler frequency shift Δ F It is equal to 0 within the range. Alternatively, the cyclic shift sequence determined in step 202 can also be described as containing one or more sequences. If it contains multiple sequences, the ambiguity function of any two of those sequences is the maximum round-trip time Δ T and maximum Doppler frequency shift Δ F It is equal to 0 within the range.

[0100] In this embodiment of the present application, the root sequence satisfies the following equation:

number

[0101] N represents the sequence length of the root sequence, and N is a prime number; u represents the root sequence number, and the range of u is 1 ≤ u ≤ N-1; n represents the symbol index of the cyclic shift sequence, and the range of n is 0 ≤ n ≤ N-1; v represents the index of the cyclic shift of the root sequence, C v This represents a cyclic shift in the root sequence.

[0102] In the above formula for the root sequence, the value C represents the cyclic shift of the root sequence. v This is equal to 0. That is, the cyclic shift of the root sequence is C v If = 0, the above expression represents a root sequence.

[0103] In this embodiment of the present application, the communication device first obtains the route sequence. The communication device then obtains the value C of the cyclic shift of the route sequence according to step 201. v The communication device may determine the value C of the route sequence's cyclic shift in the above formula. v The cyclic shift sequence may be determined by substituting the following values. The communication device then determines the cyclic shift value C of one or more route sequences. v Obtaining this, the cyclic shift value C of each root sequence is obtained. v Substituting into the above formula to obtain the corresponding sequence will be explained in detail. The cyclic shift sequence determined in step 202 includes one or more sequences. In one explanation, in step 202, the communication device determines the cyclic shift C of the route sequence. v Based on the cyclic shift sequence s u,v (n) satisfies the above equation, that is,

number

[0104] In a certain design, the two sequences included in the cyclic shift sequence determined by the procedure in Figure 2 are, respectively, s u,v1 (n) and s u,v2 It can be expressed as (n). The ambiguity function A(τ,ν) of the two sequences is the maximum round trip time Δ T and maximum Doppler frequency shift Δ F Within the range, it is equal to 0 and satisfies the following equation:

number

[0105] N represents the sequence length of the root sequence, u represents the root sequence number, v1 and v2 represent the indices 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, where ν represents the Doppler coordinate of the ambiguity function, and the range of values ​​for ν is 0 ≤ ν ≤ ΔF -1, and the operator (·) * The operator ∨ ​​represents the complex conjugate, and the operator ∨ ​​represents the conditional OR.

[0106] For example, the maximum round trip time Δ T This is related to the terminal's position and the maximum Doppler frequency shift Δ F This is related to the terminal's movement speed. Within a given cell radius, the terminal's movement speed corresponds to the maximum Doppler frequency shift Δ F If the constraint is met, the mutual interference between any two sequences in the cyclic shift sequence will be minimized, or the mutual interference between any two sequences will be equal to zero.

[0107] Next, the communication device performs a cyclic shift C of the route sequence. v The process for making that decision, i.e., the process for implementing step 201, will be described.

[0108] In a certain design, the specific execution of step 201 includes: The communication device determines the cyclic shift reference point of the route sequence based on the delay region cyclic shift reference point and the Doppler region cyclic shift reference point; the communication device determines the cyclic shift C of the route sequence based on the cyclic shift reference point of the route sequence. v To decide.

[0109] Optionally, the ambiguity function of the root sequence is present at all peak points in a given area. A peak point is a cyclic shift reference point if both the delay interval and Doppler interval between the peak point and the origin of the coordinate system are not greater than the delay interval and Doppler interval between any peak point of the ambiguity function (other than the origin of the coordinate system) and the origin of the coordinate system on a two-dimensional plane. Cyclic shift reference points are classified into delayed-region cyclic shift reference points and Doppler-region cyclic shift reference points based on different given areas.

[0110] [Delayed Region Cyclic Shift Reference Point]

[0111] The communication device determines the delay region cyclic shift reference point based on the ambiguity function of the route sequence. The delay region cyclic shift reference point includes one or more cyclic shift reference points.

[0112] In a certain design, the communication device may determine a delay-constrained area in a delayed Doppler coordinate system. In the delayed Doppler coordinate system, the horizontal axis represents the delay region, and the vertical axis represents the Doppler region. The delay-constrained area includes one or more peak points of the root sequence, which are determined based on the ambiguity function of the root sequence. The communication device determines that the peak points of the root sequence included in the delay-constrained area are the delay region cyclic shift reference points.

[0113] Optionally, the delay constraint area is the starting coordinate Δ in the delay region. T , End coordinates in the delay region

number

[0114] In one implementation, the communication device determines a delay-constrained area; the communication device determines the peak points of the root sequence within the delay-constrained area. For example, within the delay-constrained area, the communication device calculates the peak points of the root sequence based on an ambiguity function. The communication device selects a peak point from the peak points within the delay-constrained area that satisfies a certain condition, where this peak point is the delay-region cyclic shift reference point. Optionally, within the delay-constrained area, a peak point satisfying the following condition may be considered the delay-region cyclic shift reference point: the delay interval and Doppler interval between that peak point and the coordinate origin are both not greater than the delay interval and Doppler interval between any peak point other than the coordinate origin on the 2D plane and the coordinate origin.

[0115] In a certain design, a set S containing the coordinates of the cyclic shift reference points in the delayed region. T The following equation is satisfied:

number

[0116] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the i-th delay region cyclic shift reference point, and the range of i is 1 ≤ i ≤ |S T | is the operator (·) -1 represents the multiplicative inverse, the operator |·| represents the cardinal of the set, and the mark "T" represents the lazy region.

[0117] [Doppler region cyclic shift reference point]

[0118] The communication device determines the Doppler region cyclic shift reference point based on the ambiguity function of the route sequence. The Doppler region cyclic shift reference point includes one or more cyclic shift reference points.

[0119] In one implementation, the communication device determines a Doppler constraint area in a delayed Doppler coordinate system, where the horizontal axis represents the delayed region and the vertical axis represents the Doppler region. The Doppler constraint area includes one or more peak points of the root sequence, which are determined based on the ambiguity function of the root sequence. The communication device determines that the peak points of the root sequence included in the Doppler constraint area are Doppler region cyclic shift reference points. The Doppler region cyclic shift reference points include one or more cyclic shift reference points.

[0120] In a certain design, the Doppler constraint area is defined by the start coordinate 0 in the delay region, the end coordinate N-1 in the delay region, and the start coordinate Δ in the Doppler region. F And, the end coordinates in the Doppler region

number

[0121] In one implementation, the communication device determines the Doppler-constrained area; the communication device determines the peak points of the root sequence within the Doppler-constrained area. For example, within the Doppler-constrained area, the communication device calculates the peak points of the root sequence based on an ambiguity function. The communication device selects a peak point from the peak points within the Doppler-constrained area that satisfies a certain condition, which may be considered a Doppler-region cyclic shift reference point. Optionally, within the Doppler-constrained area, a peak point that satisfies the following condition may be considered a Doppler-region cyclic shift reference point: the delay interval and Doppler interval between that peak point and the coordinate origin are both not greater than the delay interval and Doppler interval between any peak point other than the coordinate origin on the 2D plane and the coordinate origin.

[0122] In a certain design, a set S containing the coordinates of the Doppler region cyclic shift reference point is used. F The following equation is satisfied:

number

[0123] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ〉 represents the maximum Doppler frequency shift. i F ,ν i F > represents the i-th Doppler region cyclic shift reference point, and the range of i is 1 ≤ i ≤ |S F | is the operator (·) -1 The symbol represents the multiplicative inverse, the operator |·| represents the cardinal of the set, and the mark "F" represents the Doppler region.

[0124] For example, Figures 3a and 3b show N=139, u=25, Δ T ×Δ FThe diagrams show the cyclic shift reference points in the delayed region and the Doppler region when = 2 × 3. As shown in Figure 3a, in the delayed-constrained area, the starting coordinate in the delayed region is 2, the ending coordinate in the delayed region is 39, the starting coordinate in the Doppler region is 0, and the ending coordinate in the Doppler region is 138. The delayed-region cyclic shift reference points include four cyclic shift reference points, the coordinates of each cyclic shift reference point are <5,125>, <6,11>, <11,136>, and <39,2>, respectively. As shown in Figure 3b, in the Doppler-constrained area, the starting coordinate in the delayed region is 0, the ending coordinate in the delayed region is 138, the starting coordinate in the Doppler region is 3, and the ending coordinate in the Doppler region is 25. The Doppler region cyclic shift reference point includes four cyclic shift reference points, the coordinates of which are <128,3>, <6,11>, <134,14>, and <1,25>, respectively. Optionally, the quantity of the delayed region cyclic shift reference point is equal to the quantity of the Doppler region cyclic shift reference point. That is, |S T |=|S F | is.

[0125] Note that there are several specific sequence lengths N, root sequence number u, and maximum round-trip time Δ. T , and the maximum Doppler frequency shift Δ F In this embodiment of the present invention, there may be no delayed-region cyclic shift reference point or Doppler-region cyclic shift reference point. In this case, the set containing the delayed-region cyclic shift reference point and the Doppler-region cyclic shift reference point determined in step 202 is an empty set, i.e., there are no cyclic shift sequences, including the root sequence, that satisfy the zero-ambiguity zone condition.

[0126] [Route sequence cyclic shift reference point]

[0127] In a certain design, the communication device determines the amount of cyclic shift corresponding to the delay region cyclic shift reference point and the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point. From the delay region cyclic shift reference point and the Doppler region cyclic shift reference point, the communication device selects the reference point with the largest amount of cyclic shift as the cyclic shift reference point for the route sequence. In a certain design, the coordinates of the cyclic shift reference point for the route sequence are <τ ★ † ,ν ★ † > is the amount of circulating shift corresponding to the circulating shift reference point Ω ★ † The following equation is satisfied:

number

[0128] Ω1 T ,Ω2 T ,…,Ω |ST| T Ω1 represents the amount of cyclic shift corresponding to the delay region cyclic shift reference point, F ,Ω2 F ,…,Ω |SF| F Ω represents the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point, ★ † This represents the amount of cyclic shift corresponding to the cyclic shift reference point of the route sequence.

[0129] In other words, the communication device selects the cyclic shift reference point with the largest amount of cyclic shift from the delay region cyclic shift reference point and the Doppler region cyclic shift reference point as the cyclic shift reference point for the root sequence. In the above equation, when †=T, it indicates that the cyclic shift reference point for the root sequence is the ★ delay region cyclic shift reference point; or when †=F, it indicates that the cyclic shift reference point for the root sequence is the ★ Doppler region cyclic shift reference point.

[0130] For example, N=139, u=25, Δ T ×ΔF When = 2 × 3, the delayed region cyclic shift reference point includes four cyclic shift reference points, and the coordinates of each cyclic shift reference point are <τ1 T ν1 T > = <5,125>, <τ2 T ν2 T >=〈6,11〉, 〈τ3 T ν3 T > = <11,136>, <τ4 T ν4 T > = <39,2>. The amounts of cyclic shift corresponding to the four cyclic shift reference points are Ω1 T =21,Ω2 T =20,Ω3 T =19,Ω4 T = 19. The Doppler region cyclic shift reference point includes four cyclic shift reference points, and the coordinates of these cyclic shift reference points are <τ1 F ν1 F > = <128,3>, <τ2 F ν2 F >=〈6,11〉, 〈τ3 F ν3 F >=〈134,14〉,〈τ4 F ν4 F > = <1,25>. The amounts of cyclic shift corresponding to the four cyclic shift reference points are Ω1 each. F =19,Ω2 F =20,Ω3 F =20,Ω4 F = 21. Based on the principle of selecting the cyclic shift reference point with the largest amount of cyclic shift as the cyclic shift reference point of the root sequence, the selected cyclic shift reference point of the root sequence is the delayed-region cyclic shift reference point, and the coordinates of the selected cyclic shift reference point are <τ ★ † ,ν ★ † >=〈τ1 T ν1 T > = <5,125>, and the corresponding amount of cyclic shift is Ω ★ † =Ω1 T = 21

[0131] The coordinates of the delay region cyclic shift reference point determined by the communication device are {〈τ1 T ν1 T >, <τ2 T ν2 T >,…,〈τ |ST| T ,ν |ST| T This is expressed as}. Each cyclic shift reference point in the delayed region corresponds to one amount of cyclic shift. In the above equation, the amount of cyclic shift corresponding to the delayed region cyclic shift reference point is Ω1 T ,Ω2 T ,…Ω |ST| T That is. |S T | is a non-negative integer. The mark "..." is an ellipsis, indicating that the amount of cyclic shift corresponding to multiple cyclic shift reference points with consecutive numbers or indices has been omitted. |S T If the value of | is 1, the delayed region cyclic shift reference point includes one cyclic shift reference point, and the amount of cyclic shift corresponding to that one cyclic shift reference point is Ω1 T It can be understood that it can be expressed as follows. |S T When the value of | is 2, the delayed region cyclic shift reference point includes two cyclic shift reference points, and the amount of cyclic shift corresponding to each of the two cyclic shift reference points is Ω1. T ,Ω2 T It is expressed as follows: |S T The value of | may be 0, which indicates that the cyclic shift reference point in the delay region does not include the cyclic shift reference point. In this case, it indicates that there are no peak points in the delay constraint area that satisfy the condition.

[0132] Similarly, the coordinates of the Doppler region cyclic shift reference point determined by the communication device are {〈τ1 F ν1 F >, <τ2 F ν2 F >,…,〈τ |SF| F ,ν |SF| FThis is expressed as}. Each cyclic shift reference point in the Doppler region corresponds to one amount of cyclic shift. In the above equation, the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point is Ω1 F ,Ω2 F ,…,Ω |SF| F It is expressed as follows: |S F | represents a non-negative integer. The mark "..." is an ellipsis, indicating that the amount of cyclic shift corresponding to multiple cyclic shift reference points with consecutive numbers or exponents has been omitted. |S F When the value of | is 1, the Doppler region cyclic shift reference point includes one cyclic shift reference point, and the amount of cyclic shift corresponding to that one cyclic shift reference point is Ω1 F It is expressed as follows: |S F When the value of | is 2, the Doppler region cyclic shift reference point includes two cyclic shift reference points, and the amount of cyclic shift corresponding to these two cyclic shift reference points is Ω1 F ,Ω2 F It is expressed as follows: |S F The value of | may be 0, which indicates that the Doppler region cyclic shift reference point does not include the cyclic shift reference point. In this case, it indicates that there are no peak points that satisfy the condition in the Doppler constraint area.

[0133] [Amount of cyclic shift corresponding to the delayed region cyclic shift reference point]

[0134] A delayed-region cyclic shift reference point includes one or more cyclic shift reference points. In the following explanation, the coordinates of any cyclic shift reference point in a delayed-region cyclic shift reference point are given by <τ i T ,ν i T It is expressed as 〉, and the range of values ​​for i is 1≦i≦|S T | and the amount of cyclic shift corresponding to the cyclic shift reference point is Ω i T This is expressed as follows. To simplify the explanation, the following description will be used below: coordinates of the reference point of the delayed region cyclic shift <τ i T ,ν i T>.

[0135] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T Based on >, the amount of the complete cyclic shift in the delay region k i T , the amount of complete cyclic shift in the Doppler region l i T , the amount of residual cyclic shift near the delay region -k i T , the amount of cyclic shift of the near-edge residual in the Doppler region -l i T , amount of cyclic shift of the delay region far-end residual = k i T , and the amount of the Doppler region far-end residual cyclic shift. = l i T The communication device determines the amount of the complete cyclic shift of the delay region k. i T and the amount of the complete cyclic shift in the Doppler region l i T Based on this, the amount of a complete cyclic shift k i T ·l i T The communication device determines the amount of the cyclic shift of the delay region near-end residual ￣k. i T and the amount of the Doppler region near-edge residual cyclic shift -l i T Based on this, the amount of near-end residual cyclic shift (￣k i T )·(￣l i T The communication device determines the amount of the delay region far-end residual cyclic shift. = k i T and the amount of Doppler region far-end residual cyclic shift = l i T Based on this, the amount of far-end residual cyclic shift ( = k i T )·( = l iT The communication device determines the amount of the complete cyclic shift k. i T ·l i T , amount of near-end residual rotation shift (￣k i T )·(￣l i T ) and the amount of far-end residual cyclic shift ( = k i T )·( = l i T Based on this, the coordinates are 〈τ i T ,ν i T The amount of cyclic shift Ω corresponding to the delay region cyclic shift reference point is > i T Determine the coordinates of the reference point for the delayed region cyclic shift. For example, the coordinates of the reference point 〈τ i T ,ν i T The amount of the cyclic shift corresponding to > is Ω i T The following equation is satisfied:

number

[0136] k i T l represents the amount of the complete cyclic shift in the delayed region, i T represents the amount of complete cyclic shift in the Doppler region, and ￣k i T represents the amount of cyclic shift of the near-end residual in the delay region, ￣l i T This represents the amount of cyclic shift of the near-edge residual in the Doppler region. = k i T This represents the amount of the cyclic shift of the far-end residual in the delay region. = l i T This represents the amount of cyclic shift of the far-end residual in the Doppler region.

[0137] In other words, the communication device has coordinates <τ iT ,ν i T > The amount of complete cyclic shift of the delayed region cyclic shift reference point k i T ·l i T , amount of near-end residual rotation shift (￣k i T )·(￣l i T ), and the amount of far-end residual cyclic shift ( = k i T )·( = l i T ) Add the three together, and the coordinates are 〈τ i T ,ν i T The amount of cyclic shift Ω corresponding to the delay region cyclic shift reference point is > i T It is used as such.

[0138] [Amount of complete cyclic shift in the delay region k] i T ]

[0139] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T Based on >, the amount of the complete cyclic shift in the delay region k i T You may decide on the amount of the full cyclic shift of the delayed region k. For example, in one implementation, the amount of the full cyclic shift of the delayed region k i T The following equation is satisfied:

number

[0140] Δ T This represents the maximum round-trip time, and the operator

number

[0141] [Amount of complete cyclic shift in the Doppler region l] i T ]

[0142] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T Constrained coordinates based on >

number

number

number

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

[0144] The communication device has coordinates 〈τ〉 of the delay region cyclic shift reference point. i T ,ν i T > and constraint coordinates

number

number

[0145] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time.F represents the maximum Doppler frequency shift, and the operator

number

number

[0146] The communication device has a Doppler interval of d i T Based on the amount of complete cyclic shift in the Doppler region l i T Determines the amount of the complete Doppler cyclic shift l. In one implementation, the amount of the Doppler region complete cyclic shift l i T The following equation is satisfied:

number

[0147] Δ F represents the maximum Doppler frequency shift, and d i T represents the Doppler interval, and the operator

number

[0148] [Amount of cyclic shift of residual near-edge of delay region -k] i T ]

[0149] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T >, constraint coordinates

number

number

[0150] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift. Optionally, ￣k represents the amount of the cyclic residual shift near the delay region. i T k is the amount of the complete cyclic shift in the delayed region. i T Smaller, operator

number

number

[0151] [Amount of cyclic shift of residuals near the Doppler region - l i T ]

[0152] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T > and the amount of complete cyclic shift in the Doppler region l i T Based on this, the amount of the Doppler region near-edge residual cyclic shift ￣l i T Determines the amount of the Doppler region near-edge residual cyclic shift ￣l. i T The following equation is satisfied:

number

[0153] N represents the sequence length of the root sequence, Δ F represents the maximum Doppler frequency shift, and the operator

number

number

[0154] [Amount of cyclic shift of residual at the far end of the delay region] = k i T ]

[0155] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T >, constraint coordinates

number

number

[0156] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F This represents the maximum Doppler frequency shift. Optionally, this represents the amount of the cyclic residual shift at the far end of the delay region. = k i T This is the amount of the residual cyclic shift near the delay region, ￣k. i TThe following are the operators

number

number

[0157] [Amount of cyclic shift of far-end residual in the Doppler region] = l i T ]

[0158] In a certain design, the communication device has coordinates τ of the delay region cyclic shift reference point. i T ,ν i T >, the amount of complete cyclic shift in the Doppler region l i T , and the amount of the Doppler region near-edge residual cyclic shift -l i T Based on this, the amount of the Doppler region far-end residual cyclic shift. = l i T Determines the amount of the Doppler region far-end residual cyclic shift. In one implementation, this is determined by the amount of the Doppler region far-end residual cyclic shift. = l i T The following equation is satisfied:

number

[0159] N represents the sequence length of the root sequence, Δ F represents the maximum Doppler frequency shift, and the operator

number

[0160] [Amount of cyclic shift corresponding to the Doppler region cyclic shift reference point]

[0161] A Doppler region cyclic shift reference point includes one or more cyclic shift reference points. For any of the cyclic shift reference points in the Doppler region cyclic shift reference point, the coordinates of the cyclic shift reference point are <τ i F ,ν i F It can be expressed as 〉. To simplify the explanation, in the following explanation, the coordinates of the Doppler region cyclic shift reference point 〈τ i F ,ν i F > is used for explanation.

[0162] In a certain design, the amount of cyclic shift Ω corresponds to the Doppler region cyclic shift reference point. i F The following equation is satisfied:

number

[0163] l i F k represents the amount of complete cyclic shift in the Doppler region, i F represents the amount of the complete cyclic shift in the delayed region, ￣l i F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k i F This represents the amount of cyclic shift of the near-edge residual in the delay region. = l i F This represents the amount of the cyclic shift of the far-end residual in the Doppler region. = k i F ||S| represents the amount of cyclic shift of the delay region far-end residual, and the range of i values ​​is 1 ≤ i ≤ |S|. F | is.

[0164] For example, N=139, u=25, Δ T ×Δ F If = 2 × 32, the coordinates of the second cyclic shift reference point in the Doppler region cyclic shift reference point are <τ² F ν2 F> = <6,11>. As shown in Figure 4, the constraint coordinates are

number

number

number

[0165] [Amount of complete cyclic shift in the Doppler region l] i F ]

[0166] In a certain design, the communication device has coordinates τ of the Doppler region cyclic shift reference point. i F ,ν i F Based on >, the amount of complete cyclic shift in the Doppler region l i F You may decide on the amount of the complete Doppler-region cyclic shift l. i F The following equation is satisfied:

number

[0167] Δ F represents the maximum Doppler frequency shift, and the operator

number

[0168] [Amount of complete cyclic shift in the delay region k] i F ]

[0169] In a certain design, the communication device has coordinates τ of the Doppler region cyclic shift reference point. i F ,ν i F Constrained coordinates based on >

number

number

number

[0170] N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T This represents the maximum round-trip time, and the operator (·) -1 represents the multiplicative inverse.

[0171] The communication device is the coordinate of the Doppler region cyclic shift reference point <τ i F ,ν i F > and constraint coordinates

number

number

[0172] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and the operator

number

number

[0173] The communication device has a delay interval d i F The amount of the complete cyclic shift in the delay region k based on this. i F Determine the amount of the complete cyclic shift of the delayed region k in one implementation. i F The following equation is satisfied:

number

[0174] Δ T This represents the maximum round-trip time, and the operator

number

[0175] [Amount of cyclic shift of residuals near the Doppler region - l i F ]

[0176] In a certain design, the communication device has coordinates τ of the Doppler region cyclic shift reference point. i F ,ν i F > and the amount of the complete cyclic shift in the delay region k i FBased on this, the amount of the Doppler region near-edge residual cyclic shift ￣l i F Determines the amount of the Doppler region near-edge residual cyclic shift ￣l. i F The following equation is satisfied:

number

[0177] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift. Optionally, ￣l represents the amount of the near-end residual cyclic shift in the Doppler region. i F l is the amount of the complete cyclic shift in the Doppler region. i F Less than, operator

number

number

[0178] [Amount of cyclic shift of residual near-edge of delay region -k] i F ]

[0179] In a certain design, the communication device has coordinates τ of the Doppler region cyclic shift reference point. i F ,ν i F > and the amount of the complete cyclic shift in the delay region k i F Based on this, the amount of cyclic shift of the residual near the delay region ￣k i F Determines the amount of the residual cyclic shift near the delay region ￣k. In one implementation, this is determined by the amount of the residual cyclic shift near the delay region ￣k. i F The following equation is satisfied:

number

[0180] N represents the sequence length of the root sequence, Δ T This represents the maximum round-trip time, and the operator

number

number

[0181] [Amount of cyclic shift of far-end residual in the Doppler region] = l i F ]

[0182] In a certain design, the communication device has coordinates τ of the Doppler region cyclic shift reference point. i F ,ν i F >, constraint coordinates

number

number

[0183] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F This represents the maximum Doppler frequency shift. Optionally, this represents the amount of the cyclic residual shift at the far end of the Doppler region. = l i Fis the amount of near-end residual cyclic shift in the Doppler domain ￣l i F is as follows, the operator

Math

Math

[0184] [amount of far-end residual cyclic shift in the delay domain = k i F

[0185] In a certain design, the communication device determines the coordinates 〈τ of the reference point of the cyclic shift in the Doppler domain i F ,ν i F 〉, the amount k of complete cyclic shift in the delay domain i F and the amount ￣k of near-end residual cyclic shift in the delay domain i F determines the amount of far-end residual cyclic shift in the delay domain based on the foregoing = k i F . In an implementation, the amount of far-end residual cyclic shift in the delay domain = k i F satisfies the following formula:

Math

[0186] N represents the sequence length of the root sequence, Δ T represents the maximum round-trip time, and the operator

Math

[0187] [Cyclic shift of root sequence]

[0188] ​In a certain design, in step 201, the communication device may determine the cyclic shift of the route sequence based on the cyclic shift reference point of the route sequence. See the above description for the process of determining the cyclic shift reference point of the route sequence.

[0189] [Case 1]: The communication device determines the cyclic shift of the route sequence based on the amount of the full cyclic shift in the delay region and the amount of the full cyclic shift in the Doppler region corresponding to the cyclic shift reference point of the route sequence.

[0190] In a certain design, the communication device calculates the delay-domain cyclic shift τ based on the amount of the full delay-domain cyclic shift and the amount of the full Doppler-domain cyclic shift corresponding to the cyclic shift reference point of the route sequence. v and Doppler region cyclic shift ν v The communication device determines the delay region cyclic shift τ. v and Doppler region cyclic shift ν v Based on this, the cyclic shift C of the root sequence v Determine the following: Here, v is the index of the cyclic shift of the root sequence, and the range of values ​​for v is 0 ≤ v ≤ Ω ★ † It is -1.

[0191] In this embodiment, the cyclic shift reference point of the root sequence may be a delayed-region cyclic shift reference point (†=T) or a Doppler-region cyclic shift reference point (†=F). Based on different delayed-region cyclic shift reference points and Doppler-region cyclic shift reference points, the delayed-region cyclic shift τ v and Doppler region cyclic shift ν v The corresponding formulas are different.

[0192] For example, if the cyclic shift reference point of the root sequence is the delayed region cyclic shift reference point, for example, if the cyclic shift reference point of the root sequence is the ★th cyclic shift reference point in the delayed region (†0=T), then the delayed region cyclic shift

number

number

number

[0193] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ T ,ν ★ T > represents the coordinates of the cyclic shift reference point of the route sequence, k ★ T l represents the amount of the complete cyclic shift in the delayed region, ★ T represents the amount of complete cyclic shift in the Doppler region, and the range of values ​​for k and l is {0 ≤ k <k ★ T ,0≦l <l ★ T} and the operator sgn(·) represents the sign function, and the operator

number

number

number

number

[0194] Additionally / alternatively, if the root sequence's cyclic shift reference point is a Doppler region cyclic shift reference point, for example, if the root sequence's cyclic shift reference point is the ★th cyclic shift reference point in the Doppler region (†=F), then delayed region cyclic shift

number

number

number

[0195] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ F ,ν ★ F > represents the coordinates of the cyclic shift reference point of the route sequence, l ★ F k represents the amount of complete cyclic shift in the Doppler region, ★ F represents the amount of the complete cyclic shift in the delayed region, and the range of values ​​for k and l is {0≦k <k ★ F ,0≦l <l ★ F} and the operator sgn(·) represents the sign function, and the operator

number

number

number

Mathematical Expression

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

[0197] In one design, the communication device determines the delay domain cyclic shift τ v and the Doppler domain cyclic shift ν v based on the amount of complete cyclic shift in the delay domain, the amount of complete cyclic shift in the Doppler domain, the amount of near-end residual cyclic shift in the delay domain, and the amount of near-end residual cyclic shift in the Doppler domain corresponding to the cyclic shift reference point of the root sequence. The communication device determines the cyclic shift C v of the root sequence based on the delay domain cyclic shift τ v and the Doppler domain cyclic shift ν v . Here, v represents the cyclic shift index of the root sequence, and the value range of v is 0≦v≦Ω ★ † -1.

[0198] In this embodiment, the cyclic shift reference point of the root sequence may be a delay domain cyclic shift reference point (†=T) or a Doppler domain cyclic shift reference point (†=F). Based on different delay domain cyclic shift reference points and Doppler domain cyclic shift reference points, the corresponding expressions for the delay domain cyclic shift τ v and the Doppler domain cyclic shift ν v are different.

[0199] For example, if the cyclic shift reference point of the root sequence is the delayed region cyclic shift reference point, for example, if the cyclic shift reference point of the root sequence is the ★th cyclic shift reference point in the delayed region (†=T), then the delayed region cyclic shift

number

number

number

[0200] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ T ,ν ★ T > represents the coordinates of the cyclic shift reference point of the route sequence, k ★ T l represents the amount of the complete cyclic shift in the delayed region, ★ T represents the amount of complete cyclic shift in the Doppler region, and ￣k ★ T represents the amount of the cyclic shift of the near-end residual in the delay region, and ￣l ★ T represents the amount of cyclic shift of the near-edge residual in the Doppler region, and the range of values ​​for k and l is {0 <k≦￣k ★ T ,-￣l ★ T ≤ l < 0, and the operator sgn(·) represents the sign function. In the above equation,

number

number

number

[0201] Additionally / alternatively, if the reference point for the root sequence's cyclic shift is a Doppler region cyclic shift reference point, for example, if the root sequence's cyclic shift reference point is the ★th cyclic shift reference point in the Doppler region (†=F), then the delayed region cyclic shift

number

number

number

[0202] N represents the sequence length of the root sequence, and Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ F ,ν ★ F > represents the coordinates of the cyclic shift reference point of the route sequence, l ★ F k represents the amount of complete cyclic shift in the Doppler region, ★ F represents the amount of the complete cyclic shift in the delayed region, ￣l ★ F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k ★ F represents the amount of cyclic shift of the near-edge residual in the delay region, and the range of values ​​for k and l is {-￣k}. ★ F ≤k<0,0 <l≦￣l ★F} and the operator sgn(·) represents the sign function. In the above expression,

number

number

number

[0203] [Case 3]: The communication device determines the cyclic shift of the route sequence based on the amount of full cyclic shift in the delay region, the amount of full cyclic shift in the Doppler region, the amount of near-end residual cyclic shift in the delay region, the amount of near-end residual cyclic shift in the Doppler region, the amount of far-end residual cyclic shift in the delay region, and the amount of far-end residual cyclic shift in the Doppler region, corresponding to the cyclic shift reference point of the route sequence.

[0204] In a certain design, the communication device performs a delay region cyclic shift τ based on the amount of delay region full cyclic shift, Doppler region full cyclic shift, delay region near-end residual cyclic shift, Doppler region near-end residual cyclic shift, delay region far-end residual cyclic shift, and Doppler region far-end residual cyclic shift corresponding to the route sequence cyclic shift reference point. v and Doppler region cyclic shift ν v Determine the delay region cyclic shift τ v and Doppler region cyclic shift ν v Based on this, the cyclic shift C of the root sequence v Determine the value of v. v represents the index of the cyclic shift of the root sequence, and the range of v is 0 ≤ v ≤ Ω. ★ † It is -1.

[0205] In this embodiment, the cyclic shift reference point of the root sequence may be a delayed-region cyclic shift reference point (†=T) or a Doppler-region cyclic shift reference point (†=F). Based on different delayed-region cyclic shift reference points and Doppler-region cyclic shift reference points, the delayed-region cyclic shift τ v and Doppler region cyclic shift ν v The corresponding formulas are different.

[0206] For example, if the cyclic shift reference point of the root sequence is the delayed region cyclic shift reference point, for example, if the cyclic shift reference point of the root sequence is the ★th cyclic shift reference point in the delayed region (†=T), then the delayed region cyclic shift

number

number

number

[0207]

number

number

number

number

[0208] Additionally / alternatively, if the root sequence's cyclic shift reference point is a Doppler region cyclic shift reference point, for example, if the root sequence's cyclic shift reference point is the ★th cyclic shift reference point in the Doppler region (†=F), then the delayed region cyclic shift

number

number

number

[0209] N represents the sequence length of the root sequence, Δ T Δ represents the maximum round trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ F ,ν ★ F > represents the coordinates of the cyclic shift reference point of the route sequence, l ★ F k represents the amount of complete cyclic shift in the Doppler region, ★ F represents the amount of the complete cyclic shift in the delayed region, ￣l ★ F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k ★ F This represents the amount of cyclic shift of the near-edge residual in the delay region. = l ★ F This represents the amount of the cyclic shift of the far-end residual in the Doppler region. = k ★ F represents the amount of cyclic shift of the delay region far-end residual, and the range of values ​​for k and l is

number

number

number

number

[0210] In [Case 1] to [Case 3], the communication device performs a delay region cyclic shift τ v and Doppler region cyclic shift ν v Based on this, the cyclic shift C of the root sequence v You may decide on the cyclic shift C of the root sequence. v The following equation is satisfied: C v =( τ v -u -1 ν v ) mod N

[0211] 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, and τ v represents a delayed-region cyclic shift, ν v represents the Doppler region cyclic shift, and the operator (·) -1 represents the multiplicative inverse, and v represents the index of the cyclic shift of the root sequence.

[0212] In other words, the communication device obtains a delay region cyclic shift τ in any of the above cases 1 to 3. v and Doppler region cyclic shift ν v Substitute this into the above formula to obtain the corresponding cyclic shift C of the root sequence. v It is also possible to obtain the following. In one design, the communication device obtains the delay region cyclic shift τ in each of the above cases 1 to 3. vand Doppler region cyclic shift τ v Obtain the union of the sets and the delayed domain cyclic shift τ in that set. v and Doppler region cyclic shift ν v Substitute each group into the above formula for the cyclic shift of the root sequence to obtain the corresponding cyclic shift C of the root sequence. v For example, the communication device may determine 15 parameter groups using Case 1, and each of the 15 parameter groups is determined by the delay region cyclic shift τ. v and Doppler region cyclic shift ν v This includes: The communication device obtains four parameter groups using Case 2 and one parameter group using Case 3. The communication device obtains 20 parameter groups by finding the union of the above multiple parameter groups. The communication device performs a cyclic shift C of the root sequence. v In the above equation, the delay region cyclic shift τ in the 20 parameter groups is given. v and Doppler region cyclic shift ν v Substituting these values ​​separately, the communication device performs a cyclic shift C of 20 route sequences. v It may also obtain the cyclic shift C of the 20 route sequences. v By substituting into the root sequence formula, 20 sequences are obtained, which may form a cyclic shift sequence. The ambiguity function of any two of the 20 sequences within the range of the maximum round trip time and maximum Doppler frequency shift is equal to 0.

[0213] For example, N=139, u=25, Δ T ×Δ F = 2 × 3, and when the cyclic shift reference point of the root sequence is the delayed region cyclic shift reference point, the cyclic shift reference point of the root sequence is 〈τ ★ † ,ν ★ † >=〈τ1 T ν1 T> = <5,125>, and the corresponding amount of cyclic shift is Ω ★ † =Ω1 T The amount of the cyclic shift of the route sequence is the amount of the cyclic shift of the route sequence obtained thereafter, C. v This is consistent with the above. That is, if the amount of cyclic shift of the route sequence is 21, then the amount of cyclic shift of the route sequence obtained thereafter is also 21. Furthermore, the final obtained cyclic shift sequence also contains 21 sequences. Therefore, in this embodiment of the present application, the communication device selects the cyclic shift reference point with the largest amount of cyclic shift from among the delay region cyclic shift reference point and the Doppler region cyclic shift reference point as the cyclic shift reference point of the route sequence, thereby ensuring the maximum capacity of the obtained cyclic shift sequence.

[0214] To continue using the above example for explanation purposes, the communication device performs a delay region cyclic shift τ according to the explanations in Cases 1 to 3 above. v and Doppler region cyclic shift ν v These may be obtained separately. The communication device obtains the delay region cyclic shift τ in each of the cases 1 to 3. v and Doppler region cyclic shift ν v Obtain the union of and the delayed domain cyclic shift τ v and Doppler region cyclic shift ν v We may obtain 21 groups. These can be expressed as follows: 〈τ v ,ν v >∈{〈0,0〉,〈2,0〉,〈0,3〉,〈2,3〉,〈0,6〉,〈2,6〉,〈0,9〉,〈2,9〉,〈0,12〉,〈2,12〉,〈-1,15〉,〈1,15〉,〈-1,18〉,〈1,18〉,〈-1,21〉,〈1,21〉,〈3,-3〉,〈3,-6〉,〈3,-9〉,〈3,-12〉,〈3,-15〉}

[0215] The communication device has a delay region cyclic shift τ v and Doppler region cyclic shift ν vThe 21 groups of the root sequence cyclic shift C v Substituting this into the formula, we get the cyclic shift C of the 21 root sequences. v The value of can be found. It can be expressed as follows. C v ∈{0,2,11,13,22,24,33,35,44,46,54,56,65,67,76,78,131,120,109,98,87}

[0216] [Example 1]

[0217] For example, N=139, u=48, Δ T ×Δ F When = 2 × 3, as shown in Figure 5, the delay region cyclic shift reference point obtained using the method of this embodiment of the present application is <τ1 T ν1 T > = <2,96>, <τ2 T ν2 T >=〈3,5〉, 〈τ3 T ν3 T > = <26,136>, <τ4 T ν4 T > = <29,2>. The determined Doppler region cyclic shift reference point is <τ1 F ν1 F > = <113,3>, <τ2 F ν2 F >=〈3,5〉, 〈τ3 F ν3 F >=〈137,43〉,〈τ4 F ν4 F > = <1,48>. The amounts of cyclic shift corresponding to the cyclic shift reference point in the delay region are Ω1 each. T =16,Ω2 T =21,Ω3 T =14,Ω4 T = 14. The amount of cyclic shift corresponding to the Doppler region cyclic shift reference point is Ω1. F =14,Ω2 F =20,Ω3 F =16,Ω4 F= 16. Based on the principle of using the cyclic shift reference point with the largest amount of cyclic shift as the cyclic shift reference point for the root sequence, the cyclic shift reference point for the root sequence is 〈τ ★ † ,ν ★ † > = <τ² T ν2 T > = <3,5>, and the amount of cyclic shift corresponding to that cyclic shift reference point is Ω ★ † =Ω2 T = 21. That is, according to the method of this embodiment of the present application, the determined cyclic shift sequence includes 21 sequences, and the capacity of the cyclic shift sequence is 21. Alternatively, using the method of this embodiment of the present application, cyclic shifts of 21 sequences can be supported, and the cyclic shift C of the root sequence corresponding to the cyclic shifts of 21 sequences is 21. v This can be represented as {0,7,13,20,26,33,40,46,53,60,66,73,79,86,93,99,106,113,119,126,132}.

[0218] N=139, u=48, Δ T ×Δ F Under the constraint of =2×3, existing solutions result in a determined cyclic shift sequence containing 14 sequences. For example, in existing solutions, 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}.

[0219] In comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained using the method of this embodiment of the present application is larger than the capacity of the cyclic shift sequence obtained by the prior art.

[0220] [Example 2]

[0221] N=139, u=50, Δ T ×Δ FWhen = 2 × 3, as shown in Figure 6, the delay region cyclic shift reference point determined using the method of this embodiment of the present application is 〈τ1 T ν1 T > = <2,100>, <τ2 T ν2 T >=〈3,11〉,〈τ3 T ν3 T >=〈11,133〉,〈τ4 T ν4 T >=〈14,5〉, 〈τ5 T ν5 T > = <25,138>. The reference point for the Doppler region cyclic shift is <τ1 F ν1 F >=〈14,5〉, 〈τ2 F ν2 F >=〈128,6〉, 〈τ3 F ν3 F >=〈3,11〉,〈τ4 F ν4 F >=〈137,39〉,〈τ5 F ν5 F > = <1, 50>. The amounts of cyclic shift corresponding to the delay region cyclic shift reference point are Ω1 each. T =16,Ω2 T =20,Ω3 T =19,Ω4 T =19, Ω5 T = 19. The amount of cyclic shift corresponding to the cyclic shift reference point in the delay region is Ω1 T =16,Ω2 T =20,Ω3 T =19,Ω4 T =19,Ω5 T = 19. The amount of cyclic shift corresponding to the Doppler region cyclic shift reference point is Ω1 F =19,Ω2 F =19,Ω3 F =22,Ω4 F =16,Ω5 F = 16. Based on the principle of using the cyclic shift reference point with the largest amount of cyclic shift as the cyclic shift reference point for the root sequence, the determined cyclic shift reference point for the root sequence is 〈τ ★ † ,ν ★ †> = <τ3 F ν3 F > = <3,11>, and the amount of cyclic shift corresponding to this cyclic shift reference point is Ω ★ † =Ω3 F = 22. Therefore, according to the solution in this embodiment of the present application, the determined cyclic shift sequence comprises 22 sequences, and the cyclic shift C of the root sequence corresponding to the 22 sequences is 22. v These are {0, 9, 11, 19, 21, 29, 31, 40, 42, 52, 63, 73, 75, 83, 85, 94, 96, 104, 106, 116, 127, 137} respectively.

[0222] N=139, u=50, Δ T ×Δ F Under the constraint of =2×3, the cyclic shift sequence obtained using the existing solution contains 19 sequences. For example, in the existing solution, the cyclic shifts of the 19 root sequences corresponding to the 19 sequences are expressed as {0,2,4,6,8,10,12,14,16,18,20,22,75,77,79,81,83,85,87}.

[0223] From the comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained using the method of this embodiment of the present application is larger than the capacity of the cyclic shift sequence obtained by the prior art.

[0224] [Example 3]

[0225] For example, N=139, u=20, Δ T ×Δ F When = 2 × 3, as shown in Figure 7, the delay region cyclic shift reference point obtained using the method of this embodiment of the present application is <τ1 T ν1 T > = <6,120>, <τ2 T ν2 T > = <7,1>. The determined Doppler region cyclic shift reference point is <τ1 F ν1 F > = <133,19>, <τ2 Fν2 F > = <1,20>. The amounts of cyclic shift corresponding to the cyclic shift reference point in the delay region are Ω1 each. T =18,Ω2 T = 20. The amount of cyclic shift corresponding to the Doppler region cyclic shift reference point is Ω1. F =18,Ω2 F = 19. Based on the principle of using the cyclic shift reference point with the largest amount of cyclic shift as the cyclic shift reference point for the route sequence, the determined cyclic shift reference point for the route sequence is <τ ★ † ,ν ★ † > = <τ² T ν2 T > = <7,1>, and the amount of cyclic shift corresponding to that cyclic shift reference point is Ω ★ † =Ω2 T = 20. That is, according to the method of this embodiment of the present application, the determined cyclic shift sequence includes 20 sequences, and the capacity of the cyclic shift sequence is 20. Alternatively, the description may be: By using the method of this embodiment of the present application, the cyclic shifts of 20 sequences can be supported, and the cyclic shift C of the root sequence corresponding to the cyclic shifts of the 20 sequences v These are {0, 2, 4, 20, 22, 24, 40, 42, 44, 60, 62, 64, 80, 82, 84, 100, 102, 104, 121, 123}, respectively.

[0226] Similarly, N=139, u=20, Δ T ×Δ F Under the constraint of =2×3, existing solutions result in a cyclic shift sequence containing 20 sequences. For example, in existing solutions, the cyclic shifts of 20 root sequences corresponding to 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}.

[0227] From the comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained using the method of this embodiment of the present application is equal to the capacity of the cyclic shift sequence obtained by the prior art.

[0228] [Example 4]

[0229] For example, N=139, u=11, Δ T ×Δ F When = 2 × 3, as shown in Figure 8, the delay region cyclic shift reference point determined using the method of this embodiment of the present application is 〈τ1 T ν1 T > = <12,132>, <τ2 T ν2 T >=〈13,4〉, 〈τ3 T ν3 T > = <25,136>, <τ4 T ν4 T > = <38,1>. The Doppler region cyclic shift reference point that is determined is <τ1 F ν1 F >=〈114,3〉, 〈τ2 F ν2 F >=〈13,4〉, 〈τ3 F ν3 F >=〈127,7〉, 〈τ4 F ν4 F > = <1,11>. The amount of cyclic shift corresponding to the cyclic shift reference point in the delay region is Ω1 T =18,Ω2 T =18,Ω3 T =19,Ω4 T The amount of cyclic shift corresponding to the Doppler region cyclic shift reference point where =19 is Ω1 F =19,Ω2 F =19,Ω3 F =18,Ω4 F = 20. Based on the principle that the cyclic shift reference point with the largest amount of cyclic shift is used as the cyclic shift reference point for the root sequence, the cyclic shift reference point for the root sequence is 〈τ ★ † ,ν ★ † >=〈τ4 F ν4 F> = <1,11>, and the amount of cyclic shift corresponding to that cyclic shift reference point is Ω ★ † =Ω4 F = 20. That is, according to the method of this embodiment of the present application, the determined cyclic shift sequence includes 20 sequences, and the capacity of the cyclic shift sequence is 20. Alternatively, the description may be as follows: By using the method of this embodiment of the present application, a cyclic shift of 20 sequences can be supported, and the cyclic shift C of the root sequence corresponding to the 20 sequences v These are {0, 3, 9, 18, 25, 34, 43, 50, 59, 68, 74, 83, 90, 92, 99, 108, 115, 117, 124, 133} respectively.

[0230] Similarly, N=139, u=11, Δ T ×Δ F Under the constraint of =2×3, existing solutions result in a cyclic shift sequence containing 19 sequences. For example, in existing solutions, 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,24,26,28,30,32,34,36}.

[0231] From the comparison, it can be seen that, under the same conditions, the capacity of the cyclic shift sequence obtained using the method of this embodiment of the present application is larger than the capacity of the cyclic shift sequence obtained by the prior art.

[0232] Optionally, the procedure in Figure 2 may further include the following: The communication device determines a first sequence from a sequence set, where the sequence set includes a cyclic shift sequence of one or more route sequences; the communication device outputs the first sequence. For example, the communication device may determine a sequence set based on the cyclic shift sequence of one or more route sequences. For example, the sequence set includes 64 sequences. The communication device determines a first sequence from the sequence set. There may be one or more first sequences. For example, the communication device uses the first sequence as a random access preamble. The communication device outputs the first sequence and performs random access using the first sequence. Alternatively, the communication device may use the first sequence in a sensing scenario, where the communication device outputs the first sequence and uses the first sequence as a sensing signal. Sensing includes, but is not limited to, identifying a target object and / or positioning a target object. The positioning of the target object includes at least one of the following: the distance from the target object, the speed at which the target object moves, and the angle at which the target object moves.

[0233] In a particular design, the communication device in the procedure shown in Figure 2 may be a terminal, or it may be a chip, circuit, etc., used in the terminal. The terminal may determine the cyclic shift sequence of the route sequence using the method of the procedure shown in Figure 2, for example, based on the route length, route sequence number, maximum round-trip time, and maximum Doppler frequency shift of the route sequence. The determined cyclic shift sequence may be used in scenarios such as random access or sensing, but is not limited to these. For example, in a random access scenario, the terminal may construct random access preambles using the cyclic shift sequence. For example, 64 random access preambles may be constructed using the cyclic shift sequence determined in step 202. The 64 random access preambles may include the cyclic shift sequence of one route sequence, the cyclic shift sequence of multiple route sequences, and so on, but is not limited to these. In one design, a terminal may select one random access preamble from 64 random access preambles and transmit the selected random access preamble to the access network device. In another design, a terminal may communicate with the access network device using multiple beams. Different beams may correspond to different sequence sets, and random access preambles in different sequence sets may point to different beam directions. That is, when a terminal communicates with the access network device using multiple beams, the terminal selects multiple random access preambles corresponding to the multiple beams and transmits the corresponding random access preambles on different beams. For example, a terminal transmits one random access preamble to the 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, synchronization between the terminal and the access network device is considered successful.The access network device may determine the terminal's location (related to the terminal's velocity) and / or moving velocity (related to the terminal's Doppler frequency shift) based on the random access preamble, and determine the timing advance (TA) and / or carrier offset. Based on the TA and / or carrier offset, the access network device may send message 2 to the terminal. Note that within the coverage area of ​​the access network device, multiple terminals may perform random access simultaneously within a single cell. That is, within the radius of a single cell, multiple terminals may simultaneously send random access preambles to the access network device. In the procedure in Figure 2, within the range of maximum round-trip time and maximum Doppler frequency shift, the ambiguity function of cyclic shift sequences constructed from the same route sequence is equal to 0, and within the range of maximum round-trip time and maximum Doppler frequency shift, the ambiguity function of cyclic shift sequences constructed from different route sequences is equal to the square root of the sequence length. Therefore, cyclic shift sequences of the same route sequence are preferentially followed, and based on this, cyclic shift sequences of different route sequences are introduced to form a set of 64 random access preamble sequences, thereby minimizing mutual interference between random access preambles of different terminals. Alternatively, a terminal may use the cyclic shift sequence determined in the procedure of Figure 2 for sensing. For example, a terminal may transmit a sensing signal. The sensing signal reaches a target object. After the target object reflects the sensing signal, the terminal may receive the reflected sensing signal and analyze the received sensing signal to recognize the target object, position the target object, and / or do the same. For example, one cyclic shift sequence may be selected as the sensing signal from among the cyclic shift sequences determined in the procedure of Figure 2.

[0234] In an alternative design, the communication device in the procedure of Figure 2 may be an access network device, or a chip, circuit, etc., used in an access network device. The access network device may determine the cyclic shift sequence of a route sequence using the method of the procedure of Figure 2, for example, based on the route sequence length, route sequence number, maximum round-trip time, and maximum Doppler frequency shift of the route sequence. The determined cyclic shift sequence may be used in scenarios such as random access or sensing, but is not limited to these. For example, in a random access scenario, the access network device may construct random access preambles using the method of the procedure of Figure 2. For example, 64 random access preambles may be constructed using the cyclic shift sequence determined in step 202. Similarly, the 64 random access preambles may include the cyclic shift sequence of one route sequence, the cyclic shift sequence of multiple route sequences, and so on, but is not limited to these. Optionally, the access network device may configure the 64 constructed random access preambles for terminals. The terminal selects one or more random access preambles from 64 random access preambles configured by the access network device for random access, etc. Alternatively, the access network device and the terminal may separately determine a cyclic shift sequence using the procedure in Figure 2 and construct 64 random access preambles using the determined cyclic shift sequence. The terminal selects one random access preamble from the 64 random access preambles determined by the terminal and sends the selected random access preamble to the access network device. The access network device may perform relevant processing on the random access preamble received from the terminal and one of the 64 locally constructed random access preambles. If a pre-configured threshold is exceeded, the terminal synchronization is considered successful.Alternatively, an access network device may use the cyclic shift sequence determined by the procedure in Figure 2 for sensing, etc. In addition to the terminals mentioned above, an access network device may also be configured to perform sensing. For example, an access network device may determine a cyclic shift sequence using the procedure in Figure 2. The access network device may select a sequence from the determined cyclic shift sequence as a sensing signal and transmit the sensing signal to perform target object recognition, target object positioning, etc.

[0235] The following points should be noted in the embodiments of this application.

[0236] 1. Appropriate modifications to the cyclic shift method for route sequences provided in the embodiments of the present application also fall within the scope of protection of the embodiments of the present application. For example, the cyclic shift method for route sequences provided in the embodiments of the present application is appropriately modified, but the amount of cyclic shift of a route sequence determined using the modified method is the same as the amount of cyclic shift of a route sequence determined using the method of the embodiments of the present application. This modification also falls within the scope of protection of the embodiments of the present application.

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

[0238] 2. The cyclic shift sequences provided in the embodiments of this application are not limited. Subsequent modifications to the cyclic shift sequences provided in the embodiments of this application are also within the scope of protection of the embodiments of this application. For example, a phase shift performed on a cyclic shift sequence provided in the embodiments of this application does not change the performance of the root sequence ambiguity function and is also within the scope of protection of the embodiments of this application. For example, the formulas for cyclic shift sequences are further provided:

number

[0239] Alternatively, another formula for the cyclic shift sequence is provided:

number

[0240] 3. In describing embodiments of the present invention, the execution sequence of different steps is not limited. Furthermore, the procedure in Figure 2 may include fewer or more steps than those described in the schematic flowchart or text. This is not limited.

[0241] 4. In the description of this application, “at least one” means one or more, and “multiple” means two or more. The term “and / or” indicates an association relationship between the related objects, and indicates that three relationships may exist. For example, A and / or B could indicate three cases: only A exists, both A and B exist, or only B exists. A and B can be singular or plural. In the description of the text of this application, the symbol “ / ” generally indicates an “or” relationship between the related objects. “Containing at least one of A, B, or C” could mean: containing A; containing B; containing C; containing A and B; containing A and C; containing B and C; or containing A, B, and C.

[0242] 5. The various numbers in the embodiments of this application are used solely for the purpose of distinction to facilitate explanation and are not intended to limit the scope of the embodiments. The sequence numbers of the processes described above do not indicate the order of execution. The order of execution of the processes should be determined according to the function and internal logic of the processes.

[0243] In the embodiments provided herein, the methods provided in these embodiments will be described separately in terms of device-to-device interaction. To implement the functions in the methods provided in these embodiments, the communication device may include hardware structures and / or software modules, and the functions may be implemented in the form of hardware structures, software modules, or a combination of hardware structures and software modules. Whether a particular function in the functions is performed in the form of a hardware structure, software modules, or a combination of hardware structures and software modules depends on the specific application and design constraints of the technical solution.

[0244] Figures 9 and 10 illustrate the structure of possible devices according to embodiments of the present invention. These communication devices can implement one or more corresponding functions in the method embodiments described above. For example, they can implement the functions implemented by the communication devices described above. Therefore, the beneficial effects of the method embodiments described above can be achieved.

[0245] As shown in Figure 9, the communication device 900 includes a processing unit 910 and a transmitting / receiving unit 920.

[0246] For example, the processing unit 910 can also be called a processor, processing board, processing module, or processing unit. The transmitting / receiving unit 920 can also be called a transceiver, transceiver, transmitting / receiving module, transmitting / receiving device, or communication unit. The transmitting / receiving unit 920 may also include at least one of a transmitting unit or a receiving unit. The transmitting unit and the receiving unit may be integrated, or they may be two separate units.

[0247] In one design, the communication device 900 is configured to perform the functions of the communication device shown in Figure 2. The details are as follows.

[0248] The processing unit 910 is configured to perform the following steps: a step of determining the cyclic shift of the root sequence, wherein the cyclic shift of the root sequence is associated with the sequence length, root sequence number, maximum round-trip time, and maximum Doppler frequency shift of the root sequence; and a step of determining a cyclic shift sequence based on the cyclic shift of the root sequence, wherein the ambiguity function of the cyclic shift sequence is 0 within the range of the maximum round-trip time and maximum Doppler frequency shift.

[0249] Optionally, the transmitting / receiving unit 920 is configured to transmit instruction information for the cyclic shift sequence and other such information to another communication device.

[0250] For a more detailed explanation of the processing unit 910 and the transmitting / receiving unit 920, please refer to the explanation in Figure 2 of the previously described method embodiment. A detailed explanation is omitted here.

[0251] It should be noted that in the embodiments of this application, the division into units is merely an example and should be understood as a simple logical functional division. In actual implementation, other division patterns may be used. Furthermore, the functional units in the embodiments of this application may be integrated into a single physical device (e.g., a processor), or each functional unit may be an independent physical device, or two or more units may be integrated into a single unit for implementation. The integrated unit may be implemented in hardware form, or in the form of a software functional module or the like.

[0252] Figure 10 shows another structure of the communication device 10000 according to one embodiment of the present invention. For example, the communication device 10000 shown in Figure 10 may be a hardware circuit of the communication device 900 shown in Figure 9. For ease of explanation, Figure 10 shows only the essential parts of the communication device.

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

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

[0255] Optionally, the communication device 10000 may further include a memory 1030 configured to store instructions executed by the processor 1010, input data necessary for the processor 1010 to execute instructions, or data generated after the processor 1010 has executed instructions. For example, instructions may be called computer programs, computer program code, and so on.

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

[0257] When the communication device 10000 is configured to implement the method of the communication device shown in Figure 2, the processor 1010 is configured to perform the functions of the processing unit 910, and the interface circuit 1020 is configured to perform the functions of the transmitting and receiving unit 920.

[0258] In one design, the interface circuit 1020 is configured to receive signals from communication devices other than the communication device 10000 and transmit those signals to the processor 1010, or to transmit signals from the processor 1010 to communication devices other than the communication device in question. The processor 1010 is configured to realize the functions of the communication device shown in Figure 2 by using logic circuits and executing code instructions.

[0259] One embodiment of the present application further provides a communication device. The communication device includes a processor and memory. The processor is coupled to the memory and is configured to perform the functions of the communication device of Figure 2. For example, the processor can execute instructions in memory, thereby enabling the communication device to perform one or more functions in the method embodiments described above, for example, functions performed by the communication device of Figure 2. An exemplary storage medium is coupled to the processor, thereby enabling the processor to read information from and write information to the storage medium. Of course, the storage medium may alternatively be part of the processor. The processor and storage medium may be located within an ASIC. Furthermore, the ASIC may be located within the communication device of Figure 2. The processor and storage medium may alternatively exist as discrete components within the communication device of Figure 2.

[0260] One embodiment of the present invention further provides a computer-readable storage medium. The computer-readable storage medium stores instructions, which may also be called computer programs, computer program code, etc. The instructions are executed on a computer, thereby causing the computer to perform the functions of the communication device shown in Figure 2 in the aforementioned method embodiment.

[0261] Optionally, the computer may be a general-purpose computer, a dedicated computer, a computer network, a network device, user equipment, or another programmable device. Computer programs or instructions may be stored in computer-readable storage media or transmitted from one computer-readable storage medium to another. For example, computer programs or instructions may be transmitted by wired or wireless means from one website, computer, server, or data center to another website, computer, server, or data center. The computer-readable storage medium may be any available medium accessible by the 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, hard disk drive, or magnetic tape; or 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 storage media.

[0262] One embodiment of the present application further provides a computer program product comprising a computer program or instruction. When the computer program or instruction is executed on a computer, the method of the communication device shown in Figure 2 is performed. For example, the computer program product comprises one or more computer programs or instructions. When the computer program or instruction is loaded onto a computer and executed, all or part of the procedure or function of the communication device shown in Figure 2 in the embodiment of the present application is performed.

[0263] It can be understood that all or part of the methods in the embodiments of this application may be implemented using software, hardware, firmware, or any other combination. If the method is implemented using software, all or part of the method may be implemented in the form of a computer program product.

[0264] One embodiment of the present invention further provides a chip comprising a processor, the processor being coupled to memory and configured to execute computer programs or instructions stored in memory, thereby enabling the chip to perform the functions of the communication device shown in Figure 2.

[0265] One embodiment of the present invention further provides a communication system including a first communication device and a second communication device.

[0266] The first communication device can perform the functions of the communication device shown in Figure 2. The functions that can be performed by the second communication device are not limited. For the specific structure of the first communication device, please refer to the above description, for example, the structural description in Figure 9 or Figure 10.

[0267] It will be apparent to those skilled in the art that various modifications and variations can be made to this application without departing from its scope. Therefore, this application is intended to cover such modifications and variations insofar as they fall within the scope of the claims of this application and the equivalent art.

Claims

1. A cyclic shift method for route sequences: A step of determining the cyclic shift of the route sequence, wherein the cyclic shift of the route sequence is associated with the sequence length, route sequence number, maximum round-trip time, and maximum Doppler frequency shift of the route sequence; A step of determining a cyclic shift sequence based on the cyclic shift of the root sequence, wherein the ambiguity function of the cyclic shift sequence is equal to 0 within the range of the maximum round trip time and the maximum Doppler frequency shift, method.

2. The cyclic shift C of the aforementioned route sequence v Based on the cyclic shift sequence s u,v Determining (n) is [Math 1] Satisfying the conditions, N represents the sequence length of the root sequence, where N is a prime number; u represents the root sequence number, where the range of u is 1 ≤ u ≤ N-1; n represents the symbol index of the cyclic shift sequence, where the range of n is 0 ≤ n ≤ N-1; and v represents the index of the cyclic shift of the root sequence. The method according to claim 1.

3. Cyclic shift sequences s u,v1 (n) and s u,v2 The ambiguity function A(τ,ν) of (n) is the maximum round trip time Δ T and the maximum Doppler frequency shift Δ F Within the range, it is equal to 0. [Math 2] Satisfying the conditions, N represents the sequence length of the root sequence, u represents the root sequence number, v 1 and v 2 represent the cyclic shift index of the root sequence, τ represents the delay coordinate of the ambiguity function, and the value range of τ is 0≦τ≦Δ T -1, ν represents the Doppler coordinate of the ambiguity function, and the value range of ν is 0≦τ≦Δ F -1, the operator (・) * represents the complex conjugate, and the operator ∨ represents the conditional OR, The method according to claim 1 or 2.

4. The cyclic shift C of the aforementioned route sequence v teeth, C v =(t v -u -1 n v ) mod N Satisfying the conditions, 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, and τ v represents a delayed-region cyclic shift, ν v This represents the Doppler region cyclic shift, and the operator (・) -1 represents the multiplicative inverse, and v represents the index of the cyclic shift of the root sequence. The method according to any one of claims 1 to 3.

5. Determining the cyclic shift of the aforementioned route sequence is: Based on the delayed region cyclic shift reference point and the Doppler region cyclic shift reference point, the cyclic shift reference point of the route sequence is determined; This includes determining the cyclic shift of the route sequence based on the cyclic shift reference point of the route sequence. The method according to any one of claims 1 to 4.

6. A step of determining a delay constraint area in a delayed Doppler coordinate system, wherein the horizontal axis of the delayed Doppler coordinate system represents the delay region, the vertical axis represents the Doppler region, and the delay constraint area includes one or more peak points of the root sequence, the peak points being determined based on the ambiguity function of the root sequence; A step of determining that the peak point of the route sequence included in the delay constraint area is the delay region cyclic shift reference point. The method according to claim 5, further comprising:

7. The aforementioned delay constraint area is: Start coordinate Δ in the delay region T , End coordinates in the delay region [Math 3] Satisfy the rectangular region containing the starting coordinate 0 in the Doppler region and the ending coordinate N-1 in the Doppler region, N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round-trip time. F The above represents the maximum Doppler frequency shift, and the operator (・) -1 This represents the multiplicative inverse. The method according to claim 6.

8. Set S including the coordinates of the aforementioned delay region cyclic shift reference point T teeth: [Math 4] Satisfying the conditions, N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the i-th delay region cyclic shift reference point, and the range of i is 1 ≤ i ≤ |S T | is the operator (・) -1 represents the multiplicative inverse, and the operator |・| represents the cardinal of the set. The method according to any one of claims 5 to 7.

9. A step of determining a Doppler constraint area in the delayed Doppler coordinate system, wherein the horizontal axis of the delayed Doppler coordinate system represents the delayed region, the vertical axis represents the Doppler region, and the Doppler constraint area includes one or more peak points of the root sequence, the peak points being determined based on the ambiguity function of the root sequence; The further step includes determining that the peak point of the route sequence included in the Doppler constraint area is the Doppler region cyclic shift reference point. The method according to any one of claims 5 to 8.

10. The aforementioned Doppler constraint area is: The starting coordinate in the delay region is 0, the ending coordinate in the delay region is N-1, and the starting coordinate in the Doppler region is Δ F , and the end coordinates in the Doppler region [Math 5] Satisfy the rectangular region that includes, N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round-trip time. F This represents the maximum Doppler frequency shift. The method according to claim 9.

11. Set S including the coordinates of the Doppler region cyclic shift reference point. F teeth: [Math 6] Satisfying the conditions, N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the i-th Doppler region cyclic shift reference point, and the range of i is 1 ≤ i ≤ |S F | and (・) -1 represents the multiplicative inverse, and the operator |・| represents the cardinal of the set. The method according to any one of claims 5 to 10.

12. The cyclic shift reference point of the aforementioned route sequence <τ ★ † ,ν ★ † The amount of the cyclic shift corresponding to > Ω ★ † teeth: [Number 7] Satisfying the conditions, Ω 1 T ,Ω 2 T ,…Ω |ST| T Ω represents the amount of cyclic shift corresponding to the aforementioned delay region cyclic shift reference point, 1 F ,Ω 2 F ,…Ω |SF| F Ω represents the amount of cyclic shift corresponding to the Doppler region cyclic shift reference point, ★ † This represents the amount of cyclic shift corresponding to the cyclic shift reference point of the route sequence. The method according to any one of claims 5 to 11.

13. The amount of cyclic shift Ω corresponding to the aforementioned delay region cyclic shift reference point i T teeth: [Number 8] Satisfying the conditions, k i T l represents the amount of the complete cyclic shift in the delayed region, i T represents the amount of complete cyclic shift in the Doppler region, and ￣k i T represents the amount of cyclic shift of the near-end residual in the delay region, ￣l i T This represents the amount of cyclic shift of the near-edge residual in the Doppler region. = k i T This represents the amount of the cyclic shift of the far-end residual in the delay region. = l i T ||S| represents the amount of cyclic shift of the far-end residual in the Doppler region, and the range of i values ​​is 1 ≤ i ≤ |S|. T | is, The method according to any one of claims 5 to 12.

14. The amount of the complete cyclic shift in the delay region k i T teeth: [Number 9] Satisfying the conditions, Δ T represents the maximum round-trip time, and 〈τ i T ,ν i T > represents the coordinates of the reference point of the delay region cyclic shift, and the operator [Number 10] This indicates truncation; the amount l of the complete cyclic shift in the Doppler domain i T satisfies the following condition, that is: Constrained coordinates [Math 11] The coordinates of the reference point of the delay region cyclic shift <τ i T ,ν i T It was decided based on the above. [Math 12] Satisfying the conditions, N represents the sequence length of the root sequence, u represents the root sequence number, and Δ F The above represents the maximum Doppler frequency shift, and the operator (・) -1 represents the multiplicative inverse; Doppler spacing d i T is the coordinate 〈τ of said delay domain cyclic shift reference point i T ,ν i T 〉 and said constraint coordinates [Number 13] Determined based on: [Number 14] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and the operator [Number 15] represents truncation, and the operator [Number 16] This indicates rounding up; The amount of the complete cyclic shift in the Doppler region l i T The Doppler interval d i T Determined based on: [Number 17] Satisfying the conditions, Δ F represents the maximum Doppler frequency shift, and d i T represents the Doppler interval, and the operator [Number 18] This indicates truncation; The amount of residual cyclic shift near the delay region -k i T teeth: [Number 19] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the reference point for the cyclic shift in the delay region, [Number 20] represents the aforementioned constraint coordinates, l i T represents the amount of the complete cyclic shift in the Doppler region, and the operator [Math 21] represents truncation, and the operator [Number 22] This indicates rounding up; The amount of the residual cyclic shift near the Doppler region -l i T teeth: [Number 23] Satisfying the conditions, N represents the sequence length of the aforementioned root sequence, Δ F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the reference point of the delay region cyclic shift, l i T represents the amount of the complete cyclic shift in the Doppler region, and the operator [Number 24] represents truncation, and the operator [Number 25] This indicates rounding up; Amount of residual cyclic shift at the far end of the delay region = k i T teeth: [Number 26] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i T ,ν i T > represents the coordinates of the reference point for the cyclic shift in the delay region, [Number 27] represents the aforementioned constraint coordinates, l i T represents the amount of the complete cyclic shift in the Doppler region, and the operator [Number 28] represents truncation, and the operator [Number 29] This indicates rounding up; Amount of the Doppler region far-end residual cyclic shift = l i T teeth: [Number 30] Satisfying the conditions, N represents the sequence length of the root sequence, Δ F represents the maximum Doppler frequency shift, and 〈τ ★ † ,ν ★ † > represents the coordinates of the reference point of the delay region cyclic shift, l i T represents the amount of the complete cyclic shift in the Doppler region, ￣l i T This represents the amount of the Doppler region near-end residual cyclic shift, and the operator [Number 31] This indicates a devaluation. The method according to claim 13.

15. The amount of cyclic shift Ω corresponding to the Doppler region cyclic shift reference point i F teeth: [Number 32] Satisfying the conditions, l i F k represents the amount of complete cyclic shift in the Doppler region, i F represents the amount of the complete cyclic shift in the delayed region, ￣l i F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k i F This represents the amount of cyclic shift of the near-edge residual in the delay region. = l i F This represents the amount of the cyclic shift of the far-end residual in the Doppler region. = k i F ||S| represents the amount of cyclic shift of the far-end residual in the delay region, and the range of i values ​​is 1 ≤ i ≤ |S|. F | is, The method according to any one of claims 5 to 14.

16. The amount of the complete cyclic shift in the Doppler region l i F teeth: [Number 33] Satisfying the conditions, Δ F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, and the operator [Number 34] This indicates truncation; The amount of the complete cyclic shift in the delay region k i F It satisfies the following, namely: Constrained coordinates [Number 35] The coordinates of the Doppler region cyclic shift reference point <τ i F ,ν i F It was decided based on the above. [Number 36] Satisfying the conditions, N represents the sequence length of the root sequence, u represents the root sequence number, and Δ T represents the maximum round-trip time, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, and the operator (・) -1 represents the multiplicative inverse; Delay interval d i F The coordinates of the Doppler region cyclic shift reference point <τ i F ,ν i F > and the aforementioned constraint coordinates [Number 37] Determined based on: [Number 38] And, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, [Number 39] represents the aforementioned constraint coordinates, and the operator [Number 40] represents truncation, and the operator [Number 41] The symbol indicates rounding up; The amount of the complete cyclic shift in the delay region k i F The delay interval d i F Determined based on: [Number 42] Satisfying the conditions, Δ T represents the maximum round trip time, and d i F represents the aforementioned delay interval, and the operator [Number 43] This indicates truncation; The amount of the residual cyclic shift near the Doppler region -l i F teeth: [Number 44] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, [Number 45] represents the aforementioned constraint coordinates, k i F represents the amount of the complete cyclic shift of the delay region, and the operator [Number 46] represents truncation, and the operator [Number 47] The symbol indicates rounding up; The amount of residual cyclic shift near the delay region -k i F teeth: [Number 48] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T represents the maximum round-trip time, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, k i F represents the amount of the complete cyclic shift of the delay region, and the operator [Number 49] represents truncation, and the operator [Number 50] This indicates rounding up; Amount of the Doppler region far-end residual cyclic shift = l i F teeth: [Number 51] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, [Number 52] represents the aforementioned constraint coordinates, k i F represents the amount of the complete cyclic shift of the delay region, and the operator [Number 53] represents truncation, and the operator [Number 54] The symbol indicates rounding up; Amount of residual cyclic shift at the far end of the delay region = k i F teeth: [Number 55] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T represents the maximum round-trip time, and 〈τ i F ,ν i F > represents the coordinates of the Doppler region cyclic shift reference point, k i F represents the amount of the complete cyclic shift in the aforementioned delay region, and ￣k i F This represents the amount of the cyclic shift of the near-end residual in the delay region, and the operator [Number 56] This indicates truncation. The method according to claim 15.

17. Determining the cyclic shift of the aforementioned route sequence is: Based on the amount of the full delay region cyclic shift and the amount of the full Doppler region cyclic shift corresponding to the cyclic shift reference point of the route sequence, the delay region cyclic shift τ v and the Doppler region cyclic shift ν v To decide; The aforementioned delay region cyclic shift τ v and the Doppler region cyclic shift ν v Based on the above, the cyclic shift C of the route sequence v Including determining, v represents the index of the cyclic shift of the aforementioned root sequence, and the value range of v is 0 ≤ v ≤ Ω ★ † -1 The method according to any one of claims 1 to 16.

18. The cyclic shift reference point of the route sequence is the delayed region cyclic shift reference point, and the delayed region cyclic shift [Number 57] and the Doppler region cyclic shift [Number 58] teeth: [Number 59] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ T ,ν ★ T > represents the coordinates of the cyclic shift reference point of the route sequence, k ★ T l represents the amount of the complete cyclic shift in the delay region, ★ T k represents the amount of the complete cyclic shift in the Doppler region, and the range of values ​​for k and l is {0 ≤ k < k ★ T ,0≦l<l ★ T } and the operator sgn(・) represents the sign function, and the operator [Number 60] represents truncation, and the operator [Number 61] represents rounding up; and / or The cyclic shift reference point of the aforementioned route sequence is the Doppler region cyclic shift reference point, and the delayed region cyclic shift [Number 62] and the Doppler region cyclic shift [Number 63] teeth: [Number 64] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ F ,ν ★ F > represents the coordinates of the cyclic shift reference point of the route sequence, l ★ F k represents the amount of the complete cyclic shift in the Doppler region, ★ F k represents the amount of the complete cyclic shift in the delay region, and the range of values ​​for k and l is {0 ≤ k < k ★ F ,0≦l<l ★ F } and the operator sgn(・) represents the sign function, and the operator [Number 65] represents truncation, and the operator [Number 66] This indicates rounding up. The method according to claim 17.

19. Determining the cyclic shift of the aforementioned route sequence is: Based on the amount of the full cyclic shift of the delayed region corresponding to the cyclic shift reference point of the route sequence, the amount of the full cyclic shift of the Doppler region, the amount of the near-edge residual cyclic shift of the delayed region, and the amount of the near-edge residual cyclic shift of the Doppler region, the cyclic shift of the delayed region τ v and the Doppler region cyclic shift ν v To decide; The aforementioned delay region cyclic shift τ v and the Doppler region cyclic shift ν v Based on this, the cyclic shift C of the route sequence v Including determining, v represents the index of the cyclic shift of the root sequence, and the value range of v is 0 ≤ v ≤ Ω ★ † -1 The method according to any one of claims 1 to 16.

20. The cyclic shift reference point of the route sequence is the delayed region cyclic shift reference point, and the delayed region cyclic shift [Number 67] and the Doppler region cyclic shift [Number 68] teeth: [Number 69] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ T ,ν ★ T > represents the coordinates of the cyclic shift reference point of the route sequence, k ★ T l represents the amount of the complete cyclic shift in the delay region, ★ T represents the amount of the complete cyclic shift in the Doppler region, and ￣k ★ T represents the amount of the residual cyclic shift near the delay region, ￣l ★ T k represents the amount of the Doppler region near-edge residual cyclic shift, and the range of values ​​for k and l is {0 < k ≤ ￣k}. ★ T ,-￣l ★ T ≤ l < 0, and the operator sgn(•) represents the sign function; and / or The cyclic shift reference point of the aforementioned route sequence is the Doppler region cyclic shift reference point, and the delayed region cyclic shift [Number 70] and the Doppler region cyclic shift [Numerical 71] teeth: [Number 72] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ F ,ν ★ F > represents the coordinates of the cyclic shift reference point of the route sequence, l ★ F k represents the amount of the complete cyclic shift in the Doppler region, ★ F represents the amount of the complete cyclic shift in the aforementioned delay region, ￣l ★ F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k ★ F represents the amount of the residual cyclic shift near the delay region, and the range of values ​​for k and l is {-￣k}. ★ F ≤k<0, 0≦l<￣l ★ F } and the operator sgn(・) represents the sign function. The method according to claim 19.

21. Determining the cyclic shift of the aforementioned route sequence is: Based on the amount of the complete cyclic shift of the delayed region corresponding to the cyclic shift reference point of the route sequence, the amount of the complete cyclic shift of the Doppler region, the amount of the near-end residual cyclic shift of the delayed region, the amount of the near-end residual cyclic shift of the Doppler region, the amount of the far-end residual cyclic shift of the delayed region, and the amount of the far-end residual cyclic shift of the Doppler region, the cyclic shift of the delayed region τ v and the Doppler region cyclic shift ν v To decide; The aforementioned delay region cyclic shift τ v and the Doppler region cyclic shift ν v Based on this, the cyclic shift C of the route sequence v Including determining, v represents the index of the cyclic shift of the root sequence, and the value range of v is 0 ≤ v ≤ Ω ★ † -1 The method according to any one of claims 1 to 16.

22. The cyclic shift reference point of the route sequence is the delayed region cyclic shift reference point, and the delayed region cyclic shift [Number 73] and the Doppler region cyclic shift [Number 74] teeth: [Number 75] Satisfying the conditions, N represents the sequence length of the root sequence, and Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ T ,ν ★ T > represents the coordinates of the cyclic shift reference point of the route sequence, k ★ T l represents the amount of the complete cyclic shift in the delay region, ★ T represents the amount of the complete cyclic shift in the Doppler region, and ￣k ★ T represents the amount of the residual cyclic shift near the delay region, ￣l ★ T This represents the amount of the Doppler region near-end residual cyclic shift, = k ★ T This represents the amount of the cyclic shift of the residual at the far end of the delay region, = l ★ T represents the amount of the Doppler region far-end residual cyclic shift, and the range of values ​​for k and l is [Number 76] The operator sgn(・) represents the sign function; and / or The cyclic shift reference point of the aforementioned route sequence is the Doppler region cyclic shift reference point, and the delayed region cyclic shift [Number 77] and the Doppler region cyclic shift [Number 78] teeth: [Number 79] Satisfying the conditions, N represents the sequence length of the root sequence, Δ T Δ represents the maximum round-trip time. F represents the maximum Doppler frequency shift, and 〈τ ★ F ,ν ★ F > represents the coordinates of the cyclic shift reference point of the route sequence, l ★ F k represents the amount of the complete cyclic shift in the Doppler region, ★ F represents the amount of the complete cyclic shift in the aforementioned delay region, ￣l ★ F represents the amount of the Doppler region near-end residual cyclic shift, and ￣k ★ F This represents the amount of the residual cyclic shift near the delay region, = l ★ F This represents the amount of the Doppler region far-end residual cyclic shift, = k ★ F represents the amount of the cyclic shift of the far-end residual in the delay region, and the range of values ​​for k and l is [Number 80] The operator sgn(・) represents the sign function. The method according to claim 21.

23. A step of determining a first sequence from a sequence set, wherein the sequence set includes a cyclic shift sequence of one or more root sequences; The step of outputting the first sequence and The method according to any one of claims 1 to 22, further comprising:

24. An apparatus comprising a unit configured to carry out the method described in any one of claims 1 to 23.

25. A device having a processor and memory, wherein the processor is coupled to the memory, and the processor is configured to carry out the method according to any one of claims 1 to 23.

26. A device having a processor and an interface circuit, wherein the interface circuit is configured to receive a signal from a device other than the device and transmit the signal to the processor, or to transmit a signal from the processor to a device other than the device, and the processor is configured to carry out the method according to any one of claims 1 to 23 by using a logic circuit or by executing a code instruction.

27. A computer-readable storage medium, the computer-readable storage medium storing instructions, the instructions being executed on a computer so that the computer can perform the method according to any one of claims 1 to 23.

28. A computer program product having a computer program or instructions, wherein when the computer program or instructions are executed by a device, the method according to any one of claims 1 to 23 is executed.

29. A chip having 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 can carry out the method according to any one of claims 1 to 23.

Images