Communication method and apparatus

Abstract

A communication method and apparatus, which support an IEEE protocol, such as an IEEE 802.11be / WiFi 7 / EHT protocol, an IEEE 802.11bn / UHR / WiFi 8 protocol, an IEEE 802.15 / UWB protocol, or an IEEE 802.11bf / sensing protocol. The method comprises: determining a first sequence; and performing frequency-hopping transmission on the basis of part or all of the first sequence, wherein the first sequence comprises a non-zero element and a zero element, the non-zero element comprises at least one of a first element, a second element or a third element, which respectively indicate that the transmission is performed on a first channel, a second channel or a third channel, and the zero element indicates that no transmission is performed. In the technical solution, a first sequence is designed, such that not only can the transmission opportunities of UWB devices be increased, but transmission interference among a plurality of UWB devices can also be reduced, thereby ensuring the transmission performance.

Description

A communication method and apparatus

[0001] This application claims priority to Chinese Patent Application No. 202411719593.7, filed on November 26, 2024, entitled "A Communication Method and Apparatus", the entire contents of which are incorporated herein by reference. Technical Field

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

[0003] Ultra-wideband (UWB) technology is a wireless carrier communication technology that transmits and receives extremely narrow pulses with durations of nanoseconds or microseconds or less to achieve data transmission. UWB technology occupies a wide spectral range and has a very low spectral density, giving it advantages such as strong multipath resolution, low power consumption, and high security.

[0004] For example, the UWB operating frequency range is 3.1-10.6 GHz. Specifically, for UWB devices using band group 2, the available UWB channels include: channels 5 and 7 with a center frequency of 6489.6 MHz, channel 6 with a center frequency of 6988.8 MHz, channel 8 with a center frequency of 7488.0 MHz, channels 9 and 11 with a center frequency of 7987.2 MHz, channel 10 with a center frequency of 8486.4 MHz, channel 12 with a center frequency of 8985.6 MHz, channels 13 and 15 with a center frequency of 9484.8 MHz, and channel 14 with a center frequency of 9984.0 MHz. Therefore, in the same indoor space, if the number of UWB devices is greater than 8, and each UWB device uses a fixed UWB channel, interference will occur between the multiple UWB devices, thus affecting transmission performance. Summary of the Invention

[0005] This application provides a communication method and apparatus that can reduce transmission interference of UWB devices and ensure transmission performance.

[0006] In a first aspect, a communication method is provided, which can be executed by a transmitting end or a receiving end, or by a component (e.g., a chip, circuit, or module) configured in the transmitting end or the receiving end, without limitation.

[0007] The method includes: determining a first sequence, the first sequence including non-zero elements and zero elements, the non-zero elements including at least one of a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element, the first element indicating transmission on a first channel, the second element indicating transmission on a second channel, the third element indicating transmission on a third channel, the fourth element indicating transmission on a fourth channel, the fifth element indicating transmission on a fifth channel, the sixth element indicating transmission on a sixth channel, the seventh element indicating transmission on a seventh channel, the eighth element indicating transmission on an eighth channel, and the zero element indicating no transmission; and performing frequency hopping transmission based on part or all of the first sequence.

[0008] For example, the sending end can be an access point (AP) or a non-access point (non-AP) station (STA). The receiving end can be an AP or a STA, and this application does not limit this. For example, one communication scenario could be: the sending end is an AP and the receiving end is a STA; another communication scenario could be: the sending end is a STA and the receiving end is an AP; yet another communication scenario could be: the sending end is a STA and the receiving end is a STA; and still another communication scenario could be: the sending end is an AP and the receiving end is an AP. Wherein, the sending end or the receiving end can be a UWB device.

[0009] According to the above scheme, a first sequence is designed to support the transmission of multiple UWB devices. This first sequence includes non-zero elements and zero elements. The non-zero elements indicate that the UWB devices transmit on the first channel, or the second channel, or the third channel, or the fourth channel, or the fifth channel, or the sixth channel, or the seventh channel, or the eighth channel. In other words, the non-zero elements in the first sequence can not only increase the transmission opportunities of UWB devices, but also realize transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance.

[0010] In conjunction with the first aspect, in some implementations of the first aspect, the number of non-zero elements is greater than or equal to the first threshold.

[0011] According to the above scheme, by designing the first sequence to have as many non-zero elements as possible, that is, to minimize the number of zero elements, the transmission opportunities of UWB devices are increased, thus ensuring transmission performance.

[0012] In conjunction with the first aspect, in some implementations of the first aspect, the first sequence is one of M sequences, the M sequences also include the second sequence, the cross-correlation value between the first sequence and the second sequence is less than or equal to the second threshold, and M is an integer greater than 1.

[0013] According to the above scheme, if the cross-correlation value between the first sequence and the second sequence in multiple sequences is less than or equal to the second threshold, it means that the first sequence and the second sequence are orthogonal or approximately orthogonal to each other, the correlation between them is small, and the transmission interference between them is also small, thereby improving the transmission performance.

[0014] In conjunction with the first aspect, in some implementations of the first aspect, the first sequence is one of M sequences, where each of the M sequences has the same length and contains the same number of non-zero elements, and M is an integer greater than 1.

[0015] In conjunction with the first aspect, in some implementations of the first aspect, the first sequence is one of M sequences, and the M sequences also include the second sequence, where M is an integer greater than 1;

[0016] Among them, the cross-correlation value R between the first sequence and the second sequence a,b (τ) satisfies:

[0017] Where a represents the first sequence, b represents the second sequence, and N represents the length of the first or second sequence. i b represents the i-th element in the first sequence. (i+τ)modN Let represent the (i+τ)mod N-th element in the second sequence, where mod() represents the modulo function, 1≤τ≤N, 0≤i≤N-1.

[0018] In conjunction with the first aspect, in some implementations of the first aspect, the length of the first sequence is greater than or equal to 10, or in other words, the number of elements contained in the first sequence is greater than or equal to 10.

[0019] For example, the number of zero elements in the first sequence can be 200, 256, or 304, or other values, without limitation.

[0020] According to the above scheme, the length of the first sequence is designed to be greater than or equal to 10, which can ensure the reliability of data transmission.

[0021] In conjunction with the first aspect, in some implementations of the first aspect, the channel bandwidth corresponding to frequency hopping transmission is 499.2MHz (or 500MHz) or 1081.6MHz or 1331.2MHz or 1354.97MHz on band group 2. In other words, the bandwidth of the first, second, third, fourth, fifth, sixth, seventh, or eighth channel is 499.2MHz (or 500MHz), 1081.6MHz, 1331.2MHz, or 1354.97MHz. Among them, the first channel can be channel 5 or channel 7 with a center frequency of 6489.6MHz, the second channel can be channel 6 with a center frequency of 6988.8MHz, the third channel can be channel 8 with a center frequency of 7488.0MHz, the fourth channel can be channel 9 or channel 11 with a center frequency of 7987.2MHz, the fifth channel can be channel 10 with a center frequency of 8486.4MHz, the sixth channel can be channel 12 with a center frequency of 8985.6MHz, the seventh channel can be channel 13 or channel 15 with a center frequency of 9484.8MHz, and the eighth channel can be channel 14 with a center frequency of 9984.0MHz.

[0022] In conjunction with the first aspect, in some implementations of the first aspect, the length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 200, where 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element.

[0023] The first sequence is any one of the sequence numbers (or indices) (1) to (8) in Table 1 in the specific implementation, or any one of the sequence numbers (or indices) (25) to (34) in Table 4, or any one of the sequence numbers (or indices) (55) to (77) in Table 7.

[0024] According to the above scheme, the first sequence provided by this implementation can support transmission by multiple UWB devices. The first sequence contains 200 zero elements and 824 non-zero elements, which not only increases the transmission opportunities for UWB devices but also enables transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance. Furthermore, any two distinct first sequences are orthogonal or approximately orthogonal, which can reduce signal transmission interference between multiple UWB devices while supporting their transmission, thus guaranteeing system transmission performance.

[0025] In conjunction with the first aspect, in some implementations of the first aspect, the length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 256, where 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element.

[0026] In this specific implementation, the first sequence is any one of the sequence numbers (or indices) in Table 2 (9) to (16), or any one of the sequence numbers (or indices) in Table 5 (35) to (44), or any one of the sequence numbers (or indices) in Table 8 (71) to (86).

[0027] According to the above scheme, the first sequence provided by this implementation can support transmission by multiple UWB devices. The first sequence contains 256 zero elements and 768 non-zero elements, which not only increases the transmission opportunities for UWB devices but also enables transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance. Furthermore, any two distinct first sequences are orthogonal or approximately orthogonal, which can reduce signal transmission interference between multiple UWB devices while supporting their transmission, thus guaranteeing system transmission performance.

[0028] In conjunction with the first aspect, in some implementations of the first aspect, the length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 304, where 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element.

[0029] In this specific implementation, the first sequence is any one of the sequence numbers (or indices) in Table 3 (17) to (24), or any one of the sequence numbers (or indices) in Table 6 (45) to (54), or any one of the sequence numbers (or indices) in Table 9 (87) to (102).

[0030] According to the above scheme, the first sequence provided by this implementation can support transmission by multiple UWB devices. The first sequence contains 304 zero elements and 720 non-zero elements, which not only increases the transmission opportunities for UWB devices but also enables transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance. Furthermore, any two distinct first sequences are orthogonal or approximately orthogonal, which can reduce signal transmission interference between multiple UWB devices while supporting their transmission, thus guaranteeing system transmission performance.

[0031] Secondly, a communication method is provided, which can be executed by a transmitting end or a receiving end, or by a component (e.g., a chip, circuit, or module) configured in the transmitting end or the receiving end, without limitation.

[0032] The method includes: generating a first sequence based on a first rule, wherein the first rule includes: each of the M sequences has the same length, each sequence contains the same number of non-zero elements, the number of non-zero elements is greater than or equal to a first threshold, and the non-zero elements include at least one of the following: a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element; the first element indicates transmission on a first channel, the second element indicates transmission on a second channel, the third element indicates transmission on a third channel, the fourth element indicates transmission on a fourth channel, the fifth element indicates transmission on a fifth channel, the sixth element indicates transmission on a sixth channel, the seventh element indicates transmission on a seventh channel, the eighth element indicates transmission on an eighth channel, and a zero element indicates no transmission; the cross-correlation value between any two sequences in the M sequences is less than or equal to a second threshold, the M sequences include the first sequence, and M is an integer greater than 1; and transmitting based on part or all of the first sequence.

[0033] Optionally, the M sequences belong to the first set.

[0034] According to the above scheme, a first sequence is generated based on a first rule. This first sequence supports transmission by multiple UWB devices. The first sequence includes non-zero elements and zero elements. The non-zero elements indicate whether the UWB device is transmitting on the first, second, third, fourth, fifth, sixth, seventh, or eighth channel. In other words, the non-zero elements in the first sequence not only increase the transmission opportunities for UWB devices but also enable transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance. Furthermore, any two distinct first sequences are orthogonal or approximately orthogonal, which can reduce signal transmission interference between multiple UWB devices while supporting their transmission, thus ensuring system transmission performance.

[0035] In conjunction with the second aspect, in some implementations of the second aspect, the M sequences also include a second sequence, and the cross-correlation value R between the first and second sequences. a,b (τ) satisfies:

[0036] Where a represents the first sequence, b represents the second sequence, and N represents the length of the first or second sequence. i The i-th element in the first sequence, b (i+r)modN Let represent the (i+τ)mod N-th element in the second sequence, where mod() represents the modulo function, 1≤τ≤N, 0≤i≤N-1.

[0037] In conjunction with the second aspect, in some implementations of the second aspect, the length of the first sequence is greater than or equal to 10.

[0038] For example, the number of zero elements in the first sequence can be 200, 256, or 304, or other values, without limitation.

[0039] In conjunction with the second aspect, in some implementations of the second aspect, the channel bandwidth corresponding to frequency hopping transmission is 499.2MHz (or 500MHz) on band group 2.

[0040] In conjunction with the second aspect, in some implementations of the second aspect, the length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 200, where 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element.

[0041] The first sequence is any one of the sequence numbers (or indices) in Table 4 of the specific implementation method, which is (25) to (34).

[0042] In conjunction with the second aspect, in some implementations of the second aspect, the length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 256, where 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element.

[0043] The first sequence is any one of the sequence numbers (or indices) in Table 5 of the specific implementation method, which is (35) to (44).

[0044] In conjunction with the second aspect, in some implementations of the second aspect, the length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 304, where 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element.

[0045] The first sequence is any one of the sequence numbers (or indices) in Table 5 of the specific implementation method, which is (35) to (44).

[0046] The beneficial effects of the second aspect and some implementations thereof can be referred to the relevant descriptions in the first aspect, and will not be repeated here.

[0047] Thirdly, a communication device is provided, which can be a transmitter or a receiver, or a component (e.g., a chip, circuit, or module) in the transmitter or receiver, without limitation in this application.

[0048] The apparatus includes: a processing unit for determining a first sequence, the first sequence including non-zero elements and zero elements, the non-zero elements including at least one of a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element, the first element indicating transmission on a first channel, the second element indicating transmission on a second channel, the third element indicating transmission on a third channel, the fourth element indicating transmission on a fourth channel, the fifth element indicating transmission on a fifth channel, the sixth element indicating transmission on a sixth channel, the seventh element indicating transmission on a seventh channel, the eighth element indicating transmission on an eighth channel, and the zero element indicating no transmission; and a transceiver unit for performing frequency hopping transmission based on part or all of the first sequence.

[0049] The transceiver unit can perform the receiving and transmitting processes described in the first aspect above, and the processing unit can perform other processes described in the first aspect above besides receiving and transmitting.

[0050] The technical effects of the device shown in the third aspect above can be referred to the technical effects in the first aspect and its possible designs.

[0051] Fourthly, a communication device is provided, which can be a transmitter or a receiver, or a component (e.g., a chip, circuit, or module) in the transmitter or receiver, without limitation.

[0052] The device includes: a processing unit for generating a first sequence based on a first rule. The first rule includes: each of the M sequences has the same length; each sequence contains the same number of non-zero elements; the number of non-zero elements is greater than or equal to a first threshold; the non-zero elements include at least one of a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element; the first element indicates transmission on a first channel; the second element indicates transmission on a second channel; the third element indicates transmission on a third channel; the fourth element indicates transmission on a fourth channel; the fifth element indicates transmission on a fifth channel; the sixth element indicates transmission on a sixth channel; the seventh element indicates transmission on a seventh channel; the eighth element indicates transmission on an eighth channel; zero elements indicate no transmission; the cross-correlation value between any two sequences in the M sequences is less than or equal to a second threshold; the first sequence belongs to the M sequences, where M is an integer greater than 1; and a transceiver unit for performing frequency hopping transmission based on part or all of the first sequence.

[0053] The transceiver unit can perform the receiving and sending processes described in the second aspect above, and the processing unit can perform other processes described in the second aspect above besides receiving and sending.

[0054] The technical effects of the device described in the fourth aspect above can be referenced in the second aspect and the technical effects in its possible design.

[0055] Fifthly, a communication device is provided, including a processor for calling and running a computer program stored in a memory, and controlling a transceiver to transmit and receive signals so that the communication device performs the methods of the first or second aspect and any possible implementation thereof.

[0056] Optionally, the communication device may further include the memory for storing the computer program, and the communication device may further include the transceiver.

[0057] A sixth aspect provides a communication device including a processor for processing data and / or information such that methods as described in the first or second aspect and any possible implementation thereof are executed.

[0058] Optionally, the communication device may further include a communication interface and / or a memory, wherein the communication interface is used to receive data and / or information and transmit the received data and / or information to the processor, and the memory is used to store programs or instructions.

[0059] Optionally, the communication interface is also used to output data and / or information processed by the processor.

[0060] In a seventh aspect, a chip is provided, including a processor for running programs or instructions to cause the chip to perform methods as described in the first or second aspect and any possible implementation thereof.

[0061] Optionally, the chip may further include a memory for storing programs or instructions.

[0062] Optionally, the chip may also include the transceiver.

[0063] Eighthly, a communication system is provided, including the communication device described in the third or fourth aspect above.

[0064] Ninthly, a computer-readable storage medium is provided. This computer-readable storage medium stores computer program code or instructions, which, when read and executed by a computer, cause the method in any of the possible implementations of the first or second aspect to be implemented.

[0065] In a tenth aspect, a computer program product is provided. The computer program product includes computer program code or instructions that, when read and executed by a computer, cause the method in any of the possible implementations of the first or second aspect to be implemented.

[0066] Eleventhly, a computer program is provided. When the computer program is run, it causes the method in any of the possible implementations of the first or second aspect to be implemented.

[0067] It should be understood that the beneficial effects of the third to eleventh aspects mentioned above can be referred to the first or second aspects mentioned above and any possible implementation thereof, which will not be elaborated here. Attached Figure Description

[0068] Figure 1 is a schematic diagram of an application scenario applicable to the embodiments of this application;

[0069] Figure 2 is a schematic diagram of the interaction flow of a communication method provided in an embodiment of this application;

[0070] Figure 3 is a schematic diagram of the interaction flow of another communication method provided in an embodiment of this application;

[0071] Figure 4 is a schematic structural diagram of a communication device provided in an embodiment of this application;

[0072] Figure 5 is a schematic structural diagram of another communication device provided in an embodiment of this application;

[0073] Figure 6 is a schematic diagram of a chip system provided in an embodiment of this application. Detailed Implementation

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

[0075] Before introducing the scheme of this application, the following points should be noted.

[0076] First, in this application, unless otherwise specified or there is a logical conflict, the terms and / or descriptions between different embodiments are consistent and can be referenced by each other. The technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationship.

[0077] Second, in this application, "at least one" means one or more, and "more than one" means two or more. "And / or" describes the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can mean: A exists alone, A and B exist simultaneously, or B exists alone, where A and B can be singular or plural. In the textual description of this application, the character " / " generally indicates that the preceding and following related objects are in an "or" relationship. "At least one of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, and c can mean: a, or, b, or, c, or, a and b, or, a and c, or, b and c, or, a, b, and c. Here, a, b, and c can each be single or multiple.

[0078] Third, in this application, the terms "first," "second," and various numerical designations are used for ease of description and are not intended to limit the scope of the embodiments of this application. For example, they distinguish different messages, rather than describing a specific order or sequence. It should be understood that such descriptions can be interchanged where appropriate to describe solutions other than those in the embodiments of this application.

[0079] Fourth, in this application, the terms “comprising” and “having” and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are explicitly listed, but may include other steps or units that are not explicitly listed or that are inherent to such process, method, product or device.

[0080] Fifth, in this application, "for indicating" can include both direct and indirect indication. When describing an indication information as indicating A, it can include whether the indication information directly indicates A or indirectly indicates A, but does not necessarily mean that the indication information carries A.

[0081] Sixth, in this application, "communication" can also be described as "data transmission", "information transmission", "data processing", etc. "Transmission" includes "sending" and "receiving".

[0082] Seventh, in this application, the words "exemplarily," "for example," etc., are used to indicate examples, illustrations, or descriptions. Any embodiment or design scheme described as an "example" in this application should not be construed as being more preferred or advantageous than other embodiments or design schemes. Specifically, the use of the word "example" is intended to present concepts in a concrete manner. In the embodiments of this application, "of," "corresponding, relevant," "corresponding," and "associate" may sometimes be used interchangeably, and it should be noted that their intended meanings are consistent unless their distinctions are emphasized.

[0083] The following describes the communication system to which this application applies.

[0084] The technical solutions provided in this application can be applied to wireless local area network (WLAN) scenarios. For example, they support IEEE 802.11 related standards, such as 802.11a / b / g, 802.11n, 802.11ac, 802.11ax, 802.11be, 802.11bn / UHR, 802.11ad, 802.11ay, and UWB standards 802.15 and 802.11bf series.

[0085] Although this application primarily uses the deployment of WLAN networks, especially those employing the IEEE 802.11 system standard, as examples for illustration, those skilled in the art will readily understand that the various aspects involved in this application can be extended to other networks employing various standards or protocols, such as BLUETOOTH networks, high-performance radio local area networks (HIPERLANs), wireless wide area networks (WWANs), wireless personal area networks (WPANs), or other networks now known or developed in the future. Therefore, regardless of the coverage area and wireless access protocol used, the various aspects provided in this application can be applied to any suitable wireless network.

[0086] The technical solutions of this application embodiment can also be applied to various communication systems, such as: WLAN communication systems, wireless fidelity (Wi-Fi) systems, long term evolution (LTE) systems, LTE frequency division duplex (FDD) systems, LTE time division duplex (TDD) systems, universal mobile telecommunication system (UMTS), worldwide interoperability for microwave access (WiMAX) communication systems, 5th generation (5G) systems or new radio (NR) systems, 6th generation (6G) systems, Internet of Things (IoT) networks or vehicle-to-everything (V2X) networks, etc.

[0087] The communication systems described above are merely illustrative examples, and the communication systems applicable to this application are not limited to these. They will be uniformly described here and will not be repeated below.

[0088] Figure 1 is a schematic diagram of the application scenario to which the embodiments of this application are applicable. As shown in Figure 1, the communication method provided by this application is applicable to communication between stations (STAs), where a station can be an AP-type station or a non-access point station (non-AP STA), referred to as AP and non-AP stations respectively. Specifically, the solution of this application is applicable to communication between an AP and one or more non-AP stations (e.g., communication between AP1 and non-AP STA1, non-AP STA2), communication between APs (e.g., communication between AP1 and AP2), and communication between non-AP STAs (e.g., communication between non-AP STA2 and non-AP STA3).

[0089] For example, an access point can be a node that allows a terminal (e.g., a mobile phone) to access a wired (or wireless) network. It is primarily deployed in homes, buildings, and campuses, with a typical coverage radius of tens to hundreds of meters. Of course, it can also be deployed outdoors. An access point acts as a bridge connecting wired and wireless networks, its main function being to connect various wireless network clients together and then connect the wireless network to the Ethernet.

[0090] Specifically, the access point can be a terminal or network device with a WiFi chip. This network device can be a server, router, switch, bridge, computer, mobile phone, relay station, vehicle-mounted equipment, wearable device, network equipment in a 5G network, network equipment in a 6G network, or network equipment in a public land mobile network (PLMN), etc., and this application embodiment is not limited to these. The access point can be a device that supports the Wi-Fi standard. For example, the access point can also support one or more standards in the IEEE 802.11 series, such as 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac, 802.11ax, 802.11be, 802.11bn / UHR, 802.11ad, and 802.11ay.

