A data processing method and device thereof

By changing the values ​​of parameters u1 or u2, more different sequences are obtained, the problem of conflict between terminal devices is solved, the system capacity and efficiency are improved, and better terminal device access management is achieved.

CN112822786BActive Publication Date: 2024-11-01HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN201911057386.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2019-10-31
Publication Date
2024-11-01
Estimated Expiration
2039-10-31

AI Technical Summary

Technical Problem

As the number of terminal devices increases, the probability of conflicts between terminal devices during random access increases. It is difficult for the prior art to effectively reduce conflicts, resulting in limited system capacity.

Method used

By changing the value of u1 or u2, more different second sequences are obtained, more different first sequences are obtained, the probability of conflict between terminal devices is reduced, and the first sequence is allocated to more terminal devices Use to increase the number of terminal devices that can be accessed in the size area.

Benefits of technology

It effectively reduces the probability of conflict between terminal devices, improves system capacity, better manages the access to multiple terminal devices, and improves the efficiency of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112822786B_ABST
    Figure CN112822786B_ABST
Patent Text Reader

Abstract

The embodiment of the present application discloses a data processing method and device thereof, the method comprising: a first terminal device determines a first sequence including N elements according to a parameter group, the parameter group includes a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting a second sequence according to the cyclic shift value, the second sequence is determined according to the first parameter and the second parameter; the first terminal device sends a signal to a network device according to the first sequence. By implementing the embodiment of the present application, it is beneficial to obtain more different first sequences.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a data processing method and device thereof. Background Art

[0002] With the rapid growth of the number of terminals, base stations can simultaneously perform uplink and downlink data transmission with multiple terminals. For example, multi-user multiple-input multiple-output (MU-MIMO) technology enables base stations to simultaneously use the same time-frequency resources with multiple terminals for uplink and downlink data transmission, thereby helping to improve system capacity.

[0003] Before multiple terminals transmit uplink and downlink data to a base station, the multiple terminals need to send different random access channel (RACH) signals to the base station. After the base station detects the RACH signals sent by each of the multiple terminals, it can complete the access of the multiple terminals. When the base station receives a signal including a zadoff-chu sequence (ZC sequence for short), it can indicate that a RACH signal sent by a terminal has been received. The ZC sequence is obtained by cyclic shifting the root sequence, and the elements in the root sequence satisfy the following relationship:

[0004]

[0005] Where u is the physical root sequence number; i is the index of the element in the root sequence, and the value of i ranges from 0 to N. zC -1,x u (i) is the value of the element with element index i in the root sequence, N zC is the length of the ZC sequence, and j is the imaginary symbol in the complex number.

[0006] However, the number of root sequences obtained according to the above relationship is small, and accordingly, the number of ZC sequences obtained is small. As the number of terminal devices accessing a cell increases, the probability of conflicts between terminal devices during random access increases. Summary of the invention

[0007] The embodiments of the present application provide a data processing method and apparatus thereof, which are conducive to obtaining more different first sequences, thereby helping to reduce the probability of conflicts between terminal devices during random access.

[0008] In a first aspect, an embodiment of the present application provides a data processing method, the method comprising: a first terminal device determines a first sequence comprising N elements according to a parameter group, the parameter group comprising a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter; the first terminal device sends a signal to a network device according to the first sequence; wherein the elements in the second sequence satisfy:

[0009] or

[0010]

[0011] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with element index i in the second sequence, N is the length of the second sequence, j is the imaginary symbol in the complex number, P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N; α is a non-zero complex number, is a real number.

[0012] In this technical solution, by changing the value of u1 or u2, (P*(P-1)) different second sequences can be obtained. Compared with the prior art that can only obtain different second sequences by changing the value of one parameter, the embodiment of the present application can obtain different second sequences by changing the value of any one parameter in u1 or u2. It can be seen that more different second sequences can be obtained by the relationship satisfied by the elements in the second sequence provided by the embodiment of the present application. Furthermore, more different first sequences can be obtained, which is beneficial to reduce the probability of conflict between terminal devices during random access. In addition, the first sequence can also be allocated to more terminal devices for use, which is beneficial to increase the number of terminal devices that can access the cell.

[0013] In one implementation, when the aforementioned first parameter and the aforementioned second parameter are the same as the first parameter and the second parameter adopted by the second terminal device, the absolute value of the difference between the aforementioned cyclic shift value and the cyclic shift value adopted by the second terminal device may be greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

[0014] In this technical solution, it can be ensured that the signals sent by the first terminal device and the second terminal device are different when they arrive at the network device, so the network device can distinguish the signals sent by the first terminal device and the second terminal device, thereby avoiding conflict between the first terminal device and the second terminal device.

[0015] In one implementation, when the aforementioned first parameter is the same as the first parameter adopted by the third terminal device, the absolute value of the difference between the second parameter adopted by the aforementioned first terminal device and the second parameter adopted by the third terminal device may be greater than the second value, wherein the first terminal device and the third terminal device are located in the same cell.

[0016] In this technical solution, the second value can be determined according to the maximum Doppler frequency shift of the cell. In this way, it can be ensured that when the Doppler frequency shifts of different terminal devices are different, the network device can still distinguish the signals sent by different terminal devices.

[0017] In one implementation, the method may further include: the aforementioned first terminal device receives a parameter group sent by the network device.

[0018] In one implementation, the method may further include: the first terminal device receives a first parameter group set sent by the network device; and determines the aforementioned parameter group from the first parameter group set.

[0019] In one implementation, in the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

[0020] In this technical solution, when multiple terminal devices share the first parameter group set, different terminal devices select different parameter groups in the first parameter group set, and then respectively generate signals according to the selected parameter groups and send them to the network device. This can avoid the shift caused by the transmission process, so that the network device cannot distinguish the signals sent by different terminal devices.

[0021] In an implementation manner, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value.

[0022] In one implementation, a first parameter group set is included in a second parameter group set, and the second parameter group set is included in an alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the alternative parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

[0023] In this technical solution, the cell corresponding to the network device can preferentially use the parameter groups in the same parameter group subset.

[0024] In one implementation, the specific implementation method of the first terminal device sending a signal to the network device according to the first sequence may be: the first terminal device performs a fast Fourier transform on the first sequence to obtain a frequency domain sequence; and maps the frequency domain sequence to a subcarrier to obtain a signal; and sends the signal to the network device.

[0025] In a second aspect, an embodiment of the present application provides another data processing method, the method comprising: a network device determines a first sequence comprising N elements according to a parameter group, the parameter group comprising a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter; the network device receives a first signal; and determines, according to the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence; wherein the elements in the second sequence satisfy:

[0026] or

[0027]

[0028] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with element index i in the second sequence, N is the length of the second sequence, j is the imaginary symbol in the complex number, P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N; α is a non-zero complex number, is a real number.

[0029] In one implementation, the method may also include: the network device sends a parameter group to the first terminal device and the second terminal device respectively, and when the first parameter and the second parameter in the parameter group sent to the first terminal device are the same as the first parameter and the second parameter in the parameter group sent to the second terminal device, the absolute value of the difference between the cyclic shift value in the parameter group sent to the first terminal device and the cyclic shift value in the parameter group sent to the second terminal device is greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

[0030] In this technical solution, it can be ensured that the signals sent by the first terminal device and the second terminal device are different when they arrive at the network device, so the network device can distinguish the signals sent by the first terminal device and the second terminal device, thereby avoiding conflict between the first terminal device and the second terminal device.

[0031] In one implementation, the method may also include: the network device sends a parameter group to the first terminal device and the third terminal device respectively, and when a first parameter in the parameter group sent to the first terminal device is the same as the first parameter in the parameter group sent to the third terminal device, an absolute value of a difference between a second parameter in the parameter group sent to the first terminal device and a second parameter in the parameter group sent to the third terminal device is greater than a second value, wherein the first terminal device and the second terminal device are located in the same cell.

[0032] In this technical solution, the second value can be determined according to the maximum Doppler frequency shift of the cell. In this way, it can be ensured that when the Doppler frequency shifts of different terminal devices are different, the network device can still distinguish the signals sent by different terminal devices.

[0033] In one implementation, the method may further include: the network device sends a first parameter group set to the first terminal device; and determines the aforementioned parameter group from a second parameter group set, wherein the first parameter group set is included in the second parameter group set.

[0034] In one implementation, in the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

[0035] In this technical solution, when multiple terminal devices share the first parameter group set, different terminal devices select different parameter groups in the first parameter group set, and then respectively generate signals according to the selected parameter groups and send them to the network device. This can avoid the shift caused by the transmission process, so that the network device cannot distinguish the signals sent by different terminal devices.

[0036] In an implementation manner, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value.

[0037] In one implementation, the second parameter group set is included in the alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the alternative parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

[0038] In this technical solution, the cell corresponding to the network device can preferentially use the parameter groups in the same parameter group subset.

[0039] In one implementation, a specific implementation method for a network device to determine, based on a first sequence and a first signal, whether the first signal includes a signal sent according to the first sequence may be: the network device performs an inverse fast Fourier transform on a frequency domain sequence carried by subcarriers in the first signal to obtain a time domain sequence; and performs correlation processing on the first sequence and the time domain sequence to obtain a correlation value; and determines, based on the correlation value, whether the first signal includes a signal sent according to the first sequence.

[0040] In a third aspect, an embodiment of the present application provides a device for sequence-based signal transmission, which is a first terminal device or a device (such as a chip) having the function of a first terminal device. The device has the function of implementing the data processing method provided in the first aspect, and the function is implemented by hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0041] In a fourth aspect, an embodiment of the present application provides another apparatus for sequence-based signal transmission, which is a network device or a device (such as a chip) having a network device function. The device has the function of implementing the data processing method provided in the second aspect, and the function is implemented by hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0042] In a fifth aspect, an embodiment of the present application provides another apparatus for sequence-based signal transmission, which is a first terminal device or a device (such as a chip) having the function of a first terminal device. The apparatus includes a processor and a storage medium, wherein the storage medium stores instructions, and when the instructions are executed by the processor, the apparatus implements the data processing method provided in the first aspect.

[0043] In the sixth aspect, an embodiment of the present application provides another device for sequence-based signal transmission, which is a network device or a device with network device functions (such as a chip). The device includes a processor and a storage medium, and the storage medium stores instructions. When the instructions are executed by the processor, the device implements the data processing method provided in the second aspect.

[0044] In a seventh aspect, an embodiment of the present application provides a computer-readable storage medium for storing computer program instructions used by the sequence-based signal transmission device described in the third aspect above, which includes a program for executing the method involved in the first aspect above.

[0045] In an eighth aspect, an embodiment of the present application provides a computer-readable storage medium for storing computer program instructions used by the sequence-based signal transmission device described in the fourth aspect above, which includes a program for executing the method involved in the second aspect above.

[0046] In a ninth aspect, an embodiment of the present application provides a computer program product, which includes a program. When the program is executed by a device based on sequence signal transmission, the device implements the method described in the first aspect above.

[0047] In a tenth aspect, an embodiment of the present application provides a computer program product, which includes a program. When the program is executed by a device based on sequence signal transmission, the device implements the method described in the second aspect above. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] Figure 1 It is a schematic diagram of the architecture of a communication system disclosed in an embodiment of the present application;

[0049] Figure 2 It is a flowchart of a data processing method disclosed in an embodiment of the present application;

[0050] Figure 3 It is a flowchart of another data processing method disclosed in an embodiment of the present application;

[0051] Figure 4 It is a flowchart of another data processing method disclosed in an embodiment of the present application;

[0052] Figure 5 It is a structural schematic diagram of a sequence-based signal transmission device disclosed in an embodiment of the present application;

[0053] Figure 6 is a schematic structural diagram of another sequence-based signal transmission device disclosed in an embodiment of the present application;

[0054] Figure 7 is a structural schematic diagram of another sequence-based signal transmission device disclosed in an embodiment of the present application;

[0055] Figure 8 It is a structural diagram of another sequence-based signal transmission device disclosed in an embodiment of the present application. DETAILED DESCRIPTION

[0056] In order to better understand a data processing method disclosed in an embodiment of the present application, the communication system to which the embodiment of the present application is applicable is first described below.

[0057] See also Figure 1 , Figure 1 Schematic diagram of the architecture of a communication system disclosed in the embodiment of the present application. Figure 1 As shown, the communication system includes: a network device 101 and a first terminal device 102. The first terminal device 102 is a terminal device in the coverage area of ​​the cell corresponding to the network device 101.

[0058] The first terminal device 102 may determine a first sequence including N elements according to the parameter group, and send a signal according to the first sequence to the network device 101. The network device 101 may also determine the first sequence according to the parameter group, and after receiving the first signal, determine whether the first signal includes a signal sent according to the first sequence according to the first sequence and the first signal.

[0059] It should be noted that, regardless of whether the first terminal device 102 sends a signal to the network device 101, the network device 101 can receive the first signal. If the first terminal device 102 sends a signal to the network device 101, the first signal received by the network device 101 may include the signal sent by the first terminal device 102, and optionally, the first signal may also include a noise signal and / or a signal sent by other terminal devices to the network device 101. If the first terminal device 102 does not send a signal to the network device 101, the first signal received by the network device 101 does not include the signal sent by the first terminal device 102, and optionally, the first signal may include a noise signal and / or a signal sent by other terminal devices to the network device 101.

[0060] It should also be noted that Figure 1 The communication system shown includes only one terminal device (i.e., the first terminal device 102) for illustrative purposes only and does not constitute a limitation on the embodiments of the present application. In one implementation, in addition to the first terminal device 102, Figure 1 The communication system shown may also include other terminal devices, which are also within the coverage of the cell corresponding to the network device 101. When the communication system corresponding to the network device 101 includes multiple terminal devices (such as the signal sent by the first terminal device 102 and the second terminal device), the first terminal device 102 and the second terminal device ( Figure 1 The first sequence a and the second sequence b) can be used to determine the corresponding first sequences respectively, and send signals to the network device 101 respectively according to the corresponding first sequences. For example, the first terminal device 102 corresponds to the first sequence a, and the second terminal device corresponds to the first sequence b. Accordingly, the first signal received by the network device 101 may include signal 1 and signal 2, wherein signal 1 is a signal sent by the first terminal device 102 according to the first sequence a, and signal 2 is a signal sent by the second terminal device according to the first sequence b. Among them, the first sequence a and the first sequence b are not the same. The first sequence a can be used to determine whether the first signal received by the network device 101 includes the signal 1 sent according to the first sequence a. Similarly, the first sequence b can be used to determine whether the first signal received by the network device 101 includes the signal 2 sent according to the first sequence b.

[0061] The parameter group includes a first parameter, a second parameter and a cyclic shift value, the first sequence can be obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter. The elements in the second sequence satisfy:

[0062] or

[0063]

[0064] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary symbol in the complex number, P is a prime number, α is a non-zero complex number, is a real number. P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N.

[0065] The data processing method described in the embodiment of the present application can be applied to a random access process or an uplink or downlink data transmission process between a network device and a terminal device. When applied to a random access process, the network device 101 can determine whether the received first signal includes a RACH signal through a first sequence. When the first signal includes A different RACH signals, it can indicate that A different terminal devices need to access the network device 101.

[0066] Similarly, when applied to the uplink and downlink data transmission between the network device and the terminal device, if the first signal received by the network device includes B different data signals (or control signals), it can be said that the network device receives signals sent by B different terminal devices. Furthermore, the network device can also perform channel estimation on the channel between the network device and the terminal device through the interactive information between the network device and the terminal device. Where A and B are positive integers.

[0067] The network device 101 may be an entity on the network side for transmitting or receiving signals, for example, the network device 101 may be an access network device (such as a base station). The first terminal device 102 and the second terminal device may be an entity on the user side for receiving or transmitting signals, specifically, the first terminal device 102 and the second terminal device may be user equipment (UE), a remote terminal, a mobile terminal, a wireless communication device, a user device, etc., wherein the user equipment may be a mobile phone, a desktop computer, a laptop computer or other wearable devices, etc.

[0068] It can be understood that the communication system described in the embodiment of the present application is to more clearly illustrate the technical solution of the embodiment of the present application, and does not constitute a limitation on the technical solution provided by the embodiment of the present application. Those skilled in the art can know that with the evolution of the system architecture and the emergence of new business scenarios, the technical solution provided in the embodiment of the present application is also applicable to similar technical problems.

[0069] The data processing method and the sequence-based signal transmission device provided by the present application are described in detail below in conjunction with the accompanying drawings.

[0070] See also Figure 2 , Figure 2 This is a flowchart of a data processing method provided by an embodiment of the present application. The execution subject of steps S201 to S202 is the first terminal device, or the chip in the first terminal device, and the execution subject of steps S203 to S205 is the network device, or the chip in the network device. The following description takes the first terminal device and the network device as the execution subject of the data processing method as an example. Figure 2 As shown, the method may include but is not limited to the following steps:

[0071] Step S201: The first terminal device determines a first sequence including N elements according to a parameter group, the parameter group including a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting a second sequence according to the cyclic shift value, the second sequence is determined according to the first parameter and the second parameter, and the elements in the second sequence satisfy:

[0072] or

[0073]

