Signal processing method and apparatus

Abstract

Embodiments of the present application are applied to a wireless local area network system supporting IEEE 802.11ax next generation Wi-Fi protocol, such as 802.11be, Wi-Fi7 or EHT, 802.11be next generation, Wi-Fi8, etc. 802.11 series protocol, and can also be applied to a wireless personal area network system based on UWB, a sensing system. The embodiments of the present application provide a signal processing method and device, the method comprising: receiving a first signal obtained according to a spread spectrum sequence set and N data symbols, the spread spectrum sequence set comprising M spread spectrum sequences with a length of L, the M spread spectrum sequences corresponding to M data symbols with different values one by one, and the values of the lth chips of any two spread spectrum sequences in the M spread spectrum sequences being the same; and performing frequency offset estimation according to the first signal. According to the present application, the first signal comprises a fixed signal segment, so that the receiving end device can perform frequency offset estimation according to the first signal.

Description

[0001] This application is a divisional application. The original application has the application number 202211021969.8 and the original application date is August 24, 2022. The entire contents of the original application are incorporated herein by reference. Technical Field

[0002] This application relates to the field of communications, and more specifically, to a signal processing method and apparatus. Background Technology

[0003] Ultra-wideband (UWB) technology is a wireless carrier communication technology that uses nanosecond-level non-sinusoidal narrow pulses to transmit data. Because UWB technology uses narrow pulses and has a low radiation spectral density, it offers advantages such as strong multipath resolution, low power consumption, and high security. UWB communication has become one of the popular physical layer technologies for short-range, high-speed wireless networks.

[0004] Because devices using UWB technology have a large communication bandwidth, their power consumption is also high. To reduce the power consumption of UWB systems, a narrowband (NB) signal-assisted approach can be used. All signals except for the reference signals used for ranging and sensing are transmitted and received through the narrowband system, thereby reducing overall power consumption.

[0005] In scenarios where narrowband signals are used to assist UWB, if the receiving device can estimate the carrier frequency offset (CFO) based on the received narrowband signal, it can perform channel compensation based on the CFO and receive the UWB signal. Furthermore, after receiving the UWB signal, the receiving device can also perform phase compensation on the UWB signal based on the CFO. However, based on existing narrowband signal transmission schemes, the receiving device cannot estimate the CFO based on the received narrowband signal. Summary of the Invention

[0006] This application provides a signal processing method and apparatus so that a receiving device can estimate the carrier frequency offset based on the received signal.

[0007] Firstly, a signal processing method is provided, which can be executed by a communication device, or by a component of the communication device (such as a chip or circuit), without limitation. For ease of description, the following explanation uses execution by a receiving device as an example.

[0008] The method may include: receiving a first signal, which is obtained based on a set of spread spectrum sequences and N data symbols, wherein the set of spread spectrum sequences includes M spread spectrum sequences of length L, each of which corresponds one-to-one with M data symbols of different values, and any two of the M spread spectrum sequences of length L include the same value for the l-th chip, where N, M, and L are positive integers, and l = 1 or l = L; and performing frequency offset estimation based on the first signal.

[0009] In this case, any two spreading sequences of length L have the same value for the l-th chip. This can be understood as the first chip of each spreading sequence in the set of spreading sequences having a fixed value, or the last chip of each spreading sequence in the set of spreading sequences having a fixed value.

[0010] Based on the above technical solution, since the value of the first chip of each spreading sequence in the spreading sequence set is a fixed value, or the value of the last chip of each spreading sequence in the spreading sequence set is a fixed value, the transmitting device obtains a first signal including periodic fixed signal segments based on the spreading sequence set and N data symbols, so the receiving device can estimate the frequency offset based on the periodic fixed signal segments included in the first signal.

[0011] Furthermore, compared to frequency offset estimation by periodically inserting a known fixed chip sequence, the method provided in this application does not add extra overhead, and therefore does not increase the air interface transmission time.

[0012] In conjunction with the first aspect, in some implementations of the first aspect, the first signal is obtained by modulating the second signal, the second signal is obtained by spreading the N data symbols according to the spread spectrum sequence set, the second signal includes a first sub-signal and a second sub-signal, the first sub-signal is obtained by spreading the (2n+1)th data symbol among the N data symbols according to the first spread spectrum sequence in the spread spectrum sequence set, the first spread spectrum sequence corresponds to the (2n+1)th data symbol, n is an integer, and 0≤n≤(N-1) / 2; the second sub-signal is obtained by spreading the (2n)th data symbol among the N symbols according to the second spread spectrum sequence, the second spread spectrum sequence is obtained by performing a first processing on the third spread spectrum sequence in the spread spectrum sequence set corresponding to the (2n)th data symbol, the value of the |l-(L+1)|th chip included in the second spread spectrum sequence is the same as the value of the lth chip included in the third spread spectrum sequence.

[0013] Based on the above technical solution, since the value of the l-th chip in the first spreading sequence is the same as the value of the l-th chip in the third spreading sequence, and the value of the l-th chip in the third spreading sequence is the same as the value of the |l-(L+1)|-th chip in the second spreading sequence, the value of the l-th chip in the first spreading sequence is the same as the value of the |l-(L+1)|-th chip in the second spreading sequence. In other words, there are two chips with fixed values ​​between two consecutive data symbols. Furthermore, even if the first signal is obtained by offset-quadrature phase shift keying (O-QPSK) modulation of the second signal, the first signal can still include periodic fixed signal segments, allowing the receiving device to estimate the frequency offset based on these periodic fixed signal segments.

[0014] In conjunction with the first aspect, in some implementations of the first aspect, the first process includes cyclic shifting and / or inversion.

[0015] In conjunction with the first aspect, in some implementations of the first aspect, the Hamming distance between any two different spreading sequences in the set of spreading sequences is not less than 8.

[0016] Based on the above technical solution, the minimum Hamming distance of the spread spectrum sequence set is not less than 8, so the spread spectrum sequences corresponding to different data symbols are quite different, which can reduce the probability of the receiving equipment misjudging the data symbols and improve the transmission performance of the system.

[0017] In conjunction with the first aspect, in some implementations of the first aspect, L = 16, M = 16, and in the matrix composed of the M spreading sequences of length L, each column except the l-th column includes 8 ones and 8 zeros, and each row of the matrix corresponds to a spreading sequence in the set of spreading sequences.

[0018] Based on the above technical solution, if each column of the matrix composed of the M spreading sequences of length L includes 8 ones and 8 zeros except for the l-th column, it can be ensured that the Hamming distance between any two spreading sequences included in the spreading sequence set is not less than 8.

[0019] In conjunction with the first aspect, in some implementations of the first aspect, l = 1, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1}, {1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0}, {11 0 0 1 1 0 0 1 1 0 0 1 1 0 0}, {1 0 0 1 1 0 0 1 1 0 01 1 0 0 1}, {1 1 1 1 0 00 0 1 1 1 0 0 0 0}, {1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1}, {1 1 0 0 0 0 1 1 1 {1 00 0 0 1 1}, {1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0}, {1 1 1 1 1 1 1 1 0 0 0 0 0 0 00}, {1 0 1 0 1 0 1 0 0 1 0 1 0 1}, {1 1 0 0 1 10 0 0 0 1 1 0 0 1 1}, {1 0 01 1 0 0 1 0 1 1 0 0 1 1 0}, {1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1}, {1 0 1 0 0 1 0 10 1 0 11 0 1 0}, {1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0}, {1 0 0 1 0 1 1 0 0 1 1 0 10 0 1}.

[0020] In conjunction with the first aspect, in some implementations of the first aspect, l = L, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1 1}, {0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1}, {01 0 0 1 1 0 0 1 1 0 0 1 1 0 1}, {1 0 0 1 1 0 0 1 1 0 01 1 0 0 1}, {0 1 1 1 0 00 0 1 1 1 0 0 0 1}, {1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1}, {1 1 0 0 0 0 1 1 1 1}, {1 1 0 0 0 0 1 1 1} {1 00 0 0 1 1}, {0 0 0 1 0 1 1 0 1 0 0 1 0 1 1 1}, {0 1 1 1 1 1 1 1 0 0 0 0 0 0 01}, {1 0 1 0 1 0 0 1 0 1 0 1 0 1}, {1 1 0 0 1 10 0 0 0 1 1 0 0 1 1}, {0 0 01 1 0 0 1 0 1 1 0 0 1 1 1}, {1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1}, {0 0 1 0 0 1 0 10 1 0 11 0 1 1}, {0 1 0 0 0 0 1 1 0 0 1 1 1 1 0 1}, {1 0 0 1 0 1 1 0 0 1 1 0 10 0 1}.

