A communication method and apparatus

Abstract

The application provides a communication method and device, which can be applied to a communication system of UWB or 802.15 protocol. The method comprises the following steps: determining a first bit sequence and outputting the first bit sequence. 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 embodiment of the application, the ratio of the amplitude of the main lobe to the amplitude of the maximum side lobe of the autocorrelation function of the random sequence (i.e. the second bit sequence) can be increased by inserting the preset values (i.e. the N preset elements) into the random sequence, so that the influence of noise or multipath transmission on signal estimation can be reduced, and then the problem of low accuracy in estimating the time of arrival of the signal can be solved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication, and in particular to a communication method and device. BACKGROUND

[0002] Since the bandwidth of ultra wideband (UWB) communication is very large, a very high time precision ranging result can be obtained by using an ultra wideband signal. At present, UWB is widely applied to scenarios of high-precision ranging. The ranging process is as follows: a ranging initiation device sends a ranging signal and records the sending time of the ranging signal. The ranging signal reaches a ranging response device after a certain transmission time, the ranging response device determines the arrival time of the ranging signal according to the received signal, and then the ranging response device sends a response signal to the ranging initiation device and records the sending time of the response signal. The ranging initiation device receives the response signal and determines the arrival time of the response signal according to the received signal. The ranging initiation device can obtain a round-trip time according to the sending time of the ranging signal and the arrival time of the response signal, and the ranging response device can obtain a response time interval according to the receiving time of the ranging signal and the sending time of the response signal. The ranging response device can also send the response time interval to the ranging initiation device. The ranging initiation device determines the propagation time of the wireless signal between the ranging initiation device and the ranging response device according to the round-trip time and the response time interval. Thus, the ranging initiation device can determine the distance between the ranging initiation device and the ranging response device according to the propagation time and the speed of light.

[0003] The ranging response device can generate the same pseudo-random sequence locally and perform correlation operation on the received signal to estimate the arrival time of the signal.

[0004] The estimation of the arrival time of the ranging signal is greatly related to the autocorrelation characteristics of the ranging signal. Specifically, the ranging response device determines the autocorrelation characteristic value between the received signal and the locally saved sequence each time a signal is received. 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 receiving time of the signal as the arrival time of the ranging signal.

[0005] At present, in order to support secure ranging, a secure ranging method based on a scrambled timestamp sequence (STS) is introduced. The ranging initiation device generates a pseudo-random sequence and maps it to a series of pulse sequences to form one or more pseudo-random ranging signals. Since the STS adopts a random sequence, the sidelobe of the autocorrelation function of the ranging signal formed thereby is a random value, which cannot guarantee that the sidelobe amplitude is low, thereby affecting the accuracy of the arrival time estimation. SUMMARY

[0006] The application provides a communication method and device, which are used for solving the problem of low accuracy in estimating signal arrival time.

[0007] In a first aspect, the application provides a communication method, which is suitable for a sending side device. The execution subject of the method can be the sending side device, a chip or a circuit. The method comprises determining a first bit sequence and outputting the first bit sequence. 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. The preset values of the N preset elements are preset values.

[0008] In the embodiments of the application, the preset values (i.e., the N preset elements) are inserted into the random sequence (i.e., the second bit sequence), so that the ratio of the amplitude of the main lobe to the amplitude of the maximum side lobe of the autocorrelation function of the random sequence can be increased. Thus, the influence of noise or multipath transmission on signal estimation can be reduced, and the accuracy of estimating the arrival time of the signal can be improved.

[0009] In a possible design, the preset value is 0. In this way, by inserting the element with the value of 0 into the second bit sequence, the security of the second bit sequence can be maintained, and the complexity of the correlation operation at the receiving end is not increased.

[0010] In a possible design, the preset value is 1 or -1. In this way, by inserting the element with the value of 1 into the second bit sequence, the ratio of the main lobe to the maximum side lobe is further increased, and thus the accuracy of estimating the arrival time of the signal can be improved.

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

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

[0013] In one possible design, the length of the first bit sequence is 255, and N equals 127; the position indices of the N preset elements in the first bit sequence are as follows: [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 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].

[0014] In one possible design, the i-th element among N preset elements has multiple candidate insertion positions. For each candidate insertion position, in the bit sequence... The i-th element is inserted at the specified insertion position, and the ratio of the maximum amplitude of the main lobe to the maximum amplitude of the side lobes of the autocorrelation function of the bit sequence obtained after inserting the i-th element at the specified insertion position is determined. Wherein, The bit sequence is the result of inserting the (i-1)th 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 through integers from 1 to N.

[0015] The above method can increase the ratio of the maximum amplitude of the main lobe to the maximum amplitude of the side lobes, thereby improving the accuracy of estimating the signal arrival time.

[0016] In one possible design, outputting the first bit sequence includes: determining a ranging signal based on the first bit sequence; and sending the ranging signal.

[0017] 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 a pulse sequence based on the third bit sequence; and determining the ranging signal based on the pulse sequence.

[0018] In a possible design, the second bit sequence is determined in the following manner: a fourth bit sequence is generated according to the first key and the initial value; and the fourth bit sequence is subjected to binary phase shift keying mapping to obtain the second bit sequence.

[0019] In a second aspect, the present application provides a communication method, which is applicable to a receiving side device, and an execution subject of the method can be the receiving side device, or a chip or a circuit. The method comprises the following steps: determining a first bit sequence, the first bit sequence comprising a second bit sequence and N preset elements, the second bit sequence being determined according to a first key and an initial value, N being an integer greater than 0, and the N preset elements having preset values; and determining a time of arrival of a ranging signal according to the first bit sequence.

[0020] In the embodiments of the present application, by inserting preset values (i.e., the N preset elements) into the random sequence (i.e., the second bit sequence), the ratio of the amplitude of the main lobe to the amplitude of the maximum side lobe of the autocorrelation function of the random sequence can be increased. Thus, the influence of noise or multipath transmission on signal estimation can be reduced, and the accuracy of estimating the time of arrival of a signal can be improved.

[0021] In a possible design, the preset value is 0. In this design, by inserting elements with a value of 0 into the second bit sequence, the security of the second bit sequence can be maintained, and the complexity of correlation operations at the receiving end can not be increased.

[0022] In a possible design, the preset value is 1 or -1. In this design, by inserting elements with a value of 1 into the second bit sequence, the ratio of the main lobe to the maximum side lobe can be further increased, and thus the accuracy of estimating the time of arrival of a signal can be improved.

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

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

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

[0026] In a possible design, the i th element in the N preset elements has multiple candidate insertion positions, for each candidate insertion position, the i th element is inserted into the bit sequence at the insertion position, and the ratio of the amplitude of the main lobe to the maximum amplitude of the side lobe of the autocorrelation function of the bit sequence obtained after the i th element is inserted into the insertion position is determined. Wherein, is the bit sequence obtained after the (i-1) th element is inserted into the third bit sequence. The insertion position of the i th element is determined according to the ratio corresponding to each candidate insertion position. i traverses integers from 1 to N.

[0027] In the above manner, the ratio of the amplitude of the main lobe to the maximum amplitude of the side lobe can be increased, so that the accuracy of estimating the time of arrival of the signal can be improved.

[0028] In a possible design, the time of arrival of the ranging signal is determined according to the first bit sequence, including: determining the time of arrival of the ranging signal according to the correlation result between the first bit sequence and the received signal.

[0029] ​In a possible design, the second bit sequence is determined in the following manner: a fourth bit sequence is generated according to the first key and the initial value; and the fourth bit sequence is subjected to binary phase shift keying mapping to obtain the second bit sequence.

[0030] In a third aspect, the present application provides a communication method, which is applicable to a sending-side device, and an execution subject of the method can be the sending-side device, a chip or a circuit. The method comprises the following steps: determining a first bit sequence, the first bit sequence being generated by replacing K elements with a value of 0 in a third bit sequence with K elements in a second bit sequence, the second bit sequence being determined according to a first key and an initial value, the first bit sequence having a same length as the third bit sequence, and K being an integer greater than 0; and outputting the first bit sequence.

[0031] In the embodiments of the present application, K 0s in a perfect sequence (i.e., the third bit sequence) are replaced with K elements in a random sequence (i.e., the second bit sequence), so that a ratio of an amplitude of a main lobe to an amplitude of a maximum side lobe of an autocorrelation function of the random sequence can be increased, and thus an influence of noise or multipath transmission on signal estimation can be reduced, and then accuracy of estimating a time of arrival of a signal can be improved.

[0032] In a possible design, the method further comprises: 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 comprising one or more sequences, and each of the one or more sequences being a perfect sequence. By using the equivalent sequence of the perfect sequence, an untrusted device can be prevented from learning the perfect sequence used by the sending-side device and the receiving-side device, and thus security of the sending-side device and the receiving-side device can be improved.

[0033] In a possible design, determining the first sequence in the sequence set comprises: determining the first sequence in the sequence set according to a length of the second bit sequence.

[0034] In a possible design, the third bit sequence is an equivalent sequence of the first sequence after one or more of the following operations on the first sequence: cyclic shift processing, reverse processing, negation processing, or d-times sampling processing, d being an integer greater than 1; and the d-times sampling processing on the first sequence comprises: determining a fourth bit sequence, the fourth bit sequence comprising d first sequences; and extracting one element from every d elements of the fourth bit sequence. In this way, communication security can be improved.

[0035] In a possible design, a greatest common divisor of d and a length of the perfect sequence is 1.

[0036] In a possible design, the method further comprises: determining a first equivalent sequence of the sequence according to a value of at least one bit in the second bit sequence, and the third bit sequence is the first equivalent sequence.

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

[0038] In a possible design, the determining the ranging signal according to the first bit sequence includes: spreading the first bit sequence to obtain a fourth bit sequence; determining a pulse sequence according to the fourth bit sequence; and determining the ranging signal according to the pulse sequence.

[0039] In a possible design, the second bit sequence is determined in the following manner: generating a fifth bit sequence according to the first key and an initial value; and performing binary phase shift keying mapping on the fifth bit sequence to obtain the second bit sequence.

[0040] In a fourth aspect, the present application provides a communication method, which is applicable to a receiving side device, and an execution subject of the method can be the receiving side device, or a chip or a circuit. The method includes the following steps: determining a first bit sequence, the first bit sequence being generated by replacing K elements with a value of 0 in a third bit sequence with K elements in a second bit sequence, the second bit sequence being determined according to a first key and an initial value, the first bit sequence having a same length as the third bit sequence, and K being an integer greater than 0; and determining a time of arrival of a ranging signal according to the first bit sequence.

[0041] In the embodiments of the present application, K 0s in a perfect sequence (i.e., the third bit sequence) are replaced with K elements in a random sequence (i.e., the second bit sequence), so that a ratio of an amplitude of a main lobe to an amplitude of a maximum side lobe of an autocorrelation function of the random sequence can be increased, and thus an influence of noise or multipath transmission on signal estimation can be reduced, and then accuracy of estimating a time of arrival of a signal can be improved.

[0042] In a possible design, the method further includes: determining a first sequence in a sequence set, the third bit sequence being the first sequence or an equivalent sequence of the first sequence, and the sequence set including one or more sequences, and each of the one or more sequences being a perfect sequence. By using an equivalent sequence of a perfect sequence, an untrusted device can be prevented from learning a perfect sequence used by a sending side device and a receiving side device, and thus security of the sending side device and the receiving side device can be improved.

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

[0044] In a possible design, the third bit sequence is an equivalent sequence obtained after one or more of the following operations on the first bit sequence: cyclic shift processing, or reverse processing, or negation processing, or d times decimation processing, where d is an integer greater than 1; and the d times decimation processing on the first bit sequence comprises: determining a fourth bit sequence, the fourth bit sequence comprising d first bit sequences; and extracting one element from every d elements of the fourth bit sequence. In this way, the communication security can be improved.

[0045] In a possible design, the greatest common divisor of d and the length of the perfect sequence is 1.

[0046] In a possible design, the method further comprises: determining 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.

[0047] In a possible design, the arrival time of the ranging signal is determined according to the first bit sequence, comprising: determining the arrival time of the ranging signal according to a correlation result between the first bit sequence and the received signal.

[0048] In a possible design, the second bit sequence is determined in the following manner: generating a fifth bit sequence according to the first key and an initial value; and performing binary phase shift keying mapping on the fifth bit sequence to obtain the second bit sequence.

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

[0050] In a possible design, the communication apparatus includes a processor configured to support the communication apparatus to perform the corresponding functions of the sending-side device in the above method. The communication apparatus can further include a memory coupled to the processor, which stores program instructions and data necessary for the communication apparatus. Optionally, the communication apparatus further includes an interface circuit, which is configured to support the communication apparatus to communicate with other devices such as a receiving-side device.

[0051] In a possible design, the communication apparatus includes corresponding functional modules for implementing the steps in the above method. The functions can be implemented by hardware, or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0052] In a possible design, the communication apparatus includes a processing unit (or a processing module) and a communication unit (or a communication module), which can perform the corresponding functions in the above method examples. For details, refer to the description of the methods provided in the first aspect or the third aspect, which are not repeated here.

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

[0054] In a possible design, the communication apparatus includes a processor configured to support the communication apparatus to perform the corresponding functions of the receiving-side device in the above methods. The communication apparatus can further include a memory coupled to the processor, which stores program instructions and data necessary for the communication apparatus. Optionally, the communication apparatus further includes an interface circuit, which is configured to support the communication apparatus to communicate with other devices such as the sending-side device.

[0055] In a possible design, the communication apparatus includes corresponding functional modules for implementing the steps in the above methods respectively. The functions can be implemented by hardware, or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0056] In a possible design, the communication apparatus includes a processing unit (or a processing module) and a communication unit (or a communication module), which can perform the corresponding functions in the above method examples. For details, refer to the description of the methods provided in the second aspect or the fourth aspect, which are not repeated here.

[0057] In a seventh aspect, a communication apparatus is provided, which includes a processor and an interface circuit. The interface circuit is configured to receive a signal from another communication apparatus outside the communication apparatus and transmit the signal to the processor, or transmit a signal from the processor to another communication apparatus outside the communication apparatus. The processor is configured to implement the method in the first aspect or the third aspect and any possible design by means of a logic circuit or executing code instructions.

[0058] In an eighth aspect, a communication apparatus is provided, which includes a processor and an interface circuit. The interface circuit is configured to receive a signal from another communication apparatus outside the communication apparatus and transmit the signal to the processor, or transmit a signal from the processor to another communication apparatus outside the communication apparatus. The processor is configured to implement the method in the second aspect or the fourth aspect and any possible design by means of a logic circuit or executing code instructions.

[0059] In a ninth aspect, a computer readable storage medium is provided, which stores a computer program or instructions, when the computer program or instructions are executed by a processor, the method in any of the first aspect to the fourth aspect and any possible design is implemented.

[0060] In a tenth aspect, a computer program product is provided, which stores instructions, when the instructions are run by a processor, the method in any of the first aspect to the fourth aspect and any possible design is implemented.

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

[0062] In a twelfth aspect, a chip system is provided, which includes a processor, and can further include a memory, for implementing the method in the second aspect or the fourth aspect and any possible design. The chip system can be composed of a chip, or can include a chip and other discrete devices.

[0063] In a thirteenth aspect, a communication system is provided, which includes the apparatus (such as a sending side device) in the first aspect and the apparatus (such as a receiving side device) in the second aspect.

[0064] In a fourteenth aspect, a communication system is provided, which includes the apparatus (such as a sending side device) in the third aspect and the apparatus (such as a receiving side device) in the fourth aspect. BRIEF DESCRIPTION OF DRAWINGS

[0065] Figure 1 A flowchart of a ranging procedure of an embodiment of the present application;

[0066] Figure 2 A self-correlation function result diagram of an embodiment of the present application;

[0067] Figure 3 A structure diagram of a communication system of an embodiment of the present application;

[0068] Figure 4 A structure diagram of a communication system of an embodiment of the present application;

[0069] Figure 5 A flowchart of a communication method of an embodiment of the present application;

[0070] Figure 6 A signal structure diagram of an embodiment of the present application;

[0071] Figure 7 This is a schematic diagram of a simulation result according to an embodiment of this application;

[0072] Figure 8 This is a flowchart illustrating a communication method according to an embodiment of this application;

[0073] Figure 9 This is a schematic diagram of the structure of a communication device according to an embodiment of this application;

[0074] Figure 10 This is a schematic diagram of the structure of a communication device according to an embodiment of this application. Detailed Implementation

[0075] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the embodiments of this application will be further described in detail below with reference to the accompanying drawings.

[0076] The following explanations of some terms used in the embodiments of this application are provided to facilitate understanding by those skilled in the art.

[0077] 1) UWB technology:

[0078] With the rapid popularization and development of mobile communication and internet technologies, people's demand for location services is increasing. For example, there are many application scenarios in areas such as personnel positioning in factories, cargo positioning in logistics warehouses, and intelligent sensing of car door locks. Due to its large bandwidth (e.g., 500MHz or even larger), UWB technology can achieve higher resolution compared to other wireless technologies, and therefore it is widely used in positioning systems.

[0079] The distance measurement process is as follows: Figure 1 As shown, the ranging initiating device sends a ranging signal and records its transmission time T1. The ranging signal reaches the ranging responding device after a certain transmission time. The ranging responding device determines the arrival time T2 of the ranging signal based on the received signal. Then, the ranging responding device sends a response signal to the ranging initiating device and records its transmission time T3. The ranging initiating device receives the response signal and determines its arrival time T4 based on the received signal. The ranging initiating device can obtain the round-trip time (RTT) based on the RTT and the arrival time of the response signal. The ranging responding device can obtain the response time interval based on the RTT and the RTT. The ranging responding device can 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 responding device based on the RTT and the response time interval. Therefore, the ranging initiating device can determine the distance between the ranging initiating device and the ranging responding device based on the propagation time and the speed of light.

[0080] 2) Autocorrelation characteristics of the signal