[0074] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary symbol in the complex number, P is a prime number, α is a non-zero complex number, is a real number, and mod is the remainder operation.

[0075] Wherein, P is the length of the original sequence, and N and P are both positive integers. Through the relationship satisfied by the elements in the above second sequence and the original sequence containing P elements, a second sequence containing N elements can be obtained. In the embodiment of the present application, P and N can satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N; P is the smallest prime number greater than N / 2; P is the largest prime number less than N / 2. It can be seen from the relationship satisfied between P and N that N can be a value close to or equal to P, that is, N can be greater than P or less than P. N can also be a value close to 2P, or N can also be a value close to P / 2 (when P / 2 is an integer). It can be seen from the relationship satisfied between P and N that the length of the second sequence and the original sequence is not much different, and in this way, the second sequence can still have the sequence characteristics of the original sequence. Optionally, N can be 139, 839 or other values.

[0076] It can be known from the relationship satisfied by the elements in the above-mentioned second sequence that by changing the value of u1 or u2, (P*(P-1)) different second sequences can be obtained. Compared with the prior art that can only obtain different second sequences by changing the value of one parameter, the embodiment of the present application can obtain different second sequences by changing the value of any one parameter in u1 or u2. It can be seen that more different second sequences can be obtained by the relationship satisfied by the elements in the second sequence provided by the embodiment of the present application. Furthermore, more different first sequences can be obtained, which is beneficial to reduce the probability of conflict between terminal devices during random access. In addition, the first sequence can also be allocated to more terminal devices for use, which is beneficial to increase the number of terminal devices that can access the cell.

[0077] In the embodiment of the present application, the elements in the first sequence satisfy:

[0078]

[0079] In the relationship satisfied by the elements in the first sequence, n is the index of the element in the first sequence, N is the length of the second sequence, and C v is the cyclic shift value in the sequence group, v is C v The relationship satisfied by the elements in the first sequence above indicates that the value of the element with index n in the first sequence is obtained by cyclically shifting (such as left or right shifting) the value of the element with index n in the second sequence ((n+C v)modN) bits. For example, if the second sequence is 0110, the sequences obtained by cyclically shifting the second sequence by 1, 2, and 3 bits respectively are 1100, 1001, and 0011. By cyclically shifting the second sequence v times, with different bits each time, v different first sequences can be obtained. For another example, when the second sequence is 0110 and C0=1, C1=3, At this time, the element value with element index 0 in the first sequence is obtained by cyclically shifting the element value with element index 0 in the second sequence left by 1 bit; At this time, the element value with the element index of 0 in the first sequence is obtained by cyclically shifting the element value with the element index of 0 in the second sequence to the left by 3 bits.

[0080] In one implementation, C v ∈{0,1,2,…,N-1},C v The actual value of can be discontinuous, but the value of v can be continuous. Specifically, the value of {0,1,2,…,N-1} The values ​​can form C v The value set of C v The index in the value set, the value range of v is C corresponding to any two v v The difference between the values ​​is greater than or equal to L, that is, the difference between any two cyclic shift values ​​is greater than or equal to L. Among them, Indicates the floor symbol, Indicates the largest integer that does not exceed N / L. For example, when N is 51 and L is 10, C v ∈{0,1,2,…,50}, C v The value set of the value set includes 5 values, the value range of v is [0, 4], C v The value set of is composed of C0, C1, C2, C3, and C4. Specifically, C0, C1, C2, C3, and C4 are 0, 10, 20, 30, and 40, respectively. It should be noted that in the above example, the value of C0 is 0 for example only. In other feasible implementations, the value of C0 can also be any value from 1 to 9. According to the value of C0, C v The values ​​of C1, C2, C3, and C4 in the value set.

[0081] In an embodiment of the present application, the parameter group may be agreed upon by a protocol. In one implementation, the parameter group may be sent by the network device to the first terminal device. It should be noted that the network device may send the parameter group to the first terminal device, or may send indication information to the first terminal device in a variety of ways to indicate the parameter group. For example, the network device sends information including the parameter group to the first terminal device, and the first terminal device may extract the parameter group from the information.

[0082] In one implementation, the above P, α and All of them can be agreed upon by the protocol, or can be set by the user, and the embodiments of the present application do not limit this. The sequences mentioned in the embodiments of the present application (such as the first sequence and the second sequence) can be objects (or elements, events) arranged in a row, and the objects (or elements, events) in the sequence can be a character or a frequency point, and the embodiments of the present application do not limit this.

[0083] Step S202: The first terminal device sends a signal to the network device according to the first sequence.

[0084] In an embodiment of the present application, after the first terminal device determines the first sequence, it can send a signal to the network device according to the first sequence.

[0085] In one implementation, the specific implementation method of the first terminal device sending a signal to the network device according to the first sequence may be: the first terminal device performs a fast Fourier transform on the first sequence to obtain a frequency domain sequence; and maps the frequency domain sequence to a subcarrier to obtain a signal; and sends the signal to the network device.

[0086] Among them, the first sequence is a sequence in the time domain, and the first sequence is subjected to a fast Fourier transformation (FFT) to transform the first sequence from the time domain into a sequence in the frequency domain (i.e., a frequency domain sequence). It should be noted that the first terminal device performs FFT on the first sequence only for example and does not constitute a limitation on the embodiments of the present application. In other feasible implementations, the first terminal device may also perform a discrete Fourier transform (DFT) on the first sequence to transform the first sequence from the time domain into a sequence in the frequency domain.

[0087] Step S203: The network device determines a first sequence including N elements according to the parameter group.

[0088] The execution process of the network device determining the first sequence containing N elements according to the parameter group is the same as the execution process of the first terminal device determining the first sequence containing N elements according to the parameter group, that is, the execution process of step S203 can refer to the specific description of step S201, which will not be repeated here.

[0089] In one implementation, the network device may send a parameter group to the first terminal device and the second terminal device respectively, and at least one of the first parameter and the second parameter in the parameter group sent to the first terminal device is different from the first parameter and the second parameter in the parameter group sent to the second terminal device. In one implementation, when the first parameter and the second parameter in the parameter group sent to the first terminal device are the same as the first parameter and the second parameter in the parameter group sent to the second terminal device, the absolute value of the difference between the cyclic shift value in the parameter group sent to the first terminal device and the cyclic shift value in the parameter group sent to the second terminal device is greater than the first value (i.e., the aforementioned L), wherein the first terminal device and the second terminal device are different terminal devices located in the same cell.

[0090] When the first value and the second value are the same, the generated second sequence is the same, but when different terminal devices use the same first sequence, it will cause a conflict. Therefore, the first sequence used by the first terminal device and the second terminal device is obtained by cyclically shifting the second sequence by different bits, so that the first sequence used by the first terminal device and the second terminal device can be different. However, the signal sent according to the first sequence will change during the transmission process. Specifically, the distance between the first terminal device and the network device may be different from the distance between the second terminal device and the network device, so the propagation delay required for the signals sent by the first terminal device and the second terminal device to reach the network device is different. When the difference between the cyclic shift values ​​used by the first terminal device and the second terminal device is small, due to the difference in propagation delay, the signals transmitted by the two terminal devices may be the same when they arrive at the network device, which will cause the network device to be unable to distinguish the signals transmitted by the first terminal device and the second terminal device. In other words, when the network device receives a signal sent by a terminal device (i.e., the first terminal device and the second terminal device), the first sequence in the signal is shifted. For example, the first terminal device sends signal 1 to the network device according to the first sequence. After transmission, the signal sent by the first terminal device received by the network device is signal 2. The sequence obtained according to signal 2 is the sequence obtained after shifting the first sequence in signal 1 (due to transmission).

[0091] In one implementation, the shift of the first sequence during the transmission process is less than or equal to the first value. Therefore, when the first parameter and the second parameter in the parameter group sent to the first terminal device are the same as the first parameter and the second parameter in the parameter group sent to the second terminal device, the absolute value of the difference between the cyclic shift value in the parameter group sent to the first terminal device and the cyclic shift value in the parameter group sent to the second terminal device is greater than the first value (i.e., the aforementioned L), which can avoid that when the network device receives the signals sent by the first terminal device and the second terminal device, the network device cannot distinguish the signals sent by the first terminal device and the second terminal device. Take the signal sent by the first terminal device as signal 3, the signal sent by the second terminal device as signal 4, the signal received by the network device (sent by the first terminal device) as signal 5, and the signal received by the network device (sent by the second terminal device) as signal 6 as an example. Among them, signal 3 and signal 4 are obtained based on the same u1, u2 and different cyclic shift values, and the difference between the cyclic shift value x1 corresponding to signal 3 and the cyclic shift value x2 corresponding to signal 4 is greater than L. Since the shift of the signal during the transmission process is less than or equal to L, the difference between the cyclic shift value x3 corresponding to signal 5 and the cyclic shift value x4 corresponding to signal 6 is greater than 0. Therefore, the network device can distinguish signal 5 from signal 6.

