The method of peak value searching in a kind of WCDMA system
Technical field
The present invention relates to the peak value searching method in a kind of Wideband Code Division Multiple Access (WCDMA) WCDMA (the Wide CodeMultiple Access) system of communication field, particularly be a kind of in the slot synchronization detection process of broadband multiple access communication terminal Cell searching peak value searching and the method for ordering.
Background technology
The difference of cell search process in asynchronous WCDMA system or synchronizing process and synchro system is very big, because the different sign indicating numbers of scratching is used in each sub-district of asynchronous UTRA WCDMA system, and just do not adopt different phase deviation, therefore, with regard to present terminal technology, can't under the situation that does not possess any prior information, in the time of 10ms, finish search to 512 code words; If finish search, will carry out repeatedly Cell searching relatively, thereby the user need wait for long time from the access network of starting shooting to 512 code words.
Therefore, use synchronizing channel to carry out Cell searching and can reduce search time, shortened the user from time that the access network of starting shooting need be waited for.This search procedure (CSR) mainly was divided into for three steps:
First step slot synchronization is selected 1 as the slot synchronization point from 10x256x4 candidate's phase place;
Synchronous and the scrambler group identification of second step-frame is selected 1 from 15 candidate's time slots, select 1 in 64 scrambler groups;
The main scrambler identification of the 3rd step is selected 1 from 8 candidate masters around sign indicating number.
In first step slot synchronization process, terminal searching has the Primary Synchronisation Code of 256 chips, and all sub-districts have identical Primary Synchronisation Code, owing to have identical Primary Synchronisation Code at each time slot, therefore detects the position of peak value just corresponding to boundary of time slot; Primary Synchronisation Code (PSC) is called total layering Gray sequence (Generalised Hierarchical Golay Sequence), has good aperiodic of autocorrelation, and the sequence by the modulation of repeated using Gray complementary series obtains.Its length is 256 chips, described 16 * 16 hierarchies of following expression.Each time slot PSC of all sub-districts is identical.I uses identical PSC to add expansion with Q signal, adds extended code with (01) expression, uses (1-1) expression in real system.
a=<0,0,0,0,0,0,1,1,0,1,0,1,0,1,1,0>
x=<0,0,0,1,1,0,1,1,0,0,0,1,0,1,0,0>
y=a×x=<a,a,a, a, a,a, a, a,a,a,a, a,a, a,a,a>
I and Q signal by PSC and receiving terminal input carry out the boundary of time slot that correlation computations can find the sub-district.Use all candidate synchronizing sequence chips of PSC sign indicating number despreading, calculate related power separately, related power value on the formation time axle, the power of a plurality of time slots is accumulated, the related power value of a plurality of time slots on the formation time axle, from all related power values, select peak value, just can think to detect the strongest candidate synchronizing sequence chip.
But present disclosing not also about the method and technology of peak value searching in the WCDMA system.
Summary of the invention
Technical problem to be solved by this invention provides the method for peak value searching in a kind of WCDMA system, during first step slot synchronization in WCDMA system cell search procedure, find maximum 60 peak values and corresponding phase place with not only fast but also method that save hardware resource.
Technical scheme of the present invention is as follows:
The method of peak value searching in a kind of WCDMA system, it may further comprise the steps:
A0 in the process of the local peak value of search, adopts and search for, recall, shields and to continue the process of searching for, and searches out all local peak values in the related power value of candidate's phase place correspondence of a time slot;
B0 searches out peak-peak from the local peak value that searches, adopt the algorithm of binary search, finishes searching and sorting of peak-peak.
Described method wherein, specifically comprises:
A finds in the time slot maximum in 10240 related power values by many processes peak value searching process;
B shields the size of point around this maximum according to the shielding windows mouth, and shielding area is defined as several points of plus-minus around the peak point, and the point in shielding area is handled as zero;
C, search for from the boundary point of the blind zone on maximum the right backward, find first the local peak value that satisfies local peak value condition, local peak value is defined as the maximal peak point of its related power value greater than the power correlation of several points of front and back of the size parameter of complying with local peak value searching window;
D, the shielding of the point of shielding area around this local peak value, the point in the shielding area is handled as zero;
E, deposit the address that provides RAM the group with the method for binary search from 60, and the peak value that searches before reading in the corresponding address, current local peak value and the peak value of reading are compared, determine the sorting position of current local peak value, current local peak value is write among the RAM of registers group insertion point corresponding address, and the data the register of back are moved in order backward, finish a peakedness ratio than sequencer procedure from the position, insertion point of depositing group.
Described method, wherein, described method specifically also comprises:
F, back recall the local peak value of search from the boundary point of the blind zone on the current local peak value left side, if search local peak value, then repeating said steps D and step e, till recalling the shielding boundary point that searches last local peak value the right, finish trace-back process one time;
G, repeating said steps C till the shielding boundary point that searches the peak-peak left side, finish whole searching order process to the search alignment processes of step F.
Described method, wherein, the many processes peak value searching process in the described steps A comprises step:
A1, a maximum value register is set is used to relatively be stored in related power value among the single port RAM, carry out floating-point relatively; Before each peak value searching, this maximum value register is carried out zero clearing, all related power value and maximum value register one after the other compare, bigger value is stored in the described maximum value register, and the address of this single port RAM is stored in the address register simultaneously;
A2, through relatively, described address register and maximum value register all are written in the peak value meter in a dual port RAM;
A3, shielding several sampled points of plus-minus around the peak-peak, and remove described maximum value register and begin to search for next peak value, be found the back search procedure up to 60 peak values the strongest and finish.
Described method, wherein, described step C specifically comprises step:
C1, after finding the maximum of time slot, several some shieldings of the plus-minus around the maximum;
C2, be that the start position of next local peak value searching is searched for backward with the shielding point on the right, with local peak value searching window is the next local peak value of conditional search of the local peak value of search, whenever searches a local peak value just several phase bit masks of plus-minus around this this locality peak value.
The present invention proposes the method for peak value searching in a kind of WCDMA system, by searching for, shield, recalling, Sou Suo method is searched for local peak value again, and the method for the local peak value of this search only needs 2 time slots on algorithm; When local peak value being compared ordering, on algorithm, adopt the method for binary search, on hardware designs, adopt and deposit the storage means that group and RAM combine, reduced and finished the shared time resource of this part function, saved a large amount of hardware resources simultaneously.
Description of drawings
Fig. 1 is the identifying figure of sub-district A and two related power peak values of sub-district B of the inventive method;
Fig. 2 is the method flow diagram of the local peak value searching of the inventive method;
Fig. 3 is the schematic diagram of a kind of binary search of the inventive method;
Fig. 4 is the flow chart of the peak value searching ordering of the inventive method.
Embodiment
Below in conjunction with accompanying drawing, will carry out comparatively detailed description to the preferred embodiment of the inventive method.
The method of peak value searching in the WCDMA of the present invention system, its core concept is: in the local peak value searching process of search, adopt the method for searching for, recall, shield and continue search, in the related power value of 10240 candidate's phase places of time slot correspondence, search out all local peak values; From local peak value, search out 60 peak-peaks again, adopt the algorithm of binary search, use less hardware resource to finish searching and sorting of 60 peak-peaks.
The process of 60 peak-peaks of the slot synchronization of Cell searching search and ordering may further comprise the steps in the WCDMA system of the inventive method:
1) from 10240 performance numbers of a time slot, finds out largest peaks;
2) the shielding of the point around the peak-peak;
3) be that the shielding point position on local peak value the right begins to search for from peak-peak backward, find first local peak value with the condition of local peak value;
4) current local peak value shielding;
5) RAM data and the current local peak value with corresponding address in the binary search algorithm readout register group compares, and finds the insertion point;
6) current local peak value is written in the corresponding address ram, and sorts depositing the size of group by peak value in the corresponding address;
7) the shielding point position with the current local peak value left side is that starting point is recalled forward, searches for local peak value with the judgment condition of local peak value.
8) in trace-back process if find local peak value, local peak value is shielded, peak value that searches and the peak value that searches are previously compared ordering.
9) the shielding point with the left side of current local peak value is that starting point continues to recall, and finishes once up to the shielding point on the right of dating back to last peak value and recalls.
10) get back to the shielding point of recalling preceding local peak value the right, repeating step 3) to 9) continue search, till the shielding point that searches the peak-peak left side, finish whole peak value searching sequencer procedure.
Can adjust local peak value searching window by the inventive method and satisfy in WCDMA system cell search (CSR) to take the least possible time and find the slot synchronization point, and at the algorithm of searching and sorting that takies a kind of 60 peak values that reach fine balance on hardware resource and the time utilization.
Provided the identifying of sub-district A and two related power peak values of sub-district B in the specific embodiment of the inventive method as shown in Figure 1, in the slot synchronization process, related power value (10 * 256 * 4 related power values from accumulation, be stored among the Work RAM) in select 60 largest peaks and form peak value meters, the related power peak value is by descending, and each peak value need be reported peak phase deivation and related power value.
In order to find largest peaks, maximum value register is used to relatively be stored in the related power value among the WorkRAM (single port RAM), carries out floating-point relatively.Before each peak value searching, maximum value register is carried out zero clearing, all related power value and maximum value register one after the other compare, bigger value is stored in the maximum value register, the address of Work RAM also is stored in the address register simultaneously, through 10240 comparisons, address register and maximum value register all are written in the peak value meter in DP_RAM (dual port RAM), then shield around the peak-peak+-M (parameter value, the shielding window size) sampled point, remove maximum value register then and begin to search for next peak value, be found the back search procedure up to 60 peak values the strongest and finish.This method is the peak value detection with many processes generations of peak value shielding, approximately needs 60 time slots on algorithm.
Be the local peak value searching process of the inventive method as shown in Figure 2: at first the method for the peak value that produces by the once many processes of introducing above finds the maximum of time slot, and around the maximum+-a M point shields, be that the start position of next local peak value searching is searched for backward with the shielding point on the right then, with local peak value searching window is the next local peak value of conditional search of the local peak value of search, whenever search a local peak value just around this local peak value+-a M phase bit mask, and recall search from the shielding point on the current local peak value left side that searches backward, finish trace-back process up to the shielding point that searches a last local peak value right side.Then the shielding point from current local peak point right side continues search backward.After searching the time slot maximum phase, the original position of getting back to time slot continues search forward, till the shielding phase place that searches the maximum left side, finishes all local peak value searchings of whole time slot.This method only needs the search time of 2 time slots on algorithm, than last a kind of method very big advantage is arranged.
Provided the method for depositing group and RAM combination of hardware binary search ordering of the inventive method as shown in Figure 3, the RAM piece is used for depositing data and its phase place after the ordering, with the register-stored address ram that data are arranged from big to small in the RAM piece of 60 6 bit wides.Both corresponding relations are: the registers group on the left side is used for depositing the address of the right RAM, data among address ram in the register of the left side and the right RAM form the relation of mapping one by one, in the process of binary search, the data of the address ram correspondence in the readout register compare, and the data that compare are write in the address of the corresponding RAM in the right, resequenced by its corresponding data in the address in the registers group of the left side simultaneously.So each binary search process is that the registers group on the left side is operated, sense data compares from the RAM on the right then, after the position of determining the insertion point, as long as the left side deposit group from the insertion point mutual swap data (clock cycle finishes) down, and the data arrangement among the RAM of the right does not need to change.After whole ordering was finished, corresponding address was exactly the order of the descending arrangement of data among the RAM of the right in the registers group of the left side.
Provided detailed peak value searching and the sequencer procedure of the present invention as shown in Figure 4:
The first step at first finds in the time slot maximum in 10240 related power values by once many processes peak value searching method of introducing previously;
In second step, the size that this maximum (or local peak value) is put on every side according to the shielding windows mouth shields, and shielding area is defined as around the peak point+/-a M point, the point in the shielding area is as zero processing;
The 3rd step, search for from the boundary point of the blind zone on maximum the right backward, find first the local peak value that satisfies local peak value condition, local peak value is defined as the maximal peak point of its related power value greater than the power correlation of N point of individual point of preceding N (parameter value, the size of local peak value searching window) and back;
In the 4th step, the shielding of the point of shielding area around this local peak value, the point in the shielding area is handled as zero;
The 5th step, deposit the address that provides RAM the group with the method for binary search from 60, and the peak value that searches before reading in the corresponding address, current local peak value and the peak value of reading are compared, determine the sorting position of current local peak value, current local peak value is write among the RAM of registers group insertion point corresponding address, and the data the register of back are moved in order backward, finish a peakedness ratio than sequencer procedure from the position, insertion point of depositing group.
The 6th step, back recall the local peak value of search from the boundary point of the blind zone on the current local peak value left side,, then repeat the 4th and the 5th step process if search local peak value, till recalling the shielding boundary point that searches last local peak value the right, finish trace-back process one time.
The 7th step repeated for the 3rd step to the 6th search alignment processes that goes on foot, and till the shielding boundary point that searches the peak-peak left side, finished whole searching order process.
In the above-mentioned WCDMA of the present invention system in the slot synchronization of Cell searching the step of 60 peak-peaks of search provided a kind of method of local peak value and method that peak value is searched ordering of searching for fast, this method saves time and saves hardware resource.
Should be understood that above-mentioned description at the specific embodiment of the invention is comparatively detailed, but can not therefore be interpreted as the restriction to scope of patent protection of the present invention, scope of patent protection of the present invention should be as the criterion with claims.