Method and apparatus for transmitting a physical layer protocol data unit, and method and apparatus for receiving a physical layer protocol data unit

Abstract

The present application provides a method and apparatus for transmitting a physical layer protocol data unit and a method and apparatus for receiving a physical layer protocol data unit. In this method, a sequence set having a zero correlation zone is constructed based on a Golay sequence pair having a zero correlation zone and a Golay sequence pair having low cross-correlation. The zero correlation zone sequences can sufficiently support sensing, measurement, and ranging. In addition, the sequences in the sequence set have low cross-correlation and can support multiple devices performing simultaneous transmission to reduce interference when multiple devices perform sensing or ranging simultaneously, thereby allowing sensing, measurement, and ranging to be performed more accurately.

Description

[Technical Field]

[0001] This application claims priority to Chinese Patent Application No. 202310074871.7, entitled "Physical Layer Protocol Data Unit Transmitting Method and Apparatus, and Physical Layer Protocol Data Unit Receiving Method and Apparatus," filed with the State Intellectual Property Administration of China on January 12, 2023, the entire contents of which are incorporated herein by reference.

[0002] The present application relates to the field of communications, and more particularly to a method and apparatus for transmitting a physical layer protocol data unit, and a method and apparatus for receiving a physical layer protocol data unit. [Background technology]

[0003] To support secure ranging, a secure ranging method based on a scrambled timestamp sequence (STS) is introduced in the 802.15.4z standard. Specifically, the transmitting end obtains a 128-bit pseudorandom sequence S after performing encryption using the advanced encryption standard (AES), and maps the sequence S to a string of pulse sequences to form one or more segments of a pseudorandom ranging reference signal. To avoid interference from unauthorized devices and achieve secure ranging, an authorized receiving end can locally generate the same pseudorandom sequence S using the same key and perform a correlation operation on the signal to estimate the arrival time of the received signal.

[0004] Ranging accuracy is closely related to the autocorrelation characteristics of the ranging reference signal. If all sidelobes of the autocorrelation function of the ranging reference signal are very low, the accuracy of estimating the signal arrival time is greatly improved. However, since the STS is a completely random sequence, the sidelobes of the autocorrelation function of the ranging reference signal formed based on the STS have random values. Therefore, the low sidelobe amplitude of the autocorrelation function affects the accuracy of estimating the arrival time, significantly affecting ranging. In addition, the cross-correlation between STSs randomly generated by different devices cannot be guaranteed. When the cross-correlation between sequences of adjacent devices is large, strong interference is caused, affecting the ranging results. Summary of the Invention

[0005] The present application provides a physical layer protocol data unit transmitting method and apparatus, and a physical layer protocol data unit receiving method and apparatus, to perform sensing measurement or ranging more accurately. [Means for solving the problem]

[0006] According to a first aspect, a physical layer protocol data unit transmission method is provided. The method may be performed by a transmitting device, or may be performed by a chip or circuit configured in the transmitting device. This is not limited in the present application. For ease of explanation, the following provides an example in which the method is performed by a transmitting device.

[0007] The method may include a transmitting device generating a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M zero correlation zone sequences, the M zero correlation sequences having a length of 2. La sequence among the L1! zero-correlation sequences, where the cross-correlation between any two sequences among the M zero-correlation sequences is less than or equal to a first threshold; and the sequence among the L1! zero-correlation sequences is generated based on the first sequence and the second sequence, and the first sequence has a length of 2 L1 The second sequence has a zero correlation zone and its sequence length is 2 L2 where the L1! zero-correlation sequences and the L1! pairs of Golay complementary sequences are in one-to-one correspondence, where L1, L2, and M are all positive integers, and L1+L2=L. The transmitting device transmits a PPDU.

[0008] In the above technical solution, a sequence set with a zero correlation zone is constructed based on a Golay sequence pair with a zero correlation zone and a Golay sequence pair with low cross-correlation, so as to fully support sensing measurement and ranging. In addition, the sequences in the sequence set have low cross-correlation, and can support multiple devices to perform simultaneous transmission, so as to reduce interference when multiple devices perform sensing or ranging simultaneously, so that sensing measurement and ranging can be performed more accurately.

[0009] According to a second aspect, a physical layer protocol data unit receiving method is provided. The method may be performed by a receiving device, or may be performed by a chip or circuit configured in the receiving device. This is not limited in the present application. For ease of explanation, the following provides an example in which the method is performed by the receiving device.

[0010] The method may include receiving, by a receiving device, a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field used for ranging or sensing, the first field generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M zero correlation zone sequences, the M zero correlation sequences being sequences among L1! zero correlation sequences having a length of 2L, a cross-correlation between any two sequences among the M zero correlation sequences being less than or equal to a first threshold, the sequences among the L1! zero correlation sequences being generated based on the first sequence and a second sequence, the first sequence being a length of 2L, L1 The second sequence has a zero correlation zone and its sequence length is 2 L2 where the L1! zero-correlation sequences and the L1! pairs of Golay complementary pair sequences are in one-to-one correspondence, where L1, L2, and M are all positive integers, and L1+L2=L. The receiving device performs ranging or sensing measurements based on the PPDU.

[0011] For the beneficial effects of the second aspect, please refer to the description of the first aspect, and the details will not be described again here.

[0012] In some implementations of the first and second aspects, a sequence e among the L1! zero correlation sequences is m satisfies the following formula:

number

[0013] (a m ,b m ) is a pair of sequences in the L1! pairs of Golay complementary sequence, and (c, d) is a pair of Golay complementary sequence with zero correlation zone, 0≦m≦L1!-1.

[0014] In some embodiments of the first and second aspects, the length is 2 n The Golay complementary pair sequence, , is constructed and generated based on functions f(x) and g(x), where f(x) and g(x) satisfy the following conditions:

number

[0015] π is a permutation of the set {1,2,…,n}, the set {1,2,…,n} contains n! permutations, and x j is the value of the jth bit when x is written in binary, j=1,2,…,n, and a permutation of the set {1,2,…,n} is used to determine the value of x from 0 to 2. n When obtained by traversing to -1, f(x) and g(x) each have length 2 n The sequences p and q correspond to a pair of Golay complementary sequences c k ∈{0,1} and c0 is a natural number.

[0016] In some implementations of the first and second aspects, the equivalent variant sequence of the first sequence includes a sequence generated by negating the first sequence or by inverting the first sequence.

[0017] According to a third aspect, a physical layer protocol data unit transmission method is provided. The method may be performed by a transmitting device, or may be performed by a chip or circuit configured in the transmitting device. This is not limited in the present application. For ease of explanation, the following provides an example in which the method is performed by a transmitting device.

[0018] The method may include a transmitting device generating a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field used for sensing or ranging, the first field generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M sequences, the M sequences corresponding to a first set of L sequences having a length of N, where cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set including L sampling values, each of the L sequences corresponding to one of the L sampling values, each sequence being a sampling sequence obtained by sampling a second sequence having a length of N using a corresponding sampling value, the second sequence being an m-sequence. The transmitting device transmits the PPDU.

[0019] In the above technical solution, different sampling sequences are constructed based on m-sequences with low correlation zones, and a sequence set with low cross-correlation is selected from the sampling sequences. The m-sequences with low correlation zones can adequately support sensing, measurement, and ranging. In addition, the sequences in the sequence set have low cross-correlation and can support multiple devices performing simultaneous transmission to reduce interference when multiple devices perform sensing or ranging simultaneously, thereby enabling sensing, measurement, and ranging to be performed more accurately.

[0020] According to a fourth aspect, a physical layer protocol data unit receiving method is provided. The method may be performed by a receiving device, or may be performed by a chip or circuit configured in the receiving device. This is not limited in the present application. For ease of explanation, the following provides an example in which the method is performed by the receiving device.

[0021] The method may include a receiving device receiving a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field used for sensing or ranging, the first field generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M sequences, the M sequences corresponding to a first set of L sequences having a length of N, where cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set including L sampling values, each of the L sequences corresponding to one of the L sampling values, each sequence being a sampling sequence obtained by sampling a second sequence having a length of N using a corresponding sampling value, the second sequence being an m-sequence. The receiving device performs ranging or sensing measurements based on the PPDU.

[0022] In some implementations of the third and fourth aspects, the sampling sequence obtained by sampling the second sequence using the sampling value d satisfies the following equation:

number

[0023] s d (n) is the nth element in the sampling sequence, n=1, 2, ..., N, s(j) is the jth element in the second sequence, j=1, 2, ..., N, and k0 is a natural number.

[0024] In some embodiments of the third and fourth aspects, the first set is a set of odd numbers less than or equal to N, or the first set is a set of even numbers less than or equal to N.

[0025] According to a fifth aspect, there is provided a communications device configured to perform the method according to the first or third aspect. Specifically, the device may include units and / or modules, such as a processing unit and / or a communications unit, configured to perform the method according to any one of the first or third aspect and possible implementations of the first or third aspect.

[0026] In one embodiment, the apparatus is a transmitting device. When the apparatus is a transmitting device, the communication unit may be a transceiver or an input / output interface, and the processing unit may be at least one processor. Optionally, the transceiver may be a transceiver circuit. Optionally, the input / output interface may be an input / output circuit.

[0027] In another embodiment, the apparatus is a chip, chip system, or circuit used in a transmitting device. When the apparatus is a chip, chip system, or circuit used in a transmitting device, the communication unit may be an input / output interface, interface circuit, output circuit, input circuit, pin, or related circuitry on the chip, chip system, or circuit, and the processing unit may be at least one processor, processing circuit, logic circuit, or the like.

[0028] According to a sixth aspect, there is provided a communications device configured to perform a method according to the second or fourth aspect. Specifically, the device may include units and / or modules, such as a processing unit and / or a communications unit, configured to perform a method according to any one of the second or fourth aspects and possible implementations of the second or fourth aspects.

[0029] In one embodiment, the apparatus is a receiving device. When the apparatus is a receiving device, the communication unit may be a transceiver or an input / output interface, and the processing unit may be at least one processor. Optionally, the transceiver may be a transceiver circuit. Optionally, the input / output interface may be an input / output circuit.

[0030] In another embodiment, the apparatus is a chip, chip system, or circuit used in a receiving device. When the apparatus is a chip, chip system, or circuit used in a receiving device, the communication unit may be an input / output interface, interface circuit, output circuit, input circuit, pin, or related circuitry on the chip, chip system, or circuit, and the processing unit may be at least one processor, processing circuit, logic circuit, or the like.

[0031] According to a seventh aspect, there is provided a communications device, the device including at least one processor, coupled to at least one memory, the at least one memory configured to store computer programs or instructions, the at least one processor configured to retrieve the computer programs or instructions from the at least one memory and run the computer programs or instructions, thereby causing the communications device to perform a method according to any one of the first, third, or fifth aspects and possible implementations of the first, third, or fifth aspects.

[0032] In one embodiment, the apparatus is a transmitting device.

[0033] In another embodiment, the apparatus is a chip, chip system, or circuit for use in a transmitting device.

[0034] According to an eighth aspect, there is provided a communications apparatus, the apparatus including at least one processor, coupled to at least one memory, the at least one memory configured to store computer programs or instructions, the at least one processor configured to retrieve the computer programs or instructions from the at least one memory and run the computer programs or instructions, thereby causing the communications apparatus to perform a method according to either the second aspect or the fourth aspect and any one of possible implementations of the second aspect or the fourth aspect.

[0035] In one embodiment, the apparatus is a receiving device.

[0036] In another embodiment, the apparatus is a chip, chip system, or circuit for use in a receiving device.

[0037] According to a ninth aspect, there is provided a processor for performing the method provided in the previous aspect.

[0038] Unless otherwise specified, or unless the operations such as transmitting and acquiring / receiving related to the processor are inconsistent with the actual function or internal logic of the operations in the relevant description, the operations may be understood as operations such as output, reception, and input of the processor or operations such as transmitting and receiving performed by the radio frequency circuitry and antenna, which is not limited in this application.

[0039] According to a tenth aspect, there is provided a computer-readable storage medium storing program code for execution by a device, the program code being used to perform a method according to any one of the first to fourth aspects and possible implementations thereof.

[0040] According to an eleventh aspect, there is provided a computer program product comprising instructions which, when run on a computer, enable the computer to carry out a method according to any one of the first to fourth aspects and possible implementations thereof.

[0041] According to a twelfth aspect, there is provided a chip, the chip including a processor and a communication interface, the processor reading instructions stored in a memory via the communication interface to execute a method according to any one of the first to fourth aspects and possible implementations thereof.

[0042] Optionally, in one embodiment, the chip further includes a memory. The memory stores a computer program or instructions. The processor is configured to execute the computer program or instructions stored in the memory. When the computer program or instructions are executed, the processor is configured to perform a method according to any one of the first to fourth aspects and possible implementations of the first to fourth aspects.

[0043] According to a thirteenth aspect, there is provided a communication system, the communication system including the communication device shown in the seventh and eighth aspects. [Brief explanation of the drawings]

[0044] [Figure 1] 1 is a diagram of two application scenarios according to the present application. [Figure 2] 1 is a diagram of the structure of a PPDU for a UWB communication system as defined in the standard. [Figure 3] 1 is a diagram of the structure of SHR. [Figure 4] 1 is a schematic block diagram of a physical layer protocol data unit transmitting and receiving method according to an embodiment of the present application; [Figure 5] 1 is a diagram of the cumulative distribution of cross-correlation results between 16 selected sequences. [Figure 6] FIG. 10 is a schematic block diagram of another physical layer protocol data unit transmitting and receiving method according to an embodiment of the present application; [Figure 7] FIG. 13 is a diagram of a 13th order shift register. [Figure 8] 1 is a diagram of the cumulative distribution of cross-correlation results between 16 selected sequences. [Figure 9] 2 is a schematic block diagram of a communication device 200 according to the present application. [Figure 10] 3 is a diagram of the structure of a communication device 300 according to the present application. DETAILED DESCRIPTION OF THE INVENTION

[0045] The following describes the technical solutions of the embodiments in this application with reference to the accompanying drawings.

[0046] Embodiments of the present application may be applied to a wireless personal area network (WPAN) based on UWB technology. The standard currently used by WPANs is the Institute of Electrical and Electronics Engineers (IEEE) 802.15 series. WPANs can be used for communication between digital auxiliary devices within a small range, such as a telephone, a computer, and an auxiliary device, with the operating range of a WPAN typically being within 10 meters. Technologies supporting wireless personal area networks include Bluetooth®, ZigBee, ultra-wideband, IrDA infrared connection technology, and HomeRF. However, those skilled in the art will readily understand that various aspects of the present application may be extended to other networks using different standards or protocols, such as a wireless local area network (WLAN), a high-performance radio LAN (HIPERLAN) (a wireless standard similar to the IEEE 802.11 standard, primarily used in Europe), a wide area network (WAN), or other networks now known or developed in the future. From the perspective of network configuration, WPAN is located at the bottom layer of the overall network architecture and is used for wireless connections between devices within a small range, i.e., point-to-point short-range connections, and can be considered a short-range wireless communication network. Based on different application scenarios, WPAN is further classified into high-rate (HR)-WPAN and low-rate (Low-rate)-WPAN. HR-WPAN can be used to support various high-speed multimedia applications, including high-quality audio and video distribution and multi-megabyte music and image document transmission. LR-WPAN can be used for general services in daily life.

