CN105224287B - Data processing method, device and electronic equipment - Google Patents
Data processing method, device and electronic equipment Download PDFInfo
- Publication number
- CN105224287B CN105224287B CN201410288775.3A CN201410288775A CN105224287B CN 105224287 B CN105224287 B CN 105224287B CN 201410288775 A CN201410288775 A CN 201410288775A CN 105224287 B CN105224287 B CN 105224287B
- Authority
- CN
- China
- Prior art keywords
- subsequence
- section
- sliding window
- sequence
- sliding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Complex Calculations (AREA)
- Measurement Of Radiation (AREA)
Abstract
The embodiment of the invention discloses a kind of data processing method, device and electronic equipment, segmentation carries out computing cross-correlation, in each section of computing cross-correlation, at adjacent two sliding position of a sliding window, the sample point data that sliding window is covered described in i-th section of first subsequence carries out corresponding position multiplication with the sample point data that sliding window is covered described in i-th section of second subsequence and performed in a serial fashion, then the multiplication at all sliding positions in each section of computing cross-correlation can be with share multiplier, so as to reduce the usage quantity of multiplier, and then reduce hardware cost, reduce chip volume.
Description
Technical field
The present invention relates to communication technical field, is set more specifically to a kind of data processing method, device and electronics
It is standby.
Background technology
In LTE (Long Term Evolution, Long Term Evolution) system, two kinds of signals be present and be used for cell searching：It is main
Synchronizing signal (Primary Synchronization Signal, PSS) and auxiliary synchronous signals (secondary
Synchronization signal, SSS).Carrying out cell searching, especially search of initial zone (initial cell
Search, ICS) when, it is necessary to which local PSS sequences and the signal that receives are done cross-correlation by user equipment, so as to obtain local PSS
The correlation peak of sequence and the signal received, so as to determine the type of master sync signal, and main synchronization according to correlation peak
Position of the signal in the signal received.
Assuming that the time domain length of PSS sequences is m sampled point, then, in order to capture PSS sequences in the time domain letter received
Position in number is, it is necessary to that local PSS time domain sequences are done to the time-domain signal received to m sliding windows is related, i.e., (sliding by sliding window
The length of dynamic window is slided for the time domain length m) of PSS sequences in the signal sequence received, often slides once, in sliding window
Sliding position where mouthful, the sample point data for the local PSS time domain sequences that sliding window is covered and the sliding window institute
The sample point data for receiving signal sequence of covering does a m ranks computing cross-correlation (computing cross-correlation of i.e. m sampled point),
Specific formula for calculation is：
Wherein, Correlate_value (n) is represented within a preset range (such as in the range of a 5ms field), local PSS
The cross correlation value of n-th of sampled point of sequence and reception signal；local_pss*(i) ith sample of local PSS sequences is represented
Point local_pss (i) conjugate, Rx_data (n+i) expressions are in the preset range, and i-th after n-th of sampled point
The value of individual sampled point.
As shown from the above formula, a m rank computing cross-correlation for completing a PSS time domain sequences needs m complex multiplication
Computing.At present, when carrying out computing cross-correlation, a complex multiplication operation is completed in a clock cycle, and a PSS time domain
M ranks computing cross-correlation of sequence is also completed within a clock cycle, and due to a complex multiplication operation needs two
Multiplier, therefore, completing a m rank computing cross-correlation of a PSS time domain sequences at present needs m*2 multiplier, and user
Equipment side generally includes three PSS sequences, and therefore, user equipment side completes the cross-correlation of a m rank of three PSS sequences at present
Computing needs m*2*3 multiplier.
Inventor has found that at present when doing cross-correlation, required multiplier is more, makes during the present invention is realized
Hardware cost it is higher, chip volume is larger.
The content of the invention
It is an object of the invention to provide a kind of data processing method, device and electronic equipment, to reduce the use of multiplier
Quantity, hardware cost is reduced, reduces chip volume.
To achieve the above object, the invention provides following technical scheme：
A kind of data processing method, applied to electronic equipment, wherein, First ray is divided into the subsequence of Q sections first, the
Two sequences are divided into the subsequence of Q sections second, first subsequence and second subsequence it is corresponding and corresponding
One subsequence and the second subsequence correspond to a sliding window, and each section of first subsequence and second subsequence are equal
Comprising at least two sampled points, the length of the sliding window is less than the length of first subsequence, and methods described includes：
, will in j-th of sliding position of sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
The sample point data that sliding window is covered described in i-th section of first subsequence and institute in i-th section of second subsequence
State the sample point data that sliding window is covered and carry out corresponding position and be multiplied, obtain jth corresponding with i-th section of first subsequence
Individual first result；
According to obtaining the first result corresponding with i-th section of first subsequence, composition and i-th section of first sub- sequence
Sub- correlated series corresponding to row；
The sub- correlated series corresponding with i-th section of first subsequence is subjected to averaging computing, obtained and i-th section
The corresponding related average of first kind of first subsequence；
The related average of first kind according to corresponding to each section of first subsequence, determine the First ray with it is described
The cross correlation of second sequence；
Wherein, it is sliding described in i-th section of first subsequence at adjacent two sliding position of a sliding window
The sample point data that dynamic window is covered and the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position multiplication is carried out to perform in a serial fashion；
Q is the positive integer more than or equal to 2；I=1,2,3 ..., Q；J is the positive integer more than or equal to 1.
The above method, it is preferred that basis average related to first kind corresponding to each section of first subsequence, really
The fixed First ray and the cross correlation of second sequence include：
By the related average summation of all first kind, first and value are obtained, described first and be worth and be used to characterize described first
The cross correlation of sequence and second sequence.
The above method, it is preferred that basis average related to first kind corresponding to each section of first subsequence, really
The fixed First ray and the cross correlation of second sequence include：
Average related to the first kind that i-th section of first subsequence is corresponding is taken into conjugation, is conjugated result again with i-th
The corresponding related average of first kind of+1 section of first subsequence is multiplied, and obtains the related average of the second class；
By the related average summation of all second classes, second and value are obtained, described second and be worth and be used to characterize described first
The cross correlation of sequence and second sequence.
The above method, it is preferred that also include：
In j-th of slip position of first sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
Put place, and j-th of slip of second sliding window corresponding with the subsequence of i+1 section first and the subsequence of i+1 section second
Opening position, control the sampled point that sliding window is covered in j-th of sliding position described in i-th section of first subsequence
Data are carried out with sliding window described in i-th section of second subsequence in the sample point data that j-th of sliding position is covered
Corresponding position is multiplied, and sliding window described in the i+1 section first subsequence is covered in j-th of sliding position
The sampled point that sample point data is covered with sliding window described in i+1 section second subsequence in j-th of sliding position
Data carry out corresponding position and are multiplied while perform.
The above method, it is preferred that the First ray is the master sync signal time domain sequences in GSM.
The above method, it is preferred that the First ray is divided into three sections of first subsequences；The second sequence quilt
It is divided into three sections of second subsequences.
The above method, it is preferred that first subsequence is sequence of complex numbers, and real and imaginary parts are stored in the electricity respectively
In the different memory modules of sub- equipment.
A kind of data processing equipment, applied to electronic equipment, wherein, First ray is divided into the subsequence of Q sections first, the
Two sequences are divided into the subsequence of Q sections second, first subsequence and second subsequence it is corresponding and corresponding
One subsequence and the second subsequence correspond to a sliding window, and each section of first subsequence and second subsequence are equal
Comprising at least two sampled points, the length of the sliding window is less than the length of first subsequence, and described device includes：
First computing module, in sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
J-th of sliding position, by sample point data and the i-th section of institute that sliding window is covered described in i-th section of first subsequence
State the sample point data that sliding window is covered described in the second subsequence and carry out corresponding position and be multiplied, obtain and i-th section described the
J-th of first results corresponding to one subsequence；
Sequence structure module, for according to obtaining first result corresponding with i-th section of first subsequence, composition with
Sub- correlated series corresponding to i-th section of first subsequence；
Second computing module, for carrying out asking flat the sub- correlated series corresponding with i-th section of first subsequence
Equal computing, obtain average related to the first kind that i-th section of first subsequence is corresponding；
Cross correlation determining module, the sub related average of the first kind corresponding to each section of first subsequence for basis,
Determine the cross correlation of the First ray and second sequence；
Wherein, it is sliding described in i-th section of first subsequence at adjacent two sliding position of a sliding window
The sample point data that dynamic window is covered and the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position multiplication is carried out to perform in a serial fashion；
Q is the positive integer more than or equal to 2；I=1,2,3 ... ..., Q；J is the positive integer more than or equal to 1.
Said apparatus, it is preferred that the cross correlation determining module includes：
First arithmetic element, for the related average of all first kind to be summed, obtain first and value, described first and be worth
For characterizing the cross correlation of the First ray and second sequence.
Said apparatus, it is preferred that the cross correlation determining module includes：
Second arithmetic element, for average related to the first kind that i-th section of first subsequence is corresponding to be taken altogether
Yoke, conjugation result are multiplied with average related to the first kind that i+1 section first subsequence is corresponding again, obtain the second class
The related average of son；
3rd arithmetic element, for the related average of all second classes to be summed, obtain second and value, described second and be worth
For characterizing the cross correlation of the First ray and second sequence.
Said apparatus, it is preferred that also include：
Control module, in first sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
J-th of sliding position at, and second sliding window corresponding with the subsequence of i+1 section first and the subsequence of i+1 section second
At j-th of sliding position of mouth, sliding window described in i-th section of first subsequence is controlled in j-th of sliding position
The sample point data covered is covered with sliding window described in i-th section of second subsequence in j-th of sliding position
Sample point data carries out corresponding position and is multiplied, and sliding window described in the i+1 section first subsequence is in j-th of cunning
The sample point data that dynamic position is covered is with sliding window described in i+1 section second subsequence in j-th of sliding position
The sample point data covered carries out corresponding position and is multiplied while performs.
Said apparatus, it is preferred that the First ray is the master sync signal time domain sequences in GSM.
Said apparatus, it is preferred that the First ray is divided into three sections of first subsequences；The second sequence quilt
It is divided into three sections of second subsequences.
Said apparatus, it is preferred that first subsequence is sequence of complex numbers, and described device also includes：
Preserve the first memory module of real part；
Preserve the second memory module of imaginary part.
A kind of electronic equipment, including the as above data processing equipment described in any one.
By above scheme, a kind of data processing method and device that the application provides, segmentation carry out cross-correlation fortune
Calculate, in each section of computing cross-correlation, at adjacent two sliding position of a sliding window, described i-th section described first
The sample point data that sliding window described in subsequence is covered is covered with sliding window described in i-th section of second subsequence
The sample point data of lid carries out corresponding position multiplication and performed in a serial fashion, then all sliding positions in each section of computing cross-correlation
The multiplication at place can be with share multiplier, then, the data processing method provided by the embodiment of the present application, used multiplier
Quantity be Q × a, wherein, a is i-th section of length for carrying out number of multipliers, i.e. sliding window required for corresponding position multiplication operation
Degree；Q is the hop count of segmentation.And by the length (sampling number that i.e. sliding window is covered) of sliding window is less than the first sub- sequence
The length of row, therefore, Q × a are less than the length of First ray, and in the prior art, the first subsequence and the second subsequence are carried out
The length (sampling number that i.e. First ray includes) of number of multipliers required for related operation by First ray.Therefore,
The data processing method that the embodiment of the present application provides reduces the usage quantity of multiplier, so as to reduce hardware cost, reduces core
Piece volume.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is a kind of implementation process figure for the data processing method that the embodiment of the present application provides；
Fig. 2 is by sliding window sliding type that the embodiment of the present application provides and the first sub- sequence covered to sliding window
Sample point data in the second subsequence that sample point data in row is covered with sliding window carries out what corresponding position was multiplied
A kind of schematic diagram；
Fig. 3 is by sliding window sliding type that the embodiment of the present application provides and the first sub- sequence covered to sliding window
Sample point data in the second subsequence that sample point data in row is covered with sliding window carries out what corresponding position was multiplied
Another schematic diagram；
Fig. 4 is that the basis that the embodiment of the present application provides and first kind corresponding to each section of first subsequence are related
Value, determine a kind of implementation process figure of the First ray and the cross correlation of second sequence；
Fig. 5 is a kind of structural representation for the data processing equipment that the embodiment of the present application provides；
Fig. 6 is a kind of structural representation for the cross correlation determining module that the embodiment of the present application provides；
Fig. 7 is another structural representation for the cross correlation determining module that the embodiment of the present application provides；
Fig. 8 is another structural representation for the data processing equipment that the embodiment of the present application provides.
Term " first ", " second ", " the 3rd " " the 4th " in specification and claims and above-mentioned accompanying drawing etc. (if
In the presence of) it is for distinguishing similar part, without for describing specific order or precedence.It should be appreciated that so use
Data can exchange in the appropriate case, so that embodiments herein described herein can be with except illustrating herein
Order in addition is implemented.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
The data processing method and device that the embodiment of the present application provides are applied in electronic equipment.
The data processing method that the embodiment of the present application provides relates to how to determine First ray and the correlation of the second sequence.
In the data processing method that the embodiment of the present application provides, First ray is divided into the subsequence of Q sections first, and the second sequence is divided
For the subsequence of Q sections second, first subsequence and second subsequence are corresponding, and corresponding first subsequence and second
Subsequence corresponds to a sliding window, and each section of first subsequence and second subsequence are adopted comprising at least two
Sampling point, the length of the sliding window are less than the length of first subsequence.
Wherein, the equal length of the length of First ray and the second sequence, i.e. First ray and the second sequence include identical
Sampling number；
First ray and the second sequence can be averaged division, unequal can also divide, as long as First ray and second
The dividing mode of sequence is identical.
Wherein, i-th section of first subsequence is corresponding with i-th section of second subsequence, i.e. i-th section of first subsequence with i-th section
The sample point data included of second subsequence is identical.
I-th section of first subsequence corresponds to a sliding window with i-th section of second subsequence, wherein, the sliding window
Length is less than the length of the first subsequence, i.e. the number for the sampled point that sliding window can cover is wrapped less than the first subsequence
The number of the sampled point contained.
When needing to calculate the correlation of First ray and the second sequence, by sliding window in i-th section of first subsequence and
Slided in i-th section of second subsequence, in order to which the sampled point covered to sliding window calculates.
Q is the positive integer more than or equal to 2；I=1,2,3 ... ..., Q.
Referring to Fig. 1, Fig. 1 be the embodiment of the present application provide data processing method a kind of implementation process figure, with including：
Step S11：In j-th of slip of sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
Position, by sample point data and the i-th section of second sub- sequence that sliding window is covered described in i-th section of first subsequence
The sample point data that sliding window described in row is covered carries out corresponding position and is multiplied, and obtains and i-th section of first subsequence pair
J-th of first results answered；J is the positive integer more than or equal to 1；
When sliding window is sliding in same section of the first subsequence and the second subsequence, sliding window often slides
One position, the second sub- sequence that sample point data and sliding window in the first subsequence covered to sliding window are covered
The progress of sample point data in row once corresponds to position multiplication, specifically refer to Fig. 2, and Fig. 2 is the cunning that the embodiment of the present application provides
Dynamic window sliding mode and sample point data in the first subsequence covered to sliding window and sliding window are covered
The second subsequence in sample point data a kind of schematic diagram for carrying out corresponding position and being multiplied；
In Fig. 2, the first subsequence and the second subsequence include 23 sampled points；The length of sliding window is two samplings
Point, and the sampled point covered at two adjacent sliding positions of sliding window is different, as shown in Fig. 2 being covered with sliding window
The subsequence of lid first and the 1st row of the second subsequence and the 2nd are classified as starting sliding position, sub by first in starting sliding position
The sample point data that sequence the 1st arranges is multiplied with the sample point data that the second subsequence the 1st arranges, and the first subsequence the 2nd is arranged
Sample point data be multiplied with the sample point data that the second subsequence the 2nd arranges；When sliding window slides into second slip
During position, sliding window covers the 3rd row and the 4th row of the first subsequence and the second subsequence, in second sliding position, by the
The sample point data of one subsequence the 3rd row is multiplied with the sample point data that the second subsequence the 3rd arranges, by the first subsequence the
The sample point data of 4 row is multiplied with the sample point data that the second subsequence the 4th arranges.Multiplying at other sliding positions
It is similar, no longer repeat one by one here.
Certainly, the length of sliding window is except that can be two sampled point length, or 1 sampled point, or 3
Sampled point, or more sampled points, as long as the length of sliding window is less than the length of the first subsequence.
It refer to Fig. 3, Fig. 3 covers by sliding window sliding type that the embodiment of the present application provides and to sliding window
The first subsequence in sample point data and the sample point data in the second subsequence for being covered of sliding window carry out pair
Another schematic diagram for answering position to be multiplied；
In Fig. 3, the length of sliding window is 1 sampled point, and sliding window slides by sampled point, and sliding window often slides one
It is secondary, cover the sampled point in the sampled point and second subsequence in first subsequence.In the cunning of each sliding window
Dynamic position, the sampled point in the sampled point and second subsequence in the first subsequence of sliding window covering is subjected to phase
Multiply.
It should be noted that in Fig. 2 or Fig. 3, dotted line frame represents the position of sliding window, and a point represents a sampling
Point.
Different according to the length of sliding window, the data volume that j-th of first results are included is also different, specifically, when cunning
When the length of dynamic window is 1 sampled point, j-th of first results only include a product value；When the length of sliding window is 2
During sampled point, j-th of first results then include two product values, that is to say, that for the product value that j-th of first results include
Number is identical with the length of sliding window.
Step S12：According to obtaining the first result corresponding with i-th section of first subsequence, composition with described in i-th section
Sub- correlated series corresponding to first subsequence；
In the embodiment of the present application, it can be determined according to the sequence of each sampled point in i-th section of first subsequence and i-th section the
The sequence of first result corresponding to one subsequence, so that will be corresponding with i-th section of first subsequence according to the sequence of the first result
All first results composition correlated series corresponding with i-th section of first subsequence.
Step S13：The sub- correlated series corresponding with i-th section of first subsequence is subjected to averaging computing, obtained
To average related to the first kind that i-th section of first subsequence is corresponding；
In the embodiment of the present application, the sub- correlated series corresponding with i-th section of first subsequence is averaging
Computing can be：
After all elements summation in sub- correlated series corresponding with i-th section of first subsequence, will with value divided by
The number of element, is obtained and i-th section of the first subsequence phase in sub- correlated series corresponding with i-th section of first subsequence
The sub related average of the corresponding first kind.
Step S14：The sub related average of the first kind according to corresponding to each section of first subsequence, determines first sequence
Row and the cross correlation of second sequence；
Wherein, it is sliding described in i-th section of first subsequence at adjacent two sliding position of a sliding window
The sample point data that dynamic window is covered and the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position multiplication is carried out to perform in a serial fashion.
In the embodiment of the present application, for each sliding window, the different sampled points at same sliding position are using different
Multiplier is multiplied, and the multiplication at different sliding positions uses identical multiplier, for example, sliding window as shown in Figure 2,
Because the length of sliding window is two sampled points, then, it is necessary to be multiplied using two multipliers at each sliding position
Method computing, for example, at starting sliding position, the sample point data of the first subsequence the 1st row is adopted with what the second subsequence the 1st arranged
The multiplication of sampling point data uses the first multiplier, and the sample point data of the first subsequence the 2nd row is adopted with what the second subsequence the 2nd arranged
Sampling point data, which are multiplied, uses the second multiplier；And at second sliding position, the first subsequence the 3rd row sample point data with
The sample point data of second subsequence the 3rd row, which is multiplied, also use the first multiplier, the sample point data of the first subsequence the 4th row and
The sample point data of second subsequence the 4th row, which is multiplied, also uses the second multiplier；Wherein, the first multiplier and the second multiplier are same
Shi Zhihang multiplyings.
That is, in the embodiment of the present application, in a cross-talk sequence, the multiplication at different sliding positions is using serial side
Formula performs, and if the length of sliding window is more than or equal to two sampled points, then, it is necessary at least two at same sliding position
Individual multiplier, the number of specific required multiplier is the length of sliding window.
A kind of data processing method that the embodiment of the present application provides, segmentation carry out computing cross-correlation, mutual at each section
Close in computing, at adjacent two sliding position of a sliding window, sliding window described in i-th section of first subsequence
The sample point data that mouth is covered is carried out with the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position is multiplied to be performed in a serial fashion, then the multiplication at all sliding positions in each section of computing cross-correlation, which can share, multiplies
Musical instruments used in a Buddhist or Taoist mass, then, the data processing method provided by the embodiment of the present application, the quantity of used multiplier is Q × a, wherein,
A is i-th section of length for carrying out the correspondingly number of multipliers, i.e. sliding window required for the multiplication operation of position；Q is the hop count of segmentation.
And by the length (sampling number that i.e. sliding window is covered) of sliding window is less than the length of the first subsequence, therefore, Q ×
A is less than the length of First ray, and in the prior art, multiplying required for the first subsequence and the second subsequence progress related operation
Length (sampling number that i.e. First ray include) of the musical instruments used in a Buddhist or Taoist mass quantity by First ray.Therefore, the embodiment of the present application provides
Data processing method reduces the usage quantity of multiplier, so as to reduce hardware cost, reduces chip and (carries out related operation
Chip) volume.
In above-described embodiment, it is preferred that the basis and first kind corresponding to each section of first subsequence are related
Value, determines that the First ray and the cross correlation of second sequence can include：
All first kind auto-correlation averages are summed, obtain first and value, described first and is worth and is used to characterize described first
The cross correlation of sequence and second sequence.
In above-described embodiment, it is preferred that the basis and first kind corresponding to each section of first subsequence are related
Value, determines the First ray with a kind of implementation process figure of the cross correlation of second sequence as shown in figure 4, can wrap
Include：
Step S41：Average related to the first kind that i-th section of first subsequence is corresponding is taken into conjugation, conjugation knot
Average related to the first kind that i+1 section first subsequence is corresponding is multiplied fruit again, obtains the related average of the second class；
Step S42：By the related average summation of all second classes, second and value are obtained, described second and be worth and be used to characterize
The First ray and the cross correlation of second sequence.
In the embodiment of the present application, by the sub- phase of the first kind corresponding with the last period subsequence in adjacent two section of first subsequence
Close average and take conjugation, the first kind corresponding with the latter cross-talk sequence in adjacent two section of first subsequence is sub again for conjugation result
Related average is multiplied, obtain to adjacent two section of first subsequence corresponding to the related average of the second class, and all sub- phases of second class
Average summation is closed, obtains second and value for characterizing the First ray and the cross correlation of second sequence.When this Shen
Please embodiment provide data processing method be applied to data communicate when, frequency deviation can be resisted.
In above-described embodiment, it is preferred that can also include：
In j-th of slip position of first sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
Put place, and j-th of slip of second sliding window corresponding with the subsequence of i+1 section first and the subsequence of i+1 section second
Opening position, control the sampled point that sliding window is covered in j-th of sliding position described in i-th section of first subsequence
Data are carried out with sliding window described in i-th section of second subsequence in the sample point data that j-th of sliding position is covered
Corresponding position is multiplied, and sliding window described in the i+1 section first subsequence is covered in j-th of sliding position
The sampled point that sample point data is covered with sliding window described in i+1 section second subsequence in j-th of sliding position
Data carry out corresponding position and are multiplied while perform.
That is, in the embodiment of the present application, the multiplying at different sections of identical sliding position performs parallel, from
And the operational efficiency for the cross correlation for determining First ray and the second sequence is improved while the quantity of multiplier is reduced.
The data processing method that the embodiment of the present application provides can be used in communication system.
In above-described embodiment, it is preferred that the First ray is master sync signal time domain sequences in GSM, i.e.,
PSS sequences.
In particular, the First ray is the local master sync signal sequence of receiving side in GSM.
In above-described embodiment, it is preferred that the First ray is divided into three sections of first subsequences, second sequence
Row are divided into three sections of second subsequences.
Further, the First ray, which is averaged, is divided into three sections of first subsequences, and second sequence is put down
It is divided into three sections of second subsequences.
In above-described embodiment, it is preferred that first subsequence is sequence of complex numbers, and real and imaginary part are protected respectively
In the different memory modules that electronic equipment be present.
That is, real and imaginary parts are retained separately, in order to which real and imaginary parts carry out corresponding computing respectively.
Corresponding with embodiment of the method, the embodiment of the present application also provides a kind of data processing equipment, wherein, First ray quilt
The subsequence of Q sections first is divided into, the second sequence is divided into the subsequence of Q sections second, first subsequence and second son
Sequence is corresponding, and the first corresponding subsequence and the second subsequence correspond to a sliding window, each section described first
Subsequence and second subsequence include at least two sampled points, and the length of the sliding window is less than the described first sub- sequence
The length of row；A kind of structural representation for the data processing equipment that the embodiment of the present application provides is as shown in figure 5, can include：
First computing module 51, sequence structure module 52, the second computing module 53 and cross correlation determining module 54；Its
In,
First computing module 51 is used in sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
J-th of sliding position, by sliding window is covered described in i-th section of first subsequence sample point data and i-th section
The sample point data that sliding window is covered described in second subsequence carries out corresponding position and is multiplied, obtain with described in i-th section
J-th of first results corresponding to first subsequence；
Sequence structure module 52 is used for according to obtaining first result corresponding with i-th section of first subsequence, composition
Sub- correlated series corresponding with i-th section of first subsequence；
Second computing module 53 is used to carry out asking flat by the sub- correlated series corresponding with i-th section of first subsequence
Equal computing, obtain average related to the first kind that i-th section of first subsequence is corresponding；
Cross correlation determining module 54 is used for the sub related average of the first kind according to corresponding to each section of first subsequence,
Determine the First ray and the correlation of second sequence；
Wherein, at the two neighboring sliding position of a sliding window, described in i-th section of first subsequence
The sample point data that sliding window is covered and the sampling number that sliding window is covered described in i-th section of second subsequence
Performed in a serial fashion according to corresponding position multiplication is carried out；
Q is the positive integer more than or equal to 2；I=1,2,3 ... ..., Q；J is the positive integer more than or equal to 1.
A kind of data processing equipment that the embodiment of the present application provides, segmentation carry out computing cross-correlation, mutual at each section
Close in computing, at adjacent two sliding position of a sliding window, sliding window described in i-th section of first subsequence
The sample point data that mouth is covered is carried out with the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position is multiplied to be performed in a serial fashion, then the multiplication at all sliding positions in each section of computing cross-correlation, which can share, multiplies
Musical instruments used in a Buddhist or Taoist mass, then, the data processing method provided by the embodiment of the present application, the quantity of used multiplier is Q × a, wherein,
A is i-th section of length for carrying out the correspondingly number of multipliers, i.e. sliding window required for the multiplication operation of position；Q is the hop count of segmentation.
And by the length (sampling number that i.e. sliding window is covered) of sliding window is less than the length of the first subsequence, therefore, Q ×
A is less than the length of First ray, and in the prior art, multiplying required for the first subsequence and the second subsequence progress related operation
Length (sampling number that i.e. First ray include) of the musical instruments used in a Buddhist or Taoist mass quantity by First ray.Therefore, the embodiment of the present application provides
Data processing method reduces the usage quantity of multiplier, so as to reduce hardware cost, reduces chip volume.
In above-described embodiment, it is preferred that a kind of structural representation of cross correlation determining module 54 is as shown in fig. 6, can be with
Including：
First arithmetic element 61, for the related average of all first kind to be summed, obtain first and value, first He
It is worth the cross correlation for characterizing the First ray and second sequence.
In above-described embodiment, it is preferred that another structural representation of cross correlation determining module 54 is as shown in fig. 7, can
With including：
Second arithmetic element 71 and the 3rd arithmetic element 72；Wherein,
Second arithmetic element 71 is used to take average related to the first kind that i-th section of first subsequence is corresponding altogether
Yoke, conjugation result are multiplied with average related to the first kind that i+1 section first subsequence is corresponding again, obtain the second class
The related average of son；
3rd arithmetic element 72 is used to sum the related average of all second classes, obtains second and value, second He
It is worth the cross correlation for characterizing the First ray and second sequence.
Compared with embodiment illustrated in fig. 6, the data processing equipment that the embodiment of the present application provides can resist frequency deviation.
In above-described embodiment, it is preferred that another structural representation for the data processing equipment that the embodiment of the present application provides
As shown in figure 8, it can also include：
Control module 81, in first sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
At j-th of sliding position of mouth, and corresponding with the subsequence of i+1 section first and the subsequence of i+1 section second second slides
At j-th of sliding position of window, sliding window described in i-th section of first subsequence is controlled to slide position at j-th
Covered sample point data is put to be covered in j-th of sliding position with sliding window described in i-th section of second subsequence
Sample point data carry out corresponding position and be multiplied, and sliding window described in the i+1 section first subsequence is at j-th
The sample point data that sliding position is covered slides position with sliding window described in i+1 section second subsequence at j-th
Covered sample point data is put to carry out corresponding position multiplication while perform.
The data processing equipment that the embodiment of the present application provides, the multiplying at different sections of identical sliding position are parallel
Perform, imitated so as to improve the operation for the cross correlation for determining First ray and the second sequence while the quantity of multiplier is reduced
Rate.
In above-described embodiment, it is preferred that the First ray is the master sync signal time domain sequences in GSM,
That is PSS sequences.
In particular, the First ray is the local master sync signal sequence of receiving side in GSM.
In above-described embodiment, it is preferred that the First ray is divided into three sections of first subsequences, second sequence
Row are divided into three sections of second subsequences.
Further, the First ray, which is averaged, is divided into three sections of first subsequences, and second sequence is put down
It is divided into three sections of second subsequences.
In above-described embodiment, it is preferred that first subsequence is sequence of complex numbers；Shown data processing equipment can also wrap
Include：
Preserve the first memory module of real part；And preserve the second memory module of imaginary part.
That is, real and imaginary parts are retained separately, in order to which real and imaginary parts carry out corresponding computing respectively.
The embodiment of the present application also provides a kind of electronic equipment, and the electronic equipment has as above at the data described in any one
Manage device.
A kind of implementation of the application is illustrated with reference to concrete application scene.
So that in LTE system, user equipment illustrates exemplified by local PSS sequences to be done to cross-correlation with the signal received.
In this example, local PSS sequences include 128 sampled points, and PSS sequences are divided into three cross-talk PSS sequences, its
In, the first cross-talk PSS sequences include 42 sampled points, and the second cross-talk PSS sequences include 42 sampled points, the 3rd cross-talk PSS sequences
Row include 44 sampled points；When local PSS sequences and a certain section of reception signal comprising 128 sampled points carry out related operation
When, the reception signal is also divided into three cross-talk reception signal sequences, wherein, the first cross-talk reception signal sequence is adopted comprising 42
Sampling point, the second cross-talk reception signal sequence include 42 sampled points, and the 3rd cross-talk reception signal sequence includes 44 sampled points；It is sliding
The length of dynamic window is a sampled point, i.e., often slides once, and sliding window covers a sampled point.
Local PSS sequences and a certain section of reception signal are being subjected to related operation, by the first cross-talk PSS sequences and the
Corresponding sample point data carries out multiplication operation in one cross-talk reception signal sequence；By the second cross-talk PSS sequences and second segment
Corresponding sample point data carries out multiplication operation in sub- reception signal sequence；3rd cross-talk PSS sequences are connect with the 3rd cross-talk
Receive sample point data corresponding in signal sequence and carry out multiplication operation；
Wherein, the first cross-talk PSS sequences sample point data corresponding with the first cross-talk reception signal sequence carries out phase
Serially performed during multiplication, i.e., all corresponding sample point datas carry out sharing a pair of multiplier (CMs during multiplication operation
Method needs real and imaginary parts to be respectively calculated, it is therefore desirable to two multipliers)；Similarly, the second cross-talk PSS sequences and second segment
Corresponding sample point data serially performed during multiplication operation in sub- reception signal sequence, i.e., all corresponding sampled points
Data carry out sharing another pair multiplier during multiplication operation；Similarly, the 3rd cross-talk PSS sequences and the 3rd cross-talk reception signal sequence
In corresponding sample point data serially performed during multiplication operation, i.e., all corresponding sample point datas carry out multiplication fortune
The 3rd pair of multiplier is shared during calculation；Wherein, three sections can be simultaneously when carrying out corresponding sample point data and carrying out multiplication operation
Perform, i.e. three sections of corresponding sample point data carries out the parallel execution that is multiplied.And in order that the phase of PSS sequences and reception signal
Close computing to complete in a clock cycle T, the clock cycle t carried out required for a complex multiplication operation can be reduced, its
In, (m/N) t<T, m are the number for the sampled point that PSS sequences include；N is the hop count of segmentation.
It follows that in present application example, one 128 points of PSS sequences and a certain section of reception for including 128 sampled points
When signal carries out related operation, it is only necessary to 3*2=6 multiplier, three PSS sequences and it is described include 128 sampled points certain
One section of reception signal, which carries out related operation, then only needs 3*2*3=18 multiplier, with needing 128*2*3 phases in the prior art
Than greatly reducing the number of multiplier.
It should be noted that the data processing method that the embodiment of the present application provides is applicable not only to LTE communication system, also fit
For it is other need calculate correlation communication system in.
The foregoing description of the disclosed embodiments, professional and technical personnel in the field are enable to realize or using the present invention.
A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, it is of the invention
The embodiments shown herein is not intended to be limited to, and is to fit to and principles disclosed herein and features of novelty phase one
The most wide scope caused.
Claims (15)
1. a kind of data processing method, applied to electronic equipment, it is characterised in that First ray is divided into the first sub- sequence of Q sections
Row, the second sequence are divided into the subsequence of Q sections second, and first subsequence and second subsequence are corresponding, and relatively
The first subsequence and the second subsequence answered corresponds to a sliding window, each section of first subsequence and second son
Sequence includes at least two sampled points, and the length of the sliding window is less than the length of first subsequence, and described first
The equal length of the length of sequence and second sequence, the First ray is identical with the dividing mode of second sequence,
Methods described includes：
In j-th of sliding position of sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence, by i-th section
The sample point data that sliding window is covered described in first subsequence described in i-th section of second subsequence with sliding
The sample point data that window is covered carries out corresponding position and is multiplied, and obtains corresponding j-th first with i-th section of first subsequence
As a result；
According to obtaining the first result corresponding with i-th section of first subsequence, composition and i-th section of first subsequence pair
The sub- correlated series answered；
The sub- correlated series corresponding with i-th section of first subsequence is subjected to averaging computing, obtain with described in i-th section
The corresponding related average of first kind of first subsequence；
The sub related average of the first kind according to corresponding to each section of first subsequence, determines the First ray and described second
The cross correlation of sequence；
Wherein, at adjacent two sliding position of a sliding window, sliding window described in i-th section of first subsequence
The sample point data that mouth is covered is carried out with the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position is multiplied to be performed in a serial fashion；
Q is the positive integer more than or equal to 2；I=1,2,3 ..., Q；J is the positive integer more than or equal to 1.
2. according to the method for claim 1, it is characterised in that the basis corresponding with each section of first subsequence the
A kind of sub related average, determines that the First ray and the cross correlation of second sequence include：
By the related average summation of all first kind, first and value are obtained, described first and be worth and be used to characterize the First ray
With the cross correlation of second sequence.
3. according to the method for claim 1, it is characterised in that the basis corresponding with each section of first subsequence the
A kind of sub related average, determines that the First ray and the cross correlation of second sequence include：
Average related to the first kind that i-th section of first subsequence is corresponding is taken into conjugation, be conjugated result again with i+1 section
The corresponding related average of first kind of first subsequence is multiplied, and obtains the related average of the second class；
By the related average summation of all second classes, second and value are obtained, described second and be worth and be used to characterize the First ray
With the cross correlation of second sequence.
4. according to the method for claim 1, it is characterised in that also include：
In j-th of sliding position of first sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
Place, and j-th of slip position of second sliding window corresponding with the subsequence of i+1 section first and the subsequence of i+1 section second
Place is put, controls the sampling number that sliding window is covered in j-th of sliding position described in i-th section of first subsequence
Carried out pair in the sample point data that j-th of sliding position is covered according to sliding window described in i-th section of second subsequence
Position is answered to be multiplied, and sliding window is adopted what j-th of sliding position was covered described in the i+1 section first subsequence
The sampling number that sampling point data are covered with sliding window described in i+1 section second subsequence in j-th of sliding position
It is multiplied while performs according to correspondingly position is carried out.
5. according to the method described in claim 1-4 any one, it is characterised in that the First ray is GSM
In master sync signal time domain sequences.
6. according to the method for claim 5, it is characterised in that the First ray is divided into three sections of first sub- sequences
Row；Second sequence is divided into three sections of second subsequences.
7. according to the method for claim 6, it is characterised in that first subsequence is sequence of complex numbers, and real part and void
Portion is stored in the different memory modules of the electronic equipment respectively.
8. a kind of data processing equipment, applied to electronic equipment, it is characterised in that First ray is divided into the first sub- sequence of Q sections
Row, the second sequence are divided into the subsequence of Q sections second, and first subsequence and second subsequence are corresponding, and relatively
The first subsequence and the second subsequence answered corresponds to a sliding window, each section of first subsequence and second son
Sequence includes at least two sampled points, and the length of the sliding window is less than the length of first subsequence, and described first
The equal length of the length of sequence and second sequence, the First ray is identical with the dividing mode of second sequence,
Described device includes：
First computing module, for the jth in sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
Individual sliding position, by sliding window is covered described in i-th section of first subsequence sample point data and i-th section described the
The sample point data that sliding window is covered described in two subsequences carries out corresponding position and is multiplied, and obtains and i-th section of first son
J-th of first results corresponding to sequence；
Sequence structure module, for according to obtaining first result corresponding with i-th section of first subsequence, composition and i-th
Sub- correlated series corresponding to the subsequences of Duan Suoshu first；
Second computing module, for the sub- correlated series corresponding with i-th section of first subsequence to be carried out into averaging fortune
Calculate, obtain average related to the first kind that i-th section of first subsequence is corresponding；
Cross correlation determining module, for the sub related average of the first kind according to corresponding to each section of first subsequence, it is determined that
The First ray and the cross correlation of second sequence；
Wherein, at adjacent two sliding position of a sliding window, sliding window described in i-th section of first subsequence
The sample point data that mouth is covered is carried out with the sample point data that sliding window is covered described in i-th section of second subsequence
Corresponding position is multiplied to be performed in a serial fashion；
Q is the positive integer more than or equal to 2；I=1,2,3 ... ..., Q；J is the positive integer more than or equal to 1.
9. device according to claim 8, it is characterised in that the cross correlation determining module includes：
First arithmetic element, for the related average of all first kind to be summed, obtain first and value, described first is used for being worth
Characterize the cross correlation of the First ray and second sequence.
10. device according to claim 8, it is characterised in that the cross correlation determining module includes：
Second arithmetic element, for average related to the first kind that i-th section of first subsequence is corresponding to be taken into conjugation, altogether
Yoke result is multiplied with average related to the first kind that i+1 section first subsequence is corresponding again, obtains the sub- phase of the second class
Close average；
3rd arithmetic element, for the related average of all second classes to be summed, obtain second and value, described second is used for being worth
Characterize the cross correlation of the First ray and second sequence.
11. device according to claim 8, it is characterised in that also include：
Control module, for the of first sliding window corresponding with i-th section of first subsequence and i-th section of second subsequence
At j sliding position, and second sliding window corresponding with the subsequence of i+1 section first and the subsequence of i+1 section second
At j-th of sliding position, sliding window described in i-th section of first subsequence is controlled to be covered in j-th of sliding position
The sample point data of lid and the sampling that sliding window is covered in j-th of sliding position described in i-th section of second subsequence
Point data carries out corresponding position and is multiplied, and sliding window described in the i+1 section first subsequence slides position at j-th
Covered sample point data is put to be covered in j-th of sliding position with sliding window described in i+1 section second subsequence
The sample point data of lid carries out corresponding position and is multiplied while performs.
12. according to the device described in claim 8-11 any one, it is characterised in that the First ray is mobile communication system
Master sync signal time domain sequences in system.
13. device according to claim 12, it is characterised in that the First ray is divided into three sections of first sons
Sequence；Second sequence is divided into three sections of second subsequences.
14. device according to claim 13, it is characterised in that first subsequence is sequence of complex numbers, described device
Also include：
Preserve the first memory module of real part；
Preserve the second memory module of imaginary part.
15. a kind of electronic equipment, it is characterised in that including the data processing equipment as described in claim 8-14 any one.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410288775.3A CN105224287B (en) | 2014-06-24 | 2014-06-24 | Data processing method, device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410288775.3A CN105224287B (en) | 2014-06-24 | 2014-06-24 | Data processing method, device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105224287A CN105224287A (en) | 2016-01-06 |
| CN105224287B true CN105224287B (en) | 2017-12-29 |
Family
ID=54993290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410288775.3A Active CN105224287B (en) | 2014-06-24 | 2014-06-24 | Data processing method, device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105224287B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111093043B (en) * | 2018-10-24 | 2021-10-22 | 宁波飞芯电子科技有限公司 | Radiation receiving system and method and sensing array |
| CN111783446B (en) * | 2020-05-26 | 2022-07-19 | 华为技术有限公司 | Method and device for processing sequence |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547023A (en) * | 2008-03-28 | 2009-09-30 | 联芯科技有限公司 | Method and device for rapid correlation calculation in CDMA system |
| CN102158249A (en) * | 2010-02-11 | 2011-08-17 | 富士通株式会社 | Method and device for detecting a master synchronization sequence |
| CN102957449A (en) * | 2011-08-19 | 2013-03-06 | 普天信息技术研究院有限公司 | Correlation value determining method and correlation value determining device |
| CN103188789A (en) * | 2011-12-28 | 2013-07-03 | 联芯科技有限公司 | Secondary synchronization sequence detection method and terminal equipment |
-
2014
- 2014-06-24 CN CN201410288775.3A patent/CN105224287B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547023A (en) * | 2008-03-28 | 2009-09-30 | 联芯科技有限公司 | Method and device for rapid correlation calculation in CDMA system |
| CN102158249A (en) * | 2010-02-11 | 2011-08-17 | 富士通株式会社 | Method and device for detecting a master synchronization sequence |
| CN102957449A (en) * | 2011-08-19 | 2013-03-06 | 普天信息技术研究院有限公司 | Correlation value determining method and correlation value determining device |
| CN103188789A (en) * | 2011-12-28 | 2013-07-03 | 联芯科技有限公司 | Secondary synchronization sequence detection method and terminal equipment |
Non-Patent Citations (1)
| Title |
|---|
| 非规则流中高维数据流典型相关性分析并行计算方法;周勇等;《软件学报》;20120515;第23卷(第5期);正文第1053-1071页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105224287A (en) | 2016-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9065695B2 (en) | Method and apparatus of cross-correlation with application to channel estimation and detection | |
| CN103475621B (en) | Multi-carrier synchronizing system and synchronizing method | |
| CN102122997B (en) | Method, device and terminal for detecting long term evolution (LTE) master synchronizing signal | |
| TWI739968B (en) | System and method for blind detection of numerology, manufacturing method and testing method | |
| CN106487494B (en) | The synchronous method of the signal device synchronous with signal | |
| CN106878205B (en) | A kind of timing offset estimation method and device | |
| CN103997774B (en) | Reduce the method and user equipment of user equipment power consumption | |
| CN106713205B (en) | A kind of LTE downlink primary synchronization signal detection method and device based on cyclic convolution | |
| CN104468038A (en) | MIMO leader sequence generating method and receiving device based on zero correlation zone (ZCZ) sequences | |
| CN105224287B (en) | Data processing method, device and electronic equipment | |
| CN112671431A (en) | Synchronization method, apparatus, device and medium based on partial spread spectrum synchronization sequence | |
| CN109802904A (en) | A kind of frequency deviation estimating method and terminal of narrowband Internet of Things NB-IoT | |
| CN105847212A (en) | Detection method and device of downlink primary synchronization signals in LTE system | |
| CN106789816A (en) | The method of reseptance of leading symbol | |
| CN109428847A (en) | The detection of the subsynchronous signal of downlink and synchronous method and device in NB-IoT system | |
| Murty et al. | VLSI architecture for cyclostationary feature detection based spectrum sensing for cognitive-radio wireless networks and its ASIC implementation | |
| CN101505173B (en) | Stochastic access detection method and communication apparatus | |
| TWI758767B (en) | Signal-to-noise ratio estimation method, device, electronic device and storage medium | |
| CN109525355A (en) | A kind of signal interference method and device | |
| CN102790628B (en) | Acquisition method and device for multipath code phase based on broadcast positioning signal | |
| CN109769294A (en) | A kind of synchronous method based on FDD-LTE system | |
| CN101267244A (en) | Timing tracking method | |
| TWI674782B (en) | Even-length sequence for synchronization and device identification in wireless communication systems | |
| CN108738124A (en) | A kind of time synchronization method and device | |
| CN108574512A (en) | A kind of pseudo-random sequence catching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |