Data processing device, method, electronic device and storage medium

Abstract

The embodiments of the present application provide a data processing device, method, electronic device and storage medium, and relate to the field of electronic information technology. The method includes: an autocorrelation calculation module, which is used to generate M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval, where M is an integer greater than 1; perform autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determine the autocorrelation result sequence based on the M intermediate result sequences; a peak detection module, which is used to use the difference between the autocorrelation result sequence and the reference sequence as the detection sequence; and perform peak detection on the detection sequence to obtain the data packet detection result of the data packet to be received; the reference sequence is determined based on the autocorrelation sequence pair. The embodiments of the present application improve the data packet detection performance, and can effectively detect the data packet when the signal-to-noise ratio of the data packet to be received is low.

Description

Technical Field

[0001] The present application relates to the field of electronic information technology, and more specifically, to a data processing device, method, electronic device and storage medium. Background Art

[0002] Synchronization is one of the most critical technologies in communication systems. Coarse synchronization can be used to detect the arrival of data packets, provide a suitable search range for subsequent fine synchronization, facilitate fine synchronization to perform symbol synchronization, and find the starting position of OFDM (Orthogonal Frequency Division Multiplexing) symbols, so as to perform FFT (Fast Fourier Transform) to restore the original information.

[0003] In the prior art, short training sequences are usually used for coarse synchronization. The main steps include: autocorrelating the received sequence and then performing sliding average. If the result is greater than a set threshold within a certain period of time, it can be considered that the packet header has been found, that is, the arrival of the packet has been confirmed. However, when the signal-to-noise ratio of the packet is low, the existing coarse synchronization method cannot effectively perform packet detection and timing synchronization, resulting in missed packets. Summary of the invention

[0004] The embodiments of the present application provide a data processing device, method, electronic device and storage medium, which can solve the problem in the prior art that data packets cannot be effectively detected when the signal-to-noise ratio is low.

[0005] The technical solution is as follows:

[0006] According to one aspect of an embodiment of the present application, a data processing device is provided, the device comprising:

[0007] An autocorrelation calculation module is used to generate M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval, where M is an integer greater than 1; perform autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determine an autocorrelation result sequence based on the M intermediate result sequences;

[0008] The peak detection module is used to use the difference between the autocorrelation result sequence and the reference sequence as a detection sequence; and perform peak detection on the detection sequence to obtain a data packet detection result of the data packet to be received; the reference sequence is determined based on the autocorrelation sequence pair.

[0009] Optionally, the autocorrelation calculation module includes:

[0010] A quantity calculation unit, used for determining the processing quantity of the autocorrelation sequence pairs based on the signal-to-noise ratio of the data packet to be received;

[0011] A sequence pair generating unit is used to generate the processing number of autocorrelation sequence pairs based on the leading sequence and the preset delay interval.

[0012] Optionally, the sequence pair generating unit is used to:

[0013] Based on the preset delay interval, delay the preamble sequence by the processing number of times to obtain a corresponding processing number of delayed sequences;

[0014] For each delay sequence, a combination of the delay sequence and the preamble sequence is taken as one of the autocorrelation sequence pairs.

[0015] Optionally, the device further comprises:

[0016] A reference sequence calculation module, used for performing complex operations on the leading sequence and the delayed sequence respectively to obtain an intermediate leading sequence and an intermediate delayed sequence;

[0017] Generate an intermediate reference sequence based on an average value of each element in the intermediate preamble sequence and its corresponding element in the intermediate delay sequence, and normalize the intermediate reference sequence based on a sliding window of a preset length;

[0018] The reference sequence is generated based on the normalized intermediate reference sequence and a preset detection threshold.

[0019] Optionally, the peak detection module includes:

[0020] A traversal unit, used to traverse the multiple elements included in the detection sequence, take the element currently traversed as the current element, and determine the peak element from the traversed elements;

[0021] A peak output unit is used to use the numerical value information of the peak element as the data packet detection result if the difference between the first serial number of the current element and the second serial number of the peak element is greater than a first preset threshold, and the difference between the numerical value of the current element and the numerical value of the peak element is greater than a second preset threshold.

[0022] Optionally, the traversal unit is used to:

[0023] Starting from the first initial raw element of the detection sequence, traversing;

[0024] If the value of the current original element is greater than the initial threshold, the current original element is used as a new initial original element, and a peak search sequence is obtained;

[0025] Starting from the next element of the first initial element of the peak search sequence, and taking the sum of the value of the initial element and the peak difference as the peak threshold;

[0026] If the value of the current element is greater than the peak threshold, the current element is used as a new initial element, and a new peak search sequence is obtained;

[0027] Repeat the traversal starting from the next element of the first initial element of the peak search sequence until the number of elements traversed in the current traversal is greater than the first preset threshold, and the difference between the value of the initial element and the value of the current element is greater than the second preset threshold, and the initial element is used as the peak element.

[0028] Optionally, the leading sequence includes multiple ZC sequences.

[0029] According to one aspect of an embodiment of the present application, a data processing method is provided, the method comprising:

[0030] Generate M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval, where M is an integer greater than 1;

[0031] Performing autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determining an autocorrelation result sequence based on the M intermediate result sequences;

[0032] The difference between the autocorrelation result sequence and the reference sequence is used as a detection sequence;

[0033] Peak detection is performed on the detection sequence to obtain a data packet detection result of the data packet to be received; and the reference sequence is determined based on the autocorrelation sequence pair.

[0034] According to another aspect of an embodiment of the present application, an electronic device is provided, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the steps of any one of the above-mentioned data processing methods when executing the program.

[0035] According to another aspect of the embodiments of the present application, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above-mentioned data processing methods are implemented.

[0036] The beneficial effects of the technical solution provided by the embodiment of the present application are:

[0037] Autocorrelation calculation is performed on at least two autocorrelation sequence pairs to obtain at least two corresponding intermediate result sequences, and based on the at least two intermediate result sequences, an autocorrelation result sequence is determined, multiple autocorrelation sequence pairs are used to participate in the autocorrelation calculation, and a leading sequence is autocorrelated multiple times with its own multiple delayed sequences at multiple different time points to obtain a higher correlation cumulative gain, thereby improving the data packet detection performance. When the signal-to-noise ratio of the data packet to be received is low, the data packet can be effectively detected, thereby avoiding the loss of the data packet.

[0038] At the same time, by taking the difference between the autocorrelation result sequence and the reference sequence as the detection sequence, the influence of the signal strength of the data packet to be received on the autocorrelation peak is eliminated, ensuring that the autocorrelation peak calculated for signals of different strengths is stable. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in describing the embodiments of the present application are briefly introduced below.

[0040] Figure 1 A schematic diagram of the structure of a data processing device provided in an embodiment of the present application;

[0041] Figure 2 A schematic diagram of the autocorrelation module processing flow provided in an embodiment of the present application;

[0042] Figure 3 A schematic diagram of the reference sequence calculation module processing flow provided in an embodiment of the present application;

[0043] Figure 4 A schematic diagram of the processing flow of the peak detection module provided in an embodiment of the present application;

[0044] Figure 5 A schematic diagram of the structure of a data processing device provided in another embodiment of the present application;

[0045] Figure 6 A flowchart of a data processing method provided in an embodiment of the present application;

[0046] Figure 7 A schematic diagram of a peak detection method according to an embodiment of the present invention;

[0047] Figure 8 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0048] The embodiments of the present application are described below in conjunction with the drawings in the present application. It should be understood that the implementation methods described below in conjunction with the drawings are exemplary descriptions for explaining the technical solutions of the embodiments of the present application and do not constitute a limitation on the technical solutions of the embodiments of the present application.

[0049] It will be understood by those skilled in the art that, unless specifically stated, the singular forms "one", "an" and "the" used herein may also include plural forms. It should be further understood that the terms "including" and "comprising" used in the embodiments of the present application refer to that the corresponding features can be implemented as the presented features, information, data, steps, operations, elements and / or components, but do not exclude the implementation as other features, information, data, steps, operations, elements, components and / or combinations thereof supported by the technical field. It should be understood that when we call an element "connected" or "coupled" to another element, the one element can be directly connected or coupled to the other element, or it can refer to that the one element and the other element establish a connection relationship through an intermediate element. In addition, the "connection" or "coupling" used here may include wireless connection or wireless coupling. The term "and / or" used here indicates at least one of the items defined by the term, for example, "A and / or B" can be implemented as "A", or as "B", or as "A and B".

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

[0051] In the prior art, a short training sequence is usually used for coarse synchronization. Taking the 802.11n protocol as an example, a short training sequence is used as a leading sequence of a data packet, wherein the short training sequence is composed of 10 repeated 0.8us short code elements, and one short code element is an S sequence. The existing coarse synchronization method first performs autocorrelation on the received multiple repeated S sequences, and then performs a sliding average according to the length of the S sequence. If the result obtained is greater than a set threshold within a certain period of time, where the threshold can be determined based on experience, it can be considered that the data packet header has been found, that is, the arrival of the data packet has been confirmed.

[0052] However, when the signal-to-noise ratio of a data packet is low, the existing coarse synchronization method cannot effectively perform data packet detection and timing synchronization, resulting in missed data packets.

[0053] The data processing device, method, electronic device and storage medium provided in this application are intended to solve the above technical problems in the prior art.

[0054] The following describes several exemplary embodiments to illustrate the technical solutions of the embodiments of the present application and the technical effects produced by the technical solutions of the present application. It should be noted that the following embodiments can refer to, draw on or combine with each other, and the same terms, similar features and similar implementation steps in different embodiments will not be described repeatedly.

[0055] Figure 1A schematic diagram of the structure of a data processing device provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, the device comprises:

[0056] The autocorrelation calculation module 101 is used to generate M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval, where M is an integer greater than 1; perform autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determine the autocorrelation result sequence based on the M intermediate result sequences.

[0057] Specifically, the data packet to be received may be a data packet that needs to be received, and the type of the data packet to be received may be determined based on the type of the communication network. For example, the data packet to be received may be a Wi-Fi data packet used for wireless communication.

[0058] The leading sequence of the data packet to be received is a signal before the valid signal in the data packet. The leading sequence may include multiple repeated subsequences. For example, the leading sequence may include 12 ZC sequences. Before sending the data packet to be received, the transmitter may set the number and type of subsequences in the leading sequence according to actual needs, and add the leading sequence before the valid signal in the data packet, so that the receiver can perform coarse synchronization detection based on the leading sequence.

[0059] After obtaining the preamble sequence, it is necessary to perform autocorrelation on the preamble sequence. Autocorrelation refers to the correlation between a signal and itself at different time points. The autocorrelation sequence pair used for autocorrelation may include the preamble sequence and its corresponding sequence at other time points. The preamble sequence may be delayed based on a preset delay interval, and the combination of the delayed preamble sequence and the original preamble sequence is taken as an autocorrelation sequence pair.

[0060] On this basis, the preamble sequence can be delayed multiple times to generate multiple delay sequences corresponding to the preamble sequence at multiple different time points, and each delay sequence can be combined with the preamble sequence respectively, thereby generating M autocorrelation sequence pairs, where M is the number of autocorrelation sequence pairs, and M is an integer greater than 1, that is, the number of autocorrelation sequence pairs is at least two.

[0061] For each autocorrelation sequence pair, autocorrelation calculation is performed on the autocorrelation sequence pair to obtain an intermediate result sequence corresponding to each autocorrelation sequence pair. The intermediate result sequence can be the calculation result of autocorrelation between the leading sequence included in the autocorrelation sequence pair and its own delayed sequence.