[0047] In a WPAN, devices can be classified into full-function devices (FFDs) and reduced-function devices (RFDs) based on their communication capabilities. FFD devices can communicate with each other, and FFD and RFD devices can communicate with each other. RFD devices cannot communicate directly with each other; they can only communicate with FFD devices or transfer data externally through one FFD device. The FFD device associated with an RFD is called the RFD's coordinator. RFD devices are primarily configured for simple control applications, such as optical switches and passive infrared sensors, transmit small amounts of data, and occupy few transmission and communication resources. Therefore, the cost of RFD devices is low. The coordinator may also be called a personal area network (PAN) coordinator or central control node. The PAN coordinator is the main control node for the entire network. Each ad hoc network can have only one PAN coordinator, which is responsible for member identity management, link information management, and packet forwarding. Optionally, the device in the embodiment of the present application may be a device that supports multiple WPAN standards, such as 802.15.4a, 802.15.4z, and currently considered versions or later versions.

[0048] In an embodiment of the present application, the device may be a communication server, a router, a switch, a bridge, a computer, a mobile phone, a home smart device, or an in-vehicle communication device, etc.

[0049] In an embodiment of the present application, a device includes a hardware layer, an operating system layer running on 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 referred to as main memory). The operating system may be any one or more types of computer operating systems that perform service processing using processes, such as the Linux operating system, Unix operating system, Android operating system, iOS operating system, or Windows operating system. The application layer includes applications such as a browser, an address book, word processing software, and instant messaging software. In addition, the specific structure of the entity that executes the method provided in the embodiment of the present application is not particularly limited in the embodiment of the present application, as long as a program recording the code of the method provided in the embodiment of the present application can be operated to execute communication according to the method provided in the embodiment of the present application. For example, the method provided in the embodiment of the present application may be executed by an FFD or RFD, or a functional module within the FFD or RFD that can call and execute a program.

[0050] Additionally, aspects or features of the present application may be implemented as a method, apparatus, or article of manufacture using standard programming and / or engineering techniques. The term "article of manufacture" as used herein encompasses a computer program accessible from any computer-readable component, carrier, or medium. For example, computer-readable media may include, but are not limited to, magnetic storage components (e.g., hard disks, floppy disks, or magnetic tapes), optical disks (e.g., compact discs (CDs) or digital versatile discs (DVDs)), smart cards, and flash memory components (e.g., erasable programmable read-only memory (EPROM), cards, sticks, or key drives). Additionally, various storage media described herein may represent one or more devices and / or other machine-readable media configured to store information. The term "machine-readable medium" may include, but is not limited to, wireless channels and various other media capable of storing, containing, and / or carrying instructions and / or data.

[0051] Alternatively, embodiments of the present application may be further applied to wireless local area network systems, such as internet of things (IoT) networks or vehicle-to-vehicle / vehicle-to-X (V2X) networks. Of course, embodiments of the present application may be further applied to other possible communication systems, such as long term evolution (LTE) systems, LTE frequency division duplex (FDD) systems, LTE time division duplex (TDD) systems, universal mobile telecommunications system (UMTS), worldwide interoperability for microwave access (WiMAX) communication systems, fifth generation (5G) communication systems, and future sixth generation (6G) communication systems.

[0052] The above-mentioned communication systems applicable to the present application are merely examples for explanation, and the communication systems applicable to the present application are not limited thereto, which are comprehensively described here and will not be described in detail again below.

[0053]

[0023] Figure 1 is a diagram of two application scenarios according to the present application. In system 101 shown in Figure 1A, multiple FFD devices and multiple RFD devices form a communication system with a star topology. One FFD is a PAN controller. In a communication system with a star topology, the PAN controller performs data transmission with one or more other devices, i.e., a one-to-many or many-to-one data transmission architecture can be established between multiple devices. In system 102 shown in Figure 1B, multiple FFD devices and one RFD device form a communication system with a peer-to-peer topology. One FFD is a PAN controller. In a communication system with a peer-to-peer topology, a many-to-many data transmission architecture can be established between multiple different devices.

[0054] It should be understood that Figures 1A and 1B are merely simplified diagrams for ease of understanding and do not constitute limitations on application scenarios of the present application. For example, system 101 and / or system 102 may further include another FFD and / or another RFD.

[0055] A device in this application may be a wireless communication chip, a wireless sensor, or a wireless communication terminal, such as a user terminal, user equipment, access device, subscriber station, subscriber unit, mobile station, user agent, and user equipment, supporting Wi-Fi communication capabilities. User terminals may include various handheld devices, in-vehicle devices, wearable devices, Internet of Things (IoT) devices, or computing devices with wireless communication capabilities or another processing device connected to a wireless modem, various forms of user equipment (UE), mobile stations (MS), terminals, terminal devices, portable communication devices, handheld devices, portable computing devices, entertainment devices, gaming devices or systems, global positioning system devices, or any other suitable device configured to perform network communications over a wireless medium. In addition, the device may support the 802.15.4ab standard or the next generation of the 802.15.4ab standard. The device may further support multiple standards, such as 802.15.4a, 802.15.4-2011, 802.15.4-2015, and 802.15.4z. The device may further support multiple wireless local area network (WLAN) standards in the 802.11 family, for example, next generation of 802.11ax, 802.11ac, 802.11n, 802.11g, 802.11b, 802.11a, and 802.11be.

[0056] In order to facilitate the understanding of the technical solutions in the embodiments of the present application, some terms or concepts used in the embodiments of the present application will first be briefly explained.

[0057] 1.UWB technology is a wireless carrier communication technology in which data is transmitted using non-sinusoidal narrow pulses at the nanosecond level, thus occupying a wide frequency spectrum range. Due to the ultra-wideband narrow pulses and extremely low radiation spectral density, UWB systems have advantages such as strong multipath resolution, low power consumption, and high confidentiality. Ultra-wideband technology does not require the use of carriers as in conventional communication systems, but data is transmitted by transmitting and receiving extremely narrow pulses at the nanosecond level or even lower. Therefore, ultra-wideband technology has high requirements for the time synchronization of transceiver devices, and the design of the synchronization sequence for ultra-wideband technology is important.

[0058] A sequence a = [a0, a1, a2, …, a] whose length is N N-1 ], the periodic autocorrelation function R of the sequence a (τ) is defined as follows:

number

[0059] τ∈[0,N-1], and a n+τ =a n+τ-N When n+τ≧N,

number

[0060] The sidelobe amplitude of the autocorrelation function of the sequence (R when τ≠0) a (absolute value of τ) is |R a (τ)|, in sequence design, it is usually expected that the sidelobe amplitude is as small as possible. That is, |R a (τ)|≦ε. |τ|≦Z and τ≠0.

[0061] For example, when ε = 0, the sequence a is called a zero correlation zone sequence, and when ε << N, the sequence a is called a sequence with a low correlation zone.

[0062] b=[b0,b1,b2,…,b N-1 ] is another sequence whose length is N. In this case, the periodic cross-correlation function R of sequences a and b is a,b (τ) is defined as follows:

number

[0063] R Cmax is the amplitude of the periodic cross-correlation function |R a,b (τ)|. Usually, for a sequence set, R Cmax is expected to be as small as possible. Specifically, the cross-correlation value between any two sequences in the set is as small as possible. Usually, the normalized cross-correlation peak is used for the measurement. The normalized cross-correlation peak C norm is defined as follows:

number

[0064] 2. A pseudorandom sequence is a determined sequence with certain random characteristics. A pseudorandom sequence is not only a determined sequence generated by a shift register, but also a random sequence with random characteristics. Because a pseudorandom sequence also has random characteristics, whether the generated sequence is a true random sequence or a pseudorandom sequence cannot be determined based on the characteristics of the sequence, but can only be determined based on the sequence generation method. A pseudorandom sequence has good randomness and a correlation function close to white noise, and is predeterminable and reproducible.

[0065] 3. The Golay complementary pair sequence includes a pair of sequences, and the sidelobe amplitude of the sum of the autocorrelation functions of the pair of sequences is zero.

[0066] 4. m-sequence is the abbreviation for maximum linear shift register sequence. An m-sequence is the maximum code sequence generated by a multilevel shift register or a delay element of a multilevel shift register by linear feedback. In a binary shift register, if n is the number of levels of the shift register, then an n-level shift register has a total of 2 n In addition to the all-zero state, there are still 2 n There are -1 states. Therefore, the maximum length of a code sequence that can be generated by an n-level shift register is 2 n -1 bits. In other words, the longest period produced by an n-level linear feedback shift register is 2 n Equal to -1. The sequence generated by an n-level linear shift register {a i} has a periodicity of 2 n When it is -1, {a i} is called an n-level m-sequence.

