CN102882645B - Method and device for detecting frame boundary - Google Patents

Abstract

The invention discloses a frame boundary detection method and device, belonging to the communication field. The method includes: dividing the first number of sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment including the second number of sample points, and selecting one of the sample point segments as The reference sample point segment; performing a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain the first cross-correlation value of the first few sample points included in the sample point sequence; according to the The sample points corresponding to the correlation peaks of the leading symbols are obtained from the first cross-correlation values of the first several samples, and the frame boundaries of the frame are obtained according to the samples corresponding to the correlation peaks. The device includes: a division module, a calculation module and an acquisition module. The invention can reduce the complexity of cross-correlation calculation and the power consumption of frame boundary detection, and improve the efficiency of frame boundary detection.

Description

Method and device for frame boundary detection

technical field

The invention relates to the communication field, in particular to a frame boundary detection method and device.

Background technique

In many communication systems, frames are used to transmit data. After receiving a series of frames, the receiving end can detect the frame boundaries of each frame through the method of frame boundary detection, and then distinguish each frame according to the frame boundaries of each frame. .

Among them, the frame includes one or more Preamble (preamble) symbols and data to be transmitted, etc., the Preamble symbol includes multiple samples, and a reference Preamble symbol is stored in the receiving end in advance, when the receiving end receives the sample point sequence corresponding to the signal , the frame boundary of each frame included in the received sample point sequence can be detected according to the reference Preamble symbol, specifically: the cross-correlation operation is performed on the sample point included in the reference Preamble symbol and the received sample point sequence, and according to the result of the cross-correlation operation Determine the Preamble symbol included in the received sample point sequence, and determine the frame boundary of each frame included in the received sample point sequence according to the determined Preamble symbol.

In the process of realizing the present invention, the inventor finds that there are at least the following problems in the prior art:

The complexity of directly performing a cross-correlation operation on the sample points included in the reference Preamble symbol and the received sample point sequence is relatively high, resulting in high power consumption of frame boundary detection and low efficiency of frame boundary detection.

Contents of the invention

In order to reduce the power consumption and complexity of frame boundary detection and improve the efficiency of frame boundary detection, the present invention provides a frame boundary detection method and device. Described technical scheme is as follows:

A method for frame boundary detection, the method comprising:

Divide the first number of sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment includes the second number of sample points, and select one of the sample point segments as the reference sample point segment;

Performing a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain a first cross-correlation value of the first first few samples included in the sample point sequence;

Obtain a sample point corresponding to a correlation peak of the preamble symbol according to the first cross-correlation value of the first several samples, and obtain a frame boundary of a frame according to the sample point corresponding to the correlation peak.

A device for frame boundary detection, the device comprising:

A division module, used to divide the first several sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment includes the second several sample points, and select one of the sample point segments as Reference sample segment;

An operation module, configured to perform a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain a first cross-correlation value of the first first few samples included in the sample point sequence;

An acquiring module, configured to acquire a sample point corresponding to a correlation peak of a preamble symbol according to the first cross-correlation value of the first several samples, and acquire a frame boundary of a frame according to the sample point corresponding to the correlation peak.

The beneficial effects of the technical solution provided by the invention are:

In the embodiment of the present invention, the first number of sample points included in the stored reference preamble symbols are divided into a plurality of sample point segments, each sample point segment includes the second number of sample points, and one of the sample points is selected Segment as a reference sample point segment, the sample point sequence corresponding to the received signal and the reference sample point segment are cross-correlated to obtain the first cross-correlation value of the first few samples included in the sample point sequence, according to the first A sample point corresponding to a correlation peak of the preamble symbol is obtained from the first cross-correlation value of several samples, and a frame boundary of the frame is obtained according to the sample point corresponding to the correlation peak. Since the first few samples included in the stored reference preamble are divided into multiple sample segments, and then one of the sample segments is cross-correlated with the received sample sequence, so that each time the cross-correlation During the correlation operation, the number of sample points participating in the cross-correlation operation is reduced, thereby reducing the complexity of the cross-correlation operation and the power consumption of the frame boundary detection, and improving the efficiency of the frame boundary detection.

Description of drawings

FIG. 1 is a flow chart of a method for frame boundary detection provided by an embodiment of the present invention;

FIG. 2 is a flowchart of a frame boundary detection method provided by another embodiment of the present invention;

Fig. 3 is a schematic structural diagram of a frame boundary detection device provided by another embodiment of the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

As shown in Figure 1, the present invention provides a method for frame boundary detection, including:

Step 101: Divide the first number of sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment includes the second number of sample points, and select one of the sample point segments as the reference sample point point segment;

Step 102: Perform a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain the first cross-correlation value of the first few sample points included in the sample point sequence;

Step 103: Obtain the sample point corresponding to the correlation peak of the preamble symbol according to the first cross-correlation value of the first several samples, and obtain the frame boundary of the frame according to the sample point corresponding to the correlation peak.