[0092] In one implementation, the aforementioned first value may be determined by the radius of the cell where the first terminal device and the second terminal device are located, or the first value may be determined by the maximum value of the multipath delay corresponding to the cell. Specifically, when the first terminal device does not receive time advance (TA) information, the first value is determined by the maximum value of the propagation delay of the cell, and the maximum value of the propagation delay of the cell may be determined based on the radius of the cell. When the first terminal device receives TA information, the first value is determined by the maximum value of the multipath delay corresponding to the cell.

[0093] In one implementation, the network device may send a parameter group to the first terminal device and the third terminal device respectively, and when a first parameter in the parameter group sent to the first terminal device is the same as a first parameter in the parameter group sent to the third terminal device, an absolute value of a difference between a second parameter in the parameter group sent to the first terminal device and a second parameter in the parameter group sent to the third terminal device is greater than a second value, wherein the first terminal device and the third terminal device are different terminal devices located in the same cell. Optionally, the first terminal device, the second terminal device, and the third terminal device are located in the same cell.

[0094] In one implementation, the second value may be determined by the maximum value (such as d) of the Doppler frequency shifts corresponding to the cells where the first terminal device and the third terminal device are located, or the second value may be determined by the d and the interval between the carriers used to carry the signal sent by the first terminal device (or the signal sent by the third terminal device) (such as ) is determined. For example, the second value is or in, In this way, when the Doppler frequency shifts of different terminal devices are different, it can be ensured that the network device can still distinguish the signals sent by different terminal devices.

[0095] Step S204: The network device receives the first signal.

[0096] Specifically, the network device can receive the first signal on a preset time-frequency resource. It should be noted that the network device can receive the first signal regardless of whether the first terminal device sends a signal to the network device. In one implementation, the first signal may include a signal sent by the first terminal device, a signal sent by other terminal devices (such as a second terminal device and a third terminal device), and / or a noise signal. When the first signal includes a signal sent by the first terminal device and a signal sent by other terminal devices, the first signal may be a mixed signal composed of a signal sent by the first terminal device and a signal sent by other terminal devices.

[0097] In one implementation, the aforementioned preset time-frequency resource can be configured according to the application scenario. For example, when the embodiment of the present application is applied to a random access process, the preset time-frequency resource can be a time-frequency resource for the network device to monitor a random access request.

[0098] Step S205: The network device determines, according to the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence.

[0099] Specifically, after receiving the first signal, the network device may determine, based on the determined first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence.

[0100] In one implementation, the network device determines whether the first signal includes a signal sent according to the first sequence based on the first sequence and the first signal. The specific implementation method may be: the network device performs an inverse fast Fourier transformation (IFFT) on the frequency domain sequence carried by the subcarriers in the first signal to obtain a time domain sequence; and performs correlation processing on the first sequence and the time domain sequence to obtain a correlation value; and determines whether the first signal includes a signal sent according to the first sequence based on the correlation value. In one implementation, the specific implementation method of performing correlation processing on the first sequence and the time domain sequence to obtain a correlation value may be: the network device determines the sequence obtained after the possible cyclic shift (caused by propagation) of the first sequence based on the first sequence and the cyclic shift that may be caused by propagation; and correlates the sequence with the time domain sequence to obtain a set of correlation values. Accordingly, a specific implementation of determining whether the first signal includes a signal sent according to the first sequence based on the correlation value may be: the network device performs normalization processing (such as noise normalization processing) on ​​the group of correlation values ​​to obtain a group of normalized correlation values; if the maximum value in the group of normalized correlation values ​​is greater than a preset threshold, the network device determines that the first signal includes a signal sent according to the first sequence. In one implementation, if the maximum value in the group of normalized correlation values ​​is less than or equal to the preset threshold, the network device determines that the first signal does not include a signal sent according to the first sequence.

[0101] When the embodiment of the present application is applied to the random access process, the network device determines that the first signal includes a signal sent according to the first sequence, which can indicate that the network device has received a random access request sent by a terminal device. Further, the network device can determine the distance between the terminal device that sends the random access request and the network device based on the possible cyclic shift caused by propagation corresponding to the maximum value in the above set of related values. Furthermore, the network device can determine the TA value based on the distance and send the TA value to the terminal device (that sends the random access request). In one implementation, the network device can determine the distance between the terminal device that sends the random access request and the network device based on the correspondence between the preset cyclic shift value and the distance. In one implementation, in this correspondence, the smaller the cyclic shift value, the shorter the distance corresponding to.

[0102] It should be noted that when the cell corresponding to the first terminal device includes multiple terminal devices, the network device can determine multiple first sequences, which are the first sequences that the terminal devices in the cell corresponding to the network device may use (that is, the first sequence that the signal sent by the terminal devices in the cell may include). For example, when the cell corresponding to the network device includes three terminal devices (such as the first terminal device, the second terminal device, and the third terminal device), the network device can determine three first sequences (such as the first sequence a, the first sequence b, and the first sequence c). By correlating the first sequence a with the first signal received by the network device, it can be further determined whether the first signal includes a signal sent according to the first sequence a. Similarly, by correlating the first sequence b with the first signal received by the network device, it can be further determined whether the first signal includes a signal sent according to the first sequence b. Similarly, by correlating the first sequence c with the first signal received by the network device, it can be further determined whether the first signal includes a signal sent according to the first sequence c.

[0103] The preset threshold may be set by default by the network device, or may be an empirical value input by the user. Specifically, when the length of the first sequence is different, the preset threshold may be different.

[0104] It should be noted that at least some of the above steps are not restricted in the order of execution. For example, step S203 may occur before step S202, and this embodiment of the present application does not limit this.

[0105] In an embodiment of the present application, by changing the value of u1 or u2, (P*(P-1)) different second sequences can be obtained. Compared with the prior art that can only obtain different second sequences by changing the value of one parameter, the embodiment of the present application can obtain different second sequences by changing the value of any one parameter in u1 or u2. It can be seen that more different second sequences can be obtained by the relationship satisfied by the elements in the second sequence provided by the embodiment of the present application. Furthermore, more different first sequences can be obtained, which is beneficial to reduce the probability of conflict between terminal devices during random access. In addition, the first sequence can also be allocated to more terminal devices for use, which is beneficial to increase the number of terminal devices that can access the cell.

[0106] See also Figure 3 , Figure 3It is a flowchart of another data processing method provided by an embodiment of the present application, which describes in detail that a network device configures a parameter group for a first terminal device by sending a first parameter group set to the first terminal device. Among them, the execution subject of steps S302 to S304 is the first terminal device, or a chip in the first terminal device, and the execution subject of steps S301 and steps S305 to S308 is the network device, or a chip in the network device. The following is an example of the first terminal device and the network device being the execution subject of the data processing method. The method may include but is not limited to the following steps:

[0107] Step S301: The network device sends a first parameter group set to a first terminal device, wherein the first parameter group set is included in a second parameter group set.

[0108] In an embodiment of the present application, the network device may pre-store a second parameter group set, and the parameter groups included in the second parameter group set may be allocated to the terminal device in the cell corresponding to the network device. Specifically, the network device may configure one or more parameter groups for a terminal device, and the one or more parameter groups are specific to the terminal device. When the network device configures one parameter group for a terminal device and determines the first sequence a according to the parameter group, if the first signal received by the network device includes a signal sent according to the first sequence a, it can be indicated that the network device has received the signal sent by the terminal device. When the network device configures a first parameter group set for the terminal device, the first parameter group set includes multiple parameter groups (such as 4 parameter groups), and the first sequence a to the first sequence d are determined respectively according to the 4 parameter groups, the signal sent according to any first sequence in the first sequence a to the first sequence d can represent 2 bits of information, and the signal sent according to different first sequences in the first sequence a to the first sequence d can represent different information. For example, the information represented by the signal sent according to the first sequence in the first sequence a to the first sequence d is: 00, 01, 10, 11 respectively. That is, if the first signal received by the network device includes a signal sent according to the first sequence d, it can be indicated that the network device has received the signal sent by the terminal device, and the 2-bit information included in the signal is 11. It can be seen that when more first sequences are generated, more first sequences can be configured for the terminal device, which is conducive to enabling the signal sent by the terminal device to the network device according to the first sequence to carry more information.