[0091] Non-AP sites can be wireless communication chips, wireless sensors, or wireless communication terminals, and may also be referred to as users, user equipment (UE), access terminals, user units, user stations, mobile stations, mobile stations, remote stations, remote terminals, mobile devices, user terminals, terminals, wireless communication equipment, user agents, or user devices. Non-AP sites can be cellular phones, cordless phones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, personal digital assistants (PDAs), handheld devices with wireless communication capabilities, computing devices or other processing devices connected to a wireless modem, in-vehicle devices, IoT devices, wearable devices, terminal devices in 5G networks, terminal devices in 6G networks, or terminal devices in PLMNs, etc., and this application embodiment is not limited to these. Non-AP sites can be devices that support WLAN standards. For example, non-AP sites can support one or more standards in the IEEE 802.11 series, such as 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac, 802.11ax, 802.11be, 802.11bn / UHR, 802.11ad, and 802.11ay.

[0092] For example, non-AP sites can be mobile phones, tablets, set-top boxes, smart TVs, smart wearable devices, in-vehicle communication devices, computers, Internet of Things (IoT) nodes, sensors, smart home devices such as smart cameras, smart remote controls, smart water and electricity meters, and sensors in smart cities.

[0093] The aforementioned AP or non-AP sites may include transmitters, receivers, memory, processors, etc., wherein the transmitter and receiver are used for transmitting and receiving packet structures, respectively, the memory is used for storing signaling information and pre-agreed preset values, etc., and the processor is used for parsing signaling information and processing related data, etc.

[0094] Figure 1 is just a schematic diagram. The wireless communication system may also include other devices, such as core network devices, wireless relay devices and / or wireless backhaul devices, which are not shown in Figure 1.

[0095] Ultra-wideband (UWB) technology is a wireless carrier communication technology that transmits and receives extremely narrow pulses with durations of nanoseconds or microseconds or less to achieve data transmission. With the adoption of UWB technology in the civilian sector, ultra-wideband wireless communication has become one of the most popular physical layer technologies for short-range, high-speed wireless networks. Many companies, research institutions, and standardization organizations are actively involved in the research, development, and standardization of ultra-wideband wireless communication technology. According to the specifications of the U.S. Federal Communications Commission (FCC), the operating frequency range of UWB is 3.1–10.6 GHz. For UWB devices using band group 2, the available UWB channels include: channels 5 and 7 with a center frequency of 6489.6 MHz, channel 6 with a center frequency of 6988.8 MHz, channel 8 with a center frequency of 7488.0 MHz, channels 9 and 11 with a center frequency of 7987.2 MHz, channel 10 with a center frequency of 8486.4 MHz, channel 12 with a center frequency of 8985.6 MHz, channels 13 and 15 with a center frequency of 9484.8 MHz, and channel 14 with a center frequency of 9984.0 MHz. Therefore, in the same indoor space, if the number of UWB devices is greater than 8, and each UWB device uses a fixed UWB channel, interference will occur between the multiple UWB devices, thus affecting transmission performance.

[0096] Based on this, this application provides a communication method and apparatus that, by designing a first sequence to support frequency hopping transmission of multiple UWB devices, not only can transmission on different channels be achieved, but also transmission interference between multiple UWB devices can be reduced, thus ensuring transmission performance.

[0097] The communication method provided by the embodiments of this application will be described in detail below with reference to the accompanying drawings, and can be applied to the communication system shown in Figure 1 above. It should be understood that the embodiments of this application can be applied to scenarios where the sending end and the receiving end communicate.

[0098] It should also be understood that the embodiments shown below do not specifically limit the structure of the execution subject of the method provided in the embodiments of this application. As long as it is possible to communicate according to the method provided in the embodiments of this application by running the code or program that records the method provided in the embodiments of this application. For example, the method provided in the embodiments of this application can be executed by a sending end and a receiving end. Unless otherwise specified, "sending end or receiving end" in this application can refer to a communication device, or a component in the communication device (e.g., a communication module, processor, circuit, chip (such as a modem chip, also known as a baseband chip, or a SoC chip or SIP chip containing a modem core), or a chip system, etc.), or it can be a logic module or software that can implement all or part of the functions of the communication device.

[0099] Without loss of generality, the following describes in detail the communication method provided in the embodiments of this application using the interaction between the sending end and the receiving end as an example. The sending end involved in the embodiments of this application can be an access point (AP) or a non-access point (non-AP) station (STA); the receiving end can be an AP or a STA, and this application does not limit this. For example, one communication scenario can be: the sending end is an AP and the receiving end is a STA; another communication scenario can be: the sending end is a STA and the receiving end is an AP; yet another communication scenario can be: the sending end is a STA and the receiving end is a STA; and still another communication scenario can be: the sending end is an AP and the receiving end is an AP. No limitation is made in this regard.

[0100] Figure 2 is a flowchart of a communication method 200 provided in an embodiment of this application. As shown in Figure 2, it includes the following steps.

[0101] S210, the sending end or receiving end determines the first sequence.

[0102] The first sequence includes non-zero elements and zero elements. The non-zero elements include at least one of the following: first element, second element, third element, fourth element, fifth element, sixth element, seventh element, or eighth element. The first element indicates transmission on the first channel, the second element indicates transmission on the second channel, the third element indicates transmission on the third channel, the fourth element indicates transmission on the fourth channel, the fifth element indicates transmission on the fifth channel, the sixth element indicates transmission on the sixth channel, the seventh element indicates transmission on the seventh channel, the eighth element indicates transmission on the eighth channel, and the zero element indicates no transmission.

[0103] Understandably, the UWB operating frequency range is 3.1-10.6 GHz. Frequency hopping transmission corresponds to transmission on a 500 MHz bandwidth channel within band group 2. That is, the bandwidth of channel 1, or channel 2, or channel 3, or channel 4, or channel 5, or channel 6, or channel 7, or channel 8 is 500 MHz. For UWB devices using band group 2, the available UWB channels include: channels 5 and 7 with a center frequency of 6489.6 MHz, channel 6 with a center frequency of 6988.8 MHz, channel 8 with a center frequency of 7488.0 MHz, channels 9 and 11 with a center frequency of 7987.2 MHz, channel 10 with a center frequency of 8486.4 MHz, channel 12 with a center frequency of 8985.6 MHz, channels 13 and 15 with a center frequency of 9484.8 MHz, and channel 14 with a center frequency of 9984.0 MHz.

[0104] In this embodiment of the application, the number of non-zero elements in the first sequence can also be replaced by the weight of the first sequence.

[0105] For example, the first sequence is a 9-element sequence. For instance, the non-zero elements in the first sequence can be 0, 1, 2, 3, 4, 5, 6, 7, 8, or 0, -1, -2, -3, -4, -5, -6, -7, -8, or 0, 1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8, or a, b, c, d, e, f, r, s, t, without specific limitations. That is, this application does not limit the representation of the first, second, third, fourth, fifth, sixth, seventh, and eighth elements in the first sequence; they can be specific numerical values ​​or other characters or letters, as long as the receiving end and the sending end align the representation of the first, second, third, fourth, fifth, sixth, seventh, and eighth elements. For ease of understanding and description, the following explanation will use 0 to represent the zero element, 1 to represent the first element, 2 to represent the second element, 3 to represent the third element, 4 to represent the fourth element, 5 to represent the fifth element, 6 to represent the sixth element, 7 to represent the seventh element, and 8 to represent the eighth element.

[0106] Optionally, this application does not limit the length of the first sequence. In addition, this application does not specifically limit the number of non-zero elements (e.g., the first element, the second element, the third element, the fourth element, the fifth element, the sixth element, the seventh element, or the eighth element) and the number of zero elements in the first sequence.

[0107] In one implementation, the length of the first sequence is greater than or equal to 10, or in other words, the number of elements in the first sequence is greater than or equal to 10. For example, the length of the first sequence is 1024, where the number of zero elements in the first sequence can be 200, 256, or 304, or other values. By designing the length of the first sequence to be greater than or equal to 10, the reliability of data transmission can be guaranteed.

[0108] In one implementation, the number of non-zero elements is greater than or equal to a first threshold. By designing the first sequence to have as many non-zero elements as possible, that is, minimizing the number of zero elements, the transmission opportunities of the UWB device are increased, thus ensuring transmission performance.

[0109] Optionally, the first threshold can be predefined or preconfigured, and there is no limitation on this.

[0110] In one implementation, the first sequence is one of M sequences, which also include a second sequence. The cross-correlation value between the first and second sequences is less than or equal to a second threshold, where M is an integer greater than 1, such as 8, 10, or 16. The existence of a cross-correlation value between the first and second sequences that is less than or equal to the second threshold indicates that the first and second sequences are orthogonal or approximately orthogonal, meaning their correlation is low and their transmission interference is minimal, thus improving transmission performance.

[0111] Optionally, the second threshold can be predefined or preconfigured, and there is no limitation on this.

[0112] In one implementation, the transmitting or receiving end can reuse the first sequence after determining it. Optionally, the first sequence can also be used for frequency hopping transmission for other UWB devices, as long as it is ensured that multiple UWB devices do not use the first sequence simultaneously.

[0113] Below, we will illustrate the design principles (e.g., the first rule) and design process for the frequency hopping sequence (e.g., M frequency hopping sequences, including the first sequence) at the transmitting or receiving end.

[0114] For example, assuming there are M frequency hopping sequences, which can be regarded as the first set of frequency hopping sequences, the specific design criteria include:

[0115] (1) The first frequency hopping sequence set is a quaternion (e.g., 0, 1, 2, 3, 4, 5, 6, 7, 8) sequence set S, and the number of sequences M in the sequence set S is greater than or equal to 8, for example, M = 8, 10, or 16. That is to say, the first frequency hopping sequence set S can include 8 sequences, 10 sequences, or 16 sequences, without limitation.

[0116] Wherein, 1 represents the first element, indicating that the UWB device transmits on the first channel (e.g., channel 5 or channel 7 with a center frequency of 6489.6MHz), 2 represents the second element, indicating that the UWB device transmits on the second channel (e.g., channel 6 with a center frequency of 6988.8MHz), 3 represents the third element, indicating that the UWB device transmits on the third channel (e.g., channel 8 with a center frequency of 7488.0MHz), 4 represents the fourth element, indicating that the UWB device transmits on the fourth channel (e.g., channel 9 or channel 11 with a center frequency of 7987.2MHz), and 5 represents the fifth element. The elements are: 6 indicates the UWB device is on the fifth channel (e.g., channel 10 with a center frequency of 8486.4MHz), 6 indicates the sixth element (e.g., channel 12 with a center frequency of 8985.6MHz), 7 indicates the seventh element (e.g., channel 13 or 15 with a center frequency of 9484.8MHz), 8 indicates the eighth element (e.g., channel 14 with a center frequency of 9984.0MHz), and 0 indicates the zero element (indicating the UWB device is silent and does not transmit).

[0117] (2) Each sequence in the first frequency hopping sequence set S has the same length, for example, the sequence length N ≥ 1023, such as N = 1024. Or, each sequence contains the same number of elements, for example, 1024 elements.

[0118] (3) The first frequency hopping sequence set S includes the first sequence and the second sequence, and the cross-correlation value R between the first sequence and the second sequence. a,b (τ) satisfies:

[0119] Where a represents the first sequence, b represents the second sequence, and N represents the length of the first or second sequence. i b represents the i-th element in the first sequence. (i+τ)modN Let represent the (i+τ)mod N-th element in the second sequence, where mod() represents the modulo function, 1≤τ≤N, 0≤i≤N-1.

[0120] (4) Each sequence in the first frequency hopping sequence set S has good autocorrelation characteristics, and any two sequences have good cross-correlation characteristics, for example, the cross-correlation value between any two sequences is less than or equal to the second threshold.

[0121] Autocorrelation, also known as sequence correlation, can be understood as the cross-correlation between a signal and itself at different time points. For example, if the autocorrelation value of the first sequence is less than or equal to a threshold #1, the cross-correlation value R between the first and second sequences... a,b(τ) is less than or equal to threshold #2. Threshold #1 and threshold #2 can be predefined or preconfigured, and there are no restrictions on this.

[0122] For example, the autocorrelation value R of the first sequence a (τ) satisfies:

[0123] Where a represents the first sequence, N represents the length of the first sequence, a i Let a represent the i-th element in the first sequence. (i+τ)modN Let represent the (i+τ)mod N-th element in the second sequence, where mod() represents the modulo function, 1≤τ≤N, 0≤i≤N-1.

[0124] (5) Each sequence in the first frequency hopping sequence set S contains the same number of non-zero elements, and the weight of each sequence (or the number of non-zero elements in the sequence) is as large as possible, for example, the weight of each sequence is greater than or equal to the first threshold, in order to increase the transmission opportunities of the UWB device and improve the transmission performance. For example, the weight of the first sequence is 200, or 256, or 304, or other values.

[0125] (6) Different UWB devices can randomly select a sequence from the first frequency hopping sequence set S for data #1 transmission.

[0126] Optionally, the UWB device may cyclically use one of the selected sequences for the transmission of data #2, or the UWB device may randomly select a sequence from the first frequency hopping sequence set S for the transmission of data #2, without limitation.

[0127] Based on the above design principles, the design process of frequency hopping sequences includes the following two steps.

[0128] Step 1: Generate the second frequency hopping sequence set S′, that is, generate the seed sequence set. The seed sequence set includes multiple seed sequences, which can be understood to include the first sequence.

[0129] For example, generating the second frequency hopping sequence set S′ mainly includes the following steps.

[0130] (1) q-element m-sequences padded with zeros: For a prime power q and a positive integer n, let q n ≥1023, from a finite field To F q The Trace function is used to perform this process. Generate a length of N = q n q-ary m-sequence (Including 0).

[0131] (2) For q-ary sequences Perform element substitution, for example, for N = q n Each element retains 8 non-zero elements (e.g., 1, 2, 3, 4, 5, 6, 7, 8), and sets the remaining elements to zero, resulting in a nine-element sequence (e.g., 0, 1, 2, 3, 4, 5, 6, 7, 8). Then, d-sampling is performed on this nine-element sequence to obtain a. i ′=a (i*dmodN) i = 0, 1, ..., p n -1, where gcd(d,N)=1, which yields the second frequency hopping sequence set S′ containing φ(N) sequences. Here, φ(·) represents the Euler totient function. The gcd() function returns the greatest common divisor of two or more integers; therefore, gcd(d,N)=1 indicates that N and d are coprime.

[0132] Optionally, the number of non-zero elements can be greater than or equal to a first threshold. For example, the weight of the sequence (non-zero elements) can be controlled within 20% to 30% of the sequence length.

[0133] Step 2: Determine the first frequency hopping sequence set S from the second frequency hopping sequence set S′, i.e., sequence set optimization. Understandably, multiple sequences in the first frequency hopping sequence set S possess good autocorrelation and cross-correlation properties. That is, select sequences with good autocorrelation and cross-correlation properties from the multiple seed sequences generated in Step 1.

[0134] In one implementation, assuming the number of seed sequences in the second frequency hopping sequence set S′ is M′, and the weight of each sequence (the number of non-zero elements) is w, i.e., w is the length of each sequence N≥1023, then the sequence set optimization includes the following steps.

[0135] (1) Based on the above design rules, the cross-correlation value R among multiple sequences is calculated. a,b By defining (τ), we obtain the three-dimensional matrix H of M′×M′×N. ijτ , 1≤i,j≤M,1≤τ≤N;

[0136] (2) H ijτ The elements in the array are arranged in ascending order to obtain the sequence (0, 1, 2, ..., k), (k ≤ w). Given a weight vector (a0, a1, a2, ..., a...), the elements in the array are arranged in ascending order to obtain the sequence (0, 1, 2, ..., k), where k ≤ w. k ), calculate the value function V, where V satisfies:

[0137] (3) Swap any two elements in any seed sequence to obtain a new sequence set, and calculate the value function V′ of the new sequence set;

[0138] (4) Compare the value functions V and V′. If V>V′, then retain the new sequence set; otherwise, restore the original sequence set.

[0139] (5) Repeat steps (2)-(4) until V′ is always greater than V. The new sequence set that satisfies the condition at this time is the first frequency hopping sequence set S′.

[0140] The following explanation uses a first sequence with a length (number of elements) of 1024, and examples of sequences in the first frequency hopping sequence set S containing M=8, M=10, or M=16, and the number of non-zero elements in the first sequence being 200, 256, or 304. For ease of description, the first sequence will be described using 1 to represent the first element, 2 to represent the second element, 3 to represent the third element, 4 to represent the fourth element, 5 to represent the fifth element, 6 to represent the sixth element, 7 to represent the seventh element, 8 to represent the eighth element, and 0 to represent the zero element.

[0141] Example 1: The first sequence can be any one of the sequence numbers (or indices) in Table 1 below (1) to (8), and the ground frequency hopping sequence set S can include some or all of the 8 sequences in Table 1 below.

[0142] The first sequence contains 200 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are both 20, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0143] Table 1

[0144] Example 2: The first sequence can be any one of the sequence numbers (or indices) in Table 2 below (9) to (16), and the ground frequency hopping sequence set S can include some or all of the 8 sequences in Table 2 below.

[0145] The first sequence contains 256 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are both 28, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0146] Table 2

[0147] Example 3: The first sequence can be any one of the sequence numbers (or indices) in Table 3 below, which are (17) to (24). The ground frequency hopping sequence set S can include some or all of the eight sequences in Table 3 below.

[0148] The first sequence contains 304 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are 38, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0149] Table 3

[0150] Example 4: The first sequence can be any one of the sequence numbers (or indices) in Table 4 below, which are (25) to (34). The ground frequency hopping sequence set S can include some or all of the 10 sequences in Table 4 below.

[0151] The first sequence contains 200 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are both 20, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0152] Table 4

[0153] Example 5: The first sequence can be any one of the sequence numbers (or indices) in Table 5 below, which are (35) to (44). The ground frequency hopping sequence set S can include some or all of the 10 sequences in Table 5 below.

[0154] The first sequence contains 256 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are both 28, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0155] Table 5

[0156] Example 6: The first sequence can be any one of the sequence numbers (or indices) in Table 6 below, which are (45) to (54). The ground frequency hopping sequence set S can include some or all of the 10 sequences in Table 6 below.

[0157] The first sequence contains 304 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are 38, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0158] Table 6

[0159] Example 7: The first sequence can be any one of the sequence numbers (or indices) in Table 7 below, which are (55) to (70). The ground frequency hopping sequence set S can include some or all of the 16 sequences in Table 7 below.

[0160] The first sequence contains 200 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are 21, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0161] Table 7

[0162] Example 8: The first sequence can be any one of the sequence numbers (or indices) in Table 8 below, which are (71) to (86). The ground frequency hopping sequence set S can include some or all of the 16 sequences in Table 8 below.

[0163] The first sequence contains 256 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are both 30, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0164] Table 8

[0165] Example 9: The first sequence can be any one of the sequence numbers (or indices) in Table 9 below, which are (87) to (102). The ground frequency hopping sequence set S can include some or all of the 16 sequences in Table 9 below.

[0166] The first sequence contains 304 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are both 40, meaning that any two distinct first sequences are orthogonal or approximately orthogonal. This reduces signal transmission interference between multiple UWB devices, thus ensuring system transmission performance while supporting transmission from multiple UWB devices.

[0167] Table 9

[0168] As can be seen from the above, for frequency-hopping sequence sets containing the same number of sequences (e.g., the first frequency-hopping sequence set S in Examples 1, 2, and 3), as the number of non-zero elements in the sequence increases, the maximum sidelobe and maximum cross-correlation value of the sequence's periodic autocorrelation also increase. This means that while increasing the transmission opportunities for UWB devices, it may also increase transmission interference between multiple UWB devices. Furthermore, for different frequency-hopping sequence sets (e.g., the first frequency-hopping sequence set S in Examples 1, 4, and 7, where multiple sequences have the same weight), as the number of sequences in the frequency-hopping sequence set increases, the maximum sidelobe and maximum cross-correlation value of the sequence's periodic autocorrelation also increase. This means that while increasing the number of UWB devices using frequency-hopping sequences for transmission, it may also increase transmission interference between multiple UWB devices.

[0169] It should be noted that the first sequence (1) to (102) above are merely examples for ease of understanding. That is, the UWB device can subsequently perform frequency hopping transmission on the first, second, third, fourth, fifth, sixth, seventh, or eighth channel based on the determined first sequence.

[0170] Optionally, for the eight available UWB channels on band group 2 (i.e., channel 1, channel 2, channel 3, channel 4, channel 5, channel 6, channel 7, and channel 8), the frequency hopping sequence provided in this application may contain fewer than or equal to eight non-zero elements, such as one, two, three, ..., seven, or eight. In other words, a UWB device can use one or more of these eight available channels for transmission.

[0171] For example, when the first sequence contains 8 non-zero elements, such as the sequence numbers (or indices) (1) to (102) mentioned above, the UWB device can transmit based on part of the first sequence (e.g., containing 1, 2, 3, 4, 5, 6, 7 but not containing 8, indicating that the UWB device can transmit on the first channel, the second channel, the third channel, the fourth channel, the fifth channel, the sixth channel, and the seventh channel, but not on the eighth channel) or all of the elements (e.g., 1, 2, 3, 4, 5, 6, 7, 8, indicating that the UWB device can transmit on the first channel, the second channel, the third channel, the fourth channel, the fifth channel, the sixth channel, the seventh channel, and the eighth channel).

[0172] For example, if the first sequence contains fewer than 8 non-zero elements, it means that the UWB device only uses a portion of these 8 channels for transmission. In this case, the design rules and process for the first sequence can be referred to the relevant description in step S210 above, and will not be described again here for the sake of brevity. For example, the first sequence may include a first element, a second element, a third element, a fourth element, and a zero element; or, the first sequence may include a first element, a third element, a fourth element, a fifth element, a sixth element, and a zero element; or, the first sequence may include a second element, a third element, and a zero element, etc., without limitation.

[0173] S220, the transmitting or receiving end performs frequency hopping transmission based on part or all of the first sequence.

[0174] For example, the transmitting end or the receiving end can be an AP or a STA, wherein the STA can be any one of one or more STAs. Optionally, the transmitting end is an AP and the receiving end is an AP; or, the transmitting end is a STA and the receiving end is a STA, which is not limited in this application.

[0175] This embodiment does not impose any restrictions on the frequency hopping transmission method. You can refer to the description of the frequency hopping transmission method between AP and STA specified in the existing or future protocols, which will not be elaborated here.