[0062] The above operation is performed on each of the M autocorrelation sequence pairs, and M intermediate result sequences can be obtained.

[0063] Based on the M intermediate result sequences, a final autocorrelation result sequence can be obtained. Wherein, an intermediate result sequence may include multiple elements arranged in sequence, so a sequence composed of average values ​​of corresponding elements in the M intermediate result sequences can be used as the autocorrelation result sequence.

[0064] The peak detection module 102 is used to use the difference between the autocorrelation result sequence and the reference sequence as a detection sequence; and perform peak detection on the detection sequence to obtain a data packet detection result of the data packet to be received; the reference sequence is determined based on the autocorrelation sequence pair.

[0065] Specifically, the data packet detection is completed by performing a peak search on the autocorrelation calculation result of the leading sequence. Before performing the peak detection, the autocorrelation result sequence and the reference sequence can be subtracted, and the result of the difference calculation is used as the detection sequence for subsequent peak detection. The reference sequence can be determined in advance based on any autocorrelation sequence pair and is used to represent the signal strength of the leading sequence.

[0066] By taking the difference between the autocorrelation result sequence and the reference sequence as the detection sequence, the influence of the signal strength of the data packet to be received on the peak value can be eliminated, thereby ensuring that the autocorrelation peak value calculated for signals of different strengths is stable.

[0067] After obtaining the detection sequence, a peak value detection can be performed on the detection sequence, and the result of the peak value detection can be used as the data packet detection result of the data packet to be received, wherein the data packet detection result can include a peak value and / or a peak value position. If a peak value is detected, it means that the arrival of the data packet is confirmed, that is, the process of coarse synchronization is completed, and subsequent fine synchronization can be performed.

[0068] In an embodiment of the present application, autocorrelation calculation is performed on at least two autocorrelation sequence pairs to obtain at least two corresponding intermediate result sequences, and based on the at least two intermediate result sequences, an autocorrelation result sequence is determined, and multiple autocorrelation sequence pairs are used to participate in the autocorrelation calculation. By performing multiple autocorrelations between a leading sequence and its own multiple delayed sequences at multiple different time points, a higher correlation cumulative gain is obtained, thereby improving the data packet detection performance. In the case where the signal-to-noise ratio of the data packet to be received is relatively low, the data packet can be effectively detected, thereby avoiding the loss of the data packet.

[0069] At the same time, by taking the difference between the autocorrelation result sequence and the reference sequence as the detection sequence, the influence of the signal strength of the data packet to be received on the autocorrelation peak is eliminated, ensuring that the autocorrelation peak calculated for signals of different strengths is stable.

[0070] As an optional embodiment, the preamble sequence in the device includes multiple ZC sequences.

[0071] Specifically, before data transmission, the transmitter may define a preamble sequence including a plurality of ZC sequences. The ZC sequence is a sequence sent by a communication signal and has good autocorrelation and very low cross-correlation.

[0072] In the prior art, a short training sequence is usually used as a leading sequence, but the correlation characteristics of the short training sequence make it susceptible to frequency deviation. A certain frequency deviation will affect the accuracy of coarse synchronization. The ZC sequence has good correlation in both the time domain and the frequency domain. In the embodiment of the present application, the ZC sequence is used instead of the short training sequence as the leading sequence, reducing the influence of the frequency deviation on the coarse synchronization.

[0073] In addition, considering that the peak-to-average ratio of the ZC sequence is close to 0, power enhancement can be performed at the transmitting end, making it applicable to situations with extremely low signal-to-noise ratios, further improving the detection performance.

[0074] As an optional embodiment, Figure 2 A schematic diagram of the autocorrelation module processing flow provided in the embodiment of the present application, such as Figure 2 As shown, the leading sequence Z(K) is composed of 12 64-point ZC sequences, where 64 points is the length of one ZC sequence. Figure 2 Among them, Z(K) and Z(K-64) are the first autocorrelation sequence pair, Z(K) and Z(K-64*2) are the second autocorrelation sequence pair, Z(K) and Z(K-64*3) are the third autocorrelation sequence pair, and Z(K) and Z(K-64*4) are the fourth autocorrelation sequence pair. Among them, Z(K-64) is a delayed sequence obtained by delaying the preamble sequence by 64 points (the length of a ZC sequence), and similarly, Z(K-64*2), Z(K-64*3), and Z(K-64*4) are delayed sequences obtained by delaying Z(K) by the lengths of two, three, and four ZC sequences, respectively.

[0075] Figure 2 conj means taking the complex conjugate, Z -1 Indicates delaying one data unit (wherein one data unit may be a data unit constituting a leading sequence or a subsequence, for example, for a 64-point ZC sequence, one point is one data unit), RND indicates rounding, n bit indicates removing the lowest n bits when rounding, n=[1,2] indicates selecting to remove the lowest 1 or 2 bits, and trapezoid indicates manual operation to select a correlation mode, for example, selecting 0 corresponds to 2 autocorrelation sequence pairs, and selecting 1 corresponds to 4 autocorrelation sequence pairs.

[0076] The following takes the first autocorrelation sequence pair Z(K) and Z(K-64) as an example to illustrate the specific process of autocorrelation calculation: first, perform point multiplication autocorrelation on Z(K) and Z(K-64), then use a sliding window with a window length of 11*64 to perform cumulative addition, and normalize the cumulative addition result according to the corresponding window length, and finally take the absolute value of the normalized result to obtain the first intermediate result sequence corresponding to the first autocorrelation sequence pair.

[0077] The above steps can be performed on the second autocorrelation sequence pair, the third autocorrelation sequence pair and the fourth autocorrelation sequence pair to perform autocorrelation calculation, and the corresponding second intermediate result sequence, the third intermediate result sequence and the fourth intermediate result sequence can be obtained. Wherein, the window length of the sliding window is related to the delay length of the delay sequence, and the sum of the window length of the sliding window and the delay length of the delay sequence is the length of the leading sequence.

[0078] It should be noted that Figure 2 The first autocorrelation sequence pair includes only Z(K) and Z(K-64), Z(K-64*11) and Z(K-64*12) represents that the autocorrelation of Z(K) and Z(K-64) on a window length of 64*11 is realized in hardware by Z(K) and Z(K-64), and Z(K-64*11) and Z(K-64*12).

[0079] like Figure 2 As shown, the first autocorrelation sequence pair and the second autocorrelation sequence pair can be used as the first mode. In this case, the number of autocorrelation sequence pairs is 2, and the average result of the first intermediate result sequence and the second intermediate result sequence is obtained as the autocorrelation result sequence.

[0080] On this basis, a third autocorrelation sequence pair and a fourth autocorrelation sequence pair can also be added as the second mode. In this case, the number of autocorrelation sequence pairs is 4, and then the first intermediate result sequence, the second intermediate result sequence, the third intermediate result sequence and the fourth intermediate result sequence are averaged to obtain an autocorrelation result sequence.

[0081] Optionally, the four intermediate result sequences may be averaged twice or once, and the present application does not make specific limitations on this. The second mode can be understood as an enhancement of the first mode. Compared with the first mode, the second mode can be applicable to situations with lower signal-to-noise ratio.

[0082] It should be noted that Figure 2 This is an example of the processing flow of the autocorrelation calculation module provided in the embodiment of the present application, and does not limit the specific composition of the preamble sequence and the number of autocorrelation sequence pairs.

[0083] As an optional embodiment, the autocorrelation calculation module includes:

[0084] A quantity calculation unit, used for determining the number of autocorrelation sequence pairs to be processed based on the signal-to-noise ratio of the data packet to be received;

[0085] The sequence pair generating unit is used to generate a processing number of autocorrelation sequence pairs based on the leading sequence and the preset delay interval.

[0086] Specifically, the signal-to-noise ratio of the data packet to be received is different, and the performance requirements for data packet detection are different. The lower the signal-to-noise ratio of the data packet, the higher the detection performance requirements. The number of autocorrelation sequence pairs to be processed can be determined based on the signal-to-noise ratio of the data packet to be received.

[0087] The processing quantity is M in the previous embodiment, and the signal-to-noise ratio of the data packet and the processing quantity of the autocorrelation sequence pair may be in an inversely proportional relationship, that is, the lower the signal-to-noise ratio of the data packet, the more processing data of the autocorrelation sequence pair. The corresponding relationship between the signal-to-noise ratio and the processing quantity may be preset, and the corresponding relationship may be expressed as a functional relationship or a lookup table. Through the preset corresponding relationship, the processing quantity corresponding to the signal-to-noise ratio of the data packet is adaptively adjusted. Optionally, the processing quantity may be an even number.

[0088] Optionally, a signal-to-noise ratio threshold is preset, and when the signal-to-noise ratio of the data packet to be received is higher than the signal-to-noise ratio threshold, the number of processing of the autocorrelation sequence pair is set to the first processing number; when the signal-to-noise ratio of the data packet to be received is lower than the signal-to-noise ratio threshold, the number of processing of the autocorrelation sequence pair is set to the second processing number. The second processing number is greater than the first processing number. The signal-to-noise ratio threshold, the first processing number and the second processing number can be set according to the actual application scenario, and the embodiment of the present application does not limit this.

[0089] For example, when the signal-to-noise ratio of the data packet to be received is higher than -6 dB, the number of autocorrelation sequence pairs to be processed is set to 2; when the signal-to-noise ratio of the data packet to be received is lower than -6 dB, the number of autocorrelation sequence pairs to be processed is set to 4.

[0090] After the processing quantity is determined, a processing quantity of autocorrelation sequence pairs may be generated according to the preamble sequence and the preset delay interval.

[0091] In the embodiment of the present application, the number of autocorrelation sequence pairs to be processed is adaptively determined based on the signal-to-noise ratio of the data packet to be received, so that when the signal-to-noise ratio of the data packet is lower, the number of autocorrelation sequence pairs to be processed is greater, and autocorrelation calculations are performed by more autocorrelation sequence pairs to obtain a higher correlation cumulative gain. Even when the signal-to-noise ratio of the data packet to be received is low, the data packet can be effectively detected, thereby improving the performance of data packet detection.

[0092] As an optional embodiment, the sequence pair generating unit is used for:

[0093] Based on the preset delay interval, delay the leading sequence by the processing number of times to obtain a corresponding processing number of delayed sequences;

[0094] For each delay sequence, the combination of the delay sequence and the preamble sequence is taken as an autocorrelation sequence pair.

[0095] Specifically, to generate a processing number of autocorrelation sequence pairs, the leading sequence may be delayed by a processing number of times based on a preset delay interval, and a corresponding delay sequence may be obtained for each delay. Each delay sequence is combined with the leading sequence to obtain a processing number of autocorrelation sequence pairs. The preset delay interval may be determined based on the length of a subsequence in the leading sequence, for example, the preset delay interval may be the length of the subsequence, or an integer multiple of the subsequence length.

[0096] In the process of delaying the leading sequence by the number of processing times, the delay length of each delay operation may be different. For example, if the processing number is M, the delay length of the first delay is one preset delay interval, the delay length of the second delay is two preset delay intervals, and so on. The delay length of the Mth delay is M preset delay intervals.

[0097] Assume that the leading sequence Z(K) consists of 12 64-point ZC sequences, 64 points is the length of a ZC sequence, and the number of processing is 2. Delay Z(K) by the length of a ZC sequence to obtain a delayed sequence Z(K-64); delay Z(K) by the length of two ZC sequences to obtain a delayed sequence Z(K-64*2). The two autocorrelation sequence pairs are Z(K) and Z(K-64), and Z(K) and Z(K-64*2).

[0098] As an optional embodiment, the device further includes:

[0099] A reference sequence calculation module is used to perform complex operations on the leading sequence and the delayed sequence to obtain an intermediate leading sequence and an intermediate delayed sequence;

[0100] Generate an intermediate reference sequence based on an average value of each element in the intermediate leading sequence and its corresponding element in the intermediate delayed sequence, and normalize the intermediate reference sequence based on a sliding window of a preset length;

[0101] A reference sequence is generated based on the normalized intermediate reference sequence and a preset detection threshold.

[0102] Specifically, the reference sequence can be calculated based on any autocorrelation sequence pair, and the autocorrelation sequence pair includes a leading sequence and a delayed sequence. Both the leading sequence and the delayed sequence can include multiple elements arranged in sequence. Since the elements included in the leading sequence can be a complex number, complex operations can be performed on each element in the leading sequence to obtain an intermediate leading sequence. Among them, the complex operation can be a modulus operation. Similarly, the above operations are performed on the delayed sequence to obtain an intermediate delayed sequence.

[0103] Subsequently, the average of two corresponding elements in the intermediate leading sequence and the intermediate delayed sequence is taken, and the sequence composed of the obtained average values is used as the intermediate reference sequence. Based on a sliding window of a preset length, the intermediate reference sequence is normalized. The preset length is determined based on the delay length of the delayed sequence, and the sum of the preset length and the delay length of the delayed sequence is the length of the leading sequence.

[0104] Finally, the normalized intermediate reference sequence is multiplied by a preset detection threshold to obtain the reference sequence. The preset detection threshold can be determined according to actual experience.

[0105] Figure 3 It is a schematic diagram of the processing flow of the reference sequence calculation module provided by the embodiment of the present application. Figure 3 where ||U|| 2 represents the modulus operation, and Z -64*11 represents a delay of 64 * 11 data units.

[0106] As Figure 3 shown, complex operations are respectively performed on the leading sequence Z(K) and the delayed sequence Z(K - 64), then the results of the complex operations are added and averaged, and cumulative addition is performed using a sliding window with a window length of 64 * 11, normalized according to the corresponding window length, and finally the normalized result is multiplied by the detection threshold.

[0107] As an alternative embodiment, the peak detection module includes:

[0108] A traversal unit for traversing multiple elements included in the detection sequence, taking the currently traversed element as the current element, and determining peak elements from the traversed elements;

[0109] A peak output unit for, if the difference in sequence numbers between the first sequence number of the current element and the second sequence number of the peak element is greater than a first preset threshold, and the difference in values between the current element and the peak element is greater than a second preset threshold, taking the numerical information of the peak element as the data packet detection result.

[0110] Specifically, the detection sequence may include multiple elements arranged in sequence. To search for a peak element in the detection sequence, that is, an element with the largest value in the detection sequence, multiple elements in the detection sequence may be traversed in order of arrangement, and the element currently traversed is used as the current element, and the element with the largest value among the traversed elements is used as the peak element. The traversed elements may include all elements from the first element to the current element in the detection sequence.

[0111] For example, the detection sequence is (E1, E2, E3, E4, E5), which means that the detection sequence includes five elements E1, E2, E3, E4 and E5 arranged in sequence. If the current element is E3, it means that the current traversal is to E3, then the traversed elements include E1, E2 and E3, and the element with the largest value among E1, E2 and E3 is taken as the peak element.

[0112] Multiple elements in the detection sequence are ordered, and a serial number can be assigned to each element. The serial number of the element is used to represent the position of the element in the detection sequence. For example, the element with a serial number of 1 is the first element in the detection sequence, and the element with a serial number of 5 is the fifth element in the detection sequence.

[0113] On this basis, the first serial number of the current element and the second serial number of the peak element can be compared, where the first serial number is the serial number of the current element and the second serial number is the serial number of the peak element. If the difference between the first serial number of the current element and the second serial number of the peak element is greater than the first preset threshold, it means that the peak element has not been updated during the traversal of the first preset threshold number of elements after the peak element, that is, the values ​​of the first preset threshold number of elements after the peak element are all smaller than the value of the peak element.

[0114] At the same time, the value of the current element can be compared with the value of the peak element. If the difference between the value of the current element and the value of the peak element is greater than the second preset threshold, it means that the decrease in the value between the peak element and the current element is large.

[0115] If the above two conditions can be met at the same time, it means that the value of the peak element is greater than the values ​​of all elements arranged before and after the peak element, and there is a steep drop in value between the peak element and the current element, then it can be determined that the peak element has been searched.

[0116] Then, the traversal is terminated and the numerical information of the peak element is output as the data packet detection result, wherein the numerical information of the peak element may include the numerical value of the peak element and / or the position of the peak element, and the position of the peak element may be represented as the serial number of the peak element.

[0117] It should be noted that the first preset threshold and the second preset threshold can be set according to actual application scenarios. Optionally, the first preset threshold can be 128.

[0118] In an embodiment of the present application, the peak element finally output needs to simultaneously satisfy two conditions: the difference between the first serial number of the current element and the second serial number of the peak element is greater than a first preset threshold, and the difference between the numerical value of the current element and the numerical value of the peak element is greater than a second preset threshold. This ensures that the numerical value of the peak element is greater than the numerical values ​​of all elements arranged before and after the peak element, and that there is a steep drop in value between the peak element and the current element, thereby improving the accuracy of peak detection and thereby improving the accuracy of data packet detection.

[0119] As an optional embodiment, the traversal unit is used to:

[0120] Start traversing from the first initial raw element of the detection sequence;

[0121] If the value of the current original element is greater than the initial threshold, the current original element is used as a new initial original element, and a peak search sequence is obtained;

[0122] Start traversing from the next element of the first initial element of the peak search sequence, and use the sum of the value of the initial element and the peak difference as the peak threshold;

[0123] If the value of the current element is greater than the peak threshold, the current element is used as a new initial element and a new peak search sequence is obtained;