[0109] In an embodiment of the present application, the network device may also send a first parameter group set to other terminal devices (such as a second terminal device and a third terminal device) other than the first terminal device, that is, the network device may send the same parameter group set to different terminal devices. At this time, the first parameter group set is shared by the first terminal device, the second terminal device, and the third terminal device. Accordingly, the first terminal device, the second terminal device, and the third terminal device may respectively determine a parameter group from the first parameter group set, respectively determine a first sequence according to the parameter group, and send a signal to the network device according to the first sequence respectively determined. When the first signal received by the network device includes a signal corresponding to the first sequence determined according to a parameter group in the first parameter group set, the network device may determine that a signal sent by one of the first terminal device, the second terminal device, or the third terminal device is received, but the specific terminal device cannot be determined. It should be noted that the first terminal device, the second terminal device, and the third terminal device may select different parameter groups or the same parameter group. In one implementation, when the network device sends the same parameter group set to different terminal devices, the parameter group set includes a large number of parameter groups.

[0110] In one implementation, the network device may send different parameter group sets to different terminal devices, and the parameter groups included in the different parameter group sets are completely different. In this case, the parameter group set received by the terminal device is specific to the terminal device. When the first signal received by the network device includes a signal corresponding to a first sequence determined according to a parameter group in the parameter group set, the network device may determine that the signal sent by the terminal device is received, and the signal also carries specific information. In one implementation, when the network device sends different parameter group sets to different terminal devices, the number of parameter groups included in the parameter group set may be relatively small.

[0111] In one implementation, in the first parameter group set, the absolute value of the difference between the cyclic shift values ​​in any two parameter groups with the same first parameter and second parameter is greater than the first value. In this way, when multiple terminal devices share the first parameter group set, different terminal devices select different parameter groups in the first parameter group set, and then generate signals according to the selected parameter groups respectively, and send them to the network device. The shift caused by the transmission process can be avoided, so that the network device cannot distinguish the signals sent by different terminal devices.

[0112] In one implementation, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value. In this way, when multiple terminal devices share the first parameter group set, different terminal devices select different parameter groups with the same first parameter in the first parameter group set, and then generate signals according to the selected parameter groups respectively, and send them to the network device. It can ensure that when the Doppler frequency shifts of different terminal devices are different, the network device can still distinguish the signals sent by different terminal devices.

[0113] Step S302: The first terminal device determines a parameter group from the first parameter group set.

[0114] Specifically, after the first terminal device receives the first parameter group set sent by the network device, it can determine the parameter group from the first parameter group set. In one implementation, the first terminal device can randomly determine the parameter group from the first parameter group set, or it can determine the parameter group from the first parameter group set in a manner preset by other first terminal devices. Optionally, in the case where different terminal devices share the first parameter group set, different terminal devices can determine the parameter group from the first parameter group set in different ways. In this way, the probability that different terminal devices determine the same parameter group from the first parameter group set can be reduced, which is conducive to reducing the probability of conflicts between different terminal devices.

[0115] Step S303: The first terminal device determines a first sequence including N elements according to the parameter group, the parameter group including a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, the second sequence is determined according to the first parameter and the second parameter, and the elements in the second sequence satisfy:

[0116] or

[0117]

[0118] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary sign of the complex number, α is a non-zero complex number, is a real number; P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N.

[0119] Step S304: The first terminal device sends a signal to the network device according to the first sequence.

[0120] It should be noted that the execution process of step S303 to step S304 can be respectively referred to Figure 2 The specific description of steps S201 to S202 will not be repeated here.

[0121] Step S305: The network device determines a parameter group from the second parameter group set.

[0122] In the embodiment of the present application, since the parameter groups in the second parameter group set can be allocated to the terminal devices in the cell corresponding to the network device, the signal sent by the terminal devices in the cell to the network device may be generated according to the first sequence determined by any parameter group in the second parameter group set. Therefore, the network device needs to traverse the first sequence determined according to each parameter group in the second parameter group set to determine whether it has received the signal sent by each terminal device in the cell corresponding to the network device.

[0123] In one implementation, if the second parameter group set consists of a third parameter group set and a fourth parameter group set, each parameter group in the third parameter group set is sent to a terminal device in a cell corresponding to the network device, and each parameter group in the fourth parameter group set is not sent to any terminal device in a cell corresponding to the network device, the network device can determine the parameter group from the third parameter group set. It should be noted that the first sequence in the signal sent to the network device by any terminal device in the cell corresponding to the network device is determined based on the parameter group set received from the network device. Since each parameter group in the fourth parameter group set is not sent to any terminal device in the cell corresponding to the network device, the signal sent to the network device by the terminal device in the cell cannot be generated based on the first sequence determined by the parameter group in the fourth parameter group set. The network device traverses the first sequence determined based on each parameter group in the third parameter group set to determine whether the signal sent by each terminal device in the cell corresponding to the network device is received.

[0124] Step S306: The network device determines a first sequence including N elements according to the parameter group.

[0125] Step S307: The network device receives the first signal.

[0126] Step S308: The network device determines, according to the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence.

[0127] It should be noted that the execution process of step S306 to step S308 can be respectively referred to Figure 2The specific description of steps S203 to S205 is not repeated here. It should also be noted that at least some of the above steps do not limit the order of execution. For example, step S305 can occur before step S304 (or step S302, step S303), and this embodiment of the application does not limit it.

[0128] By implementing the embodiments of the present application, the network device can send different parameter group sets to different terminal devices. The terminal device determines the first sequence according to the parameter group in the received parameter group set, and sends a signal to the network device according to the first sequence, which is not only conducive to the network device determining whether the signal sent by the terminal device in the corresponding cell is received, but also can further determine the specific information carried by the signal sent by the terminal device.

[0129] See also Figure 4 , Figure 4 It is a flowchart of another data processing method provided by an embodiment of the present application, which describes in detail the grouping rules of the parameter groups in the second parameter group set. Among them, the execution subject of steps S402 to S404 is the first terminal device, or the chip in the first terminal device, and the execution subject of steps S401 and steps S405 to S408 is the network device, or the chip in the network device. The following is an example of the execution subject of the data processing method using the first terminal device and the network device. The method may include but is not limited to the following steps:

[0130] Step S401: The network device sends a first parameter group set to the first terminal device, wherein the first parameter group set is included in a second parameter group set, and the second parameter group set is included in an alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the candidate parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the candidate parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the candidate parameter group set except the c parameter group subsets. Wherein, d <a。

[0131] In an embodiment of the present application, parameter groups can be divided into different subsets of parameter groups according to a first parameter. A subset of parameter groups in the set of alternative parameter groups consists of parameter groups with the same first parameter (i.e., u1), and the number of parameter groups included in different subsets of parameter groups is the same. The cell corresponding to the network device preferentially uses the parameter groups in the same subset of parameter groups. If the number of parameter groups in a subset of parameter groups is insufficient, the parameter groups in other subsets of parameter groups in the set of alternative parameter groups except this subset of parameter groups are continued to be used until the number of parameter groups meets the requirements of the cell.

[0132] For example, if the set of alternative parameter groups includes M subsets of parameter groups, each subset of parameter groups contains A parameter groups, and when the cell corresponding to the network device requires B parameter groups, if A >= B, the cell can use the set of parameter groups in one subset of parameter groups. If A < B, the parameter groups used by the cell can be composed as follows: all the parameter groups in a subset of parameter groups in the set of alternative parameter groups, and (B mod A) parameter groups in another subset of parameter groups in the set of alternative parameter groups. In this way, the cell corresponding to the network device can preferentially use the parameter groups in the same subset of parameter groups.

[0133] In one implementation, a logical index can be configured for the cell corresponding to the network device. Different logical indexes correspond to different parameter groups, or at least one of the first parameter and the second parameter in the parameter groups corresponding to different logical indexes is different. The network device can determine a second sequence according to the first parameter and the second parameter corresponding to the logical index. When the number of determined second sequences is less than the number required by the cell, the network device updates the logical index and continues to determine the second sequence according to the first parameter and the second parameter in the parameter groups corresponding to the updated logical index until the number of determined second sequences meets the requirements of the cell. In one implementation, when the logical index is i, the updated logical index can be i + 1.

[0134] Taking the correspondence between the logical index and the first parameter and the second parameter in the parameter group shown in Table 1 as an example, it can be seen from Table 1 that the logical indexes corresponding to the parameter groups with the same first parameter are consecutive (for example, the logical indexes corresponding to the 3 parameter groups with the first parameter of 1 are 0 to 2). In this way, the parameter groups corresponding to the updated logical index can have the same first parameter as the parameter groups corresponding to the updated logical index before, that is, the parameter groups corresponding to the updated logical index and the parameter groups corresponding to the updated logical index before belong to the same subset of parameter groups.

[0135] Table 1

[0136]

[0137]