In the embodiment of the present invention, the first number of sample points included in the stored reference preamble symbols are divided into a plurality of sample point segments, each sample point segment includes the second number of sample points, and one of the sample points is selected Segment as a reference sample point segment, the sample point sequence corresponding to the received signal and the reference sample point segment are cross-correlated to obtain the first cross-correlation value of the first few samples included in the sample point sequence, according to the first A sample point corresponding to a correlation peak of the preamble symbol is obtained from the first cross-correlation value of several samples, and a frame boundary of the frame is obtained according to the sample point corresponding to the correlation peak. Since the first few samples included in the stored reference preamble are divided into multiple sample segments, and then one of the sample segments is cross-correlated with the received sample sequence, so that each time the cross-correlation During the correlation operation, the number of sample points participating in the cross-correlation operation is reduced, thereby reducing the complexity of the cross-correlation operation and the power consumption of the frame boundary detection, and improving the efficiency of the frame boundary detection.

An embodiment of the present invention provides a frame boundary detection method.

Among them, the transmitting end encapsulates the data to be sent into a frame, and the frame includes the frame boundary and the data to be sent, etc., and the frame boundary is composed of one or more leading symbols, and then sends a signal to the receiving end, the signal includes the frame encapsulated, Wherein, the leading symbol may be a Preamble symbol or the like.

Among them, in the field of communication, the data is represented by the sample points of the data signal, the frame is represented by a sequence of sample points including a plurality of sample points, and the leading symbol of the frame is represented by a sequence of sample points including the first few samples. For example, a sample sequence including 256 samples, a sample sequence including 512 samples, or a sample sequence including 1024 samples may be used to represent a preamble symbol.

Wherein, the receiving end receives the signal sent by the transmitting end, the signal corresponds to a sample point sequence, and the preamble symbols included in each frame are detected from the sample point sequence corresponding to the signal through the method provided by this implementation, and each frame is determined according to the preamble symbols. The frame boundary of the frame, see Figure 2, the method includes:

Step 201: Divide the first number of sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment includes the second number of sample points, select one of the sample point segments and select The sample point segment is determined as the reference sample point segment;

Wherein, the first number of samples included in the reference preamble can be divided into M sample segments, M is an integer greater than 1, and a reference preamble is stored in the receiving end in advance, and the reference preamble corresponds to one sample point sequence, refer to the sample point sequence corresponding to the preamble symbol including the first several sample points, for example, the sample point sequence of the reference boundary symbol can be a sample point sequence including 256 sample points, a sample point sequence including 512 sample points, or A sample point sequence including 1024 sample points, etc.

Among them, a sample point segment can be randomly selected from each sample point segment divided, and the selected sample point segment can be determined as the reference sample point segment; or, if M is greater than or equal to 3, preferentially select Randomly select a sample point segment from other sample point segments except the rightmost sample point segment, and determine the selected sample point segment as the reference sample point segment.

For example, assuming that the first number is 1024, M is 4, and the second number is 256, then the reference preamble symbol including 1024 samples is stored in the receiving end in advance; the sample point sequence corresponding to the frame received by the receiving end is s ₀ , s ₁ , s ₂ , s ₃ , s ₄ , s ₅ , ..., s _n , divide the 1024 sample points included in the reference preamble symbol into 4 sample point segments, namely P0, P1, P2, and P3 Sample point segment, each sample point segment includes 256 sample points, randomly select the P2 sample point segment from the four sample point segments P0, P1, P2, and P3, and determine the selected P2 sample point segment as the reference sample point segment; Alternatively, the sample point segment P0 is the leftmost sample point segment, P3 is the rightmost sample point segment, and a sample point segment is randomly selected from the two sample point segments P1 and P2, assuming that the selected sample point segment is P2, Determine the selected P2 sample point segment as the reference sample point segment.

Step 202: input the first sample point included in the sample point sequence corresponding to the received signal into the first receiving window, the window size of the first receiving window is the second number, and set the initial value of the input number of sample points;

Specifically, the first receiving window is placed before the first sample point of the sample point sequence corresponding to the received signal, and the first receiving window is moved to input the first sample point included in the sample point sequence to the first receiving window , to set the initial value of the input number of samples.

Wherein, the number of input samples is used to record the number of samples input into the first receiving window, and the initial value of setting the number of input samples may be 1 or the like.

Further, before performing this step, the first receiving window is also created, and the window size of the first receiving window is set as the second number; the window size of the first receiving window is the second number, which means It can accommodate the second number of samples at most. When the first receiving window includes the second number of samples, if another sample is input to the first receiving window, the first input included in the first receiving window The samples of will be shifted out of the first receive window.

For example, create the first receiving window, set the window size of the first receiving window to the second number, which is 256, place the first receiving window before the first sample point s ₀ included in the received sample point sequence, and move the first Receive window, input the first sample point s ₀ included in the received sample point sequence to the first receive window, set the initial value of the sample point input number to 1, wherein, at this moment, the first receive window includes 256 sample points respectively It is sample point s _-255 to sample point s ₀ .

Step 203: Perform a cross-correlation operation on the samples included in the first receiving window and the samples included in the reference sample segment to obtain the first cross-correlation value of the samples currently input into the first receiving window;