[0021] In conjunction with the first aspect, in some implementations of the first aspect, l = 1, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1}, {1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0}, {10 1 1 1 0 1 1 0 0 1 0 1 0 0 0}, {1 0 0 1 1 1 0 1 1 0 01 0 1 0 0}, {1 0 0 0 1 11 0 1 1 0 0 1 0 1 0}, {1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1}, {1 1 0 0 0 0 1 1 1 {0 11 0 0 1 0}, {1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1}, {1 1 0 1 0 0 0 0 1 1 1 0 1 1 00}, {1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0}, {1 0 0 1 0 10 0 0 0 1 1 1 0 1 1}, {1 1 00 1 0 1 0 0 0 0 1 1 1 0 1}, {1 1 1 0 0 1 0 1 0 0 0 0 1 1 1 0}, {1 0 1 1 0 0 1 01 0 0 00 1 1 1}, {1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1}, {1 1 1 0 1 1 0 0 1 0 1 0 00 0 1}.

[0022] In conjunction with the first aspect, in some implementations of the first aspect, l = L, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1 1}, {0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 1}, {00 1 1 1 0 1 1 0 0 1 0 1 0 0 1}, {0 0 0 1 1 1 0 1 1 0 01 0 1 0 1}, {0 0 0 0 1 11 0 1 1 0 0 1 0 1 1}, {1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1}, {0 1 0 0 0 0 1 1 1}. {0 11 0 0 1 1}, {1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1}, {0 1 0 1 0 0 0 0 1 1 1 0 1 1 01}, {0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 1}, {1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1}, {1 1 00 1 0 1 0 0 0 0 1 1 1 0 1}, {0 1 1 0 0 1 0 1 0 0 0 0 1 1 1 1}, {1 0 1 1 0 0 1 01 0 0 00 1 1 1}, {1 0 1 1 0 0 1 01 0 0 00 1 1 1}, {1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1}, {1 1 1 0 1 1 0 0 1 0 1 0 00 0 1}.

[0023] In conjunction with the first aspect, in some implementations of the first aspect, the first signal is obtained by offset quadrature phase shift keying modulation of the second signal.

[0024] In conjunction with the first aspect, in some implementations of the first aspect, the N data symbols are obtained based on the data bits included in the physical protocol data unit (PPDU), and receiving the first signal includes: receiving the first signal via narrowband.

[0025] Based on the above technical solution, in applications using narrowband-assisted ultra-wideband (UWB), the receiving device receives the first signal via narrowband and can then estimate the frequency offset based on the first signal. Furthermore, the receiving device can perform channel compensation based on the estimated carrier frequency offset, thereby assisting in receiving the UWB signal. After receiving the UWB signal, the receiving device can also perform phase compensation on the UWB signal based on the estimated carrier frequency offset.

[0026] Secondly, a signal processing method is provided, which can be executed by a communication device, or by a component of the communication device (such as a chip or circuit), without limitation. For ease of description, the following explanation uses execution by a transmitting device as an example.

[0027] The method may include: obtaining a first signal based on a set of spreading sequences and N data symbols, wherein the set of spreading sequences includes M spreading sequences of length L, each of which corresponds one-to-one with M data symbols of different values, and any two of the M spreading sequences of length L include the same value for the l-th chip, where N, M, and L are positive integers, and l = 1 or l = L; and transmitting the first signal.

[0028] The beneficial effects of the second aspect and any possible implementation of the second aspect can be referenced in the first aspect mentioned above.

[0029] In conjunction with the second aspect, in some implementations of the second aspect, obtaining a first signal based on a set of spreading sequences and N data symbols includes: performing spreading processing on the N data symbols according to the set of spreading sequences to obtain a second signal; and modulating the second signal to obtain the first signal; wherein the second signal includes a first sub-signal and a second sub-signal, the first sub-signal being obtained by performing spreading processing on the (2n+1)th data symbol among the N data symbols according to a first spreading sequence in the set of spreading sequences, the first spreading sequence corresponding to the (2n+1)th data symbol, n being an integer, and 0≤n≤(N-1) / 2; the second sub-signal being obtained by performing spreading processing on the (2n)th data symbol among the N symbols according to a second spreading sequence, the second spreading sequence being obtained by performing a first processing on a third spreading sequence in the set of spreading sequences corresponding to the (2n)th data symbol, the value of the |l-(L+1)|th chip included in the second spreading sequence being the same as the value of the lth chip included in the third spreading sequence.

[0030] In conjunction with the second aspect, in some implementations of the second aspect, the first process includes cyclic shifting and / or inversion.

[0031] In conjunction with the second aspect, in some implementations of the second aspect, the Hamming distance between any two different spreading sequences in the set of spreading sequences is not less than 8.

[0032] In conjunction with the second aspect, in some implementations of the second aspect, L=16, M=16, and in the matrix composed of the M spreading sequences of length L, each column except the l-th column includes 8 ones and 8 zeros, and each row of the matrix corresponds to a spreading sequence in the set of spreading sequences.