[0124] Repeat the traversal starting from the next element of the first initial element of the peak search sequence until the number of elements traversed in the current traversal is greater than the first preset threshold, and the difference between the value of the initial element and the value of the current element is greater than the second preset threshold, and the initial element is taken as the peak element.

[0125] Specifically, before traversing the detection sequence, an initial threshold may be set. The initial threshold may be the minimum value of the values ​​of all elements in the detection sequence, or may be a default value set based on experience.

[0126] The traversal starts from the first initial original element in the detection sequence, which may be the first element in the original detection sequence. Each time the traversal is performed, the value of the current original element is compared with the initial threshold value. If the value of the current original element is less than the initial threshold value, the current original element is updated to the next original element.

[0127] If the value of the current original element is greater than the initial threshold, the initial original element is updated to the current original element. At this time, the initial original element is the element with the largest value among the original elements traversed during the current traversal. The updated detection sequence is used as the peak search sequence. The peak search sequence can be the sequence obtained after the first update of the original detection sequence.

[0128] Then, the traversal starts from the next element of the first initial element of the peak search sequence, that is, the second element in the peak search sequence is used as the starting point of the traversal, and the sum of the value of the first initial element and the peak difference is used as the peak threshold, and the peak difference can be set to 0. Each time the traversal is performed, the value of the current element traversed is compared with the peak threshold, and if the value of the current element is less than the peak threshold, the current element is updated to the next element.

[0129] If the value of the current element is greater than the peak threshold, it means that the value of the current element is greater than the value of the initial element, then the initial element is updated to the current element, and the initial element is the element with the largest value among the elements traversed in the current traversal process, and a new peak search sequence is obtained. Through the above operation, it can be ensured that the first initial element in the peak search sequence is always the element with the largest value among the elements traversed in the entire process from the first traversal to the current traversal.

[0130] Each time the initial element is updated, a new peak search sequence can be obtained, and then the above steps are re-executed on the new peak search sequence until the number of elements traversed in the current traversal is greater than the first preset threshold, and the difference between the value of the initial element and the value of the current element is greater than the second preset threshold.

[0131] Since the initial element in the peak search sequence is the element with the largest value in the entire traversal process, which is equivalent to the peak element, and each traversal takes the next element of the first initial element in the peak search sequence as the traversal starting point, the number of elements traversed in the current traversal, that is, the number of elements from the second element to the current element, is numerically equal to the difference between the first serial number of the current element and the second serial number of the peak element. At the same time, the difference between the numerical value of the initial element and the numerical value of the current element is equivalent to the difference between the numerical value of the peak element and the numerical value of the current element. Based on the description of the previous embodiment, the initial element that meets the above conditions can be identified as the peak element.

[0132] As an optional embodiment, Figure 4 A schematic diagram of the peak detection module processing flow provided in the embodiment of the present application, such as Figure 4 As shown, before the detection sequence performs peak detection, a sliding average calculation can be performed on the detection sequence based on a sliding average window of a preset length, wherein the preset length can be configured through a register. By smoothing the detection sequence, some burrs in the detection sequence can be eliminated, and the burrs can be avoided from being detected as peaks, thereby improving the accuracy of peak detection.

[0133] Figure 4RND means rounding, n bit means removing the lowest n bits when rounding, trapezoid means manual operation to select the relevant mode, Z -1 Indicates a delay of one data unit, Z -64*11 Indicates a delay of 64*11 data units.

[0134] As an optional embodiment, Figure 5 A schematic diagram of the structure of a data processing device provided in an embodiment of the present application is shown in FIG. Figure 5 As shown, the device includes an autocorrelation calculation module 101, a reference sequence calculation module 103 and a peak detection module 102, wherein the autocorrelation calculation module 101 is communicatively connected to the peak detection module 102, and the reference sequence calculation module 102 is communicatively connected to the peak detection module 103.

[0135] The autocorrelation calculation module calculates the autocorrelation result sequence based on the leading sequence, and inputs the calculated autocorrelation result sequence into the peak detection sequence. The reference sequence calculation module calculates the reference sequence based on the leading sequence, and inputs the calculated reference sequence into the peak detection module. The peak detection module performs peak detection on the difference between the autocorrelation result sequence and the reference sequence, and uses the detected peak value and / or peak position as the final data packet detection result.

[0136] As an optional embodiment, the present application embodiment provides a data processing method, Figure 6 A flow chart of a data processing method provided in an embodiment of the present application is shown in FIG. Figure 6 As shown, the method includes:

[0137] Step S101, generating M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval, where M is an integer greater than 1;

[0138] Step S102, performing autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determining an autocorrelation result sequence based on the M intermediate result sequences;

[0139] Step S103, taking the difference between the autocorrelation result sequence and the reference sequence as a detection sequence; the reference sequence is determined based on the autocorrelation sequence pair;

[0140] Step S104, performing peak detection on the detection sequence to obtain a data packet detection result of the data packet to be received.

[0141] As an optional embodiment, generating at least two autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval includes:

[0142] Determining the number of the autocorrelation sequence pairs to be processed based on the signal-to-noise ratio of the data packet to be received;

[0143] Based on the preamble sequence and the preset delay interval, the processing number of autocorrelation sequence pairs are generated.

[0144] As an optional embodiment, the generating the processing number of autocorrelation sequence pairs based on the preamble sequence and the preset delay interval includes:

[0145] Based on the preset delay interval, delay the preamble sequence by the processing number of times to obtain a corresponding processing number of delayed sequences;

[0146] For each delay sequence, a combination of the delay sequence and the preamble sequence is taken as one of the autocorrelation sequence pairs.

[0147] As an optional embodiment, the method further includes:

[0148] Performing complex operations on the leading sequence and the delayed sequence respectively to obtain an intermediate leading sequence and an intermediate delayed sequence;

