WO2000046935A1 - Method and apparatus for time tracking - Google Patents

Method and apparatus for time tracking Download PDF

Info

Publication number
WO2000046935A1
WO2000046935A1 PCT/US2000/003259 US0003259W WO0046935A1 WO 2000046935 A1 WO2000046935 A1 WO 2000046935A1 US 0003259 W US0003259 W US 0003259W WO 0046935 A1 WO0046935 A1 WO 0046935A1
Authority
WO
WIPO (PCT)
Prior art keywords
instance
early
late
produce
estimate
Prior art date
Application number
PCT/US2000/003259
Other languages
English (en)
French (fr)
Inventor
Jeffrey A. Levin
Christopher C. Riddle
Tom Sherman
Original Assignee
Qualcomm Incorporated
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to IL14460200A priority Critical patent/IL144602A0/xx
Priority to DE60027270T priority patent/DE60027270T2/de
Priority to CA002362057A priority patent/CA2362057A1/en
Priority to AU28751/00A priority patent/AU761489B2/en
Priority to MXPA01008012A priority patent/MXPA01008012A/es
Priority to JP2000597906A priority patent/JP4307740B2/ja
Priority to EP00907220A priority patent/EP1151547B1/en
Priority to BR0008077-2A priority patent/BR0008077A/pt
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to HU0200122A priority patent/HU224301B1/hu
Priority to PL349809A priority patent/PL197736B1/pl
Publication of WO2000046935A1 publication Critical patent/WO2000046935A1/en
Priority to IL144602A priority patent/IL144602A/en
Priority to NO20013839A priority patent/NO323718B1/no
Priority to HK02103500.5A priority patent/HK1041988B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/06Receivers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7085Synchronisation aspects using a code tracking loop, e.g. a delay-locked loop