[0033] In conjunction with the second aspect, in some implementations of the second aspect, l = 1, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1}, {1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0}, {11 0 0 1 1 0 0 1 1 0 0 1 1 0 0}, {1 0 0 1 1 0 0 1 1 0 01 1 0 0 1}, {1 1 1 1 0 00 0 1 1 1 0 0 0 0}, {1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1}, {1 1 0 0 0 0 1 1 1 {1 00 0 0 1 1}, {1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0}, {1 1 1 1 1 1 1 1 0 0 0 0 0 0 00}, {1 0 1 0 1 0 1 0 0 1 0 1 0 1}, {1 1 0 0 1 10 0 0 0 1 1 0 0 1 1}, {1 0 01 1 0 0 1 0 1 1 0 0 1 1 0}, {1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1}, {1 0 1 0 0 1 0 10 1 0 11 0 1 0}, {1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0}, {1 0 0 1 0 1 1 0 0 1 1 0 10 0 1}.

[0034] In conjunction with the second aspect, in some implementations of the second aspect, l = L, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1 1}, {0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1}, {01 0 0 1 1 0 0 1 1 0 0 1 1 0 1}, {1 0 0 1 1 0 0 1 1 0 01 1 0 0 1}, {0 1 1 1 0 00 0 1 1 1 1 0 0 0 1}, {1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1}, {1 1 0 0 0 0 1 1 1 1 {1 00 0 0 1 1}, {0 0 0 1 0 1 1 0 1 0 0 1 0 1 1 1}, {0 1 1 1 1 1 1 1 0 0 0 0 0 0 01}, {1 0 1 0 1 0 0 1 0 1 0 1 0 1}, {1 1 0 0 1 10 0 0 0 1 1 0 0 1 1}, {0 0 01 1 0 0 1 0 1 1 0 0 1 1 1}, {1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1}, {0 0 1 0 0 1 0 10 1 0 11 0 1 1}, {0 1 0 0 0 0 1 1 0 0 1 1 1 1 0 1}, {1 0 0 1 0 1 1 0 0 1 1 0 10 0 1}.

[0035] In conjunction with the second aspect, in some implementations of the second aspect, l = 1, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1}, {1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0}, {10 1 1 1 0 1 1 0 0 1 0 1 0 0 0}, {1 0 0 1 1 1 0 1 1 0 01 0 1 0 0}, {1 0 0 0 1 11 0 1 1 0 0 1 0 1 0}, {1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1}, {1 1 0 0 0 0 1 1 1 {0 11 0 0 1 0}, {1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1}, {1 1 0 1 0 0 0 0 1 1 1 0 1 1 00}, {1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0}, {1 0 0 1 0 10 0 0 0 1 1 1 0 1 1}, {1 1 00 1 0 1 0 0 0 0 1 1 1 0 1}, {1 1 1 0 0 1 0 1 0 0 0 0 1 1 1 0}, {1 0 1 1 0 0 1 01 0 0 00 1 1 1}, {1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1}, {1 1 1 0 1 1 0 0 1 0 1 0 00 0 1}.

[0036] In conjunction with the second aspect, in some implementations of the second aspect, l = L, and the set of spreading sequences includes the following spreading sequences: {1 1 1 1 11 11 1 1 1 1 1 1 1 1 1}, {0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 1}, {00 1 1 1 0 1 1 0 0 1 0 1 0 0 1}, {0 0 0 1 1 1 0 1 1 0 01 0 1 0 1}, {0 0 0 0 1 11 0 1 1 0 0 1 0 1 1}, {1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1}, {0 1 0 0 0 0 1 1 1}. {0 11 0 0 1 1}, {1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1}, {0 1 0 1 0 0 0 0 1 1 1 0 1 1 01}, {0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 1}, {1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1}, {1 1 00 1 0 1 0 0 0 0 1 1 1 0 1}, {0 1 1 0 0 1 0 1 0 0 0 0 1 1 1 1}, {1 0 1 1 0 0 1 01 0 0 00 1 1 1}, {1 0 1 1 0 0 1 01 0 0 00 1 1 1}, {1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1}, {1 1 1 0 1 1 0 0 1 0 1 0 00 0 1}.

[0037] In conjunction with the second aspect, in some implementations of the second aspect, modulating the second signal to obtain the first signal includes: performing offset quadrature phase shift keying modulation on the second signal to obtain the first signal.

[0038] In conjunction with the second aspect, in some implementations of the second aspect, the N data symbols are obtained based on the data bits included in the PPDU, and the transmission of the first signal includes: transmitting the first signal via narrowband.

[0039] Thirdly, an apparatus is provided for performing the method provided in any one of the first to second aspects. Specifically, the apparatus may include units and / or modules for performing the method provided in the first aspect or any of the above-described implementations of the first aspect, or may include units and / or modules for performing the method provided in the second aspect or any of the above-described implementations of the second aspect, such as processing units and / or transceiver units.

[0040] In one implementation, the device is a apparatus (such as a transmitting device or a receiving device). When the device is an apparatus, the transceiver unit can be a transceiver or an input / output interface; the processing unit can be at least one processor. Optionally, the transceiver can be a transceiver circuit. Optionally, the input / output interface can be an input / output circuit.

[0041] In another implementation, the device is a chip, chip system, or circuit used in a device (such as a transmitting device or a receiving device). When the device is a chip, chip system, or circuit used in a device, the transceiver unit can be an input / output interface, interface circuit, output circuit, input circuit, pin, or related circuit on the chip, chip system, or circuit; the processing unit can be at least one processor, processing circuit, or logic circuit.

[0042] Fourthly, an apparatus is provided, comprising: a memory for storing a program; and at least one processor for executing the computer program or instructions stored in the memory to perform the method provided in any one of the first to second aspects.

[0043] In one implementation, the device is an apparatus (such as a transmitting apparatus or a receiving apparatus).

[0044] In another implementation, the device is a chip, chip system, or circuit used in a device (such as a transmitting device or a receiving device).

[0045] Fifthly, this application provides a processor for performing the methods provided in the above aspects.

[0046] Unless otherwise specified, or if it does not contradict its actual function or internal logic in the relevant description, the transmission and / or reception operations involved in the processor can be understood as processor output and reception, input and other operations, or as transmission and reception operations performed by radio frequency circuits and antennas. This application does not limit them in this regard.

[0047] A sixth aspect provides a computer-readable storage medium storing program code for execution by a device, which, when run on a computer, causes the methods provided in any one of the first to second aspects to be executed.

[0048] A seventh aspect is provided: a computer program product containing instructions, which, when run on a computer, causes the computer to perform the method provided in any one of the first to second aspects.

[0049] Eighthly, a chip is provided, the chip including a processor and a communication interface, wherein the processor reads instructions stored in a memory through the communication interface and executes the method provided in any one of the first to second aspects.

[0050] Optionally, as one implementation, the chip also includes a memory storing computer programs or instructions, and a processor for executing the computer programs or instructions stored in the memory. When the computer programs or instructions are executed, the processor is used to perform the methods provided by any one of the first to second aspects described above.

[0051] Ninthly, a communication system is provided, including the transmitting end device and the receiving end device described above. Attached Figure Description

[0052] Figure 1 These are schematic diagrams illustrating two application scenarios applicable to embodiments of this application;

[0053] Figure 2 This is a schematic diagram of a PPDU structure applicable to the embodiments of this application;

[0054] Figure 3 A schematic diagram of the process of modulation and spread spectrum of the signal using O-QPSK modulation at the transmitting end is shown;

[0055] Figure 4 A schematic diagram of chip offset in O-QPSK modulation is shown;

[0056] Figure 5 A schematic diagram is shown of the baseband chip sequence formed by pulse shaping of the modulated signal;

[0057] Figure 6 A schematic flowchart of a signal processing method provided in an embodiment of this application is shown;

[0058] Figure 7 A schematic diagram of chip offset in O-QPSK modulation is shown;

[0059] Figure 8 This is a schematic diagram of the device 1000 provided in the embodiments of this application;

[0060] Figure 9 This is a schematic diagram of the device 2000 provided in the embodiments of this application;

[0061] Figure 10 This is a schematic diagram of the chip system 3000 provided in the embodiments of this application. Detailed Implementation

[0062] The technical solutions in the embodiments of this application will now be described with reference to the accompanying drawings.

[0063] The technical solution provided in this application can be applied to wireless personal area networks (WPANs), which adopt the IEEE 802.15 standard. WPANs can be used for communication between digital auxiliary devices such as telephones, computers, and peripherals within a small range, typically within 10 meters (m). For example, technologies supporting wireless personal area networks include, but are not limited to: Bluetooth, ZigBee, ultrawideband (UWB), infrared data association (IrDA) technology, and HomeRF. From a network architecture perspective, WPANs can be located at the bottom layer of the overall network architecture for wireless connections between devices within a small range, i.e., point-to-point short-range connections, and can be considered short-range wireless communication networks. Depending on the application scenario, WPANs can be divided into high-rate (HR) WPANs and low-rate (LR) WPANs. HR-WPANs can be used to support various high-rate multimedia applications, including high-quality audio and video delivery, multi-megabyte music and image document transmission, etc. LR-WPANs can be used for general business in daily life.

[0064] In WPAN, devices are categorized into full-function devices (FFDs) and reduced-function devices (RFDs) based on their communication capabilities. RFDs are primarily used for simple control applications, such as light switches and passive infrared sensors. They transmit relatively little data, consume minimal transmission and communication resources, and are therefore less expensive. FFDs can communicate with each other, and FFDs and RFDs can also communicate with each other. Typically, RFDs do not communicate directly with each other, but rather communicate with FFDs or forward data through an FFD. The FFD associated with an RFD can also be called its coordinator. The coordinator can also be called a personal area network (PAN) coordinator or central control node. The PAN coordinator is the master control node of the entire network, and each ad hoc network has one PAN coordinator, primarily used for membership management, link information management, and packet forwarding. Optionally, the device in this application embodiment may be a device that supports multiple WPAN standards such as 802.15.4a and 802.15.4z, as well as versions currently under discussion or later.

[0065] In this application, the aforementioned devices can be tags, communication servers, routers, switches, bridges, computers, mobile phones, smart home devices, vehicle communication devices, wearable devices, etc. Wearable devices, also known as wearable smart devices, are a general term for devices that utilize wearable technology to intelligently design and develop everyday wearables, such as glasses, gloves, watches, clothing, and shoes. Wearable devices are portable devices worn directly on the body or integrated into the user's clothing or accessories. Wearable devices are not merely hardware devices; they achieve powerful functions through software support, data interaction, and cloud interaction. Broadly defined, wearable smart devices include those with comprehensive functions, large sizes, and the ability to achieve complete or partial functions without relying on a smartphone, such as smartwatches or smart glasses, as well as those focused on a specific application function that require interaction with other devices such as smartphones, such as various smart bracelets and smart jewelry for vital sign monitoring.

[0066] In this embodiment, the device includes a hardware layer, an operating system layer running on top of the hardware layer, and an application layer running on the operating system layer. The hardware layer includes hardware such as a central processing unit (CPU), a memory management unit (MMU), and memory (also called main memory). The operating system can be any one or more computer operating systems that implement business processing through processes, such as Linux, Unix, Android, iOS, or Windows. The application layer includes applications such as browsers, address books, word processing software, and instant messaging software. Furthermore, this embodiment does not specifically limit the structure of the execution entity of the method provided in this embodiment, as long as it can communicate according to the method provided in this embodiment by running a program that records the code of the method provided in this embodiment. For example, the execution entity of the method provided in this embodiment can be an FFD or an RFD, or a functional module in an FFD or RFD that can call and execute a program.

[0067] The above description of WPAN is merely illustrative and does not limit the scope of protection of the embodiments of this application.

[0068] This application is applicable to wireless local area network (WLAN) systems that support IEEE 802.11ax next-generation wireless fidelity (Wi-Fi) protocols, such as 802.11be, Wi-Fi 7, or extremely high throughput (EHT), including 802.11be next-generation, Wi-Fi 8, and Wi-Fi artificial intelligence (AI). It can also be applied to UWB-based wireless personal area network (WLAN) systems and sensing systems. It should be noted that the following description uses an application to a UWB-based WLAN system as an example to illustrate the embodiments of this application.

[0069] It is understood that the embodiments of this application can also be applied to other communication systems, such as 5th generation (5G) systems, long term evolution (LTE) systems, etc. The embodiments of this application can also be used in future communication systems. The embodiments of this application can also be used in device-to-device (D2D) communication, vehicle-to-everything (V2X) communication, machine-to-machine (M2M) communication, machine-type communication (MTC), and Internet of Things (IoT) communication systems or other communication systems. The communication systems applicable to this application are not limited to these; they are uniformly described here and will not be repeated below.

[0070] In the embodiments of this application, the transmitting and / or receiving devices can be stations (STAs) in a wireless local area network (WLAN). For example, a station can be a mobile phone supporting Wi-Fi communication, a tablet computer supporting Wi-Fi communication, a set-top box supporting Wi-Fi communication, a smart TV supporting Wi-Fi communication, a smart wearable device supporting Wi-Fi communication, an in-vehicle communication device supporting Wi-Fi communication, and a computer supporting Wi-Fi communication, etc. Optionally, the station can support the 802.11be standard. The station can also support various WLAN standards of the 802.11 family, such as 802.11be, 802.11ax, 802.11ac, 802.11n, 802.11g, 802.11b, and 802.11a.

[0071] In addition, the transmitting and / or receiving devices in this application embodiment can also be access points (APs) in a WLAN. Access points are points through which terminal devices (such as mobile phones) access wired (or wireless) networks, primarily deployed in homes, buildings, and campuses, with a typical coverage radius of tens to hundreds of meters. They can also be deployed outdoors. An access point acts as a bridge connecting wired and wireless networks, its main function being to connect various wireless network clients together and then connect the wireless network to the Ethernet. Specifically, an access point can be a terminal device (such as a mobile phone) or a network device (such as a router) with a Wi-Fi chip. Access points can be devices that support the 802.11be standard. Access points can also be devices that support various WLAN standards of the 802.11 family, such as 802.11be, 802.11ax, 802.11ac, 802.11n, 802.11g, 802.11b, and 802.11a.

[0072] Access points and sites can also be devices used in the Internet of Vehicles (IoV), IoT nodes and sensors in the Internet of Things (IoT), smart cameras, smart remote controls, smart water and electricity meters in smart homes, and sensors in smart cities.

[0073] The following is combined Figure 1 The application scenarios applicable to this application are briefly described below.

[0074] Figure 1 These are schematic diagrams illustrating two application scenarios provided in this application. Figure 1 System 101 shown in (A) is a star topology communication system. Figure 1 The system 102 shown in (B) is a peer-to-peer topology communication system.

[0075] like Figure 1 As shown in (A), the system 101 may include multiple FFDs and multiple RFDs, which can form a star topology communication system. Among them, one of the multiple FFDs is a PAN coordinator. In the star topology communication system, the PAN coordinator can transmit data with one or more other devices, that is, multiple devices can establish a one-to-many or many-to-one data transmission architecture.

[0076] like Figure 1As shown in (B), the system 102 may include multiple FFDs and one RFD, which can form a point-to-point topology communication system. Among them, one of the multiple FFDs is a PAN coordinator. In the point-to-point topology communication system, a many-to-many data transmission architecture can be established between multiple different devices.

[0077] It should be understood that Figure 1 (A) and Figure 1 (B) in the diagram is a simplified illustration for ease of understanding and does not constitute a limitation on the application scenarios of this application. For example, other FFDs and / or RFDs may also be included in system 101 and / or system 102.

[0078] UWB technology can transmit data using nanosecond-level non-sinusoidal narrow pulses, occupying a wide spectral range. Because UWB technology uses narrow pulses for data transmission and has extremely low radiation spectral density, it offers advantages such as strong multipath resolution, low power consumption, and strong security. Currently, UWB technology has been incorporated into the IEEE 802 series of wireless standards, resulting in the release of the UWB-based WPAN standard IEEE 802.15.4a and its evolved version IEEE 802.15.4z. The development of the next-generation UWB WPAN standard, 802.15.4ab, is also underway.

[0079] Because UWB technology does not use carrier waves as in traditional communication systems, but instead transmits data by sending and receiving extremely narrow pulses of nanoseconds or less, it places high demands on the time synchronization of transceiver equipment. At the same time, due to its wide communication bandwidth, the power consumption and complexity of the equipment are high when using ultra-wideband channels for signal transmission and reception. Most UWB communication equipment is battery powered. The next-generation standard aims to further reduce the power consumption of UWB systems. Therefore, a narrowband (NB) signal-assisted approach can be adopted, in which all signals except for reference signals used for ranging and sensing are transmitted and received through the narrowband system, thereby reducing the overall power consumption.

[0080] Narrowband signals refer to signals whose effective bandwidth is much smaller than their carrier frequency or center frequency. In actual communication, the frequency band resources allocated to user equipment plus the actual propagation environment constitute the channel, which also possesses certain spectral characteristics. Generally, the wider the allocated frequency band resources and the more stable the propagation environment, the higher the data rate the channel can carry. From the spectrum of the signal waveform, the signal bandwidth (or "source characteristic") is Δf, and the carrier frequency (or "channel characteristic") is fc. When Δf is much smaller than fc, the system is called a narrowband system. Therefore, "narrowband channel" and "narrowband signal" are actually within the same definition and complement each other.

[0081] Figure 2 A schematic diagram of the structure of a physical protocol data unit (PPDU) for narrowband signals is shown. Figure 2 As shown, the PPDU of a narrowband signal includes a preamble, a start-of-frame delimiter (SFD), a physical header (PHR), and a physical layer (PHY) payload field. The PHY payload field can also be understood as a physical service data unit (PSDU). Additionally, the preamble and start-of-frame delimiter can be combined and referred to as the synchronization header (SHR).

[0082] The narrowband signal used to assist UWB can be transmitted using offset-quadrature phase-shift keying (O-QPSK) modulation. To enhance system robustness, before O-QPSK modulation, the transmitting device maps four encoded (or uncoded) bits onto a spreading sequence of a specific length. The receiving device can then use the spreading sequence to determine the bits transmitted by the transmitting device.

[0083] Figure 3 This diagram illustrates the process of signal modulation and spread spectrum using O-QPSK modulation at the transmitting end. Figure 3As shown, the transmitting device sequentially maps the binary data in the PPDU from bit to symbol, from symbol to chip, and modulates it with O-QPSK to obtain a modulated signal, which is then transmitted by the transmitting device.

[0084] Specifically, during the bit-to-symbol mapping process of the binary data in the PPDU, the transmitting device maps the binary data in the PPDU into data symbols in groups of four bits. For example, according to the mapping relationship shown in Table 1, the transmitting device can map the four binary bits "0000" to the data symbol "0", and similarly, it can map the four binary bits "1000" to the data symbol "1". During the symbol-to-chip mapping process, the transmitting device maps each data symbol to a spreading sequence of length 16. For example, according to the mapping relationship shown in Table 1, the transmitting device can map the data symbol "0" to the spreading sequence {00111110 0010 0101}.

[0085] Table 1

[0086]

[0087] Figure 4 A schematic diagram of chip offset in O-QPSK modulation is shown. Figure 4 As shown, in O-QPSK modulation, even-numbered chips are modulated onto both in-phase (I-phase) and quadrature-phase (Q-phase) carriers. Chips on the quadrature-phase carrier are delayed by one chip time (T) relative to chips on the in-phase carrier. c This results in offsets between in-phase chip modulation and quadrature chip modulation. The modulated signal is then pulse-shaped to form a baseband chip sequence. When half-sine function pulse shaping is used, the resulting baseband chip sequence is as follows: Figure 5 As shown, Figure 5 In this context, j represents the imaginary unit.

[0088] In scenarios where narrowband signals are used to assist UWB, if the receiving device can estimate the carrier frequency offset (CFO) based on the received narrowband signal, it can perform channel compensation based on the CFO and receive the UWB signal. Furthermore, after receiving the UWB signal, the receiving device can also perform phase compensation based on the CFO. However, based on existing narrowband signal transmission schemes, the receiving device cannot estimate the CFO from the received narrowband signal.

[0089] In view of this, embodiments of this application provide a signal processing method so that a receiving device can estimate the carrier frequency offset based on the received signal.

[0090] The following description is provided to facilitate understanding of the embodiments of this application.

[0091] The terms "first" and "second" shown in this application are for descriptive convenience only and are used to distinguish objects. They are not intended to limit the scope of the embodiments of this application, such as distinguishing different spreading sequences, and are not used to describe a specific order or sequence. It should be understood that the objects described in this way can be interchanged where appropriate so as to describe solutions other than those in the embodiments of this application.

[0092] In this document, the term "and / or" is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. Additionally, the character " / " in this document generally indicates that the preceding and following related objects have an "or" relationship. Furthermore, in the description of this application, unless otherwise stated, "multiple" means two or more.

[0093] Without loss of generality, the signal processing method provided in the embodiments of this application will be described in detail below using the interaction between the transmitting end device and the receiving end device as an example.

[0094] As an example and not a limitation, the transmitting device can be a device with communication capabilities in the WPAN, such as an FFD or an RFD; similarly, the receiving device can also be a device with communication capabilities in the WPAN, such as an FFD or an RFD.

[0095] It should be understood that the embodiments of this application do not limit the specific types of the transmitting and receiving devices; any communication device with the function of transmitting and receiving signals is acceptable.

[0096] Figure 6 This is a schematic flowchart of a signal processing method 600 provided in an embodiment of this application, which includes the following steps:

[0097] S610, the transmitting device obtains the first signal based on the spread spectrum sequence set and N data symbols.

[0098] The spread spectrum sequence set includes M spread spectrum sequences of length L, each corresponding one-to-one with M data symbols of different values. Any two spread spectrum sequences of length L contain the same value for their l-th chip. N, M, and L are positive integers, and l = 1 or l = L. In other words, the first chip in each spread spectrum sequence in the set has a fixed value, or the last chip in each spread spectrum sequence has a fixed value. For example, this fixed value is 1 or 0. The length L of the spread spectrum sequence can also be understood as the spread spectrum sequence containing L chips.

[0099] The N data symbols are determined based on N' data bits, where N' is a positive integer. For example, one of the N data symbols is obtained by mapping 4 data bits from the N' data bits, and different data symbols are obtained by mapping different data bits from the N' data bits. Mapping 4 data bits to obtain one data symbol means mapping 4 bits of binary data to one decimal data symbol.

[0100] For example, N' data bits are the data bits included in the PPDU, that is, N' data bits include: data bits constituting the preamble in the PPDU, data bits constituting the SFD in the PPDU, data bits constituting the PHR in the PPDU, and data bits constituting the payload in the PPDU.

[0101] It is understandable that since 4 bits can form 16 different binary data, when a data symbol is obtained by mapping 4 data bits, there are also 16 possible values ​​for the data symbol, that is, the possible values ​​of the data symbol are 0 to 15. Therefore, in order to realize the spread spectrum processing of data symbols with different values, the spread spectrum sequence set can include 16 spread spectrum sequences of length L.

[0102] It should be understood that the spread spectrum sequence set may include a larger number of spread spectrum sequences or a smaller number of spread spectrum sequences. This application does not limit this. For example, if a data symbol is obtained by mapping 2 data bits, the spread spectrum sequence set may include 4 spread spectrum sequences of length L. As another example, if a data symbol is obtained by mapping 8 data bits, the spread spectrum sequence set may include 64 spread spectrum sequences of length L.

[0103] Optionally, the minimum Hamming distance of the spread spectrum sequence set is not less than 8. In other words, the Hamming distance between any two spread spectrum sequences in the set is not less than 8. The minimum Hamming distance between any two spread spectrum sequences in the set is called the minimum Hamming distance of the spread spectrum sequence set. The Hamming distance between two spread spectrum sequences is the number of chips whose corresponding values ​​differ between the two spread spectrum sequences. In other words, the Hamming distance between two sequences is the number of chips that need to be replaced to transform one spread spectrum sequence into another. For example, the Hamming distance between the spread spectrum sequences {1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1} and {1 0 1 0 1 0 1 0 1 0 1 0 1 01 0} is 8.

[0104] If the spread spectrum sequence set contains M spread spectrum sequences, then by combining each pair of spread spectrum sequences in the set, a total of M(M-1) / 2 different spread spectrum sequence combinations can be formed. Assuming that the value of the i-th chip in each of the k spread spectrum sequences is 1, and the value of the i-th chip in each of the (Mk) spread spectrum sequences is 0, then the sum of the Hamming distances contributed by the i-th chip to the M(M-1) / 2 spread spectrum sequence combinations is equal to k(Mk). Both the k and (Mk) spread spectrum sequences belong to the M spread spectrum sequences, where k is a positive integer, 1 ≤ i ≤ L, and i is not equal to l.

[0105] Furthermore, if we take k as the independent variable of the quadratic function, the sum of Hamming distances contributed by the i-th chip to the combination of M(M-1) / 2 spreading sequences as the dependent variable of the quadratic function, and M as the coefficient, then according to the properties of quadratic functions, when k = M / 2, the sum of Hamming distances contributed by the i-th chip to the combination of M(M-1) / 2 spreading sequences is maximized (equal to M). 2 / 4). As mentioned above, the value of the first chip in each of the M spreading sequences is fixed, or the value of the last chip in each of the M spreading sequences is fixed. That is, with a spreading sequence length of L, the number of chips that can contribute Hamming distance to the combination of M(M-1) / 2 spreading sequences is (L-1). Therefore, the maximum sum of the Hamming distances of the combination of M(M-1) / 2 spreading sequences is [value missing]. Therefore, it can be concluded that the Hamming distance between any two spreading sequences in the spread spectrum sequence set is no greater than [missing value].