Wherein, the number of samples included in the reference sample segment is the second number and the number of samples included in the first receiving window is the second number, and the second number is one M of the first number , so the hardware devices such as multipliers and adders required for cross-correlation operations between the samples included in the first receiving window and the samples included in the reference sample segment are the hardware such as multipliers and adders required by the prior art Approximately one-Mth of the resources, which reduces the computational complexity and improves the operational efficiency.

For example, the 256 samples included in the first receive window and the 256 samples included in the reference sample segment are subjected to a cross-correlation operation to obtain the first cross-correlation value of the samples currently input into the first receive window, namely The first cross-correlation value of the sample point s ₀ , wherein the hardware resources such as multipliers and adders required for cross-correlation operations through the sample point segment including 256 samples are obtained through the reference preamble symbols including 1024 samples It is approximately 1/4 of hardware resources such as multipliers and adders required for cross-correlation operations, which reduces computational complexity and improves computational efficiency.

Step 204: judging whether the input number of sample points reaches the first number, if not, then execute step 205, if reached, then execute step 206;

Wherein, if the input number of samples reaches the first number, it indicates that the first number of samples has been input into the first receiving window, and the first cross-correlation value of the first number of samples is calculated.

Step 205: Move the first receiving window to input the next sample point to the first receiving window, increase the number of input samples, and return to step 203;

Wherein, the operation of increasing the number of input samples may specifically be: adding 1 to the number of input samples.

For example, judge the sample point input number 1, if it is judged to be less than the first number 1024, move the first receiving window to input the next sample point to the first receiving window, that is, sample point s ₁ , increase the sample point input number number, and the input number of sample points is 2, and then return to execute the above steps 203 and 204, similarly continue to move the first receiving window according to the above steps to input the next sample point to the first receiving window until the first receiving window When sample point s ₁₀₂₃ is input and the first cross-correlation value of sample point s ₁₀₂₃ is calculated, 1024 sample points have been input to the first receiving window and the first cross-correlation value of 1024 sample points has been calculated, 1024 The sample points are respectively sample points s ₀ , s ₁ , ..., s ₁₀₂₃ .

Step 206: Determine the sample point corresponding to the peak value of the preamble symbol according to the first cross-correlation value of the first several sample points;

Wherein, the determined sample point corresponding to the peak value of the preamble symbol is the sample point corresponding to the peak value of the first preamble symbol included in the frame. Specifically, this step may specifically include the following steps (1)-(7), which are respectively:

(1): Perform an absolute value operation on the first cross-correlation values of the first several sampling points to obtain the first absolute value of the first several sampling points, and select the first absolute value from the first several sampling points The sample point with the largest value;

(2): In the first number of sample points, count the number of first sample points of the sample point before the sample point with the largest absolute value, and judge whether the number of first sample points is less than or equal to the preset number Three numbers, if yes, execute (3), if not, execute (4);

(3): The sequence number of the sample point with the largest absolute value and the preset third number are summed to obtain the third sequence number, and the first sample point to the sequence number is selected from the first number of sample points. Sample points of three serial numbers, then perform step (7);

(4): In the first number of sample points, count the number of second sample points of the sample point after the first sample point with the largest absolute value, and judge whether the second sample point number is less than or equal to the preset number of first sample points Three numbers, if yes, then execute (5), if not, then execute step (6);

(5): According to the serial number of the sampling point with the largest absolute value and the preset third number, the fourth serial number is calculated according to the following formula (1), and the serial number is selected from the first number of sampling points as the fourth From the sample point of serial number to the last sample point, then perform step (7);

Num4=Number-N2-1...(1);

Wherein, in the formula (1), Num4 is the fourth serial number, Number is the serial number of the sample point with the largest absolute value, and N2 is the preset third number.

(6): Calculate the fifth serial number according to the following formula (2) according to the serial number of the sample point with the largest first absolute value and preset the third number; and, the serial number and preset of the sample point with the largest absolute value The third number is summed to obtain the sixth serial number, and the sample point with the serial number of the fifth serial number is selected from the first number of sample points to the sample point with the serial number of the sixth serial number;

Num5=Number-N2-1...(2);

Wherein, in formula (2), Num5 is the fifth serial number, Number is the serial number of the sample point with the largest absolute value, and N2 is the preset third number.

For example, the absolute value calculation is performed on the first cross-correlation values of 1024 samples to obtain the first absolute value of 1024 samples, and then the sample point with the largest first absolute value is selected from these 1024 samples, assuming that the first The sample point with the largest absolute value is sample point s ₉₀₀ , and the preset third number is 100, wherein, among the 1024 sample points, the number of the first sample point of the sample point located before sample point s ₉₀₀ is 900 , and the number of the second sample point of the sample point after the sample point s ₉₀₀ is 123, the number of the first sample point and the number of the second sample point both exceed the third number 100, so according to the sample point s ₉₀₀ The serial number 900 and the preset third number 100 are calculated according to the formula (2), and the fifth serial number is 799, and the serial number 900 of the sample point ₉₀₀ and the preset third number 100 are summed to obtain the sixth serial number is 1000, Select sample point s ₇₉₉ to sample point s ₁₀₀₀ from 1024 sample points.

