WO2021017876A1 - 一种数据处理方法及通信装置 - Google Patents

一种数据处理方法及通信装置 Download PDF

Info

Publication number
WO2021017876A1
WO2021017876A1 PCT/CN2020/102441 CN2020102441W WO2021017876A1 WO 2021017876 A1 WO2021017876 A1 WO 2021017876A1 CN 2020102441 W CN2020102441 W CN 2020102441W WO 2021017876 A1 WO2021017876 A1 WO 2021017876A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
sequence set
value
sequences
index
Prior art date
Application number
PCT/CN2020/102441
Other languages
English (en)
French (fr)
Inventor
史桢宇
王子龙
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2021017876A1 publication Critical patent/WO2021017876A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0024—Carrier regulation at the receiver end
    • H04L2027/0026—Correction of carrier offset

Definitions

  • This application relates to the field of communication technology, and in particular to a data processing method and communication device.
  • a positioning accuracy of tens of meters can be achieved by using a global positioning system (GPS) positioning.
  • GPS global positioning system
  • the Observed Time Difference of Arrival (OTDOA) positioning method is as follows: The terminal is based on the pilots sent by two or more neighboring base stations The signal measures the distance between these two or more neighboring cell base stations and the terminal, and measures the distance from the serving base station to the terminal based on the pilot signal sent by the serving base station, and then obtains the above two or more neighboring cell base stations to the terminal. The distance between the distance and the distance between the serving base station and the terminal, and the location of the terminal is determined by the two or more distance differences.
  • an embodiment of the present application provides a data processing method.
  • the method includes: a first network device determines a first sequence, and all functions of the two-dimensional autocorrelation function of the first sequence on a two-dimensional plane other than the origin The values are all smaller than the first function value, which is the function value of the two-dimensional autocorrelation function of the first sequence at the origin of the two-dimensional plane; the first network device sends a pilot signal to the terminal device, and the pilot signal includes the first A sequence, the first sequence is used to determine the delay and frequency offset of the channel between the first network device and the terminal device.
  • the first sequence can be simultaneously estimated Time delay and frequency offset.
  • the time delay and frequency offset are estimated through the first sequence, only one symbol is needed to send a pilot signal, which is beneficial to reduce pilot overhead.
  • the specific implementation manner for the first network device to determine the first sequence is: determining the sequence corresponding to the identifier of the first network device in the first sequence set as the first sequence, wherein the different device identifiers are The different sequences in the first sequence set correspond.
  • all function values of the two-dimensional cross-correlation functions of different sequences in the first sequence set on the two-dimensional plane are smaller than the preset value.
  • the first sequence set is obtained according to the second sequence and the second sequence set
  • the sequences in the second sequence set are obtained according to the sequence information of the second sequence
  • the sequence information of the second sequence includes the second sequence or the first sequence.
  • the generation information of the second sequence is obtained according to the second sequence and the second sequence set.
  • a different sequences can be obtained, and the A different sequences can form a second sequence set. Further, it can be composed of a second sequence and a second sequence set.
  • the sequence modulo two addition operation in to get the sequence in the first sequence set.
  • the first sequence set can be made to include A different sequences.
  • the above A different sequences can be allocated to network devices corresponding to A different cells to perform operations on terminal devices. Positioning, which can avoid inter-cell interference and help improve positioning accuracy.
  • sequences in the first sequence set are obtained by the addition of the sequences in the third sequence set and the sequences in the fourth sequence set by modulo two
  • sequences in the third sequence set are obtained by the second sequence and The sequence in the second sequence set is obtained by adding modulo two.
  • the expression of the sequence in the fifth sequence set can be:
  • the expression of the sequence in the fourth sequence set can be:
  • K can be the length of the sequence in the fourth sequence set
  • j is the imaginary symbol in the complex number
  • N is the number of sequences in the first sequence set.
  • an embodiment of the present application provides another data processing method.
  • the method includes: the terminal device determines a first sequence, and all functions of the two-dimensional autocorrelation function of the first sequence on a two-dimensional plane other than the origin The values are all smaller than the first function value, which is the function value of the two-dimensional autocorrelation function of the first sequence at the origin of the two-dimensional plane; the terminal device receives the fading signal corresponding to the pilot signal sent by the first network device, The pilot signal includes a first sequence; and according to the fading signal and the first sequence, the time delay and frequency offset of the channel between the first network device and the terminal device are determined.
  • the first sequence can be simultaneously estimated Time delay and frequency offset.
  • the time delay and frequency offset are estimated through the first sequence, only one symbol is needed to send the pilot signal.
  • the terminal device can receive the fading signal corresponding to the pilot signal on one symbol, and Determining the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal and the first sequence is beneficial to reducing pilot overhead.
  • the method may further include: the terminal device receives the auxiliary information sent by the second network device, the auxiliary information includes the identification of the first network device; the specific implementation manner for the terminal device to determine the first sequence is: The sequence corresponding to the identifier of the first network device in the sequence set is determined to be the first sequence, where different device identifiers correspond to different sequences in the first sequence set.
  • the terminal device determines the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal and the first sequence.
  • the specific implementation manner may be: the terminal device responds to the fading signal and the first sequence. The sequence is correlated in the time domain and frequency domain to obtain a correlation function, and the delay and frequency offset of the channel between the first network device and the terminal device are determined according to the correlation function; wherein the second function value is greater than the third function value ,
  • the second function value can be that the time domain value is the time delay and the frequency domain value is the function value of the correlation function when the frequency offset
  • the third function value can be the time domain value that is divided by the time domain value range Values other than
  • the frequency domain value is the function value of the correlation function when the value is other than the frequency offset in the frequency domain value range.
  • the terminal device determines the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal and the first sequence.
  • the specific implementation manner may be: the terminal device responds to the fading signal and the first sequence.
  • the sequence is correlated in the time domain and the frequency domain to obtain a correlation function, and the time delay and frequency offset of the channel between the first network device and the terminal device are determined according to the correlation function; where, when the value in the time domain is the same, the frequency domain
  • the value of the correlation function when the value is the frequency offset is greater than the value of the correlation function when the value in the frequency domain is other than the value in the frequency domain; when the values in the frequency domain are all frequency offset,
  • the domain value is the function value of the correlation function when the time delay is greater than the function value of the correlation function when the time domain value is other than the time delay within the time domain value range.
  • the complexity of determining the delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function can be made low, which is beneficial to improve the efficiency of determining the delay and frequency offset.
  • an embodiment of the present application provides a communication device, and the communication device is a first network device or a device (such as a chip) having the function of the first network device.
  • the device has the function of realizing the data processing method provided in the first aspect, and the function is realized by hardware or by hardware executing corresponding software.
  • the hardware or software includes one or more modules corresponding to the above-mentioned functions.
  • an embodiment of the present application provides another communication device, and the communication device is a terminal device or a device (such as a chip) with a terminal device function.
  • the device has the function of realizing the data processing method provided in the second aspect, and the function is realized by hardware or by hardware executing corresponding software.
  • the hardware or software includes one or more modules corresponding to the above-mentioned functions.
  • an embodiment of the present application provides yet another communication device.
  • the communication device is a first network device or a device (for example, a chip) having the function of the first network device.
  • the communication device includes a memory and a processor.
  • the memory stores program instructions.
  • the processor calls the program instructions stored in the memory to implement the data processing method provided in the first aspect.
  • the embodiments of the present application provide yet another communication device.
  • the communication device is a terminal device or a device (such as a chip) with terminal device functions.
  • the communication device includes a memory and a processor.
  • the memory stores program instructions and processes The device calls the program instructions stored in the memory to implement the data processing method provided in the second aspect.
  • an embodiment of the present application provides a computer-readable storage medium for storing computer program instructions used by the communication device described in the third aspect, including the program used to execute the method of the first aspect. .
  • an embodiment of the present application provides a computer-readable storage medium for storing computer program instructions used by the communication device described in the fourth aspect, which includes a program for executing the method of the second aspect .
  • an embodiment of the present application provides a computer program product, which includes a program, and when the program is executed by a communication device, the communication device realizes the method described in the first aspect.
  • an embodiment of the present application provides a computer program product, which includes a program, which when executed by a communication device, causes the communication device to implement the method described in the second aspect.
  • an embodiment of the present application provides a first sequence. All function values of the two-dimensional autocorrelation function of the first sequence on a two-dimensional plane other than the origin are smaller than the first function value, and the first function value is The function value of the two-dimensional autocorrelation function of the first sequence at the origin of the two-dimensional plane.
  • the first sequence is used to determine the delay and frequency offset of the channel between the first network device and the terminal device.
  • the first sequence is included in the first sequence set, and different device identifiers correspond to different sequences in the first sequence set. It should be noted that all the function values of the two-dimensional autocorrelation function of each sequence in the first sequence set on the two-dimensional plane other than the origin are smaller than the two-dimensional autocorrelation function of the sequence at the origin of the two-dimensional plane.
  • Each sequence in the first sequence set is used to determine the delay and frequency offset of the channel between the network device and the terminal device, and the different sequences in the first sequence set are used to determine the different network devices and terminals The channel delay and frequency offset between devices.
  • all function values of the two-dimensional cross-correlation functions of different sequences in the first sequence set on the two-dimensional plane are smaller than the preset value.
  • the first sequence set is obtained according to the second sequence and the second sequence set
  • the sequences in the second sequence set are obtained according to the sequence information of the second sequence
  • the sequence information of the second sequence includes the second sequence or the first sequence.
  • the generation information of the second sequence is obtained according to the second sequence and the second sequence set.
  • the first sequence in the first sequence set is obtained by a modular two addition operation of the second sequence and the sequences in the second sequence set.
  • the sequence information of the second sequence includes the second sequence, the sequences in the second sequence set are obtained by cyclically shifting the reverse sequence by a bit, and the reverse sequence is obtained by the reverse processing of the second sequence; where, the sequence of a The value range is [1, A], where A is the length of the reverse sequence.
  • the second sequence is the output sequence of the first shift register corresponding to the first primitive polynomial, and the length of the output sequence of the first shift register is 2 n -1, where n is the first shift The number of bits in the bit register.
  • the sequence information of the second sequence includes the generation information of the second sequence, and the generation information of the second sequence includes the first primitive polynomial; the sequence in the second sequence set is cyclically shifted by b bits from the third sequence It is obtained that the third sequence is generated according to the second primitive polynomial, and the second primitive polynomial is obtained by the reverse order processing of the first primitive polynomial; where the value range of b is [1, B], and B is the length of the third sequence .
  • the third sequence is the output sequence of the second shift register corresponding to the second primitive polynomial, and the length of the output sequence of the second shift register is 2 n -1, where n is the second shift The number of bits in the bit register.
  • sequences in the first sequence set are obtained by the modular two addition operation of the sequences in the third sequence set and the sequences in the fourth sequence set, and the sequences in the third sequence set are obtained by the second sequence and the first sequence.
  • the sequence in the set of two sequences is obtained by adding modulo two.
  • sequences in the first sequence set are obtained by the modular two addition operation of the sequences in the fourth sequence set and the sequences in the fifth sequence set.
  • p is the index of the sequence in the fifth sequence set
  • r is the index of the element in the sequence in the fifth sequence set
  • h p (r) is the element of the sequence with index p in the fifth sequence set with index r Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • u(r) can be: M is a positive integer that divides (P-1).
  • the expression of the sequence in the fifth sequence set can also be:
  • q is the index of the sequence in the fifth sequence set
  • t is the index of the element in the sequence in the fifth sequence set
  • g q (t) is the element of the sequence with index q in the fifth sequence set with index t Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • the expression of t can be:
  • the expression of w(t) can be: M is a positive integer that divides (P-1).
  • the expression of the sequence in the fourth sequence set can be:
  • K can be the length of the sequence in the fourth sequence set
  • j is the imaginary symbol in the complex number
  • N is the number of sequences in the first sequence set.
  • FIG. 1 is a schematic diagram of the architecture of a communication system disclosed in an embodiment of the present application
  • Fig. 3a is a schematic flowchart of another data processing method disclosed in an embodiment of the present application.
  • Fig. 3b is a spectral density diagram of a two-dimensional autocorrelation function P ii disclosed in an embodiment of the present application;
  • 3d is a schematic structural diagram of a linear feedback shift register disclosed in an embodiment of the present application.
  • FIG. 4a is a schematic flowchart of another data processing method disclosed in an embodiment of the present application.
  • Fig. 4b is a spectral density diagram of a two-dimensional autocorrelation function P ii ′ disclosed in an embodiment of the present application;
  • FIG. 5 is a schematic flowchart of another data processing method disclosed in an embodiment of the present application.
  • Fig. 6 is a schematic structural diagram of a communication device disclosed in an embodiment of the present application.
  • Fig. 7 is a schematic structural diagram of another communication device disclosed in an embodiment of the present application.
  • FIG. 8 is a schematic structural diagram of another communication device disclosed in an embodiment of the present application.
  • FIG. 9 is a schematic structural diagram of another communication device disclosed in an embodiment of the present application.
  • the two-dimensional autocorrelation function of the first sequence is used to describe the degree of correlation between the values of the first sequence under different time delays and frequency offsets.
  • the first sequence set includes multiple sequences, and the first sequence (s i ) is included in the first sequence set, and the first sequence (s i ) is auto-correlated in the two-dimensional time domain and frequency domain to obtain
  • the expression of the two-dimensional autocorrelation function P ii is as follows:
  • i is the index of the sequence in the first sequence set, that is, s i is the sequence with index i in the first sequence set, K is the length of the first sequence, k is the index of the element in the first sequence, and ⁇ is the time The value of the domain, ⁇ is the value of the frequency domain, and j is the symbol of the imaginary number in the complex number.
  • the two-dimensional cross-correlation functions of different sequences in the first sequence set are used to describe the degree of correlation between values of the different sequences under different time delays and frequency offsets.
  • the first sequence set includes multiple sequences, and two different sequences (s i , s j ) in the first sequence set are cross-correlated in the two-dimensional time domain and frequency domain to obtain a two-dimensional cross-correlation function
  • P ij is as follows:
  • i and j are the indexes of the sequences in the first sequence set, that is, s i is the sequence with index i in the first sequence set, s j is the sequence with index j in the first sequence set, and K is the sequence of s i length, the same sequence length s j and s i is the sequence length, k is s i, s j the index of the element, the value of ⁇ in the time domain, frequency domain value v, j is an imaginary number of the complex symbol.
  • FIG. 1 is a schematic diagram of the architecture of a communication system disclosed in an embodiment of the present application.
  • the communication system includes: a serving base station 101, a first neighboring cell base station 102, a second neighboring cell base station 103, and a terminal device 104.
  • the first neighboring cell base station 102 and the second neighboring cell base station 103 are only used as examples, and do not constitute a limitation of the embodiment of the present application.
  • the communication system may also include other cell correspondences adjacent to the current camping cell of the terminal device 104. Base station.
  • the oval area where the serving base station 101 is located is the cell where the terminal device 104 currently resides
  • the oval area where the first neighboring cell base station 102 is located is the cell adjacent to the cell where the terminal device 104 currently resides. Therefore, the oval area where the second neighboring cell base station 103 is located is another cell adjacent to the cell where the terminal device 104 currently resides.
  • the serving base station 101, the first neighboring cell base station 102, and the second neighboring cell base station 103 can respectively determine the corresponding first sequence. It should be noted that the serving base station 101, the first neighboring cell base station 102, and the second neighboring cell base station 103 correspond to The first sequences are different. For example, the serving base station 101 corresponds to the first sequence a, the first neighboring cell base station 102 corresponds to the first sequence b, the second neighboring cell base station 103 corresponds to the first sequence c, and the first sequences a, b, and c Different from each other.
  • the process of determining the time delay and frequency offset through the first sequence is as follows: when the terminal device 104 needs to be positioned, the serving base station 101, the first neighboring cell base station 102, and the second neighboring cell base station 103 can send to the terminal device 104 including the corresponding The pilot signal of the first sequence. Take the number 1, 2, and 3 to distinguish the pilot signal sent by the serving base station or the neighboring cell base station as an example, the pilot signal sent by the serving base station 101 1, the pilot signal sent by the first neighboring cell base station 102, and the second neighboring cell base station The pilot signal 3 sent by 103 is fading when transmitted in the wireless channel.
  • the terminal device 104 receives the fading signal corresponding to pilot signal 1, the fading signal corresponding to pilot signal 2, and the fading signal corresponding to pilot signal 3.
  • the time delay and frequency offset of the channel between the terminal device 104 and the serving base station 101 can be determined based on the fading signal corresponding to the pilot signal 1 and the first sequence a used when the serving base station 101 locates the terminal device 104.
  • the terminal device 104 can determine the channel between the terminal device 104 and the first neighboring cell base station 102 based on the fading signal corresponding to the pilot signal 2 and the first sequence b used when the first neighboring cell base station 102 locates the terminal device 104 Based on the fading signal corresponding to pilot signal 2 and the first sequence c used by the second neighboring cell base station 103 to locate the terminal device 104, determine the distance between the terminal device 104 and the second neighboring cell base station 103 The delay and frequency offset of the channel.
  • the first sequence in the pilot signal 1 is the first sequence used when the serving base station 101 locates the terminal device 104, that is, the first sequence a.
  • the first sequence in the pilot signal 2 is the first sequence.
  • the distance between the first neighboring cell base station 102 and the terminal device 104 and the distance between the serving base station 101 and the terminal device 104 can be obtained.
  • the serving base station 101, the first neighboring cell base station 102, and the second neighboring cell base station 103 can respectively determine the corresponding first sequence according to their respective identifiers.
  • the terminal device 104 can also determine the corresponding first sequence according to the serving base station 101 Determine the first sequence used by the serving base station 101, determine the first sequence used by the first neighboring cell base station 102 according to the identifier of the first neighboring cell base station 102, and determine the second neighboring cell base station according to the identifier of the second neighboring cell base station 103 103 used the first sequence.
  • the communication system shown in FIG. 1 includes a serving base station (ie, serving base station 101) and two neighboring cell base stations (ie, a first neighboring cell base station 102 and a second neighboring cell base station 103) are for example only, and It does not constitute a limitation to the embodiments of the present application.
  • the communication system shown in FIG. 1 may also include base stations corresponding to other cells adjacent to the current camping cell of the terminal device 104 That is, the terminal device 104 can locate the terminal device 104 according to the fading signals corresponding to the pilot signals from at least two neighboring base stations.
  • Step S204 The terminal device determines the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal corresponding to the pilot signal and the first sequence.
  • the terminal device may determine according to the fading signal and the first sequence corresponding to the pilot signal The delay and frequency offset of the channel between the first network device and the terminal device.
  • the first sequence can be used simultaneously Estimate the time delay and frequency offset.
  • the frequency offset needs to be estimated through at least two symbols, that is, at least two symbols are required to transmit the pilot signal.
  • the first network device may send a pilot signal on an orthogonal frequency division multiplexing (OFDM) symbol, and the OFDM symbol may include multiple carriers.
  • the individual elements in the first sequence included in the frequency signal may be transmitted on the carrier of the OFDM symbol at intervals or continuously.
  • the sequence in the first sequence set is obtained by the two-addition operation of the second sequence and the sequence in the second sequence set
  • the sequence in the second sequence set is obtained according to the sequence information of the second sequence
  • the sequence information of the second sequence Including the second sequence or the generation information of the second sequence.
  • the cross-correlation bounds of different sequences in the first sequence set are smaller than the preset cross-correlation bounds, and the cross-correlation bounds of different sequences in the first sequence set represent the difference between the different sequences in the first sequence set.
  • the value of the dimensional cross-correlation function is normalized, except for the maximum value in the normalized value of the two-dimensional cross-correlation function of the different sequences in the first sequence set, the maximum value of the remaining normalized values.
  • the smaller the cross-correlation bounds of the different sequences in the first sequence set the better the cross-correlation between the different sequences in the first sequence set, where the preset cross-correlation bounds can be a preset smaller value.
  • the first set is a sequence ⁇ s 1, s 2, s 3, s 4 ⁇
  • the second sequence ⁇ s' 1, s' 2 ', s' 3, s' 4 ⁇
  • the second sequence s "is 001, s' 1 is 101
  • the obtained sequences are 001, 010, and 100 respectively, that is, the second sequence set is ⁇ 001, 010, 100 ⁇ .
  • the reverse sequence may also be cyclic right, which is not limited in the embodiment of the present application.
  • a different sequences can be obtained.
  • the A different sequences can form the second sequence set.
  • the second sequence can be bipolarized by the sequences in the second sequence set.
  • the addition operation obtains the sequence in the first sequence set. In this way, the first sequence set can be made to include A different sequences.
  • the above A different sequences can be allocated to network devices corresponding to A different cells to perform operations on terminal devices. Positioning, which can avoid inter-cell interference and help improve positioning accuracy.
  • Step S302 The first network device sends a pilot signal to the terminal device, where the pilot signal includes the first sequence.
  • Step S306 The terminal device determines the delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function, where the second function value is greater than the third function value, and the second function value is the time domain value Time delay and the frequency domain value is the function value of the correlation function when the frequency offset, the third function value is the time domain value, the time domain value range is other than the delay value, and the frequency domain value is, The function value of the correlation function when the value in the frequency domain is other than the frequency offset.
  • a specific implementation manner for the terminal device to determine the delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function may be: the terminal device obtains the second function value of the correlation function, and the second function The value is the maximum value of all the function values of the correlation function on the two-dimensional plane, and the time domain value corresponding to the second function value is taken as the delay of the channel between the first network device and the terminal device, and the second function The value in the frequency domain corresponding to the value is taken as the frequency offset of the channel between the first network device and the terminal device.
  • the second network device can assign different sequences in the first sequence set to different network devices to locate the terminal device.
  • the terminal device can receive pilot signals sent by multiple different network devices.
  • the corresponding fading signal In the embodiment of the present application, the terminal device can respectively receive the fading signal corresponding to the pilot signal sent by different network devices.
  • the terminal device can receive a mixed fading signal, and the mixed fading signal may include multiple different networks. The fading signal corresponding to the pilot signal sent by the device.
  • the value obtained after the correlation is close to 0; similarly, the terminal equipment can mix
  • the fading signal and sequence b are correlated in the time domain and frequency domain to obtain correlation function 2
  • the time domain value and frequency domain value corresponding to the maximum function value of correlation function 2 are respectively regarded as the value between network device B and terminal device Channel delay and frequency offset
  • the maximum function value of the correlation function 3 corresponds to the time domain value and frequency domain value respectively As the time delay and frequency offset of the channel between the network device C and the terminal device.
  • step S303 and step S304 may occur before step S302, which is not limited in the embodiment of the present application.
  • Figure 4a is a schematic flow diagram of another data processing method provided by an embodiment of the present application.
  • the method explains in detail how to obtain the first sequence set according to the second sequence, the second sequence set, and the fourth sequence set.
  • the method may include but is not limited to the following steps:
  • Step S401 The first network device determines the sequence corresponding to the identification of the first network device in the first sequence set as the first sequence, and all functions of the two-dimensional autocorrelation function of the first sequence on the two-dimensional plane except the origin The values are all smaller than the first function value.
  • the first function value is the function value of the two-dimensional autocorrelation function of the first sequence at the origin of the two-dimensional plane, where different device identifiers are similar to different sequences in the first sequence set.
  • sequence in the first sequence set is obtained by the modular addition of the sequence in the third sequence set and the sequence in the fourth sequence set
  • the sequence in the third sequence set is obtained by the second sequence and the second sequence set
  • the sequence in the sequence is obtained by the modular two addition operation
  • the sequence in the second sequence set is obtained according to the sequence information of the second sequence
  • the sequence information of the second sequence includes the second sequence or the generation information of the second sequence.
  • i is the index of the sequence in the fourth sequence set
  • k is the index of the element in the sequence in the fourth sequence set
  • l i (k) is the element in the sequence with index i in the fourth sequence set
  • the index is the element value of k
  • K can be the length of the sequence in the fourth sequence set
  • j is the imaginary symbol in the complex number
  • N can be the number of sequences in the first sequence set.
  • N min(N 1 , N 2 ), where N 1 may be the number of sequences in the fourth sequence set, and N 2 may be the number of sequences in the third sequence set.
  • each first sequence in the first sequence set is different.
  • the first sequence in the embodiment of FIG. 3a is different from the first sequence in the embodiment of FIG. 4a.
  • the spectral density map of the two-dimensional autocorrelation function P ii ′ obtained by autocorrelating the first sequence in the two-dimensional time domain and frequency domain (as shown in Fig. 4b) is different from Fig. 3b.
  • x The axis represents the time delay
  • the y axis represents the frequency deviation
  • the z axis represents the function value of P ii ′.
  • Step S402 The first network device sends a pilot signal to the terminal device, where the pilot signal includes the first sequence.
  • Step S404 The terminal device determines the sequence corresponding to the identifier of the first network device in the first sequence set as the first sequence.
  • Step S405 The terminal device correlates the fading signal corresponding to the pilot signal and the first sequence in the time domain and the frequency domain to obtain a correlation function.
  • step S402 to step S405 please refer to the detailed description of step S202 in FIG. 2 and step S303 to step S305 in FIG. 3a, respectively, which will not be repeated here.
  • Step S406 The terminal device determines the time delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function.
  • the value in the frequency domain is a function of the correlation function when the frequency offset is
  • Values greater than the value in the frequency domain are the function value of the correlation function when the value in the frequency domain is other than the frequency offset; when the values in the frequency domain are all frequency offset, the value in the time domain is the function of the time delay of the correlation function
  • the value greater than the time domain value is the function value of the correlation function when the value is within the time domain value range other than the time delay.
  • the terminal device determines the channel delay and frequency offset between the first network device and the terminal device according to the correlation function in a manner similar to that described in Figure 4a. The manner in the embodiment can be different.
  • the time domain value is any value in the value range, and all values in the frequency domain value range are traversed under this value, and the maximum value of the two-dimensional autocorrelation function P ii ′ obtained is Corresponding frequency domain values are all the same. Under the same frequency domain value, all values in the time domain value range are traversed, and the maximum value of P ii ′ obtained is the maximum value on the two-dimensional plane.
  • the terminal device may first determine 'the maximum value in the frequency domain corresponding to the two-dimensional plane, and to determine the P ii' P ii maximum values in the time domain corresponding to the two-dimensional plane.
  • a specific implementation manner for the terminal device to determine the channel delay and frequency offset between the first network device and the terminal device according to the correlation function may be: when the terminal device maintains the first value in the time domain, it traverses all The frequency domain value is determined, and the frequency domain value corresponding to the maximum function value of the two-dimensional autocorrelation function P ii ′ in the traversal process is determined as the frequency offset of the channel between the first network device and the terminal device, and then the frequency is maintained When the domain value is the frequency offset, all the time domain values are traversed, and the time domain value corresponding to the maximum function value of the two-dimensional autocorrelation function P ii ′ in the traversal process is determined as the first network device and the terminal device The delay between the channels.
  • the two-dimensional search process in which the terminal device determines the channel delay and frequency offset between the first network device and the terminal device according to the correlation function is equivalent to two one-dimensional search processes, and the value range of the time domain is [ 0,K-1], and the value range of the frequency domain is At this time, the search complexity of the search process in step S406 is O(2K).
  • the first value may be set by the terminal device by default, or the first value may be randomly determined by the terminal device in the time domain value, which is not limited in this embodiment of the application.
  • step S403 and step S404 may occur before step S402, which is not limited in the embodiment of the present application.
  • the time delay and frequency offset can be estimated at the same time through the first sequence, only one symbol is needed to transmit the pilot signal, which is beneficial to reduce the pilot overhead; on the other hand, it can make The complexity of determining the delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function is relatively low, which is beneficial to improve the efficiency of determining the delay and frequency offset.
  • Figure 5 is a schematic flow diagram of another data processing method provided by an embodiment of the present application. The method explains in detail how to obtain the sequences in the first sequence set according to the fourth sequence set and the fifth sequence set. The method can include but is not limited to the following steps:
  • Step S501 The first network device determines the sequence corresponding to the identification of the first network device in the first sequence set as the first sequence, and all functions of the two-dimensional autocorrelation function of the first sequence on the two-dimensional plane except the origin The values are all smaller than the first function value.
  • the first function value is the function value of the two-dimensional autocorrelation function of the first sequence at the origin of the two-dimensional plane, where different device identifiers are similar to different sequences in the first sequence set.
  • the sequence in the first sequence set is obtained by the modular two addition operation of the sequence in the fourth sequence set and the sequence in the fifth sequence set.
  • the expression of the sequence in the fourth sequence set can be:
  • N can be the number of sequences in the first sequence set.
  • N min(N 1 , N 2 ), where N 1 may be the number of sequences in the fourth sequence set, and N 2 may be the number of sequences in the fifth sequence set.
  • the expression of the sequence in the fifth sequence set may be:
  • p is the index of the sequence in the fifth sequence set
  • r is the index of the element in the fifth sequence set
  • h p (r) is the index of the element in the fifth sequence set with index p as The element value of r
  • mod is the remainder operation
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P can be an odd prime number
  • ⁇ can be a primitive element of the finite field F P
  • a finite field is also called a galois field.
  • a finite field is a field containing only a limited number of elements. The characteristic number of a finite field is a certain prime number.
  • F P is a finite field with a characteristic p.
  • the expression of the sequence in the first sequence set may be:
  • the expression of the sequence in the fifth sequence set can also be:
  • q is the index of the sequence in the fifth sequence set
  • t is the index of the element in the fifth sequence set
  • g q (t) is the index of the element in the fifth sequence set with index q as t K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P can be an odd prime number
  • ⁇ can be a primitive element of the finite field F P
  • the expression of t can be:
  • the expression of w(t) can be: M can be a positive integer divisible by (P-1).
  • the spectral density map of the two-dimensional autocorrelation function obtained by performing autocorrelation in the two-dimensional time domain and the frequency domain according to the first sequence in the embodiment of FIG. 5 is the same as that of FIG. 4b.
  • the two-dimensional autocorrelation of the first sequence is better.
  • Step S502 The first network device sends a pilot signal to the terminal device, where the pilot signal includes the first sequence.
  • Step S503 The terminal device receives the auxiliary information sent by the second network device, where the auxiliary information includes the identifier of the first network device.
  • Step S504 The terminal device determines the sequence corresponding to the identifier of the first network device in the first sequence set as the first sequence.
  • Step S505 The terminal device correlates the fading signal corresponding to the pilot signal and the first sequence in the time domain and the frequency domain to obtain a correlation function.
  • Step S506 The terminal device determines the time delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function.
  • the value in the frequency domain is the function of the correlation function when the frequency offset is
  • Values greater than the value in the frequency domain are the function value of the correlation function when the value in the frequency domain is other than the frequency offset; when the values in the frequency domain are all frequency offset, the value in the time domain is the function of the time delay of the correlation function
  • the value greater than the time domain value is the function value of the correlation function when the value is within the time domain value range other than the time delay.
  • step S502 to step S506 please refer to step S202 in FIG. 2, step S303 to step S305 in FIG. 3a, and step S406 in FIG. 4a, respectively, and details are not repeated here.
  • step S503 and step S504 may occur before step S502, which is not limited in the embodiment of the present application.
  • the time delay and frequency offset can be estimated at the same time through the first sequence, only one symbol is needed to transmit the pilot signal, which is beneficial to reduce the pilot overhead; on the other hand, it can make The complexity of determining the delay and frequency offset of the channel between the first network device and the terminal device according to the correlation function is relatively low, which is beneficial to improve the efficiency of determining the delay and frequency offset.
  • the operations performed by the first network device for example, steps S201 and S202, steps S301 and S302, steps S401 and S402, and steps S501 and S502) in the method embodiments corresponding to Figures 2 to 5 are also It can be executed by other entities (such as a chip, etc.).
  • the operation performed by the terminal device can also be performed by other entities (such as chips, etc.).
  • FIG. 6 is a schematic structural diagram of a communication device provided by an embodiment of the present application.
  • the communication device may be a first network device or a device (such as a chip) with the function of the first network device.
  • the communication device 60 is used for Performing the steps performed by the first network device in the method embodiments corresponding to FIGS. 2 to 5, the communication device 60 includes:
  • the processing module 601 is used to determine the first sequence. All function values of the two-dimensional autocorrelation function of the first sequence on a two-dimensional plane other than the origin are smaller than the first function value, and the first function value is the second value of the first sequence.
  • the communication module 602 is configured to send a pilot signal to the terminal device, the pilot signal includes a first sequence, and the first sequence is used to determine the time delay and frequency offset of the channel between the first network device and the terminal device.
  • the processing module 601 may be specifically configured to: determine the sequence corresponding to the identifier of the first network device in the first sequence set as the first sequence, where the different device identifiers are the same as those in the first sequence set. Corresponding to different sequences.
  • all function values of the two-dimensional cross-correlation functions of different sequences in the first sequence set on the two-dimensional plane are smaller than the preset value.
  • the first sequence set can be obtained based on the second sequence and the second sequence set
  • the sequences in the second sequence set can be obtained based on the sequence information of the second sequence
  • the sequence information of the second sequence includes the second sequence Or the second sequence of generated information.
  • sequences in the first sequence set may be obtained by a modular two addition operation of the second sequence and the sequences in the second sequence set.
  • the sequence information of the second sequence may include the second sequence, the sequences in the second sequence set may be obtained by cyclically shifting the reverse sequence by a bit, and the reverse sequence is obtained by performing reverse processing on the second sequence;
  • the value range of a can be [1, A], and A can be the length of the reverse sequence.
  • the second sequence may be the output sequence of the first shift register corresponding to the first primitive polynomial, and the length of the output sequence of the first shift register may be 2 n -1, where n may be The number of bits of the first shift register.
  • the sequence information of the second sequence may include the generation information of the second sequence, and the generation information of the second sequence may include the first primitive polynomial; the sequence in the second sequence set may be cycled by the third sequence. It is obtained by shifting b bits, the third sequence can be generated according to the second primitive polynomial, and the second primitive polynomial can be obtained by inverting the first primitive polynomial; the value range of b can be [1, B] , B is the length of the third sequence.
  • the third sequence may be the output sequence of the second shift register corresponding to the second primitive polynomial, and the length of the output sequence of the second shift register may be 2 n -1, where n is the first Two bits of the shift register.
  • sequences in the first sequence set are obtained by the modular two addition operation of the sequences in the third sequence set and the sequences in the fourth sequence set, and the sequences in the third sequence set can be obtained from the second sequence and The sequence in the second sequence set is obtained by adding modulo two.
  • sequences in the first sequence set are obtained by the modular two addition operation of the sequences in the fourth sequence set and the sequences in the fifth sequence set.
  • the expression of the sequence in the fifth sequence set can be:
  • p is the index of the sequence in the fifth sequence set
  • r is the index of the element in the sequence in the fifth sequence set
  • h p (r) is the element in the sequence with index p in the fifth sequence set with index r Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • u(r) can be: M is a positive integer that divides (P-1).
  • the expression of the sequence in the fifth sequence set can be:
  • q is the index of the sequence in the fifth sequence set
  • t is the index of the element in the sequence in the fifth sequence set
  • g q (t) is the element of the sequence with index q in the fifth sequence set with index t Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • the expression of t can be:
  • the expression of w(t) can be: M is a positive integer that divides (P-1).
  • the expression of the sequence in the fourth sequence set can be:
  • i is the index of the sequence in the fourth sequence set
  • k is the index of the element in the sequence in the fourth sequence set
  • l i (k) is the element with index k in the sequence of index i in the fourth sequence set Value
  • K can be the length of the sequence in the fourth sequence set
  • j is the imaginary symbol in the complex number
  • N is the number of sequences in the first sequence set.
  • FIG. 7 is a schematic structural diagram of another communication device provided by an embodiment of the present application.
  • the communication device may be a first network device or a device (such as a chip) with the function of the first network device.
  • the communication device 70 may It includes a communication interface 701, a processor 702, and a memory 703.
  • the communication interface 701, the processor 702, and the memory 703 may be connected to each other through one or more communication buses, or may be connected in other ways.
  • the related functions implemented by the processing module 601 and the communication module 602 shown in FIG. 6 may be implemented by the same processor 702, or may be implemented by multiple different processors 702.
  • the communication interface 701 may be used to send data and/or signaling, and receive data and/or signaling. Applied in the embodiment of the present application, the communication interface 701 may be used to send pilot signals to terminal devices.
  • the communication interface 701 may be a transceiver.
  • the processor 702 is configured to perform corresponding functions of the first network device in the methods described in FIGS. 2 to 5.
  • the processor 702 may include one or more processors.
  • the processor 702 may be one or more central processing units (CPUs), network processors (network processors, NPs), hardware chips, or any of them. combination.
  • the processor 702 is a CPU, the CPU may be a single-core CPU or a multi-core CPU.
  • the memory 703 is used to store program codes and the like.
  • the memory 703 may include a volatile memory (volatile memory), such as a random access memory (random access memory, RAM); the memory 703 may also include a non-volatile memory (non-volatile memory), such as a read-only memory (read-only memory).
  • volatile memory volatile memory
  • non-volatile memory non-volatile memory
  • read-only memory read-only memory
  • ROM read-only memory
  • flash memory flash memory
  • HDD hard disk drive
  • SSD solid-state drive
  • memory 703 may also include a combination of the foregoing types of memories.
  • the processor 702 may call the program code stored in the memory 703 to perform the following operations:
  • the first function value is that the two-dimensional autocorrelation function of the first sequence is in two The value of the function at the origin of the dimensional plane;
  • the communication interface 701 is called to send a pilot signal to the terminal device, the pilot signal includes a first sequence, and the first sequence is used to determine the time delay and frequency offset of the channel between the first network device and the terminal device.
  • the processor 702 when configured to determine the first sequence, it may specifically perform the following operations: determine the sequence corresponding to the identifier of the first network device in the first sequence set as the first sequence, where different The device identification corresponds to a different sequence in the first sequence set.
  • all function values of the two-dimensional cross-correlation functions of different sequences in the first sequence set on the two-dimensional plane are smaller than the preset value.
  • the first sequence set can be obtained based on the second sequence and the second sequence set
  • the sequences in the second sequence set can be obtained based on the sequence information of the second sequence
  • the sequence information of the second sequence can include the second sequence. Sequence or second sequence generation information.
  • sequences in the first sequence set may be obtained by the second sequence and the sequences in the second sequence set by a modular two addition operation.
  • the sequence information of the second sequence may include the second sequence, and the sequence in the second sequence set may be obtained by cyclically shifting the reverse sequence by a bit, and the reverse sequence is obtained by performing reverse order processing on the second sequence;
  • the value range of a can be [1, A], and A can be the length of the reverse sequence.
  • the second sequence may be the output sequence of the first shift register corresponding to the first primitive polynomial, and the length of the output sequence of the first shift register may be 2 n -1, where n may be The number of bits of the first shift register.
  • the sequence information of the second sequence may include the generation information of the second sequence, and the generation information of the second sequence may include the first primitive polynomial; the sequence in the second sequence set may be cyclically shifted by the third sequence.
  • Bit b is obtained, the third sequence can be generated according to the second primitive polynomial, and the second primitive polynomial can be obtained by inverting the first primitive polynomial; the value range of b can be [1, B], B is the length of the third sequence.
  • the third sequence may be the output sequence of the second shift register corresponding to the second primitive polynomial, and the length of the output sequence of the second shift register may be 2 n -1, where n is the first Two bits of the shift register.
  • sequences in the first sequence set are obtained by the modular two addition operation of the sequences in the third sequence set and the sequences in the fourth sequence set, and the sequences in the third sequence set can be obtained from the second sequence and The sequence in the second sequence set is obtained by adding modulo two.
  • sequences in the first sequence set may be obtained by a modular two addition operation of the sequences in the fourth sequence set and the sequences in the fifth sequence set.
  • p is the index of the sequence in the fifth sequence set
  • r is the index of the element in the sequence in the fifth sequence set
  • h p (r) is the element in the sequence with index p in the fifth sequence set with index r Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • u(r) can be: M is a positive integer that divides (P-1).
  • the expression of the sequence in the fifth sequence set can be:
  • the communication module 802 is configured to receive a fading signal corresponding to a pilot signal sent by the first network device, where the pilot signal includes a first sequence;
  • all function values of the two-dimensional cross-correlation functions of different sequences in the first sequence set on the two-dimensional plane are smaller than the preset value.
  • the first sequence set can be obtained based on the second sequence and the second sequence set
  • the sequences in the second sequence set can be obtained based on the sequence information of the second sequence
  • the sequence information of the second sequence can include the second sequence. Sequence or second sequence generation information.
  • the processing module 801 is configured to determine the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal and the first sequence, and is specifically used to: The sequence is correlated in the time domain and frequency domain to obtain a correlation function, and the delay and frequency offset of the channel between the first network device and the terminal device are determined according to the correlation function; wherein the second function value is greater than the third function value ,
  • the second function value can be the value of the correlation function when the time domain value is the time delay and the frequency domain value is the function value of the correlation function when the frequency offset
  • the third function value can be, the time domain value is divided by the time domain value range Values other than the delay, and the value in the frequency domain, the function value of the correlation function when the value in the frequency domain is other than the frequency offset.
  • sequences in the first sequence set may be obtained by a modular two addition operation of the sequences in the fourth sequence set and the sequences in the fifth sequence set.
  • the expression of the sequence in the fifth sequence set can be:
  • q is the index of the sequence in the fifth sequence set
  • t is the index of the element in the sequence in the fifth sequence set
  • g q (t) is the element of the sequence with index q in the fifth sequence set with index t Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • the expression of t can be:
  • the expression of w(t) can be: M is a positive integer that divides (P-1).
  • K can be the length of the sequence in the fourth sequence set
  • j is the imaginary symbol in the complex number
  • N is the number of sequences in the first sequence set.
  • the processing module 801 is configured to determine the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal and the first sequence, and is specifically used to: The sequence is correlated in the time domain and the frequency domain to obtain a correlation function, and the time delay and frequency offset of the channel between the first network device and the terminal device are determined according to the correlation function; where, when the value in the time domain is the same, the frequency domain The value of the correlation function when the value is the frequency offset is greater than the value of the correlation function when the value in the frequency domain is other than the value in the frequency domain; when the values in the frequency domain are all frequency offset, The domain value is the function value of the correlation function when the time delay is greater than the function value of the correlation function when the time domain value is other than the time delay within the time domain value range.
  • the communication interface 901 may be used to send data and/or signaling, and receive data and/or signaling. Applied in the embodiment of the present application, the communication interface 901 may be used to receive the fading signal corresponding to the pilot signal sent by the first network device.
  • the communication interface 901 may be a transceiver.
  • the processor 902 is configured to perform corresponding functions of the terminal device in the methods described in FIGS. 2 to 5.
  • the processor 902 may include one or more processors.
  • the processor 902 may be one or more central processing units (CPUs), network processors (network processors, NPs), hardware chips, or any of them. combination.
  • the processor 902 is a CPU
  • the CPU may be a single-core CPU or a multi-core CPU.
  • the processor 902 may also perform the following operations: call the communication interface 901 to receive auxiliary information sent by the second network device, the auxiliary information may include the identifier of the first network device; the processor 902 is configured to determine the first network device During the sequence, the following operations may be specifically performed: the sequence corresponding to the identifier of the first network device in the first sequence set is determined as the first sequence, where different device identifiers correspond to different sequences in the first sequence set.
  • the first sequence set can be obtained based on the second sequence and the second sequence set
  • the sequences in the second sequence set can be obtained based on the sequence information of the second sequence
  • the sequence information of the second sequence can include the second sequence. Sequence or second sequence generation information.
  • the sequence information of the second sequence may include the generation information of the second sequence, and the generation information of the second sequence may include the first primitive polynomial;
  • the sequence in the second sequence set may be a loop of the third sequence It is obtained by shifting b bits, the third sequence can be generated according to the second primitive polynomial, and the second primitive polynomial can be obtained by inverting the first primitive polynomial;
  • the value range of b can be [1, B] , B is the length of the third sequence.
  • the processor 902 is configured to determine the time delay and frequency offset of the channel between the first network device and the terminal device according to the fading signal and the first sequence, and specifically may perform the following operations: A sequence is correlated in the time domain and frequency domain to obtain a correlation function, and the delay and frequency offset of the channel between the first network device and the terminal device are determined according to the correlation function; wherein the second function value is greater than the third function
  • the second function value can be the value of the correlation function when the time domain value is time delay and the frequency domain value is the function value of the correlation function when the frequency offset value
  • the third function value can be the time domain value value within the time domain value range, except Values other than the time delay, and the frequency domain value is within the frequency domain value range, except for values other than the frequency offset, the function value of the correlation function.
  • the expression of the sequence in the fifth sequence set can be:
  • p is the index of the sequence in the fifth sequence set
  • r is the index of the element in the fifth sequence set
  • h p (r) is the element of the sequence with index p in the fifth sequence set with index r Value
  • K1 can be the length of the sequence in the fifth sequence set
  • j is the imaginary symbol in the complex number
  • the sequence in the fifth sequence set can be a sequence defined in the finite field F P
  • P is an odd prime number
  • ⁇ is a finite
  • u(r) can be: M is a positive integer that divides (P-1).
  • the expression of the sequence in the fifth sequence set can be:
  • the expression of the sequence in the fourth sequence set can be:
  • K can be the length of the sequence in the fourth sequence set
  • j is the imaginary symbol in the complex number
  • N is the number of sequences in the first sequence set.
  • the processor 902 may also perform operations corresponding to the terminal device in the embodiments shown in FIG. 2 to FIG. 5. For details, please refer to the description in the method embodiment, which will not be repeated here.
  • the embodiments of the present application also provide a computer-readable storage medium, which can be used to store computer software instructions used by the communication device in the embodiment shown in FIG. 7, which includes a program for executing the terminal device in the above embodiment.
  • the aforementioned computer-readable storage medium includes, but is not limited to, flash memory, hard disk, and solid state hard disk.
  • the embodiments of the present application also provide a computer program product.
  • the computer product When the computer product is run by a computing device, it can execute the method designed for the terminal device in the above-mentioned Figure 2- Figure 5 embodiments.
  • An embodiment of the present application also provides a chip, including a processor and a memory, the memory includes a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program from the memory.
  • the computer program is used to implement the method in the above method embodiment.
  • the embodiments of the present application also provide a first sequence. All function values of the two-dimensional autocorrelation function of the first sequence on a two-dimensional plane other than the origin are smaller than the first function value, and the first function value is the value of the first sequence. The function value of the two-dimensional autocorrelation function at the origin of the two-dimensional plane.
  • the first sequence is used to determine the time delay and frequency offset of the channel between the first network device and the terminal device.
  • the first sequence may be included in the first sequence set, and different device identifiers correspond to different sequences in the first sequence set. It should be noted that all the function values of the two-dimensional autocorrelation function of each sequence in the first sequence set on the two-dimensional plane other than the origin are smaller than the two-dimensional autocorrelation function of the sequence at the origin of the two-dimensional plane.
  • Each sequence in the first sequence set can be used to determine the delay and frequency offset of the channel between the network device and the terminal device, and the different sequences in the first sequence set can be used to determine different network devices The delay and frequency offset of the channel with the terminal equipment. It should also be noted that, for the first sequence set, reference may be made to the specific descriptions in the embodiments in FIG. 2 to FIG. 5, which will not be repeated here.
  • the foregoing embodiments may be implemented in whole or in part by software, hardware, firmware, or any combination thereof.
  • software When implemented by software, it can be implemented in the form of a computer program product in whole or in part.
  • the computer program product includes one or more computer instructions.
  • the computer may be a general-purpose computer, a dedicated computer, a computer network, or other programmable devices.
  • the above-mentioned computer instructions may be stored in a computer-readable storage medium or transmitted through a computer-readable storage medium.
  • the above computer instructions can be sent from one website site, computer, server, or data center to another website site, through wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) Computer, server or data center for transmission.
  • a computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or data center integrated with one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施例公开了一种数据处理方法及通信装置，该方法包括：第一网络设备确定第一序列，并向终端设备发送导频信号，该导频信号包括第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，该第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值，第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。通过实施本申请实施例，可以通过第一序列同时估计时延和频偏，有利于降低导频开销。

