Embodiment
Below, describe the execution mode of path searching apparatus of the present invention and method for searching path in detail with reference to accompanying drawing.In addition, the present invention is not limited by this execution mode.
Execution mode 1
Fig. 1 is the figure of the structure of path searching apparatus that comprise, execution mode 1 in the expression cdma receiver.This path searching apparatus comprises: the header code generating unit 1 of header search with code takes place; Header postpones distribution generating unit 2, and received signal and above-mentioned header search code according to illustrated A/D converter output never generate header and postpone to distribute; From postponing to distribute, header detects the header path detection portion 3 of active path; Message hunting zone determination portion 4 according to the header routing information, is determined the message hunting zone; Message search code takes place in message code generating unit 5; Message delay distribution generating unit 6 according to message hunting zone signal, according to received signal and message search code, generates delay and distributes; Message pathway test section 7 detects active path from message delay distributes; With message demodulation path detection portion 8, according to effective header path, efficient message path and message hunting zone signal, detect-message is separated and is called the path.
In addition, above-mentioned message hunting zone determination portion 4 possesses: maximal correlation path detection portion 11, the path of detection correlation maximum from the header routing information; With message hunting zone signal generating unit 12, generation is used for determining the message hunting zone so that the represented path position of maximal correlation routing information is central signal.
In addition, message demodulation possesses with path detection portion 8: portion 21 is removed in the message hunting zone, removes the path by the represented message hunting zone of message hunting zone signal from effective header path; Preferred path judging part 22, with in the header of having removed behind the path of message hunting zone, the correlation path that comes the specified quantity of front is judged as preferred path, and other path is judged as non-preferred path; With path determination portion 23, the path that message demodulation is used is determined in the preferred path of quantity and remaining non-preferred path and above-mentioned efficient message path according to the rules.
To from header postpones to distribute, detect active path (below abbreviate the path as) below and be called the header search.In addition, will from message delay distributes, detect the path and be called the message search.Header postpone is distributed, the position is called the header hunting zone to the scope of final position from the outset.Message delay is distributed, the position is called the message hunting zone to the scope of final position from the outset.The information (position, correlation etc.) in detected path is called routing information.In addition, predesignate the width that message delay distributes.
Below, the action of the path searching apparatus of said structure is described.At first, import header delay distribution generating unit 2 with received signal with from the header search of header code generating unit 1 output with code.Header postpones distribution generating unit 2 each sample at received signal, calculates received signal and header search with the correlation of code, and its result of calculation is postponed the output that distributes as header.
Header path detection portion 3 postpones to distribute according to above-mentioned header, detects the path of header, and its testing result is exported as the header routing information.
The path of correlation maximum in above-mentioned header routing information is detected by maximal correlation path detection portion 11, and its testing result is exported as the maximal correlation routing information.In addition, message hunting zone signal generating unit 12 generates and is used for determining message hunting zone (narrower than header hunting zone) so that the represented path position of above-mentioned maximal correlation routing information is central signal, and this signal is exported as message hunting zone signal.Fig. 2 is the figure that the summary of processing is determined in the message hunting zone of expression execution mode 1.As shown in the figure,, determine the message hunting zone here, so that the position in the path of correlation maximum is central authorities in the header routing information.Thus, the hits in the time of can reducing message delay distribution generation, thus can realize the reduction for the treatment of capacity and dwindling of unit scale.
Message delay distribution generating unit 6 at each sample of received signal, is calculated the correlation of received signal and above-mentioned message search with code according to above-mentioned message hunting zone signal, its result of calculation is distributed as message delay export.
Message pathway test section 7 distributes according to above-mentioned message delay, and export its testing result in the path in the detect-message hunting zone as message pathway information.
Portion 21 is removed from above-mentioned header routing information in the message hunting zone, removes the path by the represented message hunting zone of above-mentioned message hunting zone signal, and the header routing information after the respective paths has been removed in output.
The header routing information path interior, that correlation comes the specified quantity of front that preferred path judging part 22 will have been removed behind the above-mentioned path is made as preferred path, other path is made as non-preferred path, they are exported as preferred path information, non-preferred path information.
Path determination portion 23 is defined as above-mentioned preferred path information message demodulation at first with path (being equivalent to the processing of (1) among Fig. 3), append above-mentioned message pathway information then, as message demodulation with path (being equivalent to the processing of (2) among Fig. 3), under the situation of the not enough demodulation resource number of result path number, come the path of front from correlation, order is appended non-preferred path and is used the path as message demodulation, (is equivalent to the processing of (3) among Fig. 3) till reaching the demodulation resource number.Afterwards, export its result as message demodulation with routing information.Fig. 3 is the figure of the message demodulation of expression execution mode 1 with the summary of path detection processing.
At last, above-mentioned message demodulation is imported demodulation section (not shown) with routing information, carry out the demodulation process of message here.
Below, the flow process of the path search processing of being carried out by above-mentioned path searching apparatus is described by the time sequence.Fig. 4 is the flow chart of the path search processing of expression execution mode 1.
At first, the path searching apparatus of present embodiment carries out header search (step S1 is equivalent to the processing of header code generating unit 1, header delay distribution generating unit 2, header path detection portion 3).
Then, path searching apparatus is determined the message hunting zone according to above-mentioned header Search Results, so that the path position in the path of correlation maximum is central authorities' (step S2 is equivalent to the processing of message hunting zone determination portion 4).
Afterwards, path searching apparatus carries out message search (step S3 is equivalent to the processing of message code generating unit 5, message delay distribution generating unit 6, message pathway test section 7) in above-mentioned message hunting zone.
Afterwards, path searching apparatus is removed the path of message hunting zone from above-mentioned header routing information, the path that correlation is come the specified quantity of front is defined as preferred path, remaining path is defined as non-preferred path (step S4 is equivalent to the processing that portion 21, preferred path judging part 22 are removed in the message hunting zone).
At last, path searching apparatus is defined as message demodulation with above-mentioned preferred path and uses the path, afterwards, appends message pathway information and uses path (step S5 is equivalent to the processing of path determination portion 23) as message demodulation.But, under the situation of the not enough demodulation resource number of number of path, come the path of front from correlation, append non-preferred path successively and use the path, till reaching the demodulation resource number as message demodulation.
As mentioned above, in the present embodiment, at first the header Search Results after having removed the message hunting zone, extract the path that correlation comes the specified quantity of front, should extract the result and use the path as message demodulation, then append the path that detects in the message search with the path, the more remaining path that detects that comes the back in the header search is used the path by correlation order from high to low as message demodulation to message demodulation.Thus, though make the message hunting zone littler than header hunting zone, reduce under the situation for the treatment of capacity and reduction means scale, also can disperse irrespectively detect the desirable path phase place with the delay in path.
Execution mode 2
Fig. 5 is the figure of the structure of path searching apparatus that comprise, execution mode 2 in the expression cdma receiver.This path searching apparatus possesses the path position variation and infers portion 31, according to from the header routing information of above-mentioned header path detection portion 3 outputs, from the message pathway information of above-mentioned message pathway test section 7 outputs with from the message hunting zone signal of above-mentioned message hunting zone determination portion 4 outputs, infer the variation of path position; With the variation correction portion 32 of revising above-mentioned header routing information according to above-mentioned path position variation.Attached with same-sign and omit its explanation to the structure identical with Fig. 1 of the execution mode 1 that illustrates previously.Here, the only explanation processing different with execution mode 1.
The path position variation infer portion 31 calculate be present in the corresponding message of above-mentioned message hunting zone signal hunting zone in the header routing information in, in the path position and above-mentioned message pathway information in the path of correlation maximum, the difference of the path position in the path of correlation maximum, this result of calculation is exported as path position variation signal.
Variation correction portion 32 makes each path position addition of above-mentioned path position variation and above-mentioned header routing information, and its addition result is exported as the revised header routing information of variation.
Therefore, in the present embodiment, according to the revised header routing information of variation, message pathway information and message hunting zone signal, separate and call the path by detect-message with path detection portion 8 for message demodulation.
Below, the flow process of the path search processing of being carried out by above-mentioned path searching apparatus is described by the time sequence.Fig. 6 is the flow chart of the path search processing of expression execution mode 2.Here the only explanation processing different with Fig. 4 of execution mode 1.
The path searching apparatus of present embodiment is after the processing of having carried out the step S1~S3 that illustrates previously, the difference of the path position in the path of will be present in the header routing information in the message hunting zone, correlation is maximum and the path position in the path that message pathway information is interior, correlation is maximum is estimated as path position variation (step S11 is equivalent to the processing that the path position variation is inferred portion 31).
Afterwards, path searching apparatus is revised the path position (step S12 is equivalent to the processing of variation correction portion 32) of header routing information by making each path position addition of path position variation and above-mentioned header routing information.Afterwards, in path search processing, by process execution in step S4, the S5 same with execution mode 1.
As mentioned above, in the present embodiment, can obtain the effect same with execution mode 1, and, even the transmission path of path position change between header and message also can detect the desirable path phase place.
Execution mode 3
Above execution mode constitutes determines the message hunting zone, so that the position in the path of correlation maximum is central authorities in the header routing information, and execution mode 3 is determined the definite threshold value of using in message hunting zone according to the header routing information, determine to use the path of threshold value according to surpassing this message hunting zone, determine the message hunting zone, so that the middle position of maximum path position and minimal path position is central authorities.
Fig. 7 is the figure of structure of the message hunting zone determination portion 4a of expression execution mode 3, and Fig. 8 is the figure that the summary handled is determined in the message hunting zone of expression execution mode 3.
This message hunting zone determination portion 4a is except possessing above-mentioned maximal correlation path detection portion 11, message hunting zone signal generating unit 12, also possess: threshold value determination portion 41, according to determining threshold value from the maximal correlation routing information of maximal correlation path detection portion 11 outputs; Threshold determination portion 42, relatively header routing information and the above-mentioned threshold value of exporting from header path detection portion 3; With middle position test section 43,, detect the middle position of maximum path position and minimal path position according to the header routing information behind the threshold determination.The structure of the path searching apparatus beyond the determination portion 4a of message hunting zone is identical with above-mentioned execution mode 1 (Fig. 1).Here, the only explanation processing different with execution mode 1.
Threshold value determination portion 41 makes the represented correlation of above-mentioned maximal correlation routing information multiply by the coefficient (<1) of regulation, exports this multiplied result as threshold value.
Threshold determination portion 42 more above-mentioned header routing information and above-mentioned threshold values detect the path that correlation surpasses threshold value, export this testing result, as the header routing information behind the threshold determination.
The position in the path of correlation maximum is made as the maximum path position in the header routing information of middle position test section 43 after with above-mentioned threshold determination, the position in the path of correlation minimum is made as the minimal path position, then, carry out the calculation process of " (maximum path position-minimal path position)/2 ", export its operation result, as the middle position signal.
Below, the flow process of the path search processing of being carried out by above-mentioned path searching apparatus is described by the time sequence.Fig. 9 is the flow chart of the path search processing of expression execution mode 3.Here, the only explanation processing different with Fig. 4 of execution mode 1.
The path searching apparatus of present embodiment is after the processing of having carried out the step S1 that illustrates previously, make the interior maximum related value of header routing information multiply by the coefficient of regulation, utilize the path that surpasses this multiplied result, calculate " (maximum path position-minimal path position)/2 ", determine the message hunting zone, so that the represented position of this result of calculation is central authorities' (step S21 is equivalent to the processing of threshold value determination portion 41, threshold determination portion 42, middle position test section 43).Afterwards, in path search processing, by process execution in step S3, S4, the S5 same with execution mode 1.
As mentioned above, constitute in the present embodiment, determine the definite threshold value of using in message hunting zone, determine to use the path of threshold value according to surpassing this message hunting zone according to the header routing information, determine the message hunting zone, so that the middle position of maximum path position and minimal path position is central authorities.Generally speaking, the delay distribution is tended to begin dullness from the maximal correlation position and is reduced, and therefore utilizes this formation, can carry out message search processing to more path position, and the result can improve the message demodulation performance.
In addition, execution mode 3 constitutes, and has appended threshold value determination portion 41, threshold determination portion 42, middle position test section 43 to the structure of above-mentioned execution mode 1 and has constituted, but be not limited thereto, for example the formation of appending to above-mentioned execution mode 2 also can obtain same effect.
Execution mode 4
Figure 10 is the figure of the message demodulation of expression execution mode 4 with the structure of the path detection 8a of portion, and Figure 11 is the figure of the message demodulation of expression execution mode 4 with the summary of path detection processing.
This message demodulation possesses with the 8a of path detection portion: correction portion 51, to message pathway information and executing correcting process from above-mentioned message pathway test section 7 outputs; Replacing portion 52 will be replaced by from the revised message pathway information of correction portion 51 outputs from the header routing information in the message hunting zone of above-mentioned message hunting zone signal generating unit 12 outputs; Ordering portion 53 sorts to the routing information after changing; With path extracting part 54, from the routing information after the ordering, detect the path.Message demodulation is the same with above-mentioned execution mode 1 (Fig. 1) with the structure of the path searching apparatus beyond the path detection 8a of portion.Here, the only explanation processing different with execution mode 1.
51 pairs of above-mentioned message pathway information and executing correcting process of correction portion are exported revised message pathway information.Here, describe this correcting process in detail.
What usually, comprise in header signal level and the message is synchronous different with signal level.In addition, even under the situation about equating with signal level synchronously that comprises in header signal level and message, because header postpones the structure of distribution generating unit 2 and message delay distribution generating unit 6, header delay distribution level is also different with message delay distribution level.Therefore, if execution route detects processing after will being replaced with message pathway information with the corresponding header routing information in message hunting zone simply, then can not correctly detect the desirable path position sometimes.
Therefore, for example the synchronous ratio with signal level that comprises in establishing header signal level and message is Rs (the synchronous signal level of using that comprises in=header signal level/message), because it is under the Rd situation of (header postpones distribution level/message delay distribution level) that header postpones the ratio that header that the difference of distribution generating unit 2 and the structure of message delay distribution generating unit 6 causes postpones distribution level and message delay distribution level, correction portion 51 makes the correlation in each path in the message pathway information become " Rs/Rd " doubly, and with its result as revised message pathway information (being equivalent to the processing of Figure 11 (1)).
The above-mentioned header routing information that replacing portion 52 will be present in the represented message hunting zone of above-mentioned message hunting zone signal is replaced by above-mentioned revised message pathway information, and export its result, as the routing information (being equivalent to the processing of Figure 11 (2)) after changing.
Ordering portion 53 rearranges routing information after the above-mentioned replacing by the order of correlation, exports its result, as the routing information after the ordering.
The path that the correlation of path extracting part 54 from the routing information after the above-mentioned ordering is big begins, and is defined as message demodulation successively with path ((3) that are equivalent to Figure 11).It is 8 situation that (3) of Figure 11 illustrate demodulation resource number for example.
Below, the flow process of the path search processing of being carried out by above-mentioned path searching apparatus is described by the time sequence.Figure 12 is the flow chart of the path search processing of expression execution mode 4.Here, the only explanation processing different with Fig. 4 of execution mode 1.
The path searching apparatus of present embodiment is after the processing of having carried out the step S1~S3 that illustrates previously, according to the synchronous ratio that comprises in header signal level and the message, because header postpones the ratio of the level that the difference of distribution generating unit 2 and message delay distribution generating unit 6 causes with signal level, revise message pathway information (step S31 is equivalent to the processing of correction portion 51).
Afterwards, revised message pathway information (step S32 is equivalent to the processing of replacing portion 52) is replaced by in the header path of path searching apparatus message hunting zone that message hunting zone signal is represented.
Afterwards, path searching apparatus rearranges routing information (step S33 is equivalent to the processing of ordering portion 53) after the replacing by the order of correlation.
At last, path searching apparatus comes the path of front from correlation, successively as message demodulation with path (step S34 is equivalent to path extracting part 54).
As mentioned above, constitute in the present embodiment, will be replaced by above-mentioned revised message pathway information corresponding to the path in the header routing information of message hunting zone after, execution route detect to be handled.Thus, even what comprise in header signal level and message is synchronous with under the different situation of signal level, perhaps postponing also can correctly to detect the desirable path position under structure, the header delay distribution level of distribution generating unit with the message delay distribution generating unit situation different owing to header with message delay distribution level.
In execution mode 3, the message demodulation that constitutes aforementioned embodiments 1 is replaced into the message demodulation path detection 8a of portion with path detection portion 8, but be not limited thereto, for example under the situation of the message demodulation that is replaced into aforementioned embodiments 2 or execution mode 3, also can obtain same effect with path detection portion 8.
Execution mode 5
Figure 13 is the figure of the structure of path searching apparatus that comprise, execution mode 5 in the expression cdma receiver.This path searching apparatus possesses: message hunting zone determination portion 61, according to header routing information, determine the message hunting zone from 3 outputs of header path detection portion; Message delay distribution generating unit 62-1~62-N (N is the integer more than 2) according to above-mentioned message hunting zone signal, according to received signal and message search code, generates delay and distributes; With unification portion 63, unified N message pathway information.In addition, to the additional same-sign of the structure the same, and omit its explanation with Fig. 1 of the execution mode 1 that illustrates previously.Here, only explanation 4 processing different with execution mode 1.
Message hunting zone determination portion 61 extracts correlation from the header routing information size comes N path of front, export the 1st~the N message hunting zone signal, the 1st~the N message hunting zone signal is used for determining the message hunting zone so that the position in each path be respectively corresponding message delay distribution generating unit (62-1,62-2 ..., 62-N) central authorities that distribute of the delay that generated.
Message delay distribution generating unit 62-1~62-N is respectively according to corresponding message hunting zone signal, each sample at received signal, calculate the correlation of received signal and message search, export these result of calculation, distribute as the 1st~the N message delay respectively with code.
Unification portion 63 unified above-mentioned the 1st~the N message delay distribute, and export this and unify the result, as message delay distribution after reunification.
Message pathway test section 7 extracts the path from above-mentioned message delay after reunification distributes, the path is used as message demodulation in the path that output is extracted.
Below, the flow process of the path search processing of being carried out by above-mentioned path searching apparatus is described by the time sequence.Figure 14 is the flow chart of the path search processing of expression execution mode 5.Here, the only explanation processing different with Fig. 4 of execution mode 1.
The path searching apparatus of present embodiment is after the processing of having carried out the step S1 that illustrates previously, the size that extracts correlation from the header routing information comes N path of front, determine N message hunting zone, so that the path position in each path is in central authorities' (step S41 is equivalent to the processing of message hunting zone determination portion 61) of each message delay distribution.
Afterwards, path searching apparatus is carried out message search (step S42 is equivalent to the processing of message delay distribution generating unit 62-1~62-N) in above-mentioned each message hunting zone.
At last, path searching apparatus is according to above-mentioned message Search Results, comes the path of front from correlation, determines that successively message demodulation is with path (step S43 is equivalent to message pathway test section 7).
What carry out in the above description is to handle with the corresponding message search of the 1st~the N message hunting zone signal, but is not limited thereto, and for example, also can carry out (2≤M<N) the corresponding message search of message hunting zone signal processing with the 1st~the M.
As mentioned above, in the present embodiment, N message delay distribution generating unit is set, with make the detected path position of header path detection portion for the message hunting zone of central authorities as object, carry out the message search and handle.Thus, can detect the desirable path phase place.
In addition, in all above execution modes, determine the message hunting zone, so that the path position of maximal correlation routing information or detected path position are central authorities' (also comprising the situation of the middle position of maximum path position and minimal path position for central authorities), but be not limited thereto, also can determine the message hunting zone, so that the path position of maximal correlation routing information or detected path position are the ad-hoc location beyond the central authorities, i.e. position of being stipulated by the method beyond each execution mode.
In addition, Figure 15 is the figure of hardware configuration of the path searching apparatus of the expression path search processing that can realize above-mentioned execution mode 1~5.This path searching apparatus for example possesses control unit 101, memory cell 102, CD-ROM driver element 103, the dish unit 104 that comprises CPU, and these each unit connect via system bus A respectively.In Figure 15, control unit 101 is carried out the path search processing of above-mentioned execution mode 1~5.In addition, memory cell 102 comprises memories such as RAM, ROM, the data that obtain in the program that storage control unit 101 will be carried out, the processing procedure etc.In addition, in illustrated CD-ROM 200, store the program of having recorded and narrated above-mentioned path search processing, said procedure is installed to the dish unit 104 from CD-ROM200, the procedure stores that will read from dish unit 104 is memory cell 102 then.Under this state, control unit 101 can be carried out the path search processing of above-mentioned execution mode 1~5 according to the program that is stored in the memory cell 102.
In the present invention, provide the program of the path search processing of having recorded and narrated above-mentioned execution mode 1~5, but this program recording medium is not limited thereto, for example also can uses other recording mediums such as disk, magneto optical disk, tape such as floppy disk by CD-ROM200.In addition, this program also can be recorded in the dish unit 104 in advance.