[0081] The estimation of the time of arrival of the signal is greatly related to the autocorrelation characteristics of the ranging signal. Assuming that the length of the sequence x(n) corresponding to the ranging signal is N, the periodic autocorrelation function R(τ) is defined as follows:

[0082]

[0083] where τ is the position within the period, R(τ) is the amplitude at the position τ, and (n+τ) mod N is 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.

[0084] Therefore, the receiving end can perform correlation operation on the received signal and the locally stored sequence according to the autocorrelation characteristics described above, and can estimate the time of arrival of the signal. For example, taking the ranging response device estimating the time of arrival of the ranging signal as an example. The ranging response device receives a signal, and determines the correlation characteristic value between the received signal and the locally stored sequence according to the autocorrelation function. When the correlation characteristic value between the received signal and the locally stored sequence reaches the peak value, the ranging response device can determine that the time of receiving the signal is the time of arrival of the ranging signal.

[0085] where the ranging response device can determine the correlation characteristic value between the received signal y(n) and the locally stored sequence x(n) by the following formula:

[0086]

[0087] where N is the length of x(n). If R is equal to or approximately equal to R(τ=0), it can be determined that the time of receiving the signal is the time of arrival of the signal.

[0088] 3) STS-based secure ranging method

[0089] In order to support secure ranging, the STS-based secure ranging method is introduced at present. The ranging initiator generates a pseudo-random sequence and maps it to a series of pulse sequences to form a ranging signal. The ranging response device can locally generate the same pseudo-random sequence and perform correlation operation on the received signal to estimate the time of arrival of the signal. Thus, the interference of illegal devices is avoided, and the purpose of secure ranging is achieved.

[0090] 4) Perfect sequence

[0091] If the periodic autocorrelation function of a sequence is R(τ)=0 for τ≠0, the sequence is called a perfect sequence.

[0092] It should be understood that the perfect sequence is only an example of naming, as long as a sequence can meet the above characteristics, it can be understood as the perfect sequence described in the present application.

[0093] In the embodiments of the present application, "at least one" means one or more, and "multiple" means two or more. The "and / or" describes the association relationship of the associated objects, which means that there can be three relationships, for example, A and / or B can represent the following three cases: A exists alone, A and B exist together, and B exists alone, where A and B can be singular or plural. The character " / " generally represents an "or" relationship between the front and rear associated objects. "At least one of the following" or similar expressions means any combination of these items, including any combination of single item or multiple items. For example, at least one of a, b, or c can represent a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, and c can be single or multiple.

[0094] In addition, unless otherwise stated, the ordinal numbers mentioned in the embodiments of the present application are used to distinguish a plurality of objects, and are not used to limit the size, content, order, time sequence, priority or importance of the plurality of objects. For example, the first slice and the second slice are only used to distinguish different slices, and do not represent the difference in position, priority or importance of the two slices.

[0095] The foregoing introduces some concepts related to the embodiments of the present application, and the following introduces the technical features related to the embodiments of the present application.

[0096] Since in the STS-based secure ranging method, the ranging signal is generated according to a random sequence, the sidelobe of the autocorrelation function of the ranging signal formed thereby is a random value, and the amplitude of the sidelobe can be large, as shown in Figure 2 In the case of noise or multipath environment interference, the main lobe of the autocorrelation function and the sidelobe that can be submerged, thereby affecting the accuracy of the time of arrival estimation.

[0097] Based on this, the embodiments of the present application provide a communication method and device for solving the problem of low accuracy in estimating the time of arrival of a signal. The method and device are based on the same concept, and since the principles of the method and device for solving the problem are similar, the implementation of the device and the method can be mutually referred to, and the repeated parts will not be described again.

[0098] The communication method provided in the application can be applied to various communication systems, for example, can be an internet of things (IoT), a narrow band internet of things (NB-IoT), an LTE, can also be a fifth generation (5G) communication system, can also be an LTE and 5G hybrid architecture, can also be a 5G NR system, and a new communication system in 6G or future communication development, etc.

[0099] The communication method provided in the application can be applied to a communication system with a star topology, or can be applied to a communication system with a point-to-point topology.

[0100] Figure 3 The architecture of a communication system with a star topology is shown. Figure 3 In the figure, four ranging devices are taken as ranging devices 1-4 for example.

[0101] Figure 4 The architecture of a communication system with a point-to-point topology is shown. Figure 4 In the figure, four ranging devices are taken as ranging devices 1-4 for example.

[0102] Figure 3 And Figure 4 The communication system shown in the figure can be applied to scenarios such as synchronization, ranging, positioning, and sensing.

[0103] Among them, Figure 3 Or Figure 4 The two ranging devices communicating in the figure can be a ranging initiating device and a ranging responding device. Specifically, the ranging initiating device sends a ranging signal to the ranging responding device, and the ranging responding device replies to the ranging initiating device with a ranging response signal, so that the ranging initiating device determines the distance between the two devices, etc. For example, the ranging initiating device can be a network device, and the ranging responding device can be a terminal device; or the ranging initiating device and the ranging responding device can both be terminal devices; or the ranging initiating device and the ranging responding device can also be other devices capable of ranging, such as UWB devices, which are not limited in the application.

[0104] The ranging initiating device and the ranging responding device in the embodiment of the application are only a logical distinction, and the roles of the ranging initiating device and the ranging responding device can be interchanged. For example, the ranging device 1 is the ranging initiating device, and the ranging device 2 is the ranging responding device. Or, the ranging device 2 is the ranging initiating device, and the ranging device 1 is the ranging responding device.

[0105] It should be noted that, Figure 3 Or Figure 4The quantity of devices in the illustrated communications system is for example only and should not be construed as limiting on the present application.

[0106] The network architecture and service scenarios described in the embodiments of the present application are for more clearly illustrating the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided by the embodiments of the present application. Those skilled in the art can know that, with the evolution of network architecture and the appearance of new service scenarios, the technical solutions provided by the embodiments of the present application are also applicable to similar technical problems.

[0107] It should be noted that, in the following description, the first device is taken as a ranging initiation device, and the second device is taken as a ranging response device. In the following description, only the first device and the second device are taken as the execution subjects. Alternatively, the operations of the first device can also be performed by a processor, a chip or a functional module in the first device; the operations of the second device can also be performed by a processor, a chip or a functional module in the second device, and the present application does not limit this.

[0108] Referring to Figure 5 A flowchart of a communication method provided by the present application is shown. The method comprises the following steps:

[0109] S501, the first device determines a first bit sequence.

[0110] The first bit sequence comprises a second bit sequence and N preset elements. M is an integer greater than 0, and N is an integer greater than 0.

[0111] The second bit sequence is determined according to a first key and an initial value.

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

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

[0114] 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 can be mapped to -1.

[0115] The value of the N preset elements is a preset value. For example, the preset value can be 0. In this way, by inserting an element with a value of 0 in the second bit sequence, the security of the second bit sequence can be maintained, and the complexity of the related operations at the receiving end is not increased.

[0116] Alternatively, the preset value can also be 1 or -1. In this way, 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, so that the accuracy of estimating the arrival time of the signal can be improved.

[0117] In an exemplary description, the first bit sequence can be obtained by inserting N elements with a preset value in the third bit sequence.

[0118] As an optional solution, for the i-th element in the N preset elements, the insertion position of the N-th preset element can be determined by the following steps A1-A2, i is an integer from 1 to N:

[0119] A1, the i-th element can have multiple candidate insertion positions, for each candidate insertion position, the bit sequence obtained by inserting the i-th element at the insertion position of the bit sequence is determined, and the ratio of the amplitude of the main lobe to the maximum amplitude of the side lobe of the autocorrelation function of the bit sequence obtained by inserting the i-th element at the insertion position is determined.

[0120] Wherein, is the bit sequence obtained by inserting the i-1-th element in the third bit sequence.

[0121] Exemplarily, 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:

[0122]

[0123] Wherein, PSR is the ratio corresponding to the insertion position, s i is the bit sequence obtained by inserting the i-th element at the insertion position, τ is the displacement value, and ∑ i |s i | 2 is the amplitude of the main lobe of the autocorrelation function of s i , and is the maximum amplitude of the side lobe of the autocorrelation function of s i .

[0124] A2, the insertion position of the i-th element is determined according to the ratio corresponding to each candidate insertion position.

[0125] As a possible implementation, the insertion position with the maximum ratio can be selected as the insertion position of the i-th element.

[0126] The following takes the preset value 0 as an example to exemplarily give the positions of the N preset elements in the first bit sequence.

[0127] Example one, assuming the length of the first bit sequence is 256, N is 128, and M is 128. The N preset elements are as follows in the first bit sequence, which can also be understood as the position index of the N preset elements in the first bit sequence:

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

[0129] Example two, assuming the length of the first bit sequence is 256, N is 128, and M is 128. The N preset elements are as follows in the first bit sequence, which can also be understood as the position index of the N preset elements in the first bit sequence:

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

[0131] In example three, it is assumed that the length of the first bit sequence is 255, N is 127, and M is 128. The N preset elements are the following elements in the first bit sequence, and it can also be understood that the N preset elements are the position indexes in the first bit sequence:

[0132] [147 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 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].

[0133] It can be understood that the element not explained in the first bit sequence in example one, example two and example three is the second bit sequence described above, or it can also be understood that the position index not explained in example one and example two is the position index of the second bit sequence in the first bit sequence. It should be noted that the position index used in the embodiments of the present application is counted from 1.

[0134] It can be understood that the position index set given in example one, example two and example three can also be used in reverse order.

[0135] Alternatively, the position index set given in example one, example two or example three can also be used after being circularly shifted according to the length of the first bit sequence.

[0136] Wherein, the position index of the preset element after circular shift can be Mod(Index_set+K, M+N)+1. Wherein. Index_set is the position index set given in example one, example two or example three, K is a positive integer, representing the number of bits of circular shift.

[0137] Alternatively, the position index set given in example one, example two or example three can also be used after being circularly shifted according to the length of the first bit sequence.

[0138] Wherein, the position index of the preset element after the reverse order and the cyclic shift can be Mod (R-Index_set, M+N)+1. Wherein, Index_set is the position index set given in example one, example two or example three, R is a positive integer, representing the number of bits of the cyclic shift.

[0139] S502, the first device outputs the first bit sequence.

[0140] As an optional solution, the first device can determine a signal according to the first bit sequence, and send the signal. Exemplarily, the signal can be a ranging signal in a ranging scenario, a sensing signal in a sensing scenario, a positioning signal in a positioning scenario, etc., and the application embodiments do not limit the function and name of the signal.

[0141] In a specific solution, determining the signal according to the first bit sequence can be implemented through the following steps B1-B3:

[0142] B1, spread the first bit sequence to obtain a third bit sequence.

[0143] For example, the first bit sequence can be spread with a Delta function δ L (n) of length L to form a sequence It can be understood that the above-mentioned third bit sequence, is a Kronecker product operation. Wherein, L is an integer greater than 0, which can be equal to the length of the first bit sequence, or can not be equal to the length of the first bit sequence, which is not limited here.

[0144] Wherein, δ L (n) is:

[0145]

[0146] B2, determine a pulse sequence according to the third bit sequence.

[0147] For example, 1 in the third bit sequence can be mapped to a positive pulse, -1 can be mapped to a negative pulse, and 0 can be mapped to an empty pulse (i.e. no pulse).

[0148] B3, determine a signal according to the pulse sequence.

[0149] Exemplarily, the signal includes T pieces, wherein the first piece of the T pieces includes R pulse sequences, the R pulse sequences include the pulse sequence generated in B2, T is an integer greater than 0, and R is an integer greater than 0.

[0150] Optionally, the T fragments can be encapsulated by silence intervals (also called gaps), for example, when T equals 2, the signal includes two fragments, and each fragment is flanked by a silence interval, as shown in Figure 6 .

[0151] It can be understood that the other pulse sequences included in the signal can be generated in the same manner as the above-described pulse sequence, and thus repeated description is omitted here.

[0152] S503, the second device determines the first bit sequence.