[0138] It should be noted that Table 1 is only for illustration and does not limit the embodiments of the present application. Taking Table 2 as an example, in other feasible implementation manners, the logical indexes corresponding to the parameter groups with the same first parameter can be exchanged with each other. For example, as can be seen from Table 2, the logical indexes corresponding to the different parameter groups with the first parameter of 3 in Table 1 are exchanged. Taking the parameter groups with the same first parameter as a unit, the logical indexes corresponding to the parameter groups with different first parameters can be exchanged with each other. For example, as can be seen from Table 2, the logical index corresponding to the parameter group with the first parameter of 1 in Table 1 is exchanged with the logical index corresponding to the parameter group with the first parameter of 2. It should be noted that Table 1 and Table 2 take the parameter group including the first parameter and the second parameter as an example, and the cyclic shift value is not shown in the table, but this does not limit the embodiments of the present application.

[0139] Table 2

[0140] Logical index i First parameter Second parameter 0 2 0 1 2 1 2 2 2 3 1 0 4 1 1 5 1 2 6 3 2 7 3 0 8 3 1

[0141] In one implementation manner, the first parameter group set includes e parameter groups, where e <= b; when b <= a, the e parameter groups are any e parameter groups among the b parameter groups. When b > a and e <= d, the e parameter groups are any e parameter groups among the d parameter groups, or the e parameter groups are any e parameter groups in any one parameter group subset of the c parameter group subsets. When b > a, d < e <= a, the e parameter groups are any e parameter groups in any one parameter group subset of the c parameter group subsets, or the e parameter groups include d parameter groups and any (e - b) parameter groups in any one parameter group subset of the c parameter group subsets. When b > a and e > a, the e parameter groups are composed of all the parameter groups in an f parameter group subset and g parameter groups, where the f parameter group subset is any f parameter group subset in the c parameter group subsets, the g parameter groups are any g parameter groups in any one parameter group subset other than the f parameter group subset in the c parameter group subsets, or the g parameter groups are any g parameter groups among the d parameter groups (when g < d). In this way, the network device can preferentially allocate the parameter groups in the same parameter group subset in the second parameter group set to the terminal device.

[0142] In one implementation manner, by implementing the embodiments of the present application, the time-domain autocorrelation of the determined first sequence is That is, the time-domain autocorrelation of the determined first sequence is small. In one implementation manner, according to the grouping rule of the parameter groups in the second parameter group set, the cross-correlation value between the first sequences determined according to different parameter groups in the same parameter group subset can be The cross-correlation value between the first sequences determined according to the parameter groups in different parameter group subsets is The mutual correlation values ​​between the first sequences used in the same cell determined by the embodiment of the present application are small, which is conducive to reducing interference between different terminal devices in the cell.

[0143] Step S402: The first terminal device determines a parameter group from the first parameter group set.

[0144] Step S403: The first terminal device determines a first sequence including N elements according to the parameter group, the parameter group including a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, the second sequence is determined according to the first parameter and the second parameter, and the elements in the second sequence satisfy:

[0145] or

[0146]

[0147] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary sign of the complex number, α is a non-zero complex number, is a real number; P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N.

[0148] Step S404: The first terminal device sends a signal to the network device according to the first sequence.

[0149] Step S405: The network device determines a parameter group from the second parameter group set.

[0150] Step S406: The network device determines a first sequence including N elements according to the parameter group.

[0151] Step S407: The network device receives the first signal.

[0152] Step S408: The network device determines, according to the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence.

[0153] It should be noted that the execution process of steps S401 to S402 and step S405 can be respectively referred to Figure 3The detailed description of steps S301 to S302 and S305, and the execution process of steps S403 to S404 and S406 to S408 can be respectively referred to in Figure 2 The specific description of steps S201 to S202 and steps S203 to S205 will not be repeated here.

[0154] By implementing the embodiments of the present application, the cell corresponding to the network device can preferentially use the parameter groups in the same parameter group subset.

[0155] The method disclosed in the embodiment of the present application is described in detail above, and the device of the embodiment of the present application will be provided below.

[0156] See also Figure 5 , Figure 5 is a schematic diagram of a structure of a sequence-based signal transmission device provided in an embodiment of the present application. The device may be a first terminal device or a device (such as a chip) having the function of a first terminal device. The sequence-based signal transmission device 50 is used to perform Figure 2-Figure 4 In the corresponding method embodiment, the steps performed by the first terminal device, the sequence-based signal transmission apparatus 50 includes:

[0157] The processing module 501 is configured to determine a first sequence including N elements according to a parameter group, where the parameter group includes a first parameter, a second parameter, and a cyclic shift value, where the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter; wherein the elements in the second sequence satisfy:

[0158] or

[0159]

[0160] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary sign of the complex number, α is a non-zero complex number, is a real number; P and N satisfy any of the following relations: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N;

[0161] The communication module 502 is configured to send a signal to a network device according to the first sequence.

[0162] In one implementation, when the first parameter and the second parameter adopted by the first terminal device are the same as the first parameter and the second parameter adopted by the second terminal device, the absolute value of the difference between the cyclic shift value adopted by the first terminal device and the cyclic shift value adopted by the second terminal device may be greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

[0163] In one implementation, when a first parameter used by a first terminal device is the same as a first parameter used by a third terminal device, the absolute value of a difference between a second parameter used by the first terminal device and a second parameter used by the third terminal device may be greater than a second value, wherein the first terminal device and the third terminal device are located in the same cell.

[0164] In one implementation, the communication module 502 may also be configured to receive a parameter group sent by a network device.

[0165] In one implementation, the communication module 502 may also be used to receive a first parameter group set sent by the network device; the processing module 501 may also be used to determine the aforementioned parameter group from the first parameter group set.

[0166] In one implementation, in the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

[0167] In an implementation manner, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value.

[0168] In one implementation, a first parameter group set is included in a second parameter group set, and the second parameter group set is included in an alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the alternative parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

[0169] In one implementation, when the communication module 502 is used to send a signal to a network device according to a first sequence, it is specifically used to: perform a fast Fourier transform on the first sequence to obtain a frequency domain sequence; and map the frequency domain sequence to a subcarrier to obtain a signal; and send the signal to the network device.

[0170] It should be noted that Figure 5 The contents not mentioned in the corresponding embodiments and the specific implementation methods of the execution steps of each module can be found in Figure 2-Figure 4 The illustrated embodiments and the aforementioned contents will not be described in detail here.

[0171] In one implementation, Figure 5 The related functions implemented by each module in can be realized by combining the processor and the communication interface. Figure 6 , Figure 6 It is a structural schematic diagram of another sequence-based signal transmission device provided in an embodiment of the present application. The device can be a first terminal device or a device (such as a chip) having the function of a first terminal device. The sequence-based signal transmission device 60 may include a communication interface 601, a processor 602 and a memory 603. The communication interface 601, the processor 602 and the memory 603 may be interconnected via one or more communication buses, or may be connected in other ways. Figure 5 The related functions implemented by the processing module 501 and the communication module 502 shown can be implemented by the same processor 602 or by multiple different processors 602 .

[0172] The communication interface 601 may be used to send data and / or signaling, and receive data and / or signaling. In the embodiment of the present application, the communication interface 601 may be used to send a signal to a network device. The communication interface 601 may be a transceiver.

[0173] The processor 602 is configured to execute Figure 2-Figure 4 The corresponding function of the first terminal device in the method. The processor 602 may include one or more processors, for example, the processor 602 may be one or more central processing units (CPUs), network processors (NPs), hardware chips, or any combination thereof. In the case where the processor 602 is a CPU, the CPU may be a single-core CPU or a multi-core CPU.

[0174] The memory 603 is used to store program codes, etc. The memory 603 may include a volatile memory (volatile memory), such as a random access memory (random access memory, RAM); the memory 603 may also include a non-volatile memory (non-volatile memory), such as a read-only memory (read-only memory, ROM), a flash memory (flash memory), a hard disk drive (hard disk drive, HDD) or a solid-state drive (solid-state drive, SSD); the memory 603 may also include a combination of the above-mentioned types of memory. It should be noted that the sequence-based signal transmission device 60 includes the memory 603 for example only and does not constitute a limitation on the embodiments of the present application. In one implementation, the memory 603 can be replaced by other storage media with storage functions.

[0175] The processor 602 may call the program code stored in the memory 603 to enable the apparatus 60 for sequence-based signal transmission to perform the following operations:

[0176] A first sequence including N elements is determined according to a parameter group, and a signal is sent to a network device according to the first sequence, wherein the parameter group includes a first parameter, a second parameter, and a cyclic shift value, wherein the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter; wherein the elements in the second sequence satisfy:

[0177] or

[0178]

[0179] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary sign of the complex number, α is a non-zero complex number, is a real number; P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N.