[0106] As shown above, if M = 16, the minimum Hamming distance of the spread spectrum sequence set is no greater than 8(L-1) / 15. Therefore, to ensure that the Hamming distance between any two spread spectrum sequences in the spread spectrum sequence set is no less than 8, the length L of the spread spectrum sequence must be at least 16.

[0107] For example, the length L of the spreading sequence is 16. Based on the analysis above, if L = 16, to ensure that the Hamming distance between any two spreading sequences in the set is not less than 8, the value of the i-th chip of M / 2 of the M spreading sequences is 1, and the value of the i-th chip of the other M / 2 spreading sequences is 0. If each of the M spreading sequences is taken as a row of a matrix, then the i-th column of the matrix composed of the spreading sequence set includes M / 2 1s and M / 2 0s. In other words, since i is not equal to l, each column of the matrix composed of the spreading sequence set, except for the l-th column, includes M / 2 1s and M / 2 0s. For example, if M = 16 and L = 16, then each column of the matrix composed of the spreading sequence set, except for the l-th column, includes 8 1s and 8 0s.

[0108] For example, M=16, L=16, and the spreading sequence set provided in this application embodiment includes the spreading sequences shown in Table 2. Table 2 also shows an example of the correspondence between spreading sequences and data symbols.

[0109] Table 2

