WO2023208147A1

WO2023208147A1 - Communication method and apparatus

Info

Publication number: WO2023208147A1
Application number: PCT/CN2023/091348
Authority: WO
Inventors: 刘辰辰; 周正春; 叶智钒; 杨洋
Original assignee: 华为技术有限公司
Priority date: 2022-04-29
Filing date: 2023-04-27
Publication date: 2023-11-02
Also published as: CN117014931A

Abstract

Provided in the present application are a communication method and apparatus, which can be applied to a communication system of a UWB or 802.15 protocol. The method comprises: determining a first bit sequence, and outputting the first bit sequence, wherein the first bit sequence comprises a second bit sequence and N preset elements, the second bit sequence is determined according to a first key and an initial value, N is an integer greater than 0, and the values of the N preset elements are preset values. In the embodiments of the present application, preset values (i.e. said N preset elements) are inserted into a random sequence (i.e. said second bit sequence), such that the ratio of the amplitude of a main lobe of an autocorrelation function of the random sequence to the amplitude of the maximum side lobe thereof can be increased, the impact of noise, multi-path transmission, etc., on signal estimation can thus be reduced, and the problem of the accuracy for estimating the time of arrival of a signal being relatively low can then be solved.

Description

A communication method and device

Cross-references to related applications

This application claims priority to the Chinese patent application submitted to the China Patent Office on April 29, 2022, with application number 202210474931.X and application title "A communication method and device", the entire content of which is incorporated into this application by reference. middle.

Technical field

The present application relates to the field of communication technology, and in particular, to a communication method and device.

Background technique

Due to the large bandwidth of ultra-wideband (UWB) communication, ultra-wideband signals can be used to obtain ranging results with high time accuracy. Currently, UWB is widely used in high-precision ranging scenarios. The ranging process is that the ranging initiating device sends a ranging signal and records the sending time of the ranging signal. The ranging signal reaches the ranging response device after a certain transmission time. The ranging response device determines the arrival time of the ranging signal based on the received signal. Then the ranging response device sends a response signal to the ranging initiating device and records the response signal. of sending time. The ranging initiating device receives the response signal and determines the arrival time of the response signal based on the received signal. The ranging initiating device can obtain the round-trip time based on the sending time of the ranging signal and the arrival time of the response signal, and the ranging response device can obtain the response time interval based on the receiving time of the ranging signal and the sending time of the response signal. The ranging response device may also send the response time interval to the ranging initiating device. The ranging initiating device determines the propagation time of the wireless signal between the ranging initiating device and the ranging response device based on the round-trip time and the response time interval. Therefore, the ranging initiating device can determine the distance between the ranging initiating device and the ranging response device based on the propagation time and the speed of light.

The ranging response device can generate the same pseudo-random sequence locally and perform correlation operations with the received signal to estimate the arrival time of the signal.

The estimation of the arrival time of the ranging signal has a great relationship with the autocorrelation characteristics of the ranging signal. Specifically, each time the ranging response device receives a signal, it determines the autocorrelation characteristic value between the signal and the locally stored sequence. When the autocorrelation characteristic value between the received signal and the locally saved sequence reaches a peak value, the ranging response device can determine the reception moment of the signal as the arrival time of the ranging signal.

Currently, in order to support secure ranging, a secure ranging method based on scrambled timestamp sequence (STS) has been introduced. The ranging initiating device generates a pseudo-random sequence and maps it to a series of pulse sequences to form a segment. Or multiple pseudo-random ranging signals. Since STS uses a random sequence, the side lobe of the autocorrelation function of the ranging signal formed by it is a random value, and there is no guarantee that its side lobe amplitude will be low, which will affect the accuracy of arrival time estimation.

Contents of the invention

This application provides a communication method and device to solve the problem of low accuracy in estimating signal arrival time.

In the first aspect, this application provides a communication method, which method is suitable for a sending-side device. The execution subject of the method may be a sending-side device, or may be a chip or a circuit. The method includes: determining the first bit sequence and outputting the first bit sequence. Among them, the first bit sequence includes a second bit sequence and N preset elements. The second bit sequence is determined based on the first key and the initial value. N is an integer greater than 0. The value of the N preset elements is default value.

In the embodiment of the present application, by inserting a preset value (ie, the above-mentioned N preset elements) into the random sequence (ie, the above-mentioned second bit sequence), the amplitude of the main lobe and the maximum side of the autocorrelation function of the random sequence can be increased. The ratio of the lobe amplitudes. This can reduce the impact of noise or multipath transmission on signal estimation, thereby improving the accuracy of estimating signal arrival time.

In one possible design, the default value is 0. In this method, by inserting an element with a value of 0 in the second bit sequence, the security of the second bit sequence can be maintained without increasing the complexity of the relevant operations at the receiving end.

In one possible design, the default value is 1 or -1. In this method, by inserting an element with a value of 1 in the second bit sequence, the ratio of the main lobe to the maximum side lobe is further increased, thereby improving the accuracy of estimating the arrival time of the signal.

In one possible design, the length of the first bit sequence is 256, and N is equal to 128; the position indexes of the N preset elements in the first bit sequence are: [20 24 26 28 30 31 32 35 36 40 42 43 44 45 48 50 51 54 56 57 58 59 62 65 66 67 68 70 74 75 77 80 81 83 84 86 88 89 91 92 93 94 95 96 97 98 102 103 104 105 106 107 109 113 114 115 117 118 119 121 122 123 126 128 129 130 133 134 135 138 139 140 141 143 144 145 146 149 150 151 152 154 155 157 163 164 167 169 170 171 172 173 1 74 176 178 180 181 182 184 185 186 187 189 191 193 194 195 196 198 199 200 201 203 206 213 215 216 218 219 220 221 222 224 228 230 234 239 240].

In one possible design, the length of the first bit sequence is 256, and N is equal to 128; the position indexes of the N preset elements in the first bit sequence are: [15 21 26 29 30 32 33 34 35 38 39 42 43 47 49 50 51 52 53 55 60 61 65 66 67 69 72 73 76 77 78 81 83 84 85 86 88 91 92 93 95 96 97 98 99 102 103 104 105 108 10 9 110 112 114 115 116 118 120 122 123 125 126 128 129 130 131 132 133 134 135 139 141 144 146 147 148 150 151 153 154 156 158 159 160 162 163 166 167 168 169 170 171 1 74 175 176 177 178 179 181 182 183 185 188 191 192 194 195 197 199 200 201 203 206 207 212 216 217 219 222 226 227 230 235 236 237 238 239 240].

In a possible design, the length of the first bit sequence is 255, and N is equal to 127; the position indexes of the N preset elements in the first bit sequence are: [1 4 7 8 12 13 15 18 20 22 23 25 29 35 39 40 43 44 45 46 49 50 52 54 56 57 58 60 62 69 70 76 77 78 79 80 82 84 85 86 87 89 90 91 92 97 98 99 102 103 104 1 06 107 108 110 111 113 115 116 119 120 123 128 130 132 134 137 138 139 148 150 151 153 154 155 156 157 158 159 163 166 167 168 169 170 171 173 174 177 179 180 181 1 82 183 186 188 192 193 194 195 197 202 203 205 206 207 211 212 213 215 218 219 221 222 224 225 229 231 234 237 239 240 245 248 252 254 255].