[0153] The second device generates the first bit sequence in the same manner as the first device, and details can be referred to the related description of S501, and thus repeated description is omitted here.

[0154] It should be noted that the execution sequence between S503 and S501-S502 is not limited in the embodiments of the present application, S503 can be executed before S501, between S501 and S502, or after S502, and S503 can also be executed simultaneously with S501 or S502.

[0155] S504, the second device determines the arrival time of the signal according to the first bit sequence.

[0156] The process in which the second device determines the arrival time of the signal according to the first bit sequence can be referred to the related description in the above term 2).

[0157] In the embodiments of the present application, by inserting the preset value (i.e., the above-described N preset elements) into the random sequence (i.e., the above-described second bit sequence), the ratio of the main lobe amplitude to the maximum side lobe amplitude of the autocorrelation function of the random sequence can be increased. For example, as shown in Figure 7 , taking a random sequence with a length of 128 as an example, by inserting 128 0s into the random sequence with a length of 128, the ratio of the main lobe amplitude to the maximum side lobe amplitude of the autocorrelation function of the bit sequence (sequence 1 in Figure 7 ) with a length of 256 obtained is increased by at least 2 decibels (dB) compared with the ratio of the main lobe amplitude to the maximum side lobe amplitude of the autocorrelation function of the random sequence (sequence 2 in Figure 7 ), and even compared with the ratio of the main lobe amplitude to the maximum side lobe amplitude of the autocorrelation function of the random sequence (sequence 3 in Figure 7 ), the embodiments of the present application also have obvious gain.

[0158] By increasing the ratio of the main lobe amplitude to the maximum side lobe amplitude of the autocorrelation function of the random sequence, the influence of noise or multipath transmission on signal estimation can be reduced, and thus the accuracy of estimating the arrival time of the signal can be improved.

[0159] The above introduces a method for improving the accuracy of estimating the time of arrival of a signal. The following introduces another method for improving the accuracy of estimating the time of arrival of a signal. The present application Figure 8 The bit sequence 1 in the method corresponds to the first bit sequence involved in the third and fourth aspects in the summary. The bit sequence 2 corresponds to the second bit sequence involved in the third and fourth aspects in the summary. The bit sequence 3 corresponds to the third bit sequence involved in the third and fourth aspects in the summary. The bit sequence 4 corresponds to the fourth bit sequence involved in the third and fourth aspects in the summary. The bit sequence 5 corresponds to the fifth bit sequence involved in the third and fourth aspects in the summary.

[0160] Referring to Figure 8 A flowchart of a communication method provided by the present application is shown in FIG. 1. The method comprises the following steps.

[0161] S801, the first device determines a bit sequence 1.

[0162] The bit sequence 1 can be obtained by replacing K 0s in the bit sequence 3 with K elements in the 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 the bit sequence 3.

[0163] The bit sequence 2 is determined according to a first key and an initial value. The determination process of the bit sequence 2 can be referred to in the description of the bit sequence 2. Figure 5 The determination process of the second bit sequence in the method will not be repeated here. The bit sequence 3 can be a perfect sequence.

[0164] The first device and the second device have a consistent understanding of the number and / or positions of the replaced 0s in the bit sequence 3. Specifically, the number and / or positions of the replaced 0s in the bit sequence 3 can be specified by a protocol, or can be previously negotiated by the first device and the second device, or can be determined by the first device and the second device in the same way.

[0165] In a possible implementation, the bit sequence 3 can be determined in the following way: the first device can determine a sequence (referred to as a first sequence below) from a sequence set, and the bit sequence 3 can be the first sequence or an equivalent sequence of the first sequence, wherein the sequence set comprises one or more sequences, and each of the one or more sequences is a perfect sequence. Specifically, the first device can determine the first sequence from the sequence set according to the length of the bit sequence 2.

[0166] The bit sequence 3 is an equivalent sequence obtained by performing one or more of the following operations on the first sequence: cyclic shift processing, or reverse processing, or negation processing, or d-fold decimation processing, d being an integer greater than 1. The greatest common divisor of d and the length of the first sequence can be 1.

[0167] Wherein, the d times sampling processing on the perfect sequence can be implemented by C1-C2 as follows:

[0168] C1, determining a bit sequence 4, the bit sequence 4 comprising d first sequences.

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

[0170] C2, extracting one element from every d elements of the bit sequence 4.

[0171] Wherein, the extracted elements form a bit sequence, and the bit sequence is an equivalent sequence of the first sequence after the d times sampling processing.

[0172] Since there are multiple equivalent sequences of the first sequence, the first device and the second device using the same equivalent sequence helps to improve the estimation of the signal arrival time by the second device. In a possible implementation, the first device and the second device can determine the equivalent sequence of the first sequence according to at least one element in the bit sequence 2. For example, if the value of the at least one element is a first value, the first device and the second device can use a first equivalent sequence of the first sequence, and if the value of the at least one element is a second value, the first device and the second device can use a second equivalent sequence of the first sequence.

[0173] In this way, on the one hand, the accuracy of the estimation of the signal arrival time by the second device can be improved, and on the other hand, the equivalent sequence used by the first device and the second device can be avoided to be learned by an untrusted device, and the security of the signal transmission can be improved.

[0174] The sequence set is exemplified below. The sequence set can comprise one or more perfect sequences in Table 1, and it should be understood that Table 1 is only an exemplary illustration and does not limit the perfect sequences used by the embodiments of the present application. Therefore, the sequence can also comprise a perfect sequence not shown in Table 1.

[0175] Table 1

[0176]

[0177]

[0178]

[0179] S802, the first device outputs the bit sequence 1.

[0180] Wherein, the implementation of the first device outputting the bit sequence 1 can refer to the implementation of the first device outputting the first bit sequence in S502, which is not described here again.

[0181] S803, the second device determines the bit sequence 1.

[0182] The second device generates the bit sequence 1 in the same way as the first device, and details can be referred to the description of S801, and details are not repeated here.

[0183] It should be noted that the embodiments of the present application do 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 simultaneously with S801 or S802.

[0184] S804, the second device determines the arrival time of the signal according to the bit sequence 1.