[0110] 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 2 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 3 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 4 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 5 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 6 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 7 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 8 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 9 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 10 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 11 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 12 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 13 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 14 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 15 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1

[0111] The matrix H1 composed of the 16 spreading sequences shown in Table 2 can be represented as:

[0112]

[0113] It can be seen that each column from the 2nd to the 16th column of matrix H1 contains 8 ones and 8 zeros.

[0114] For example, M=16, L=16, the spread spectrum sequence set provided in this application includes the sequences shown in Table 3. Table 3 also shows an example of the correspondence between spread spectrum sequences and data symbols.

[0115] Table 3

[0116] 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 2 1 0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 3 1 0 0 1 1 1 0 1 1 0 0 1 0 1 0 0 4 1 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 5 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 6 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 7 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 8 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 9 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 10 1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 11 1 1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 12 1 1 1 0 0 1 0 1 0 0 0 0 1 1 1 0 13 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 1 14 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 15 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1

[0117] The matrix H2 composed of the 16 spreading sequences shown in Table 3 can be represented as:

[0118]

[0119] It can be seen that each column from the 2nd to the 16th column of matrix H2 contains 8 ones and 8 zeros.

[0120] It should be noted that the correspondence between the spreading sequences and data symbols with different values ​​shown in Tables 2 and 3 is only an example, and the embodiments of this application do not limit this, as long as the spreading sequences and data symbols with different values ​​correspond one-to-one. For example, another example of the correspondence between the spreading sequences and data symbols with different values ​​shown in Table 2 is as follows: the first spreading sequence {1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1} shown in Table 2 corresponds to the data symbol with a value of 15, the second spreading sequence {1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0} shown in Table 2 corresponds to the data symbol with a value of 14, ..., the 16th spreading sequence {1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1} shown in Table 2 corresponds to the data symbol with a value of 0.

[0121] It should also be noted that the spreading sequences shown in Tables 2 and 3 are merely examples. The embodiments of this application do not limit the specific form of the spreading sequences included in the spreading sequence set. The first chip value of each spreading sequence in the spreading sequence set is a fixed value. Optionally, the Hamming distance between any two spreading sequences in the spreading sequence set is not less than 8. Alternatively, the last chip value of each spreading sequence in the spreading sequence set is a fixed value. Optionally, the Hamming distance between any two spreading sequences in the spreading sequence set is not less than 8.

[0122] For example, M=16, L=16, and each spreading sequence in the spread spectrum sequence set can be a variation of the spreading sequences shown in Table 2 or Table 3. For instance, swapping the first and last chips of each spreading sequence shown in Table 2 or Table 3 yields 16 new spreading sequences, and the spread spectrum sequence set can include these 16 new spreading sequences. Alternatively, swapping any number of chips (excluding the l-th chip) in each spreading sequence shown in Table 2 or Table 3 yields 16 new spreading sequences. For example, swapping the 2nd and 4th chips, and swapping the 7th and 8th chips in each spreading sequence shown in Table 2 or Table 3, yields these 16 new spreading sequences. Alternatively, inverting the value of the q-th chip in each spreading sequence shown in Table 2 or Table 3 yields 16 new spreading sequences, and the spread spectrum sequence set includes these 16 new chip sequences, where q=1,2,3,…,16. In this context, inverting the value of the chip means changing the value of the chip from 1 to 0, or changing the value of the chip from 0 to 1.

[0123] It should be noted that the modification operations on the spreading sequences shown in Table 2 or Table 3 can include multiple of the operations described above. For example, swapping the first and last chips of each spreading sequence shown in Table 2 or Table 3 yields 16 intermediate spreading sequences. Inverting the value of the q-th chip in each of these 16 intermediate spreading sequences yields 16 new spreading sequences, and the spreading sequence set can then include these 16 new spreading sequences.