[0149] Generate an intermediate reference sequence based on an average value of each element in the intermediate preamble sequence and its corresponding element in the intermediate delay sequence, and normalize the intermediate reference sequence based on a sliding window of a preset length;

[0150] The reference sequence is generated based on the normalized intermediate reference sequence and a preset detection threshold.

[0151] As an optional embodiment, performing peak detection on the detection sequence to obtain a data packet detection result of the data packet to be received includes:

[0152] Traversing multiple elements included in the detection sequence, taking the element currently traversed as the current element, and determining the peak element from the traversed elements;

[0153] If the difference between the first serial number of the current element and the second serial number of the peak element is greater than a first preset threshold, and the difference between the numerical value of the current element and the numerical value of the peak element is greater than a second preset threshold, the numerical value information of the peak element is used as the data packet detection result.

[0154] As an optional embodiment, traversing multiple elements included in the detection sequence, taking the element currently traversed as the current element, and determining the peak element from the traversed elements includes:

[0155] Starting from the first initial raw element of the detection sequence, traversing;

[0156] If the value of the current original element is greater than the initial threshold, the current original element is used as a new initial original element, and a peak search sequence is obtained;

[0157] Starting from the next element of the first initial element of the peak search sequence, and taking the sum of the value of the initial element and the peak difference as the peak threshold;

[0158] If the value of the current element is greater than the peak threshold, the current element is used as a new initial element, and a new peak search sequence is obtained;

[0159] Repeat the traversal starting from the next element of the first initial element of the peak search sequence until the number of elements traversed in the current traversal is greater than the first preset threshold, and the difference between the value of the initial element and the value of the current element is greater than the second preset threshold, and the initial element is used as the peak element.

[0160] As an optional embodiment, the leading sequence in the method includes multiple ZC sequences.

[0161] As an optional embodiment, Figure 7 A flow chart of a peak detection method provided in an embodiment of the present application is shown in FIG. Figure 7 As shown, the peak detection method includes the following steps:

[0162] S201, first initialize the peak value PeakVal (which can be set to the minimum value in the numerical range, such as 8000000 (hex), where hex is hexadecimal, indicating a hexadecimal number) and the peak difference PeakDelta (default PeakDelta = 0);

[0163] S202, determining whether the current correlation value CorrVal(i) satisfies a first preset condition, the first preset condition being that the current correlation value CorrVal(i) is greater than (PeakVal+PeakDelta); wherein the current correlation value CorrVal(i) represents an element in the detection sequence CorrVal traversed for the i-th time;

[0164] S203, if the first preset condition is met, updating the peak value PeakVal to the current correlation value CorrVal(i), and initializing the counter Counter;

[0165] S204, determining whether the counter Counter satisfies a second preset condition, the second preset condition being that the counter Counter is greater than SET_n (default 128); if the counter Counter does not satisfy the second preset condition, Counter++, i++; wherein SET_thr, SET_n may be given according to MATLAB simulation results;

[0166] S205, determining whether the current correlation value CorrVal(i) satisfies a first preset condition, if so, returning to S203, otherwise returning to S204;

[0167] S206, if the counter Counter meets the second preset condition, and the difference between the current correlation value CorrVal(i) and the stored peak value PeakVal is greater than Peakval*SET_thr, then the peak value (Peakval) and the peak position (PeakIndicate) are output; otherwise, return to S202.

[0168] The data processing method provided in the embodiment of the present application can effectively detect Wi-Fi packets and give a rough offset under the AWGN channel when the signal-to-noise ratio is -7dB or even lower, and effectively capture the data packet. When the signal-to-noise ratio of the environment is -7dB, the detection probability is above 99%, and the false alarm probability is less than 1 time / 10s.

[0169] The steps in the methods of each embodiment of the present application correspond to the actions performed by each module in the device of each embodiment of the present application. For a detailed description of each step of the method, please refer to the processing flow of each module in the device shown in the previous text, which will not be repeated here.

[0170] In an embodiment of the present application, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory, and the processor executes the above computer program to implement the steps of the above data processing method. Compared with the related art, it can be achieved: performing autocorrelation calculations through at least two autocorrelation sequence pairs to obtain at least two corresponding intermediate result sequences, and determining the autocorrelation result sequence based on the at least two intermediate result sequences, using multiple autocorrelation sequence pairs to participate in the autocorrelation calculation, and performing multiple autocorrelations between the leading sequence and its own multiple delayed sequences at multiple different time points to obtain a higher correlation cumulative gain, thereby improving the data packet detection performance, and effectively detecting the data packet when the signal-to-noise ratio of the data packet to be received is low, thereby avoiding the loss of the data packet. At the same time, by using the difference between the autocorrelation result sequence and the reference sequence as the detection sequence, the influence of the signal strength of the data packet to be received on the autocorrelation peak is eliminated, and the autocorrelation peak calculated by signals of different strengths is ensured to be stable.

[0171] In an alternative embodiment, an electronic device is provided, such as Figure 8 As shown, Figure 8 The electronic device 4000 shown includes: a processor 4001 and a memory 4003. The processor 4001 and the memory 4003 are connected, such as through a bus 4002. Optionally, the electronic device 4000 may also include a transceiver 4004, which may be used for data interaction between the electronic device and other electronic devices, such as data transmission and / or data reception. It should be noted that in actual applications, the transceiver 4004 is not limited to one, and the structure of the electronic device 4000 does not constitute a limitation on the embodiments of the present application.

[0172] Processor 4001 may be a CPU (Central Processing Unit), a general-purpose processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It may implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of this application. Processor 4001 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.

[0173] The bus 4002 may include a path to transmit information between the above components. The bus 4002 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus 4002 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 8 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0174] The memory 4003 may be a ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, a RAM (Random Access Memory) or other types of dynamic storage devices that can store information and instructions, or an EEPROM (Electrically Erasable Programmable Read Only Memory), a CD-ROM (Compact Disc Read Only Memory) or other optical disk storage, optical disk storage (including compressed optical disk, laser disk, optical disk, digital versatile disk, Blu-ray disk, etc.), magnetic disk storage media, other magnetic storage devices, or any other medium that can be used to carry or store computer programs and can be read by a computer, without limitation herein.