In one possible design, the i-th element among the N preset elements has multiple candidate insertion positions. For each candidate insertion position, in the bit sequence Insert the i-th element at the insertion position, and determine the ratio of the main lobe amplitude and the maximum amplitude of the side lobe of the autocorrelation function of the bit sequence obtained after inserting the i-th element at the insertion position. in, is the bit sequence obtained after inserting the i-1th element into the third bit sequence. The insertion position of the i-th element is determined based on the ratio corresponding to each candidate insertion position. i iterates over integers from 1 to N.

Through the above method, the ratio of the amplitude of the main lobe to the maximum amplitude of the side lobe can be increased, thereby improving the accuracy of estimating the signal arrival time.

In a possible design, outputting the first bit sequence includes: determining a ranging signal according to the first bit sequence; and sending the ranging signal.

In one possible design, determining the ranging signal based on the first bit sequence includes: spreading the first bit sequence to obtain a third bit sequence; determining the pulse sequence based on the third bit sequence; determining the ranging signal based on the pulse sequence. .

In one possible design, the second bit sequence is determined as follows: generating a fourth bit sequence based on the first key and the initial value; performing binary phase shift keying mapping on the fourth bit sequence to obtain the second bit sequence.

In the second aspect, this application provides a communication method, which method is suitable for receiving-side equipment. The execution subject of the method may be the receiving-side equipment, or may be a chip or circuit. The method includes: determining a first bit sequence, the first bit sequence includes a second bit sequence and N preset elements, the second bit sequence is determined based on the first key and the initial value, N is an integer greater than 0, and N The value of the preset element is a preset value; the arrival time of the ranging signal is determined according to the first bit sequence.

In a possible design, the length of the first bit sequence is 256, and N is equal to 128; the position indexes of the N preset elements in the first bit sequence are: [15 21 26 29 30 32 33 34 35 38 39 42 43 47 49 50 51 52 53 55 60 61 65 66 67 69 72 73 76 77 78 81 83 84 85 86 88 91 92 93 95 96 97 98 99 102 103 104 105 108 109 110 112 114 115 116 118 120 122 123 125 126 128 129 130 131 132 133 134 135 139 141 144 146 147 148 150 151 153 154 156 158 159 160 162 163 166 167 168 169 170 1 71 174 175 176 177 178 179 181 182 183 185 188 191 192 194 195 197 199 200 201 203 206 207 212 216 217 219 222 226 227 230 235 236 237 238 239 240].

In one possible design, the length of the first bit sequence is 255, and N is equal to 127; the position indexes of the N preset elements in the first bit sequence are: [1 4 7 8 12 13 15 18 20 22 23 25 29 35 39 40 43 44 45 46 49 50 52 54 56 57 58 60 62 69 70 76 77 78 79 80 82 84 85 86 87 89 90 91 92 97 98 99 102 103 104 1 06 107 108 110 111 113 115 116 119 120 123 128 130 132 134 137 138 139 148 150 151 153 154 155 156 157 158 159 163 166 167 168 169 170 171 173 174 177 179 180 181 1 82 183 186 188 192 193 194 195 197 202 203 205 206 207 211 212 213 215 218 219 221 222 224 225 229 231 234 237 239 240 245 248 252 254 255].

In one possible design, determining the arrival time of the ranging signal based on the first bit sequence includes: determining the arrival time of the ranging signal based on a correlation result between the first bit sequence and the received signal.

In a third aspect, this application provides a communication method, which method is suitable for a sending-side device. The execution subject of the method may be a sending-side device, or may be a chip or a circuit. The method includes: determining a first bit sequence, the first bit sequence is generated by replacing K elements with a value of 0 in the third bit sequence with K elements in a second bit sequence, and the second bit sequence is generated according to the first secret. The key and initial value are determined, the length of the first bit sequence is the same as the length of the third bit sequence, K is an integer greater than 0; the first bit sequence is output.

In the embodiment of the present application, by replacing K zeros in the perfect sequence (i.e., the third bit sequence) with K elements of the random sequence (i.e., the second bit sequence), the main lobe of the autocorrelation function of the random sequence can be increased. The ratio of the amplitude to the amplitude of the maximum side lobe can reduce the impact of noise or multipath transmission on signal estimation, thereby improving the accuracy of estimating the signal arrival time.

In a possible design, the method further includes: determining the first sequence in a sequence set, and the third bit sequence is the first sequence or an equivalent sequence of the first sequence, the sequence set includes one or more sequences, and one or more All sequences are complete Beautiful sequence. By using equivalent sequences of perfect sequences, untrusted devices can be prevented from learning the perfect sequences used by the sending and receiving devices, thereby improving the security of the sending and receiving devices.

In a possible design, determining the first sequence in the sequence set includes: determining the first sequence in the sequence set according to the length of the second bit sequence.

In a possible design, the third bit sequence is an equivalent sequence obtained by performing one or more of the following operations on the first sequence: cyclic shift processing, or reverse order processing, or negation processing, or d times. Sampling processing, d is an integer greater than 1; wherein, performing d times sampling processing on the first sequence includes: determining the fourth bit sequence, and the fourth bit sequence includes d first sequences; adding every d elements of the fourth bit sequence Extract an element. Communication security can be improved through the above methods.

In one possible design, the greatest common divisor of d and the length of the perfect sequence is 1.

In a possible design, the method further includes: determining a first equivalent sequence of the sequence based on the value of at least one bit in the second bit sequence, and the third bit sequence is the first equivalent sequence.

In a possible design, outputting the first bit sequence includes: generating a ranging signal according to the first bit sequence; and sending the ranging signal.

In one possible design, determining the ranging signal based on the first bit sequence includes: spreading the first bit sequence to obtain a fourth bit sequence; determining the pulse sequence based on the fourth bit sequence; determining the ranging signal based on the pulse sequence. .

In one possible design, the second bit sequence is determined as follows: generating a fifth bit sequence based on the first key and the initial value; performing binary phase shift keying mapping on the fifth bit sequence to obtain the second bit sequence.

In the fourth aspect, this application provides a communication method, which method is suitable for receiving-side equipment. The execution subject of the method may be the receiving-side equipment, or may be a chip or circuit. The method includes: determining a first bit sequence, the first bit sequence is generated by replacing K elements with a value of 0 in the third bit sequence with K elements in a second bit sequence, and the second bit sequence is generated according to the first secret. Determined by the key and the initial value, the length of the first bit sequence is the same as the length of the third bit sequence, and K is an integer greater than 0; the arrival time of the ranging signal is determined based on the first bit sequence.

In a possible design, the method further includes: determining the first sequence in a sequence set, and the third bit sequence is the first sequence or an equivalent sequence of the first sequence, the sequence set includes one or more sequences, and one or more All sequences are perfect sequences. By using equivalent sequences of perfect sequences, untrusted devices can be prevented from learning the perfect sequences used by the sending and receiving devices, thereby improving the security of the sending and receiving devices.

In a possible design, the method further includes: determining the sequence according to the value of at least one bit in the second bit sequence. The first equivalent sequence of , the third bit sequence is the first equivalent sequence.

In a fifth aspect, the present application also provides a communication device, where the device is a sending-side device or a chip in the sending-side device. The communication device has the function of implementing any of the methods provided in the first aspect or the third aspect. The communication device can be implemented by hardware, or can also be implemented by hardware executing corresponding software. The hardware or software includes one or more units or modules corresponding to the above functions.

In a possible design, the communication device includes: a processor, the processor is configured to support the communication device in performing the corresponding functions of the sending side device in the method shown above. The communications device may also include memory, which storage may be coupled to the processor, which holds program instructions and data necessary for the communications device. Optionally, the communication device further includes an interface circuit, which is used to support communication between the communication device and a device such as a receiving side device.

In a possible design, the communication device includes corresponding functional modules, respectively used to implement the steps in the above method. Functions can be implemented by hardware, or by hardware executing corresponding software. Hardware or software includes one or more modules corresponding to the above functions.

In a possible design, the structure of the communication device includes a processing unit (or processing module) and a communication unit (or communication module). These units can perform the corresponding functions in the above method examples. For details, see the first aspect or the third aspect. The description in the method will not be repeated here.

In a sixth aspect, the present application also provides a communication device, where the device is a receiving-side device or a chip in the receiving-side device. The communication device has the function of implementing any of the methods provided in the second aspect or the fourth aspect. The communication device can be implemented by hardware, or can also be implemented by hardware executing corresponding software. The hardware or software includes one or more units or modules corresponding to the above functions.

In a possible design, the communication device includes: a processor, the processor is configured to support the communication device in performing the corresponding functions of the receiving side device in the method shown above. The communications device may also include memory, which storage may be coupled to the processor, which holds program instructions and data necessary for the communications device. Optionally, the communication device further includes an interface circuit, which is used to support communication between the communication device and a device such as a sending side device.

In a possible design, the structure of the communication device includes a processing unit (or processing module) and a communication unit (or communication module). These units can perform the corresponding functions in the above method examples. For details, see the second aspect or the fourth aspect. The description in the method will not be repeated here.

In a seventh aspect, a communication device is provided, including a processor and an interface circuit. The interface circuit is used to receive signals from other communication devices other than the communication device and transmit them to the processor or to send signals from the processor. For other communication devices other than the communication device, the processor is used to implement the method in the first aspect or the third aspect as well as any possible design through logic circuits or executing code instructions.

In an eighth aspect, a communication device is provided, including a processor and an interface circuit. The interface circuit is used to receive signals from other communication devices other than the communication device and transmit them to the processor or to send signals from the processor. For other communication devices other than the communication device, the processor is used to implement the aforementioned third step through logic circuits or execution of code instructions. Methods in either the second or fourth aspect and any possible design.

In a ninth aspect, a computer-readable storage medium is provided. Computer programs or instructions are stored in the computer-readable storage medium. When the computer program or instructions are executed by a processor, the above-described first to fourth aspects are implemented. method in any aspect and in any possible design.

A tenth aspect provides a computer program product storing instructions. When the instructions are executed by a processor, any one of the foregoing first to fourth aspects and the method in any possible design are implemented.

In an eleventh aspect, a chip system is provided. The chip system includes a processor and may also include a memory for implementing the method in the first or third aspect and any possible design. The chip system can be composed of chips or include chips and other discrete devices.

In a twelfth aspect, a chip system is provided. The chip system includes a processor and may also include a memory for implementing the method in the aforementioned second or fourth aspect and any possible design. The chip system can be composed of chips or include chips and other discrete devices.

A thirteenth aspect provides a communication system, which system includes the device described in the first aspect (such as a sending-side device) and the device described in the second aspect (such as a receiving-side device).

A fourteenth aspect provides a communication system, which includes the device described in the third aspect (such as a sending-side device) and the device described in the fourth aspect (such as a receiving-side device).

Description of the drawings

Figure 1 is a schematic flow chart of a ranging process according to an embodiment of the present application;

Figure 2 is a schematic diagram of an autocorrelation function result according to an embodiment of the present application;

Figure 3 is a schematic structural diagram of a communication system according to an embodiment of the present application;

Figure 4 is a schematic structural diagram of a communication system according to an embodiment of the present application;

Figure 5 is a schematic flow chart of a communication method according to an embodiment of the present application;

Figure 6 is a schematic diagram of a signal structure according to an embodiment of the present application;

Figure 7 is a schematic diagram of a simulation result according to an embodiment of the present application;

Figure 8 is a schematic flow chart of a communication method according to an embodiment of the present application;

Figure 9 is a schematic structural diagram of a communication device according to an embodiment of the present application;

Figure 10 is a schematic structural diagram of a communication device according to an embodiment of the present application.

Detailed ways

In order to make the objectives, technical solutions, and advantages of the embodiments of the present application clearer, the embodiments of the present application will be described in further detail below with reference to the accompanying drawings.

In the following, some terms used in the embodiments of the present application are explained to facilitate understanding by those skilled in the art.

1)UWB technology:

With the rapid popularization and development of mobile communications and Internet technology, people's demand for location services is increasing. For example, it has many application scenarios in terms of personnel positioning in factories, cargo positioning in logistics and warehousing, and intelligent sensing of car door locks. UWB technology is widely used in positioning systems due to its large bandwidth (such as 500MHz or even larger) and its ability to achieve higher resolution than other wireless technologies.

The ranging process is shown in Figure 1. The ranging initiating device sends a ranging signal and records the sending time of the ranging signal. T1. The ranging signal reaches the ranging response device after a certain transmission time. The ranging response device determines the arrival time T2 of the ranging signal based on the received signal. Then the ranging response device sends a response signal to the ranging initiating device and records the response. The signal transmission time is T3. The ranging initiating device receives the response signal and determines the arrival time T4 of the response signal based on the received signal. The ranging initiating device can obtain the round-trip time based on the sending time of the ranging signal and the arrival time of the response signal, and the ranging response device can obtain the response time interval based on the receiving time of the ranging signal and the sending time of the response signal. The ranging response device may also send the response time interval to the ranging initiating device. The ranging initiating device determines the propagation time of the wireless signal between the ranging initiating device and the ranging response device based on the round-trip time and the response time interval. Therefore, the ranging initiating device can determine the distance between the ranging initiating device and the ranging response device based on the propagation time and the speed of light.

2) Autocorrelation characteristics of signals

The estimation of the arrival time of the signal is closely related to the autocorrelation characteristics of the ranging signal. Among them, assuming that the length of the sequence x(n) corresponding to the ranging signal is N, its periodic autocorrelation function R(τ) is defined as follows:

Among them, τ is the position within the period, R(τ) is the amplitude at position τ, (n+τ)mod N refers to the remainder of n+τ divided by N. When τ=0, R(τ) is the amplitude of the main lobe, and when τ≠0, R(τ) is the amplitude of the side lobe.

Therefore, the receiving end can perform correlation operations on the received signal and the locally saved sequence based on the above-mentioned autocorrelation characteristics, and can estimate the arrival time of the signal. For example, take the ranging response device estimating the arrival time of the ranging signal as an example. Each time the ranging response device receives a signal, it determines the correlation characteristic value between the signal and the locally saved sequence based on the autocorrelation function. When the correlation characteristic value between the received signal and the locally saved sequence reaches a peak value, the ranging response device can determine the reception moment of the signal as the arrival time of the ranging signal.

Among them, the ranging response device can determine the correlation characteristic value between the received signal y(n) and the locally saved sequence x(n) through the following formula:

Among them, N is the length of x(n). If R is equal to or approximately equal to R (τ=0), the reception time of the signal can be determined to be the signal arrival time.

3) STS-based safe ranging method

In order to support safe ranging, a safe ranging method based on STS is currently introduced. The ranging initiating device generates a pseudo-random sequence and maps it to a series of pulse sequences to form a ranging signal. The ranging response device can generate the same pseudo-random sequence locally and perform correlation operations with the received signal to estimate the arrival time of the signal. This avoids interference from illegal equipment and achieves the purpose of safe ranging.

4)Perfect sequence

If the periodic autocorrelation function of a sequence, for τ≠0, R(τ) is all 0, then the sequence is called a perfect sequence.

It should be understood that perfect sequence is only an exemplary naming. As long as a sequence can meet the above characteristics, it can be understood as a perfect sequence described in this application.

In the embodiments of this application, "at least one" refers to one or more, and "multiple" refers to two or more. "And/or" describes the association of associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist simultaneously, and B exists alone, where A, B can be singular or plural. The character "/" generally indicates that the related objects are in an "or" relationship. "At least one of the following" or similar expressions thereof refers to any combination of these items, including any combination of a single item (items) or a plurality of items (items). For example, at least one of a, b, or c Item (item) can represent: a, b, c, ab, ac, bc, or abc, where a, b, c can be single or multiple.

And, unless otherwise stated, ordinal numbers such as "first" and "second" mentioned in the embodiments of this application are used to distinguish multiple objects and are not used to limit the size, content, order, and timing of multiple objects. , priority or importance, etc. For example, the first shard and the second shard are just to distinguish different shards, but do not indicate the difference in position, priority or importance of the two shards.

The foregoing has introduced some terms and concepts involved in the embodiments of the present application, and the technical features involved in the embodiments of the present application will be introduced below.

Since in the safe ranging method based on STS, the ranging signal is generated based on a random sequence, the side lobe of the autocorrelation function of the ranging signal formed is a random value, and the amplitude of the side lobe may be large, as shown in Figure 2 shown. In the presence of noise or multipath environmental interference, the main lobe and side lobes of the autocorrelation function may be overwhelmed, thus affecting the accuracy of arrival time estimation.

Based on this, embodiments of the present application provide a communication method and device to solve the problem of low accuracy in estimating signal arrival time. Among them, the method and the device are based on the same concept. Since the principles of the method and the device to solve the problem are similar, the implementation of the device and the method can be referred to each other, and the repeated points will not be repeated.

The communication method provided by this application can be applied to various communication systems, for example, it can be the Internet of Things (IoT), narrowband Internet of things (NB-IoT), LTE, or the third The fifth generation (5G) communication system can also be a hybrid architecture of LTE and 5G, or it can be a 5G NR system, 6G or new communication systems emerging in future communication development, etc.

The communication method provided by this application can be applied to a communication system with a star topology structure or a communication system with a point-to-point topology structure.

Figure 3 shows the architecture of a communication system with star topology. In FIG. 3 , four distance measuring devices are distance measuring devices 1 to 4 respectively.

Figure 4 shows the architecture of a communication system with a point-to-point topology. In FIG. 4 , four distance measuring devices are distance measuring devices 1 to 4 respectively.

The communication system shown in Figures 3 and 4 can be applied to synchronization, ranging, positioning, sensing and other scenarios.

Among the two ranging devices communicating in Figure 3 or Figure 4, one can be a ranging initiating device and the other can be a ranging responding device. Specifically, the ranging initiating device sends a ranging signal to the ranging response device, and the ranging response device replies a ranging response signal to the ranging initiating device, so that the ranging initiating device determines the distance between the two. For example, the ranging initiating device can be a network device, and the ranging response device can be a terminal device; or the ranging initiating device and the ranging response device can both be terminal devices; or the ranging initiating device and the ranging response device can also be It may be other devices that can implement ranging, such as UWB devices, which is not limited in this application.

In the embodiment of the present application, the ranging initiating device and the ranging response device are only a logical distinction, and the roles of the ranging initiating device and the ranging response device can also be interchanged. For example, ranging device 1 is a ranging initiating device, and ranging device 2 is a ranging responding device. Alternatively, ranging device 2 is a ranging initiating device, and ranging device 1 is a ranging responding device.

It should be noted that the number of devices in the communication system shown in Figure 3 or Figure 4 is only an example and does not limit the present application.

The network architecture and business scenarios described in the embodiments of this application are for the purpose of explaining the technical solutions of the embodiments of this application more clearly, and do not constitute a limitation on the technical solutions provided by the embodiments of this application. Those of ordinary skill in the art will know that with the network With the evolution of architecture and the emergence of new business scenarios, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.

It should be noted that in the following description, the first device is the ranging initiating device and the second device is the ranging responding device as an example. In the following description, only the first device and the second device are used as execution subjects. Optionally, the operation of the first device can also be performed by a processor, a chip or a functional module in the first device; the operation of the second device can also be performed by a processor, a chip or a functional module in the second device. This application does not limit this.

Refer to Figure 5, which is a schematic flow chart of a communication method provided by this application. The method includes:

S501. The first device determines the first bit sequence.

The first bit sequence includes a second bit sequence and N preset elements. M is an integer greater than 0, and N is an integer greater than 0.

The second bit sequence is determined based on the first key and the initial value.

In a possible implementation, the first device can generate a fourth bit sequence based on the first key and the initial value, and perform binary phase shift keying (BPSK) mapping on the fourth bit sequence to obtain the The second bit sequence.

Optionally, the above process of generating the third bit sequence can refer to the implementation of generating a random sequence in the STS-based secure ranging method.

In a possible solution, when performing BPSK mapping on the third bit sequence, 0 in the third bit sequence can be mapped to 1 and 1 to -1.

The values of the above N preset elements are preset values. For example, the default value may be 0. In this method, by inserting an element with a value of 0 in the second bit sequence, the security of the second bit sequence can be maintained without increasing the complexity of the relevant operations at the receiving end.

Alternatively, the default value can be 1 or -1. In this method, by inserting an element with a value of 1 in the second bit sequence, the ratio of the main lobe to the maximum side lobe is further increased, thereby improving the accuracy of estimating the arrival time of the signal.

In an exemplary description, the first bit sequence may be obtained by inserting N elements whose values are preset values into the third bit sequence.

As an optional solution, for the i-th element among the above N preset elements, the insertion position of the N-th preset element can be determined through the following steps A1 to A2, and i traverses the integers from 1 to N:

A1, the i-th element may have multiple candidate insertion positions. For each candidate insertion position, in the bit sequence Insert the i-th element at the insertion position, and determine the ratio of the main lobe amplitude and the maximum amplitude of the side lobe of the autocorrelation function of the bit sequence obtained after inserting the i-th element at the insertion position.

in, is the bit sequence obtained after inserting the i-1th element into the third bit sequence.

For example, the ratio corresponding to the insertion position can be determined by the following formula, or it can also be understood that the ratio corresponding to the insertion position can satisfy the following formula:

Among them, PSR is the ratio corresponding to the insertion position, s _i is the bit sequence obtained after inserting the i-th element at the insertion position, τ is the displacement value, ∑ _i |s _i | ² is the autocorrelation function of s _i The amplitude of the main lobe, is the maximum amplitude of the side lobe of the autocorrelation function of s _i .

A2: Determine the insertion position of the i-th element according to the ratio corresponding to the insertion position of each candidate.

One possible implementation is to select the insertion position with the largest ratio as the insertion position of the i-th element.

The following takes the preset value as 0 as an example to illustrate the positions of N preset elements in the first bit sequence.

Example 1, assume that the length of the first bit sequence is 256, N is 128, and M is 128. The above-mentioned N preset elements are the following elements in the first bit sequence. It can also be understood that the above-mentioned N preset elements are the position indexes in the first bit sequence as:

[20 24 26 28 30 31 32 35 36 40 42 43 44 45 48 50 51 54 56 57 58 59 62 65 66 67 68 70 74 75 77 80 81 83 84 86 88 89 91 92 9 3 94 95 96 97 98 102 103 104 105 106 107 109 113 114 115 117 118 119 121 122 123 126 128 129 130 133 134 135 138 139 140 141 143 144 145 146 149 150 1 51 152 154 155 157 163 164 167 169 170 171 172 173 174 176 178 180 181 182 184 185 186 187 189 191 193 194 195 196 198 199 200 201 203 206 213 215 216 218 219 220 221 222 224 228 230 234 239 240].

Example 2, assume that the length of the first bit sequence is 256, N is 128, and M is 128. The above-mentioned N preset elements are the following elements in the first bit sequence. It can also be understood that the above-mentioned N preset elements are the position indexes in the first bit sequence as:

[15 21 26 29 30 32 33 34 35 38 39 42 43 47 49 50 51 52 53 55 60 61 65 66 67 69 72 73 76 77 78 81 83 84 85 86 88 91 92 93 9 5 96 97 98 99 102 103 104 105 108 109 110 112 114 115 116 118 120 122 123 125 126 128 129 130 131 132 133 134 135 139 141 144 146 147 148 150 151 153 1 54 156 158 159 160 162 163 166 167 168 169 170 171 174 175 176 177 178 179 181 182 183 185 188 191 192 194 195 197 199 200 201 203 206 207 212 216 217 219 222 226 227 230 235 236 237 238 239 240].

Example 3, assume that the length of the first bit sequence is 255, N is 127, and M is 128. The above-mentioned N preset elements are the following elements in the first bit sequence. It can also be understood that the above-mentioned N preset elements are the position indexes in the first bit sequence as:

[1 4 7 8 12 13 15 18 20 22 23 25 29 35 39 40 43 44 45 46 49 50 52 54 56 57 58 60 62 69 70 76 77 78 79 80 82 84 85 86 87 89 90 91 92 97 98 99 102 103 104 106 107 108 110 111 113 115 116 119 120 123 128 130 132 134 137 138 139 148 150 151 153 154 155 156 157 158 159 1 63 166 167 168 169 170 171 173 174 177 179 180 181 182 183 186 188 192 193 194 195 197 202 203 205 206 207 211 212 213 215 218 219 221 222 224 225 229 231 234 237 239 240 245 248 252 254 255].

It can be understood that in Examples 1, 2 and 3, the unspecified element in the first bit sequence is the above-mentioned second bit sequence, or it can also be understood that the unspecified position index in Examples 1 and 2 is the above-mentioned third bit sequence. The position index of the two-bit sequence in the first bit sequence. It should be noted that the position index used in the embodiment of this application starts from 1 Start counting.

It can be understood that the position index sets given in Example 1, Example 2 and Example 3 can also be used in reverse order.

Alternatively, the position index set given in Example 1, Example 2 or Example 3 can also be used after being cyclically shifted according to the length of the first bit sequence.

Among them, the position index of the preset element after circular shift can be Mod(Index_set+K, M+N)+1. in. Index_set is the position index set given in Example 1, Example 2 or Example 3. K is a positive integer, representing the number of digits for circular shift.

Alternatively, the position index set given in Example 1, Example 2 or Example 3 can also be used after being reversed and cyclically shifted by the length of the first bit sequence.

Among them, the position index of the preset element after reverse order and circular shift can be Mod(R-Index_set, M+N)+1. Among them, Index_set is the position index set given in Example 1, Example 2 or Example 3, and R is a positive integer, representing the number of digits of circular shift.

S502. The first device outputs the first bit sequence.

As an optional solution, the first device may determine the signal according to the first bit sequence and send the signal. For example, the signal may be a ranging signal in a ranging scene, a sensing signal in a sensing scene, or a positioning signal in a positioning scene, etc. The embodiments of this application do not specify the functions and names of the signals. limited.

In a specific solution, determining the signal based on the first bit sequence can be achieved through the following steps B1 to B3:

B1, spread the first bit sequence to obtain the third bit sequence.

For example, the first bit sequence can be spread using a delta function δ _L (n) of length L to form a sequence It can be understood as the above third bit sequence, Refers to the Kronecker product operation. Wherein, L is an integer greater than 0, which may be equal to the length of the first bit sequence, or may not be equal to the length of the first bit sequence, and is not specifically limited here.

Among them, δ _L (n) is:

B2, determine the pulse sequence based on the third bit sequence.

For example, a 1 in the third bit sequence can be mapped as a positive pulse, -1 as a negative pulse, and 0 as a null pulse (ie, no pulse).

B3, determine the signal based on the pulse sequence.

Exemplarily, the signal includes T slices, wherein the first slice among the T slices includes R pulse sequences, and the R pulse sequences include the pulse sequences generated by the above-mentioned B2, and T is an integer greater than 0, R is an integer greater than 0.

Optionally, the T fragments can be encapsulated in silent intervals (also called gaps). Taking T equal to 2 as an example, the signal includes two fragments, and there is a silent interval on both sides of each fragment, as shown in Figure 6. Show.