[0124] In one possible implementation, the transmitting device obtains a first signal based on a set of spread spectrum sequences and N data symbols, including: the transmitting device mapping each of the N data symbols to a corresponding spread spectrum sequence based on the correspondence between the M spread spectrum sequences included in the set of spread spectrum sequences and the M data symbols with different values, thereby obtaining a second signal; the transmitting device modulates the second signal to obtain the first signal.

[0125] In one possible implementation, the transmitting device obtains a first signal based on a set of spreading sequences and N data symbols, including: the transmitting device spreading the N data symbols according to the set of spreading sequences to obtain a second signal; the transmitting device modulating the second signal to obtain the first signal; wherein the second signal includes a first sub-signal and a second sub-signal, the first sub-signal being obtained by the transmitting device spreading the (2n+1)th data symbol among the N data symbols according to the first spreading sequence in the set of spreading sequences, the first spreading sequence corresponding to the (2n+1)th data symbol, n being an integer, and 0≤n≤(N-1) / 2; the second sub-signal being obtained by the transmitting device spreading the 2nth data symbol among the N data symbols according to the second spreading sequence, the second spreading sequence being obtained by first processing the third spreading sequence corresponding to the 2nth data symbol in the set of spreading sequences, the value of the |l-(L+1)|th chip included in the second spreading sequence being the same as the value of the lth chip included in the third spreading sequence.

[0126] The statement that the transmitting device spreads the (2n+1)th data symbol according to the first spreading sequence to obtain the first sub-signal means that the transmitting device maps the (2n+1)th data symbol to the first spreading sequence.

[0127] The transmitting device spreading the 2nth data symbol according to the second spreading sequence to obtain the second sub-signal means that the transmitting device maps the 2nth data symbol to the second spreading sequence.

[0128] The first processing includes cyclic shifting and / or inversion. Inversion can be understood as reversing the order of operations, for example, the result of inverting the spread spectrum sequence {1 1 1 1 0 1 10 0 1 0 1 0 0 0 0} is {0 0 0 0 1 0 1 0 01 1 0 1 11 1}. It should be noted that the embodiments of this application do not limit the specific form of the first processing; the value of the |l-(l+1)|th chip of the second spread spectrum sequence obtained by performing the first processing on the third spread spectrum sequence is the same as the value of the lth chip of the third spread spectrum sequence. For example, the first processing may include swapping the first chip and the last chip of the spread spectrum sequence.

[0129] In one possible implementation, the transmitting device obtains a first signal based on a set of spreading sequences and N data symbols, including: the transmitting device spreading the N data symbols according to the set of spreading sequences to obtain a second signal; the transmitting device modulating the second signal to obtain the first signal; wherein the second signal includes a first sub-signal and a second sub-signal, the first sub-signal being obtained by the transmitting device spreading the (2n+1)th data symbol among the N data symbols according to a fourth spreading sequence, the fourth spreading sequence being obtained by performing a first processing on the first spreading sequence corresponding to the (2n+1)th data symbol in the set of spreading sequences, the value of the |l-(l+1)|th chip included in the fourth spreading sequence being the same as the value of the lth chip included in the first spreading sequence; the second sub-signal being obtained by the transmitting device spreading the 2nth data symbol among the N data symbols according to a third spreading sequence in the set of spreading sequences, the third spreading sequence corresponding to the 2nth data symbol.

[0130] For example, the transmitting device modulates the second signal to obtain the first signal, including: the transmitting device performs O-QPSK modulation on the second signal to obtain the first signal, or the transmitting device may use other modulation methods different from O-QPSK modulation to modulate the second signal to obtain the first signal.

[0131] S620, the transmitting device sends the first signal.

[0132] Accordingly, the receiving device receives the first signal.

[0133] For example, transmitting a first signal by a transmitting device includes: transmitting the first signal via narrowband. For instance, if N data symbols are determined based on the N' data bits included in the PPDU of the narrowband signal, then the transmitting device can transmit the first signal via narrowband.

[0134] Correspondingly, the receiving device receives the first signal via narrowband.

[0135] S630, the receiving device performs frequency offset estimation based on the first signal.

[0136] After receiving the first signal, the receiving device can estimate the frequency offset based on the first signal.

[0137] As mentioned earlier, since the value of the first chip of each spreading sequence in the spreading sequence set is fixed, or the value of the last chip of each spreading sequence in the spreading sequence set is fixed, the first signal obtained by the transmitting device based on the spreading sequence set and N data symbols includes periodic fixed signal segments. Correspondingly, after receiving the first signal, the receiving device can perform frequency offset estimation based on the periodic fixed signal segments included in the first signal.

[0138] Assume that the value of the first chip in each spreading sequence in the spreading sequence set is fixed, and the transmitting device spreads the (2n+1)th data symbol according to the first spreading sequence in the spreading sequence set, and spreads the 2nth data symbol according to the second spreading sequence. Figure 7 In the schematic diagram of chip offset in O-QPSK modulation shown, the last chip corresponding to the 2nth data symbol (i.e., c) 15,0 The value of ) is a fixed value, and the first chip corresponding to the (2n+1)th data symbol (i.e., c) 0,1 The value of ) is a fixed value, and the last chip corresponding to the (2n+2)th data symbol (i.e., c) 15,2 The value of ) is a fixed value, and the first chip (i.e., c) corresponding to the (2n+3)th data symbol is a fixed value. 0,3 The value of ) is a fixed value. Because the chip c 15,0 With chip c 0,1 Partial overlap, therefore chip c 15,0 With chip c 0,1 The modulated signal corresponding to the overlapping portion is a fixed signal segment. Similarly, chip c 15,2 With chip c 0,3 The modulated signal corresponding to the overlapping portion is a fixed signal segment. Therefore, the receiving device can determine the phase difference between the two fixed signal segments and the duration of the interval between them (i.e., 32T). c The carrier frequency offset is determined as the ratio of the phase difference between two fixed signal segments to the duration of the interval between the two fixed signal segments.

[0139] For example, in a narrowband-assisted UWB application scenario, the receiving device receives a first signal via narrowband and, after estimating the frequency offset based on the first signal, performs channel compensation based on the estimated carrier frequency offset, thereby assisting the receiving device in receiving the UWB signal. Furthermore, after receiving the UWB signal, the receiving device can also perform phase compensation on the UWB signal based on the estimated carrier frequency offset.

[0140] In this embodiment of the application, since the value of the first chip of each spreading sequence in the spreading sequence set is a fixed value, or the value of the last chip of each spreading sequence in the spreading sequence set is a fixed value, the transmitting device performs spreading processing on N data symbols according to the spreading sequence set to obtain a second signal, and then modulates the second signal to obtain a first signal including periodic fixed signal segments, so the receiving device can perform frequency offset estimation based on the periodic fixed signal segments included in the first signal.

[0141] Furthermore, the minimum Hamming distance of the spread spectrum sequence set provided in this application embodiment is not less than 8, so the spread spectrum sequences obtained by mapping different data symbols are quite different, thereby reducing the probability of the receiving device misjudging the data symbols and improving the transmission performance of the system.

[0142] Furthermore, compared to frequency offset estimation by periodically inserting a known fixed chip sequence, the method provided in this application does not add extra overhead, and therefore does not increase the air interface transmission time.

[0143] Figure 8 This is a schematic block diagram of an apparatus provided in an embodiment of this application. Figure 8 As shown, the device 1000 may include a transceiver unit 1010 and a processing unit 1020. The transceiver unit 1010 can communicate with the outside world, and the processing unit 1020 is used for data processing. The transceiver unit 1010 may also be referred to as a communication interface or a communication unit.

[0144] Optionally, the device 1000 may further include a storage unit, which can be used to store instructions and / or data, and the processing unit 1020 can read the instructions and / or data in the storage unit to enable the device to implement the aforementioned method embodiments.

[0145] In the first design, the device 1000 can be the transmitting end device in the foregoing embodiments, or it can be a component of the transmitting end device (such as a chip). The device 1000 can implement the steps or processes corresponding to those executed by the transmitting end device in the above method embodiments, wherein the transceiver unit 1010 can be used to perform the transceiver-related operations of the transmitting end device in the above method embodiments, and the processing unit 1020 can be used to perform the processing-related operations of the transmitting end device in the above method embodiments.

[0146] In one possible implementation, the processing unit 1020 is used to obtain a first signal based on a set of spreading sequences and N data symbols. The set of spreading sequences includes M spreading sequences of length L, which correspond one-to-one with M data symbols of different values. Any two spreading sequences of length L include the same value for the l-th chip. N, M, and L are positive integers, and l = 1 or l = L. The transceiver unit 1010 is used to transmit the first signal.

[0147] In the second design, the device 1000 can be the receiving end device in the foregoing embodiments, or it can be a component of the receiving end device (such as a chip). The device 1000 can implement the steps or processes corresponding to those executed by the receiving end device in the above method embodiments, wherein the transceiver unit 1010 can be used to perform the transceiver-related operations of the receiving end device in the above method embodiments, and the processing unit 1020 can be used to perform the processing-related operations of the receiving end device in the above method embodiments.

