A kind of wireless pilot signals searching method and system
Technical field
The present invention relates to a kind of wireless pilot signals searching method and system, belong to mobile communication technology field.
Background technology
With the development of mobile communication technology, such as voice, the short message data transmission etc. of its application content is more and more deep
To in the live and work of people, become an indispensable part in various fields.
The service of access to communication networks, in mobile communication system, is typically provided for mobile terminal device by base station.For side
Just mobile terminal device accessing mobile communication network, 3g (3rd-generation, G mobile communication) base station can week
Phase property underground hair band has the pilot signal of own characteristic, and mobile terminal device passes through to search for these signals, finds mobile radio communication
Best serving BS in network thus carrying out the activities such as user's registration, voice communication, data interaction, that is, mobile terminal device for
The search of the wireless pilot signals that base station issues is the indispensable process for obtaining service.
Search wireless pilot signals, situation the most difficult is the priori not yet obtaining base station pilot in mobile terminal device
The base station pilot information of information or preservation inapplicable situation, now mobile terminal device needs are by frequency, by code word ground
Scan for, undoubtedly need to spend a lot of costs.
In digital communication systems, usually, obtain good signal to noise ratio to approach optimum sampling point, need to dock
The aerial signal received carries out over-sampling, and this can increase the operand of search for pilots further.Even in known candidate's frequency and
In the case of code word, search for pilots also can become the not little burden of system.
Chinese Authorization Notice No. is the patent of invention of cn1210879c, gives cdma (code division
Multiple access, CDMA) method that search window is divided into little search window in search for pilots, can increase fast
Speed searches the probability of pilot tone, but can not reduce the operand of search for pilots.
Chinese Authorization Notice No. is the patent of invention of cn1178411c, gives in 8 times of oversampled signals feelings of cdma signal
Under condition, carry out the merging of pilot search and multipath signal after first carrying out 4 times of extractions using only 2 times of oversampled signals, thus dropping
Low operand, but this scheme, the multiple for signal sampling rate is defined so as to strictly.
Additionally, in a communications system, initial pilot search is not required for strictly searching strongest pilot, as long as meet searching
Rope to the Signal to Interference plus Noise Ratio of pilot tone reach stronger level;Or, search simultaneously faintly estimates different base station pilot tone work(
The relative size of rate.Now, bring corresponding system gain and fail to understand using the high operand that higher over-sampling multiple causes
Aobvious, that is, input-output ratio is not high.
Therefore, urgently need a kind of method of the operand that can reduce in pilot search process, can be used in simultaneously
Under multiple pilot search scenes and will not reduce or substantially reduce pilot search performance.
Content of the invention
The invention aims to solution problem of the prior art, there is provided a kind of wireless pilot signals searching method,
The method, for computationally intensive situation during mobile terminal device downlink pilot search, is slided using arranging bigger signal
Step-length, can effectively reduce operand.
Another object of the present invention is to providing a kind of wireless pilot signals search system.
The purpose of the present invention can be reached by adopting the following technical scheme that:
A kind of wireless pilot signals searching method, methods described includes:
Sampled signal sliding step in setting search procedure;Wherein, described sliding step is represented with k, k >=2;
According to the sliding step of setting, pilot signal is scanned for.
As a kind of preferred version, the described sliding step according to setting, pilot signal is scanned for, using not increasing
The search plan of correlation length, comprising:
Setting aerial signal is l with the correlation length of local sequence0, judge to capture the thresholding of pilot tone as thr0, and suppose
The object search of pilot signal is a segment signal of memory block;
Arrive this k of k-1 for 0, set an order as the i value in pilot search process;Wherein, the order of setting
Order for odd number after natural number order, natural number inverted order, first even number or bit-reversed;
To signal sequence { xn| n=0,1,2 ..., n-1 } carry out initial signal for xi, sliding length be that k, correlation length are
l0Slip pilot search, until take out initial signal value numbering be more than n-1- (l0-1)m;Wherein, signal sequence { xn|n
=0,1,2 ..., n-1 the starting point set of i-th phase sequence be combined into { xn| n=i, i+k, i+2k ..., i+nk), 0≤i≤
K-1,M is the over-sampling multiple in communication system;
If there is the decision parameter that signal correlation obtains to be not less than threshold value thr0, then it is judged to search pilot signal,
Output pilot search result, and terminate whole pilot search process;Wherein, pilot search result includes the signal starting point of pilot tone
Position and pilot tone characteristic;
If the decision parameter that signal correlation obtains fails to reach threshold value thr0, then judge to fail in i-th phase sequence
Search pilot signal, carry out signal sequence { xn| n=0,1,2 ..., n-1 next phase sequence pilot search;
After searching for the signal of all phase sequences, still fail to search pilot tone, then terminate this search.
Further, described to signal sequence { xn| n=0,1,2 ..., n-1 } carry out initial signal for xi, sliding length be
K, correlation length are l0Slip pilot search, until take out initial signal value numbering be more than n-1- (l0- 1) step of m
In, when the data that the object search of pilot signal is flowing, signal sequence { xn| n=0,1,2 ..., n-1 i-th phase place
The starting point set of sequence is changed into { xn| n=w+i, w+i+k, w+i+2k ..., w+i+nk);Wherein, 0≤i≤k-1, w are m, i
Order value and pilot signal cycle number of chips long-pending,
As a kind of preferred version, the described sliding step according to setting, pilot signal is scanned for, using increasing phase
Close the search plan of length, comprising:
Setting aerial signal is a*l with the correlation length of local sequence0, judge to capture the thresholding of pilot tone as thr1, and false
The object search determining pilot signal is a segment signal of memory block;Wherein, 1 < a < k;
Arrive this k of k-1 for 0, set an order as the i value in pilot search process;Wherein, the order of setting
Order for odd number after natural number order, natural number inverted order, first even number or bit-reversed;
To signal sequence { xn| n=0,1,2 ..., n+ml0(a-1) initial signal that carries out -1 } is xi, sliding length be k,
Correlation length is a*l0Slip pilot search, until take out first signal value numbering be more than n-1- (l0-1)m;Wherein,
M is the over-sampling multiple in communication system;
If there is the decision parameter that signal correlation obtains to be not less than threshold value thr1, then it is judged to search pilot signal,
Output pilot search result, and terminate whole pilot search process;Wherein, pilot search result includes the signal starting point of pilot tone
Position and pilot tone characteristic;
If the decision parameter that signal correlation obtains fails to reach threshold value thr1, then judge to fail in i-th phase sequence
Search pilot signal, carry out signal sequence { xn| n=0,1,2 ..., n+ml0(a-1) pilot tone of next phase sequence -1 }
Search;
After searching for the signal of all phase sequences, still fail to search pilot tone, then terminate this search.
As a kind of preferred version, the described sliding step according to setting, pilot signal is scanned for, is added using being based on
The hybrid pilot search plan of the serial that the search plan of big correlation length is realized, comprising:
Setting aerial signal is a*l with the correlation length of local sequence0, judge to capture the thresholding of pilot tone as thr1, and false
The object search determining pilot signal is a segment signal of memory block;Wherein, 1 < a < k;
Arrive this k of k-1 for 0, set an order as the i value in pilot search process;Wherein, the order of setting
Order for odd number after natural number order, natural number inverted order, first even number or bit-reversed;
Signal sequence { x for inputn| n=0,1,2 ..., n+ml0(a-1) -1 }, it is divided into Liang Ge branch, first is propped up
The signal on road, directly carries out increasing the search plan of correlation length, the signal of second branch road, postpones τ sampling point of δ;Wherein,
δ τ represents that the maximum multipath of present channel postpones the corresponding number of samples of empirical value;Wherein, m is the over-sampling times in communication system
Number;
Obtain not less than threshold value thr in first branch road1Correlation after, interruption of work, simultaneously for second
Road provides and enables signal;Wherein, interruption of work time span is τ sampling point of δ corresponding time;
After second branch road receives enable signal, search for multipath within the time of 2* τ sampling point of δ afterwards, that is, exist
Start the Multipath searching module of corresponding pilot tone in each τ sampling point of δ before and after centered on the signal location searching pilot tone, and
Provide pilot search result;Wherein, the correlation length of the Multipath searching module in second branch road is l0, signal sliding step be
1 sampling point, threshold value are thr2, wherein thr2For the threshold value in pilot signal multipath search procedure.
Another object of the present invention can be reached by adopting the following technical scheme that:
A kind of wireless pilot signals search system, described system includes:
Sliding step setup module, for arranging sampled signal sliding step in search procedure;Wherein, described sliding step
Represented with k, k >=2;
Search module, for the sliding step according to setting, scans for pilot signal.
Preferably, described search module is using the search plan not increasing correlation length, comprising:
First correlation length arranging unit, is l for arranging aerial signal with the correlation length of local sequence0, judge to catch
The thresholding receiving pilot tone is thr0, and suppose a segment signal for memory block for the object search of pilot signal;
First order setup unit, for arriving this k of k-1 for 0, sets an order as in pilot search process
I value;Wherein, the order the setting order of odd number or bit-reversed as after natural number order, natural number inverted order, first even number;
First slip pilot searching unit, for signal sequence { xn| n=0,1,2 ..., n-1 } carry out initial signal and be
xi, sliding length be k, correlation length be l0Slip pilot search, until take out initial signal value numbering be more than n-1-
(l0-1)m;Wherein, signal sequence { xn| n=0,1,2 ..., n-1 the starting point set of i-th phase sequence be combined into { xn| n=
i,i+k,i+2k,…,i+nk), 0≤i≤k-1,M is the over-sampling multiple in communication system;
First identifying unit, if be not less than threshold value thr for there is the decision parameter that signal correlation obtains0, then judge
For searching pilot signal, export pilot search result, and terminate whole pilot search process;Wherein, pilot search result bag
Include signal initial point position and the pilot tone characteristic of pilot tone;
Second identifying unit, if the decision parameter obtaining for signal correlation fails to reach threshold value thr0, then judge i-th
Fail to search pilot signal in individual phase sequence, carry out signal sequence { xn| n=0,1,2 ..., n-1 next phase place sequence
The pilot search of row;
First end search unit, for, after searching for the signal of all phase sequences, still failing to search pilot tone, then
Terminate this search.
Further, in described first slip pilot searching unit, the data being flowing when the object search of pilot signal
When, signal sequence { xn| n=0,1,2 ..., n-1 the starting point set of i-th phase sequence be changed into { xn| n=w+i, w+i+
k,w+i+2k,…,w+i+nk)};Wherein, 0≤i≤k-1, w are the order value of m, i and amassing of pilot signal cycle number of chips,
Preferably, described search module is using the search plan increasing correlation length, comprising:
Second correlation length arranging unit, is a*l for arranging aerial signal with the correlation length of local sequence0, judge
The thresholding capturing pilot tone is thr1, and suppose a segment signal for memory block for the object search of pilot signal;Wherein, 1 < a < k;
Second order setup unit, for arriving this k of k-1 for 0, sets an order as in pilot search process
I value;Wherein, the order the setting order of odd number or bit-reversed as after natural number order, natural number inverted order, first even number;
Second slip pilot searching unit, for signal sequence { xn| n=0,1,2 ..., n+ml0(a-1) carrying out -1 }
Initial signal is xi, sliding length be k, correlation length be a*l0Slip pilot search, until first signal value taking out
Numbering is more than n-1- (l0-1)m;Wherein, m is the over-sampling multiple in communication system;
3rd identifying unit, if be not less than threshold value thr for there is the decision parameter that signal correlation obtains1, then judge
For searching pilot signal, export pilot search result, and terminate whole pilot search process;Wherein, pilot search result bag
Include signal initial point position and the pilot tone characteristic of pilot tone;
4th identifying unit, if the decision parameter obtaining for signal correlation fails to reach threshold value thr1, then judge i-th
Fail to search pilot signal in individual phase sequence, carry out signal sequence { xn| n=0,1,2 ..., n+ml0(a-1) -1 } next
The pilot search of individual phase sequence;
Second end search unit, for, after searching for the signal of all phase sequences, still failing to search pilot tone, then
Terminate this search.
Preferably, described search module is using the hybrid pilot of the serial realized based on the search plan increasing correlation length
Search plan, comprising:
3rd arranging unit, is a*l for arranging aerial signal with the correlation length of local sequence0, judge to capture to lead
The thresholding of frequency is thr1, and suppose a segment signal for memory block for the object search of pilot signal;Wherein, 1 < a < k;
3rd setup unit, for arriving this k of k-1 for 0, sets an order as the i in pilot search process
Value;Wherein, the order the setting order of odd number or bit-reversed as after natural number order, natural number inverted order, first even number;
Branch units, for the signal sequence { x for inputn| n=0,1,2 ..., n+ml0(a-1) -1 }, it is divided into two
Branch, the signal of first branch road, directly carry out increasing the search plan of correlation length, the signal of second branch road, postpone δ τ
Individual sampling point;Wherein, δ τ represents that the maximum multipath of present channel postpones the corresponding number of samples of empirical value;Wherein, m is communication system
In over-sampling multiple;
Enabling signal provides unit, for obtaining not less than threshold value thr in first branch road1Correlation after, in
Disconnected work, provides for second branch road simultaneously and enables signal;Wherein, when interruption of work time span is that τ sampling point of δ is corresponding
Between;
Multipath searching unit, for second branch road receive enable signal after, 2* τ sampling point of δ afterwards when
Interior search multipath, starts corresponding pilot tone in each τ sampling point of δ before and after centered on the signal location searching pilot tone
Multipath searching module, and provide pilot search result;Wherein, the correlation length of the Multipath searching module in second branch road is
l0, signal sliding step be 1 sampling point, threshold value be thr2, wherein thr2For the thresholding in pilot signal multipath search procedure
Value.
The present invention has a following beneficial effect with respect to prior art:
1st, the wireless pilot signals searching method of the present invention and system are directed to mobile terminal device downlink pilot search process
In computationally intensive situation, by arranging larger initial ranging step-length (step-length k >=2, the step-length of prior art is 1), reduce
Amount of calculation during search for pilots, search plan can be using not increasing the search plan of correlation length, increase correlation length
The hybrid pilot search plan of search plan and serial.
2nd, the search plan not increasing correlation length in the wireless pilot signals searching method of the present invention and system, in letter
Make an uproar than (snr) preferably in the case of, can directly reduce the amount of calculation of search for pilots;In the case that noise is poor, pass through
Traversal search to out of phase signal, may finally obtain the effect same with prior art and search in pilot tone it is seen that reducing
That average computational load in rope stage is it is adaptable to the coarse search of the coarse search of stronger pilot tone and all pilot frequency intensities.
3rd, the search plan of the increasing correlation length in the wireless pilot signals searching method of the present invention and system, even
Increase the correlation length during pilot signal searches, due to the increase of sliding step, final the amount of calculation remains can
Control, reduction, it is equally applicable to the coarse search of stronger pilot tone and the coarse search of all pilot frequency intensities.
4th, the hybrid pilot search plan of the serial in the wireless pilot signals searching method of the present invention and system, be plus
Carry out on the basis of the search plan of big correlation length, by controlling the search sliding step not found during pilot signal, can
To reduce operand during precise search pilot multipath information it is adaptable to the essence search of the strongest/stronger pilot tone, all pilot frequency intensities
Essence search and the search of specified pn biasing and search window.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
Have technology description in required use accompanying drawing be briefly described it should be apparent that, drawings in the following description are the present invention
A part of embodiment, to those skilled in the art, on the premise of not paying creative work, can also root
Obtain other accompanying drawings according to these accompanying drawings.
Fig. 1 is the wireless pilot signals searching method flow chart of the embodiment of the present invention 1.
Fig. 2 be the embodiment of the present invention 1 wireless pilot signals searching method in using the searcher not increasing correlation length
Case flow chart.
Fig. 3 is the search plan using increasing correlation length in the wireless pilot signals searching method of the embodiment of the present invention 1
Flow chart.
Fig. 4 is the hybrid pilot search plan using serial in the wireless pilot signals searching method of the embodiment of the present invention 1
Flow chart.
Fig. 5 is base station and mobile terminal device schematic diagram in the embodiment of the present invention 2 Cellular Networks;
Fig. 6 is that the propagation time delay of the pilot signal arrival mobile terminal device of the embodiment of the present invention 2 different base station is shown
It is intended to;
The initial signal numbering figure of the out of phase signal that Fig. 7 is extracted by data storage for the embodiment of the present invention 2;
Fig. 8 is the numbering figure of initial signal when related of pilot tone in the data flow of the embodiment of the present invention 2;
Fig. 9 is the hybrid pilot search block diagram of the serial of the embodiment of the present invention 2.
Figure 10 is the wireless pilot signals search system structured flowchart of the embodiment of the present invention 3.
Figure 11 is the structured flowchart of search module in the wireless pilot signals search system of the embodiment of the present invention 3.
Figure 12 is the structured flowchart of search module in the wireless pilot signals search system of the embodiment of the present invention 4.
Figure 13 is the structured flowchart of search module in the wireless pilot signals search system of the embodiment of the present invention 5.
Specific embodiment
Purpose, technical scheme and advantage for making the embodiment of the present invention are clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described it is clear that described embodiment is
A part of embodiment of the present invention, rather than whole embodiments, based on the embodiment in the present invention, ordinary skill people
The every other embodiment that member is obtained under the premise of not making creative work, broadly falls into the scope of protection of the invention.
Embodiment 1:
In mobile communication system such as cdma2000, (code division multiple access 2000, code division is many
Location), td-scdma (time division-synchronous code division multiple access, the time-division-with
Step CDMA) or wcdma (wideband code division multiple access, WCDMA) in, respectively
Individual base station is sent out, with itself specific pilot frequency information, being moved easily terminal unit and searching for access network after these pilot frequency informations
Network.In the pilot search process of these communication standard mobile terminal devices, typically aerial signal can be carried out over-sampling, then
Oversampled signals are carried out slide by sampling point and local sequence carries out related operation, to obtain the optimum sampling point signal approaching.
In existing technical scheme, aerial signal is carried out slide by sampling point carries out the scheme of related operation with local sequence
In, over-sampling multiple is bigger, acquisition approach optimum sampling point signal effect better, but, mobile terminal device search lead
The operand of frequency is also bigger.
Assume that existing signal sequence is { xn| n=0,1,2 ..., n-1 }, it is m times of mistake of signal digital baseband basic rate
Sample baseband signal.By in sampling point slip pilot search scheme, that is, sliding step is 1 sampling point it is assumed that the phase customs director that sets
Spend for l0(l0> 0), the time window length of search for pilots is n sampling point, judges to capture the thresholding of pilot tone as thr0, wherein this
The type of individual threshold value can for the related modulus value of aerial signal and local sequence, correlation modulus value square, correlation coefficient, noise
Than or the parameter such as Signal to Interference plus Noise Ratio.
As shown in figure 1, present embodiments providing a kind of wireless pilot signals searching method, the method comprises the following steps:
Sampled signal sliding step in s101, setting search procedure, described sliding step represents that with k k >=2 increase here
Oversampled signals sliding step (sliding step of prior art is 1) in search procedure, can reduce search for pilots process
In operand;
S102, the sliding step according to setting, scan for pilot signal.
In step s102, if scanning for using the search plan not increasing correlation length to pilot signal, as Fig. 2 institute
Show, specifically include:
S201, setting aerial signal are l with the correlation length of local sequence0, judge to capture the thresholding of pilot tone as thr0,
And suppose a segment signal for memory block for the object search of pilot signal;
S202, for 0 arrive this k of k-1, set an order as the i value in pilot search process;Wherein, set
Order be natural number order, the order of odd number or bit-reversed after natural number inverted order, first even number;
S203, to signal sequence { xn| n=0,1,2 ..., n-1 } carry out initial signal for xi, sliding length be k, phase customs director
Spend for l0Slip pilot search, until take out initial signal value numbering be more than n-1- (l0-1)m;
For convenience of explanation, the present embodiment is by signal sequence { xn| n=0,1,2 ..., n-1 first time signal be embodied as
{xn| n=i, i+m, i+2m ..., i+ (l0- 1) m }, kth time signal be embodied as { xn| n=(k-1) * k+ [i, i+m, i+2m ..., i
+(l0- 1) m] }, corresponding sequence is referred to as i-th phase sequence;
Wherein, signal sequence { xn| n=0,1,2 ..., n-1 the starting point set of i-th phase sequence be combined into { xn| n=
i,i+k,i+2k,…,i+nk), 0≤i≤k-1,M is the over-sampling multiple in communication system;
Derivation as follows:
During order peek, last treats the n in the numbering of last sampling point of correlated serieseskS times: the i+sk+ (l for k0-
1) m≤n-1, thus sk≤n-1-i- (l0-1)m;Wherein:(as quotient rounds downwards), finally
When the data that the object search of pilot signal is flowing, signal sequence { xn| n=0,1,2 ..., n-1 i-th
The starting point set of individual phase sequence is changed into { xn| n=w+i, w+i+k, w+i+2k ..., w+i+nk)};Wherein, 0≤i≤k-1, w
Order value for m, i and pilot signal cycle number of chips long-pending, w is a deviant, and it is to change, and has with the number of times of search
Close,
S204, the decision parameter that signal correlation is obtained and threshold value thr0It is compared, if there is signal correlation obtaining
Decision parameter be not less than (more than or equal to) threshold value thr0, it is judged to search pilot signal, enter step s205, no
Then, the decision parameter that is, signal correlation obtains fail to reach (less than) threshold value thr0, judge to fail to search in i-th phase sequence
Rope, to pilot signal, enters step s206;
S205, output pilot search result, and terminate whole pilot search process, now the operand of search for pilots is than existing
Have is little by sampling point slip scan scheme;Wherein, pilot search result includes the signal initial point position of pilot tone, pilot tone characteristic
Deng;
S206, judge whether to search for the signal of all phase sequences, if it is not, carrying out signal sequence { xn| n=0,1,
2 ..., n-1 } next phase sequence pilot search, return to step s203;If that is to say, that searching for all phase places
After the signal of sequence, still fail to search pilot tone, then terminate this search, now the operand of search for pilots with existing by sample
Point slip scan scheme is consistent, and return to step s201 resets search parameter, carries out the pilot search of a new round.
In step s102, if scanning for using the search plan increasing correlation length to pilot signal, as Fig. 3 institute
Show, specifically include:
S301, setting aerial signal are a*l with the correlation length of local sequence0, judge to capture the thresholding of pilot tone as
thr1, and suppose a segment signal for memory block for the object search of pilot signal;Wherein, 1 < a < k, with correlation length l0, threshold value
Classification, desired empty inspection are relevant with factors such as false dismissal probabilities, by empirical value or can be derived from;
S302, for 0 arrive this k of k-1, set an order as the i value in pilot search process;Wherein, set
Order be natural number order, the order of odd number or bit-reversed after natural number inverted order, first even number;
S303, to signal sequence { xn| n=0,1,2 ..., n+ml0(a-1) -1 } carrying out initial signal is xi, sliding length
It is a*l for k, correlation length0Slip pilot search, until take out first signal value numbering be more than n-1- (l0-1)m;
Wherein, m is the over-sampling multiple in communication system;
S304, the decision parameter that signal correlation is obtained and threshold value thr1It is compared, if there is signal correlation obtaining
Decision parameter be not less than (more than or equal to) threshold value thr1, it is judged to search pilot signal, enter step s305, no
Then, the decision parameter that is, signal correlation obtains fail to reach (less than) threshold value thr1, judge to fail to search in i-th phase sequence
Rope, to pilot signal, enters step s306;
S305, output pilot search result, and terminate whole pilot search process, now the operand of search for pilots is than existing
Have is little by sampling point slip scan scheme;Wherein, pilot search result includes the signal initial point position of pilot tone, pilot tone characteristic
Deng;
S306, judge whether to search for the signal of all phase sequences, if it is not, carrying out signal sequence { xn| n=0,1,
2,…,n+ml0(a-1) pilot search of next phase sequence -1 }, return to step s303;If that is to say, that searching for
After the signal of all phase sequences, still fail to search pilot tone, then terminate this search, now the operand of search for pilots is than existing
Have, return to step s301 little by sampling point slip scan scheme, resets search parameter, carries out the pilot search of a new round.
In a step 102, according to the hybrid pilot search of the serial realized based on the search plan increasing correlation length
Scheme, as shown in figure 4, specifically including:
S401, setting aerial signal are a*l with the correlation length of local sequence0, judge to capture the thresholding of pilot tone as
thr1, and suppose a segment signal for memory block for the object search of pilot signal;Wherein, 1 < a < k;
S402, for 0 arrive this k of k-1, set an order as the i value in pilot search process;Wherein, set
Order be natural number order, the order of odd number or bit-reversed after natural number inverted order, first even number;
S403, the signal sequence { x for inputn| n=0,1,2 ..., n+ml0(a-1) -1 }, it is divided into Liang Ge branch, first
The signal of individual branch road, directly carries out increasing the search plan of correlation length, the signal of second branch road, postpones τ sampling point of δ;Its
In, δ τ represents that the maximum multipath of present channel postpones the corresponding number of samples of empirical value;Wherein, m is the over-sampling in communication system
Multiple;
S404, obtain not less than threshold value thr in first branch road1Correlation after, interruption of work, simultaneously for second
Individual branch road provides and enables signal;Wherein, interruption of work time span is τ sampling point of δ corresponding time;
S405, second branch road receive enable signal after, within the time of 2* τ sampling point of δ afterwards search for many
Footpath, starts the Multipath searching of corresponding pilot tone in each τ sampling point of δ before and after centered on the signal location searching pilot tone
Module, and provide pilot search result;Wherein, the Multipath searching module in second branch road is to be searched using the multipath of prior art
Rope module, correlation length is l0, signal sliding step be 1 sampling point, threshold value be thr2, wherein thr2For pilot signal multipath
Threshold value in search procedure.
Embodiment 2:
The present embodiment is specific application example, taking the pilot search of cdma2000 as a example.
As described in Figure 5, Cellular Networks are combined by the regular hexagon 503 that a lot of base station 501a cover, in base station 501a or
In the overlay area of base station 501b, multiple mobile terminal devices 502 can be accommodated.
When access to mobile network attempted by mobile terminal device 502, need to search for leading the most by force in its reception aerial signal
Frequency signal.Usually, mobile terminal device 502 receives that the pilot signal power of the base station 501b of its nearest neighbours is the strongest or matter
Amount is best, but inevitably, also can receive the pilot signal of the base station around the 501b of base station.Mobile terminal device is
Near cell edge, the quality of the pilot signal of its other base station that can detect is better.Even, the farther base that it receives
The pilot signal of 501a of standing is also detectable.
Different cdma base stations has different pilot tone characteristics, is mainly reflected in working frequency points and pn (pseudo noise code) partially
Put, the present embodiment only discusses the pilot signal of the different base station under same working frequency points.
The short pn sequence of cdma system is the pseudo-random sequence with good autocorrelation performance, and its cycle is 32768 chips,
Spreading rate is 1.2288mc/s.Fig. 6 is that the propagation time delay of the pilot signal arrival mobile terminal device of different base station is shown
Intention, these first base stations 601 being operated in same working frequency points and the second base station 602 (603 is base station receiver), its
The pilot signal sending has different pn biasings 604 and 605;Plus different base station to mobile terminal device transmission delay not
With different with the transmission multipath of each base station to mobile terminal device, mobile terminal device from receiving terminal to aerial signal permissible
Search out the copy 606,607,608 and 609 of the different delays of pn sequence.Mobile terminal device is by searching different pn biasings
Pilot signal, thus accessing different base stations.
Usually, the pilot search of cdma system a, it is possible to use part for the pn sequence of 0 biasing is as initiateed
1024 chips, as locally associated sequence, come to the aerial signal over-sampling sequence { x receivingn| n=0,1,2 ..., n-1 } enter
Row pilot search, wherein, the multiple of over-sampling is 4, i.e. 4.9152msample/s, and the time window of pilot search is short for one
The pn sequence period corresponding time period, that is, from the beginning of sometime, in postponing the 32768 chips corresponding time, local sequence
Row carry out related operation with 4 times of down-sampled signals receiving oversampled signals, by related result and default threshold value thr0
It is compared, thus judging whether to contain in receipt signal and local sequence identical copy;Pilot tone relevant search each time
Afterwards, the step-length of receipt signal slip sampling point is 1, calculates in receipt signal sequence successively and whether there is and local sequence identical
Whether copy, thus determined in this period with the presence of pilot tone.
In order to reduce the operand during search for pilots, the oversampled signals that the present embodiment increases in search procedure are slided
Dynamic step-length, is set to 3, the scheme of search for pilots is divided into three kinds: does not increase the search plan of correlation length, increases correlation length
The hybrid pilot search plan of search plan and serial, the present embodiment sets the value of k as 3, and the value of correlation length is 1024, m's
It is worth for 4.
First, do not increase the search of correlation length
The correlation length of setting aerial signal and local sequence is 1024 chips, judge to capture the thresholding of pilot tone as
thr0, and suppose a segment signal for memory block for the object search of pilot signal;
As shown in fig. 7, the signal sequence 701 ({ x to sampled point 702 compositionn| n=0,1,2 ..., n-1) i-th phase
Bit sequence carry out sliding step be 3, correlation length be 1024 slip pilot search, until take out first signal value volume
Number be more than n-1-1023*4;The starting point set of wherein i-th phase sequence is combined into { xn| n=i, i+3, i6 ..., i+n3)}(0≤i
≤ 2), whereinI.e. the element in the starting point set 603 of the 0th phase sequence is 0,3,6
Deng, the element in the starting point set 604 of the 1st phase sequence is 1,4,7 etc., the starting point set 605 of the 2nd phase sequence
In element be 2,5,8 etc.;
If there is the decision parameter that signal correlation obtains to be not less than threshold value thr0, then it is judged to search pilot signal,
Output obtains the pilot search results such as signal initial point position and the pilot tone characteristic of pilot tone, and terminates whole pilot search process,
Now the operand of search for pilots is less by sampling point slip scan scheme than existing;
If the decision parameter that signal correlation obtains fails to reach threshold value thr0, then judge in this i-th phase sequence not
Pilot signal can be searched, carry out signal sequence { xn| n=0,1,2 ..., n-1 next phase sequence pilot search;
After searching for the signal of all phase sequences, still fail to search pilot tone, then terminate this search, now search for
The operand of pilot tone is consistent by sampling point slip scan scheme with existing.
Then, reset search parameter, carry out the pilot search of a new round.
When the data that the object search of pilot signal is flowing, i-th phase sequence of signal sequence is (it is assumed that i corresponds to
Sequence valve be 2) starting point set be changed into: { xn| n=w+i, w+i+3, w+i+6 ..., w+i+n3) (0≤i≤2) wherein w
=32768*4*2=262144,As shown in figure 8, the 0th phase sequence set
In 801, the integral multiple that the related initial signal 803 of each pilot tone is is 3 with the distance of the starting point of this receipt signal
Sampling point (802 be search time), and the signal sequence with other sampling point 804 as starting point, then will not carry out pilot search;1st
Individual phase sequence set 805, the 2nd phase sequence set 806 is in the same manner.
Do not increase correlation length search plan be suitable for scene: the coarse search of stronger pilot tone, all pilot frequency intensities thick
Search;Wherein, the threshold value during coarse search of stronger pilot tone, needs the threshold value during coarse search exceeding all pilot frequency intensities.
2nd, increase the search of correlation length
The correlation length of setting aerial signal and local sequence is 1.5*1024, judge to capture the thresholding of pilot tone as
thr1.
For 0 to 2 this 3 number, arbitrarily take a value as the i value of pilot search process;
To signal sequence { xn| n=0,1,2 ..., n+2047 i-th phase sequence carry out sliding length be 3, related
Length is 1536 slip pilot search;
The decision parameter obtaining if there is signal correlation is not less than threshold value thr1, then it is judged to search pilot tone letter
Number, output obtains the pilot search results such as signal initial point position and the pilot tone characteristic of pilot tone, and terminates whole pilot search mistake
Journey, now the operand of search for pilots is less by sampling point slip scan scheme than existing;
If the decision parameter that signal correlation obtains fails to reach threshold value thr1, then judge in this i-th phase sequence
Fail to search pilot signal, and then judge in whole signal sequence { xn| n=0,1,2 ..., n+2047 in fail to search
Pilot tone, then terminate this search, now the operand of search for pilots is less by sampling point slip scan scheme than existing.
Then, reset search parameter, carry out the pilot search of a new round.
Increase correlation length search plan be suitable for scene: the coarse search of stronger pilot tone, slightly the searching of all pilot frequency intensities
Rope;Wherein, the threshold value during coarse search of stronger pilot tone, needs the threshold value during coarse search exceeding all pilot frequency intensities.
3rd, the Hybrid Search scheme of serial
On the basis of the search plan increasing correlation length, carry out the hybrid pilot search of serial, it is possible to obtain fine
Pilot search result:
As shown in figure 9, the signal sequence 901 ({ x for inputn| n=0,1,2 ..., n+2047 }), it is divided into two points
: the signal of first branch road, directly carry out increasing the search plan of correlation length, completed by the first pilot searcher 902, its
In, the first pilot searcher 902 is using the pilot searcher in the search plan of above-mentioned increasing correlation length;Second branch road
Signal, postpone τ sampling point of δ 903, wherein, δ τ represent present channel maximum multipath delay the corresponding number of samples of empirical value.
Obtain not less than threshold value thr in first branch road1Correlation after, first branch road can with interruption of work,
There is provided for second branch road simultaneously and enable signal 904, wherein, interruption of work time span is τ sampling point of δ corresponding time;The
After two branch roads receive enable signal 904, search for multipath within the time of 2* τ sampling point of δ afterwards, that is, to search
Start the second pilot searcher 905 of corresponding pilot tone in each τ sampling point of δ before and after centered on the signal location of pilot tone, and be given
Pilot search result 906.Wherein pilot searcher 2 is the module of the pilot search using prior art, and correlation length is l0, letter
Number sliding step is 1 sampling point, threshold value is thr2, wherein thr2For the threshold value in pilot signal multipath search procedure.
The Hybrid Search scheme of serial be suitable for scene: the essence search of the strongest/stronger pilot tone, all pilot frequency intensity essences are searched
The search of rope, specified pn biasing and search window.
The above-mentioned search plan not increasing correlation length be suitable for scene and increase correlation length search plan be suitable for
Scene is divided into following five scenes:
A, the coarse search of stronger pilot tone:
Find out in communication system compared with one of strong waveguide frequency signal or several, the wherein stronger weighing criteria of pilot signal
It is signal to noise ratio or Signal to Interference plus Noise Ratio is larger.The result of the coarse search of stronger pilot tone is to provide the corresponding position in the stronger footpath of pilot signal,
Precision reaches chip rank, mobile terminal device search near this position multipath, multipath signal merge after can be with more general
Rate demodulates corresponding cell information.
The essence search of b, the strongest/stronger pilot tone:
Find out the strongest and stronger pilot signal in communication system, wherein pilot signal weighing criteria the strongest or stronger is
Signal to noise ratio or the dry maximum or than larger of making an uproar of letter.The result of the essence search of the strongest/stronger pilot tone is to provide the strongest or stronger pilot tone
The strong corresponding position in footpath, precision reaches sampling point rank, and multipath searched near this position by mobile terminal device, multipath signal merges
After corresponding cell information can be demodulated with maximum or greater probability.
C, the coarse search of all pilot frequency intensities:
In the case of making average calculating operation amount minimum, find out the pilot signal that can detect that in communication system, for critical
The weak pilot signal that can detect that can have an omission of certain probability, wherein pilot signal can detect weighing criteria be signal to noise ratio or
Signal to Interference plus Noise Ratio is more than the threshold value setting.The result of the coarse search of all pilot frequency intensities is to provide the stronger footpath pair of all pilot signals
The position answered, precision reaches chip rank, and mobile terminal device can learn the information such as cell number close together.
D, the essence search of all pilot frequency intensities:
Find out the pilot signal that can detect that in communication system, wherein pilot signal can detect weighing criteria be signal to noise ratio or
Signal to Interference plus Noise Ratio is more than the threshold value setting.The result of the essence search of all pilot frequency intensities is to provide all pilot signal most powerful paths pair
The position answered, precision reaches sampling point rank, and mobile terminal device can learn the information such as neighbouring cell number.
The search of e, specified pn biasing and search window:
Specify under pn (pseudo noise code) information and the size cases of search window in the downstream message of system, signal in the air
In find out intensity and the position of this pilot signal.The result of the search of specified pn biasing and search window is to provide specified pilot tone letter
The exact position of number most powerful path, precision reaches sampling point rank, and mobile terminal device is that possible handover etc. is prepared.
Embodiment 3:
As shown in Figure 10, present embodiments provide a kind of wireless pilot signals search system, this system includes following functions
Module:
Sliding step setup module 1001, for arranging sampled signal sliding step in search procedure;Wherein, described slip
Step-length is represented with k, k >=2;
Search module 1002, for the sliding step according to setting, scans for pilot signal.
In the present embodiment, search module 1002 is using the search plan not increasing correlation length, as shown in figure 11, bag
Include:
First correlation length arranging unit 1101, is l for arranging aerial signal with the correlation length of local sequence0, sentence
Surely the thresholding capturing pilot tone is thr0, and suppose a segment signal for memory block for the object search of pilot signal;
First order setup unit 1102, for arriving this k of k-1 for 0, sets an order as pilot search mistake
I value in journey;Wherein, the order the setting order of odd number or bit-reversed as after natural number order, natural number inverted order, first even number;
First slip pilot searching unit 1103, for signal sequence { xn| n=0,1,2 ..., n-1 } initially believed
Number be xi, sliding length be k, correlation length be l0Slip pilot search, until take out initial signal value numbering be more than n-
1-(l0-1)m;Wherein, signal sequence { xn| n=0,1,2 ..., n-1 the starting point set of i-th phase sequence be combined into { xn|n
=i, i+k, i+2k ..., i+nk), 0≤i≤k-1,M is the over-sampling times in communication system
Number;
In described first slip pilot searching unit 1103, when the data that the object search of pilot signal is flowing, letter
Number sequence { xn| n=0,1,2 ..., n-1 the starting point set of i-th phase sequence be changed into { xn| n=w+i, w+i+k, w+i+
2k,…,w+i+nk)};Wherein, 0≤i≤k-1, w are the order value of m, i and amassing of pilot signal cycle number of chips,
First identifying unit 1104, if be not less than threshold value thr for there is the decision parameter that signal correlation obtains0, then
It is judged to search pilot signal, export pilot search result, and terminate whole pilot search process;Wherein, pilot search knot
Fruit includes signal initial point position and the pilot tone characteristic of pilot tone;
Second identifying unit 1105, if the decision parameter obtaining for signal correlation fails to reach threshold value thr0, then sentence
Fail to search pilot signal in fixed i-th phase sequence, carry out signal sequence { xn| n=0,1,2 ..., n-1 the next one
The pilot search of phase sequence;
First end search unit 1106, for after searching for the signal of all phase sequences, still failing to search to lead
Frequently, then terminate this search.
Embodiment 4:
The present embodiment is also provided that a kind of wireless pilot signals search system, is in place of itself and the difference of embodiment 3:
Described search module 1002 adopts the search plan increasing correlation length, as shown in figure 12, comprising:
Second correlation length arranging unit 1201, is a*l for arranging aerial signal with the correlation length of local sequence0,
Judge to capture the thresholding of pilot tone as thr1, and suppose a segment signal for memory block for the object search of pilot signal;Wherein, 1 <
a<k;
Second order setup unit 1202, for arriving this k of k-1 for 0, sets an order as pilot search mistake
I value in journey;Wherein, the order the setting order of odd number or bit-reversed as after natural number order, natural number inverted order, first even number;
Second slip pilot searching unit 1203, for signal sequence { xn| n=0,1,2 ..., n+ml0(a-1) -1 }
Carrying out initial signal is xi, sliding length be k, correlation length be a*l0Slip pilot search, until take out first signal
The numbering of value is more than n-1- (l0-1)m;Wherein, m is the over-sampling multiple in communication system;
3rd identifying unit 1204, if be not less than threshold value thr for there is the decision parameter that signal correlation obtains1, then
It is judged to search pilot signal, export pilot search result, and terminate whole pilot search process;Wherein, pilot search knot
Fruit includes signal initial point position and the pilot tone characteristic of pilot tone;
4th identifying unit 1205, if the decision parameter obtaining for signal correlation fails to reach threshold value thr1, then sentence
Fail to search pilot signal in fixed i-th phase sequence, carry out signal sequence { xn| n=0,1,2 ..., n+ml0(a-1)-1}
Next phase sequence pilot search;
Second end search unit 1206, for after searching for the signal of all phase sequences, still failing to search to lead
Frequently, then terminate this search.
Embodiment 5:
The present embodiment is also provided that a kind of wireless pilot signals search system, is in place of itself and the difference of embodiment 4:
The hybrid pilot search plan of the serial using the search plan realization based on increasing correlation length for the described search module 1002, such as
Shown in Figure 13, comprising:
3rd arranging unit 1301, is a*l for arranging aerial signal with the correlation length of local sequence0, judge capture
Thresholding to pilot tone is thr1, and suppose a segment signal for memory block for the object search of pilot signal;Wherein, 1 < a < k;
3rd setup unit 1302, for arriving this k of k-1 for 0, sets an order as in pilot search process
I value;Wherein, the order the setting order of odd number or bit-reversed as after natural number order, natural number inverted order, first even number;
Branch units 1303, for the signal sequence { x for inputn| n=0,1,2 ..., n+ml0(a-1) -1 }, it is divided into
Liang Ge branch, the signal of first branch road, directly carry out increasing the search plan of correlation length, the signal of second branch road, prolong
τ sampling point of δ late;Wherein, δ τ represents that the maximum multipath of present channel postpones the corresponding number of samples of empirical value;Wherein, m is communication
Over-sampling multiple in system;
Enabling signal provides unit 1304, for obtaining not less than threshold value thr in first branch road1Correlation
Afterwards, interruption of work, provides for second branch road simultaneously and enables signal;Wherein, interruption of work time span is that τ sampling point of δ corresponds to
Time;
Multipath searching unit 1305, for after second branch road receives enable signal, in τ sampling point of 2* δ afterwards
Time in search multipath, that is, in each τ sampling point of δ centered on the signal location searching pilot tone before and after startup correspondence
The Multipath searching module of pilot tone, and provide pilot search result;Wherein, the phase customs director of the Multipath searching module in second branch road
Spend for l0, signal sliding step be 1 sampling point, threshold value be thr2, wherein thr2For the door in pilot signal multipath search procedure
Limit value.
Here is it should be noted that the system that above-described embodiment provides only is illustrated with the division of above-mentioned each functional module
Illustrate, in actual applications, can as desired above-mentioned functions distribution be completed by different functional modules, will internal junction
Structure is divided into different functional modules, to complete all or part of function described above.Additionally, described in the present embodiment
Mobile terminal device can be mobile phone, e-book, pda, human-computer interaction terminal or other there is the handheld terminal of display function
Equipment.
One of ordinary skill in the art will appreciate that realizing all or part of step in the various embodiments described above method is can
Completed with the hardware instructing correlation by program, corresponding program can be stored in a computer read/write memory medium
In, described storage medium, such as rom/ram, disk or CD etc..
In sum, the wireless pilot signals searching method of the present invention and system are searched for mobile terminal device descending pilot frequency
Computationally intensive situation during rope, by arranging larger initial ranging step-length, (step-length k >=2, the step-length of prior art is
1), reduce amount of calculation during search for pilots, search plan can be using search plan, the increasing correlation not increasing correlation length
The hybrid pilot search plan of the search plan of length and serial.
The above, patent preferred embodiment only of the present invention, but the protection domain of patent of the present invention is not limited to
This, in scope disclosed in patent of the present invention for any those familiar with the art, according to the skill of patent of the present invention
Art scheme and its patent of invention design in addition equivalent or change, broadly fall into the protection domain of patent of the present invention.