(7) According to the first absolute value and the largest first absolute value of the unselected sample points, determine whether the sample point with the largest first absolute value is the sample point corresponding to the peak value of the preamble symbol.

Specifically, calculate the average value of the first absolute values of the unselected sample points, and calculate the first ratio between the largest first absolute value and the calculated average value, if the calculated first ratio is greater than the preset first ratio, Then it is determined that the sample point with the largest first absolute value is the sample point corresponding to the peak value of the preamble symbol, and if the calculated first ratio is less than or equal to the preset first ratio, it is determined that the sample point with the largest first absolute value is not the preamble symbol The sample point corresponding to the peak value of ; or,

For the convenience of description, the largest first absolute value in the first several sampling points is called the first maximum value, and the largest first absolute value selected from the first absolute values of unselected sampling points is called the first maximum value Two maximum values, calculate the second ratio between the first maximum value and the second maximum value, if the calculated second value is greater than the preset second value, then determine that the sample point corresponding to the first maximum value is the peak value of the preamble symbol For the corresponding sample point, if the calculated second ratio is less than or equal to the preset second ratio, it is determined that the sample point corresponding to the first maximum value is not the sample point corresponding to the peak value of the preamble symbol.

For example, the unselected sample points are respectively sample point s ₀ to sample point s ₇₉₈ and sample point s ₁₀₀₁ to sample point s ₁₀₂₃ , calculate the average value of the first absolute values of the unselected sample points, and calculate the largest first absolute value Value and the first ratio of the average value of the first absolute value of the unselected sample points, assuming that the calculated first ratio is greater than the preset first ratio, then determine the sample point with the largest first absolute value, that is, the sample point s ₉₀₀ is the sample point corresponding to the peak value of the leading symbol.

Wherein, if it is determined that the sample point with the largest absolute value is not the sample point corresponding to the peak value of the leading symbol, the input number of sample points is cleared, and the first several sample points that have been input into the first receiving window are discarded , move the first receiving window to input the next sample point into the first receiving window, increase the number of input samples, and then return to step 203 .

Step 207: Select the sample point corresponding to the peak value of the leading symbol and the preset first number of samples adjacent to the left and right of the sample point corresponding to the peak value;

Specifically, according to the sequence number of the sample point corresponding to the peak value of the leading symbol and the preset first value, the first sequence number Num1 is calculated according to the following formula (3);

Num1=Number0-N1-1...(3);

Wherein, in the formula (3), Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value;

According to the sequence number of the sample point corresponding to the peak value and the preset first value, the second sequence number Num2 is calculated according to the following formula (4);

Num2=Number0+N1...(4);

Wherein, in the formula (4), Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value;

From the sample point sequence corresponding to the received signal, select the sample point whose serial number is the first serial number to the sample point whose serial number is the second serial number, so as to realize the selection of the sample point corresponding to the peak value of the preamble symbol and the sample point corresponding to the peak value. Defaults to the first number of samples.

For example, assuming that the preset first value is 50, then according to the sequence number ₉₀₀ of the sample point s 900 corresponding to the peak value and the preset first value 50, the first sequence number is calculated to be 849 through formula (3), and according to the sample point corresponding to the peak value The serial number of s ₉₀₀ is 900 and the preset first value is 50, and the second serial number is calculated as 950 through the formula (4), then sample point s ₈₄₉ to sample point s ₉₅₀ are selected, a total of 101 sample points.

Step 208: Input the first sample point included in the selected sample points into the second receiving window, the window size of the second receiving window is the first number;

Specifically, according to the sequence number of the sample point corresponding to the peak value and the preset first value, the seventh sequence number Num7 is calculated according to the following formula (5);

Num7=Number0-N1-2...(5);

Wherein, in the formula (5), Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value;

The input terminal of the second receiving window is placed between the sample point whose serial number is the seventh serial number and the sample point whose serial number is the first serial number, and the second receiving window is moved to realize the input of the sample points included in the second receiving window. The first sample point, that is, the sample point whose sequence number is the first sequence number is input to the second receiving window.

Wherein, the seventh serial number can be obtained by subtracting one from the first serial number.

Further, before performing this step, the operation of creating a second receiving window and setting the window size of the second receiving window to the first number is also performed; the window size of the second receiving window is the first number, indicating that the second receiving window The first number of samples can be accommodated in the window at most. When the first number of samples is included in the second receiving window, if another sample is input to the second receiving window, the maximum number of samples included in the second receiving window The samples entered first will be shifted out of the second receive window.

For example, create a second receiving window, set the window size of the second receiving window to 1024, calculate the seventh serial number is 848 according to the sequence number ₉₀₀ of the sample point s 900 corresponding to the peak value and the preset first value 50, and use the formula (5) , then place the second receiving window between sample point s ₈₄₈ and sample point s ₈₄₉ , move the second receiving window, input sample point s ₈₄₉ to the second receiving window, and at this time the second receiving window includes 1024 sample points They are sample point s _-174 to sample point s ₈₄₉ respectively.