[0148] In one possible implementation, the transceiver unit 1010 is used to receive a first signal, which is obtained based on a set of spread spectrum sequences and N data symbols. The set of spread spectrum sequences includes M spread spectrum sequences of length L, which correspond one-to-one with M data symbols of different values. Any two spread spectrum sequences of length L include the same value for the l-th chip. N, M, and L are positive integers, and l = 1 or l = L. The processing unit 1020 is used to perform frequency offset estimation based on the first signal.

[0149] It should be understood that the specific process of each unit performing the above-mentioned corresponding steps has been described in detail in the above-mentioned method embodiments, and will not be repeated here for the sake of brevity.

[0150] It should also be understood that the device 1000 here is embodied in the form of a functional unit. The term "unit" here can refer to an application-specific integrated circuit (ASIC), electronic circuitry, a processor (e.g., a shared processor, a proprietary processor, or a group processor, etc.) and memory for executing one or more software or firmware programs, integrated logic circuitry, and / or other suitable components supporting the described functions. In an alternative example, those skilled in the art will understand that the device 1000 may specifically be the transmitting end device in the above embodiments, used to execute the various processes and / or steps corresponding to the transmitting end device in the above method embodiments; or, the device 1000 may specifically be the receiving end device in the above embodiments, used to execute the various processes and / or steps corresponding to the receiving end device in the above method embodiments. To avoid repetition, further details are omitted here. The transceiver unit 1010 may also be a transceiver circuit (e.g., it may include a receiving circuit and a transmitting circuit), and the processing unit 1020 may be a processing circuit. Figure 8 The device mentioned can be the equipment described in the foregoing embodiments, or it can be a chip or a chip system, such as a system-on-a-chip (SoC). The transceiver unit can be an input / output circuit or a communication interface; the processing unit is a processor, microprocessor, or integrated circuit integrated on the chip. No limitations are imposed here.

[0151] The apparatus 1000 of each of the above-described schemes has the function of implementing the corresponding steps performed by the transmitting or receiving device in the above-described methods. The function can be implemented in hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions; for example, the transceiver unit can be replaced by a transceiver (e.g., the transmitting unit in the transceiver unit can be replaced by a transmitter, and the receiving unit in the transceiver unit can be replaced by a receiver), and other units, such as processing units, can be replaced by processors, each executing the transceiver operations and related processing operations in each method embodiment.

[0152] Figure 9 This is a schematic diagram of the apparatus 2000 provided in the embodiments of this application. The apparatus 2000 includes a processor 2010, which is used to execute computer programs or instructions stored in a memory 2020, or to read data / instructions stored in a memory 2020, in order to execute the methods in the above method embodiments. Optionally, there may be one or more processors 2010.

[0153] Optional, such as Figure 9As shown, the device 2000 also includes a memory 2020 for storing computer programs or instructions and / or data. The memory 2020 may be integrated with the processor 2010 or may be disposed separately. Optionally, there may be one or more memories 2020.

[0154] Optional, such as Figure 9 As shown, the device 2000 also includes a transceiver 2030, which is used for receiving and / or transmitting signals. For example, the processor 2010 is used to control the transceiver 2030 to receive and / or transmit signals.

[0155] As one option, the device 2000 is used to implement the operations performed by the sending device in the above method embodiments.

[0156] For example, processor 2010 is used to execute computer programs or instructions stored in memory 2020 to implement relevant operations of the transmitting device in the method embodiments described above. For example, Figure 6 The method executed by the transmitting device in the illustrated embodiment.

[0157] As an alternative, the device 2000 is used to implement the method executed by the receiving device in the above method embodiments.

[0158] For example, processor 2010 is used to execute computer programs or instructions stored in memory 2020 to implement relevant operations of the receiving device in the method embodiments described above. For example, Figure 6 The method executed by the receiving device in the illustrated embodiment.

[0159] It should be understood that the processor mentioned in the embodiments of this application can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor can be a microprocessor or any conventional processor.

[0160] It should also be understood that the memory mentioned in the embodiments of this application can be volatile memory and / or non-volatile memory. Non-volatile memory can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory can be random access memory (RAM). For example, RAM can be used as an external cache. By way of example and not limitation, RAM includes the following forms: static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous linked dynamic random access memory (SLDRAM), and direct rambus RAM (DR RAM).

[0161] It should be noted that when the processor is a general-purpose processor, DSP, ASIC, FPGA, or other programmable logic device, discrete gate or transistor logic device, or discrete hardware component, the memory (storage module) can be integrated into the processor.

[0162] It should also be noted that the memory described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0163] Figure 10 This is a schematic diagram of a chip system 3000 provided in an embodiment of this application. The chip system 3000 (or may also be called a processing system) includes logic circuitry 3010 and input / output interface 3020.

[0164] The logic circuit 3010 can be a processing circuit in the chip system 3000. The logic circuit 3010 can be coupled to a memory unit, calling instructions from the memory unit, enabling the chip system 3000 to implement the methods and functions of the embodiments of this application. The input / output interface 3020 can be an input / output circuit in the chip system 3000, outputting processed information from the chip system 3000, or inputting data or signaling to be processed into the chip system 3000 for processing.

[0165] Specifically, for example, if the transmitting device has the chip system 3000 installed, and the logic circuit 3010 is coupled to the input / output interface 3020, the logic circuit 3010 can send a first signal through the input / output interface 3020, and this first signal can be generated by the logic circuit 3010. As another example, if the receiving device has the chip system 3000 installed, and the logic circuit 3010 is coupled to the input / output interface 3020, the logic circuit 3010 can receive the first signal through the input / output interface 3020, and the logic circuit 3020 performs frequency offset estimation based on the first signal.

[0166] As one approach, the chip system 3000 is used to implement the operations performed by the transmitting device in the above method embodiments.

[0167] For example, logic circuit 3010 is used to implement processing-related operations performed by the transmitting device in the above method embodiments, such as... Figure 6 The transmitting device in the illustrated embodiment performs processing-related operations; the input / output interface 3020 is used to implement the sending and / or receiving-related operations performed by the transmitting device in the above method embodiment, such as... Figure 6 The processing-related operations performed by the transmitting device in the illustrated embodiment.

[0168] As an alternative, the chip system 3000 is used to implement the operations performed by the receiving device in the above method embodiments.

[0169] For example, logic circuit 3010 is used to implement processing-related operations performed by the receiving device in the above method embodiments, such as... Figure 6 The receiving device in the illustrated embodiment performs processing-related operations; the input / output interface 3020 is used to implement the sending and / or receiving-related operations performed by the receiving device in the above method embodiment, such as... Figure 6 The receiving device in the illustrated embodiment performs processing-related operations.

[0170] This application also provides a computer-readable storage medium storing computer instructions for implementing the methods executed by the device in the above method embodiments.

[0171] For example, when the computer program is executed by the computer, it enables the computer to implement the method executed by the sending device in the above method embodiments.

[0172] For example, when the computer program is executed by the computer, it enables the computer to implement the method executed by the receiving device in the above method embodiments.

[0173] This application also provides a computer program product comprising instructions which, when executed by a computer, implement the method described above, performed by a device (such as a transmitting device or a receiving device).

[0174] This application also provides a communication system, including the aforementioned transmitting device and receiving device.

[0175] The explanations and beneficial effects of the relevant contents in any of the devices provided above can be found in the corresponding method embodiments provided above, and will not be repeated here.

[0176] In the several embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of apparatus or units may be electrical, mechanical, or other forms.

[0177] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. For example, the computer can be a personal computer, a server, or a network device, etc. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available media can be magnetic media (e.g., floppy disks, hard disks, magnetic tapes), optical media (e.g., DVDs), or semiconductor media (e.g., solid-state disks, SSDs). For example, the aforementioned available media include, but are not limited to, USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks, and other media capable of storing program code.

[0178] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application shall be determined by the scope of the claims.

Claims

1. A signal processing method, characterized in that, include: Receive a first signal, which is obtained based on the correspondence between the spread spectrum sequence and the data symbols and N data symbols. The correspondence between the spread spectrum sequence and the data symbols includes the correspondence between M spread spectrum sequences of length L and M data symbols with different values. Any two spread spectrum sequences of length L have the same value for the first chip. N, M and L are positive integers. Frequency offset estimation is performed based on the first signal; The first signal is obtained by modulating the second signal, which is obtained by spreading the N data symbols according to the correspondence between the spreading sequence and the data symbols. The second signal includes a first spreading sequence and a second spreading sequence. The first spreading sequence is obtained by mapping the (2n+1)th data symbol among the N data symbols according to the correspondence between the spreading sequence and the data symbols. The correspondence between the spreading sequence and the data symbols includes the correspondence between the first spreading sequence and the (2n+1)th data symbol, where n is an integer and 0 ≤ n ≤ (N-1) / 2. The second spreading sequence is obtained by mapping the 2nth data symbol out of the N data symbols according to the correspondence between the spreading sequence and the data symbols. This correspondence includes the correspondence between the 2nth data symbol and the third spreading sequence. The second spreading sequence is obtained by inverting the third spreading sequence. The second spreading sequence includes the |th... l The value of the -(L+1)|th chip and the third spreading sequence include the first l The values ​​of the chips are the same. l =1,2,…,L.