[0180] In one implementation, when the first parameter and the second parameter adopted by the first terminal device are the same as the first parameter and the second parameter adopted by the second terminal device, the absolute value of the difference between the cyclic shift value adopted by the first terminal device and the cyclic shift value adopted by the second terminal device may be greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

[0181] In one implementation, when a first parameter used by a first terminal device is the same as a first parameter used by a third terminal device, the absolute value of a difference between a second parameter used by the first terminal device and a second parameter used by the third terminal device may be greater than a second value, wherein the first terminal device and the third terminal device are located in the same cell.

[0182] In one implementation, the processor 602 may also call the program code stored in the memory 603 to enable the apparatus 60 for sequence-based signal transmission to perform the following operations: receiving a parameter group sent by a network device through the communication interface 601 .

[0183] In one implementation, the processor 602 may also call the program code stored in the memory 603 to enable the sequence-based signal transmission apparatus 60 to perform the following operations: receiving a first parameter group set sent by a network device through the communication interface 601; and determining the aforementioned parameter group from the first parameter group set.

[0184] In one implementation, in the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

[0185] In an implementation manner, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value.

[0186] In one implementation, a first parameter group set is included in a second parameter group set, and the second parameter group set is included in an alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the alternative parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

[0187] In one implementation, when the processor 602 executes sending a signal to the network device according to the first sequence, it can specifically perform the following operations: perform a fast Fourier transform on the first sequence to obtain a frequency domain sequence; and map the frequency domain sequence to a subcarrier to obtain a signal; and send the signal to the network device through the communication interface 601.

[0188] Furthermore, the processor 602 may also execute Figure 2-Figure 4 For the operations corresponding to the first terminal device in the illustrated embodiment, please refer to the description in the method embodiment, which will not be repeated here.

[0189] See also Figure 7 , Figure 7 is a schematic diagram of the structure of another apparatus for sequence-based signal transmission provided in an embodiment of the present application. The apparatus may be a network device or an apparatus having network device functions (such as a chip). The apparatus 70 for sequence-based signal transmission is used to perform Figure 2-Figure 4 In the corresponding method embodiment, the steps performed by the network device, the sequence-based signal transmission device 70 may include:

[0190] A processing module 701 is configured to determine a first sequence including N elements according to a parameter group, where the parameter group includes a first parameter, a second parameter and a cyclic shift value, where the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and where the second sequence is determined according to the first parameter and the second parameter;

[0191] The communication module 702 is used to receive a first signal;

[0192] The processing module 701 is further configured to determine, based on the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence; wherein the elements in the second sequence satisfy:

[0193] or

[0194]

[0195] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary sign of the complex number, α is a non-zero complex number, is a real number; P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N.

[0196] In one implementation, the communication module 702 can also be used to send a parameter group to a first terminal device and a second terminal device, respectively, and when the first parameter and the second parameter in the parameter group sent to the first terminal device are the same as the first parameter and the second parameter in the parameter group sent to the second terminal device, the absolute value of the difference between the cyclic shift value in the parameter group sent to the first terminal device and the cyclic shift value in the parameter group sent to the second terminal device is greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

[0197] In one implementation, the communication module 702 can also be used to send parameter groups to the first terminal device and the third terminal device, respectively, and when a first parameter in the parameter group sent to the first terminal device is the same as the first parameter in the parameter group sent to the third terminal device, an absolute value of a difference between a second parameter in the parameter group sent to the first terminal device and a second parameter in the parameter group sent to the third terminal device is greater than a second value, wherein the first terminal device and the second terminal device are located in the same cell.

[0198] In one implementation, the communication module 702 may also be used to send a first parameter group set to the first terminal device; the processing module 701 may also be used to determine the aforementioned parameter group from a second parameter group set, wherein the first parameter group set is included in the second parameter group set.

[0199] In one implementation, in the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

[0200] In an implementation manner, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value.

[0201] In one implementation, the second parameter group set is included in the alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the alternative parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

[0202] In one implementation, the processing module 701 is used to determine, based on a first sequence and a first signal, whether the first signal includes a signal sent according to the first sequence. Specifically, it can be used to: perform an inverse fast Fourier transform on a frequency domain sequence carried by subcarriers in the first signal to obtain a time domain sequence; and perform correlation processing on the first sequence and the time domain sequence to obtain a correlation value; and determine, based on the correlation value, whether the first signal includes a signal sent according to the first sequence.

[0203] It should be noted that Figure 7 The contents not mentioned in the corresponding embodiments and the specific implementation methods of the execution steps of each module can be found in Figure 2-Figure 4 The illustrated embodiments and the aforementioned contents will not be described in detail here.

[0204] In one implementation, Figure 7 The related functions implemented by each module in can be realized by combining the processor and the communication interface. Figure 8 , Figure 8It is a structural diagram of another device for sequence-based signal transmission provided in an embodiment of the present application. The device may be a network device or a device with network device functions (such as a chip). The device 80 for sequence-based signal transmission may include a communication interface 801, a processor 802 and a memory 803. The communication interface 801, the processor 802 and the memory 803 may be interconnected via one or more communication buses, or may be connected via other means. Figure 7 The related functions implemented by the processing module 701 and the communication module 702 shown can be implemented by the same processor 802 or by multiple different processors 802.

[0205] The communication interface 801 may be used to send data and / or signaling, and receive data and / or signaling. In the embodiment of the present application, the communication interface 801 may be used to receive a first signal. The communication interface 801 may be a transceiver.

[0206] Processor 802 is configured to execute Figure 2-Figure 4 The corresponding function of the network device in the method. The processor 802 may include one or more processors, for example, the processor 802 may be one or more central processing units (CPUs), network processors (NPs), hardware chips or any combination thereof. In the case where the processor 802 is a CPU, the CPU may be a single-core CPU or a multi-core CPU.

[0207] The memory 803 is used to store program codes, etc. The memory 803 may include a volatile memory (volatile memory), such as a random access memory (random access memory, RAM); the memory 803 may also include a non-volatile memory (non-volatile memory), such as a read-only memory (read-only memory, ROM), a flash memory (flash memory), a hard disk drive (hard disk drive, HDD) or a solid-state drive (solid-state drive, SSD); the memory 803 may also include a combination of the above-mentioned types of memory. It should be noted that the sequence-based signal transmission device 80 includes the memory 803 for example only and does not constitute a limitation on the embodiments of the present application. In one implementation, the memory 803 can be replaced by other storage media with storage functions.

[0208] The processor 802 may call the program code stored in the memory 803 to enable the apparatus 80 for sequence-based signal transmission to perform the following operations:

[0209] Determine a first sequence including N elements according to a parameter group, the parameter group including a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter;

[0210] Receiving a first signal through the communication interface 801;

[0211] According to the first sequence and the first signal, determining whether the first signal includes a signal sent according to the first sequence; wherein the elements in the second sequence satisfy:

[0212] or

[0213]

[0214] Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the value of the element with index i in the second sequence, N is the length of the second sequence, j is the imaginary sign of the complex number, α is a non-zero complex number, is a real number; P and N satisfy any of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N.

[0215] In one implementation, the processor 802 may also call the program code stored in the memory 803 to enable the sequence-based signal transmission apparatus 80 to perform the following operations: sending parameter groups to a first terminal device and a second terminal device respectively through the communication interface 801, and when the first parameter and the second parameter in the parameter group sent to the first terminal device are the same as the first parameter and the second parameter in the parameter group sent to the second terminal device, the absolute value of the difference between the cyclic shift value in the parameter group sent to the first terminal device and the cyclic shift value in the parameter group sent to the second terminal device is greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

[0216] In one implementation, the processor 802 may also call the program code stored in the memory 803 to enable the sequence-based signal transmission apparatus 80 to perform the following operations: sending parameter groups to the first terminal device and the third terminal device respectively through the communication interface 801, and when the first parameter in the parameter group sent to the first terminal device is the same as the first parameter in the parameter group sent to the third terminal device, the absolute value of the difference between the second parameter in the parameter group sent to the first terminal device and the second parameter in the parameter group sent to the third terminal device is greater than the second value, wherein the first terminal device and the second terminal device are located in the same cell.

[0217] In one implementation, the processor 802 may also call the program code stored in the memory 803 to enable the sequence-based signal transmission apparatus 80 to perform the following operations: sending a first parameter group set to a first terminal device through the communication interface 801; and determining the aforementioned parameter group from a second parameter group set, wherein the first parameter group set is included in the second parameter group set.

[0218] In one implementation, in the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

[0219] In an implementation manner, in the first parameter group set, the absolute value of the difference between the second parameters in any two parameter groups with the same first parameter is greater than the second value.

[0220] In one implementation, the second parameter group set is included in the alternative parameter group set; the alternative parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the alternative parameter group set are the same, the first parameters of any two parameter groups in the alternative parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the alternative parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; when b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the alternative parameter group set; and / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