[0185] The process of determining the arrival time of the signal according to the bit sequence 1 by the second device can be referred to the description of the term 2) above.

[0186] In the embodiments of the present application, by replacing K 0s in the perfect sequence (i.e., the bit sequence 3) with K elements of the random sequence (i.e., the bit sequence 2), the ratio of the amplitude of the main lobe to the amplitude of the maximum side lobe of the autocorrelation function of the random sequence can be increased, so that the influence of noise or multipath transmission on signal estimation can be reduced, and the accuracy of estimating the arrival time of the signal can be improved.

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

[0188] In one embodiment, the communication device can be specifically used to implement the method executed by the first device in the embodiments of Figure 5 The device can be the first device itself, or a chip or chip set or a part of the chip in the first device for executing the related method functions. The processing module 901 is configured to determine a first bit sequence, the first bit sequence being generated by replacing K elements with value 0 in a third bit sequence with K elements in a second bit sequence, the second bit sequence being determined according to a first key and an initial value, the length of the first bit sequence being the same as the length of the third bit sequence, and the K being an integer greater than 0. The communication module 902 is configured to output the first bit sequence.

[0189] The first bit sequence, the second bit sequence, and the N preset elements can be referred to the description of the related method in Figure 5 The description is not repeated here.

[0190] Optionally, the processing module 901 is further configured to determine a ranging signal according to the first bit sequence. The communication module 902 is specifically configured to send the ranging signal.

[0191] When determining the ranging signal according to the first bit sequence, the processing module 901 can be specifically configured to spread the first bit sequence to obtain a third bit sequence, determine a pulse sequence according to the third bit sequence, and determine the ranging signal according to the pulse sequence.

[0192] In an embodiment, the communication device can be specifically configured to implement the method performed by the first device Figure 8 In the embodiment of the method performed by the first device, the device can be the first device itself, or a chip or chip set or part of a chip in the first device for performing the functions of the related method. The processing module 901 is configured to determine a first bit sequence, the first bit sequence being generated by replacing K elements with a value of 0 in a third bit sequence with K elements in a second bit sequence, the second bit sequence being determined according to a first key and an initial value, the first bit sequence having the same length as the third bit sequence, and the K being an integer greater than 0. The communication module 902 is configured to output the first bit sequence.

[0193] The first bit sequence, the second bit sequence, and the third bit sequence, and other related descriptions can be referred to the related descriptions in the method Figure 8 The method, and will not be repeated here.

[0194] The processing module 901 can be further 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 sequences, and each of the one or more sequences being a perfect sequence.

[0195] When determining the first sequence in the sequence set, the processing module 901 can be specifically configured to determine the first sequence in the sequence set according to the length of the second bit sequence.

[0196] The processing module 901 can be 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, the third bit sequence being the first equivalent sequence.

[0197] The processing module 901 can be further configured to generate a ranging signal according to the first bit sequence. The communication module 902 can be specifically configured to send the ranging signal.

[0198] The processing module 901 is specifically configured to: spread the first bit sequence to obtain a fourth bit sequence when determining the ranging signal according to the first bit sequence; determine a pulse sequence according to the fourth bit sequence; and determine the ranging signal according to the pulse sequence.

[0199] Optionally, the communication device can be specifically configured to implement the method performed by the second device in the embodiments of Figure 5 or the embodiments of Figure 8 , and the device can be the second device itself, or a chip or chip set or part of a chip in the second device for performing the functions of the related method. The communication module 902 can be configured to perform the actions of transceiving or inputting and outputting of the second device, and the processing module 901 is configured to perform actions other than transceiving or inputting and outputting, such as determining the first bit sequence, determining the bit sequence 1, etc. For details, refer to the method in Figure 5 or Figure 8 , which will not be described here.

[0200] The division of the modules in the embodiments of the present application is illustrative, and is only a logical function division. In actual implementation, there can be another division manner. In addition, the function modules in each embodiment of the present application can be integrated in one processor, or can be physically separated, or two or more modules can be integrated in one module. The integrated module can be realized in the form of hardware or in the form of a software function module. It can be understood that the functions or implementation of each module in the embodiments of the present application can be further referred to the related description of the method embodiments.

[0201] In one possible manner, the communication device can be as shown in Figure 10 . The device can be a communication device or a chip in a communication device, wherein the communication device can be the terminal device in the above embodiments or the network device in the above embodiments. The device includes a processor 1001 and a communication interface 1002, and can further include a memory 1003. The processing module 901 can be the processor 1001. The communication module 902 can be the communication interface 1002.

[0202] The processor 1001 can be a CPU, or a digital processing unit, etc. The communication interface 1002 can be a transceiver, or an interface circuit such as a transceiver circuit, or a transceiver chip, etc. The apparatus further 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), etc., or a volatile memory such as a random-access memory (RAM). The memory 1003 can be any other medium capable of carrying or storing desired program codes in the form of instructions or data structures and capable of being accessed by a computer, but is not limited thereto.

[0203] The processor 1001 is configured to execute the program codes stored in the memory 1003, and specifically configured to perform the actions of the processing module 901 described above. Details are not described herein again. The communication interface 1002 is specifically configured to perform the actions of the communication module 902 described above. Details are not described herein again.

[0204] The specific connection medium between the communication interface 1002, the processor 1001 and the memory 1003 is not limited in the embodiments of the present application. In the embodiments of the present application, Figure 10 the memory 1003, the processor 1001 and the communication interface 1002 are connected through a bus 1004. The bus is represented by a thick line in Figure 10 , and the connection mode between other components is only schematically described, and is not limited. The bus can be divided into an address bus, a data bus, a control bus, etc. For convenience of representation, Figure 10 only one thick line is used in , but it does not mean that there is only one bus or only one type of bus.

[0205]

[0205] The embodiments of the present application further provide a computer readable storage medium for storing computer software instructions required for execution of the processor described above, which contains programs required for execution of the processor described above.