[0176] In one example, the sender is an AP and the receiver is a STA. The AP can then send downlink information (such as downlink data) to the STA based on this first sequence.

[0177] In another example, if the sender is a STA and the receiver is an AP, then the STA can send uplink information (such as uplink data) to the AP based on the first sequence.

[0178] It should be noted that, for ease of description, the two communicating parties in this embodiment are referred to as AP and STA. However, it should be understood that the names of the communication devices are not limited in this embodiment, as long as they can perform the corresponding functions. For example, AP can be replaced by access point, base station, or terminal device, etc., and STA can be replaced by non-AP site, non-AP STA, user, terminal device, etc., which will not be listed here.

[0179] It should be noted that each element in the first sequence corresponds to a time unit (e.g., a slot). That is, after the first sequence is determined, for example, the first sequence is {…0,0,1,0,3,0,0,6,0,0,2,0…}, the UWB device can choose not to transmit on slots #1 to #2, slot #4, slot #6 to #7, slot #9 to #10, and slot #12, transmit on the first channel on slot #3, on the third channel on slot #5, on the second channel on slot #11, on the sixth channel on slot #8, and so on, to achieve frequency hopping transmission, reduce transmission interference between devices, and improve transmission performance.

[0180] Optionally, after using the first sequence for frequency hopping transmission, the transmitting end and the receiving end can reuse the first sequence repeatedly, that is, the transmitting end and the receiving end can use the first sequence for data transmission indefinitely; or, after using the first sequence for frequency hopping transmission, the transmitting end and the receiving end can also redetermine and align other sequences (e.g., the second sequence) and perform frequency hopping transmission based on the second sequence, without limitation.

[0181] Based on the above technical solution, a first sequence is designed to support transmission by multiple UWB devices. This first sequence includes non-zero elements and zero elements. The non-zero elements indicate whether the UWB device transmits on the first, second, third, fourth, fifth, sixth, seventh, or eighth channel. In other words, the non-zero elements in the first sequence not only increase the transmission opportunities for UWB devices but also enable transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance. Furthermore, the elements of the first sequence can take values ​​of 0, 1, 2, or 3, which simplifies the complexity of data parsing at the receiving end.

[0182] Figure 3 is a flowchart of another communication method 300 provided in an embodiment of this application. As shown in Figure 3, it includes the following steps.

[0183] S310, the sending end or receiving end generates the first sequence based on the first rule.

[0184] The first rule includes: the first set comprises M sequences, each of the M sequences having the same length, each sequence containing the same number of non-zero elements, the number of non-zero elements being greater than or equal to a first threshold, and the non-zero elements including at least one of the first element, second element, third element, fourth element, fifth element, sixth element, seventh element, or eighth element, the first element indicating transmission on the first channel, the second element indicating transmission on the second channel, the third element indicating transmission on the third channel, the fourth element indicating transmission on the fourth channel, the fifth element indicating transmission on the fifth channel, the sixth element indicating transmission on the sixth channel, the seventh element indicating transmission on the seventh channel, the eighth element indicating transmission on the eighth channel, and zero elements indicating no transmission, the cross-correlation value between any two sequences (e.g., the first sequence and the second sequence) in the M sequences being less than or equal to the second threshold, the M sequences including the first sequence, and M being an integer greater than 1.

[0185] In other words, each sequence contains the same number of zero elements.

[0186] For details on how to generate the first sequence based on the first rule, please refer to the relevant description in step S210 of method 200 above, which will not be repeated here.

[0187] The first sequence can refer to any one of the sequence numbers (or indices) (1)-(8) in Table 1 of the above method 200, or any one of the sequence numbers (or indices) (9)-(16) in Table 2, or any one of the sequence numbers (or indices) (17)-(24) in Table 3, or any one of the sequence numbers (or indices) (25)-(34) in Table 4, or any one of the sequence numbers (or indices) (35)-(44) in Table 5, or any one of the sequence numbers (or indices) (45)-(54) in Table 6, or any one of the sequence numbers (or indices) (55)-(70) in Table 7, or any one of the sequence numbers (or indices) (71)-(86) in Table 8, or any one of the sequence numbers (or indices) (87)-(102) in Table 9. This will not be elaborated further here.

[0188] For details regarding the specific contents of the first set, as well as the specific interpretation and explanation of the first rule, please refer to the relevant description of the first frequency hopping sequence set in the above method 200, which will not be repeated here.

[0189] S320, the sending or receiving end transmits based on part or all of the first sequence.

[0190] Optionally, the M sequences may belong to the first set. For specific implementation details, please refer to the relevant description of step S220 in method 200 above.

[0191] Based on the above technical solution, a first sequence is generated according to a first rule. This first sequence supports transmission by multiple UWB devices. The first sequence includes non-zero elements and zero elements. The non-zero elements indicate whether the UWB device transmits on the first, second, third, fourth, fifth, sixth, seventh, or eighth channel. In other words, the non-zero elements in the first sequence not only increase the transmission opportunities for UWB devices but also enable transmission on different channels through frequency hopping, thereby reducing transmission interference between multiple UWB devices and ensuring transmission performance. Furthermore, any two distinct first sequences are orthogonal or approximately orthogonal, which can reduce signal transmission interference between multiple UWB devices while supporting transmission, thus ensuring system transmission performance. Additionally, since the elements of the provided first sequence can be 0, 1, 2, or 3, the complexity of data parsing at the receiving end can be simplified.

[0192] The method embodiments of this application have been described above. The corresponding apparatus embodiments will be briefly introduced below. It should be understood that the descriptions of the apparatus embodiments correspond to the descriptions of the method embodiments; therefore, any parts not described in detail can be referred to the foregoing method embodiments.

[0193] Figure 4 is a schematic diagram of a communication device 1000 provided in an embodiment of this application. As shown in Figure 4, the communication device 1000 includes a transceiver unit 1001 and a processing unit 1002. The transceiver unit 1001 can be used to implement corresponding communication functions. The transceiver unit 1001 can also be referred to as a communication interface or a communication unit. The processing unit 1002 can be used to perform processing, such as determining whether data has been successfully received.

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

[0195] In a first possible design, the device 1000 can be the sending end or receiving end in the foregoing embodiments. The device 1000 can implement the steps or processes corresponding to those executed by the sending end or receiving end in the above method embodiments. Specifically, the transceiver unit 1001 can be used to perform transmission-reception related operations (such as sending and / or receiving data or messages) of the sending end or receiving end in the above method embodiments, and the processing unit 1002 can be used to perform processing-related operations of the sending end or receiving end in the above method embodiments, or operations other than transmission and reception (such as operations other than sending and / or receiving data or messages).

[0196] One possible implementation is a processing unit 1002, which is used to determine a first sequence, the first sequence including non-zero elements and zero elements. The non-zero elements include at least one of a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element. The first element indicates transmission on a first channel, the second element indicates transmission on a second channel, the third element indicates transmission on a third channel, the fourth element indicates transmission on a fourth channel, the fifth element indicates transmission on a fifth channel, the sixth element indicates transmission on a sixth channel, the seventh element indicates transmission on a seventh channel, the eighth element indicates transmission on an eighth channel, and the zero element indicates no transmission. A transceiver unit 1001 is used to perform frequency hopping transmission based on part or all of the first sequence.

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

[0198] Another possible implementation involves a processing unit 1002, configured to generate a first sequence based on a first rule, wherein the first rule includes: each of the M sequences has the same length; each sequence contains the same number of non-zero elements; the non-zero elements include at least one of the following: a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element; the first element indicates transmission on a first channel; the second element indicates transmission on a second channel; the third element indicates transmission on a third channel; the fourth element indicates transmission on a fourth channel; the fifth element indicates transmission on a fifth channel; the sixth element indicates transmission on a sixth channel; the seventh element indicates transmission on a seventh channel; the eighth element indicates transmission on an eighth channel; and a zero element indicates no transmission; the cross-correlation value between any two sequences in the M sequences is less than or equal to a second threshold; and M is an integer greater than 1. A transceiver unit 1001 is configured to perform frequency hopping transmission based on part or all of the first sequence.

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

[0200] It should also be understood that the device 1000 here is embodied in the form of a functional unit. The term "unit" here can refer to an application-specific integrated circuit (ASIC), electronic circuitry, a processor (e.g., a shared processor, a proprietary processor, or a group processor, etc.) and memory for executing one or more software or firmware programs, integrated logic circuitry, and / or other suitable components supporting the described functions. In an alternative example, those skilled in the art will understand that the device 1000 can be specifically the communication device in the above embodiments, and can be used to execute the various processes and / or steps corresponding to the communication device in the above method embodiments; to avoid repetition, these will not be described again here.

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

[0202] In addition, the transceiver unit 1001 described above can also be a transceiver circuit (for example, it may include a receiving circuit and a transmitting circuit), and the processing unit can be a processing circuit.

[0203] It should be noted that the device in Figure 4 can be the communication device (such as a transmitter or receiver) in the aforementioned embodiments, or it can be a chip or a chip system, such as a system on a chip (SoC). The transceiver unit can be an input / output circuit or a communication interface; the processing unit is a processor, microprocessor, or integrated circuit integrated on the chip. No limitations are imposed here.

[0204] Figure 5 is a schematic diagram of another communication device 2000 provided in an embodiment of this application. As shown in Figure 5, the device 2000 includes a processor 2010, which is coupled to a memory 2030. The memory 2030 is used to store computer programs or instructions and / or data. The processor 2010 is used to execute the computer programs or instructions stored in the memory 2030, or to read the data stored in the memory 2030, in order to execute the methods in the above method embodiments.

[0205] Optionally, there may be one or more processors 2010.

[0206] Optionally, the memory 2030 may be one or more.

[0207] Alternatively, the memory 2030 can be integrated with the processor 2010, or it can be set up separately.

[0208] Optionally, the device 2000 further includes a transceiver 2020 for receiving and / or transmitting signals. For example, the processor 2010 controls the transceiver 2020 to receive and / or transmit signals.

[0209] As an example, processor 2010 may have the functions of processing unit 1002 shown in FIG4, memory 2030 may have the functions of storage unit, and transceiver 2020 may have the functions of transceiver unit 1001 shown in FIG4.

[0210] As one approach, the device 2000 is used to implement the operations performed by the communication device (such as a transmitter or a receiver) in the various method embodiments described above.

[0211] For example, processor 2010 is used to execute computer programs or instructions stored in memory 2030 to implement the relevant operations of the communication device in the various method embodiments above.

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

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

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

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

[0216] Figure 6 is a schematic diagram of a chip system 3000 provided in an embodiment of this application. As shown in Figure 6, the chip system 3000 (or processing system) includes logic circuitry 3010 and input / output interface 3020.

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

[0218] As one approach, the chip system 3000 is used to implement the operations performed by the communication device (such as a transmitter or a receiver) in the various method embodiments described above.

[0219] For example, logic circuit 3010 is used to implement processing-related operations performed by the communication device (such as a transmitter or a receiver) in the above method embodiments; input / output interface 3020 is used to implement transmission and / or reception-related operations performed by the communication device (such as a transmitter or a receiver) in the above method embodiments.

[0220] In the embodiments of this application, the methods described in the above embodiments can be executed by the transmitting end and the receiving end, or by the chip, chip system or circuit of the transmitting end and the receiving end, which can be installed in the transmitting end and the receiving end.