It can be understood that the generation method of other pulse sequences included in the signal can be the same as the generation method of the above pulse sequence, and the description will not be repeated here.

S503. The second device determines the first bit sequence.

The method in which the second device generates the first bit sequence is the same as the method in which the first device generates the first bit sequence. For details, please refer to the relevant description of S501, and repeated details will not be repeated.

It should be noted that the embodiment of the present application does not limit the execution order between S503 and S501-S502. S503 can be executed before S501, between S501 and S502, or after S502. S503 can also be executed. Executed simultaneously with S501 or S502.

S504. The second device determines the arrival time of the signal according to the first bit sequence.

For the process by which the second device determines the arrival time of the signal based on the first bit sequence, please refer to the relevant description in 2) of the above terminology introduction.

In the embodiment of the present application, by inserting a preset value (ie, the above-mentioned N preset elements) into the random sequence (ie, the above-mentioned second bit sequence), the amplitude of the main lobe and the maximum side of the autocorrelation function of the random sequence can be increased. The ratio of the lobe amplitudes. For example, as shown in Figure 7, taking a random sequence with a length of 128 as an example, the embodiment of the present application inserts 128 zeros into the random sequence with a length of 128 to obtain a bit sequence with a length of 256 (the sequence in Figure 7 1) The ratio of the main lobe amplitude and the maximum side lobe amplitude of the autocorrelation function is improved by at least 2 decibels (dB) compared to a random sequence of length 128 (sequence 2 in Figure 7), even if compared to For a random sequence with a length of 256 (sequence 3 in Figure 7), the embodiment of the present application also has obvious gains.

By increasing the ratio of the main lobe amplitude and the maximum side lobe amplitude of the autocorrelation function of the random sequence, the impact of noise or multipath transmission on signal estimation can be reduced, thereby improving the accuracy of estimating the signal arrival time.

The above introduces a method to improve the accuracy of estimating signal arrival time. The following introduces another method to improve the accuracy of estimating signal arrival time. Bit sequence 1 in the method described in Figure 8 of this application is equivalent to the first bit sequence involved in the third and fourth aspects of the invention. Bit sequence 2 corresponds to the second bit sequence involved in the third and fourth aspects of the invention. Bit sequence 3 corresponds to the third bit sequence involved in the third and fourth aspects of the invention. Bit sequence 4 corresponds to the fourth bit sequence involved in the third and fourth aspects of the invention. Bit sequence 5 corresponds to the fifth bit sequence involved in the third and fourth aspects of the invention.

Refer to Figure 8, which is a schematic flow chart of a communication method provided by this application. The method includes:

S801. The first device determines bit sequence 1.

Among them, bit sequence 1 can be obtained by replacing K zeros in bit sequence 3 with K elements in bit sequence 2. K is an integer greater than 0. It can be understood that K is less than or equal to the number of 0s in bit sequence 3.

The bit sequence 2 is determined based on the first key and the initial value. For the determination process of bit sequence 2, please refer to the determination process of the second bit sequence in the method described in Figure 5, and the description will not be repeated here. Bit sequence 3 can be a perfect sequence.

The first device and the second device have a consistent understanding of the number and/or position of replaced 0s in bit sequence 3. Specifically, the number and/or position of the replaced 0s in bit sequence 3 may be specified in the protocol, or may be pre-negotiated by the first device and the second device, or may be determined by the first device and the second device. determined in the same way.

In a possible implementation, bit sequence 3 can be determined in the following way: the first device can determine a sequence (hereinafter referred to as the first sequence) in the sequence set, and bit sequence 3 can be the first sequence or the first sequence. Equivalent sequences, where the sequence set includes one or more sequences, and one or more sequences are perfect sequences. Specifically, the first device may determine the first sequence in the sequence set according to the length of bit sequence 2.

Bit sequence 3 is an equivalent sequence obtained by performing one or more of the following operations on the first sequence: cyclic shift processing, reverse order processing, negation processing, or d times sampling processing, where d is greater than 1 integer. Among them, the greatest common divisor of d and the length of the first sequence can be 1.

Among them, d times sampling processing of the perfect sequence can be achieved through the following C1 ~ C2:

C1, determine the bit sequence 4, which includes d first sequences.

For example, the first sequence can be repeated d times to obtain bit sequence 4.

C2, extract one element for every d elements of bit sequence 4.

Among them, the extracted elements are composed into a bit sequence, and the bit sequence is the first sequence after d times sampling processing. The equivalent sequence obtained.

Since there are multiple equivalent sequences of the first sequence, using the same equivalent sequence by the first device and the second device helps improve the estimated signal arrival time of the second device. In a possible implementation, the first device and the second device may determine an equivalent sequence of the first sequence based on at least one element in the bit sequence 2 . For example, if the value of the at least one element is the first value, the first device and the second device can use the first equivalent sequence of the first sequence; if the value of the at least one element is the second value, the first device and the second device may use a second equivalent sequence of the first sequence.

Through this method, on the one hand, the accuracy of the second device's estimated signal arrival time can be improved, and on the other hand, it can also prevent the untrusted device from learning the equivalent sequence used by the first device and the second device, thereby improving the security of signal transmission.

The following is an example of a sequence collection. The above sequence set may include one or more perfect sequences in Table 1. It should be understood that Table 1 is only an illustrative description and does not limit the perfect sequences used in the embodiments of this application. Therefore, the above sequence may also include perfect sequences not shown in Table 1.

Table 1

S802. The first device outputs bit sequence 1.

For the implementation of the first device outputting the bit sequence 1, please refer to the implementation of the first device outputting the first bit sequence in S502, and the description will not be repeated here.

S803. The second device determines bit sequence 1.

The way in which the second device generates the bit sequence 1 is the same as the way in which the first device generates the bit sequence 1. For details, please refer to the relevant description of S801, and repeated details will not be repeated.

It should be noted that the embodiment of the present application does not limit the execution order between S803 and S801-S802. S803 can be executed before S801, between S801 and S802, or after S802. S803 can also be executed. Executed simultaneously with S801 or S802.

S804. The second device determines the arrival time of the signal based on bit sequence 1.

For the process by which the second device determines the arrival time of the signal based on the bit sequence 1, please refer to the relevant description in the above terminology introduction 2).

In the embodiment of the present application, by replacing K zeros in the perfect sequence (i.e., bit sequence 3) with K elements of the random sequence (i.e., bit sequence 2), the amplitude of the main lobe of the autocorrelation function of the random sequence can be increased. and the maximum side lobe amplitude, thereby reducing the impact of noise or multipath transmission on signal estimation, thereby improving the accuracy of estimating signal arrival time.

Based on the same inventive concept as the method embodiment, the embodiment of the present application provides a communication device. The structure of the communication device can be shown in Figure 9 and includes a communication module 902 and a processing module 901.

