Communication method and apparatus

Abstract

A communication method and apparatus, which support IEEE protocols, such as an IEEE 802.11be / Wi-Fi 7 / EHT protocol, an IEEE 802.11bn / UHR / Wi-Fi 8 protocol, an IEEE 802.15 / UWB protocol, or an IEEE 802.11bf / sensing protocol. The method comprises: determining a first sequence; and on the basis of a part or all of the first sequence, performing frequency-hopping transmission, 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 indicates transmission 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 a UWB device can not only increase transmission opportunities, but also reduce transmission interference between devices, thereby ensuring the transmission performance.

Description

A communication method and apparatus

[0001] This application claims priority to Chinese Patent Application No. 202411708479.4, 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 radiative spectral density, giving it advantages such as strong multipath resolution, low power consumption, and high security.

[0004] Currently, available UWB channels with a bandwidth of 500MHz for transmitting or receiving wireless signals include: channel 8 with a center frequency of 7488MHz, channel 9 with a center frequency of 7987MHz, and channel 10 with a center frequency of 8486MHz. However, in the same indoor space, if the number of UWB devices is greater than 3, 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 a non-zero element and a zero element, the non-zero element including at least one of a first element, a second element, or a third 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, 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. The first sequence includes non-zero elements and zero elements. The non-zero elements indicate that the UWB devices transmit on the first channel, the second channel, or the third 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, each of the M sequences has the same length and each sequence contains the same number of non-zero elements, where 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 201, 252 or 300, 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). That is, the bandwidth of the first channel, the second channel, and the third channel is 499.2MHz (or 500MHz), where the first channel is channel 8 with a center frequency of 7488MHz, the second channel is channel 9 with a center frequency of 7987MHz, and the third channel is channel 10 with a center frequency of 8486MHz.