[0221] According to the method provided in the embodiments of this application, this application also provides a computer program product, which includes computer program code, which, when run on a computer, causes the computer to perform the method in the above-described method embodiments.

[0222] According to the method provided in the embodiments of this application, this application also provides a computer-readable medium storing program code, which, when run on a computer, causes the computer to perform the method in the above-described method embodiments.

[0223] According to the method provided in the embodiments of this application, this application also provides a system that includes the aforementioned transmitting end and / or receiving end, namely AP and / or STA.

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

[0225] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

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

[0227] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0228] In addition, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0229] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

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

Claims

1. A communication method applied to an ultra-wideband (UWB) device, characterized in that, The method includes: A first sequence is determined, the first sequence comprising non-zero elements and zero elements, wherein the non-zero elements comprise at least one of a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element, wherein the first element indicates transmission on a first channel, the second element indicates transmission on a second channel, the third element indicates transmission on a third channel, the fourth element indicates transmission on a fourth channel, the fifth element indicates transmission on a fifth channel, the sixth element indicates transmission on a sixth channel, the seventh element indicates transmission on a seventh channel, the eighth element indicates transmission on an eighth channel, and the zero element indicates no transmission. Frequency hopping transmission is performed based on part or all of the first sequence.

2. The method according to claim 1, characterized in that, The number of non-zero elements is greater than or equal to the first threshold.

3. The method according to claim 1 or 2, characterized in that, The first sequence is one of M sequences, and the M sequences also include a second sequence. The cross-correlation value between the first sequence and the second sequence is less than or equal to a second threshold, where M is an integer greater than 1.

4. The method according to any one of claims 1 to 3, characterized in that, The first sequence is one of M sequences, and the M sequences also include a second sequence, where M is an integer greater than 1; Wherein, the cross-correlation value R between the first sequence and the second sequence a,b (τ) satisfies: Where a represents the first sequence, b represents the second sequence, and N represents the length of the first sequence or the second sequence. i b represents the i-th element in the first sequence. (i+τ)modN Let represent the (i+τ)mod N-th element in the second sequence, where mod() represents the modulo function, 1≤τ≤N, 0≤i≤N-1.

5. The method according to any one of claims 1 to 4, characterized in that, The first sequence is one of M sequences, where each of the M sequences has the same length and contains the same number of non-zero elements, and M is an integer greater than 1.

6. The method according to any one of claims 1 to 5, characterized in that, The length of the first sequence is greater than or equal to 10.

7. The method according to any one of claims 1 to 6, characterized in that, The channel bandwidth corresponding to the frequency hopping transmission is 499.2MHz, 1081.6MHz, 1331.2MHz, or 1354.97MHz.

8. A communication method applied to a UWB device, characterized in that, The method includes: A first sequence is generated based on a first rule, wherein the first rule includes: each of the M sequences has the same length, each sequence contains the same number of non-zero elements, the number of non-zero elements is greater than or equal to a first threshold, the non-zero elements include at least one of a first element, a second element, a third element, a fourth element, a fifth element, a sixth element, a seventh element, or an eighth element, the first element indicates transmission on a first channel, the second element indicates transmission on a second channel, the third element indicates transmission on a third channel, the fourth element indicates transmission on a fourth channel, the fifth element indicates transmission on a fifth channel, the sixth element indicates transmission on a sixth channel, the seventh element indicates transmission on a seventh channel, the eighth element indicates transmission on an eighth channel, the zero element indicates no transmission, the cross-correlation value between any two sequences in the M sequences is less than or equal to a second threshold, and the first sequence belongs to the M sequences, where M is an integer greater than 1; Frequency hopping transmission is performed based on part or all of the first sequence.