Step 209: Perform a cross-correlation operation on the first number of samples included in the reference preamble and the first number of samples included in the second receiving window to obtain the second cross-correlation of the samples currently input to the second receiving window value;

For example, the 1024 samples included in the second receiving window are cross-correlated with the 1024 samples included in the reference preamble to obtain the second correlation value of the samples currently input into the second receiving window, that is, to obtain the samples s ₈₄₉ second cross-correlation value.

Step 210: judging whether there are sample points that have not been input into the second receiving window in the selected sample point, if there is still, then perform step 211, if not, then perform step 212;

Specifically, it is judged whether the sequence number of the sample point currently input into the second receiving window is the second sequence number, if yes, then it is judged that there is no sample point not input into the second receiving window among the selected sample points, if not, then It is determined that there are sample points not input into the second receiving window among the selected sample points.

Step 211: Move the second receiving window to input the next sample point to the second receiving window, and return to execute 209;

Wherein, if there is no sample point that has not been input into the second receiving window among the selected sample points, it indicates that the selected sample points are input into the second receiving window in turn, and the second mutual value of each selected sample point is calculated. related value.

For example, if it is judged that there are sample points that have not been input into the second receiving window among the selected sample points, move the second receiving window, input the sample point s ₈₅₀ into the second receiving window, return to execute the above step 209 to calculate the sample point s The second cross-correlation value of ₈₅₀ , similarly, the second cross-correlation value of the selected 101 sample points is calculated by the same method as above.

Step 212: Perform an absolute value operation on the second cross-correlation value of each sample point selected to obtain the second absolute value of each sample point selected, and determine the sample point with the largest second absolute value to obtain the correlation peak corresponding to the leading symbol Corresponding samples;

For example, perform an absolute value operation on the second cross-correlation values of the selected 101 sample points to obtain the second absolute value of the selected 101 sample points, select the sample point with the largest second absolute value, assuming it is sample point s ₉₁₀ , set The sample point s ₉₁₀ is determined as the sample point corresponding to the correlation peak corresponding to the preamble symbol.

Step 213: Obtain the frame boundary of the frame according to the sample point corresponding to the correlation peak of the preamble symbol.

Specifically, this step specifically includes the following steps (a)-(c), which are respectively:

(a): Determine the corresponding preamble symbol according to the sample point corresponding to the correlation peak, if the frame includes a preamble symbol, then obtain a preamble symbol included in the frame, and determine the frame boundary of the frame according to the preamble symbol;

Wherein, the sample point corresponding to the correlation peak of the preamble symbol is the last sample point included in the preamble symbol, so the sample point corresponding to the correlation peak and the first consecutive number minus one sample point before the sample point corresponding to the correlation peak form a preamble symbol.

Wherein, the frame boundary of the frame is the first sample point in the first preamble symbol included in the frame, and if the frame includes a preamble symbol, it is determined that the frame boundary of the frame is the first sample point in the preamble symbol.

Further, if the frame includes a preset second number of preamble symbols, steps (b) and (c) are further performed, and the preamble symbol determined in step (a) is the first preamble symbol included in the frame.

(b): According to the sequence number and the first number of the sample point corresponding to the correlation peak, calculate the sequence number of the sample point corresponding to the peak value of the next leading symbol, and obtain the sample point corresponding to the peak value of the next leading symbol;

Specifically, the sequence number of the sample point corresponding to the correlation peak and the first number are summed to obtain the sequence number of the sample point corresponding to the peak value of the next preamble symbol, and then the sample point corresponding to the peak value of the next preamble symbol is obtained.

(c): Repeat the above steps 207 to 212 to obtain the sample point corresponding to the correlation peak of the next preamble symbol, determine the next preamble symbol according to the sample point corresponding to the correlation peak, and repeatedly execute (b) and (c) two The steps are until the predetermined second number of preamble symbols included in the frame is determined, so as to detect the frame boundary of the frame.

In the embodiment of the present invention, the first number of sample points included in the stored reference preamble symbols are divided into a plurality of sample point segments, each sample point segment includes the second number of sample points, and one of the sample points is selected Segment as a reference sample point segment, the sample point sequence corresponding to the received signal and the reference sample point segment are cross-correlated to obtain the first cross-correlation value of the first few samples included in the sample point sequence, according to the first A sample point corresponding to a correlation peak of the preamble symbol is obtained from the first cross-correlation value of several samples, and a frame boundary of the frame is obtained according to the sample point corresponding to the correlation peak. Since the first few samples included in the stored reference preamble are divided into multiple sample segments, and then one of the sample segments is cross-correlated with the received sample sequence, so that each time the cross-correlation During the correlation operation, the number of sample points participating in the cross-correlation operation is reduced, thereby reducing the complexity of the cross-correlation operation and the power consumption of the frame boundary detection, and improving the efficiency of the frame boundary detection.

Referring to Fig. 3, an embodiment of the present invention provides a device for frame boundary detection, including:

A division module 301, configured to divide the first number of sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment including the second number of sample points, and select one of the sample point segments As a reference sample segment;

An operation module 302, configured to perform a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain the first cross-correlation value of the first few samples included in the sample point sequence corresponding to the received signal;

The obtaining module 303 is configured to obtain the sample point corresponding to the correlation peak of the preamble symbol according to the first cross-correlation value of the first several samples, and obtain the frame boundary of the frame according to the sample point corresponding to the correlation peak.

Wherein, the computing module 302 includes:

The input unit is used to input the first sample point included in the sample point sequence corresponding to the received signal into the first receiving window, and set the initial value of the sample point input number, and the window length of the first receiving window is the second number;

The first computing unit is configured to perform a cross-correlation operation on the samples included in the reference sample segment and the samples included in the first receiving window to obtain a first cross-correlation value of the samples currently input to the first receiving window;

The judging unit is used to judge whether the input number of sample points reaches the first number, and if not, move the first receiving window to input the next sample point into the first receiving window, and increase the input number of sample points.

Wherein, the acquisition module 303 includes:

A determining unit, configured to determine the sample point corresponding to the peak value of the preamble symbol according to the first cross-correlation value of the first several sample points;

The selection unit is used to select the sample point corresponding to the peak value and the preset first value sample points adjacent to the left and right of the sample point corresponding to the peak value;

The second computing unit is configured to perform a cross-correlation operation on each selected sample point and the reference preamble symbol to obtain a second cross-correlation value of each selected sample point;

The acquiring unit is configured to acquire the sample point corresponding to the correlation peak of the preamble symbol according to the selected second cross-correlation value of each sample point, and acquire the frame boundary corresponding to the frame according to the sample point corresponding to the correlation peak.

Among them, the selected units include:

The first calculation subunit is used to calculate the first sequence number Num1 according to the following formula (1) according to the sequence number of the sample point corresponding to the preset first value and the peak value,

Num1=Number0-N1-1...(1);

Wherein, in the formula (1), Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value;

The second calculation subunit is used to calculate the second serial number Num2 according to the following formula (2) according to the serial number of the sample point corresponding to the preset first value and the peak value,

Num2=Number0+N1...(2);

The first selection subunit is used to select the sample point with the first serial number to the sample point with the second serial number from the sample point sequence.

Wherein, the second computing unit includes:

The input subunit is used to input the first sample point included in the selected sample point into the second receiving window, and the window size of the second receiving window is the first number;

An operation subunit, configured to perform a cross-correlation operation on the samples included in the reference preamble and the samples included in the second receiving window to obtain a second cross-correlation value of the samples currently input to the second receiving window;

The moving subunit is configured to move the second receiving window so as to input a next sample point into the second receiving window if there are samples not input into the second receiving window in the selected sample point.

Among them, the acquisition unit includes:

The first determining subunit is used to perform an absolute value operation on the second cross-correlation value of each selected sample point to obtain the second absolute value of each selected sample point, and determine the sample point with the largest second absolute value as the leader The sample point corresponding to the correlation peak of the symbol;

The second determining subunit is configured to determine the corresponding preamble symbol according to the sample point corresponding to the correlation peak if the frame includes a preamble symbol, and determine the frame boundary of the frame according to the preamble symbol.

Among them, the acquisition unit also includes:

The second selection subunit is used to obtain the sample point corresponding to the peak value of the next preamble symbol according to the sample point corresponding to the correlation peak of the preamble symbol and the first number, and select the sample point corresponding to the peak value and the sample point corresponding to the peak value to be adjacent to the left and right The preset first value of sample points;

The acquisition subunit is used to perform a cross-correlation operation on each selected sample point and the sample points included in the reference preamble to obtain a second cross-correlation value of each selected sample point, according to the second cross-correlation value of each selected sample point The correlation value obtains the sample point corresponding to the correlation peak of the next leading symbol;

The fourth determining subunit is configured to determine the next preamble symbol according to the sample point corresponding to the correlation peak, and follow the above method until a preset second number of preamble symbols are determined to obtain a preset second number of preamble symbols included in the frame.

In the embodiment of the present invention, the first number of sample points included in the stored reference preamble symbols are divided into a plurality of sample point segments, each sample point segment includes the second number of sample points, and one of the sample points is selected Segment as a reference sample point segment, the sample point sequence corresponding to the received signal and the reference sample point segment are cross-correlated to obtain the first cross-correlation value of the first few samples included in the sample point sequence, according to the first A sample point corresponding to a correlation peak of the preamble symbol is obtained from the first cross-correlation value of several samples, and a frame boundary of the frame is obtained according to the sample point corresponding to the correlation peak. Since the first few samples included in the stored reference preamble are divided into multiple sample segments, and then one of the sample segments is cross-correlated with the received sample sequence, so that each time the cross-correlation During the correlation operation, the number of sample points participating in the cross-correlation operation is reduced, thereby reducing the complexity of the cross-correlation operation and the power consumption of the frame boundary detection, and improving the efficiency of the frame boundary detection.