In one implementation, the communication device can be used to implement the method performed by the first device in the embodiment of FIG. 5 . The device can be the first device itself, or it can be a chip or chipset or chip in the first device. part of the function used to perform related methods. Wherein, the processing module 901 is used to determine the first bit sequence, the first bit sequence is generated by replacing K elements with a value of 0 in the third bit sequence with K elements in the second bit sequence, the The second bit sequence is determined based on the first key and the initial value, the length of the first bit sequence is the same as the length of the third bit sequence, and the K is an integer greater than 0; communication module 902, used for Output the first bit sequence.

For relevant descriptions of the first bit sequence, the second bit sequence, and the N preset elements, please refer to the relevant descriptions in the method described in Figure 5, and the description will not be repeated here.

Optionally, the processing module 901 is also configured to determine a ranging signal according to the first bit sequence. The communication module 902 is specifically used to send the ranging signal.

The processing module 901, when determining the ranging signal based on the first bit sequence, may be specifically configured to: spread the first bit sequence to obtain a third bit sequence; determine a pulse sequence based on the third bit sequence. ; Determine the ranging signal according to the pulse sequence.

In one implementation, the communication device may be used to implement the method performed by the first device in the embodiment of FIG. 8 . The device may be the first device itself, or may be a chip or chipset or chip in the first device. part of the function used to perform related methods. Wherein, the processing module 901 is used to determine the first bit sequence, the first bit sequence is generated by replacing K elements with a value of 0 in the third bit sequence with K elements in the second bit sequence, the The second bit sequence is determined based on the first key and the initial value, the length of the first bit sequence is the same as the length of the third bit sequence, and the K is an integer greater than 0; communication module 902, used for Output the first bit sequence.

For relevant descriptions of the first bit sequence, the second bit sequence, and the third bit sequence, please refer to the relevant descriptions in the method described in FIG. 8 , and the description will not be repeated here.

The processing module 901 may also be configured to: determine a first sequence in a sequence set, the third bit sequence being the first sequence or an equivalent sequence of the first sequence, the sequence set including one or more sequence, and the one or more sequences are perfect sequences.

The processing module 901 is specifically configured to determine the first sequence in the sequence set according to the length of the second bit sequence when determining the first sequence in the sequence set.

The processing module 901 is further configured to determine a first equivalent sequence of the sequence according to the value of at least one bit in the second bit sequence, and the third bit sequence is the first equivalent sequence.

The processing module 901 is also configured to generate a ranging signal according to the first bit sequence. The communication module 902 is specifically used to send the ranging signal.

The processing module 901, when determining the ranging signal according to the first bit sequence, is specifically configured to: convert the first ratio The special sequence is spread spectrum to obtain a fourth bit sequence; a pulse sequence is determined based on the fourth bit sequence; and the ranging signal is determined based on the pulse sequence.

Optionally, the communication device may be specifically used to implement the method performed by the second device in the embodiment of FIG. 5 or the embodiment of FIG. 8. The device may be the second device itself, or may be a chip or chip in the second device. A part of a group or chip that performs the function of the associated method. The communication module 902 can be used to perform actions such as transceiving or input and output of the second device, and the processing module 901 can be used to perform actions other than transceiving or input and output, such as determining the first bit sequence, determining bit sequence 1, etc. For details, please refer to the method described in Figure 5 or Figure 8 and will not be described here.

The division of modules in the embodiments of the present application is schematic and is only a logical function division. In actual implementation, there may be other division methods. In addition, each functional module in each embodiment of the present application may be integrated into one processing unit. In the device, it can exist physically alone, or two or more modules can be integrated into one module. The above integrated modules can be implemented in the form of hardware or software function modules. It can be understood that, for the functions or implementation of each module in the embodiments of this application, further reference can be made to the relevant descriptions of the method embodiments.

In a possible way, the communication device may be as shown in Figure 10 . The device may be a communication device or a chip in the communication device. The communication device may be a terminal device in the above embodiment or may be a terminal device in the above embodiment. Internet equipment. The device includes a processor 1001 and a communication interface 1002, and may also include a memory 1003. Among them, the processing module 901 may be the processor 1001. The communication module 902 may be the communication interface 1002.

The processor 1001 may be a CPU, a digital processing unit, or the like. The communication interface 1002 may be a transceiver, an interface circuit such as a transceiver circuit, or a transceiver chip, or the like. The device also includes: a memory 1003 for storing programs executed by the processor 1001. The memory 1003 can be a non-volatile memory, such as a hard disk drive (HDD) or a solid-state drive (SSD), or a volatile memory (volatile memory), such as a random access memory (random access memory). -access memory, RAM). Memory 1003 is, but is not limited to, any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.

The processor 1001 is used to execute the program code stored in the memory 1003, and is specifically used to execute the actions of the above-mentioned processing module 901, which will not be described again in this application. The communication interface 1002 is specifically used to perform the above-mentioned actions of the communication module 902, which will not be described again in this application.

The specific connection medium between the above-mentioned communication interface 1002, processor 1001 and memory 1003 is not limited in the embodiment of the present application. In the embodiment of the present application, the memory 1003, the processor 1001 and the communication interface 1002 are connected through a bus 1004 in Figure 10. The bus is represented by a thick line in Figure 10. The connection methods between other components are only schematically explained. , is not limited. The bus can be divided into address bus, data bus, control bus, etc. For ease of presentation, only one thick line is used in Figure 10, but it does not mean that there is only one bus or one type of bus.

Embodiments of the present invention also provide a computer-readable storage medium for storing computer software instructions required to execute the above processor, which includes programs required to execute the above processor.

An embodiment of the present application also provides a communication system, including a communication device for realizing the function of the first device in the embodiment of FIG. 5 and a communication device for realizing the function of the second device in the embodiment of FIG. 5 .

An embodiment of the present application also provides a communication system, including a communication device for realizing the function of the first device in the embodiment of FIG. 8 and a communication device for realizing the function of the second device in the embodiment of FIG. 8 .

Those skilled in the art will understand that embodiments of the present application may be provided as methods, systems, or computer program products. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment that combines software and hardware aspects. Furthermore, the present application may employ one or more computers having computer usable program code embodied therein. It may be in the form of a computer program product implemented on a storage medium (including but not limited to disk storage, CD-ROM, optical storage, etc.).

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to the present application. It will be understood that each process and/or block in the flowchart illustrations and/or block diagrams, and combinations of processes and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine, such that the instructions executed by the processor of the computer or other programmable data processing device produce a use A device for realizing the functions specified in one process or multiple processes of the flowchart and/or one block or multiple blocks of the block diagram.

These computer program instructions may also be stored in a computer-readable memory that causes a computer or other programmable data processing apparatus to operate in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction means, the instructions The device implements the functions specified in a process or processes of the flowchart and/or a block or blocks of the block diagram.