9. The method according to any one of claims 1 to 8, characterized in that, The length of the first sequence is 1024, and the number of non-zero elements contained in the first sequence is 200, wherein 1 represents the first element, 2 represents the second element, 3 represents the third element, 4 represents the fourth element, 5 represents the fifth element, 6 represents the sixth element, 7 represents the seventh element, 8 represents the eighth element, and 0 represents the zero element; The first sequence is: {0,0,4,0,0,0,7,6,3,0,0,0,3,0,5,0,0,8,0,0,0,1,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,6,0,0,4,0,0,0,0,0,0,5,0,0,8,3,0,4,0, 0,0,0,8,4,2,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,7,0,0,0,0,0,1,0,0,0,0,0,0,4,7,0,0,0,0,2,8,0,0,0,0,6,0,0,0,0,0,0,0,7,0,5 ,0,0,0,4,0,0,0,0,0,0,0,1,0,0,0,0,6,0,0,0,0,3,0,0,8,0,0,3,0,0,4,0,0,0,0,0,3,0,2,4,8,0,0,4,2,0,0,0,0,7,0,0,0,5,0,0,0,6,0,7,0, 0,0,0,0,0,0,0,0,0,0,8,0,0,4,0,0,0,3,0,0,0,0,0,0,0,6,7,5,0,0,0,7,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,8,0,0,6,0,0,0,0,4,0,2 ,0,0,0,0,0,0,0,0,2,0,0,8,0,0,0,5,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0 0,0,1,0,0,0,0,3,6,0,0,0,0,0,0,0,0,5,1,0,0,0,3,1,0,0,2,0,0,0,0,2,0,0,5,0,0,0,1,7,0,0,0,0,5,0,0,0,7,8,0,0,2,0,0,0,0,0,0,4 ,0,7,0,0,0,0,0,0,6,3,0,8,0,0,0,2,0,0,4,0,7,0,2,3,0,3,0,0,0,0,0,3,0,0,0,2,0,0,0,0,0,4,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,8,0,0,0,0,0,0,0,0,0,0,5,3,0,1,0,0,0,0,0,6,0,0,0,6,0,0,0,2,0,7,0,0,0,8,0,0,0,0,0,0,1,0,0,2,7,0,5,0,0,0,0,0,5,0,0,0,0,0,0,0,8,0,7,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,3,1,0,0,3,0,4,7,5,0,0,8,6,0,0,0,0,2,0,0,0,0,0,0,6,8,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,8,3,0,0,0,0,3,1,0,0,0,0,0,0,6,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,8,0,7,0,6,0,0,0,0,8,1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,7,0,0,0,0,0,0,2,0,0,0,0,6,0,0,0,0,0,1,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,5,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,5,0,0,4,0,0,0,2,0,0,0,4,0,2,0,0,0,0,0,6,0,0,4,5,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,5,0,7,0,7,0,0,0,8,0,0,0,0,0,0,0,0,0,0,6,0,4,0,0,0,0,4,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,3,6,0,1,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,8,0,0,0,0,0,0,0,0,0,0,0,6,0,0,3,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,5,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,4,1,0,0,0,0,0,0,1,0,6,0,0,0,0,3,0,0,0,0,8,6,0,0,0,0,0,0,0,0,0,5,0,6,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,5,0,0,0,6,0,0,0,5,0,1,0,0,0,0,2,0,7,0,0,0,0};or, The first sequence is: {0,0,0,0,0,1,0,0,0,0,4,0,0,0,4,0,2,0,0,0,0,0,8,7,7,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,7,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,7,0,0,0, 0,0,0,0,0,1,0,2,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,0,4,0,3,0,8,0,0,0,7,0,0,0,0,0,4,0 ,0,0,0,0,0,0,0,0,0,0,8,0,8,0,0,3,0,0,0,0,0,6,4,1,0,0,0,0,3,0,8,0,0,6,8,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,5,2,0, 0,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,0,5,0,0,0,0,0,0,0,7,0,0,0,0,0,0,6,0,0,4,6,0,0,0,0,0,0,8,5,0,0,0,0,0,1,0,6,0,7,3,0,0 ,0,0,0,0,0,0,0,0,0,0,0,2,0,0,7,0,8,0,0,0,1,0,0,0,5,5,0,5,0,0,0,0,0,0,0,0,0,2,0,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0 6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,3,0,0,0,5,7,0,0,0,0,0,0,0,0,0,0,7,3,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 ,0,0,0,0,0,8,0,0,0,7,0,0,5,0,0,8,0,5,0,0,0,6,0,0,0,8,5,0,0,0,5,0,7,0,0,0,0,0,0,0,0,0,3,2,0,0,0,3,0,0,0,0,6,0,7,0 0,0,0,0,1,0,0,0,5,0,5,0,4,0,8,1,0,0,0,0,3,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,7,1,0,0,0,6,0,0,0,0,3,7,0,0,0,0,1,0,3,0,0,0,0,0,0,2,0,5,0,3,0,0,0,0,0,0,6,4,0,1,0,0,5,0,0,0,0,0,7,0,0,0,4,0,0,0,0,0,0,8,0,0,0,0,2,0,4,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,7,0,0,8,0,0,0,0,8,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,1,0,0,0,0,0,0,0,0,7,0,0,0,0,0,2,4,0,1,0,0,0,0,4,0,0,0,0,3,0,0,0,8,0,0,0,1,0,0,0,0,0,3,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,2,0,3,0,0,0,0,6,0,6,0,0,0,0,0,6,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,6,0,7,8,0,0,0,0,0,0,2,0,0,8,4,0,0,0,8,0,0,0,0,0,0,0,2,0,0,0,1,0,0,0,0,0,4,4,0,0,0,0,0,4,0,6,0,0,1,0,0,6,0,0,0,3,0,0,0,0,0,6,2,0,0,2,5,0,0,0,0,0,0,0,0,7,0,2,5,0,0,0,1,0,0,0,0,0,0,0,0,0,8,0,0,0,0,1,0,3,0,8,0,3,1,2,0,5,0,5,0,6,8,1,0,0,0,4,0,0,0,8,4,0,0,0,0,6,0,0,0,0,4,0,0,2,0,0,0,0,0,0,0,0,7,0,8,0,6,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,4,0,4,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,0,0,0,0,0,0,0,7,0,0,4,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,2,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,2,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,6,0,4,0,0,0,5,0,0,0,0,0,0,0,2};or, The first sequence is: {0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,1,0,3,0,5,0,0,0,0,0,0,0,0,0,0,2,0,3,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,8,3,0,0,0,0,2,8,0,8,5,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,0,2,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 ,0,0,0,0,7,0,4,0,6,0,0,0,0,0,6,0,0,0,0,0,0,0,3,6,0,0,1,5,6,0,0,0,0,7,0,1,8,0,0,7,2,0,0,0,0,0,0,0,0,0,5,0,0,1,0,7,2,0,0, 0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,5,1,0,0,0,0,5,4,4,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,4,0,0,0,0,0,0,0,0,7,0,0,0 ,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,8,0,0,6,0,8,0,0,0,0,0,4,0,2,0,0,0,0,6,0,0,0,0,0,0,1,4,0,0,7,0,0,0,2,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,8,0,0,0,0,0,0,5,0,8,0,0,0,0,0,0,0,3,0,0,7,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,6,0,0 ,0,0,0,0,0,0,0,0,2,6,0,0,5,0,0,0,6,0,0,0,7,0,0,0,0,3,4,5,0,0,0,0,0,3,0,0,0,0,0,6,0,0,0,0,0,0,3,0,0,0,0,0,0,5,0,0, 0,0,0,0,0,0,0,0,0,0,1,4,4,6,5,0,7,0,0,7,0,0,0,0,0,0,0,0,0,0,4,1,0,0,4,0,0,0,0,0,0,0,4,2,6,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,8,0,0,0,0,0,0,5,0,0,3,3,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,8,0,0,0,0,7,0,8,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,0,0,0,0,6,3,0,0,0,5,0,0,7,0,0,0,0,0,2,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,8,3,0,0,0,0,4,0,7,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,0,5,0,0,0,0,0,0,7,0,0,0,2,0,0,0,0,0,0,0,0,8,0,4,8,0,0,0,0,0,0,0,7,0,0,0,6,7,2,0,2,0,0,0,0,0,0,0,0,6,0,8,0,0,3,0,6,0,0,0,0,0,0,0,0,0,0,4,0,5,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,6,8,0,0,0,0,0,0,2,8,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,1,0,0,4,5,0,0,0,0,0,0,0,0,0,0,0,3,0,0,7,4,0,0,6,0,0,0,0,7,4,0,0,0,0,8,0,0,0,0,0,0,8,3,0,2,0,0,0,1,0,0,0,1,0,8,0,0,0,0,0,0,0,1,3,0,5,0,6,8,0,0,0,0,0,8,0,0,0,5,0,0,0,0,0,0,0,0,0,1,7,1,0,0,1,0,0,0,0,0,0,0,3,0,0,4,7,0,0,0,2,0,7,0,0,0,0,0,0,0,0,5,0,0,7,0,0,5,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,4,0,0,5,0,0,0,0,6,0,6,0,0,0,5,4,0,0,0,0,0,0,1,0,0,7,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,2,2,1,6,0,0,8,6,0,0,0,0,1};or, The first sequence is: {0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,1,0,2,0,1,0,0,0,0,5,5,0,0,0,0,0,0,0,6,2,0,0, 0,8,0,0,0,0,0,0,0,6,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,7,7,0,0,0,0,0,3,0,8,3,0,0,0 ,0,0,4,0,0,0,0,0,2,0,0,0,0,0,0,0,1,0,7,0,0,0,7,0,0,5,7,8,1,0,0,3,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,3,0, 0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,2,4,0,5,0,5,0,7,0,4,0,8,0,5,0,0,4,0,0,0,0,5,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0 ,0,0,0,0,4,3,0,0,0,0,0,4,0,0,8,0,0,0,0,7,0,0,0,0,0,0,0,4,0,0,0,0,0,2,0,0,0,3,0,5,0,0,0,0,1,0,8,0,0,0,0,0,0,0,6,0,0,3,0, 7,0,0,0,0,0,8,0,0,0,0,0,0,5,0,0,0,4,0,0,7,0,0,0,0,0,0,2,0,0,3,0,0,0,0,1,8,2,7,6,3,6,0,0,0,0,6,1,0,0,0,0,0,0,0,0,0,2,0,0 ,3,0,0,0,0,0,0,0,0,0,0,2,3,0,0,7,0,0,0,0,0,0,6,0,0,0,0,6,2,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,1,5,5,0,0,0,1,0,0,0,5,0, 0,0,0,0,0,0,0,0,0,0,7,0,1,0,3,4,3,0,8,0,0,0,0,0,3,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,6,0,0,0,0,6,2,0,0,0,4,0,8,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,8,2,0,0,1,0,1,0,5,0,0,0,4,5,5,0,0,2,8,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,3,7,7,0,0,0,0,1,0,6,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,4,0,0,0,4,6,7,0,0,0,7,0,0,4,0,0,0,0,0,0,0,8,0,0,0,0,0,2,0,0,0,0,0,4,4,0,0,0,0,0,0,2,8,0,0,0,0,0,0,0,0,0,0,0,0,6,8,0,0,0,0,1,0,0,0,0,0,0,0,0,3,0,0,0,0,0,5,0,0,0,3,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,8,0,6,0,0,8,0,0,0,8,4,0,1,0,0,0,0,0,0,0,3,0,0,0,0,5,0,3,6,0,0,0,0,8,0,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,6,7,2,3,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,8,0,0,0,0,6,0,7,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,5,2,0,4,0,0,0,0,0,0,0,0,0,6,5,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,0,0,0,0,6,0,7,8,0,0,0,0,0,0,6,0,0,0,0,0,0,3,0,0,0,6,0,0,0,0,0,0,0,7,0,5,4,0,0,0,0,0,0,4,0,0,0,0,0,7,0,1,6,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,4,0,2,0,0,0,1,0,0,0,0,0,0,0,2,0,0,5,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,1,0,0};or, The first sequence is: {0,0,7,0,0,0,0,3,0,0,0,0,0,0,0,0,0,7,2,0,0,7,0,0,0,0,0,0,0,0,0,0,0,5,1,0,3,0,0,4,0,0,0,0,5,0,0,0,4,0,3,0,0,0,0, 0,8,0,4,0,0,6,0,8,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,4,0,0,0,0,2,1,0,0,0,0,0,0,5,0,0,0,5,5,2,0,0,0,0,1,0,0,8,5,0,0,0,0,0,0 ,0,3,0,0,0,0,6,4,0,2,0,3,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,3,0,7,0,0,0,0,0,0,0,0,8,0,0,2,0,2,0,0,0,0,0,8,0,0,0, 3,7,0,1,0,0,0,0,0,0,0,0,0,0,4,0,0,0,8,7,0,5,0,0,0,0,2,0,0,3,0,0,0,8,0,0,0,3,0,0,2,0,0,0,0,0,1,0,0,0,0,0,0,7,0,0,0,2,8 ,0,0,0,0,2,0,0,0,0,0,3,0,5,0,0,0,0,7,0,0,0,6,0,0,0,0,0,0,1,1,0,8,0,4,0,0,0,0,0,1,0,2,0,0,0,0,6,0,0,1,0,0,0,4,0,0,4,0, 0,6,4,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,7,6,0,0,8,0,0,0,0,5,0,6,8,0,0,0,0,1,0,6,0,0,0,8,0,0,0,0,2,0,0,0 ,0,6,4,0,0,2,0,4,0,3,0,8,0,1,0,0,0,0,0,0,0,8,0,0,5,0,0,0,0,0,3,0,0,2,7,0,0,0,0,0,0,0,0,5,0,7,0,0,4,0,4,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,2,0,0,0,0,0,0,0,0,0,0,0,5,8,7,0,0,0,0,0,0,0,0,2,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,4,0,0,0,0,0,0,0,0,0,0,6,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,4,0,0,0,0,0,0,2,0,7,0,7,3,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,3,0,0,0,5,0,0,0,5,0,0,0,1,0,0,0,0,1,3,0,0,0,0,0,0,0,3,0,0,0,4,0,1,0,0,0,0,0,0,0,7,0,0,0,0,0,0,6,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,1,0,6,0,0,0,0,0,0,0,0,0,5,8,0,7,0,6,0,0,7,0,0,5,5,1,0,0,0,0,0,0,0,0,1,5,4,0,0,0,0,0,0,0,0,0,0,8,8,0,7,0,8,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,8,0,5,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,2,0,0,5,0,0,4,0,1,0,0,0,0,6,0,0,1,6,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,7,0,3,8,4,6,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,5,0,0,0,0,2,0,0,0,0,0,0,0,3,0,6,1,0,0,0,3,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,0,0,5,0,0,1,0,0,0,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,0,0,0,0,6,5,6,0,0,0,0,4,0,0,0,1,7,0,0,0,0,0,7,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,1,0,0,0,0,8,0,0,0,0,6,0};or, The first sequence is: {0,0,1,2,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,6,0,0,8,2,0,0,6,6,7,7,0,8,0,0,0,0,4,0,0,1,0,7,7,0,0,0, 0,0,0,0,0,0,0,0,6,0,0,0,0,0,8,0,0,0,0,0,0,4,0,0,0,7,0,0,0,8,1,3,0,0,0,0,0,0,0,0,0,3,0,0,0,6,0,0,0,0,2,0,0,2,0,0,4,0 ,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,4,0,0,0,0,8,0,0,5,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,7,0,0,0,2,0,3,0,0, 0,0,0,0,5,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,1,1,0,0,0,0,0,0,0,0,3,6,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 ,4,0,0,0,0,0,0,0,2,0,6,5,0,1,0,0,2,0,5,0,0,6,2,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,8,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0 0,0,0,5,0,0,8,0,0,0,0,0,3,0,0,0,0,0,0,0,0,1,7,0,0,0,0,0,0,0,7,6,0,0,0,0,0,0,7,0,0,0,0,0,0,3,0,4,2,0,5,0,3,1,0,0,0,0,0,0 ,0,0,0,0,0,0,1,0,0,0,0,4,1,0,0,0,0,0,6,0,0,0,0,6,0,8,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,4,0,4,0,0,0,1,0,0,4,0,0,8,0,0,0,0,0, 4,0,5,0,0,7,0,0,0,0,0,0,2,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,5,0,0,0,3,0,0,0,0,2,0,0,0,0,4,0,1,0,0,0,4,0,0,0,0,4,0,0,7,7,0,3,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,1,0,0,0,8,0,0,7,0,0,0,0,0,0,2,0,0,3,0,0,1,0,0,0,0,0,0,6,0,0,0,1,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,4,0,0,1,5,0,0,0,0,8,3,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,5,1,2,1,0,0,2,0,0,0,8,2,0,0,0,0,0,0,0,0,0,0,0,5,0,0,6,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,7,0,0,0,0,0,0,0,0,8,7,0,0,0,0,0,0,0,5,0,0,0,0,0,5,6,0,3,0,0,0,0,0,0,7,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,5,0,0,0,3,0,0,4,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,4,3,8,0,0,0,1,6,0,0,0,0,0,0,0,0,0,6,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,6,0,0,0,3,0,2,0,0,0,6,0,0,0,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,8,0,0,0,0,4,0,0,0,1,0,0,5,0,0,3,0,0,0,0,0,0,5,0,0,0,0,0,0,4,0,0,0,0,5,0,0,0,0,0,0,0,7,3,0,0,0,0,0,5,0,0,4,2,0,0,0,0,5,0,0,0,0,0,7,0,0,0,0,0,0,3,0,0,0,0,0,1,0,6,0,3,0,0,0,0,0,4,0,4,0,0,0,0,5,7,0,0,0,0,0,8,4,0,0,0,0,0,8,0,5,0,0,0,7,0,0,0,0,0,0,3,6,0,0,8,0,0,0,4,0,6,0,0,0,2,0,3,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,8,0,0,7,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,7,0,0,3,0,0};or, The first sequence is: {0,0,0,0,0,3,5,0,0,0,0,0,0,0,0,1,0,0,0,0,0,5,1,0,1,0,0,0,0,0,0,0,0,7,0,0,0,0,7,0,0,4,4,0,7,0,0,0,0,0,0,0,0,0,2, 0,5,1,0,0,0,0,0,1,0,0,5,0,0,0,0,0,4,0,0,0,0,0,2,0,0,0,2,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0 ,0,0,6,5,0,0,0,7,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,8,3,0,0,2,0,0,0,0,7,8,0,0,0,0,0,5,0,5,0,0,0,0,2,6,0,0,6,0,0,0,1,0,5,3, 0,0,0,0,0,0,0,0,0,4,0,0,0,0,3,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0 ,0,0,0,0,6,0,0,0,0,0,4,0,5,4,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,4,0,3,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 5,0,0,7,3,0,0,0,6,0,0,0,4,0,1,0,0,8,0,0,0,0,8,0,0,0,0,0,0,0,0,0,2,0,0,0,5,6,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,1,0,1,0,3 ,0,0,4,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,7,5,4,2,0,0,0,0,0,6,0,0,0,0,7,0,0,0,0,0,5,0,8,0,0,0,0,0,4,0,0,0,0,0,3,0,6,0, 0,0,0,0,0,0,1,0,0,0,0,3,0,0,0,0,0,0,0,0,6,0,3,5,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,5,7,0,0,0,1,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,1,0,0,1,0,7,0,0,2,0,0,0,0,4,0,4,0,8,0,0,0,0,0,0,0,0,0,6,0,0,0,3,0,0,0,0,0,0,0,8,0,0,0,0,7,0,0,0,1,3,0,8,7,3,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,1,0,0,0,0,1,4,0,0,8,0,0,0,0,0,0,7,0,0,0,0,0,4,0,3,6,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,6,0,6,0,0,0,0,0,0,0,0,0,0,0,4,1,0,0,0,7,6,6,0,0,0,0,0,0,0,0,0,5,0,0,0,1,0,0,2,0,0,8,0,0,3,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,1,0,2,2,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,5,3,0,3,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,6,0,6,0,2,0,0,4,6,0,0,0,1,0,0,5,0,0,0,0,0,4,8,0,1,0,0,0,8,0,6,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,8,0,0,1,4,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,8,0,0,8,0,0,0,2,0,0,6,0,0,0,0,4,0,0,0,0,8,0,0,0,0,0,0,0,2,5,0,0,0,2,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,7,2,8,0,6,3,3,0,0,2,0,8,0,0,8,0,0,0,2,3,0,0,0,0,0,0,5,8,8,0,0,0,0,0,6,0,0,0,7,1,0,0,0,0,2,3,0,0,7,0,0,0,0,0,0,0,7,0,5,0,0,0,0,0,0};or, The first sequence is: {3,0,0,0,0,0,0,0,7,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,6,0,4,7,8,6,0,0,1,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,1, 0,0,8,0,0,3,0,0,0,0,0,0,0,0,5,0,0,0,0,6,0,0,0,0,6,0,0,0,2,0,0,0,8,5,0,0,0,0,4,0,4,3,0,0,0,0,0,3,0,0,0,6,4,0,0,0,0,0,0,0 ,0,0,0,0,4,4,0,2,0,0,0,2,0,0,0,0,7,0,0,0,1,8,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,7,2,0, 0,0,7,6,0,0,0,5,0,3,0,0,0,0,0,0,0,1,0,0,0,0,7,0,0,6,0,0,0,0,4,0,0,0,3,4,0,0,0,0,0,0,0,0,0,0,8,0,0,8,7,0,7,1,0,0,0,0,0,2,0,0 ,0,0,5,0,0,0,8,0,0,0,0,0,5,1,0,0,0,2,0,0,0,0,3,0,0,0,7,0,0,0,0,0,0,0,0,7,0,7,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,1,5,0,0,0, 0,1,0,0,0,0,0,0,0,3,8,0,0,4,8,0,0,0,0,0,3,4,0,0,0,0,5,6,0,0,5,0,0,0,0,0,0,0,0,2,2,0,0,0,0,0,8,0,0,0,5,0,0,3,0,0,0,0,0,0 ,0,7,0,0,0,0,0,8,0,0,0,0,0,7,0,8,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,0,5,0,0,1,0,0,0,0,4,1,0,0,0,0,4,0,3,0,0,0,0,3, 0,0,0,4,0,0,0,0,0,0,6,1,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,6,0,5,0,0,0,1,0,0,0,0,1,3,0,0,0,0,0,4,6,0,0,0,0,0,3,0,0,0,0,0,2,3,4,0,0,0,0,0,0,0,2,1,0,0,0,4,1,0,0,0,0,0,0,0,6,0,0,0,0,6,0,0,0,0,0,2,0,0,0,8,2,0,0,0,7,6,0,0,0,6,0,0,8,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,7,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,7,0,7,0,0,0,0,2,3,5,0,0,0,0,0,0,5,0,0,0,6,0,0,7,6,0,0,0,0,0,0,0,3,4,0,0,5,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,6,6,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,6,0,0,0,0,2,6,0,0,0,0,0,0,0,0,0,0,4,0,2,2,0,0,0,4,1,0,0,0,0,0,0,0,0,0,0,0,3,5,0,0,1,4,8,4,5,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,8,0,0,5,0,0,0,0,0,2,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,8,0,0,5,0,0,0,0,0,0,7,0,5,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,8,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,3,0,8,7,0,0,7,5,0,0,4,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,6,0,0,0,0,0,0,0,0,6,5,0,0,0,0,0,4,0,4,3,0,0,0,0,0,0,0,3,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0};or, The first sequence is: {0,5,0,0,0,0,5,0,0,0,0,0,0,0,1,0,0,0,1,3,0,0,2,0,0,7,0,0,4,0,8,0,0,0,0,0,2,4,0,6,0,4,0,5,3,0,0,6,0,0,0,0,3,0,0,4,1, 0,0,0,0,0,0,4,6,0,0,1,8,0,1,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,6,0,5,5,0,0,0,0,6,0,0,0,0,0,0,0,0,0,1,0 ,0,0,0,0,0,0,7,0,0,0,0,0,0,1,8,0,8,0,2,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,6,0,4,0, 0,0,0,0,2,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,5,0,0,0,0,2,0,0,0,0,0,0,8,0,0,0,0,0,0,4,0,0,0,0,7,0,0,0,4,0,0,0,0 ,1,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,0,0,0,0,0,8,0,0,0,6,0,0,0,0,0,5,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,5,0,0,2,0,0,0,0,0,5,0,8,0,0,0,7,0,4,0,0,0,0,0,5,0,0,0,0,0,7,0,7,0,0,0,0,0,0,0,1,0,0,0,0,0,7,0,0,0,0,7,0,0,0,0,0,0 ,0,0,0,0,3,0,0,0,8,0,0,0,0,0,0,0,2,0,0,0,0,1,0,3,0,0,2,0,0,0,7,0,1,0,0,4,0,0,0,0,0,0,0,8,1,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,7,0,0,5,0,1,8,0,0,0,0,3,0,7,0,0,0,7,0,3,0,0,7,0,0,0,0,0,0,6,0,0,0,3,0,4,0,0,0,0,0,6,0,0,0,0,0,0,1,0,0,0,0,0,4,0,0,2,0,0,1,0,0,0,0,0,4,0,0,0,0,0,6,1,0,0,0,0,7,0,0,0,0,0,0,0,0,0,6,0,4,0,0,0,6,0,0,0,0,0,7,8,0,0,0,0,0,8,0,0,0,0,0,8,0,1,2,0,3,0,0,4,0,8,0,0,0,0,0,7,8,0,0,0,0,0,0,0,0,8,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,6,0,0,7,2,0,0,0,0,0,0,3,0,0,0,0,0,0,7,0,0,0,5,0,3,0,4,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,3,6,0,0,0,4,0,0,7,0,0,0,0,7,0,0,0,0,1,0,0,0,0,0,4,2,0,0,0,0,0,0,0,0,0,8,0,0,0,0,6,4,5,0,0,0,0,0,0,3,0,0,0,2,0,5,0,0,0,0,0,0,0,0,0,8,0,2,0,0,0,0,8,0,0,0,0,0,5,0,6,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,3,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,7,0,5,0,0,6,0,0,0,0,0,8,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,3,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,5,0,0,0,0,0,3,0,0,7,0,0,0,0,0,0,8,0,0,1,0,1,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,3,0,0,0,4,0,0,0,0,0,0,0,5,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,0,0,0,0,0,0,0,0,0,1,7,0,0,0,0,6,0,0,6,0,0,0,0,0,0,5,0,0,0,3,3,0,0,6,0,0,0,5,8,0,0,0,0,0,2,0,0,2,0,0,0,0,2,4,0,0,0,2,0,3,0,5,5,1,0,0,0,0,3,0,0};or, The first sequence is: {4,2,0,3,0,0,7,0,5,8,0,0,4,0,4,0,5,8,0,1,0,0,6,0,0,0,2,0,0,2,8,0,0,0,7,0,0,2,0,0,0,0,0,0,5,0,2,0,0,0,0,0,0,0,0,0,5, 0,0,0,6,2,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,3,0,0,0,6,0,7,0,0,1,2,0,0,0,4,0,0,0,0,0,0,1,0,0,0,0,0 ,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,8,0,0,0,2,0,0,0,3,0,0,8,0,0,7,8,0,0,0,0,0,0,0,6,6,0,0,6,6,0,0,0, 0,0,6,0,3,0,0,0,0,0,1,0,0,0,0,0,0,0,0,7,2,0,0,0,5,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,7,0,0,0,0,2,0,0,0,0 ,0,0,5,0,0,0,0,0,2,0,8,0,0,0,0,0,0,0,0,2,0,0,6,0,0,0,0,0,0,0,0,0,6,8,0,0,8,0,0,5,0,0,0,0,0,0,0,0,0,0,4,5,0,0,0, 1,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,4,0,8,0,0,6,0,0,3,0,0,8,0,0,3,0,0,4,0,0,0,0,4,0,0,0,0,0,0,0 ,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,3,0,0,1,0,0,3,8,0,1,0,0,8,0,2,0,3,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,2,3,0,0,0, 0,0,0,8,0,0,0,4,0,0,1,0,0,0,0,0,4,0,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,1,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,5,0,0,5,1,0,0,5,7,0,0,0,0,0,0,0,0,0,1,0,3,7,0,0,0,0,0,1,0,0,0,0,0,3,7,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,4,0,8,0,5,0,0,3,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,3,0,0,0,0,3,2,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,8,0,0,0,0,7,7,0,0,0,0,0,0,2,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,6,0,0,0,0,7,0,8,0,0,0,0,0,0,0,4,7,0,0,4,0,6,6,6,3,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,4,0,0,7,0,3,0,0,4,5,0,0,0,0,0,0,0,4,0,0,0,0,6,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,1,7,4,0,2,0,0,0,0,7,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,3,0,0,0,0,5,0,0,0,8,5,0,5,0,1,6,0,3,0,0,0,7,0,0,0,2,0,0,0,0,2,0,0,0,0,0,0,0,3,0,1,0,0,1,0,0,0,0,7,0,0,0,5,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,2,0,7,0,8,0,0,0,0,4,0,4,0,0,3,8,0,0,0,0,4,6,0,4,0,4,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,1,0,0,0,0,0,7,0,0,0,0,0,0,3,0,0,0,0,6}。, 10. A communication device, characterized in that, Includes units or modules for performing the method as described in any one of claims 1 to 9.

11. A communication device, characterized in that, It includes at least one processor, the at least one processor being configured to execute a computer program or instructions stored in a memory to cause the communication device to perform the method as described in any one of claims 1 to 9.

12. The communication device according to claim 11, characterized in that, The communication device further includes a memory for storing the computer program or instructions; and / or, The communication device further includes a communication interface coupled to the at least one processor, the communication interface being used for inputting and / or outputting information.

13. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program or instructions that, when executed on a communication device, cause the communication device to perform the method as described in any one of claims 1 to 9.

14. A computer program product, characterized in that, The computer program product includes a computer program or instructions for performing the method as described in any one of claims 1 to 9.

Images