[0206] The embodiments of the present application further provide a communication system, which includes a communication apparatus for implementing the functions of the first device in the embodiments described above and a communication apparatus for implementing the functions of the second device in the embodiments described above. Figure 5 Figure 5 The embodiments of the present application further provide a communication system, which includes a communication apparatus for implementing the functions of the first device in the embodiments described above and a communication apparatus for implementing the functions of the second device in the embodiments described above.

[0207] The embodiments of the present application further provide a communication system, which includes a communication apparatus for implementing the functions of the first device in the embodiments described above and a communication apparatus for implementing the functions of the second device in the embodiments described above. Figure 8 Figure 8 The embodiments of the present application further provide a communication system, which includes a communication apparatus for implementing the functions of the first device in the embodiments described above and a communication apparatus for implementing the functions of the second device in the embodiments described above.

[0208] Those skilled in the art will appreciate that embodiments of the present application can be readily used as software, hardware, or a combination of software and hardware. In one

[0209] The present application is described in reference to the flow diagrams and / or block diagrams of the methods, apparatus (systems) and computer program products according to this application. It will be understood that each block of the flow diagrams and / or block diagrams, and combinations of blocks in the flow diagrams and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flow diagrams and / or block diagrams block or blocks. Figure 1 one or more functions specified in the flow diagram and / or block diagram block or blocks. Figure 1 means for carrying out each of the functionality

[0210] These computer program instructions can also be stored in a computer- readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instructions which implement the flow diagram and / or block diagram block or blocks. Figure 1 one or more functions specified in the flow diagram and / or block diagram block or blocks. Figure 1 means for carrying out each of the functionality

[0211] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the flow diagram and / or block diagram block or blocks. Figure 1 one or more functions specified in the flow diagram and / or block diagram block or blocks. Figure 1 means for carrying out each of the functionality

[0212] Obviously, numerous modifications and variations of the present application are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims and their legal equivalents, the application can be practiced otherwise than as specifically described.

Claims

1. A communication method characterized by comprising: The method comprises: determining a first bit sequence, the first bit sequence comprising a second bit sequence and N preset elements, the second bit sequence being determined according to a first key and an initial value, the N being an integer greater than 0, and the N preset elements having preset values; outputting the first bit sequence.

2. The method of claim 1, wherein, The preset value is 0.

3. The method of claim 1, wherein, The preset value is 1 or -1.

4. 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 198 199 200 201 203 206 213 215 216 218 219 220 221 222 224 228 230 234 239 240].

5. 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 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 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].

6. 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 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 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].

7. The method according to any one of claims 1 to 6, wherein The outputting the first bit sequence comprises: determining a ranging signal according to the first bit sequence; transmitting the ranging signal.

8. The method of claim 7, wherein, The determining the ranging signal according to the first bit sequence comprises: spreading the first bit sequence to obtain a third bit sequence; determining a pulse sequence according to the third bit sequence; determining the ranging signal according to the pulse sequence.

9. A communication method characterized by comprising: The method comprises: determining a first bit sequence, the first bit sequence being generated by replacing K elements with a value of 0 in a third bit sequence with K elements in a second bit sequence, the second bit sequence being determined according to a first key and an initial value, the first bit sequence having a same length as the third bit sequence, the K being an integer greater than 0; outputting the first bit sequence.

10. The method of claim 9, wherein, The method further comprises: determining 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 comprising one or more sequences, and each of the one or more sequences being a perfect sequence.

11. The method of claim 10, wherein, The determining the first sequence in the sequence set comprises: determining the first sequence in the sequence set according to a length of the second bit sequence.

12. The method of claim 11, wherein, The third bit sequence is an equivalent sequence of the first sequence after one or more of the following operations: cyclic shift processing, or reverse processing, or negation processing, or d-times decimation processing, the d being an integer greater than 1; wherein the d-times decimation processing on the first sequence comprises: determining a fourth bit sequence, the fourth bit sequence comprising d first sequences; decimating one element from every d elements of the fourth bit sequence.

13. The method of claim 12, wherein, A greatest common divisor of the d and a length of the perfect sequence is 1.

14. The method according to any one of claims 10 to 13, wherein, The method further comprises: determining a first equivalent sequence of the first sequence according to a value of at least one bit in the second bit sequence, the third bit sequence being the first equivalent sequence.

15. The method of claim 9, wherein, The outputting the first bit sequence comprises: generating a ranging signal according to the first bit sequence; transmitting the ranging signal.

16. The method of claim 15, wherein, The determining the ranging signal according to the first bit sequence comprises: spreading the first bit sequence to obtain a fourth bit sequence; determining a pulse sequence according to the fourth bit sequence; determining the ranging signal according to the pulse sequence.

17. A method of communication, comprising: The method comprises: a processing module configured to determine a first bit sequence, the first bit sequence comprising a second bit sequence and N preset elements, the second bit sequence being determined according to a first key and an initial value, the N being an integer greater than 0, and a value of each of the N preset elements being a preset value; a communication module configured to output the first bit sequence.

18. A communications device, characterized by The apparatus comprises: a processing module configured to determine a first bit sequence, the first bit sequence being generated by replacing K elements with a value of 0 in a third bit sequence with K elements in a second bit sequence, the second bit sequence being determined according to a first key and an initial value, the first bit sequence having a same length as the third bit sequence, the K being an integer greater than 0; a communication module configured to output the first bit sequence.

19. A communications device, characterized by comprising a memory and a processor; the memory is configured to store instructions; the processor is configured to execute the instructions to implement the method of any one of claims 1-8.

20. A communications device, characterized by comprising a memory and a processor; the memory is configured to store instructions; the processor is configured to execute the instructions to implement the method of any one of claims 9-16.

21. A computer-readable storage medium, characterized in that, the computer readable storage medium is configured to store computer instructions which, when run on a computer, cause the computer to perform the method of any one of claims 1-16.

22. A communication system, characterized by comprising a first device and a second device, the first device being configured to perform the method of any one of claims 1-8.

23. A communication system, characterized by comprising a first device and a second device, the first device being configured to perform the method of any one of claims 9-16.

24. A computer program product comprising instructions, wherein: the computer program product, when run on a computer, causes the computer to perform the method of any one of claims 1-8, or the method of any one of claims 9-16.

Images