[0175] The memory 4003 is used to store the computer program for executing the embodiment of the present application, and the execution is controlled by the processor 4001. The processor 4001 is used to execute the computer program stored in the memory 4003 to implement the steps shown in the above method embodiment.

[0176] An embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps and corresponding contents of the aforementioned method embodiment can be implemented.

[0177] The terms "first", "second", "third", "fourth", "1", "2", etc. (if any) in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than that shown or described in the drawings.

[0178] It should be understood that, although each operation step is indicated by arrows in the flowchart of the embodiment of the present application, the implementation order of these steps is not limited to the order indicated by the arrows. Unless clearly stated herein, in some implementation scenarios of the embodiment of the present application, the implementation steps in each flowchart can be performed in other orders according to demand. In addition, some or all of the steps in each flowchart may include multiple sub-steps or multiple stages based on actual implementation scenarios. Some or all of these sub-steps or stages may be executed at the same time, and each sub-step or stage in these sub-steps or stages may also be executed at different times respectively. In different scenarios of execution time, the execution order of these sub-steps or stages may be flexibly configured according to demand, and the embodiment of the present application does not limit this.

[0179] The above is only an optional implementation method for some implementation scenarios of the present application. It should be pointed out that for ordinary technicians in this technical field, without departing from the technical concept of the solution of the present application, other similar implementation methods based on the technical ideas of the present application are also within the protection scope of the embodiments of the present application.

Claims

1. A data processing device, characterized in that: include: An autocorrelation calculation module is used to generate M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval, where M is an integer greater than 1; perform autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determine an autocorrelation result sequence based on the M intermediate result sequences; A peak detection module, used to use the difference between the autocorrelation result sequence and the reference sequence as a detection sequence; and perform peak detection on the detection sequence to obtain a data packet detection result of the data packet to be received; The reference sequence is determined based on the autocorrelation sequence pair; Wherein, the autocorrelation calculation module includes: A quantity calculation unit, configured to determine the processing quantity M of the autocorrelation sequence pairs based on the signal-to-noise ratio of the data packet to be received; A sequence pair generating unit, configured to delay the preamble sequence M times based on the preset delay interval to obtain corresponding M delayed sequences; for each delayed sequence, taking a combination of the delayed sequence and the preamble sequence as an autocorrelation sequence pair; The data processing device also includes a reference sequence calculation module, which is used to perform complex operations on the preamble sequence and the delay sequence respectively to obtain an intermediate preamble sequence and an intermediate delay sequence; generate an intermediate reference sequence based on the average value of each element in the intermediate preamble sequence and its corresponding element in the intermediate delay sequence, and normalize the intermediate reference sequence based on a sliding window of a preset length; and generate the reference sequence based on the normalized intermediate reference sequence and a preset detection threshold.

2. The data processing device according to claim 1, characterized in that: The peak detection module comprises: A traversal unit, used to traverse the multiple elements included in the detection sequence, take the element currently traversed as the current element, and determine the peak element from the traversed elements; A peak output unit is used to use the numerical value information of the peak element as the data packet detection result if the difference between the first serial number of the current element and the second serial number of the peak element is greater than a first preset threshold, and the difference between the numerical value of the current element and the numerical value of the peak element is greater than a second preset threshold.

3. The data processing device according to claim 2, characterized in that: The traversal unit is used to: Starting from the first initial raw element of the detection sequence, traversing; If the value of the current original element is greater than the initial threshold, the current original element is used as a new initial original element, and a peak search sequence is obtained; Starting from the next element of the first initial element of the peak search sequence, and taking the sum of the value of the initial element and the peak difference as the peak threshold; If the value of the current element is greater than the peak threshold, the current element is used as a new initial element, and a new peak search sequence is obtained; Repeat the traversal starting from the next element of the first initial element of the peak search sequence until the number of elements traversed in the current traversal is greater than the first preset threshold, and the difference between the value of the initial element and the value of the current element is greater than the second preset threshold, and the initial element is used as the peak element.

4. The data processing device according to any one of claims 1 to 3, characterized in that: The preamble sequence includes a plurality of ZC sequences.

5. A data processing method, characterized in that: include: Based on the leading sequence of the data packet to be received and the preset delay interval, M autocorrelation sequence pairs are generated, where M is an integer greater than 1; Performing autocorrelation calculation on each of the M autocorrelation sequence pairs to obtain M intermediate result sequences corresponding to the M autocorrelation sequence pairs, and determining an autocorrelation result sequence based on the M intermediate result sequences; The difference between the autocorrelation result sequence and the reference sequence is used as a detection sequence; Performing peak detection on the detection sequence to obtain a data packet detection result of the data packet to be received; The reference sequence is determined based on the autocorrelation sequence pair; The generating M autocorrelation sequence pairs based on the leading sequence of the data packet to be received and the preset delay interval comprises: Determining the number M of processing the autocorrelation sequence pairs based on the signal-to-noise ratio of the data packet to be received; Based on the preset delay interval, the preamble sequence is delayed M times to obtain corresponding M delay sequences; for each delay sequence, a combination of the delay sequence and the preamble sequence is used as an autocorrelation sequence pair; The reference sequence is determined based on the following method: Performing complex operations on the preamble sequence and the delay sequence respectively to obtain an intermediate preamble sequence and an intermediate delay sequence; generating an intermediate reference sequence based on an average value of each element in the intermediate preamble sequence and its corresponding element in the intermediate delay sequence, and normalizing the intermediate reference sequence based on a sliding window of a preset length; generating the reference sequence based on the normalized intermediate reference sequence and a preset detection threshold.

6. An electronic device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method of claim 5.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to claim 5 are implemented.

Images