These computer program instructions may also be loaded onto a computer or other programmable data processing device, causing a series of operating steps to be performed on the computer or other programmable device to produce computer-implemented processing, thereby executing on the computer or other programmable device. Instructions provide steps for implementing the functions specified in a process or processes of a flowchart diagram and/or a block or blocks of a block diagram.

Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. In this way, if these modifications and variations of the present application fall within the scope of the claims of the present application and equivalent technologies, the present application is also intended to include these modifications and variations.

Claims

A communication method, characterized in that the method includes:

Determine a first bit sequence, the first bit sequence includes a second bit sequence and N preset elements, the second bit sequence is determined based on the first key and the initial value, and N is an integer greater than 0 , the values of the N preset elements are preset values;

Output the first bit sequence.
The method of claim 1, wherein the preset value is 0.
The method of claim 1, wherein the preset value is 1 or -1.
The method of claim 2, wherein the length of the first bit sequence is 256, and the N is equal to 128;

The position indexes of the N preset elements in the first bit sequence are respectively: [20 24 26 28 30 31 32 35 36 40 42 43 44 45 48 50 51 54 56 57 58 59 62 65 66 67 68 70 74 75 77 80 81 83 84 86 88 89 91 92 93 94 95 96 97 98 102 103 104 105 106 107 109 113 114 115 117 118 119 121 122 123 126 128 129 130 133 134 135 138 139 140 141 143 144 145 146 149 150 151 152 154 155 157 163 164 167 169 170 171 172 173 174 176 178 180 181 182 184 185 186 187 189 191 193 194 195 196 1 98 199 200 201 203 206 213 215 216 218 219 220 221 222 224 228 230 234 239 240 ].
The method of claim 2, wherein the length of the first bit sequence is 256, and the N is equal to 128;

The position indexes of the N preset elements in the first bit sequence are respectively: [15 21 26 29 30 32 33 34 35 38 39 42 43 47 49 50 51 52 53 55 60 61 65 66 67 69 72 73 76 77 78 81 83 84 85 86 88 91 92 93 95 96 97 98 99 102 103 104 105 108 109 110 112 114 115 116 118 120 122 123 125 126 12 8 129 130 131 132 133 134 135 139 141 144 146 147 148 150 151 153 154 156 158 159 160 162 163 166 167 168 169 170 171 174 175 176 177 178 179 181 182 183 185 188 191 192 194 195 197 1 99 200 201 203 206 207 212 216 217 219 222 226 227 230 235 236 237 238 239 240 ].
The method of claim 2, wherein the length of the first bit sequence is 255, and the N is equal to 127;

The position indexes of the N preset elements in the first bit sequence are respectively: [1 4 7 8 12 13 15 18 20 22 23 25 29 35 39 40 43 44 45 46 49 50 52 54 56 57 58 60 62 69 70 76 77 78 79 80 82 84 85 86 87 89 90 91 92 97 98 99 102 103 104 106 107 108 110 111 113 115 116 119 120 123 128 1 30 132 134 137 138 139 148 150 151 153 154 155 156 157 158 159 163 166 167 168 169 170 171 173 174 177 179 180 181 182 183 186 188 192 193 194 195 197 202 203 205 206 207 211 212 213 215 218 219 221 222 224 225 229 231 234 237 239 240 245 248 252 254 255].
The method according to any one of claims 1 to 6, characterized in that said outputting said first bit sequence includes:

Determine a ranging signal according to the first bit sequence;

Send the ranging signal.
The method of claim 7, wherein determining the ranging signal according to the first bit sequence includes:

Spread the first bit sequence to obtain a third bit sequence;

Determine a pulse sequence according to the third bit sequence;

The ranging signal is determined based on the pulse sequence.
A communication method, characterized in that the method includes:

Determine a first bit sequence, the first bit sequence is generated by replacing K elements with a value of 0 in the third bit sequence with K elements in a second bit sequence, the second bit sequence is generated according to the first bit sequence. The key and the initial value are determined, the length of the first bit sequence is the same as the length of the third bit sequence, and the K is an integer greater than 0;

Output the first bit sequence.
The method of claim 9, further comprising:

A first sequence is determined in a sequence set, the third bit sequence is the first sequence or an equivalent sequence of the first sequence, the sequence set includes one or more sequences, and the one or more The sequences are all perfect sequences.
The method of claim 10, wherein determining the first sequence in the sequence set includes:

The first sequence is determined in the sequence set according to the length of the second bit sequence.
The method of claim 11, wherein the third bit sequence is an equivalent sequence obtained by performing one or more of the following operations on the first sequence: cyclic shift processing, or reverse sequence processing. Processing, or inversion processing, or d times sampling processing, where d is an integer greater than 1;

Wherein, performing d times sampling processing on the first sequence includes:

Determine a fourth bit sequence, the fourth bit sequence including d first sequences;

One element is extracted for every d elements of the fourth bit sequence.
The method of claim 12, wherein the greatest common divisor of d and the length of the perfect sequence is 1.
The method according to any one of claims 10-13, characterized in that the method further includes:

The first equivalent sequence of the sequence is determined according to the value of at least one bit in the second bit sequence, and the third bit sequence is the first equivalent sequence.
The method according to any one of claims 9-14, characterized in that said outputting said first bit sequence includes:

Generate a ranging signal according to the first bit sequence;

Send the ranging signal.
The method of claim 15, wherein determining the ranging signal according to the first bit sequence includes:

Spread the first bit sequence to obtain a fourth bit sequence;

Determine a pulse sequence according to the fourth bit sequence;

The ranging signal is determined based on the pulse sequence.
A communication method, characterized in that the method includes:

Processing module, used to determine a first bit sequence, the first bit sequence includes a second bit sequence and N preset elements, the second bit sequence is determined based on the first key and the initial value, the N is an integer greater than 0, and the values of the N preset elements are preset values;

A communication module, configured to output the first bit sequence.
A communication device, characterized in that the device includes:

A processing module configured to determine a first bit sequence generated by replacing K elements of a third bit sequence with a value of 0 with K elements of a second bit sequence, the second bit sequence being The sequence is determined based on the first key and the initial value, the length of the first bit sequence is the same as the length of the third bit sequence, and the K is an integer greater than 0;

A communication module, configured to output the first bit sequence.
A communication device, characterized by including a memory and a processor;

The memory is used to store instructions;

The processor is configured to execute the instructions to implement the method according to any one of claims 1-8.
A communication device, characterized by including a memory and a processor;

The memory is used to store instructions;

The processor is configured to execute the instructions to implement the method according to any one of claims 9-16.
A computer-readable storage medium, characterized in that the computer-readable storage medium is used to store computer instructions. When the computer instructions are run on a computer, the computer is caused to execute any one of claims 1 to 16. method described in the item.
A communication system, characterized by comprising a first device and a second device, the first device being configured to perform the method according to any one of claims 1-8.
A communication system, characterized by comprising a first device and a second device, the first device being configured to perform the method described in any one of claims 9-16.
A computer program product containing instructions, characterized in that, when the computer program product is run on a computer, it causes the computer to perform the method as claimed in any one of claims 1-8, or to perform the method as claimed in claims 9-16 any of the methods described.