[0221] In one implementation, when the processor 802 executes, based on the first sequence and the first signal, to determine whether the first signal includes a signal sent according to the first sequence, the following operations may be specifically performed: performing an inverse fast Fourier transform on a frequency domain sequence carried by subcarriers in the first signal to obtain a time domain sequence; and performing correlation processing on the first sequence and the time domain sequence to obtain a correlation value; and determining, based on the correlation value, whether the first signal includes a signal sent according to the first sequence.

[0222] Furthermore, the processor 802 may also execute Figure 2-Figure 4 For the operations corresponding to the network device in the illustrated embodiment, please refer to the description in the method embodiment, which will not be repeated here.

[0223] The present application also provides a computer-readable storage medium that can be used to store Figure 5 The computer software instructions used by the apparatus for sequence-based signal transmission in the illustrated embodiment include instructions for executing the program designed for the first terminal device in the above-mentioned embodiment.

[0224] The present application also provides a computer-readable storage medium that can be used to store Figure 7 The computer software instructions used by the apparatus for sequence-based signal transmission in the illustrated embodiment include instructions for executing the program designed for the network device in the above-mentioned embodiment.

[0225] The computer-readable storage medium includes but is not limited to a flash memory, a hard disk, and a solid-state drive.

[0226] The present application also provides a computer program product. When the computer program product is run by a computing device, the computer program product can execute the above Figure 2-Figure 4 The method in the embodiment is designed for the first terminal device.

[0227] The present application also provides a computer program product. When the computer program product is run by a computing device, the computer program product can execute the above Figure 2-Figure 4 The embodiment is a method designed for a network device.

[0228] In an embodiment of the present application, a chip is also provided, including a processor and a memory, the memory includes a processor and a memory, the memory is used to store a computer program, the processor is used to call and run the computer program from the memory, and the computer program is used to implement the method in the above method embodiment.

[0229] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in this application can be implemented in electronic hardware, or in a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0230] The above embodiments can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instruction is loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The above computer instructions can be stored in a computer-readable storage medium or transmitted by a computer-readable storage medium. The above computer instructions can be transmitted from a website site, a computer, a server or a data center to another website site, a computer, a server or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or a data center that includes one or more available media integration. The available medium can be a magnetic medium, (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid state drive (SSD)), etc.

[0231] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A data processing method, characterized in that: The method comprises: The first terminal device determines a first sequence including N elements according to a parameter group, where the parameter group includes a first parameter, a second parameter and a cyclic shift value, the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter; The first terminal device sends a signal to the network device according to the first sequence; The elements in the second sequence satisfy: or Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the element value of the element index i in the second sequence, N is the length of the second sequence, j is the imaginary symbol in the complex number, and P and N satisfy any one of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N; α is a non-zero complex number, is a real number.

2. The method according to claim 1, characterized in that When the first parameter and the second parameter are the same as the first parameter and the second parameter adopted by the second terminal device, the absolute value of the difference between the cyclic shift value and the cyclic shift value adopted by the second terminal device is greater than the first value, wherein the first terminal device and the second terminal device are located in the same cell.

3. The method according to claim 1, characterized in that When the first parameter is the same as a first parameter adopted by a third terminal device, the absolute value of the difference between a second parameter adopted by the first terminal device and a second parameter adopted by the third terminal device is greater than a second value, wherein the first terminal device and the third terminal device are located in the same cell.

4. The method according to claim 1, characterized in that The method further comprises: The first terminal device receives the parameter group sent by the network device.

5. The method according to claim 1, characterized in that The method further comprises: The first terminal device receives a first parameter group set sent by the network device; The first terminal device determines the parameter group from the first parameter group set.

6. The method according to claim 5, characterized in that In the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

7. The method according to claim 5, characterized in that In the first parameter group set, an absolute value of a difference between second parameters in any two parameter groups having the same first parameter is greater than a second value.

8. The method according to claim 5, characterized in that The first parameter group set is included in the second parameter group set, and the second parameter group set is included in the alternative parameter group set; The candidate parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the candidate parameter group set are the same, the first parameters of any two parameter groups in the candidate parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the candidate parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; When b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the candidate parameter group set; And / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

9. The method according to any one of claims 1 to 8, characterized in that: The first terminal device sending a signal to a network device according to the first sequence includes: The first terminal device performs a fast Fourier transform on the first sequence to obtain a frequency domain sequence; The first terminal device maps the frequency domain sequence to a subcarrier to obtain a signal; The first terminal device sends the signal to the network device.

10. A data processing method, characterized in that: The method comprises: The network device determines a first sequence including N elements according to a parameter group, where the parameter group includes a first parameter, a second parameter, and a cyclic shift value, where the first sequence is obtained by cyclically shifting the second sequence according to the cyclic shift value, and the second sequence is determined according to the first parameter and the second parameter; The network device receives a first signal; The network device determines, according to the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence; The elements in the second sequence satisfy: or Wherein, u1 is the first parameter, u1∈{1,2,…,P-1}; u2 is the second parameter, u2∈{0,1,2,…,P-1}; i is the index of the element in the second sequence, and the value of i ranges from 0 to N-1. is the element value of the element index i in the second sequence, N is the length of the second sequence, j is the imaginary symbol in the complex number, and P and N satisfy any one of the following relationships: P is the smallest prime number greater than or equal to N; P is the largest prime number less than or equal to N; P is the smallest prime number greater than 2×N; P is the largest prime number less than 2×N; α is a non-zero complex number, is a real number.

11. The method according to claim 10, characterized in that The method further comprises: The network device sends a parameter group to a first terminal device and a second terminal device respectively, and when a first parameter and a second parameter in the parameter group sent to the first terminal device are the same as the first parameter and a second parameter in the parameter group sent to the second terminal device, an absolute value of a difference between a cyclic shift value in the parameter group sent to the first terminal device and a cyclic shift value in the parameter group sent to the second terminal device is greater than a first value, wherein the first terminal device and the second terminal device are located in the same cell.

12. The method according to claim 10, characterized in that The method further comprises: The network device sends a parameter group to a first terminal device and a third terminal device respectively, and when a first parameter in the parameter group sent to the first terminal device is the same as the first parameter in the parameter group sent to the third terminal device, an absolute value of a difference between a second parameter in the parameter group sent to the first terminal device and a second parameter in the parameter group sent to the third terminal device is greater than a second value, wherein the first terminal device and the second terminal device are located in the same cell.

13. The method according to claim 10, characterized in that The method further comprises: The network device sends a first parameter group set to the first terminal device; The network device determines the parameter group from a second parameter group set, wherein the first parameter group set is included in the second parameter group set.

14. The method according to claim 13, characterized in that In the first parameter group set, an absolute value of a difference between cyclic shift values ​​in any two parameter groups having the same first parameter and second parameter is greater than a first value.

15. The method according to claim 13, characterized in that In the first parameter group set, an absolute value of a difference between second parameters in any two parameter groups having the same first parameter is greater than a second value.

16. The method according to claim 13, characterized in that The second parameter group set is included in the candidate parameter group set; The candidate parameter group set includes one or more parameter group subsets, the first parameters of the parameter groups in each parameter group subset in the candidate parameter group set are the same, the first parameters of any two parameter groups in the candidate parameter group set that belong to different parameter group subsets are different, and each parameter group subset in the candidate parameter group set includes a parameter groups; the second parameter group set includes b parameter groups; When b<=a, the b parameter groups are any b parameter groups in any parameter group subset in the candidate parameter group set; And / or when b>a, the b parameter groups are composed of parameter groups in c parameter group subsets and d parameter groups, wherein the c parameter group subsets are any c parameter group subsets in the alternative parameter group set, and the d parameter groups are any d parameter groups in any parameter group subset in the alternative parameter group set except the c parameter group subsets.

17. The method according to any one of claims 10 to 16, characterized in that: The network device determines, according to the first sequence and the first signal, whether the first signal includes a signal sent according to the first sequence, including: The network device performs an inverse fast Fourier transform on the frequency domain sequence carried by the subcarriers in the first signal to obtain a time domain sequence; The network device performs correlation processing on the first sequence and the time domain sequence to obtain a correlation value; The network device determines, according to the correlation value, whether the first signal includes a signal sent according to the first sequence.

18. A sequence-based signal transmission device, characterized in that: The device comprises a processing module and a communication module, and is used to implement the method according to any one of claims 1 to 17.

19. A sequence-based signal transmission device, characterized in that: The device includes a processor and a storage medium, wherein the storage medium stores instructions, and when the instructions are executed by the processor, the device performs the method according to any one of claims 1 to 17.

20. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores instructions, which, when executed, cause a communication device to perform a method according to any one of claims 1 to 17.