Definitions

  • the invention relates to communication systems. More particularly, the invention relates to time tracking in a wireless communication system.
  • Figure 1 is an exemplifying embodiment of a terrestrial wireless communication system 10.
  • Figure 1 shows the three remote units 12 A, 12B and 12C and two base stations 14.
  • the remote unit 12 A is shown as a mobile telephone unit installed in a car.
  • Figure 1 also shows a portable computer remote unit 12B and the fixed location remote unit 12C such as might be found in a wireless local loop or meter reading system.
  • remote units may be any type of communication unit.
  • the remote units can be hand-held personal communication system units, portable data units such as a personal data assistant, or fixed location data units such as meter reading equipment.
  • Figure 1 shows a forward link signal 18 from the base stations 14 to the remote units 12 and a reverse link signal 20 from the remote units 12 to the base stations 14.
  • a multi-sectored base stations comprises multiple independent transmit and receive antennas as well as independent processing circuitry.
  • the principles discussed herein apply equally to each sector of a multi- sectored base station and to a single-sectored independent base station.
  • the term "base station" can be assumed to refer to either a sector of a multi-sectored base station, a single-sectored base station or a multi-sectored base station.
  • CDMA code division multiple access
  • remote units use a common frequency band for communication with all base stations in the system. Use of a common frequency band adds flexibility and provides many advantages to the system.
  • the use of a common frequency band and enables a remote unit to simultaneously receive communications from more than one base station as well as transmit a signal for reception by more than one base station.
  • the remote unit can discriminate and separately receive the simultaneously received signals from the various base stations through the use of the spread spectrum CDMA waveform properties.
  • the base station can discriminate and separately receive signals from a plurality of remote units.
  • CDMA techniques in a multiple access communication system is disclosed in U.S. Patent No. 4,901,307, entitled “SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", assigned to the assignee of the present invention and incorporated by reference herein.
  • the use of CDMA techniques in a multiple access communication system is further disclosed in U.S. Patent No. 5,103,459, entitled “SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", assigned to the assignee of the present invention and incorporated by reference herein.
  • CDMA communication techniques offer many advantages over narrow band modulation techniques.
  • the terrestrial channel poses special problems by the generation of multipath signals which can be overcome through the use of CDMA techniques.
  • multipath instances from a common remote unit signal can be discriminated and separately received using similar
  • CDMA techniques as those used to discriminate between signals from the various remote units.
  • the terrestrial channel In the terrestrial channel, multipath is created by reflection of signals from obstacles in the environment, such as trees, buildings, cars and people.
  • the terrestrial channel is a time varying multipath channel due to the relative motion of the structures that create the multipath. For example, if an ideal impulse is transmitted over a multipath channel, a stream of pulses is received. In a time varying multipath channel, the received stream of pulses changes in time location, amplitude and phase as a function of the time at which the ideal impulse is transmitted.
  • Figure 2 shows an exemplifying set of signal instances from a single remote unit arriving at the base station.
  • the vertical axis represents the power received on a dB scale.
  • the horizontal axis represents the delay in arrival of the instances at the base station due to transmission path delays.
  • An axis (not shown) going into the page represents a segment of time.
  • Each signal instance in the common plane of the page has arrived at a common time but was transmitted by the remote unit at a different time.
  • peaks to the right represent signal instances which were transmitted at an earlier time by the remote unit than peaks to the left. For example, the left-most peak
  • Each signal peak 20-30 corresponds to a signal which has traveled a different path and, therefore, exhibits a different time delay and a different phase and amplitude response.
  • the six different signal spikes represented by peaks 20-30 are representative of a severe multipath environment. Typical urban environments produce fewer usable instances.
  • the noise floor of the system is represented by the peaks and dips having lower energy levels.
  • each of the multipath peaks varies in amplitude as a function of time as shown by the uneven ridge of each multipath peak 20-30. In the limited time shown, there are no major changes in the amplitude of the multipath peaks 20-30. However, over a more extended time range, multipath peaks diminish in amplitude and new paths are created as time progresses. The peaks can also slide to earlier or later time offsets as path distances change due to movement of objects in the coverage area of the base station.
  • multiple signal instances can also result from the use of satellite systems. For example, in a GlobalStar system, remote units communicate through a series of satellites rather than terrestrial base stations. The satellites orbit the earth in approximately 2 hours.
  • the movement of the satellite through its orbit causes the path distance between the remote unit and the satellite to change over time.
  • a soft hand-off from one satellite to another satellite is performed.
  • the remote unit demodulates signals from more than one satellite.
  • These multiple signal instances can be combined in the same manner as the multipath signal instances in a terrestrial system.
  • One difference, however, is that the signal instances tend to be offset from one another by approximately 0-500 microseconds in the terrestrial environment while the signal instances received through two satellites tend to be offset from one another on the order of 0-20 milliseconds. In both terrestrial and satellite systems, usable signal instance can result from other sources.
  • FIG. 3 is a block diagram of a prior art rake receiver.
  • the rake receiver shown in Figure 3 comprises N demodulation elements lOOA-lOON.
  • the demodulation element 100 A has been detailed in Figure 3 and the demodulation elements 100B-100N can be assumed to be configured in a similar manner to the demodulation element 100 A.
  • Incoming signal samples are coupled to the input of each of the demodulation elements 100A-100N.
  • a despreader 102 correlates the incoming signal samples with the spreading code used to spread the signal at the corresponding remote unit.
  • the output of the despreader 102 is coupled to a Fast Hadamard Transformer (FHT) 104.
  • the FHT 104 is configured to correlate the despread samples with each one of a set of possible symbol values.
  • the system operates in accordance with the Telephone Industry
  • IS-95 TIA/EIA interim standard entitled "Mobile Station - Base Station Compatibility Standard For Dual-Mode Wideband Spread Spectrum Cellular System," TIA/EIA/IS-95, generally referred to as IS-95, the contents of which are incorporated by reference herein in their entirety.
  • TIA/EIA Electronic Industry Association
  • IS-95 IS-95
  • FHT 104 correlates the despread samples with the 64 orthogonal Walsh symbols.
  • the FHT 104 produces a set of different voltage levels, one voltage level corresponding to each of the possible symbol values.
  • the output of the FHT 104 is coupled to an energy determination block 106 which determines a corresponding energy value for the each of the possible symbol values.
  • the output of the energy determination block 106 is coupled to a multipath combiner 110.
  • the energy output values of the demodulation elements 100B-100N are also coupled to the input of the multipath combiner 110.
  • the multipath combiner 110 combines the energy values output by each of the demodulation elements 100A -lOON on a symbol by symbol basis to determine a combined set of energy values, one energy value corresponding to each of the possible symbol values.
  • the output of the multipath combiner 110 is coupled to a maximum detector 112.
  • the maximum detector 112 determines the most likely transmitted data value based upon the combined set of energy values.
  • the maximum detector 112 operates in accordance with U.S. Patent No. 5,442,627 entitled “Non-Coherent Receiver Employing a Dual-Maxima Metric Generation Process” assigned to the assignee hereof and incorporated herein in its entirety by this reference.
  • the output of the maximum detector 112 is coupled to digital processing circuitry which executes further digital processing.
  • each demodulation element 100 A - 100N tracks in time the signal instance to which it is assigned. In order to do this, the demodulation element
  • an early despreader 110A despreads the incoming signal samples with a time offset advanced by approximately one half chip from the time offset used by the despreader 102.
  • a late despreader HOB despreads the incoming signal samples with a time offset retarded by approximately one half chip from the time offset used by the despreader 102.
  • the voltage levels output by the early despreader 110A and the late despreader HOB are stored temporarily in a buffer 112A and a buffer 112B, respectively.
  • the output of the energy determination block 106 is also coupled to a maximum detector 108 which determines the most likely transmitted data value based upon the output of the energy determination block 106.
  • a symbol decovering block 114A correlates the despread samples stored in the buffer 112A with the symbol corresponding to the most likely transmitted data value. For example, in one embodiment, a Walsh symbol corresponding to the most likely transmitted data value is correlated with the stored samples in a similar manner in which the incoming signal samples are correlated with the spreading code within the early despreader 110A. In a similar manner, a symbol decovering block 114B correlates the despread samples stored in the buffer 112B with the symbol corresponding to the most likely transmitted data value.
  • the symbol decovering blocks 114A and 114B produce an early energy value and a late energy value, respectively.
  • the early and late energy values are stored in a gate and compare block 116. If the most likely transmitted data value chosen by the maximum detector 112 is the same as the data value generated by the maximum detector 108, the block 116 compares the early and late energy levels. According to well-known principles of communication theory, if the two values are equal, the proper time offset is being used by the despreader
  • a time trackor 118 accumulates the energy value output by the gate and compare block 116 to determine an updated time offset value for use by the despreader 102.
  • the time offset output of the time trackor 118 is typically forwarded to a system controller 120 which performs a demodulation element assignment algorithm.
  • the maximum detector 112 If the data value generated by the maximum detector 112 is different than the data value generated by the maximum detector 108, it is assumed that the maximum detector 108 has made an error. This assumption is based upon the well-known principle of communication theory that by combining the energy levels produced by several demodulation elements, a more accurate determination of the most likely transmitted data value is made. For this reason, on average, the maximum detector 112 produces a more accurate estimate of the transmitted data than the maximum detector 108. Therefore, if the data value generated by the maximum detector 108 is not the same as the value generated by the maximum detector 112, the corresponding early and late energy values are likely to have been determined using an erroneous data value and, thus, do not present viable data. For this reason, the gate and compare block 116 discards these values and does not forward them to the time trackor 118.
  • Figure 4 A is a graph showing the energy received as a function of the time offset used to demodulate a signal.
  • the vertical axis represents the energy detected by the rake receiver and the horizontal axis represents the time offset used by the rake receiver to demodulate the signal.
  • the rake receiver demodulates the remote unit signal using a timing which is delayed by a time offset ⁇ from the ideal on-time alignment t o to a late time alignment, tqua the rake receiver detects less energy as shown by data point 124 on Figure 4 A.
  • the rake receiver demodulates the remote unit signal using a timing which is advanced by the time offset ⁇ t from the ideal on-time alignment t 0 to an early time alignment t,., the rake receiver detects less energy as shown by data point 123 in Figure 4 A. So long as the early and late alignments are offset from the on-time alignment by the same amount of time and the on-time alignment is ideal, the energy detected at the early and late alignments is the same.
  • Figure 4B is a similar diagram to Figure 4A except that an on-time alignment t o ' has been skewed to be slightly late of the ideal timing. Notice that due to the offset, the amount of energy detected at data point 126 is less than that detected in the ideal case at data point 122. If the rake receiver demodulates the signal at time offset ⁇ t earlier than the on-time alignment t o ' at the early time alignment t in Figure 4B as shown by data point 127, the rake receiver detects more energy than at data points 62 and 64 of Figure 4A.
  • the rake receiver demodulates the remote unit signal at an offset delayed by time offset b from the on-time alignment t o ' at the late time alignment t,' as shown by data point 128, the rake receiver detects less energy than at data points 62 and 64 in Figure 4 A and also data point 127 in Figure 4B.
  • the energy detected by the rake receiver at an early time alignment and a late time alignment it is possible to determine whether the on-time alignment is ideally aligned. If the early and late time alignments yield the same energy level, the rake receiver is likely to be detecting the signal with an accurate time alignment.
  • the rake receiver is likely to be detecting the signal with an alignment delayed from the ideal. If an energy level detected at the late alignment is significantly higher than the energy level detected at the early alignment, the rake receiver is likely to be detecting the signal with an alignment advanced from the ideal.
  • the reduction in energy produces a corresponding reduction in the total energy produced by the multipath combiner 110. According, the lower total energy produces a corresponding decrease the accuracy of the data value determination process executed by the maximum detector block 112, thus reducing the overall performance of the receiver. In addition, the reduction in energy produces less accurate time tracking for weak signal instances than for strong signal instances, thus further reducing the usble energy produced by weak signal instances.
  • a receiver demodulates a first instance of a signal to produce a first set of energy values corresponding to a set of possible data values of the signal.
  • the receiver also demodulates a second instance of the signal to produce a second set of energy values corresponding to the set of possible data values.
  • the receiver combines the first and the second sets of energy values to determine a combined set of energy values.
  • the receiver determines a first estimate of a most likely transmitted data value based upon the combined set of energy values.
  • the receiver decovers an early set of despread samples of the first instance using a symbol corresponding to the first estimate to produce a first early energy value.
  • the receiver decovers a late set of despread samples of the first instance using the symbol corresponding to the first estimate to produce a first late energy value. Finally, the receiver determines a time offset of the first instance based upon the first early and the first late energy values.
  • the operation according to the invention increases the energy input into the time tracking process. The increased energy increases the accuracy and speed of the time tracking process. By increasing the performance the time tracking process, signal instances which were previously too weak to be properly time tracked can be now be time tracked accurately. In this way, additional energy is available to the system in terms of additional viable signal instances which previously could not have been accurately demodulated. The additional energy in turn improves the overall performance of the receiver.
  • Figure 1 is an exemplifying block diagram of a terrestrial wireless communication system.
  • Figure 2 is a graph showing an exemplifying set of signals from a single remote unit arriving at a base station.
  • Figure 3 is a block diagram of a prior art rake receiver.
  • Figure 4A is a graph showing the energy received as a function of the time offset used to demodulate a signal.
  • Figure 4B is a graph showing the energy received as a function of the time offset used to demodulate a signal when the on-time alignment is delay compared to the ideal timing.
  • Figure 5 is a block diagram showing an embodiment of the invention configured for use in a system in which the signal instances are received significantly offset in time from one another.
  • Figure 6 is a flow chart showing operation in which the signal instances are received significantly offset in time from one another.
  • Figure 7 is a block diagram of a receiver configured to operate in a system in which multiple instances of a common signal are received in relatively close temporal proximity to one another.
  • Figure 8 is a flow chart showing operation in a system in which multiple instances of a common signal are received in relatively close temporal proximity to one another.
  • the invention improves the ability of a receiver to estimate the time offset of a received signal instance.
  • energy values from more than one demodulation process are combined together to determine an estimate of the most likely transmitted data value.
  • the symbol value corresponding to the estimate of the most likely transmitted data value is used to determine an early and a late signal energy level for use in the time tracking process for each individual demodulation process - whether or not the data value would have been selected based solely on the energy values corresponding to the individual demodulation process.
  • early and late energy levels corresponding to each received symbol are used in the time tracking process and no gating mechanism is necessary.
  • the total energy input into the time tracking process is increased.
  • FIG. 5 is a block diagram showing an embodiment of the invention especially configured for use in a system in which the multiple instances of the signal are received significantly offset in time from one another although it can be used in other types of systems.
  • the receiver shown in Figure 5 can be used in a satellite communication system in which the remote unit is capable of receiving signals from two or more satellites simultaneously.
  • the receiver includes at least four demodulation elements 130A-130N.
  • the general principles illustrated by Figure 5 can be applied to receivers which provide for demodulation of two or more signal instances.
  • the demodulation element 130B is detailed in Figure 5 and the demodulation elements 130A, 130C and 130N can be assumed to be configured in a similar manner.
  • Each of the demodulation elements 130A-130N is configured to demodulate an instance of a signal from a common remote unit.
  • the demodulation elements 130A-130N are assigned to the incoming signal instances in a temporal order such that the demodulation element 130 A demodulates the earliest arriving instance of the signal and the demodulation element 130N demodulates the latest arriving instance of the signal.
  • the demodulation elements 130A-130N are configured to receive a set of incoming signal samples.
  • the demodulation element 130 A operates in a similar manner to demodulation element 100 A of Figure 3 in that a first estimate of the most likely transmitted data value is determined based upon the output of an energy determination block.
  • a first estimate of the most likely transmitted data value is determined based upon the output of an energy determination block.
  • each of the early and late energy values is used in the time tracking process and no gating mechanism is included.
  • the operation of the demodulation element 130A will be more apparent with reference to the operation of the demodulation element 130B detailed directly below.
  • a despreader 132 correlates the incoming samples with the spreading code used to spread the signal at the corresponding remote unit.
  • the despreader 132 despreads the signal samples using a time offset corresponding to the arrival time of the assigned signal instance which, in this case, is the second earliest arriving signal.
  • the output of the despreader 132 is coupled to a Fast Hadamard Transformer
  • the FHT 134 is configured to correlate the despread samples with each one of a set of possible symbols. In one embodiment, the FHT 134 correlates the despread samples with 64 orthogonal Walsh symbols. The FHT 134 produces a voltage level corresponding to each one of the possible symbol values.
  • the output of the FHT 134 is coupled to an energy determination block 136 which determines the corresponding energy value for each of the possible symbol values.
  • the output of the energy determination block 136 is coupled to a combiner 138.
  • the energy values produced by the demodulation element 130A are also coupled to the combiner 138.
  • the combiner 138 combines the energy values produced by the demodulation elements 130A and 130B on a symbol-by-symbol basis to determine a first combined set of energy values, one energy value corresponding to each of the possible symbol values.
  • the combiner 138 time aligns the energy values produced by the demodulation element 130A and the energy values produced by the demodulation element 130B and, thus, can comprise memory for storing the energy values produced by the demodulation element 130 A until the corresponding energy values are produced by the demodulation element 130B. After the stored data has been combined with the energy values produced by the demodulation element 130B, the stored data received from the demodulation element 130 A can be erased, overwritten or otherwise corrupted.
  • the output of the combiner 138 is coupled to a maximum detector 140.
  • the maximum detector 140 is configured to determine a second estimate of the most likely transmitted data value based upon the first combined set of energy values. For example, in one embodiment, the maximum detector 140 operates in accordance with above referenced U.S. Patent No.
  • the second estimate of the most likely transmitted data value is a more accurate estimate than the first estimate generated within the demodulation element 130A and a more accurate estimate than could have been generated based on the output of the energy determination block 136 alone.
  • the second estimate is the most accurate estimate available at the receiver until the demodulation element 130C generates the energy values for the next arriving instance of the signal.
  • Each demodulation element 130A-130N tracks in time the signal instance to which it is assigned.
  • the demodulation element 130B demodulates the incoming signal samples at an earlier and a later time offset than the nominal on- time offset and compares the results to determine a new on-time estimate according to well-known principles of communication.
  • an early despreader 152A despreads the signal samples with a time offset advanced by approximately one- half chip from the time offset used by the despreader 132.
  • a late despreader despreads the signal samples with a time offset advanced by approximately one- half chip from the time offset used by the despreader 132.
  • the despread signal samples output by the early despreader 152 A and the late despreader 152B are stored temporarily in a buffer 154 A and a buffer 154B, respectively.
  • the output of the maximum detector 140 is coupled to a symbol decovering block 156 A.
  • the symbol decovering block 156 A correlates the stored despread samples from the buffer 154 A with the symbol corresponding to the second estimate of the most likely transmitted data value.
  • a Walsh symbol corresponding to the second estimate of the most likely transmitted data value is correlated with the stored samples in a similar manner in which the incoming signal samples are correlated with the spreading code within the early despreader 152 A.
  • a symbol decovering block 156B correlates the despread samples stored in the buffer 154B with the second estimate of the symbol corresponding to the most likely transmitted data value.
  • the symbol decovering blocks 156 A and 156B produce an early energy value and a late energy value, respectively. After the stored data has been decovered, it can be erased, overwritten or otherwise corrupted.
  • the early and late energy values are coupled to a time trackor 158.
  • the time trackor 158 compares the early and late energy values in order to estimate the arrival time of the signal instance.
  • the arrival time estimate can be used to determine an updated time offset for use by the despreader 132, according to well-known principles of communication theory.
  • no time gating processes is used and all generated data is input into the time tracking process.
  • the second estimate is a more accurate estimate of the most likely transmitted data value
  • the early and late energy values are a more accurate indication of the actual energy values and a gating process need not be used.
  • the time trackor 158 is provided with more data. Through the use of more data, the time trackor 158 produces more accurate time tracking.
  • the time trackor 158 introduces less delay and can react more quickly to time changes in the signal instance, further increasing the accuracy of the time tracking process.
  • the output of the time trackor 158 is coupled to a system controller 160 which performs a demodulation element assignment algorithm.
  • the system controller 160 is a general purpose microprocessor. In order to unclutter the figure, some of the connections between the demodulation elements 130A
  • the output of the combiner 138 is also coupled to a subsequent daisy-chained demodulation element 130C.
  • additional demodulation elements can be daisy-chained together.
  • a combiner is daisy-chained to receive all available signal energy values such that, when all of the available demodulation elements are assigned to signal instances, the input to the maximum detector 126N is coupled to the final combined energy values and produces the estimate used for further digital processing. In this way, the accuracy of the time tracking process for the successive demodulation elements is increased based upon the more accurate estimation of the most likely transmitted data value determined by the combined energy levels. In such a system, not all of the demodulation elements are assigned to a signal instance at all times.
  • the demodulation element 130A generates an estimate of the most likely transmitted data value based only upon the signal energies available in the first instance of the signal. Therefore, in one embodiment, the demodulation element 130 A need not comprise a combiner but otherwise is very similar to the demodulation element 130B. However, in practical embodiments, each demodulation element is simply a set of resources which can be assigned to any signal instance, whether or not the signal instance is the earliest arriving signal. Therefore, it can be more practical to configure each of the demodulation elements to have a combiner.
  • the process accomplished in Figure 4 is described in a general sense with reference to the flow chart in Figure 5.
  • a first instance of a signal is demodulated to produce a first set of energy values.
  • These energy values are used to determine a first estimate of a most likely transmitted data value in block 202.
  • the first estimate is used to decover the early and late offset samples corresponding to the first instance in block 204.
  • time tracking for the first instance is executed based upon these results.
  • a second instance of the same signal is demodulated to produce a second set of energy values.
  • the second set of energy values is combined with the first set of energy values.
  • the combined energy is used to determine a second estimate of the most likely transmitted data value.
  • the second estimate is used to decover the early and late offset samples corresponding to the second instance.
  • time tracking for the second instance is executed based upon these results. As noted above, and as shown in Figure 5, this process may be continued for other instances of the signal.
  • a third instance of the same signal is demodulated to produce a third set of energy values.
  • the third set of energy values is combined with the first and second sets of energy values.
  • the combined energy is used to determine a third estimate of the most likely transmitted data value.
  • the third estimate is used to decover the early and late offset samples corresponding to the third instance.
  • time tracking for the third instance is executed based upon these results.
  • Figure 7 is a block diagram of a receiver especially configured to operate in a system in which multiple instances of a common signal are received in relatively close temporal proximity to one another although it can be used in other types of systems.
  • the rake receiver shown in Figure 7 comprises N demodulation elements 230A-230N.
  • the demodulation element 230A is detailed in Figure 7 and the demodulation elements 230B-230N can be assumed to be configured in a similar manner.
  • Each of the demodulation elements 230A-230N is configured to demodulate an instance of a signal from a common remote unit.
  • the demodulation elements 230A-230N are configured to receive a set of incoming signal samples.
  • a despreader 232 correlates the incoming samples with the spreading code used to spread the signal at the corresponding remote unit.
  • the despreader 232 despreads the signal samples using a time offset corresponding the arrival time of the assigned signal instance.
  • the output of the despreader 232 is coupled to a FHT 234.
  • the FHT 234 is configured to correlate the despread samples with each one of a set of possible symbols.
  • the FHT 234 correlates the despread samples with 64 orthogonal
  • the FHT 234 produces a voltage level corresponding to each one of the possible symbol values.
  • the output of the FHT 234 is coupled to an energy determination block 236 which determines the corresponding energy value for each of the possible symbol values.
  • the output of the energy determination block 236 is coupled to a combiner 238.
  • the energy values produced by the demodulation elements 230B-230N are also coupled to the combiner 238.
  • the combiner 238 combines the energy values produced by the demodulation elements 230A-230N on a symbol-by-symbol basis to determine a combined set of energy values, one energy value corresponding to each of the possible symbol values.
  • the combiner 238 time aligns the energy values produced by the demodulation elements 230A-230N and, thus, can comprise memory for storing the energy values until all the corresponding energy values are produced.
  • the output of the combiner 238 is coupled to a maximum detector 240.
  • the maximum detector 240 is configured to determine an estimate of the most likely transmitted data value based upon the combined set of energy values. Because it is based upon the combined energy values, the estimate of the most likely transmitted data value is the most accurate estimate available at the receiver and it is a more accurate estimate than could have been generated based on the output of any one of the demodulation elements 230A-230N alone.
  • Each demodulation element 230A-230N tracks in time the signal instance to which it is assigned. In order to do this, the demodulation element 230A demodulates the incoming signal samples at an earlier and a later time offset than the nominal on- time offset and compares the results to determine a new on-time estimate according to well-known principles of communication. As shown in Figure 7, an early despreader 242A despreads the signal samples with a time offset advanced by approximately one- half chip from the time offset used by the despreader 232. Likewise, a late despreader 242B despreads the incoming signal samples with a time offset retarded by approximately one-half chip from the time offset used by the despreader 232. The despread samples output by the early despreader 242A and the late despreader 242B are stored temporarily in a buffer 244 A and a buffer 244B, respectively.
  • the output of the maximum detector 240 is coupled to a symbol decovering block 246A.
  • the symbol decovering block 246A correlates the stored despread samples from the buffer 244A with the symbol corresponding to the estimate of the most likely transmitted data value. For example, in one embodiment, a Walsh symbol corresponding to the estimate of the most likely transmitted data value is correlated with the stored samples in a similar manner to that in which the incoming signal samples are correlated with the spreading code within the early despreader 242A. In a similar manner, a symbol decovering block 246B correlates the despread samples stored in the buffer 154B with the estimate of the symbol corresponding to the most likely transmitted data value.
  • the symbol decovering blocks 246 A and 246B produce an early energy value and a late energy value, respectively.
  • the early and late energy values are coupled to a time trackor 248.
  • the time trackor 248 compares the early and late energy values in order to estimate the arrival time of the signal instance.
  • the arrival time estimate can be used to determine an updated time offset for use by the despreader 232, according to well-known principles of communication theory.
  • no gating processes are used and all generated data is input into the time tracking process. Because the estimate is a more accurate estimate of the most likely transmitted data value, the early and late energy values are a more accurate indication of the actual energy values and a gating process need not be used. Because gating is not used, the time trackor 248 is provided with more data. Through the use of more data, the time trackor 248 produces more accurate time tracking.
  • the output of the time trackor 248 is coupled to a system controller 260 which performs a demodulation element assignment algorithm.
  • the system controller 260 is a general purpose microprocessor. In order to unclutter the figure, some of the connections between the demodulation elements 230A
  • a first instance of a signal is demodulated to produce a first set of energy values.
  • a second instance of a signal is demodulated to produce a second set of energy values.
  • a third instance of a signal is demodulated to produce a third set of energy values.
  • the estimate is used to decover the early and late offset samples corresponding to the first instance in block 280.
  • time tracking for the first instance is executed based upon these results.
  • the estimate is used to decover the early and late offset samples corresponding to the second instance in block 284.
  • time tracking for the second instance is executed based upon these results.
  • the estimate is used to decover the early and late offset samples corresponding to the third instance in block 288.
  • time tracking for the third instance is executed based upon these results.
  • the embodiment shown in Figures 7 and 8 has performance advantages over the embodiment shown in Figures 5 and 6.
  • the performance advantages are gained because the output of the maximum detector 240 is the best estimate of the most likely transmitted data value available at the receiver while the output of the maximum detector 140 of
  • Figure 5 is not the best estimate in some cases (such as when additional signal instances are available).
  • Figure 5 only the output of the maximum detector corresponding to the demodulation element assigned to the latest arriving signal instance uses all the energy information available at the receiver.
  • the embodiment shown in Figures 4 and 6 can be more practical to implement if the time difference between the arrival times of the signal instances is relatively large. As the time offsets between the successive signal instances increases, the amount of data which must be buffered until the most likely transmitted data value is determined increases. At some point, the quantity of data which must be stored becomes prohibitive. In addition, such operation introduces a delay in the time tracking process which decreases the response time of the time tracking process to changes in a signal instance.
  • the operation according to the invention increases the energy input into the time tracking process.
  • the increased energy increases the accuracy and speed of the time tracking process.
  • signal instances which were previously too weak to be properly time tracked can be now be time tracked accurately.
  • additional energy is available to the system in terms of additional viable signal instances which previously could not have been accurately demodulated.
  • the additional energy in turn improves the overall performance of the receiver.
  • the demodulation elements are shown in Figures 5 and 7 as comprised of discrete elements, in some embodiments, these elements can be embodied in a time multiplexing architecture in which multiple instances of a signal are sequentially processed by a common set of circuit elements.
  • One such embodiment is detailed in U.S. Patent No. No. 5,654,979 referred above.
  • Generally such embodiments are implemented in application specific integrated circuits (ASIC) although they can also be designed with discrete components or executed in software.
  • ASIC application specific integrated circuits
  • the elements of Figures 5 and 7 can be steps of a method.