Those of ordinary skill in the art can understand that all or part of the steps for implementing the above embodiments can be completed by hardware, and can also be completed by instructing related hardware through a program. The program can be stored in a computer-readable storage medium. The above-mentioned The storage medium mentioned may be a read-only memory, a magnetic disk or an optical disk, and the like.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the protection of the present invention. within range.

Claims (12)

1. A method for frame boundary detection, characterized in that the method comprises: Divide the first number of sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment includes the second number of sample points, and select one of the sample point segments as the reference sample point segment; Performing a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain a first cross-correlation value of the first first few samples included in the sample point sequence; Obtaining a sample point corresponding to a correlation peak of the leading symbol according to the first cross-correlation value of the first several samples, and obtaining a frame boundary of a frame according to the sample point corresponding to the correlation peak; Wherein, obtaining the sample point corresponding to the correlation peak of the leading symbol according to the first cross-correlation value of the first several samples, and obtaining the frame boundary of the frame according to the sample point corresponding to the correlation peak, including: determining the sample point corresponding to the peak value of the preamble symbol according to the first cross-correlation value of the first several sample points; Selecting the sample point corresponding to the peak value and the preset first numerical sample point adjacent to the sample point corresponding to the peak value; performing a cross-correlation operation on each sample point selected and the sample points included in the reference preamble to obtain a second cross-correlation value of each sample point selected; Obtain the sample point corresponding to the correlation peak of the preamble symbol according to the selected second cross-correlation value of each sample point, and obtain the frame boundary corresponding to the frame according to the sample point corresponding to the correlation peak. 2. The method according to claim 1, characterized in that, performing a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain the first first number included in the sample point sequence The first cross-correlation value of sample points, including: Inputting the first sample point included in the sample point sequence corresponding to the received signal into the first receiving window, setting the initial value of the input number of sample points, and the window length of the first receiving window is the second number; performing a cross-correlation operation on the samples included in the reference sample segment and the samples included in the first receiving window to obtain a first cross-correlation value of the samples currently input to the first receiving window; Judging whether the number of sample point input reaches the first number, if not, then moving the first receiving window to input the next sample point to the first receiving window, increasing the sample point input number. 3. The method according to claim 1, wherein the selecting the sample point corresponding to the peak value and the preset first numerical sample points adjacent to the sample point corresponding to the peak value include: According to the sequence number of the sample point corresponding to the preset first value and the peak value, the first sequence number Num1 is calculated according to the following formula (1), Num1=Number0-N1-1...(1); Wherein, in the formula (1), Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value; According to the sequence number of the sample point corresponding to the preset first value and the peak value, the second sequence number Num2 is calculated according to the following formula (2), Num2=Number0+N1...(2); Select the sample point with the first serial number to the sample point with the second serial number from the sample point sequence. 4. The method according to claim 1, characterized in that, performing a cross-correlation operation on each sample point selected and the reference preamble symbol to obtain a second cross-correlation value of each sample point selected, include: Input the first sample point included in the selected sample point into the second receiving window, the window size of the second receiving window is the first number, and the input end of the second receiving window is placed in the sequence number of Between the sample point with the seventh sequence number and the sample point with the first sequence number, the sample point with the first sequence number is the first sample point included in the selected sample point, and the seventh sequence number corresponds to the peak value The serial number of the sample point and the preset first value are calculated according to the following formula (3), Num7=Number0-N1-2...(3); Wherein, in the formula (3), Num7 is the seventh sequence number, Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value; performing a cross-correlation operation on the samples included in the reference preamble and the samples included in the second receiving window to obtain a second cross-correlation value of the samples currently input to the second receiving window; If the selected sample points still have samples not input into the second receiving window, moving the second receiving window to input a next sample point into the second receiving window. 5. The method according to claim 1, wherein, according to the second cross-correlation value of each sample point selected, the sample point corresponding to the correlation peak of the leading symbol is obtained, and according to the sample point corresponding to the correlation peak Get the frame boundary corresponding to the frame, including: Perform an absolute value operation on the second cross-correlation value of each sample point selected to obtain the second absolute value of each sample point selected, and determine the sample point with the largest second absolute value as the correlation peak of the leading symbol Corresponding samples; If the frame includes a preamble symbol, the corresponding preamble symbol is determined according to the sample point corresponding to the correlation peak, and the frame boundary of the frame is determined according to the preamble symbol. 6. The method according to claim 5, wherein if the frame includes a preset number of preamble symbols, the sample point with the second largest absolute value is determined as the sample point corresponding to the correlation peak of the preamble symbol After the point, also include: Obtain the sample point corresponding to the peak value of the next preamble symbol according to the sample point corresponding to the correlation peak of the preamble symbol and the first number, and select the sample point corresponding to the peak value and the sample point corresponding to the peak value to be adjacent to the left and right The preset first value of sample points; performing a cross-correlation operation on each of the selected samples and the samples included in the reference preamble to obtain a second cross-correlation value of each of the selected samples, and according to the second cross-correlation value of each of the selected samples The second cross-correlation value obtains the sample point corresponding to the correlation peak of the next leading symbol; Determine the next preamble symbol according to the sample point corresponding to the correlation peak, and follow the above method until a preset second number of preamble symbols are determined to obtain a preset second number of preamble symbols included in the frame. 7. A device for frame boundary detection, characterized in that the device comprises: A division module, used to divide the first several sample points included in the stored reference preamble into a plurality of sample point segments, each sample point segment includes the second several sample points, and select one of the sample point segments as Reference sample segment; An operation module, configured to perform a cross-correlation operation on the sample point sequence corresponding to the received signal and the reference sample point segment to obtain a first cross-correlation value of the first first few samples included in the sample point sequence; An acquisition module, configured to acquire a sample point corresponding to a correlation peak of the preamble symbol according to the first cross-correlation value of the first several samples, and acquire a frame boundary of a frame according to the sample point corresponding to the correlation peak; Wherein, the acquisition module includes: A determining unit, configured to determine the sample point corresponding to the peak value of the preamble symbol according to the first cross-correlation value of the first several sample points; A selection unit, configured to select the sample point corresponding to the peak value and the preset first numerical sample points adjacent to the left and right of the sample point corresponding to the peak value; A second computing unit, configured to perform a cross-correlation operation on each of the selected samples and the samples included in the reference preamble to obtain a second cross-correlation value of each of the selected samples; The obtaining unit is configured to obtain the sample point corresponding to the correlation peak of the preamble symbol according to the selected second cross-correlation value of each sample point, and obtain the frame boundary corresponding to the frame according to the sample point corresponding to the correlation peak. 8. The device according to claim 7, wherein the computing module comprises: The input unit is used to input the first sample point included in the sample point sequence corresponding to the received signal into the first receiving window, and set the initial value of the input number of sample points, and the window length of the first receiving window is the first receiving window. two numbers; The first computing unit is configured to perform a cross-correlation operation on the samples included in the reference sample segment and the samples included in the first receiving window to obtain the first number of samples currently input to the first receiving window. a cross-correlation value; A judging unit, configured to judge whether the input number of sample points reaches the first number, if not, move the first receiving window to input the next sample point to the first receiving window, increase The number of input samples. 9. The device according to claim 8, wherein the selecting unit comprises: The first calculation subunit is used to calculate the first serial number Num1 according to the following formula (1) according to the preset first value and the serial number of the sample point corresponding to the peak value, Num1=Number0-N1-1...(1); Wherein, in the formula (1), Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value; The second calculation subunit is used to calculate the second serial number Num2 according to the following formula (2) according to the serial number of the sample point corresponding to the preset first value and the peak value, Num2=Number0+N1...(2); The first selecting subunit is configured to select the sample point with the first serial number to the sample point with the second serial number from the sample point sequence. 10. The device according to claim 7, wherein the second computing unit comprises: The input subunit is used to input the first sample point included in the selected sample point into the second receiving window, the window size of the second receiving window is the first number, and the input of the second receiving window The end is placed between the sample point with the seventh sequence number and the sample point with the first sequence number, the sample point with the first sequence number is the first sample point included in the selected sample point, and the seventh The serial number is calculated according to the following formula (3) according to the serial number of the sample point corresponding to the peak value and the preset first value, Num7=Number0-N1-2...(3); Wherein, in the formula (3), Num7 is the seventh sequence number, Number0 is the sequence number of the sample point corresponding to the peak value, and N1 is the preset first value; An operation subunit, configured to perform a cross-correlation operation on the samples included in the reference preamble and the samples included in the second receiving window to obtain a second cross-correlation value of the samples currently input to the second receiving window ; A moving subunit, configured to move the second receiving window to input the next sample to the second receiving window if there are samples not input into the second receiving window at the selected sample points point. 11. The device according to claim 7, wherein the acquiring unit comprises: The first determining subunit is used to perform an absolute value operation on the second cross-correlation value of each sample point selected to obtain the second absolute value of each sample point selected, and the sample with the largest second absolute value The point is determined as the sample point corresponding to the correlation peak of the leading symbol; The second determining subunit is configured to determine a corresponding preamble symbol according to the sample point corresponding to the correlation peak if the frame includes a preamble symbol, and determine a frame boundary of the frame according to the preamble symbol. 12. The device according to claim 11, wherein the acquiring unit further comprises: The second selection subunit is used to obtain the sample point corresponding to the peak value of the next preamble symbol according to the sample point corresponding to the correlation peak of the preamble symbol and the first number, and select the sample point corresponding to the peak value and the The sample point corresponding to the peak value is the first preset value sample point adjacent to the left and right; An acquisition subunit, configured to perform a cross-correlation operation on each selected sample point and the sample points included in the reference preamble to obtain a second cross-correlation value of each selected sample point, according to the selected The second cross-correlation value of each sample point obtains the sample point corresponding to the correlation peak of the next leading symbol; The fourth determination subunit is used to determine the next preamble symbol according to the sample point corresponding to the correlation peak, according to the above method until the preamble symbols with the preset second value are determined, and obtain the preset second value included in the frame leading symbols.