Description

一种数据处理方法及通信装置
本申请要求于2019年7月31日提交中国专利局、申请号为201910714748.0、申请名称为“一种数据处理方法及通信装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，尤其涉及一种数据处理方法及通信装置。
背景技术
目前，在空旷的室外场景下，利用全球定位系统(global positioning system，GPS)定位可以达到几十米的定位精度。随着通信技术的不断演进，无人机、物联网等新场景的出现对定位的精度和时延等指标提出了更高的要求。
到达时间观测时间差(observed time difference of arrival，OTDOA)是目前主要采用的定位技术，到达时间观测时间差(OTDOA)定位方法的定位原理如下：终端基于两个或两个以上邻区基站发送的导频信号测量这两个或两个以上邻区基站到终端的距离，并基于服务基站发送的导频信号测量服务基站到该终端的距离，进而得到上述两个或两个以上邻区基站到终端的距离与服务基站到该终端的距离之间的距离差，并通过这两个或两个以上距离差确定终端的位置。
终端通过估计基站发送导频信号到终端的时延信息可以确定该基站到终端的距离，但是在移动过程中，基站发送的导频信号会受到多普勒效应的影响，使得终端接收到的信号存在频偏，频偏会使得终端接收到的信号和基站发送的导频信号之间存在相位偏差，该相位偏差会影响时延估计的准确度。
目前，时延可以通过一个符号来估计，但是频偏需要通过两个或两个以上的符号估计，这样使得导频开销较大。
发明内容
本申请实施例提供一种数据处理方法及通信装置，通过第一序列同时估计时延和频偏，有利于降低导频开销。
第一方面，本申请实施例提供一种数据处理方法，该方法包括：第一网络设备确定第一序列，该第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值；第一网络设备向终端设备发送导频信号，导频信号包括第一序列，该第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。
在该技术方案中，由于第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于在二维平面的原点处的函数值，因此通过第一序列可以同时估计时延和频偏，当通过第一序列估计时延和频偏时，仅需要一个符号就能发送导频信号，有利于降低导频开销。
在一种实现方式中，第一网络设备确定第一序列的具体实施方式为：将第一序列集合 中与第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与第一序列集合中的不同序列相对应。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
在该技术方案中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值可以表明：第一序列集合中的任意两个不同序列的二维互相关性较好，即第一序列集合中的任意两个不同序列在时域和频域上的正交性较好。通过这种方式，将第一序列集合中的不同序列分配给不同网络设备以对终端设备进行定位，可以使得不同网络设备发送的导频信号之间具有正交性，不会存在相互干扰，这样有利于提高定位准确度。
在一种实现方式中，第一序列集合根据第二序列和第二序列集合得到，第二序列集合中的序列根据第二序列的序列信息得到，第二序列的序列信息包括第二序列或第二序列的生成信息。
在一种实现方式中，第一序列集合中的序列由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第二序列的序列信息包括第二序列，第二序列集合中的序列由倒序序列循环移位a位得到，倒序序列是由第二序列作倒序处理得到；其中，a的取值范围可以为[1，A]，A为倒序序列的长度。
在该技术方案中，通过对倒序序列循环移位a位，可以得到A个不同的序列，该A个不同的序列可以组成第二序列集合，进一步的，可以由第二序列和第二序列集合中的序列模二相加运算得到第一序列集合中的序列。通过这种方式，可以使得第一序列集合包括A个不同的序列，当应用于多小区场景时，可以将上述A个不同的序列分配给A个不同的小区对应的网络设备以对终端设备进行定位，这样可以避免小区间的干扰，有利于提高定位准确度。
在一种实现方式中，第二序列是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度为2 n-1，其中，n为第一移位寄存器的位数。
在一种实现方式中，第二序列的序列信息包括第二序列的生成信息，第二序列的生成信息包括第一本原多项式；第二序列集合中的序列由第三序列循环移位b位得到，第三序列根据第二本原多项式生成，第二本原多项式是由第一本原多项式作倒序处理得到；其中，b的取值范围为[1，B]，B为第三序列的长度。
在该技术方案中，通过对第三序列循环移位b位，可以得到B个不同的序列，该B个不同的序列可以组成第二序列集合，进一步的，可以由第二序列和第二序列集合中的序列模二相加运算得到第一序列集合中的序列。通过这种方式，可以使得第一序列集合包括B个不同的序列，当应用于多小区场景时，可以将上述B个不同的序列分配给B个不同的小区对应的网络设备以对终端设备进行定位，这样可以避免小区间的干扰，有利于提高定位准确度。
在一种实现方式中，第三序列是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度为2 n-1，其中，n为第二移位寄存器的位数。
在一种实现方式中，第一序列集合中的序列是由第三序列集合中的序列和第四序列集 合中的序列模二相加运算得到，第三序列集合中的序列由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第一序列集合中的序列由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
在一种实现方式中，第五序列集合中序列的表达式为：
Figure PCTCN2020102441-appb-000001
其中，1≤p≤M-1且1≤r≤P-1
其中，p为第五序列集合中序列的索引，r为第五序列集合中的序列中元素的索引，h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000002
M为整除(P-1)的正整数。
在一种实现方式中，第五序列集合中序列的表达式可以为：
Figure PCTCN2020102441-appb-000003
其中，1≤q≤M-1且1≤t≤P-1
其中，q为第五序列集合中序列的索引，t为第五序列集合中序列中的元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中的序列长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000004
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000005
M为整除(P-1)的正整数。
在一种实现方式中，第四序列集合中序列的表达式可以为：
Figure PCTCN2020102441-appb-000006
其中，0≤i≤N且0≤k≤K
其中，i为第四序列集合中序列的索引，k为第四序列集合中的序列中元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N为第一序列集合的序列个数。
第二方面，本申请实施例提供了另一种数据处理方法，该方法包括：终端设备确定第一序列，该第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值；终端设备接收第一网络设备发送的导频信号对应的衰落信号，该导频信号包括第一序列；并根据该衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏。
在该技术方案中，由于第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于在二维平面的原点处的函数值，因此通过第一序列可以同时估计时延和频偏，当通过第一序列估计时延和频偏时，仅需要一个符号就能发送导频信号，相应的，终端设备可以在一个符号上接收导频信号对应的衰落信号，并根据该衰落信号和第一序列确定第 一网络设备与终端设备之间的信道的时延和频偏，有利于降低导频开销。
在一种实现方式中，该方法还可以包括：终端设备接收第二网络设备发送的辅助信息，辅助信息包括第一网络设备的标识；终端设备确定第一序列的具体实施方式为：将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与第一序列集合中的不同序列相对应。
在一种实现方式中，终端设备根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏的具体实施方式可以为：终端设备对衰落信号和第一序列在时域和频域上进行相关，得到相关函数，并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏；其中，第二函数值大于第三函数值，第二函数值可以为时域取值为时延且频域取值为频偏时该相关函数的函数值，第三函数值可以为时域取值为时域取值范围内除时延以外的其他值，且频域取值为频域取值范围内除频偏以外的其他值时该相关函数的函数值。
在一种实现方式中，终端设备根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏的具体实施方式可以为：终端设备对衰落信号和第一序列在时域和频域上进行相关，得到相关函数，并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏；其中，时域取值相同时，频域取值为频偏时该相关函数的函数值大于频域取值为频域取值范围内除频偏以外的其他值时该相关函数的函数值；频域取值均为频偏时，时域取值为时延时该相关函数的函数值大于时域取值为时域取值范围内除时延以外的其他值时该相关函数的函数值。
在该技术方案中，可以使得根据相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的复杂度较低，有利于提高确定时延和频偏的效率。
第三方面，本申请实施例提供一种通信装置，该通信装置为第一网络设备或具有第一网络设备功能的装置(例如芯片)。该装置具有实现第一方面所提供的数据处理方法的功能，该功能通过硬件实现或通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
第四方面，本申请实施例提供另一种通信装置，该通信装置为终端设备或具有终端设备功能的装置(例如芯片)。该装置具有实现第二方面所提供的数据处理方法的功能，该功能通过硬件实现或通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
第五方面，本申请实施例提供又一种通信装置，该通信装置为第一网络设备或具有第一网络设备功能的装置(例如芯片)。该通信装置包括存储器和处理器，存储器中存储有程序指令，处理器调用存储器中存储的程序指令以实现第一方面所提供的数据处理方法。
第六方面，本申请实施例提供又一种通信装置，该通信装置为终端设备或具有终端设备功能的装置(例如芯片)，该通信装置包括存储器和处理器，存储器中存储有程序指令，处理器调用存储器中存储的程序指令以实现第二方面所提供的数据处理方法。
第七方面，本申请实施例提供一种计算机可读存储介质，用于储存上述第三方面描述的通信装置所使用的计算机程序指令，其包含用于执行上述第一方面的方法所涉及的程序。
第八方面，本申请实施例提供一种计算机可读存储介质，用于储存上述第四方面描述 的通信装置所使用的计算机程序指令，其包含用于执行上述第二方面的方法所涉及的程序。
第九方面，本申请实施例提供一种计算机程序产品，该程序产品包括程序，该程序被通信装置执行时，使得该通信装置实现上述第一方面描述的方法。
第十方面，本申请实施例提供一种计算机程序产品，该程序产品包括程序，该程序被通信装置执行时，使得该通信装置实现上述第二方面描述的方法。
第十一方面，本申请实施例提供一种第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值，第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，第一序列包括于第一序列集合，不同的设备标识与第一序列集合中的不同序列相对应。需要说明的是，第一序列集合中的每个序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于该序列的二维自相关函数在二维平面的原点处的函数值，且第一序列集合中的每个序列均用于确定网络设备与终端设备之间的信道的时延和频偏，第一序列集合中的不同序列用于确定不同网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
在一种实现方式中，第一序列集合根据第二序列和第二序列集合得到，第二序列集合中的序列根据第二序列的序列信息得到，第二序列的序列信息包括第二序列或第二序列的生成信息。
在一种实现方式中，第一序列集合中的第一序列由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第二序列的序列信息包括第二序列，第二序列集合中的序列由倒序序列循环移位a位得到，倒序序列由第二序列作倒序处理得到；其中，a的取值范围为[1，A]，A为倒序序列的长度。
在一种实现方式中，第二序列是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度为2 n-1，其中，n为第一移位寄存器的位数。
在一种实现方式中，第二序列的序列信息包括第二序列的生成信息，第二序列的生成信息包括第一本原多项式；第二序列集合中的序列由第三序列循环移位b位得到，第三序列根据第二本原多项式生成，第二本原多项式由第一本原多项式作倒序处理得到；其中，b的取值范围为[1，B]，B为第三序列的长度。
在一种实现方式中，第三序列是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度为2 n-1，其中，n为第二移位寄存器的位数。
在一种实现方式中，第一序列集合中的序列由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，第三序列集合中的序列由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第一序列集合中的序列由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
在一种实现方式中，第五序列集合中序列的表达式为：
Figure PCTCN2020102441-appb-000007
其中，1≤p≤M-1且1≤r≤P-1
其中，p为第五序列集合中序列的索引，r为第五序列集合中的序列中元素的索引，h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000008
M为整除(P-1)的正整数。
在一种实现方式中，第五序列集合中序列的表达式还可以为：
Figure PCTCN2020102441-appb-000009
其中，1≤q≤M-1且1≤t≤P-1
其中，q为第五序列集合中序列的索引，t为第五序列集合中的序列中元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000010
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000011
M为整除(P-1)的正整数。
在一种实现方式中，第四序列集合中序列的表达式可以为：
Figure PCTCN2020102441-appb-000012
其中，0≤i≤N且0≤k≤K
其中，i为第四序列集合中序列的索引，k为第四序列集合中的序列中元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N为第一序列集合的序列个数。
附图说明
图1是本申请实施例公开的一种通信系统的架构示意图；
图2是本申请实施例公开的一种数据处理方法的流程示意图；
图3a是本申请实施例公开的另一种数据处理方法的流程示意图；
图3b是本申请实施例公开的一种二维自相关函数P ii的频谱密度图；
图3c是本申请实施例公开的一种二维互相关函数P ij的频谱密度图；
图3d是本申请实施例公开的一种线性反馈移位寄存器的结构示意图；
图4a是本申请实施例公开的又一种数据处理方法的流程示意图；
图4b是本申请实施例公开的一种二维自相关函数P ii′的频谱密度图；
图5是本申请实施例公开的又一种数据处理方法的流程示意图；
图6是本申请实施例公开的一种通信装置的结构示意图；
图7是本申请实施例公开的另一种通信装置的结构示意图；
图8是本申请实施例公开的又一种通信装置的结构示意图；
图9是本申请实施例公开的又一种通信装置的结构示意图。
具体实施方式
为了便于理解，首先介绍本申请涉及的术语。
1、自相关函数
在本申请实施例中，第一序列的二维自相关函数用于描述第一序列在不同的时延和频偏下的取值之间的相关程度。例如，第一序列集合包括多个序列，且第一序列(s i)包括于第一序列集合，对第一序列(s i)在二维的时域和频域上进行自相关，得到的二维自相关函数P ii的表达式如下所示：
Figure PCTCN2020102441-appb-000013
其中，i为第一序列集合中序列的索引，即s i为第一序列集合中索引为i的序列，K为第一序列的长度，k为第一序列中的元素的索引，τ为时域的取值，ν为频域的取值，j为复数中的虚数符号。
2、互相关函数
在本申请实施例中，第一序列集合中的不同序列的二维互相关函数用于描述该不同序列在不同的时延和频偏下的取值之间的相关程度。例如，第一序列集合包括多个序列，对第一序列集合中的两个不同序列(s i，s j)在二维的时域和频域上进行互相关，得到的二维互相关函数P ij的表达式如下所示：
Figure PCTCN2020102441-appb-000014
其中，i、j为第一序列集合中序列的索引，即s i为第一序列集合中索引为i的序列，s j为第一序列集合中索引为j的序列，K为s i的序列长度，s j的序列长度与s i的序列长度相同，k为s i、s j中的元素的索引，τ为时域的取值，ν为频域的取值，j为复数中的虚数符号。
为了更好的理解本申请实施例公开的一种数据处理方法，下面首先对本申请实施例适用的通信系统进行描述。
请参见图1，图1是本申请实施例公开的一种通信系统的架构示意图。如图1所示， 该通信系统包括：服务基站101、第一邻区基站102、第二邻区基站103和终端设备104。其中，第一邻区基站102和第二邻区基站103仅用于举例，并不构成对本申请实施例的限定，通信系统还可以包括与终端设备104的当前驻留小区相邻的其他小区对应的基站。需要说明的是，服务基站101所在的椭圆形区域为终端设备104当前驻留的小区，第一邻区基站102所在的椭圆形区域为与终端设备104当前驻留的小区相邻的小区，同理，第二邻区基站103所在的椭圆形区域为与终端设备104当前驻留的小区相邻的另一小区。
服务基站101、第一邻区基站102、第二邻区基站103可以分别确定对应的第一序列，需要说明的是，服务基站101、第一邻区基站102和第二邻区基站103对应的第一序列互不相同，例如，服务基站101对应第一序列a，第一邻区基站102对应第一序列b，第二邻区基站103对应第一序列c，第一序列a、b、c互不相同。服务基站101对应的第一序列用于确定服务基站101与终端设备104之间的信道的时延和频偏，第一邻区基站102对应的第一序列用于确定第一邻区基站102与终端设备104之间的信道的时延和频偏，第二邻区基站103对应的第一序列用于确定第二邻区基站103与终端设备104之间的信道的时延和频偏。相应的，终端设备104也需要确定当前驻留小区对应的基站(即服务基站101)在对终端设备104进行定位时所使用的第一序列，并确定两个邻小区对应的基站(即第一邻区基站102和第二邻区基站103)在对终端设备104进行定位时所使用的第一序列。
通过第一序列确定时延和频偏的过程如下：在需要对终端设备104进行定位时，服务基站101、第一邻区基站102和第二邻区基站103可以分别向终端设备104发送包括对应的第一序列的导频信号。以数字1、2、3区分服务基站或邻区基站发送的导频信号为例，服务基站101发送的导频信号1、第一邻区基站102发送的导频信号2、第二邻区基站103发送的导频信号3在无线信道中传输会产生衰落，相应的，终端设备104在接收到导频信号1对应的衰落信号、导频信号2对应的衰落信号和导频信号3对应的衰落信号之后，可以基于导频信号1对应的衰落信号和服务基站101对终端设备104定位时使用的第一序列a，确定终端设备104和服务基站101之间的信道的时延和频偏，同理，终端设备104可以基于导频信号2对应的衰落信号和第一邻区基站102对终端设备104定位时使用的第一序列b，确定终端设备104和第一邻区基站102之间的信道的时延和频偏；并基于导频信号2对应的衰落信号和第二邻区基站103对终端设备104定位时使用的第一序列c，确定终端设备104和第二邻区基站103之间的信道的时延和频偏。需要说明的是，导频信号1中的第一序列为服务基站101对终端设备104定位时使用的第一序列，即第一序列a，同理，导频信号2中的第一序列为第一邻区基站102对终端设备104定位时使用的第一序列，即第一序列b，导频信号3中的第一序列为第二邻区基站103对终端设备104定位时使用的第一序列，即第一序列c。
确定时延和频偏之后，终端设备104可以根据终端设备104和服务基站101之间的信道的时延和频偏，确定终端设备104和服务基站101之间的距离，还可以根据终端设备104和第一邻区基站102之间的信道的时延和频偏，确定终端设备104和第一邻区基站102之间的距离，也可以根据终端设备104和第二邻区基站103之间的信道的时延和频偏，确定终端设备104和第二邻区基站103之间的距离。在确定服务基站101、第一邻区基站102、第二邻区基站103与终端设备104之间的距离之后，可以得到第一邻区基站102与终端设 备104之间的距离和服务基站101与终端设备104之间的距离的距离差，以及第二邻区基站103与终端设备104之间的距离和服务基站101与终端设备104之间的距离的距离差。
在一种实现方式中，图1所示的通信系统还可以包括定位管理中心(location management function，LMF)(图1未示)，终端设备104在获取两个距离差之后，可以将这两个距离差发送给LMF，LMF基于最小二乘法和接收到的两个距离差确定终端设备104的位置。
在本申请实施例中，服务基站101、第一邻区基站102、第二邻区基站103可以分别根据各自的标识确定各自对应的第一序列，同理，终端设备104也可以根据服务基站101的标识确定服务基站101使用的第一序列，根据第一邻区基站102的标识确定第一邻区基站102使用的第一序列，并根据第二邻区基站103的标识确定第二邻区基站103使用的第一序列。其中，服务基站101、第一邻区基站102和第二邻区基站103可以分别将各自的标识发送给定位管理中心(LMF)，然后由LMF将服务基站101的标识、第一邻区基站102的标识和第二邻区基站103的标识发送给终端设备104。
需要说明的是，图1所示的通信系统包括一个服务基站(即服务基站101)和两个邻区基站(即第一邻区基站102和第二邻区基站103)仅用于举例，并不构成对本申请实施例的限定。在一种实现方式中，除了第一邻区基站102和第二邻区基站103以外，图1所示的通信系统还可以包括与终端设备104的当前驻留小区相邻的其他小区对应的基站，即终端设备104可以根据来自至少两个邻区基站的导频信号对应的衰落信号，对终端设备104定位。
上述终端设备104可以是用户侧的一种用于接收或发射信号的实体，具体的，终端设备104可以是用户设备(user equipment，UE)、远程终端、移动终端、无线通信设备、用户装置等，其中，用户设备可以是手机、台式电脑、笔记本电脑或其他可穿戴设备等。
可以理解的是，本申请实施例描述的通信系统是为了更加清楚的说明本申请实施例的技术方案，并不构成对本申请实施例提供的技术方案的限定，本领域技术人员可知，随着系统架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
下面结合附图对本申请提供的数据处理方法及通信装置进行详细地介绍。
请参见图2，图2是本申请实施例提供的一种数据处理方法的流程示意图，该方法包括但不限于如下步骤：
步骤S201：第一网络设备确定第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在该二维平面的原点处的函数值。
在本申请实施例中，第一序列的二维自相关函数用于描述第一序列在不同的时延和频偏下的取值之间的相关程度，其中，二维平面可以是时域和频域对应的二维平面。第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值(第一函数值是第一序列的二维自相关函数在该二维平面的原点处的函数值)可以表明：第一序列的二维自相关性较好，因此，可以通过第一序列同时估计第一网络设备与终端设备之间的信道的时延和频偏。在一种实现方式中，第一序列的二维自相关函数可以为一个狄拉克函 数(即δ函数)，δ函数在除了原点以外的点取值都等于零。
在一种实现方式中，第一序列的自相关界小于预设自相关界，第一序列的自相关界表示对第一序列的二维自相关函数值进行归一化之后，除了原点对应的归一化值以外，第一序列的二维自相关函数归一化值中的最大值。第一序列的自相关界越小说明第一序列的自相关性越好，其中，预设自相关界可以是预先设置的一个较小的值，第一序列的自相关界小于预设自相关界可以表明第一序列的自相关性较好。需要说明的是，对第一序列的二维自相关函数值进行归一化可以指：将第一序列的二维自相关函数值的绝对值分别乘以第一系数，使得二维自相关函数在二维平面上的所有函数值的绝对值之和与第一系数的乘积为1。在本申请实施例中，第一序列的自相关界为
Figure PCTCN2020102441-appb-000015
相较于现有技术中的Weil序列的自相关界
Figure PCTCN2020102441-appb-000016
(当Weil序列的长度与第一序列的长度相同时)，第一序列的自相关界更小，这表明第一序列的自相关界比Weil序列的自相关性更好。
在本申请实施例中，第一序列可以是第一序列集合中与第一网络设备的标识对应的序列。其中，第一网络设备可以是网络侧的一种用于发射或接收信号的实体，例如，第一网络设备可以是接入网设备(如图1中的服务基站101、第一邻区基站102或第二邻区基站103)。本申请实施例中提及的序列可以是被排成一列的对象(或元素、事件)，序列中的对象(或元素、事件)可以是一个字符或者频率点，本申请实施例对此不做限定。
步骤S202：第一网络设备向终端设备发送导频信号，导频信号包括第一序列。
具体的，第一网络设备确定第一序列之后，可以向终端设备发送导频信号以对终端设备定位。在本申请实施例中，第一网络设备可以在需要对终端设备进行定位时，向终端设备发送导频信号，可选的，第一网络设备可以周期性向终端设备发送导频信号以对终端设备定位，可选的，第一网络设备可以在接收到终端设备或者第二网络设备发送的定位请求之后，向终端设备发送导频信号，本申请实施例对此不作限定。其中，第二网络设备向第一网络设备发送的定位请求可以用于指示第一网络设备对终端设备定位。在本申请实施例中，第二网络设备可以是网络侧的一种用于发射或接收信号的实体，例如，第二网络设备可以是核心网设备或者定位管理中心LMF。
步骤S203：终端设备确定第一序列。
具体的，终端设备可以确定当前驻留小区对应的网络设备使用的第一序列，以及当前驻留小区的至少两个邻小区对应的网络设备使用的第一序列，需要说明的是，不同网络设备使用的第一序列不同。在本申请实施例中，各个网络设备使用的第一序列可以由协议约定，可选的，第一序列可以是第一序列集合中与第一网络设备的标识对应的序列，第一序列集合以及第一序列集合中的序列与网络设备的标识之间的对应关系均可以由协议约定，其中，第一网络设备的标识可以由第二网络设备发送给终端设备。
步骤S204：终端设备根据导频信号对应的衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏。
具体的，终端设备接收到第一网络设备发送的导频信号对应的衰落信号，并确定了第一网络设备使用的第一序列之后，可以根据导频信号对应的衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，终端设备根据导频信号对应的衰落信号和第一序列，确定第一网 络设备与终端设备之间的信道的时延和频偏的具体实施方式可以为：终端设备对导频信号对应的衰落信号和第一序列在时域和频域上进行相关，得到相关函数；并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏。
需要说明的是，上述步骤中至少部分步骤之间不限制执行的先后顺序，例如，步骤S203可以先于步骤S202发生，本申请实施例不做限定。
在本申请实施例中，由于第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于在二维平面的原点处的函数值，因此可以通过第一序列同时估计时延和频偏。相较于现有技术需要通过至少两个符号来估计频偏，即需要至少两个符号才能发送导频信号，通过实施本申请实施例，由于通过第一序列可以同时估计时延和频偏，因此仅需要一个符号就能发送导频信号，这样有利于降低导频开销。需要说明的是，在本申请实施例中，第一网络设备可以在一个正交频分复用(orthogonal frequency division multiplexing，OFDM)符号上发送导频信号，该OFDM符号可以包括多个载波，导频信号包括的第一序列中的各个元素可以间隔地或者连续地在该OFDM符号的载波上发送。
请参见图3a，图3a是本申请实施例提供的另一种数据处理方法的流程示意图，该方法详细描述了如何从第一序列集合中确定第一序列，如何根据第二序列和第二序列集合得到第一序列集合中的序列，以及终端设备如何根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏的过程，该方法可以包括但不限于如下步骤：
步骤S301：第一网络设备将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在该二维平面的原点处的函数值，其中，不同的设备标识与第一序列集合中的不同序列相对应，第一序列集合中的序列是由第二序列和第二序列集合中的序列二相加运算得到，第二序列集合中的序列根据第二序列的序列信息得到，第二序列的序列信息包括第二序列或第二序列的生成信息。
在本申请实施例中，第一网络设备可以预先存储有第一序列集合，不同的设备标识可以与第一序列集合中的不同序列相对应，且一个设备标识可以与第一序列集合中的一个序列对应。具体的，第一网络设备确定第一序列的具体实施方式可以为：将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列。其中，一个设备标识用于唯一标识一个网络设备。需要说明的是，第一序列集合中的每个序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于该序列的二维自相关函数在二维平面的原点处的函数值，且第一序列集合中的每个序列均可以用于确定网络设备与终端设备之间的信道的时延和频偏，第一序列集合中的不同序列可以用于确定不同网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，除了通过网络设备的标识来确定第一序列以外，还可以通过小区标识(cell id，CI)或者传输接收点(transmission receive point，TRP)的标识来确定第一序列。具体的，第一网络设备确定第一序列的具体实施方式还可以为：将第一序列集合中与第一小区标识对应的序列确定为第一序列。其中，一个网络设备可以对应一个或多个小区，一个小区标识用于唯一标识一个小区，一个小区标识与第一序列集合中的一个序列相对应，第一小区标识对应的小区可以是待定位的终端设备当前驻留的小区。可选的，第一 小区标识指示的小区对应的网络设备可以将第一小区标识上报给第二网络设备，然后由第二网络设备将第一小区标识发送给终端设备，以便该终端设备可以将第一序列集合中与第一小区标识对应的序列确定为第一序列。
在一种实现方式中，第一网络设备确定第一序列的具体实施方式还可以为：将第一序列集合中与第一TRP标识对应的序列确定为第一序列。一个小区下可以存在多个TRP，该多个TRP可以联合覆盖该小区并共享小区信息，增加小区下的TRP数量，可以增大小区的覆盖半径，终端设备可以通过TRP接入小区，TRP的标识可以用于唯一标识一个TRP，一个TRP标识与第一序列集合中的一个序列相对应。终端设备可以与不同TRP的一个或多个波束同步并获得主信息块(master information block，MIB)信息，第一TRP标识指示的第一TRP可以是已同步波束归属的TRP，且第一TRP可以是待定位的终端设备当前驻留的小区下的TRP，终端设备的服务基站可以在第一TRP中的已同步波束下为终端设备提供服务。可选的，第一TRP所属的小区对应的网络设备可以将第一TRP的标识上报给第二网络设备，然后由第二网络设备将第一TRP的标识发送给终端设备，以便该终端设备可以将第一序列集合中与第一TRP的标识对应的序列确定为第一序列。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值，其中，预设值可以是预先设置的一个较小的数值。在本申请实施例中，第一序列集合可以包括多个序列，第一序列集合中的不同序列的二维互相关函数可以用于描述该不同序列在不同的时延和频偏下的取值之间的相关程度，其中，二维平面可以是时域和频域对应的二维平面。第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值可以表明：第一序列集合中的任意两个不同序列的二维互相关性较好，即第一序列集合中的任意两个不同序列在时域和频域上的正交性较好。通过这种方式，将第一序列集合中的不同序列分配给不同网络设备以对终端设备进行定位，可以使得不同网络设备发送的导频信号之间具有正交性，不会存在相互干扰，这样有利于提高定位准确度。
在一种实现方式中，第一序列集合中的不同序列的互相关界小于预设互相关界，第一序列集合中的不同序列的互相关界表示对第一序列集合中的不同序列的二维互相关函数值进行归一化之后，除了第一序列集合中的不同序列的二维互相关函数归一化值中的最大值以外，剩下的归一化值中的最大值。第一序列集合中的不同序列的互相关界越小说明第一序列集合中的不同序列之间的互相关性越好，其中，预设互相关界可以是预先设置的一个较小的值，第一序列集合中的不同序列的互相关界小于预设互相关界可以表明第一序列集合中的不同序列之间的互相关性较好。需要说明的是，对第一序列集合中的不同序列的二维互相关函数值进行归一化可以指：将第一序列集合中的不同序列的二维互相关函数值的绝对值分别乘以第二系数，使得第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值的绝对值之和与第二系数的乘积为1。在本申请实施例中，第一序列集合中的不同序列的互相关界为
Figure PCTCN2020102441-appb-000017
相较于现有技术中的不同Weil序列的互相关界
Figure PCTCN2020102441-appb-000018
(当Weil序列的长度与第一序列集合中的序列的长度相同时)，第一序列集合中的不同序列的互相关界更小，这表明第一序列集合中的不同序列之间的互相关性比不同Weil序列的互相关性更好。
在本申请实施例中，根据第一序列(s i)在二维的时域和频域上进行自相关得到的二维自相关函数P ii的表达式，可以得到二维自相关函数P ii的频谱密度图(如图3b所示)，图3b中x轴表示时延，y轴表示频偏，z轴表示P ii的函数值，由图3b可知，在(0,0)处P ii的函数值最大，且该最大函数值相对其他P ii函数值高出许多，由此可知，第一序列的二维自相关性较好。
在本申请实施例中，根据第一序列集合中的两个不同序列(s i，s j)在二维的时域和频域上进行互相关得到的二维互相关函数P ij的表达式，可以得到二维互相关函数P ij的频谱密度图(如图3c所示)，图3c中x轴表示时延，y轴表示频偏，z轴表示P ij的函数值，由图3c可知，P ij的各个函数值都非常小，由此可知，第一序列集合中的任意两个不同序列的二维互相关性较好。
在本申请实施例中，第一序列集合可以根据第二序列和第二序列集合得到，其中，第二序列集合中的序列可以根据第二序列的序列信息得到，第二序列的序列信息可以包括第二序列或第二序列的生成信息，根据第二序列的生成信息可以生成第二序列。
具体的，第一序列集合中的序列可以是由第二序列和第二序列集合中的序列模二相加运算得到，即第一序列集合包括的序列个数与第二序列集合包括的序列相同，且第一序列集合中索引为z的序列是第二序列集合中索引为z的序列与第二序列模二相加运算得到，其中，z的取值范围为[1，Z]，Z为第一序列集合包括的序列个数。例如，若第一序列集合为{s 1，s 2，s 3，s 4}，第二序列集合为{s’ 1，s’ 2'，s’ 3，s’ 4}，且第二序列s”为001，s’ 1为101，则
Figure PCTCN2020102441-appb-000019
在一种实现方式中，第二序列集合中的序列可以根据第二序列得到，根据第二序列得到第二序列集合中的序列的具体实施方式可以为：对第二序列进行倒序处理，得到倒序序列，并对该倒序序列循环移位a位，得到第二序列集合中的序列，a的取值范围为[1，A]，其中，A为倒序序列的长度，对第二序列进行倒序处理后得到的倒序序列的长度与第二序列的长度相同。例如，若第二序列的长度为3位，且第二序列为001，则对第二序列进行倒序处理后得到的倒序序列为100，对倒序序列分别循环左移1位、2位和3位后，得到的序列分别为001,010,和100，即第二序列集合为{001,010,100}。需要说明的是，对倒序序列循环左移仅用于举例，在可行的实现方式中，还可以对倒序序列循环右移，本申请实施例对此不做限定。通过对倒序序列循环移位a位，可以得到A个不同的序列，该A个不同的序列可以组成第二序列集合，进一步的，可以由第二序列和第二序列集合中的序列模二相加运算得到第一序列集合中的序列。通过这种方式，可以使得第一序列集合包括A个不同的序列，当应用于多小区场景时，可以将上述A个不同的序列分配给A个不同的小区对应的网络设备以对终端设备进行定位，这样可以避免小区间的干扰，有利于提高定位准确度。
在一种实现方式中，第二序列可以是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度可以为2 n-1，其中，n为第一移位寄存器的位数。移位寄存器是一种在若干相同时间脉冲下工作的以触发器为基础的器件，数据以并行或串行的方式输入到该器件中，然后每个时间脉冲依次向左或右移动一个比特，在输出端进行输出。第一移位寄存器可以为线性反馈移位寄存器，n可以为线性反馈移位寄存器包括的触发器个数。也就是说，第二序列的长度可以为2 n-1，相应的，倒序序列的长度可以为2 n-1， 通过这种方式，可以使得第一序列集合包括2 n-1个不同的第一序列。现有的m序列的个数为
Figure PCTCN2020102441-appb-000020
n是该m序列对应的线性反馈移位寄存器的位数，K是该m序列的长度，
Figure PCTCN2020102441-appb-000021
是欧拉函数，
Figure PCTCN2020102441-appb-000022
可以表示小于K且与K互质的正整数的个数，由于
Figure PCTCN2020102441-appb-000023
且K＝2 n-1，所以
Figure PCTCN2020102441-appb-000024
即本申请实施例中的第一序列集合包括的第一序列的个数多于m序列的个数，这样可以将不同的第一序列分配给更多不同的网络设备使用。
一般的，一个n级线性反馈移位寄存器产生的序列的最长周期可以为2 n-1，线性反馈移位寄存器产生的周期最长的序列可以为m序列(m sequence)，m序列是最长线性反馈移位寄存器序列的简称。可选的，第二序列可以是一个m序列或者其他序列，本申请实施例对此不做限定。在本申请实施例中，第二序列的生成信息可以包括第一本原多项式，根据第一本原多项式可以唯一确定一个线性反馈移位寄存器的结构，通过该线性反馈移位寄存器可以生成第二序列。例如，若第一本原多项式为1+D 2+D 3+D 4，则根据该第一本原多项式确定的线性反馈移位寄存器的结构示意图可以如图3d所示。图3d中，D表示触发器，
Figure PCTCN2020102441-appb-000025
表示模二加法器，一个触发器可以存储一位二进制代码。本原多项式是唯一分解整环上满足所有系数的最大公因数为1的多项式。
在一种实现方式中，第二序列集合中的序列可以根据第二序列的序列信息得到，第二序列的序列信息可以包括第二序列的生成信息，第二序列的生成信息可以包括第一本原多项式，第二序列可以根据第一本原多项式生成，根据第一本原多项式得到第二序列集合中的序列的具体实施方式可以为：对第一本原多项式进行倒序处理，得到第二本原多项式，并根据该第二本原多项式生成第三序列，将该第三序列循环移位b位得到第二序列集合中的序列，b的取值范围为[1，B]，B为第三序列的长度。其中，根据第一本原多项式生成的第二序列的长度与根据第二本原多项式生成的第三序列的长度相同，即B与前述A相同。在本申请实施例中，对第一本原多项式进行倒序处理可以指对第一本原多项式对应的向量进行倒序处理，例如，若第一本原多项式为1+D 2+D 3+D 4，即第一本原多项式对应的第一向量为10111，则对第一向量进行倒序处理后得到的第二向量为11101，即第二向量对应的本原多项式(即第二本原多项式)为1+D+D 2+D 4。需要说明的是，可以对第三序列进行循环左移操作或者循环右移操作，本申请实施例对此不做限定。通过对第三序列循环移位b位，可以得到B个不同的序列，该B个不同的序列可以组成第二序列集合，进一步的，可以由第二序列和第二序列集合中的序列模二相加运算得到第一序列集合中的序列。通过这种方式，可以使得第一序列集合包括B个不同的序列，当应用于多小区场景时，可以将该B个不同的序列分配给B个不同的小区对应的网络设备以对终端设备进行定位，这样可以避免小区间的干扰，有利于提高定位准确度。
在一种实现方式中，第三序列可以是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度可以为2 n-1，其中，n为第二移位寄存器的位数。该第二移位寄存器可以为线性反馈移位寄存器，n可以为该线性反馈移位寄存器包括的触发器个数。可选的，第三序列可以为一个m序列或者其他序列，第三序列与第二序列为不同的序列。
步骤S302：第一网络设备向终端设备发送导频信号，导频信号包括第一序列。
需要说明的是，步骤S302的执行过程可参见图2中步骤S202的具体描述，此处不再 赘述。
步骤S303：终端设备接收第二网络设备发送的辅助信息，其中，该辅助信息包括第一网络设备的标识。
在本申请实施例中，终端设备可以根据第二网络设备发送的辅助信息，从第一序列集合中确定第一序列，该辅助信息可以包括但不限于第一网络设备的标识和承载导频信号对应的衰落信号的时频资源的位置信息，承载导频信号对应的衰落信号的时频资源的位置信息可以包括OFDM符号的标识。
步骤S304：终端设备将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列。
具体的，当辅助信息包括第一网络设备的标识时，终端设备可以将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列。当辅助信息包括第一网络设备的标识和承载(第一网络设备发送的)导频信号对应的衰落信号的时频资源的位置信息时，终端设备可以根据第一网络设备的标识和承载导频信号对应的衰落信号的时频资源的位置信息，确定序列索引，并将第一序列集合中索引与该序列索引相同的序列作为第一序列。同理，第一网络设备也可以根据辅助信息从第一序列集合中确定第一序列，需要说明的是，第一网络设备根据辅助信息从第一序列集合中确定第一序列的具体实施方式与终端设备根据辅助信息从第一序列集合中确定第一序列的具体实施方式相同，此处不再赘述。
步骤S305：终端设备对导频信号对应的衰落信号和第一序列在时域和频域上进行相关，得到相关函数。
具体的，终端设备接收第一网络设备发送的导频信号对应的衰落信号，并确定第一网络设备使用的第一序列之后，可以对导频信号对应的衰落信号和第一序列在时域和频域上进行相关，得到相关函数，进而根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏。例如，若第一网络设备发送的导频信号中的第一序列为s i，导频信号经过无线信道传输之后，终端设备接收到的该导频信号对应的衰落信号为r，对导频信号对应的衰落信号r和第一序列s i在时域和频域上进行二维相关，得到的相关函数P i的表达式如下：
Figure PCTCN2020102441-appb-000026
其中，i为第一序列集合中序列的索引，即s i为第一序列集合中索引为i的序列，K为第一序列的长度，k为第一序列中元素的索引，j为复数中的虚数符号，τ为时域的取值，ν为频域的取值，τ的取值范围可以为[0,K-1]，ν的取值范围可以为
Figure PCTCN2020102441-appb-000027
步骤S306：终端设备根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏，其中，第二函数值大于第三函数值，第二函数值为时域取值为时延且频域取值为频偏时该相关函数的函数值，第三函数值为时域取值为，时域取值范围内除时延以外的其他值，且频域取值为，频域取值范围内除频偏以外的其他值时该相关函数的函数值。
具体的，终端设备根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的具体实施方式可以为：终端设备获取该相关函数的第二函数值，该第二函数值为相 关函数在二维平面上的所有函数值中的最大值，并将第二函数值对应的时域取值作为第一网络设备与终端设备之间的信道的时延，将第二函数值对应的频域取值作为第一网络设备与终端设备之间的信道的频偏。也就是说，终端设备可以在时域和频域对应的二维平面上进行搜索，并将搜索得到的相关函数的最大函数值(即第二函数值)所对应的时域取值和频域取值分别作为第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，第二网络设备可以将第一序列集合中的不同序列分配给不同网络设备以对终端设备定位，相应的，终端设备可以接收到多个不同网络设备发送的导频信号对应的衰落信号。在本申请实施例中，终端设备可以分别接收不同网络设备发送的导频信号对应的衰落信号，在一种实现方式中，终端设备可以接收混合衰落信号，该混合衰落信号可以包括多个不同网络设备发送的导频信号对应的衰落信号，进一步的，终端设备可以依次对混合衰落信号和第一序列集合中的各个第一序列在时域和频域上进行相关，并得到各个相关函数，进而根据各个相关函数确定各个网络设备与终端设备之间的信道的时延和频偏。例如，若第一序列集合包括3个序列(序列a、序列b和序列c)，且序列a为网络设备A使用的第一序列，序列b为网络设备B使用的第一序列，序列c为网络设备C使用的第一序列，终端设备接收到的混合衰落信号包括网络设备A发送的导频信号对应的衰落信号、网络设备B发送的导频信号对应的衰落信号和网络设备C发送的导频信号对应的衰落信号，则终端设备可以将混合衰落信号和序列a在时域和频域上进行相关得到相关函数1，并将相关函数1的最大函数值对应的时域取值和频域取值分别作为网络设备A与终端设备之间的信道的时延和频偏，由于第一序列集合中的不同序列之间具有较好的互相关性，因此，除了网络设备A发送的导频信号对应的衰落信号以外，其他网络设备(如网络设备B或网络设备C)发送的导频信号对应的衰落信号与序列a相关后得到的值都接近于0；同理，终端设备可以将混合衰落信号和序列b在时域和频域上进行相关得到相关函数2，并将相关函数2的最大函数值对应的时域取值和频域取值分别作为网络设备B与终端设备之间的信道的时延和频偏；将混合衰落信号和序列c在时域和频域上进行相关得到相关函数3，并将相关函数3的最大函数值对应的时域取值和频域取值分别作为网络设备C与终端设备之间的信道的时延和频偏。
在本申请实施例中，第一序列集合的数量可以为一个或多个，当第一序列集合的数量为多个时，第二网络设备可以分别向第一网络设备和终端设备发送指示信息，该指示信息可以指示对终端设备进行定位所采用的第一序列集合，或者，可以通过协议约定对终端设备进行定位所采用的第一序列集合，本申请实施例对此不作限定。
需要说明的是，上述步骤中至少部分步骤之间不限制执行的先后顺序，例如，步骤S303和步骤S304可以先于步骤S302发生，本申请实施例不做限定。
通过实施本申请实施例，由于通过第一序列可以同时估计时延和频偏，因此仅需要一个符号就能发送导频信号，这样有利于降低导频开销。
请参见图4a，图4a是本申请实施例提供的又一种数据处理方法的流程示意图，该方法详细阐述了如何根据第二序列、第二序列集合和第四序列集合得到第一序列集合中的序列，以及终端设备如何根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的 时延和频偏的过程，该方法可以包括但不限于如下步骤：
步骤S401：第一网络设备将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在该二维平面的原点处的函数值，其中，不同的设备标识与第一序列集合中的不同序列相对应，第一序列集合中的序列是由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，第三序列集合中的序列是由第二序列和第二序列集合中的序列模二相加运算得到，第二序列集合中的序列根据第二序列的序列信息得到，第二序列的序列信息包括第二序列或第二序列的生成信息。
在本申请实施例中，第一序列集合中的序列可以根据第二序列、第二序列集合中的序列和第四序列集合中的序列得到，具体的，将第二序列和第二序列集合中的序列进行模二相加运算得到第三序列集合中的序列之后，可以将第三序列集合中的序列与第四序列集合中的序列进行模二相加运算，得到第一序列集合中的序列。其中，第二序列、第二序列集合中的序列、第一序列集合中的序列可以参见图2-图3a所述实施例中的具体描述，此处不再赘述。
在一种实现方式中，第四序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000028
其中，0≤i≤N且0≤k≤K
上述表示式中，i为第四序列集合中序列的索引，k为所述第四序列集合中序列中的元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N可以为第一序列集合的序列个数。在一种实现方式中，N＝min(N 1,N 2)，其中，N 1可以为第四序列集合的序列个数，N 2可以为第三序列集合的序列个数。
需要说明的是，第一序列集合中的各个第一序列不同，图3a所述实施例中的第一序列与图4a所述实施例中的第一序列不同，相应的，根据图4a所述实施例中的第一序列在二维的时域和频域上进行自相关得到的二维自相关函数P ii′的频谱密度图(如图4b所示)与图3b不同，图4b中x轴表示时延，y轴表示频偏，z轴表示P ii′的函数值，由图4b可知，P ii′在某时域取值和频域取值下存在一个二维平面上的最大值，由此可知，第一序列的二维自相关性较好。
步骤S402：第一网络设备向终端设备发送导频信号，导频信号包括第一序列。
步骤S403：终端设备接收第二网络设备发送的辅助信息，其中，该辅助信息包括第一网络设备的标识。
步骤S404：终端设备将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列。
步骤S405：终端设备对导频信号对应的衰落信号和第一序列在时域和频域上进行相关，得到相关函数。
需要说明的是，步骤S402～步骤S405的执行过程可分别参见图2中步骤S202、图3a中步骤S303～步骤S305的具体描述，此处不再赘述。
步骤S406：终端设备根据该相关函数确定第一网络设备与终端设备之间的信道的时延 和频偏，其中，时域取值相同时，频域取值为频偏时该相关函数的函数值大于频域取值为频域取值范围内除频偏以外的其他值时相关函数的函数值；频域取值均为频偏时，时域取值为时延时该相关函数的函数值大于时域取值为时域取值范围内除时延以外的其他值时相关函数的函数值。
由于图4a所述实施例中的第一序列的二维自相关函数P ii′的频谱密度图(图4b)与图3a所述实施例中的第一序列的二维自相关函数P ii的频谱密度图(图3b)不同，相应的，图4a所述实施例中，终端设备根据相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的方式与图4a所述实施例中的方式可以不同。
由图4b可知，时域取值为取值范围中的任意一个值，且在该值下遍历频域取值范围中的所有取值，得到的二维自相关函数P ii′的最大值所对应的频域取值均相同，在该相同的频域取值下遍历时域取值范围中的所有取值，得到的P ii′的最大值为二维平面上的最大值。因此，终端设备可以先确定P ii′在二维平面上的最大值所对应的频域取值，进而确定P ii′在二维平面上的最大值所对应的时域取值。据此，终端设备根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的具体实施方式可以为：终端设备保持时域取值为第一数值时，遍历所有的频域取值，并将遍历过程中的二维自相关函数P ii′的最大函数值对应的频域取值确定为第一网络设备与终端设备之间的信道的频偏，然后，保持频域取值为该频偏时，遍历所有的时域取值，并将遍历过程中的二维自相关函数P ii′的最大函数值对应的时域取值确定为第一网络设备与终端设备之间的信道的时延。由此可知，终端设备根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的二维搜索过程相当于两次一维搜索过程，当时域的取值范围为[0,K-1]，且频域的取值范围为
Figure PCTCN2020102441-appb-000029
时，步骤S406中的搜索过程的搜索复杂度为O(2K)。
在一种实现方式中，第一数值可以是终端设备默认设置的，或者，第一数值可以是终端设备在时域取值中随机确定的，本申请实施例对此不作限定。
需要说明的是，上述步骤中至少部分步骤之间不限制执行的先后顺序，例如，步骤S403和步骤S404可以先于步骤S402发生，本申请实施例对此不做限定。
通过实施本申请实施例，一方面，由于通过第一序列可以同时估计时延和频偏，因此仅需要一个符号就能发送导频信号，这样有利于降低导频开销；另一方面，可以使得根据相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的复杂度较低，有利于提高确定时延和频偏的效率。
请参见图5，图5是本申请实施例提供的又一种数据处理方法的流程示意图，该方法详细阐述了如何根据第四序列集合和第五序列集合得到第一序列集合中的序列，该方法可以包括但不限于如下步骤：
步骤S501：第一网络设备将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在该二维平面的原点处的函数值，其 中，不同的设备标识与第一序列集合中的不同序列相对应，第一序列集合中的序列是由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
其中，第四序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000030
其中，0≤i≤N且0≤k≤K
上述表示式中，i、k、l i(k)、K、j的含义可以参见图4a中步骤S401中的具体描述，此处不再赘述。N可以为第一序列集合的序列个数。在一种实现方式中，N＝min(N 1,N 2)，其中，N 1可以为第四序列集合的序列个数，N 2可以为第五序列集合的序列个数。
在本申请实施例中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000031
其中，1≤p≤M-1且1≤r≤P-1
上述表达式中，p为第五序列集合中序列的索引，r为第五序列集合中序列中的元素的索引，h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，mod为求余运算，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P可以为一个奇素数，α可以是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000032
M可以为整除(P-1)的正整数。有限域也称伽罗瓦域(galois field)，有限域是仅含有限个元素的域，有限域的特征数为某一素数，F P是特征为p的有限域，F P包括的元素个数为p e，e为正整数。若K′是域F的一个扩域，且元素a生成扩域K′，即K′＝F(a)，则元素a为扩域K′的本原元。在本申请实施例中，F P＝F′(α)，其中，F P是F′的一个扩域。
在本申请实施例中，第一序列集合中的序列的表达式可以为：
s i(k)＝l i(k)+h p(r)，其中，i＝p，k＝r
在一种实现方式中，第五序列集合中的序列的表达式还可以为：
Figure PCTCN2020102441-appb-000033
其中，1≤q≤M-1且1≤t≤P-1
上述表达式中，q为第五序列集合中序列的索引，t为第五序列集合中序列中元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P可以为一个奇素数，α可以是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000034
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000035
M可以为整除(P-1)的正整数。
需要说明的是，根据图5所述实施例中的第一序列在二维的时域和频域上进行自相关得到的二维自相关函数的频谱密度图与图4b相同，由此可知，第一序列的二维自相关性较好。
步骤S502：第一网络设备向终端设备发送导频信号，导频信号包括第一序列。
步骤S503：终端设备接收第二网络设备发送的辅助信息，其中，该辅助信息包括第一 网络设备的标识。
步骤S504：终端设备将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列。
步骤S505：终端设备对导频信号对应的衰落信号和第一序列在时域和频域上进行相关，得到相关函数。
步骤S506：终端设备根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏，其中，时域取值相同时，频域取值为频偏时该相关函数的函数值大于频域取值为频域取值范围内除频偏以外的其他值时相关函数的函数值；频域取值均为频偏时，时域取值为时延时该相关函数的函数值大于时域取值为时域取值范围内除时延以外的其他值时相关函数的函数值。
需要说明的是，步骤S502～步骤S506的执行过程可分别参见图2中步骤S202、图3a中步骤S303～步骤S305、图4a中步骤S406的具体描述，此处不再赘述。上述步骤中至少部分步骤之间不限制执行的先后顺序，例如，步骤S503和步骤S504可以先于步骤S502发生，本申请实施例对此不做限定。
通过实施本申请实施例，一方面，由于通过第一序列可以同时估计时延和频偏，因此仅需要一个符号就能发送导频信号，这样有利于降低导频开销；另一方面，可以使得根据相关函数确定第一网络设备与终端设备之间的信道的时延和频偏的复杂度较低，有利于提高确定时延和频偏的效率。
还需要说明的是，在图2-图5对应的方法实施例中由第一网络设备所执行的操作(例如步骤S201和S202，步骤S301和S302，步骤S401和S402，步骤S501和S502)也可以由其他实体(例如芯片等)执行，在图2-图5对应的方法实施例中由终端设备所执行的操作(例如步骤S203和S204，步骤S303～S305，步骤S403～S405，步骤S503～S505)也可以由其他实体(例如芯片等)执行。
上述详细阐述了本申请实施例公开的方法，下面将提供本申请实施例的装置。
请参见图6，图6是本申请实施例提供的一种通信装置的结构示意图，该通信装置可以为第一网络设备或具有第一网络设备功能的装置(例如芯片)，通信装置60用于执行图2-图5对应的方法实施例中第一网络设备所执行的步骤，通信装置60包括：
处理模块601，用于确定第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值；
通信模块602，用于向终端设备发送导频信号，导频信号包括第一序列，第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，处理模块601具体可以用于：将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与第一序列集合中的不同序列相对应。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
在一种实现方式中，第一序列集合可以根据第二序列和第二序列集合得到，第二序列 集合中的序列可以根据第二序列的序列信息得到，第二序列的序列信息包括第二序列或第二序列的生成信息。
在一种实现方式中，第一序列集合中的序列可以是由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第二序列的序列信息可以包括第二序列，第二序列集合中的序列可以是由倒序序列循环移位a位得到，倒序序列是对第二序列作倒序处理得到；其中，a的取值范围可以为[1，A]，A可以为倒序序列的长度。
在一种实现方式中，第二序列可以是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度可以为2 n-1，其中，n可以为第一移位寄存器的位数。
在一种实现方式中，第二序列的序列信息可以包括第二序列的生成信息，第二序列的生成信息可以包括第一本原多项式；第二序列集合中的序列可以是由第三序列循环移位b位得到，第三序列可以根据第二本原多项式生成，第二本原多项式可以是对第一本原多项式作倒序处理得到；其中，b的取值范围可以为[1，B]，B为第三序列的长度。
在一种实现方式中，第三序列可以是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度可以为2 n-1，其中，n为第二移位寄存器的位数。
在一种实现方式中，第一序列集合中的序列由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，第三序列集合中的序列可以由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第一序列集合中的序列由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
在一种实现方式中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000036
其中，1≤p≤M-1且1≤r≤P-1
其中，p为第五序列集合中序列的索引，r为第五序列集合中序列中的元素的索引，h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000037
M为整除(P-1)的正整数。
在一种实现方式中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000038
其中，1≤q≤M-1且1≤t≤P-1
其中，q为第五序列集合中序列的索引，t为第五序列集合中序列中的元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000039
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000040
M为整除(P-1) 的正整数。
在一种实现方式中，第四序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000041
其中，0≤i≤N且0≤k≤K
其中，i为第四序列集合中序列的索引，k为第四序列集合中序列中的元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N为第一序列集合的序列个数。
需要说明的是，图6对应的实施例中未提及的内容以及各个模块执行步骤的具体实现方式可参见图2-图5所示实施例以及前述内容，这里不再赘述。
在一种实现方式中，图6中的各个模块所实现的相关功能可以结合处理器与通信接口来实现。参见图7，图7是本申请实施例提供的另一种通信装置的结构示意图，该通信装置可以为第一网络设备或具有第一网络设备功能的装置(例如芯片)，该通信装置70可以包括通信接口701、处理器702和存储器703，通信接口701、处理器702和存储器703可以通过一条或多条通信总线相互连接，也可以通过其它方式相连接。图6所示的处理模块601和通信模块602所实现的相关功能可以通过同一个处理器702来实现，也可以通过多个不同的处理器702来实现。
通信接口701可以用于发送数据和/或信令，以及接收数据和/或信令。应用在本申请实施例中，通信接口701可以用于向终端设备发送导频信号。通信接口701可以为收发器。
处理器702被配置为执行图2-图5所述方法中第一网络设备相应的功能。该处理器702可以包括一个或多个处理器，例如该处理器702可以是一个或多个中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，硬件芯片或者其任意组合。在处理器702是一个CPU的情况下，该CPU可以是单核CPU，也可以是多核CPU。
存储器703用于存储程序代码等。存储器703可以包括易失性存储器(volatile memory)，例如随机存取存储器(random access memory，RAM)；存储器703也可以包括非易失性存储器(non-volatile memory)，例如只读存储器(read-only memory，ROM)，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器703还可以包括上述种类的存储器的组合。
处理器702可以调用存储器703中存储的程序代码以执行以下操作：
确定第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值；
调用通信接口701向终端设备发送导频信号，导频信号包括第一序列，第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，处理器702用于确定第一序列时，具体可以执行以下操作：将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与第一序列集合中的不同序列相对应。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
在一种实现方式中，第一序列集合可以根据第二序列和第二序列集合得到，第二序列集合中的序列可以根据第二序列的序列信息得到，第二序列的序列信息可以包括第二序列或第二序列的生成信息。
在一种实现方式中，第一序列集合中的序列可以由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第二序列的序列信息可以包括第二序列，第二序列集合中的序列可以由倒序序列循环移位a位得到，倒序序列是对第二序列作倒序处理得到；其中，a的取值范围可以为[1，A]，A可以为倒序序列的长度。
在一种实现方式中，第二序列可以是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度可以为2 n-1，其中，n可以为第一移位寄存器的位数。
在一种实现方式中，第二序列的序列信息可以包括第二序列的生成信息，第二序列的生成信息可以包括第一本原多项式；第二序列集合中的序列可以由第三序列循环移位b位得到，第三序列可以根据第二本原多项式生成，第二本原多项式可以是对第一本原多项式作倒序处理得到；其中，b的取值范围可以为[1，B]，B为第三序列的长度。
在一种实现方式中，第三序列可以是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度可以为2 n-1，其中，n为第二移位寄存器的位数。
在一种实现方式中，第一序列集合中的序列由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，第三序列集合中的序列可以由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第一序列集合中的序列可以由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
在一种实现方式中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000042
其中，1≤p≤M-1且1≤r≤P-1
其中，p为第五序列集合中序列的索引，r为第五序列集合中序列中的元素的索引，h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000043
M为整除(P-1)的正整数。
在一种实现方式中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000044
其中，1≤q≤M-1且1≤t≤P-1
其中，q为第五序列集合中序列的索引，t为第五序列集合中序列中的元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000045
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000046
M为整除(P-1) 的正整数。
在一种实现方式中，第四序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000047
其中，0≤i≤N且0≤k≤K
其中，i为第四序列集合中序列的索引，k为第四序列集合中序列中的元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N为第一序列集合的序列个数。
进一步地，处理器702还可以执行图2-图5所示实施例中第一网络设备对应的操作，具体可参见方法实施例中的描述，在此不再赘述。
请参见图8，图8是本申请实施例提供的又一种通信装置的结构示意图，该通信装置可以为终端设备或具有终端设备功能的装置(例如芯片)，通信装置80用于执行图2-图5对应的方法实施例中终端设备所执行的步骤，通信装置80可以包括：
处理模块801，用于确定第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值；
通信模块802，用于接收第一网络设备发送的导频信号对应的衰落信号，导频信号包括第一序列；
处理模块801，还用于根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，通信模块802，还可以用于接收第二网络设备发送的辅助信息，该辅助信息可以包括第一网络设备的标识；处理模块801用于确定第一序列时，具体可以执行以下操作：将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与第一序列集合中的不同序列相对应。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
在一种实现方式中，第一序列集合可以根据第二序列和第二序列集合得到，第二序列集合中的序列可以根据第二序列的序列信息得到，第二序列的序列信息可以包括第二序列或第二序列的生成信息。
在一种实现方式中，第一序列集合中的序列可以由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第二序列的序列信息可以包括第二序列，第二序列集合中的序列可以由倒序序列循环移位a位得到，倒序序列是对第二序列作倒序处理得到；其中，a的取值范围可以为[1，A]，A可以为倒序序列的长度。
在一种实现方式中，第二序列可以是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度可以为2 n-1，其中，n可以为第一移位寄存器的位数。
在一种实现方式中，第二序列的序列信息可以包括第二序列的生成信息，第二序列的生成信息可以包括第一本原多项式；第二序列集合中的序列可以由第三序列循环移位b位 得到，第三序列可以根据第二本原多项式生成，第二本原多项式可以是对第一本原多项式作倒序处理得到；其中，b的取值范围可以为[1，B]，B为第三序列的长度。
在一种实现方式中，第三序列可以是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度可以为2 n-1，其中，n为第二移位寄存器的位数。
在一种实现方式中，处理模块801用于根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏时，具体用于：对衰落信号和第一序列在时域和频域上进行相关，得到相关函数，并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏；其中，第二函数值大于第三函数值，第二函数值可以为时域取值为时延且频域取值为频偏时该相关函数的函数值，第三函数值可以为，时域取值为时域取值范围内除时延以外的其他值，且频域取值为，频域取值范围内除频偏以外的其他值时该相关函数的函数值。
在一种实现方式中，第一序列集合中的序列由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，第三序列集合中的序列可以由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第一序列集合中的序列可以由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
在一种实现方式中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000048
其中，1≤p≤M-1且1≤r≤P-1
其中，p为第五序列集合中序列的索引，r为第五序列集合中序列中的元素的索引，h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000049
M为整除(P-1)的正整数。
在一种实现方式中，第五序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000050
其中，1≤q≤M-1且1≤t≤P-1
其中，q为第五序列集合中序列的索引，t为第五序列集合中序列中的元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000051
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000052
M为整除(P-1)的正整数。
在一种实现方式中，第四序列集合中的序列的表达式可以为：
Figure PCTCN2020102441-appb-000053
其中，0≤i≤N且0≤k≤K
其中，i为第四序列集合中序列的索引，k为第四序列集合中的序列中元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N为第一序列集合的序列个数。
在一种实现方式中，处理模块801用于根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏时，具体用于：对衰落信号和第一序列在时域和频域上进行相关，得到相关函数，并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏；其中，时域取值相同时，频域取值为频偏时该相关函数的函数值大于频域取值为频域取值范围内除频偏以外的其他值时该相关函数的函数值；频域取值均为频偏时，时域取值为时延时该相关函数的函数值大于时域取值为时域取值范围内除时延以外的其他值时该相关函数的函数值。
需要说明的是，图8对应的实施例中未提及的内容以及各个模块执行步骤的具体实现方式可参见图2-图5所示实施例以及前述内容，这里不再赘述。
在一种实现方式中，图8中的各个模块所实现的相关功能可以结合处理器与通信接口来实现。参见图9，图9是本申请实施例提供的又一种通信装置的结构示意图，该通信装置可以为终端设备或具有终端设备功能的装置(例如芯片)，该通信装置90可以包括通信接口901、处理器902和存储器903，通信接口901、处理器902和存储器903可以通过一条或多条通信总线相互连接，也可以通过其它方式相连接。图8所示的处理模块801和通信模块802所实现的相关功能可以通过同一个处理器902来实现，也可以通过多个不同的处理器902来实现。
通信接口901可以用于发送数据和/或信令，以及接收数据和/或信令。应用在本申请实施例中，通信接口901可以用于接收第一网络设备发送的导频信号对应的衰落信号。通信接口901可以为收发器。
处理器902被配置为执行图2-图5所述方法中终端设备相应的功能。该处理器902可以包括一个或多个处理器，例如该处理器902可以是一个或多个中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，硬件芯片或者其任意组合。在处理器902是一个CPU的情况下，该CPU可以是单核CPU，也可以是多核CPU。
存储器903用于存储程序代码等。存储器903可以包括易失性存储器(volatile memory)，例如随机存取存储器(random access memory，RAM)；存储器903也可以包括非易失性存储器(non-volatile memory)，例如只读存储器(read-only memory，ROM)，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器903还可以包括上述种类的存储器的组合。
处理器902可以调用存储器903中存储的程序代码以执行以下操作：
确定第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值；
调用通信接口901接收第一网络设备发送的导频信号对应的衰落信号，导频信号包括第一序列；
根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，处理器902还可以执行以下操作：调用通信接口901接收第二网络设备发送的辅助信息，该辅助信息可以包括第一网络设备的标识；处理器902用于确定第一序列时，具体可以执行以下操作：将第一序列集合中与第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与第一序列集合中的不同序列相对应。
在一种实现方式中，第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
在一种实现方式中，第一序列集合可以根据第二序列和第二序列集合得到，第二序列集合中的序列可以根据第二序列的序列信息得到，第二序列的序列信息可以包括第二序列或第二序列的生成信息。
在一种实现方式中，第一序列集合中的序列可以是由第二序列和第二序列集合中的序列模二相加运算得到。
在一种实现方式中，第二序列的序列信息可以包括第二序列，第二序列集合中的序列可以是将倒序序列循环移位a位得到，倒序序列是对第二序列作倒序处理得到；其中，a的取值范围可以为[1，A]，A可以为倒序序列的长度。
在一种实现方式中，第二序列可以是第一本原多项式对应的第一移位寄存器的输出序列，第一移位寄存器的输出序列的长度可以为2 n-1，其中，n可以为第一移位寄存器的位数。
在一种实现方式中，第二序列的序列信息可以包括第二序列的生成信息，第二序列的生成信息可以包括第一本原多项式；第二序列集合中的序列可以是将第三序列循环移位b位得到，第三序列可以根据第二本原多项式生成，第二本原多项式可以是对第一本原多项式作倒序处理得到；其中，b的取值范围可以为[1，B]，B为第三序列的长度。
在一种实现方式中，第三序列可以是第二本原多项式对应的第二移位寄存器的输出序列，第二移位寄存器的输出序列的长度可以为2 n-1，其中，n为第二移位寄存器的位数。
在一种实现方式中，处理器902用于根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏，具体可以执行以下操作：对衰落信号和第一序列在时域和频域上进行相关，得到相关函数，并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏；其中，第二函数值大于第三函数值，第二函数值可以为时域取值为时延且频域取值为频偏时该相关函数的函数值，第三函数值可以为时域取值为时域取值范围内，除时延以外的其他值，且频域取值为频域取值范围内，除频偏以外的其他值时，该相关函数的函数值。
在一种实现方式中，第一序列集合中的序列是由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，第三序列集合中的序列由第二序列和第二序列集合中的序列做模二相加运算得到。
在一种实现方式中，第一序列集合中的序列可以由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
在一种实现方式中，第五序列集合中序列的表达式可以为：
Figure PCTCN2020102441-appb-000054
其中，1≤p≤M-1且1≤r≤P-1
其中，p为第五序列集合中序列的索引，r为第五序列集合中序列中的元素的索引， h p(r)为第五序列集合中索引为p的序列中元素索引为r的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，r的表达式可以为：r＝mod(α u(r)，M)，u(r)的表达式可以为：
Figure PCTCN2020102441-appb-000055
M为整除(P-1)的正整数。
在一种实现方式中，第五序列集合中序列的表达式可以为：
Figure PCTCN2020102441-appb-000056
其中，1≤q≤M-1且1≤t≤P-1
其中，q为第五序列集合中序列的索引，t为第五序列集合中序列中的元素的索引，g q(t)为第五序列集合中索引为q的序列中元素索引为t的元素值，K1可以为第五序列集合中序列的长度，j为复数中的虚数符号，第五序列集合中的序列可以为定义在有限域F P中的序列，P为一个奇素数，α是有限域F P的一个本原元，t的表达式可以为：
Figure PCTCN2020102441-appb-000057
w(t)的表达式可以为：
Figure PCTCN2020102441-appb-000058
M为整除(P-1)的正整数。
在一种实现方式中，第四序列集合中序列的表达式可以为：
Figure PCTCN2020102441-appb-000059
其中，0≤i≤N且0≤k≤K
其中，i为第四序列集合中序列的索引，k为第四序列集合中的序列中元素的索引，l i(k)为第四序列集合中索引为i的序列中元素索引为k的元素值，K可以为第四序列集合中序列的长度，j为复数中的虚数符号，N为第一序列集合的序列个数。
在一种实现方式中，处理器902用于根据衰落信号和第一序列，确定第一网络设备与终端设备之间的信道的时延和频偏时，具体可以执行以下操作：对衰落信号和第一序列在时域和频域上进行相关，得到相关函数，并根据该相关函数确定第一网络设备与终端设备之间的信道的时延和频偏；其中，时域取值相同时，频域取值为频偏时该相关函数的函数值大于频域取值为频域取值范围内除频偏以外的其他值时该相关函数的函数值；频域取值均为频偏时，时域取值为时延时该相关函数的函数值大于时域取值为时域取值范围内除时延以外的其他值时该相关函数的函数值。
进一步地，处理器902还可以执行图2-图5所示实施例中终端设备对应的操作，具体可参见方法实施例中的描述，在此不再赘述。
本申请实施例还提供一种计算机可读存储介质，可以用于存储图6所示实施例中通信装置所用的计算机软件指令，其包含用于执行上述实施例中为第一网络设备所设计的程序。
本申请实施例还提供一种计算机可读存储介质，可以用于存储图7所示实施例中通信装置所用的计算机软件指令，其包含用于执行上述实施例中为终端设备所设计的程序。
上述计算机可读存储介质包括但不限于快闪存储器、硬盘、固态硬盘。
本申请实施例还提供一种计算机程序产品，该计算机产品被计算设备运行时，可以执行上述图2-图5实施例中为第一网络设备所设计的方法。
本申请实施例还提供一种计算机程序产品，该计算机产品被计算设备运行时，可以执 行上述图2-图5实施例中为终端设备所设计的方法。
在本申请实施例中还提供一种芯片，包括处理器和存储器，该存储器用包括处理器和存储器，该存储器用于存储计算机程序，该处理器用于从存储器中调用并运行该计算机程序，该计算机程序用于实现上述方法实施例中的方法。
本申请实施例还提供一种第一序列，第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，第一函数值是第一序列的二维自相关函数在二维平面的原点处的函数值，第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。
在一种实现方式中，第一序列可以包括于第一序列集合，不同的设备标识对应第一序列集合中的不同序列。需要说明的是，第一序列集合中的每个序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于该序列的二维自相关函数在二维平面的原点处的函数值，且第一序列集合中的每个序列均可以用于确定网络设备与终端设备之间的信道的时延和频偏，第一序列集合中的不同序列可以用于确定不同网络设备与终端设备之间的信道的时延和频偏。还需要说明的是，第一序列集合可以参见图2-图5实施例中的具体描述，此处不再赘述。
本领域技术人员可以意识到，结合本申请中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件结合的方式来实现。这些功能究竟以硬件还是软件方式执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法实现所描述的功能，但是这种实现不应认为超出本申请的范围。
上述实施例可以全部或部分地通过软件、硬件、固件或者其任意组合实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。当在计算机上加载和执行该计算机指令时，全部或部分地产生按照本申请实施例所述的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。上述计算机指令可以存储在计算机可读存储介质中，或者通过计算机可读存储介质进行传输。上述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (49)

  1. 一种数据处理方法，其特征在于，所述方法包括：
    第一网络设备确定第一序列，所述第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，所述第一函数值是所述第一序列的二维自相关函数在所述二维平面的原点处的函数值；
    所述第一网络设备向终端设备发送导频信号，所述导频信号包括所述第一序列，所述第一序列用于确定所述第一网络设备与所述终端设备之间的信道的时延和频偏。
  2. 根据权利要求1所述的方法，其特征在于，所述第一网络设备确定第一序列，包括：
    所述第一网络设备将第一序列集合中与所述第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与所述第一序列集合中的不同序列相对应。
  3. 根据权利要求2所述的方法，其特征在于，所述第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
  4. 根据权利要求2或3所述的方法，其特征在于，所述第一序列集合根据第二序列和第二序列集合得到，所述第二序列集合中的序列根据所述第二序列的序列信息得到，所述第二序列的序列信息包括所述第二序列或所述第二序列的生成信息。
  5. 根据权利要求4所述的方法，其特征在于，所述第一序列集合中的序列是由所述第二序列和所述第二序列集合中的序列模二相加运算得到。
  6. 根据权利要求5所述的方法，其特征在于，所述第二序列的序列信息包括所述第二序列，所述第二序列集合中的序列由倒序序列循环移位a位得到，所述倒序序列是对所述第二序列作倒序处理得到；
    其中，所述a的取值范围为[1，A]，所述A为所述倒序序列的长度。
  7. 根据权利要求6所述的方法，其特征在于，所述第二序列是第一本原多项式对应的第一移位寄存器的输出序列，所述第一移位寄存器的输出序列的长度为2 n-1，其中，所述n为所述第一移位寄存器的位数。
  8. 根据权利要求5所述的方法，其特征在于，所述第二序列的序列信息包括所述第二序列的生成信息，所述第二序列的生成信息包括第一本原多项式；
    所述第二序列集合中的序列由第三序列循环移位b位得到，所述第三序列根据第二本原多项式生成，所述第二本原多项式由所述第一本原多项式作倒序处理得到；
    其中，所述b的取值范围为[1，B]，所述B为所述第三序列的长度。
  9. 根据权利要求8所述的方法，其特征在于，所述第三序列是所述第二本原多项式对应的第二移位寄存器的输出序列，所述第二移位寄存器的输出序列的长度为2 n-1，其中，所述n为所述第二移位寄存器的位数。
  10. 根据权利要求4所述的方法，其特征在于，所述第一序列集合中的序列是由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，所述第三序列集合中的序列是由所述第二序列和所述第二序列集合中的序列模二相加运算得到。
  11. 根据权利要求2或3所述的方法，其特征在于，所述第一序列集合中的序列是由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
  12. 根据权利要求11所述的方法，其特征在于，所述第五序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100001
    其中，1≤p≤M-1且1≤r≤P-1
    其中，所述p为所述第五序列集合中序列的索引，所述r为所述第五序列集合中序列中的元素的索引，所述h p(r)为所述第五序列集合中索引为p的序列中元素索引为r的元素值，所述K1为所述第五序列集合中序列的长度，所述j为复数中的虚数符号，所述第五序列集合中的序列为定义在有限域F P中的序列，所述P为一个奇素数，α是所述有限域F P的一个本原元，所述r的表达式为：r＝mod(α u(r)，M)，所述u(r)的表达式为：
    Figure PCTCN2020102441-appb-100002
    所述M为整除(P-1)的正整数。
  13. 根据权利要求11所述的方法，其特征在于，所述第五序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100003
    其中，1≤q≤M-1且1≤t≤P-1
    其中，所述q为所述第五序列集合中序列的索引，所述t为所述第五序列集合中序列中的元素的索引，所述g q(t)为所述第五序列集合中索引为q的序列中元素索引为t的元素值，所述K1为所述第五序列集合中序列的长度，所述j为复数中的虚数符号，所述第五序列集合中的序列为定义在有限域F P中的序列，所述P为一个奇素数，α是所述有限域F P的一个本原元，所述t的表达式为：
    Figure PCTCN2020102441-appb-100004
    所述w(t)的表达式为：
    Figure PCTCN2020102441-appb-100005
    Figure PCTCN2020102441-appb-100006
    所述M为整除(P-1)的正整数。
  14. 根据权利要求10～13任一项所述的方法，其特征在于，所述第四序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100007
    其中，0≤i≤N且0≤k≤K
    其中，所述i为所述第四序列集合中序列的索引，所述k为所述第四序列集合中序列中的元素的索引，所述l i(k)为所述第四序列集合中索引为i的序列中元素索引为k的元素值，所述K为所述第四序列集合中序列的长度，所述j为复数中的虚数符号，所述N为所述第一序列集合的序列个数。
  15. 一种数据处理方法，其特征在于，所述方法包括：
    终端设备确定第一序列，所述第一序列的二维自相关函数在除原点以外的二维平面上 的所有函数值均小于第一函数值，所述第一函数值是所述第一序列的二维自相关函数在所述二维平面的原点处的函数值；
    所述终端设备接收第一网络设备发送的导频信号对应的衰落信号，所述导频信号包括所述第一序列；
    所述终端设备根据所述衰落信号和所述第一序列，确定所述第一网络设备与所述终端设备之间的信道的时延和频偏。
  16. 根据权利要求15所述的方法，其特征在于，所述方法还包括：
    所述终端设备接收第二网络设备发送的辅助信息，所述辅助信息包括所述第一网络设备的标识；
    所述终端设备确定第一序列，包括：
    所述终端设备将第一序列集合中与所述第一网络设备的标识对应的序列确定为第一序列，其中，不同的设备标识与所述第一序列集合中的不同序列相对应。
  17. 根据权利要求16所述的方法，其特征在于，所述第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
  18. 根据权利要求16或17所述的方法，其特征在于，所述第一序列集合根据第二序列和第二序列集合得到，所述第二序列集合中的序列根据所述第二序列的序列信息得到，所述第二序列的序列信息包括所述第二序列或所述第二序列的生成信息。
  19. 根据权利要求18所述的方法，其特征在于，所述第一序列集合中的序列是由所述第二序列和所述第二序列集合中的序列模二相加运算得到。
  20. 根据权利要求19所述的方法，其特征在于，所述第二序列的序列信息包括所述第二序列，所述第二序列集合中的序列由倒序序列循环移位a位得到，所述倒序序列是对所述第二序列作倒序处理得到；
    其中，所述a的取值范围为[1，A]，所述A为所述倒序序列的长度。
  21. 根据权利要求20所述的方法，其特征在于，所述第二序列是第一本原多项式对应的第一移位寄存器的输出序列，所述第一移位寄存器的输出序列的长度为2 n-1，其中，所述n为所述第一移位寄存器的位数。
  22. 根据权利要求19所述的方法，其特征在于，所述第二序列的序列信息包括所述第二序列的生成信息，所述第二序列的生成信息包括第一本原多项式；
    所述第二序列集合中的序列由第三序列循环移位b位得到，所述第三序列根据第二本原多项式生成，所述第二本原多项式由所述第一本原多项式作倒序处理得到；
    其中，所述b的取值范围为[1，B]，所述B为所述第三序列的长度。
  23. 根据权利要求22所述的方法，其特征在于，所述第三序列是所述第二本原多项式对应的第二移位寄存器的输出序列，所述第二移位寄存器的输出序列的长度为2 n-1，其中，所述n为所述第二移位寄存器的位数。
  24. 根据权利要求15～23任一项所述的方法，其特征在于，所述终端设备根据所述衰落信号和所述第一序列，确定所述第一网络设备与所述终端设备之间的信道的时延和频偏，包括：
    所述终端设备对所述衰落信号和所述第一序列在时域和频域上进行相关，得到相关函 数；
    所述终端设备根据所述相关函数确定所述第一网络设备与所述终端设备之间的信道的时延和频偏；
    其中，第二函数值大于第三函数值，所述第二函数值为时域取值为所述时延且频域取值为所述频偏时所述相关函数的函数值，所述第三函数值为时域取值为时域取值范围内除所述时延以外的其他值，且频域取值为频域取值范围内除所述频偏以外的其他值时所述相关函数的函数值。
  25. 根据权利要求18所述的方法，其特征在于，所述第一序列集合中的序列是由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，所述第三序列集合中的序列是由所述第二序列和所述第二序列集合中的序列模二相加运算得到。
  26. 根据权利要求16或17所述的方法，其特征在于，所述第一序列集合中的序列是由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
  27. 根据权利要求26所述的方法，其特征在于，所述第五序列集合中的序列的表达式为：
    Figure PCTCN2020102441-appb-100008
    其中，1≤p≤M-1且1≤r≤P-1
    其中，所述p为所述第五序列集合中的序列的索引，所述r为所述第五序列集合中的序列中的元素的索引，所述h p(r)为所述第五序列集合中索引为p的序列中元素索引为r的元素值，所述K1为所述第五序列集合中的序列的长度，所述j为复数中的虚数符号，所述第五序列集合中的序列为定义在有限域F P中的序列，所述P为一个奇素数，α是所述有限域F P的一个本原元，所述r的表达式为：r＝mod(α u(r)，M)，所述u(r)的表达式为：
    Figure PCTCN2020102441-appb-100009
    Figure PCTCN2020102441-appb-100010
    所述M为整除(P-1)的正整数。
  28. 根据权利要求26所述的方法，其特征在于，所述第五序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100011
    其中，1≤q≤M-1且1≤t≤P-1
    其中，所述q为所述第五序列集合中序列的索引，所述t为所述第五序列集合中序列中的元素的索引，所述g q(t)为所述第五序列集合中索引为q的序列中元素索引为t的元素值，所述K1为所述第五序列集合中序列的长度，所述j为复数中的虚数符号，所述第五序列集合中的序列为定义在有限域F P中的序列，所述P为一个奇素数，α是所述有限域F P的一个本原元，所述t的表达式为：
    Figure PCTCN2020102441-appb-100012
    所述w(t)的表达式为：
    Figure PCTCN2020102441-appb-100013
    Figure PCTCN2020102441-appb-100014
    所述M为整除(P-1)的正整数。
  29. 根据权利要求25～28任一项所述的方法，其特征在于，所述第四序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100015
    其中，0≤i≤N且0≤k≤K
    其中，所述i为所述第四序列集合中序列的索引，所述k为所述第四序列集合中序列中的元素的索引，所述l i(k)为所述第四序列集合中索引为i的序列中元素索引为k的元素值，所述K为所述第四序列集合中序列的长度，所述j为复数中的虚数符号，所述N为所述第一序列集合的序列个数。
  30. 根据权利要求25～29任一项所述的方法，其特征在于，所述终端设备根据所述衰落信号和所述第一序列，确定所述第一网络设备与所述终端设备之间的信道的时延和频偏，包括：
    所述终端设备对所述衰落信号和所述第一序列在时域和频域上进行相关，得到相关函数；
    所述终端设备根据所述相关函数确定所述第一网络设备与所述终端设备之间的信道的时延和频偏；
    其中，时域取值相同时，频域取值为所述频偏时所述相关函数的函数值大于频域取值为频域取值范围内除所述频偏以外的其他值时所述相关函数的函数值；频域取值均为所述频偏时，时域取值为所述时延时所述相关函数的函数值大于时域取值为时域取值范围内除所述时延以外的其他值时所述相关函数的函数值。
  31. 一种第一序列，其特征在于，
    所述第一序列的二维自相关函数在除原点以外的二维平面上的所有函数值均小于第一函数值，所述第一函数值是所述第一序列的二维自相关函数在所述二维平面的原点处的函数值；所述第一序列用于确定第一网络设备与终端设备之间的信道的时延和频偏。
  32. 根据权利要求31所述的第一序列，其特征在于，所述第一序列为第一序列集合中与所述第一网络设备的标识对应的序列，其中，不同的设备标识与所述第一序列集合中的不同序列相对应。
  33. 根据权利要求32所述的第一序列，其特征在于，所述第一序列集合中的不同序列的二维互相关函数在二维平面上的所有函数值均小于预设值。
  34. 根据权利要求32或33所述的第一序列，其特征在于，所述第一序列集合根据第二序列和第二序列集合得到，所述第二序列集合中的序列根据所述第二序列的序列信息得到，所述第二序列的序列信息包括所述第二序列或所述第二序列的生成信息。
  35. 根据权利要求34所述的第一序列，其特征在于，所述第一序列集合中的序列是由所述第二序列和所述第二序列集合中的序列模二相加运算得到。
  36. 根据权利要求35所述的第一序列，其特征在于，所述第二序列的序列信息包括所述第二序列，所述第二序列集合中的序列由倒序序列循环移位a位得到，所述倒序序列是对所述第二序列作倒序处理得到；
    其中，所述a的取值范围为[1，A]，所述A为所述倒序序列的长度。
  37. 根据权利要求36所述的第一序列，其特征在于，所述第二序列是第一本原多项式对应的第一移位寄存器的输出序列，所述第一移位寄存器的输出序列的长度为2 n-1，其中，所述n为所述第一移位寄存器的位数。
  38. 根据权利要求35所述的第一序列，其特征在于，所述第二序列的序列信息包括所述第二序列的生成信息，所述第二序列的生成信息包括第一本原多项式；
    所述第二序列集合中的序列由第三序列循环移位b位得到，所述第三序列根据第二本原多项式生成，所述第二本原多项式由所述第一本原多项式作倒序处理得到；
    其中，所述b的取值范围为[1，B]，所述B为所述第三序列的长度。
  39. 根据权利要求38所述的第一序列，其特征在于，所述第三序列是所述第二本原多项式对应的第二移位寄存器的输出序列，所述第二移位寄存器的输出序列的长度为2 n-1，其中，所述n为所述第二移位寄存器的位数。
  40. 根据权利要求34所述的第一序列，其特征在于，所述第一序列集合中的序列是由第三序列集合中的序列和第四序列集合中的序列模二相加运算得到，所述第三序列集合中的序列是由所述第二序列和所述第二序列集合中的序列模二相加运算得到。
  41. 根据权利要求32或33所述的第一序列，其特征在于，所述第一序列集合中的序列是由第四序列集合中的序列和第五序列集合中的序列模二相加运算得到。
  42. 根据权利要求41所述的第一序列，其特征在于，所述第五序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100016
    其中，1≤p≤M-1且1≤r≤P-1
    其中，所述p为所述第五序列集合中序列的索引，所述r为所述第五序列集合中序列中的元素的索引，所述h p(r)为所述第五序列集合中索引为p的序列中元素索引为r的元素值，所述K1为所述第五序列集合中序列的长度，所述j为复数中的虚数符号，所述第五序列集合中的序列为定义在有限域F P中的序列，所述P为一个奇素数，α是所述有限域F P的一个本原元，所述r的表达式为：r＝mod(α u(r)，M)，所述u(r)的表达式为：
    Figure PCTCN2020102441-appb-100017
    所述M为整除(P-1)的正整数。
  43. 根据权利要求41所述的第一序列，其特征在于，所述第五序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100018
    其中，1≤q≤M-1且1≤t≤P-1
    其中，所述q为所述第五序列集合中序列的索引，所述t为所述第五序列集合中序列中的元素的索引，所述g q(t)为所述第五序列集合中索引为q的序列中元素索引为t的元素值， 所述K1为所述第五序列集合中序列的长度，所述j为复数中的虚数符号，所述第五序列集合中的序列为定义在有限域F P中的序列，所述P为一个奇素数，α是所述有限域F P的一个本原元，所述t的表达式为：
    Figure PCTCN2020102441-appb-100019
    所述w(t)的表达式为：
    Figure PCTCN2020102441-appb-100020
    Figure PCTCN2020102441-appb-100021
    所述M为整除(P-1)的正整数。
  44. 根据权利要求40～43任一项所述的第一序列，其特征在于，所述第四序列集合中序列的表达式为：
    Figure PCTCN2020102441-appb-100022
    其中，0≤i≤N且0≤k≤K
    其中，所述i为所述第四序列集合中序列的索引，所述k为所述第四序列集合中序列中的元素的索引，所述l i(k)为所述第四序列集合中索引为i的序列中元素索引为k的元素值，所述K为所述第四序列集合中序列的长度，所述j为复数中的虚数符号，所述N为所述第一序列集合的序列个数。
  45. 一种通信装置，其特征在于，包括用于执行如权利要求1～14任一项所述的方法的单元。
  46. 一种通信装置，其特征在于，包括用于执行如权利要求15～30任一项所述的方法的单元。
  47. 一种通信装置，其特征在于，所述装置包括处理器和存储器，所述存储器中存储有程序指令，所述处理器执行所述存储器中存储的程序指令，以使所述装置执行如权利要求1～14任一项所述的方法。
  48. 一种通信装置，其特征在于，所述装置包括处理器和存储器，所述存储器中存储有程序指令，所述处理器执行所述存储器中存储的程序指令，以使所述装置执行如权利要求15～30任一项所述的方法。
  49. 一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时使所述处理器执行如权利要求1～14或权利要求15～30中任一项所述的方法。
PCT/CN2020/102441 2019-07-31 2020-07-16 一种数据处理方法及通信装置 WO2021017876A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910714748.0 2019-07-31
CN201910714748.0A CN112311710B (zh) 2019-07-31 2019-07-31 一种数据处理方法及通信装置

Publications (1)

Publication Number Publication Date
WO2021017876A1 true WO2021017876A1 (zh) 2021-02-04

Family

ID=74228784

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/102441 WO2021017876A1 (zh) 2019-07-31 2020-07-16 一种数据处理方法及通信装置

Country Status (2)

Country Link
CN (1) CN112311710B (zh)
WO (1) WO2021017876A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050261834A1 (en) * 2002-01-21 2005-11-24 Szajnowski Wieslaw J Generation a sequence of pulse trains
CN1980208A (zh) * 2005-12-02 2007-06-13 华为技术有限公司 通信系统中载波频率偏移估计方法和装置以及系统
CN101741796A (zh) * 2008-11-20 2010-06-16 展讯通信（上海）有限公司 频率偏差估计方法及其系统
CN105472735A (zh) * 2015-12-10 2016-04-06 成都希盟泰克科技发展有限公司 一种基于lte移动端定位的时延估计误差补偿方法
CN109802912A (zh) * 2019-04-08 2019-05-24 中国人民解放军国防科技大学 宽带无线通信系统的同步方法、装置、设备及存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002213447A1 (en) * 2000-11-30 2002-06-11 Arraycomm Llc Training sequence for a radio communications system
CN1527513A (zh) * 2003-03-07 2004-09-08 北京三星通信技术研究有限公司 Ofdm系统中使用时域导频序列的信息处理方法和装置
CN101541078B (zh) * 2008-03-17 2012-11-21 华为技术有限公司 一种tdoa的估计方法、系统和装置
CN102868660B (zh) * 2012-09-05 2015-05-13 电子科技大学 一种基于宽带无线通信系统的下行传输同步方法
CN105635002B (zh) * 2014-11-04 2018-10-23 电信科学技术研究院 一种同步估计方法和接收端设备
CN105634709B (zh) * 2016-01-19 2018-09-04 北京联合大学 一种导频分配方法
CN107426123B (zh) * 2017-07-17 2020-06-05 西安宇飞电子技术有限公司 一种利用多符号间导频进行联合整数频偏估计方法及装置
CN109219948B (zh) * 2017-08-11 2020-01-03 华为技术有限公司 一种信号处理方法及装置
CN109495229B (zh) * 2017-09-11 2022-03-08 华为技术有限公司 生成和接收导频信号的方法和装置
CN109802908B (zh) * 2017-11-17 2022-05-24 华为技术有限公司 基于序列的信号处理方法、信号处理装置及计算机可读存储介质
FR3093257B1 (fr) * 2019-02-27 2021-03-12 Ternwaves Méthode et dispositif de modulation par séquences de zadoff-chu

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050261834A1 (en) * 2002-01-21 2005-11-24 Szajnowski Wieslaw J Generation a sequence of pulse trains
CN1980208A (zh) * 2005-12-02 2007-06-13 华为技术有限公司 通信系统中载波频率偏移估计方法和装置以及系统
CN101741796A (zh) * 2008-11-20 2010-06-16 展讯通信（上海）有限公司 频率偏差估计方法及其系统
CN105472735A (zh) * 2015-12-10 2016-04-06 成都希盟泰克科技发展有限公司 一种基于lte移动端定位的时延估计误差补偿方法
CN109802912A (zh) * 2019-04-08 2019-05-24 中国人民解放军国防科技大学 宽带无线通信系统的同步方法、装置、设备及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
INTEL CORPORATION: "Downlink and Uplink Reference Signals for NR Positioning", 3GPP DRAFT; R1-1904320 INTEL - NRPOS_DLRS, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. RAN WG1, no. Xi’an, China; 20190408 - 20190412, 3 April 2019 (2019-04-03), Mobile Competence Centre ; 650, route des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France, XP051707190 *

Also Published As

Publication number Publication date
CN112311710B (zh) 2022-03-08
CN112311710A (zh) 2021-02-02

Similar Documents

Publication Publication Date Title
CN108988978B (zh) 扰码序列生成方法及装置
US20200374097A1 (en) Pilot signal generation method and apparatus
WO2019095828A1 (zh) 参考信号的传输方法和传输装置
WO2020001532A1 (zh) 定位参考信号配置方法、网络侧设备和终端设备
WO2018228433A1 (zh) 一种公共下行控制信道的传输方法和相关设备
JP7471370B2 (ja) 検出ウィンドウ指示方法及び装置
KR20120037492A (ko) 관측 도착 시간차 위치에 대한 서빙 셀 간섭을 억제하기 위한 타임 마스크의 뮤팅
WO2019095701A1 (zh) 相位跟踪参考信号的发送方法及装置
JP7298969B2 (ja) 通信方法及びネットワークデバイス
JP2019535186A (ja) データ通信方法、端末、および基地局
WO2017049531A1 (zh) 数据传输方法及装置
WO2019029014A1 (zh) 通信方法、终端设备和网络设备
WO2019056815A1 (zh) 资源块组的划分方法和用户终端
WO2019095999A1 (zh) 确定传输块大小的方法及装置
CN114513850B (zh) 定位方法、装置、计算机设备及介质
WO2018228243A1 (zh) 一种发送解调参考信号的方法和装置、解调方法和装置
WO2019001135A1 (zh) 一种资源信息传输方法、相关设备和系统
WO2017031643A1 (zh) 资源分配、指示及识别资源类型、接收数据的方法及装置
JP7121199B2 (ja) シーケンスを生成及び処理する方法並びに装置
WO2021017876A1 (zh) 一种数据处理方法及通信装置
WO2019047667A1 (zh) 信号传输方法、装置及存储介质
WO2021083252A1 (zh) 一种数据处理方法及其装置
EP4138477A1 (en) Physical downlink control channel configuration method, apparatus, device, and storage medium
CN110868279B (zh) 一种信号发送、接收方法及装置
WO2019137204A1 (zh) 控制资源集coreset的分配方法、用户终端和网络侧设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20847648

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20847648

Country of ref document: EP

Kind code of ref document: A1