Landscapes

  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Manufacture, Treatment Of Glass Fibers (AREA)
  • Radio Transmission System (AREA)
  • Absorbent Articles And Supports Therefor (AREA)
  • Burglar Alarm Systems (AREA)
  • Circuits Of Receivers In General (AREA)
  • Processing Of Meat And Fish (AREA)
  • Treatments Of Macromolecular Shaped Articles (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Crystals, And After-Treatments Of Crystals (AREA)
PCT/US2000/003259 1999-02-08 2000-02-08 Method and apparatus for time tracking WO2000046935A1 (en)

Priority Applications (13)

Application Number Priority Date Filing Date Title
EP00907220A EP1151547B1 (en) 1999-02-08 2000-02-08 Method and apparatus for time tracking
CA002362057A CA2362057A1 (en) 1999-02-08 2000-02-08 Method and apparatus for time tracking
AU28751/00A AU761489B2 (en) 1999-02-08 2000-02-08 Method and apparatus for time tracking
MXPA01008012A MXPA01008012A (es) 1999-02-08 2000-02-08 Metodo y aparato para compensacion de tiempo.
JP2000597906A JP4307740B2 (ja) 1999-02-08 2000-02-08 時間追跡の方法と装置
IL14460200A IL144602A0 (en) 1999-02-08 2000-02-08 Method and apparatus for time tracking
BR0008077-2A BR0008077A (pt) 1999-02-08 2000-02-08 Método e equipamento para seguir o tempo
DE60027270T DE60027270T2 (de) 1999-02-08 2000-02-08 Verfahren und Gerät zur Zeitnachführung
HU0200122A HU224301B1 (hu) 1999-02-08 2000-02-08 Eljárás és berendezés időbeli eltolás meghatározására
PL349809A PL197736B1 (pl) 1999-02-08 2000-02-08 Sposób i urządzenie do kontroli przebiegów czasowych sygnałów w odbiorniku bezprzewodowym
IL144602A IL144602A (en) 1999-02-08 2001-07-26 Method and device for timely tracking
NO20013839A NO323718B1 (no) 1999-02-08 2001-08-07 Fremgangsmate og apparat for tidsforskjovet signalfolging
HK02103500.5A HK1041988B (zh) 1999-02-08 2002-05-08 時間跟蹤方法和設備

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/246,446 1999-02-08
US09/246,446 US6229839B1 (en) 1999-02-08 1999-02-08 Method and apparatus for time tracking

Publications (1)

Publication Number Publication Date
WO2000046935A1 true WO2000046935A1 (en) 2000-08-10

Family

ID=22930727

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/003259 WO2000046935A1 (en) 1999-02-08 2000-02-08 Method and apparatus for time tracking

Country Status (19)

Country Link
US (2) US6229839B1 (es)
EP (1) EP1151547B1 (es)
JP (1) JP4307740B2 (es)
KR (1) KR100731943B1 (es)
CN (1) CN1148890C (es)
AT (1) ATE323342T1 (es)
AU (1) AU761489B2 (es)
BR (1) BR0008077A (es)
CA (1) CA2362057A1 (es)
DE (1) DE60027270T2 (es)
ES (1) ES2260000T3 (es)
HK (1) HK1041988B (es)
HU (1) HU224301B1 (es)
ID (1) ID30486A (es)
IL (2) IL144602A0 (es)
MX (1) MXPA01008012A (es)
NO (1) NO323718B1 (es)
PL (1) PL197736B1 (es)
WO (1) WO2000046935A1 (es)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002037711A1 (en) * 2000-10-30 2002-05-10 Nokia Corporation Receiver and reception method

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6229839B1 (en) * 1999-02-08 2001-05-08 Qualcomm Incorporated Method and apparatus for time tracking
US6628702B1 (en) * 2000-06-14 2003-09-30 Qualcomm, Incorporated Method and apparatus for demodulating signals processed in a transmit diversity mode
WO2002011309A1 (en) * 2000-07-31 2002-02-07 Morphics Technology, Inc. Generic finger architecture for spread spectrum applications
US7133435B2 (en) * 2001-06-20 2006-11-07 Texas Instruments Incorporated Interference cancellation system and method
US7231000B2 (en) 2001-10-22 2007-06-12 Broadcom Corporation System and method for DC offset compensation and bit synchronization
FI20012475A0 (fi) * 2001-12-14 2001-12-14 Nokia Corp Tiedonsiirtomenetelmä ja vastaanotin
US7106784B2 (en) * 2002-01-25 2006-09-12 Sasken Communication Technologies Limited Universal rake receiver
US7272167B2 (en) * 2002-02-06 2007-09-18 Neoreach, Inc. PN code chip time tracking with smart antenna
US7483474B2 (en) * 2003-12-04 2009-01-27 Nxp B.V. Station comprising a rake receiver
US20100157833A1 (en) * 2005-03-10 2010-06-24 Qualcomm Incorporated Methods and systems for improved timing acquisition for varying channel conditions
US20060221810A1 (en) * 2005-03-10 2006-10-05 Bojan Vrcelj Fine timing acquisition
US8175123B2 (en) * 2005-03-10 2012-05-08 Qualcomm Incorporated Collection window positioning using time tracking information
US8675631B2 (en) * 2005-03-10 2014-03-18 Qualcomm Incorporated Method and system for achieving faster device operation by logical separation of control information
US7623607B2 (en) * 2005-10-31 2009-11-24 Qualcomm Incorporated Methods and apparatus for determining timing in a wireless communication system
US8144818B2 (en) * 2005-12-15 2012-03-27 Qualcomm Incorporated Apparatus and methods for determining timing in a communication system
US8948329B2 (en) * 2005-12-15 2015-02-03 Qualcomm Incorporated Apparatus and methods for timing recovery in a wireless transceiver
US8126031B2 (en) 2007-08-07 2012-02-28 Qualcomm Incorporated Time-tracking management of demodulation elements in a receive diversity enabled rake receiver
US8711470B2 (en) 2010-11-14 2014-04-29 Kla-Tencor Corporation High damage threshold frequency conversion system
US9264180B2 (en) * 2011-12-21 2016-02-16 Telefonaktiebolaget L M Ericsson (Publ) Method, network node, computer program and computer program product for decoding a signal

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0641091A1 (en) * 1993-08-26 1995-03-01 Roke Manor Research Limited Apparatus using decision directed channel estimation in a digital mobile radio link
JPH0955715A (ja) * 1995-08-11 1997-02-25 Toshiba Corp スペクトル拡散無線通信装置
WO1997028608A1 (en) * 1996-02-02 1997-08-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement of signal tracking and a rake-receiver utilizing said arrangement

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4189733A (en) * 1978-12-08 1980-02-19 Northrop Corporation Adaptive electronically steerable phased array
JP2924730B2 (ja) * 1995-09-13 1999-07-26 日本電気株式会社 信号受信方法
JP2820918B2 (ja) * 1996-03-08 1998-11-05 株式会社ワイ・アール・ピー移動通信基盤技術研究所 スペクトル拡散通信装置
JP3575649B2 (ja) * 1996-04-02 2004-10-13 ソニー株式会社 パイロツト信号検出方法、パイロツト信号検出装置及び受信装置
US6026115A (en) * 1996-08-23 2000-02-15 Ntt Mobile Communications Network, Inc. Rake receiver
JP3702562B2 (ja) * 1997-01-14 2005-10-05 ソニー株式会社 無線システムの端子装置
US6112311A (en) * 1998-02-20 2000-08-29 International Business Machines Corporation Bridge failover system
US6229839B1 (en) * 1999-02-08 2001-05-08 Qualcomm Incorporated Method and apparatus for time tracking

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0641091A1 (en) * 1993-08-26 1995-03-01 Roke Manor Research Limited Apparatus using decision directed channel estimation in a digital mobile radio link
JPH0955715A (ja) * 1995-08-11 1997-02-25 Toshiba Corp スペクトル拡散無線通信装置
US5940432A (en) * 1995-08-11 1999-08-17 Kabushiki Kaisha Toshiba Spread spectrum radiocommunication device utilizing rake reception scheme
WO1997028608A1 (en) * 1996-02-02 1997-08-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement of signal tracking and a rake-receiver utilizing said arrangement

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002037711A1 (en) * 2000-10-30 2002-05-10 Nokia Corporation Receiver and reception method
US7062284B2 (en) 2000-10-30 2006-06-13 Nokia Corporation Receiver and reception method

Also Published As

Publication number Publication date
DE60027270T2 (de) 2007-04-12
DE60027270D1 (de) 2006-05-24
US6229839B1 (en) 2001-05-08
AU761489B2 (en) 2003-06-05
JP4307740B2 (ja) 2009-08-05
ID30486A (id) 2001-12-13
HK1041988B (zh) 2005-03-04
JP2002536907A (ja) 2002-10-29
MXPA01008012A (es) 2002-04-10
HUP0200122A2 (en) 2002-04-29
HU224301B1 (hu) 2005-07-28
KR100731943B1 (ko) 2007-06-25
NO20013839D0 (no) 2001-08-07
HK1041988A1 (en) 2002-07-26
CN1340248A (zh) 2002-03-13
NO20013839L (no) 2001-10-05
IL144602A (en) 2007-02-11
AU2875100A (en) 2000-08-25
BR0008077A (pt) 2002-04-23
PL349809A1 (en) 2002-09-09
US20020024991A1 (en) 2002-02-28
IL144602A0 (en) 2002-05-23
PL197736B1 (pl) 2008-04-30
NO323718B1 (no) 2007-06-25
ES2260000T3 (es) 2006-11-01
CN1148890C (zh) 2004-05-05
CA2362057A1 (en) 2000-08-10
ATE323342T1 (de) 2006-04-15
EP1151547A1 (en) 2001-11-07
KR20010101786A (ko) 2001-11-14
EP1151547B1 (en) 2006-04-12

Similar Documents

Publication Publication Date Title
EP1151547B1 (en) Method and apparatus for time tracking
AU754056B2 (en) Pilot strength measurement and multipath delay searcher for CDMA receiver
US6269075B1 (en) Finger assignment in a CDMA rake receiver
US5974057A (en) Method and apparatus for correcting a measured round-trip delay time in a wireless communication system
AU1856399A (en) Cellular system, mobile portable apparatus, base station apparatus, optimum path detecting method, and apparatus thereof
JP2000516412A (ja) Cdma通信システム用のコヒーレントな信号処理
JP2010252364A (ja) マルチインスタンス(multipleinstance)の共通信号を受信可能な無線受信器におけるエネルギー推定のための方法及び装置
KR100474315B1 (ko) 기지국 수신모뎀 다중경로 탐색기의 신호 검출장치 및 그운용방법

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00803587.3

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 144602

Country of ref document: IL

ENP Entry into the national phase

Ref document number: 2362057

Country of ref document: CA

Ref document number: 2362057

Country of ref document: CA

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2000 597906

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017009910

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 28751/00

Country of ref document: AU

Ref document number: IN/PCT/2001/1113/CHE

Country of ref document: IN

Ref document number: 1200100760

Country of ref document: VN

WWE Wipo information: entry into national phase

Ref document number: PA/a/2001/008012

Country of ref document: MX

Ref document number: 2000907220

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000907220

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020017009910

Country of ref document: KR

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 28751/00

Country of ref document: AU

WWG Wipo information: grant in national office

Ref document number: 2000907220

Country of ref document: EP