2. The method according to claim 1, characterized in that, The first signal is obtained by offset quadrature phase shift keying modulation of the second signal.

3. The method according to claim 1 or 2, characterized in that, The Hamming distance between any two different spreading sequences in the set of spreading sequences is not less than 8.

4. The method according to claim 1, characterized in that, L=16, M=16, the matrix composed of the M spreading sequences of length L, each column except the first column includes 8 1s and 8 0s, and each row of the matrix corresponds to a spreading sequence in the spreading sequence set.

5. The method according to claim 1 or 4, characterized in that, The M spreading sequences of length L include the following spreading sequences: {1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1}，{1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0}，{1 10 0 1 1 0 0 1 1 0 0 1 1 0 0}，{1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1}，{1 1 1 1 0 0 00 1 1 1 1 0 0 0 0}，{1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1}，{1 1 0 0 0 0 1 1 1 1 0 00 0 1 1}，{1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0}，{1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0}，{1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1}，{1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1}，{1 0 0 11 0 0 1 0 1 1 0 0 1 1 0}，{1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1}，{1 0 1 0 0 1 0 1 01 0 1 1 0 1 0}，{1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0}，{1 0 0 1 0 1 1 0 0 1 1 0 1 00 1}。 6. The method according to claim 1 or 4, characterized in that, The correspondence between the spreading sequence and the data symbols includes: In the table, the data symbols and spread spectrum sequences in the same row correspond to each other.

7. The method according to claim 1 or 2, characterized in that, The N data symbols include data symbols determined according to the following data bits: data bits constituting the Physical Header (PHR) in the Physical Layer Protocol Data Unit (PPDU) and data bits constituting the payload in the PPDU.

8. The method according to claim 1 or 2, characterized in that, The N data symbols are obtained based on the data bits included in the physical layer protocol data unit, and receiving the first signal includes: The first signal is received via a narrowband receiver.

9. A signal processing method, characterized in that, include: The first signal is obtained based on the correspondence between the spread spectrum sequences and data symbols and N data symbols. The correspondence between the spread spectrum sequences and data symbols includes the correspondence between M spread spectrum sequences of length L and M data symbols with different values. Any two spread spectrum sequences of length L have the same value for the first chip. N, M and L are positive integers. Send the first signal; The step of obtaining the first signal based on the correspondence between the spread spectrum sequence and the data symbols and N data symbols includes: The second signal is obtained by spreading the N data symbols according to the correspondence between the spread spectrum sequence and the data symbols; The first signal is obtained by modulating the second signal; The second signal includes a first spreading sequence and a second spreading sequence. The first spreading sequence is obtained by mapping the (2n+1)th data symbol among the N data symbols according to the correspondence between the spreading sequence and the data symbols. The correspondence between the spreading sequence and the data symbols includes the correspondence between the first spreading sequence and the (2n+1)th data symbol, where n is an integer and 0 ≤ n ≤ (N-1) / 2. The second spreading sequence is obtained by mapping the 2nth data symbol out of the N data symbols according to the correspondence between the spreading sequence and the data symbols. This correspondence includes the correspondence between the 2nth data symbol and the third spreading sequence. The second spreading sequence is obtained by inverting the third spreading sequence. The second spreading sequence includes the |th... l The value of the -(L+1)|th chip and the third spreading sequence include the first l The values ​​of the chips are the same. l =1,2,…,L.

10. The method according to claim 9, characterized in that, The first signal is obtained by offset quadrature phase shift keying modulation of the second signal.

11. The method according to claim 9 or 10, characterized in that, The Hamming distance between any two different spreading sequences in the set of spreading sequences is not less than 8.

12. The method according to claim 9, characterized in that, L=16, M=16, the matrix composed of the M spreading sequences of length L, each column except the first column includes 8 1s and 8 0s, and each row of the matrix corresponds to a spreading sequence in the spreading sequence set.

13. The method according to claim 9 or 12, characterized in that, The spread spectrum sequence set includes the following spread spectrum sequences: {1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1}，{1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0}，{1 10 0 1 1 0 0 1 1 0 0 1 1 0 0}，{1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1}，{1 1 1 1 0 0 00 1 1 1 1 0 0 0 0}，{1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1}，{1 1 0 0 0 0 1 1 1 1 0 00 0 1 1}，{1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0}，{1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0}，{1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1}，{1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1}，{1 0 0 11 0 0 1 0 1 1 0 0 1 1 0}，{1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1}，{1 0 1 0 0 1 0 1 01 0 1 1 0 1 0}，{1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0}，{1 0 0 1 0 1 1 0 0 1 1 0 1 00 1}。 14. The method according to claim 9 or 12, characterized in that, The correspondence between the spreading sequence and the data symbols includes: In the table, the data symbols and spread spectrum sequences in the same row correspond to each other.

15. The method according to claim 9 or 10, characterized in that, The N data symbols include data symbols determined according to the following data bits: data bits constituting the Physical Header (PHR) in the Physical Layer Protocol Data Unit (PPDU) and data bits constituting the payload in the PPDU.

16. The method according to claim 9 or 10, characterized in that, The N data symbols are obtained based on the data bits included in the physical layer protocol data unit, and the transmission of the first signal includes: The first signal is transmitted via a narrowband.

17. An apparatus, characterized in that, Includes a transceiver unit and a processing unit. The transceiver unit is used to receive a first signal, which is obtained based on the correspondence between the spread spectrum sequence and the data symbols and N data symbols. The correspondence between the spread spectrum sequence and the data symbols includes the correspondence between M spread spectrum sequences of length L and M data symbols with different values. Any two spread spectrum sequences of length L have the same value for the first chip. N, M and L are positive integers. The processing unit is used to perform frequency offset estimation based on the first signal; The first signal is obtained by modulating the second signal, which is obtained by spreading the N data symbols according to the correspondence between the spreading sequence and the data symbols. The second signal includes a first spreading sequence and a second spreading sequence. The first spreading sequence is obtained by mapping the (2n+1)th data symbol among the N data symbols according to the correspondence between the spreading sequence and the data symbols. The correspondence between the spreading sequence and the data symbols includes the correspondence between the first spreading sequence and the (2n+1)th data symbol, where n is an integer and 0 ≤ n ≤ (N-1) / 2. The second spreading sequence is obtained by mapping the 2nth data symbol out of the N data symbols according to the correspondence between the spreading sequence and the data symbols. This correspondence includes the correspondence between the 2nth data symbol and the third spreading sequence. The second spreading sequence is obtained by inverting the third spreading sequence. The second spreading sequence includes the |th... l The value of the -(L+1)|th chip and the third spreading sequence include the first l The values ​​of the chips are the same. l =1,2,…,L.

18. An apparatus, characterized in that, Includes a transceiver unit and a processing unit. The processing unit is used to obtain a first signal based on the correspondence between the spread spectrum sequence and the data symbols and N data symbols. The correspondence between the spread spectrum sequence and the data symbols includes the correspondence between M spread spectrum sequences of length L and M data symbols with different values. Any two spread spectrum sequences of length L have the same value for the first chip. N, M and L are positive integers. The transceiver unit is used to transmit the first signal; The processing unit is specifically used for: The second signal is obtained by spreading the N data symbols according to the correspondence between the spread spectrum sequence and the data symbols; The first signal is obtained by modulating the second signal; The second signal includes a first spreading sequence and a second spreading sequence. The first spreading sequence is obtained by mapping the (2n+1)th data symbol among the N data symbols according to the correspondence between the spreading sequence and the data symbols. The correspondence between the spreading sequence and the data symbols includes the correspondence between the first spreading sequence and the (2n+1)th data symbol, where n is an integer and 0 ≤ n ≤ (N-1) / 2. The second spreading sequence is obtained by mapping the 2nth data symbol out of the N data symbols according to the correspondence between the spreading sequence and the data symbols. This correspondence includes the correspondence between the 2nth data symbol and the third spreading sequence. The second spreading sequence is obtained by inverting the third spreading sequence. The second spreading sequence includes the |th... l The value of the -(L+1)|th chip and the third spreading sequence include the first l The values ​​of the chips are the same. l =1,2,…,L.

19. An apparatus, characterized in that, include: A processor for executing computer instructions stored in memory to cause the apparatus to perform the method as claimed in any one of claims 1 to 8, or to cause the apparatus to perform the method as claimed in any one of claims 9 to 16.

20. A computer-readable storage medium, characterized in that, Used to store a computer program, the computer program including instructions for implementing the method as described in any one of claims 1 to 8, or including instructions for implementing the method as described in any one of claims 9 to 16.

Images