[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 201, where 1 represents the first element, 2 represents the second element, 3 represents the third 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 (70) 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 201 zero elements and 823 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 reduces signal transmission interference between multiple UWB devices while supporting their transmission, thus guaranteeing 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.

[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 252, where 1 represents the first element, 2 represents the second element, 3 represents the third element, and 0 represents the zero element;

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

[0027] According to the above scheme, the first sequence provided by this implementation can support transmission by multiple UWB devices. The first sequence contains 252 zero elements and 772 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 reduces signal transmission interference between multiple UWB devices while supporting their 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.

[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 300, where 1 represents the first element, 2 represents the second element, 3 represents the third element, and 0 represents the zero element;

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

[0030] According to the above scheme, the first sequence provided by this implementation can support transmission by multiple UWB devices. The first sequence contains 300 zero elements and 724 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 reduces signal transmission interference between multiple UWB devices while supporting their transmission, thus guaranteeing 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.

[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, the non-zero elements include at least one of a first element, a second element, or a third 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 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, or third 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. Additionally, since the elements of the provided first sequence can take values ​​of 0, 1, 2, or 3, the complexity of data parsing at the receiving end can be simplified.

[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 of the table, b (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.

[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] 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).

[0039] 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 201, where 1 represents the first element, 2 represents the second element, 3 represents the third element, and 0 represents the zero element;

[0040] 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 (70) in Table 7.

[0041] 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 252, where 1 represents the first element, 2 represents the second element, 3 represents the third element, and 0 represents the zero element;

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

[0043] 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 300, where 1 represents the first element, 2 represents the second element, 3 represents the third element, and 0 represents the zero element;

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

[0045] 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.

[0046] 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.

[0047] The device 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, or a third 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, 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.

[0048] 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.

[0049] 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.

[0050] 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.

[0051] The device includes: a processing unit for 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, the non-zero elements include at least one of a first element, a second element, or a third 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, 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, and M is an integer greater than 1; and a transceiver unit for transmitting based on part or all of the first sequence.

[0052] 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.

[0053] 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.

[0054] 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.

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

[0056] 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.

[0057] 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.

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

[0059] 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.

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

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

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

[0063] 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.

[0064] 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.

[0065] 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.

[0066] 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

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

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

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

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

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

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

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

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

[0075] 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.

[0076] 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.

[0077] 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.

[0078] 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.

[0079] 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.

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

[0081] 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.

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

[0083] 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.

[0084] 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.

[0085] 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.

[0086] The communication systems described above that are applicable to this application 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.

[0087] 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).

[0088] 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.

[0089] 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.

[0090] 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.

[0091] 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.

[0092] 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.

[0093] 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.

[0094] Ultra-wideband (UWB) technology is a wireless carrier communication technology that transmits and receives extremely narrow pulses with frequencies in the nanosecond or microsecond range to achieve data transmission. With the entry of UWB technology into the civilian sector, ultra-wideband wireless communication has become one of the 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. Currently, the operating frequency range of UWB in China is 7163MHz to 8812MHz. According to UWB channel allocation, the available UWB channels with a bandwidth of 500MHz in China include: channel 8 with a center frequency of 7488MHz, channel 9 with a center frequency of 7987MHz, and channel 10 with a center frequency of 8486MHz. Therefore, in the same indoor space, if more than three UWB devices are used, and each UWB device uses a fixed UWB channel, the probability of interference between multiple UWB devices is high, thus affecting transmission performance.

[0095] Based on this, this application provides a communication method and apparatus that designs a first sequence 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 devices are transmitting on a first channel, a second channel, or a third 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.

[0096] 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.

[0097] 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.

[0098] 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.

[0099] 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.

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

[0101] The first sequence includes a non-zero element and a zero element. The non-zero element includes at least one of the first element, the second element, or the third 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, and the zero element indicates no transmission.

[0102] Understandably, since UWB operates in the frequency range of 7163MHz to 8812MHz, the channel bandwidth corresponding to frequency hopping transmission can be 499.2MHz (or 500MHz). That is, the bandwidth of the first, second, and third channels is 499.2MHz (or 500MHz). For example, the first channel could be channel 8 with a center frequency of 7488MHz, the second channel could be channel 9 with a center frequency of 7987MHz, and the third channel could be channel 10 with a center frequency of 8486MHz.

[0103] 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.

[0104] For example, the first sequence is a 4-element sequence. For instance, the non-zero elements in the first sequence can be 1, 2, 3; or -1, -2, -3; or 1.1, 2.2, 3.3; or r, s, t, without specific limitation. That is, this application does not limit the representation of the first, second, and third 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, and third elements. For ease of understanding and description, the following explanation uses 0 to represent the zero element, 1 to represent the first element, 2 to represent the second element, and 3 to represent the third element.

[0105] 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, or the third element) and zero elements in the first sequence.

[0106] 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 201, 252, or 300, 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.

[0107] 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.

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

[0109] 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.

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

[0111] 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.

[0112] 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.

[0113] 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:

[0114] (1) The first frequency hopping sequence set is a quaternion (e.g., 0, 1, 2, 3) 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.

[0115] Wherein, 1 represents the first element, indicating that the UWB device transmits on the first channel (e.g., channel 8 with a center frequency of 7488MHz), 2 represents the second element, indicating that the UWB device transmits on the second channel (e.g., channel 9 with a center frequency of 7987MHz), 3 represents the third element, indicating that the UWB device transmits on the third channel (e.g., channel 10 with a center frequency of 8486MHz), and 0 represents the zero element, indicating that the UWB device is silent and does not transmit.

[0116] (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.

[0117] (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:

[0118] 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.

[0119] (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.

[0120] 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.

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

[0122] 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.

[0123] (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 201, or 252, or 300, or other values.

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

[0125] 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.

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

[0127] 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.

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

[0129] (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).

[0130] For example, if q = 4 and n = 5, then the length of the 4-ary m-sequence is M = 1024.

[0131] (2) For q-ary sequences Perform element substitution, for example, for N = q n Each element retains three non-zero elements (e.g., 1, 2, 3), and sets the remaining elements to zero, resulting in a quaternion sequence (e.g., 0, 1, 2, 3). Then, d-sampling is performed on this quaternion 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] Below, we will take a first sequence with a length (number of elements) of 1024 as an example, and illustrate the first frequency hopping sequence set S with the number of sequences M=8, M=10, or M=16, and the number of non-zero elements in the first sequence being 201, 252, or 300 respectively. For ease of description, the first sequence will be described below using 1 to represent the first element, 2 to represent the second element, 3 to represent the third 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 first frequency hopping sequence set S can include some or all of the 8 sequences in Table 1 below.

[0142] The first sequence contains 201 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 first frequency hopping sequence set S can include some or all of the 8 sequences in Table 2 below.

[0145] The first sequence contains 252 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 first frequency hopping sequence set S can include some or all of the eight sequences in Table 3 below.

[0148] The first sequence contains 300 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 (25) to (34), and the first frequency hopping sequence set S can include some or all of the 10 sequences in Table 4 below.

[0151] The first sequence contains 201 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 (35) to (44), and the first frequency hopping sequence set S can include some or all of the 10 sequences in Table 5 below.

[0154] The first sequence contains 252 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 (45) to (54), and the first frequency hopping sequence set S can include some or all of the 10 sequences in Table 6 below.

[0157] The first sequence contains 300 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are 38. That is, any two different first sequences are orthogonal or approximately orthogonal to each other. This can reduce signal transmission interference between multiple UWB devices while supporting the transmission of multiple UWB devices, thereby ensuring the system transmission performance.

[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 first frequency hopping sequence set S can include some or all of the 16 sequences in Table 7 below.

[0160] The first sequence contains 201 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 to each other. This reduces signal transmission interference between multiple UWB devices while supporting transmission from multiple devices, thus ensuring system transmission performance.

[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 first frequency hopping sequence set S can include some or all of the 16 sequences in Table 8 below.

[0163] The first sequence contains 252 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are 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 (87) to (102), and the first frequency hopping sequence set S can include some or all of the 16 sequences in Table 9 below.

[0166] The first sequence contains 300 non-zero elements. The maximum sidelobe and maximum cross-correlation value of the periodic autocorrelation of the first sequence are 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 a set of frequency-hopping sequences containing the same number of sequences (e.g., the first set of frequency-hopping sequences 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 sets of frequency-hopping sequences (e.g., the first set of frequency-hopping sequences S in Examples 1, 4, and 7, where multiple sequences have the same weight), as the number of sequences in the 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 channel, or the second channel, or the third channel based on the determined first sequence.

[0170] Optionally, for the three available UWB channels with a domestic bandwidth of 500MHz (i.e., the first channel, the second channel, and the third channel), the frequency hopping sequence provided in this application may contain less than or equal to three non-zero elements, such as one, two, or three. In other words, the UWB device can use one or more of these three available channels for transmission.

[0171] For example, when the first sequence contains 3 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 and 2 but not containing 3, indicating that the UWB device can transmit on the first and second channels and not on the third channel) or all of the elements (e.g., 1, 2, 3, indicating that the UWB device can transmit on the first, second, and third channels).

[0172] For example, if the first sequence contains fewer than three non-zero elements, it indicates that the UWB device only uses a portion of these three 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, and a zero element; or, the first sequence may include a first element, a third element, and a zero element; or, the first sequence may include a second element, a third element, and a zero element; or, the first sequence may include a first element and a zero element; or, the first sequence may include a second element and a zero element; or, the first sequence may include 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 equipment, etc., and STA can be replaced by non-AP site, non-AP STA, user, terminal equipment, etc., which will not be listed here.

[0179] As an example, each element in the first sequence corresponds to a time unit (e.g., a slot). That is, after determining the first sequence, for example, if the first sequence is {…0,0,1,0,3,0,0,0,0,0,2,0…}, the UWB device can not transmit on slots #1 to #2, slot #4, slots #6 to #10, and slot #12, but can transmit on the first channel on slot #3, on the third channel on slot #5, and on the second channel on slot #11, etc., 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 is transmitting on the first, second, or third 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: 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 the first element, the second element, or the third 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; and the zero element indicates no transmission. The cross-correlation value between any two sequences (e.g., the first sequence and the second sequence) is less than or equal to the second threshold; the first sequence belongs to the M sequences, where M is 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) in Table 1 of the above method 200, which are (1)-(8), or any one of the sequence numbers (or indices) in Table 2, which are (9)-(16), or any one of the sequence numbers (or indices) in Table 3, which are (17)-(24), or any one of the sequence numbers (or indices) in Table 4, which are (25)-(34), or any one of the sequence numbers (or indices) in Table 5, which are (35)-(44), or any one of the sequence numbers (or indices) in Table 6, which are (45)-(54), or any one of the sequence numbers (or indices) in Table 7, which are (55)-(70), or any one of the sequence numbers (or indices) in Table 8, which are (71)-(86), or any one of the sequence numbers (or indices) in Table 9, which are (87)-(102). This will not be elaborated further here.

[0188] Optionally, the M sequences may belong to the first set. For details about the contents of the first set and 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] 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 is transmitting on the first, second, or third 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 take values ​​of 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 including at least one of a first element, a second element, or a third 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, and the zero element indicating no transmission; and a transceiver unit 1001, which 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 is a processing unit 1002, used 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 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, or a third 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, 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, and M is an integer greater than 1; a transceiver unit 1001 is used to transmit based on part or all of the first sequence.

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

[0200] 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.

[0201] 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.

[0202] 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.

[0203] 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.

[0204] 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.

[0205] 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.

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

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

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

[0209] 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.

[0210] 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.

[0211] 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.

[0212] 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.

[0213] 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.

[0214] 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).

[0215] 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.

[0216] 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.

[0217] 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.

[0218] 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.

[0219] 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.

[0220] 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.

[0221] 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.

[0222] 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.

[0223] 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.

[0224] 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.

[0225] 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.

[0226] Those skilled in the art will clearly 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.

[0227] 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.

[0228] 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.

[0229] 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.

[0230] 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.

[0231] 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 including a non-zero element and a zero element, the non-zero element including at least one of a first element, a second element, or a third 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, and the zero element indicating 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, 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.

5. The method according to any one of claims 1 to 4, 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.

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.

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, or a third 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 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 201, where 1 represents the first element, 2 represents the second element, 3 represents the third element, and 0 represents the zero element; The first sequence is: {0,2,1,2,0,0,0,0,2,2,0,0,0,0,0,0,1,0,3,0,3,0,0,0,0,0,2,0,3,0,3,0,0,0,0,0,0,0,3,0,0,0,0,0,0,1,0,0,0,1,0,2,0,0,0,3, 0,0,0,0,0,0,0,1,0,0,0,3,1,0,0,0,2,0,3,0,0,0,1,0,0,0,0,0,0,0,2,0,0,0,0,1,0,0,3,0,2,0,0,3,0,0,0,2,2,0,0,2,0,0,1,0,2,0,3,0,0 ,1,0,0,0,0,1,0,0,0,0,3,0,1,0,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,1,0,0,0,0,0,0,0,3,0,0,2,2,0,0,1,0,0,0,0,0,0,0,0,1,0,0, 0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,1,0,0,0,0,3,0,0,0,0,2,0,0,0 ,0,0,0,0,2,1,0,0,0,0,0,3,0,0,0,0,0,2,0,0,3,0,2,0,3,0,2,1,0,0,0,0,0,0,0,0,0,0,2,0,0,0,3,3,0,2,0,0,0,2,0,0,0,0,0,3,0,0,0, 0,0,0,0,0,0,0,0,1,0,2,0,0,0,0,0,0,3,0,0,0,3,0,3,0,0,0,0,0,0,0,0,2,1,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0 ,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,3,3,0,0,0,0,0,1,0,2,0,0,3,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,1,0,1,0,0,0,0,3,0,3,3,0,0,0,0,0,0,2,0,0,0,0,1,0,0,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,2,0,0,1,0,0,0,0,0,1,3,3,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,2,0,0,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,3,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,2,0,0,0,0,0,0,1,0,0,0,3,0,0,0,0,0,3,0,2,0,2,0,0,0,0,0,2,0,2,0,1,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,1,0,0,0,0,0,3,0,0,0,2,0,0,0,0,0,0,3,0,0,2,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,2,0,0,0,0,2,0,0,3,0,0,0,2,0,0,0,0,0,0,1,0,0,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,3,0,0,0,0,0,0,0,0,3,0,2,3,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,1,0,3,0,0,3,0,0,0,0,0,0,0,2,0,3,0,0,0,0,0,0,0,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,2,2,0,0,0,2,0,0,0,0,0,0,0,0,1,0,0,3,1,3,0,0,3,1,0,3,0,0,0,0,3,1,0,1,1,0,0,0,0,2,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,2,0,2,0,1,0,1,0,0,0,2,1,2,2,0,0,0,0,3,1,0,3,1,0,1};or, The first sequence is: {1,3,3,1,3,0,1,3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,1,1,0,2,0,0,1,0,0,0,2,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,0,0, 0,0,3,0,0,1,0,0,0,0,0,0,3,0,0,0,2,1,0,0,2,0,0,3,0,2,0,0,2,2,0,1,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,3,2,3,0,0,3,0,2,0,0 ,0,0,2,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,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,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,2,0,2,2,3,2,0,0,3,1,0,0,3,0,0,0,0,3,0,3,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,0,3,0,0,0,0,0,0,0,3,0,0,0,3,0,0,0,2,3,0,0,0,3,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,3,0,0, 0,2,0,0,0,0,0,0,0,0,3,0,0,0,0,2,0,3,0,0,0,0,0,3,0,0,0,2,0,0,0,0,3,0,0,0,1,0,0,0,0,2,0,0,1,0,0,0,0,1,2,0,0,3,0,0,1,0,0,2,0,0 ,0,0,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,2,0,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 0,1,0,0,0,3,0,0,0,1,0,0,0,0,3,1,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,1,0,0,2,0,2,0,0,3,0,0,0,0,2,0,0,0,0,0,0,0,1,0,0,3,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,3,0,1,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,1,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,1,0,0,3,0,0,0,2,0,0,2,0,0,3,0,0,3,0,0,3,0,0,0,0,0,0,2,0,2,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,0,0,1,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,0,0,1,0,0,0,1,0,2,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,3,0,0,0,1,0,0,0,0,1,2,0,0,0,0,0,2,3,2,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,1,2,0,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0,0,0,0,1,1,0,0,0,0,1,3,1,0,0,0,0,0,2,0,1,0,2,0,0,0,0,0,0,0,0,0,0,0,0,1,3,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,3,0,0,0,1,2,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,2,1,0,0,0,3,0,0,0,2,1,0,3,2,1,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,0,0,0,1,2,0,2,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,0,0,3,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,2,0,0,1,3,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,3,3,2,0,0,0,0,3,0,2,0,0,3,3,0,0,2,0,3,0,0,0,0,1,2,2,0};or, The first sequence is: {3,2,0,1,3,1,2,0,3,0,0,0,1,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,0,1,0,0,1,0,3,0,0,0,0,1,2,0,0,0,0,0,2,0,0,0,0,1,0,0, 0,0,0,0,0,3,3,0,0,0,0,0,0,0,0,3,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0 ,0,0,0,0,3,0,0,2,0,2,0,0,3,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,0,0,1,0,2,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0, 2,0,0,0,0,0,2,0,0,2,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,1,0,0,0,0,0,0,1,0,3,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,3,0,0,0 ,0,0,0,0,1,2,0,0,1,2,0,0,0,0,0,2,0,1,0,0,0,0,0,3,0,0,0,3,0,0,2,0,0,2,0,0,1,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,3, 0,1,0,0,0,1,0,0,3,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,3,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,1,2,3,0,3 ,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,3,0,0,2,0,1,0,0,0,0,0,2,0,0,0,2,0,0,0,3,0,0,0,1,0,0,0,0,0,3,1,2,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,1,0,0,2,0,0,0,0,3,0,3,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,3,0,0,3,0,0,0,0,0,0,0,3,0,0,1,0,0,0,2,0,2,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,2,2,0,2,0,0,0,2,3,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,0,0,1,0,0,2,2,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,1,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,0,3,0,0,3,0,3,0,0,0,0,3,0,0,0,0,0,1,1,0,0,0,3,0,0,0,0,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,2,0,0,3,0,0,0,0,2,0,0,0,0,0,0,0,1,0,0,2,2,0,0,0,0,0,1,0,0,0,0,3,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,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,2,0,0,0,0,0,0,3,0,0,3,0,0,0,0,0,0,0,0,2,2,0,0,3,3,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,3,0,0,0,0,0,0,3,0,0,0,0,0,3,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,1,0,0,0,3,0,2,0,0,0,0,0,0,0,0,1,0,0,2,0,1,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,3,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,1,0,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,3,0,3,3,0,1,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,1,0,0,0,0,2,1,0,2,0,0,2,0,0,0,0,0,0,1,0,3,0,0,2,1,0,0,0,0,0,0,0,0,1,2,0,0,0,0,0,0,0,1,1,0,3,0,3,0,1,0,3,3,0,1,0,1,1,2,3};or, The first sequence is: {0,0,1,0,2,0,2,2,2,1,0,0,1,1,0,0,0,0,0,0,0,2,0,0,0,0,2,2,0,0,3,2,3,0,0,1,0,0,0,0,0,0,0,3,0,0,3,0,0,0,2,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,3,0,3,1,0,0,0,0,0,2,3,0,0,2,0,0,0,0,1,0,0,0,3,0,0,3,0,0,0,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0 ,1,0,3,0,0,2,0,0,0,0,0,0,3,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,1,0,0,2,0,0,0,1,0,0,0,0,2,0,3,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,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,1,0,0,2,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,1,0,3,0,0 ,0,0,3,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,3,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,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0 0,0,0,0,0,0,1,0,0,1,0,0,0,3,1,0,0,0,0,0,2,0,0,0,1,0,0,2,0,0,3,0,0,0,3,0,0,0,2,0,0,0,0,1,0,0,0,2,0,3,0,0,0,1,0,0,0,0,0,0,0,0 ,0,0,2,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,3,0,0,0,0,0,0,0,0,2,0,3,0,0,0,3,0,0,0,0,0,1,0,0,0,0,0,0,2,2,0,0,0,2,0,0,0,2,0, 0,0,0,0,0,0,0,0,0,3,1,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,2,0,0,0,0,2,2,2,1,0,1,2,0,0,0,0,3,0,0,3,0,3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,0,1,1,0,3,0,0,0,2,3,1,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,1,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,2,0,0,0,0,0,0,2,0,0,0,0,0,0,0,3,0,0,0,0,1,1,3,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,1,0,0,0,2,0,3,0,0,1,0,0,1,0,0,0,2,2,3,3,0,0,0,0,0,0,3,0,0,1,0,0,2,0,0,0,0,0,0,0,3,3,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,1,0,2,0,0,0,0,0,0,0,2,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,1,0,1,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,3,0,0,0,0,0,1,1,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,3,0,0,0,2,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,3,0,1,0,1,1,0,3,0,0,0,0,0,2,0,0,0,1,0,3,0,0,0,0,2,0,0,0,0,2,0,3,0,2,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,3,0,0,3,0,0,0,0,0,2,2,3,0,3,0,0,0,0,0,0,3,1,0,2,3,1,0,0,0,0,0,1,0,0,0,0,3,3,0,0,0,0,0,0,2,0,0,2,0,0,0,3,0,0,0,2,3,0,3,1,2,2,0};or, The first sequence is: {2,2,0,3,0,1,0,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,0,0,1,0,0,0,0,0,0,3,2,0,0,2,3,0,0,2,0,0,0,1,0,0,0,0,0,2,2,3,3,0,0,0, 0,0,0,0,1,0,3,0,0,2,0,0,2,0,0,3,0,0,0,0,0,2,2,1,0,0,0,0,3,0,3,0,0,0,0,0,2,0,2,0,0,0,3,0,3,1,0,0,0,3,0,0,0,1,0,0,0,0,0,0,0 ,2,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,2,3,0,0,0,0,0,0,1,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,3,0,3,1,0,0, 3,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,0,2,0,0,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,3,0,0,0,1,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 ,1,1,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,0,0,3,0,0,3,0,0,3,0,0,1,0,0,0,0,0,0,0,0,0,3,0,0,0,2,0, 0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0,0,1,0,0,0,0,0,0,0 ,0,0,0,0,0,0,0,0,0,0,3,2,0,0,3,0,0,3,0,0,0,0,2,0,0,0,0,0,0,3,0,0,0,2,0,0,2,0,0,0,0,0,1,0,2,0,0,0,0,0,3,0,1,0,0, 0,3,0,0,0,0,0,0,0,0,3,3,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0,2,0,0,0,0,1,0,0,0,0,0,0,2,0,3,1,3,0,0,0,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,2,0,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,2,0,3,0,3,0,2,0,0,1,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,2,0,1,0,3,0,0,0,0,0,0,0,0,0,1,2,1,0,2,0,0,0,3,0,0,0,0,0,0,0,3,0,0,0,0,0,1,3,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,3,0,0,2,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,3,0,0,0,3,0,3,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,3,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,1,0,0,3,0,0,0,0,0,0,0,1,0,0,0,0,0,1,2,1,0,0,0,0,0,0,0,0,2,0,0,0,0,2,0,0,0,0,0,0,0,0,2,3,0,0,0,0,0,3,0,0,0,0,0,0,0,0,2,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,3,1,0,0,1,0,2,0,0,0,0,0,3,0,0,1,0,0,3,0,1,0,0,2,0,0,0,0,0,2,2,1,0,1,0,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,2,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,3,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,2,0,0,3,1,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,1,0,0,0,2,0,0,0,0,3,0,0,0,3,0,0,0,0,2,0,0,0,1,0,0,0,2,0,0,1,0,0,2,2,1,0,1,3,3,0,0};or, The first sequence is: {1,3,0,2,0,1,0,0,1,1,0,1,2,0,2,0,0,3,0,3,2,0,3,0,0,3,0,0,0,0,0,0,2,2,0,2,0,0,0,0,0,2,0,0,0,0,0,0,3,3,3,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,2,0,0,0,2,0,0,0,0,0,0,0,0,2,0,0,1,0,0,2,0,0,0,0,0,3,0,0,0,3,0,2,0,0,0,0,0,0,0,1,0,0,0 ,0,0,0,1,1,2,0,2,0,0,2,0,0,1,0,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,0,3,0,1,0,0,0,0,1,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0, 1,0,0,0,3,0,0,0,0,0,2,0,3,1,1,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,2,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,1,0,3 ,0,3,0,0,0,3,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,2,0,3,0,0,0,0,0,0,0,3,0,0, 0,0,2,0,0,0,2,2,0,0,0,0,0,0,0,0,3,0,0,1,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,3,0,1,0,0,0,0,0,0,0,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0 ,0,2,0,1,3,0,0,3,1,0,3,3,0,0,0,0,0,0,0,0,0,3,0,1,0,0,2,0,0,0,0,1,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,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,2,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,1,2,0,0,3,0,0,2,0,1,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,0,0,0,0,2,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,1,0,1,0,3,0,0,0,3,0,0,0,2,1,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,1,2,1,0,0,3,3,0,0,2,2,0,0,0,0,0,0,0,0,0,0,3,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,3,1,0,0,0,1,0,0,0,1,1,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,3,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,0,2,0,0,0,0,1,0,0,0,3,0,0,0,2,0,0,0,0,1,0,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,0,0,0,2,0,0,0,0,1,1,0,0,0,0,2,3,0,1,3,0,0,0,0,1,2,0,0,3,0,0,3,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,2,0,3,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,3,2,0,0,0,0,0,0,0,3,0,3,3,0,0,0,0,0,0,0,0,0,0,0,3,2,3,0,0,3,0,0,0,0,0,0,0,0,0,3,3,0,0,0,0,0,0,0,2,1,0,0,3,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,2,0,3,0,0,0,0,0,3,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,0,3,1,0,0,1,0,0,0,0,0,2,0,0,2,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,2,0,0,1,0,0,3,1,0,0,0,0,0,0,0,0,3,1,0,0,2,0,2,1,0,3,0,0,0,0,2,3,0,0,2,2,2,1};or, The first sequence is: {0,2,1,0,0,3,0,3,0,1,0,2,0,0,0,0,0,0,0,0,3,1,0,1,3,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,3,0,2,0,0,2,0,0,0,0,2,0,1,0, 0,2,0,0,0,1,2,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,2,3,3,0,0,0,0,0,0,2,0,3,0,0,0,0,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0 ,0,3,0,0,2,0,0,0,0,3,0,3,2,0,0,0,0,0,0,0,0,0,0,0,3,3,0,0,1,0,0,0,0,0,0,3,0,0,0,0,0,0,3,0,0,0,0,0,0,3,3,0,1,0,0,0,0, 0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,3,0,0,0,0,1,0,0,1,3,0,0,0,2,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,3,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,0,0,0,0,2,0,1,0,0,1,0,1,0,0,0,0,0,0,2,0,2,2,0,0, 0,0,2,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0,2,0,0,0,1,0,0,2,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0 ,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,3,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,2,0,0,3,2,0,1,0,0,2,2,0,0, 0,0,0,0,0,0,0,1,0,3,0,0,2,2,0,0,0,0,3,0,3,0,3,0,0,0,0,0,0,1,3,0,3,0,0,0,0,0,0,1,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,0,0,0,0,0,2,0,0,3,0,2,0,0,0,0,0,2,0,0,0,1,0,0,0,0,2,0,0,0,0,0,0,0,0,3,1,0,0,0,0,0,0,0,0,0,3,2,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,1,2,0,0,0,1,2,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,3,0,0,0,0,0,2,0,0,2,0,0,0,0,3,0,0,0,0,0,1,0,0,0,0,0,0,0,2,1,0,0,0,0,2,0,0,0,3,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,3,0,0,0,0,0,2,3,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,3,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,3,0,0,0,0,1,0,0,3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,3,0,0,0,1,1,0,2,0,0,0,0,0,0,0,0,0,3,3,0,0,0,0,0,0,2,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,3,0,1,1,0,0,0,3,3,0,3,0,0,0,0,0,0,3,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,3,2,0,0,2,0,2,2,0,0,0,0,0,0,1,0,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,1,0,0,2,0,3,0,1,0,3,0,0,0,1,0,0,1,0,0,1,1,2,1,0,0,0,1,3,0,0,2,0,0,2,1,0,3,2,3};or, The first sequence is: {3,3,3,1,3,3,0,1,1,3,2,0,3,0,2,0,0,0,0,2,0,0,0,3,0,0,0,3,0,0,0,0,0,2,0,0,1,2,0,0,0,0,0,0,0,2,0,0,0,0,0,1,0,0,0, 0,0,0,3,2,0,0,0,0,0,0,3,0,0,0,0,0,0,3,0,0,1,0,0,0,0,0,2,0,2,0,0,0,0,0,0,3,0,2,2,0,0,0,0,0,0,0,0,1,0,2,0,0,0,0,0,1,0,2,0 ,3,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,1,3,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,2,3,0,0,0,0, 2,0,0,0,2,0,0,0,0,0,0,3,3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,0,0,1,0,0,0,0,3,1,0,0,0,0,0,2,3,0,0,0,0,0,2 ,0,0,2,0,0,0,0,0,0,0,0,0,1,0,3,0,0,0,3,0,1,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,2,1,0,0,0,0,0,0,0,0,1,0,1,0, 2,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,2,1,0,0,0,0,0,0,0,0,0,0,1,0,3,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,1,0,2,0,0,0,0,0,0,0,0,0,0 ,0,3,0,0,0,0,0,0,0,2,0,0,2,0,3,0,0,0,2,0,0,0,0,0,2,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,3,0,0,2,0,0,0,3,2,3,0,0,3,0,0,1,0, 0,0,0,2,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,1,0,0,0,0,0,0,0,0,2,0,3,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,1,0,0,0,0,2,3,0,1,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,2,0,1,0,0,0,0,3,0,2,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,3,3,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,3,0,0,0,0,3,0,3,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,1,0,0,1,0,0,3,0,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,0,1,0,0,0,0,0,0,1,0,0,0,3,0,0,0,0,0,0,0,2,1,0,0,0,0,0,2,0,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,1,0,1,0,0,0,0,1,0,0,1,0,0,0,0,2,0,0,3,0,0,0,0,3,0,3,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,2,2,0,0,0,0,0,0,3,0,1,0,0,2,0,0,3,0,0,0,0,3,0,1,2,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,1,0,3,0,0,2,0,0,0,0,0,0,0,0,0,3,0,2,0,0,1,0,0,0,2,0,2,0,0,0,0,0,3,0,0,0,0,0,3,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,1,3,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,0,0,0,0,2,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,3,0,0,1,0,0,0,0,0,0,0,1,0,0,0,2,1,0,3,0,0,0,3,1,0,0,0,0,0,0,3,0,0,1,0,0,0,1,0,0,0,0,0,0,3,0,0,0,0,0,0,2,0,1,0,0,3,2,0,2,2,2,0,0,3,1,0,3};or, The first sequence is: {2,0,0,3,0,0,2,3,0,2,0,0,2,0,0,0,0,0,0,0,3,0,0,3,0,2,0,1,1,0,0,0,0,0,0,0,1,2,0,3,0,0,0,0,0,0,1,0,3,0,0,3,0,0,2,0,2, 0,0,1,0,1,0,1,0,0,0,0,3,0,0,0,1,3,2,0,0,0,0,0,0,2,0,0,0,3,1,0,0,0,0,0,3,1,0,1,0,0,1,1,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0 ,0,0,0,0,0,3,0,0,1,0,3,0,0,0,0,0,0,1,0,0,0,0,0,0,2,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,3,2,2,0,0,0,0,2,0,3,0, 0,1,0,0,1,0,3,0,1,0,0,0,0,1,0,0,0,3,0,0,1,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0,0,0,0,0 ,0,3,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,3,0,0,1,0,0,2,0,0,0,0,0,1,0,0,2,0,2,0,2,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,2,0,2,3,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,0,0,1,0,0,0,0,0,0,0,0,3,0,0,0,0 ,0,2,0,0,0,0,1,0,0,0,1,0,1,0,0,0,0,1,0,0,0,1,3,0,0,3,0,0,0,0,0,1,1,0,0,0,0,2,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,3,3,3,0,3,0,0,0, 0,0,0,0,0,0,0,2,0,1,0,0,0,0,1,0,1,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,2,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,3,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0,3,0,0,0,0,0,0,0,0,1,2,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,2,2,0,3,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,3,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,3,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,3,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,1,0,2,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,1,0,0,0,0,0,0,0,0,2,0,0,1,0,1,0,0,0,0,0,2,2,0,0,0,0,0,0,0,3,0,3,0,1,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,3,0,0,0,1,0,0,1,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,1,0,0,0,0,0,0,0,2,0,0,0,0,3,1,2,0,0,0,0,0,0,0,1,1,0,1,3,0,3,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,1,0,0,0,2,0,0,0,0,1,3,0,0,0,0,1,0,0,0,0,2,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,2,2,0,3,0,0,0,0,0,0,0,0,0,3,0,0,0,0,3,0,0,0,0,3,0,0,2,0,1,0,2,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,3,3,0,0,0,1,0,0,0,1,0,2,0,1,3,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,2,0,0,0,0,0,0,0,0,0,2,0,0,3,0,0,3,0,0,0,3,0,2,0,0,0,3,0,0,2,2,2,1,3,2,2,3};or, The first sequence is: {1,0,3,3,0,0,1,1,0,3,0,0,0,0,3,0,3,2,0,0,0,0,0,2,0,0,0,0,0,3,3,0,1,0,0,0,0,2,0,0,2,1,0,3,0,0,0,0,1,0,0,1,0,2,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,3,0,3,0,0,1,3,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,2,0,0,0,3,0,0,0,1 ,0,0,3,1,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,3,2,1,0,0,1,0,0,0,2,0,1,0,0,0,0,2,0,0,1,0,0,0,3,0,3,2,0,0,0,0,3,0,0,0,3, 0,0,0,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,3,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,3,0,3,0,0,3,0,1,0,0,0,0,0,0,2,0,1,0,2,0,0,2,0,3,2,1,0,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,3,0,0,0,0,3,0,0,3, 0,2,0,1,1,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,3,0,0,0,1,0,0,0,0,0,0,0,1,0,0,3,0,2,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0 ,0,0,3,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,3,0,0,0,0,0,0,0,3,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,1,1,0,3,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,3,0,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,1,1,0,0,0,2,0,0,3,0,0,0,0,0,0,0,0,3,0,0,0,0,1,2,0,0,1,0,0,1,0,0,0,0,1,3,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,2,0,0,3,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,3,0,0,0,0,0,0,1,0,3,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,1,0,0,0,0,0,2,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,1,0,0,0,0,2,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,3,0,2,0,0,2,0,0,0,1,0,0,0,0,0,0,0,0,3,2,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,0,0,0,0,3,0,0,2,0,0,0,0,2,0,3,0,2,0,0,0,0,2,0,0,2,0,0,0,0,0,0,2,0,0,2,0,0,3,0,0,0,0,0,0,1,0,0,2,0,0,0,2,0,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,0,0,0,0,0,3,0,0,0,0,0,0,2,0,2,0,0,0,0,0,3,0,0,0,2,0,0,2,0,0,0,0,0,0,0,2,0,0,2,3,0,0,0,0,0,0,0,0,1,2,0,0,2,0,1,1,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,3,0,0,0,2,0,3,0,2,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,2,0,0,2,3,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,3,1,0,0,3,0,1,2,0,0,0,0,0,0,0,0,2,0,0,1,0,0,0,2,0,0,3,0,2,0,0,0,0,0,0,0,3,0,2,0,0,0,0,0,3,0,0,1,0,3,0,2,0,0,0,0,0,0,0,0,3,0,1,0,0,0,0,0,1,0,1,2,1,3,0,0,3,2,3}。, 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