[0067] 5. Primitive Polynomial: f(x) is assumed to be a polynomial with integer coefficients. If f(x) cannot be factored into the product of two polynomials, then f(x) is called a primitive polynomial. For any initial sequence whose length is n and that of an n-level linear shift register, if the generator polynomial of the linear shift register is an n-level primitive polynomial, then its periodicity is 2 n An n-level m-sequence with -1 can be generated by shifting through a linear shift register.

[0068] 6. A permutation is the swapping of the positions of elements in a set. For example, the set {1,2,3} contains 3! permutations: {1,2,3}, {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, and {3,2,1}.

[0069] Figure 2 shows the structure of a PPDU for a UWB communication system defined in the standard. The ranging frame shown in Type 1 includes a synchronization header (SHR), a physical header (PHR), and a payload. The SHR includes a synchronization (SYNC) field and a start frame delimiter (SFD) field. Types 2 and 3 include an SHR, a PHR, a payload, and a scrambled timestamp sequence (STS), respectively. See Figure 2 for the specific configuration order. Type 4 includes an SHR and an STS.

[0070] 3 is a diagram of the structure of the SHR. As described above, the SHR includes a SYNC field and an SFD field. The SYNC field includes a plurality of repeated basic symbols, and the basic symbols are generated based on a preamble code sequence. The length of the preamble code may be 31, 91, or 127. The code length of the preamble code may also be understood to be 31, 91, or 127.

[0071] To support secure ranging, the 802.15.4z standard introduces a secure ranging method based on a scrambled timestamp sequence (STS). Specifically, the transmitting end obtains a 128-bit pseudorandom sequence S after performing encryption using the advanced encryption standard (AES), and maps the 128-bit pseudorandom sequence S to a string of pulse sequences. Specifically, bits whose value is 0 are mapped to positive pulses and bits whose value is 1 are mapped to negative pulses to form one or more segments of a pseudorandom ranging reference signal. To avoid interference from unauthorized devices and achieve secure ranging, an authorized receiving end can locally generate the same pseudorandom sequence S using the same key and perform a correlation operation on the signal to estimate the arrival time of the signal corresponding to the STS field in the received PPDU.

[0072] Ranging accuracy is closely related to the autocorrelation characteristics of the ranging reference signal. If all sidelobes of the autocorrelation function of the ranging reference signal are very low, the accuracy of estimating the signal arrival time is greatly improved. However, since the STS is a completely random sequence, the sidelobes of the autocorrelation function of the ranging reference signal formed based on the STS have random values. Therefore, the low sidelobe amplitude of the autocorrelation function affects the accuracy of estimating the arrival time, significantly affecting ranging. In addition, the cross-correlation between STSs randomly generated by different devices cannot be guaranteed. When the cross-correlation between sequences of adjacent devices is large, strong interference is caused, affecting the ranging results.

[0073] In view of this, the present application provides a physical layer protocol data unit transmission and reception method to effectively solve the aforementioned technical problems. The following describes in detail the method provided in the present application.

[0074] FIG. 4 is a schematic block diagram of a physical layer protocol data unit transmitting and receiving method according to an embodiment of the present application.

[0075] S410: The transmitting device generates a PPDU.

[0076] The PPDU includes a first field, the first field is used for ranging or sensing, the first field is generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set includes M zero correlation zone sequences, and the M zero correlation sequences have a length of 2. L a sequence among the L1! zero-correlation sequences, where the cross-correlation between any two sequences among the M zero-correlation sequences is less than or equal to a first threshold; and the sequence among the L1! zero-correlation sequences is generated based on the first sequence and the second sequence, and the first sequence has a length of 2 L1 The second sequence has a zero correlation zone and its sequence length is 2 L2 The L1! zero-correlation sequences and the L1! pairs of Golay complementary sequences are in one-to-one correspondence, where L1, L2, and M are all positive integers, and L1+L2=L.

[0077] For example, an equivalent variant sequence of a first sequence includes a sequence produced by negating the first sequence or by inverting the first sequence.

[0078] The cross-correlation below the first threshold here can be understood to mean that the normalized cross-correlation peak of any two sequences is below the first threshold. A smaller first threshold indicates a lower cross-correlation between the two sequences.

[0079] For example, the STS field in Figure 2 may be replaced with the first field, and the details will not be described again here.

[0080] For ease of understanding, the following describes possible steps for generating a sequence set containing M zero correlation zone sequences.

[0081] Step 1: Decompose the sequence length. The sequence length of the sequences in the sequence set that needs to be designed is 2 L Therefore, it is assumed that L=L1+L2.

[0082] Step 2: Based on L1, find if its length is 2 L1 Construct L1! Golay complementary pair sequences where (a m ,b m ) is a pair of Golay complementary sequences, 0≦m≦L1!-1.

[0083] The following is a list of n (where n is any positive integer) whose length is 2 n In a possible embodiment, we will describe how to construct n! Golay complementary pair sequences whose length is 2 n The Golay complementary pair sequence, , is constructed and generated based on functions f(x) and g(x), where f(x) and g(x) satisfy the following conditions:

number

[0084] π is a permutation of the set {1,2,…,n}, the set {1,2,…,n} contains n! permutations, and x j is the value of the jth bit when x is written in binary, j=1,2,…,n, and a permutation of the set {1,2,…,n} is used to determine the value of x from 0 to 2. n When obtained by traversing to -1, f(x) and g(x) each have length 2 nThe sequences p and q correspond to a pair of Golay complementary sequences c k ∈{0,1} and c0∈{0,1}.

[0085] It should be understood that the sequence p is used as an example. A permutation of the set {1, 2, ..., n} is used, and the values ​​of x range from 0 to 2. n When any value obtained by traversing to -1 is generated, only the value at length position in the sequence p is generated, and its length is 2 n The sequence is from 0 to 2 n It is generated only after traversing to -1. The same is true for the sequence q, the details of which will not be explained again here.

[0086] As a result, its length is 2 n It can be seen that n! Golay complementary pair sequences, where n! can be generated based on n! permutations of the set {1, 2, . . . , n}, correspondingly.

[0087] Step 3: Based on L2, find a sequence with zero correlation zone and whose sequence length is 2 L2 Construct a pair of Golay complementary sequences (c, d) such that

[0088] For example, in the method in step 2, the length is 2 L2 L2! pairs of Golay complementary pair sequences may be constructed, where L2! pairs of Golay complementary pair sequences (c, d) having zero correlation zones are those whose length is 2 L2 The method for determining (c, d) is not limited in this application.

[0089] Step 4: If its length is 2 L1 The Golay complementary pair sequence (a m ,b m ) and a Golay complementary pair sequence (c, d) with a zero correlation zone, whose length is 2 LGenerate L1! zero-correlation sequences where

[0090] For example, if its length is 2 L The sequence e in the L1! zero-correlation sequences m satisfies the following conditions:

number

[0091] 0≦m≦L1!-1,

number

[0092] Step 5: Based on the first threshold, determine whether the length is 2 L Select M sequences from the L1! zero-correlation sequences, where the cross-correlation between any two sequences among the M sequences is less than or equal to a first threshold.

[0093] For example, when L1 = 11, L1 = 2, and M = 16. When the first threshold is -24 dB, the 16 sequences in the generated sequence set are shown in Table 1.

[0094] [Table 1-1] [Table 1-2] [Table 1-3] [Table 1-4] [Table 1-5] [Table 1-6] Table 1-7 Table 1-8 Table 1-9 Table 1-10 Table 1-11 Table 1-12 Table 1-13 Table 1-14 Table 1-15 Table 1-16 Table 1-17 Table 1-18 Table 1-19 Table 1-20 Table 1-21 Table 1-22 Table 1-23 Table 1-24 Table 1-25 Table 1-26 Table 1-27 Table 1-28 Table 1-29 Table 1-30 Table 1-31 Table 1-32 Table 1-33 Table 1-34 Table 1-35 Table 1-36 Table 1-37 Table 1-38 Table 1-39 Table 1-40 Table 1-41 Table 1-42 Table 1-43 Table 1-44 Table 1-45 Table 1-46 Table 1-47 Table 1-48 Table 1-49 Table 1-50 Table 1-51 Table 1-52 Table 1-53 Table 1-54 Table 1-55 Table 1-56 Table 1-57 Table 1-58 Table 1-59 Table 1-60 Table 1-61 Table 1-62 Table 1-63 Table 1-64 Table 1-65 Table 1-66 Table 1-67 Table 1-68 Table 1-69 Table 1-70 Table 1-71 Table 1-72 Table 1-73 Table 1-74 Table 1-75 Table 1-76 Table 1-77 Table 1-78 Table 1-79 Table 1-80 Table 1-81 Table 1-82 Table 1-83 Table 1-84 Table 1-85 Table 1-86 Table 1-87 Table 1-88 Table 1-89

Table 1-90

[0095] Figure 5 shows the cumulative distribution function of the cross-correlation results between the 16 selected sequences. In Figure 5, the horizontal axis indicates the normalized cross-correlation peak, and the vertical axis indicates the cumulative distribution function (CDF) value. The normalized cross-correlation peak (i.e., the first threshold) is between -27 dB and -24 dB, and it can be seen that the 16 sequences have low cross-correlation characteristics.

[0096] S420: The transmitting device transmits the PPDU to the receiving device, which in turn receives the PPDU from the transmitting device.

[0097] S430: The receiving device performs ranging or sensing measurements based on the PPDU.

[0098] Specifically, the receiving device performs a correlation operation on a first field in the PPDU based on the first sequence, performs sensing measurement or ranging based on the correlation result, and generates a sensing measurement / ranging report.

[0099] It should be understood that the present application does not limit how the receiving device knows the first sequence. For example, the transmitting device and the receiving device may negotiate in advance which sequence in the sequence set should be used.

[0100] In this method, it can be known that the sequence set having the zero correlation zone is constructed based on the Golay sequence pair having the zero correlation zone and the Golay sequence pair having low cross-correlation to fully support sensing measurement and ranging. In addition, the sequences in the sequence set have low cross-correlation and can support multiple devices performing simultaneous transmission to reduce interference when multiple devices perform sensing or ranging simultaneously.

[0101] FIG. 6 is a schematic block diagram of another physical layer protocol data unit transmitting and receiving method according to an embodiment of the present application.

[0102] S610: The transmitting device generates a PPDU.

[0103] The PPDU includes a first field, the first field is used for sensing or ranging, the first field is generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set includes M sequences, the M sequences are sequences corresponding to a first set of L sequences, each having a length of N, a cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set includes L sampling values, each of the L sequences corresponds to one sampling value, each sequence is a sampling sequence obtained by sampling a second sequence, whose length is N, using the corresponding sampling value, the second sequence is an n-level m-sequence.

[0104] The length of an n-level m-sequence is N=2 n Please understand that it is -1.

[0105] For example, an equivalent variant sequence of a first sequence includes a sequence produced by negating the first sequence or by inverting the first sequence.

[0106] For example, the first set is the set of odd numbers less than or equal to N, or the first set is the set of even numbers less than or equal to N.

[0107] It can be understood that the cross-correlation below the first threshold here means that the normalized cross-correlation peak of any two sequences is below the second threshold, where a smaller second threshold indicates a lower cross-correlation between the two sequences.

[0108] For example, the STS field in Figure 2 may be replaced with the first field, and the details will not be described again here.

[0109] For ease of understanding, the following describes a possible generation step of a sequence set containing M sequences.

[0110] Step 1: Construct a shift register based on a primitive polynomial F(x) whose exponent is n, and generate an n-level m-sequence. The n-level m-sequence is represented as sequence s (i.e., the second sequence), and the length of sequence s is N=2. n It is -1.

[0111] Step 2: Separately sample the sequence s using the L sampling values ​​in the first set to obtain L sampling sequences whose length is N. The sampling sequences obtained by performing sampling using the sampling value d satisfy the following equation:

number

[0112] s d (n) is the nth element in the sampling sequence, n = 1, 2, ..., N. s(j) is the jth element in the sequence s, j = 1, 2, ..., N, and k0 is a natural number.

[0113] In this way, L sampling sequences, each of which has a length of N, may be obtained based on the L sampling values ​​in the first set.

[0114] It should be understood that for the same sampling value d, the value of k0 is different and the corresponding sampling sequences are in a cyclic shift relationship.

[0115] Step 3: Based on a second threshold, select M sequences from the L sampling sequences whose length is N. The cross-correlation between any two sequences among the M sequences is less than or equal to the second threshold.

[0116] The following provides an explanation using an example.

[0117] Step 1: Primitive polynomial F(x)=x 13 +x 12 +x 10 +x 9 +1 is used as an example. The shift register shown in Figure 7 has a length of 2 13 It can be constructed to generate a sequence s that is −1 (i.e., an example of the second sequence). A possible generated sequence s is shown below: [0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0,0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1,1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0,0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1,1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1,1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1,1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0,1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1,0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1,0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0,0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1,1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0,1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1,0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1,0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1,1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1,0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1,0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1,0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, , 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0,0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0,1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0,1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1,0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0,1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1,0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1],

[0118] In step 2, the first set is 13 The set of all odd numbers less than or equal to -1. For example, if a first set contains L sampled values, the sequence s is sampled separately using the L sampled values ​​in the first set to obtain L sampled sequences whose length is N.

[0119] In step 3, the second threshold is −28 dB, and M=16 sampling sequences are selected from the L sampling sequences, each having a length of N, based on the second threshold, where the cross-correlation between any two sequences among the 16 sequences is less than or equal to the second threshold. In this case, the 16 generated sequences correspond to 16 sampling values ​​d={3047, 229, 511, 1645, 311, 1259, 1919, 847, 1437, 2047, 421, 1255, 1277, 2007, 101, 3055}, and the 16 sequences in the generated sequence set are shown in Table 2. It should be understood that the 16 sequences in Table 2 are sequences generated after bits whose value is 0 in the sampling sequences corresponding to the sampling values ​​are mapped to positive pulses (i.e., mapped to 1), and bits whose value is 1 are mapped to negative pulses (i.e., mapped to −1).

[0120] [Table 2-1] [Table 2-2] [Table 2-3] Table 2-4 Table 2-5 Table 2-6 Table 2-7 Table 2-8 Table 2-9 Table 2-10 Table 2-11 Table 2-12 Table 2-13 Table 2-14 Table 2-15 Table 2-16 Table 2-17 Table 2-18 Table 2-19 Table 2-20 Table 2-21 Table 2-22 Table 2-23 Table 2-24 Table 2-25 Table 2-26 Table 2-27 Table 2-28 Table 2-29 Table 2-30 Table 2-31 Table 2-32 Table 2-33 Table 2-34 Table 2-35 Table 2-36 Table 2-37 Table 2-38 Table 2-39 Table 2-40 Table 2-41 Table 2-42 Table 2-43 Table 2-44 Table 2-45 Table 2-46 Table 2-47 Table 2-48 Table 2-49 Table 2-50 Table 2-51 Table 2-52 Table 2-53 Table 2-54 Table 2-55 Table 2-56 Table 2-57 Table 2-58 Table 2-59 Table 2-60 Table 2-61 Table 2-62 Table 2-63 Table 2-64 Table 2-65 Table 2-66 Table 2-67 Table 2-68 Table 2-69 Table 2-70 Table 2-71 Table 2-72 Table 2-73 Table 2-74 Table 2-75 Table 2-76 Table 2-77 Table 2-78 Table 2-79 Table 2-80 Table 2-81 Table 2-82 Table 2-83 Table 2-84 Table 2-85 Table 2-86 Table 2-87 Table 2-88 [Table 2-89] [Table 2-90] [Table 2-91] [Table 2-92]

[0121] Figure 8 shows the cumulative distribution function of the cross-correlation results between the 16 selected sequences. In Figure 8, the horizontal axis indicates the normalized cross-correlation peak, and the vertical axis indicates the CDF value. The normalized cross-correlation peak (i.e., the second threshold) is between -36 dB and -28 dB, and it can be seen that the 16 sequences have low cross-correlation characteristics.

[0122] S620: The transmitting device transmits the PPDU to the receiving device, and in response, the receiving device receives the PPDU from the transmitting device.

[0123] S630: The receiving device performs ranging or sensing measurement based on the PPDU. For this step, please refer to the description of S430. The details will not be described again here.

[0124] In this method, different sampling sequences are constructed based on m-sequences with low correlation zones, and a sequence set with low cross-correlation is selected from the sampling sequences. The m-sequences with low correlation zones can adequately support sensing and ranging. In addition, the sequences in the sequence set have low cross-correlation and can support multiple devices performing simultaneous transmissions to reduce interference when multiple devices perform sensing or ranging simultaneously.

[0125] It should be understood that the methods provided in this application may also be used to generate SHRs, perform synchronization or channel estimation, and the like.

[0126] It should be understood that the sequence numbers of the above processes do not imply an execution order, and the execution order of the processes should be determined based on the functions and internal logic of the processes, and should not be construed as a limitation on the implementation process of the embodiments of the present application.

[0127] It should be further understood that in the embodiments of the present application, unless otherwise stated or there is no logical contradiction, the terms and / or descriptions in different embodiments are consistent and can be cross-referenced, and the technical features in different embodiments can be combined based on their internal logical relationships to form new embodiments.

[0128] It should be further understood that in some of the above-mentioned embodiments, devices in existing network architectures are mainly used as examples for explanation. It should be understood that the specific form of the device is not limited in the embodiments of the present application. For example, all devices that can perform the same function in the future are applicable to the embodiments of the present application.

[0129] In the above-described method embodiments, it may be understood that the methods and operations performed by a device (e.g., a transmitting device and a receiving device) may alternatively be performed by a component (e.g., a chip or circuit) of the device.

[0130] The foregoing describes in detail the methods provided in the embodiments of the present application with reference to Figures 1 to 8. The foregoing methods are mainly described in terms of interactions between a transmitting device and a receiving device. It can be understood that to implement the foregoing functions, the transmitting device and the receiving device include corresponding hardware structures and / or software modules for performing the functions.

[0131] Those skilled in the art should recognize that the present application can be implemented by hardware or a combination of hardware and computer software, in combination with the example units and algorithm steps described in the embodiments disclosed herein. Whether the functions are performed by hardware or by hardware driven by computer software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but the implementation should not be considered to go beyond the scope of the present application.

[0132] 9 and 10, the following provides a detailed description of a communication device provided in an embodiment of the present application. It should be understood that the description of the device embodiment corresponds to the description of the method embodiment. Therefore, for content not described in detail, please refer to the above method embodiment. For brevity, some details of the content will not be described again here. In an embodiment of the present application, the transmitting device and the receiving device may be divided into functional modules based on an example method. For example, each functional module may be obtained by dividing it based on its corresponding function, or two or more functions may be integrated into one processing module. The integrated module may be implemented in the form of hardware or in the form of a software functional module. It should be noted that in the embodiment of the present application, the module division is an example and is merely a logical division of functions. In actual implementation, other division methods may be used. In the following, an example in which each functional module is obtained by dividing it based on its corresponding function is used for explanation.

[0133] The above describes in detail the data transmission method provided in the present application, and the following describes a communication device provided in the present application. In a possible implementation, the device is configured to perform steps or procedures corresponding to the receiving end device in the above-mentioned method embodiment. In another possible implementation, the device is configured to perform steps or procedures corresponding to the transmitting end device in the above-mentioned method embodiment.

[0134] 9 is a block diagram of a communication device 200 according to an embodiment of the present application. As shown in FIG. 9, the device 200 may include a communication unit 210 and a processing unit 220. The communication unit 210 may communicate with the outside, and the processing unit 220 is configured to process data. The communication unit 210 may also be referred to as a communication interface or a transceiver unit.

[0135] In a possible design, the apparatus 200 may implement steps or procedures performed by the transmitting end device in the aforementioned method embodiments, the processing unit 220 is configured to perform processing-related operations of the transmitting end device in the aforementioned method embodiments, and the communication unit 210 is configured to perform transmission-related operations of the transmitting end device in the aforementioned method embodiments.

[0136] In another possible design, the apparatus 200 may perform steps or procedures performed by the receiving end device in the aforementioned method embodiments, where the communication unit 210 is configured to perform reception-related operations of the receiving end device in the aforementioned method embodiments, and the processing unit 220 is configured to perform processing-related operations of the receiving end device in the aforementioned method embodiments.

[0137] It should be understood that the apparatus 200 herein is embodied in the form of a functional unit. The term "unit" herein may refer to an application specific integrated circuit (ASIC), an electronic circuit, a processor (e.g., a shared processor, a dedicated processor, or a group processor) configured to execute one or more software or firmware programs, a memory, a combinatorial logic circuit, and / or another suitable component supporting the described functions. In an optional example, those skilled in the art may understand that the apparatus 200 may specifically be a transmitting end device in the aforementioned embodiments and may be configured to perform procedures and / or steps corresponding to the transmitting device in the aforementioned method embodiments. Alternatively, the apparatus 200 may specifically be a receiving device in the aforementioned embodiments and may be configured to perform procedures and / or steps corresponding to the receiving end device in the aforementioned method embodiments. To avoid repetition, details will not be described again here.

[0138] The apparatus 200 in each of the above solutions has a function of performing a corresponding step performed by a transmitting end device in the above method, or the apparatus 200 in each of the above solutions has a function of performing a corresponding step performed by a receiving end device in the above method. This function may be implemented by hardware or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above function. For example, to separately perform the transmission / reception operations and processing-related operations in the method embodiments, the communication unit may be replaced with a transceiver (e.g., the transmitting unit of the communication unit may be replaced with a transmitter, and the receiving unit of the communication unit may be replaced with a receiver), and another unit such as a processing unit may be replaced with a processor.

[0139] Additionally or alternatively, the communication unit may be a transceiver circuit (e.g., may include a receiving circuit and a transmitting circuit), and the processing unit may be a processing circuit. In this embodiment of the present application, the apparatus of FIG. 9 may be a transmitting device or a receiving device in the above-mentioned embodiment, or may be a chip or a chip system, such as a system on chip (SoC). The communication unit may be an input / output circuit or a communication interface. The processing unit is a processor, a microprocessor, or an integrated circuit integrated on a chip. This is not limited here.

[0140] 10 is a block diagram of a communication device 300 according to one embodiment of the present application. The device 300 includes a processor 310 and a transceiver 320. The processor 310 and the transceiver 320 communicate with each other via an internal connection path, and the processor 310 is configured to execute instructions to control the transceiver 320 to transmit and / or receive signals.

[0141] Optionally, the apparatus 300 may further include a memory 330. The memory 330 communicates with the processor 310 and the transceiver 320 via an internal connection path. The memory 330 is configured to store instructions, and the processor 310 can execute the instructions stored in the memory 330. In a possible implementation, the apparatus 300 is configured to perform procedures and steps corresponding to the transmitting end device in the above-mentioned method embodiments. In another possible implementation, the apparatus 300 is configured to perform procedures and steps corresponding to the receiving end device in the above-mentioned method embodiments.

[0142] It should be understood that the apparatus 300 may specifically be the transmitting device or receiving device in the aforementioned embodiments, or may be a chip or chip system. Correspondingly, the transceiver 320 may be a transceiver circuit of a chip. This is not limited here. Specifically, the apparatus 300 may be configured to perform steps and / or procedures corresponding to the transmitting end device or receiving end device in the aforementioned method embodiments. Optionally, the memory 330 may include read-only memory and random access memory and may provide instructions and data to the processor. Part of the memory may further include non-volatile random access memory. For example, the memory may further store device type information. The processor 310 may be configured to execute instructions stored in the memory, and when the processor 310 executes the instructions stored in the memory, the processor 310 is configured to perform steps and / or procedures corresponding to the transmitting end device or receiving end device in the aforementioned method embodiments.

[0143] In the implementation process, the steps in the aforementioned method can be implemented using hardware integrated logic circuits in a processor or using instructions in the form of software. The steps of the method disclosed with reference to the embodiments of the present application may be directly executed and performed by a hardware processor, or may be executed and performed using a combination of hardware and software modules in a processor. The software modules may be located in a storage medium mature in the art, such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an electrically erasable programmable memory, or a register. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps in the aforementioned method together with the hardware of the processor. To avoid repetition, details will not be described again here.

[0144] It should be noted that the processor in the embodiments of the present application may be an integrated circuit chip and have signal processing capabilities. In the implementation process, the steps in the above-described method embodiments can be implemented using hardware integrated logic circuitry in the processor or using instructions in the form of software. The processor may be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or another programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component. The processor in the embodiments of the present application may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor, or the processor may be any conventional processor, etc. The steps of the methods disclosed with reference to the embodiments of the present application may be directly executed and performed by a hardware decoding processor, or may be executed and performed using a combination of hardware and software modules in the decoding processor. The software modules may be located in mature storage media in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, or registers. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps in the aforementioned method together with the processor's hardware.

[0145] It can be understood that the memory in this embodiment of the present application may be volatile memory or nonvolatile memory, or may include volatile memory and nonvolatile memory. The nonvolatile memory may 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. The volatile memory may be random access memory (RAM) and is used as an external cache. By way of example and not limitation, many forms of RAM may be used, such as 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 link dynamic random access memory (SLDRAM), and direct Rambus dynamic random access memory (DR RAM). It should be noted that memory in the systems and methods described herein includes, but is not limited to, these and any other suitable types of memory.

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

[0147] Additionally, the present application further provides a computer-readable storage medium that stores computer instructions that, when run on a computer, cause the operations and / or procedures performed by a transmitting device or a receiving device in a method embodiment of the present application to be performed.

[0148] The present application further provides a computer program product, which includes computer program code or instructions that, when run on a computer, perform the operations and / or procedures performed by a sending device or a receiving device in the method embodiments of the present application.

[0149] Additionally, the present application further provides a chip, the chip including a processor, a memory configured to store a computer program, the memory being located independently of the chip, the processor being configured to execute the computer program stored in the memory, thereby performing the operations and / or processes performed by the transmitting device or the receiving device in any method embodiment.

[0150] Furthermore, the chip may include a communication interface, which may be an input / output interface, an interface circuit, etc. Furthermore, the chip may include a memory.

[0151] In addition, the present application further provides a communication system including the transmitting device and the receiving device in the embodiments of the present application.

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

[0153] Those skilled in the art will recognize that, in combination with the examples described in the embodiments disclosed herein, the units and algorithm steps can be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether a function is performed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementations should not be considered to exceed the scope of the present application. For the sake of convenience, those skilled in the art can clearly understand that the detailed operation processes of the above-described systems, devices, and units can be clearly understood by referring to the corresponding processes in the above-described method embodiments. Details will not be described again here. It should be understood that in some embodiments provided in the present application, the disclosed systems, devices, and methods can be implemented in other ways. For example, the described device embodiments are merely examples. For example, the division into units is merely a logical division of functions, and other divisions may be used in actual implementations. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not implemented. In addition, the shown or described mutual couplings or direct couplings or communication connections may be implemented using some interfaces. Indirect couplings or communication connections between devices or units may be implemented electronically, mechanically, or in other forms. Units described as separate parts may or may not be physically separate, and parts presented as units may or may not be physical units, and may be located in one location or distributed across multiple network units. Some or all of the units may be selected based on actual requirements to achieve the objectives of the solutions of the embodiments. In addition, the functional units in the embodiments of the present application may be integrated into one processing unit, each unit may exist physically alone, or two or more units may be integrated into one unit.

[0154] When a function is implemented in the form of a software functional unit and sold or used as an independent product, the function may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application may essentially, or a portion contributing to the prior art, or a portion of the technical solution may be implemented in the form of a software product. The computer software product is stored in a storage medium and includes some instructions for instructing a computer device (which may be a personal computer, a server, or a network device) to perform all or part of the steps of the method described in the embodiments of the present application. The aforementioned storage medium includes any medium capable of storing program code, such as a USB flash drive, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.

[0155] It should be understood that the reference throughout this specification to an "embodiment" means that the particular feature, structure, or characteristic associated with this embodiment is included in at least one embodiment of the present application. Thus, references throughout this specification do not necessarily refer to the same embodiment. In addition, these particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0156] It should be further understood that ordinal numbers such as "first" and "second" referred to in the embodiments of the present application are used to distinguish between multiple objects and are not intended to limit the size, content, order, chronological order, priority, importance, etc. of the multiple objects. For example, "first information" and "second information" do not indicate a difference in the amount of information, content, priority, importance, etc.

[0157] It should be further understood that the term "and / or" herein describes only the associative relationship between associated objects and represents that three relationships may exist. For example, A and / or B may represent the following cases: only A is present, both A and B are present, and only B is present, where A and B may be singular or plural. The symbol " / " typically indicates an "or" relationship between associated objects. For example, A / B represents A or B.

[0158] It should be further understood that in the embodiments of the present application, "B corresponding to A" indicates that B is related to A and B can be determined based on A. However, it should be further understood that determining B based on A does not mean that B is determined based only on A, and B may be further determined based on A and / or other information.

[0159] The above description is merely a specific embodiment of the present application and is not intended to limit the scope of protection of the present application. Any variations or replacements that can be easily conceived by those skilled in the art within the technical scope disclosed in the present application shall fall within the scope of protection of the present application. Therefore, the scope of protection of the present application shall be subject to the scope of protection of the claims. [Explanation of symbols]

[0160] 101 System 102 System 200 Communication Equipment 210 Communication Unit 220 Processing Unit 300 Communication equipment 310 processor 320 Transceiver 330 memory

Claims

1. generating a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M zero correlation zone sequences, the M zero correlation sequences having a length of 2. L a sequence among L1! zero-correlation sequences, wherein a cross-correlation between any two sequences among the M zero-correlation sequences is less than or equal to a first threshold; a sequence among the L1! zero-correlation sequences is generated based on the first sequence and a second sequence, and the first sequence has a length of 2 L1 The second sequence has a zero correlation zone and its sequence length is 2. L2 a pair of Golay complementary pair sequences, L1! zero-correlation sequences and L1! pairs of Golay complementary pair sequences are in one-to-one correspondence, L1, L2, and M are all positive integers, and L1 + L2 = L; transmitting the PPDU; A physical layer protocol data unit transmission method comprising:

2. receiving a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M zero correlation zone sequences, the M zero correlation sequences having a length of 2. L a sequence among L1! zero-correlation sequences, wherein a cross-correlation between any two sequences among the M zero-correlation sequences is less than or equal to a first threshold; a sequence among the L1! zero-correlation sequences is generated based on the first sequence and a second sequence, and the first sequence has a length of 2 L1 The second sequence has a zero correlation zone and its sequence length is 2. L2 a pair of Golay complementary pair sequences, L1! zero-correlation sequences and L1! pairs of Golay complementary pair sequences are in one-to-one correspondence, L1, L2, and M are all positive integers, and L1 + L2 = L; performing ranging or sensing measurements based on the PPDU; 10. A method for receiving a physical layer protocol data unit, comprising:

3. The sequence e among the L1! zero correlation sequences m satisfies the following formula, [Equation 1] , where: (a m , b m 3. The method of claim 1, wherein (c, d) is a pair of sequences among the L1! pairs of Golay complementary sequences, and (c, d) is a pair of Golay complementary sequences with zero correlation zones, where 0≦m≦L1!-1.

4. Its length is 2 n The Golay complementary pair sequence is constructed and generated based on functions f(x) and g(x), where f(x) and g(x) satisfy the following conditions: [Equation 2] , and g(x) = f(x) + x π（1） , where: π is a permutation of the set {1, 2, ..., n}, which contains n! permutations, and x j is the value of the jth bit when x is written in binary, j=1, 2, ..., n, and a permutation of the set {1, 2, ..., n} is used to select the value of x from 0 to 2. n When obtained by traversing to −1, f(x) and g(x) each have length 2. n The sequences p and q correspond to a pair of Golay complementary sequences c k ∈{0, 1} and c 0 4. The method of claim 1, wherein ∈ {0, 1}.

5. 5. The method of claim 1, wherein the equivalent modified sequence of the first sequence comprises a sequence generated by negating the first sequence or by inverting the first sequence.

6. generating a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M sequences, the M sequences being sequences corresponding to a first set of L sequences, each having a length of N, where a cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set including L sampling values, each of the L sequences corresponding to one of the L sampling values, where each sequence is a sampling sequence obtained by sampling a second sequence, the length of which is N, using a corresponding sampling value, the second sequence being an n-level m-sequence; transmitting the PPDU; A physical layer protocol data unit transmission method comprising:

7. receiving a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M sequences, the M sequences being sequences corresponding to a first set of L sequences, each having a length of N, where a cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set including L sampling values, each of the L sequences corresponding to one of the L sampling values, where each sequence is a sampling sequence obtained by sampling a second sequence, the length of which is N, using a corresponding sampling value, the second sequence being an n-level m-sequence; performing ranging or sensing measurements based on the PPDU; 10. A method for receiving a physical layer protocol data unit, comprising:

8. A sampling sequence obtained by sampling the second sequence using a sampling value d satisfies the following equation: [Equation 3] , where: s d s(n) is the nth element in the sampling sequence, n = 1, 2, ..., N; s(j) is the jth element in the second sequence, j = 1, 2, ..., N; k 0 The method according to claim 6 or 7, wherein is a natural number.

9. 9. The method of claim 6, wherein the first set is a set of odd numbers less than or equal to N, or the first set is a set of even numbers less than or equal to N.

10. A physical layer protocol data unit (PPDU) is generated, the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M zero correlation zone sequences, the M zero correlation sequences having a length of 2. L a sequence among L1! zero-correlation sequences, wherein a cross-correlation between any two sequences among the M zero-correlation sequences is less than or equal to a first threshold; a sequence among the L1! zero-correlation sequences is generated based on the first sequence and a second sequence, and the first sequence has a length of 2 L1 The second sequence has a zero correlation zone and its sequence length is 2. L2 a pair of Golay complementary pair sequences, L1! zero-correlation sequences and L1! pairs of Golay complementary pair sequences are in one-to-one correspondence, L1, L2, and M are all positive integers, and L1 + L2 = L; a communication unit configured to transmit the PPDU; A physical layer protocol data unit transmitting device comprising:

11. A physical layer protocol data unit (PPDU) is received, the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M zero correlation zone sequences, the M zero correlation sequences having a length of 2. L a sequence among L1! zero-correlation sequences, wherein a cross-correlation between any two sequences among the M zero-correlation sequences is less than or equal to a first threshold; a sequence among the L1! zero-correlation sequences is generated based on the first sequence and a second sequence, and the first sequence has a length of 2 L1 The second sequence has a zero correlation zone and its sequence length is 2. L2 a pair of Golay complementary pair sequences, L1! zero-correlation sequences and L1! pairs of Golay complementary pair sequences are in one-to-one correspondence, L1, L2, and M are all positive integers, and L1 + L2 = L; a processing unit configured to perform ranging or sensing measurements based on the PPDU; A physical layer protocol data unit receiving device comprising:

12. The sequence e among the L1! zero correlation sequences m satisfies the following formula, [Equation 4] , where: (a m , b m 12. The apparatus of claim 10, wherein (c, d) is a pair of sequences in the L1! pairs of Golay complementary sequence sequences, and (c, d) is a pair of Golay complementary sequence sequences with zero correlation zones, where 0≦m≦L1!-1.

13. Its length is 2 n The Golay complementary pair sequence is constructed and generated based on functions f(x) and g(x), where f(x) and g(x) satisfy the following conditions: [Equation 5] , and g(x) = f(x) + x π（1） , where: π is a permutation of the set {1, 2, ..., n}, which contains n! permutations, and x j is the value of the jth bit when x is written in binary, j=1, 2, ..., n, and a permutation of the set {1, 2, ..., n} is used to select the value of x from 0 to 2. n When obtained by traversing to −1, f(x) and g(x) each have length 2. n The sequences p and q correspond to a pair of Golay complementary sequences c k ∈{0, 1} and c 0 13. The apparatus of claim 10, wherein ∈ {0, 1}.

14. 14. The apparatus of claim 10, wherein the equivalent modified sequence of the first sequence comprises a sequence produced by negating the first sequence or by inverting the first sequence.

15. a processing unit configured to generate a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M sequences, the M sequences being sequences corresponding to a first set of L sequences, each having a length of N, where a cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set including L sampling values, each of the L sequences corresponding to one of the L sampling values, where each sequence is a sampling sequence obtained by sampling a second sequence, the length of which is N, using a corresponding sampling value, the second sequence being an n-level m-sequence; a communication unit configured to transmit the PPDU; A physical layer protocol data unit transmitting device comprising:

16. a communication unit configured to receive a physical layer protocol data unit (PPDU), the PPDU including a first field, the first field being used for ranging or sensing measurements, the first field being generated based on a first sequence in a sequence set or an equivalent modified sequence of the first sequence, the sequence set including M sequences, the M sequences being sequences corresponding to a first set of L sequences, each having a length of N, where a cross-correlation between any two sequences in the M sequences is less than or equal to a second threshold, the first set including L sampling values, each of the L sequences corresponding to one of the L sampling values, where each sequence is a sampling sequence obtained by sampling a second sequence, the length of which is N, using a corresponding sampling value, the second sequence being an m-sequence with n levels; a processing unit configured to perform ranging or sensing measurements based on the PPDU; A physical layer protocol data unit receiving device comprising:

17. A sampling sequence obtained by sampling the second sequence by the processing unit using a sampling value d satisfies the following equation: [Equation 6] , where: s d s(n) is the nth element in the sampling sequence, n = 1, 2, ..., N; s(j) is the jth element in the second sequence, j = 1, 2, ..., N; k 0 17. The apparatus of claim 15 or 16, wherein is a natural number.

18. 18. The apparatus of claim 15, wherein the first set is a set of odd numbers less than or equal to N, or the first set is a set of even numbers less than or equal to N.

19. Executing computer instructions stored in a memory, whereby the device performs the method of any one of claims 1 and 3 to 5, or the device A communications device comprising a processor configured to perform the method of any one of claims 6, 8 and 9.

20. 10. A communications device comprising a processor configured to execute computer instructions stored in a memory, whereby the device performs the method of any one of claims 2 to 5, or the device performs the method of any one of claims 7 to 9.

21. A computer-readable storage medium storing computer instructions that, when run on a computer, perform the method of any one of claims 1 and 3 to 5, or perform the method of any one of claims 6, 8, and 9.

22. A computer-readable storage medium storing computer instructions that, when run on a computer, perform the method of any one of claims 2 to 5 or perform the method of any one of claims 7 to 9.

23. A chip comprising a processor and a communication interface, wherein the processor reads instructions stored in a memory via the communication interface to perform the method of any one of claims 1 and 3 to 5, or to perform the method of any one of claims 6, 8 and 9, or to perform the method of any one of claims 2 to 5, or to perform the method of any one of claims 7 to 9.

Images