The present application is a national filing in the U.S. Patent & Trademark Office of PCT/IB2008/050795 filed Mar. 5, 2008, and claims priority of EP Application No. 07103581.0 filed Mar. 6, 2007, both of which applications are incorporated herein in their entireties by this reference.
The present invention relates to improvements in or relating to CDMA (Code Division Multiple Access) receivers, a method of operating such receivers, and particularly but not exclusively to a hysteresis algorithm for finger replacement. The present invention also relates to improvements in or relating to CDMA communications systems and to a method of operating such systems
In mobile communications, when a signal is transmitted by an antenna it is subject to the effects of multipath and, as viewed from the receiver, the transmission comprises a plurality of radio waves simultaneously propagated to the same receiver. Multipath, i.e., interference occurring between the plurality of radio waves, will cause the radio waves to have different propagation delay times to the receiver. This is because of varying propagation path lengths of the radio waves. In DS-CDMA (Direction Sequence-Code Division Multiple Access) communication, information data is spread with spreading codes at a higher rate with a shorter period than the propagation time. For this reason, radio waves with different propagation delay times can be separated and extracted.
Movements of a mobile station change the positional relationship between the mobile station and a base station, and hence the delay profile, which is signal distribution with respect to delay time, also changes over time. Signals propagating along paths other than paths in which a base station is directly viewed from a mobile station are varied in accordance with the Rayleigh distribution.
In DS-CDMA communication, a plurality of path signals separated in terms of time with different propagation delay times and changing in accordance with the Rayleigh distributions are in-phase combined (rake combined) to obtain a diversity effect, thereby improving reception characteristics. However the relative positional change of a mobile station with respect to a base station causes variations in delay profile as well as variations in delay time of paths to be rake combined. Therefore, in a mobile communication environment, a receiver requires a multipath search, tracking function for following variations in delay profile to allow instantaneous rake combination of the plurality of paths that can provide maximum signal power.
In a conventional method of allocating multipath to fingers, a delay profile for propagation paths is first measured with a matched filter or sliding correlator. Upper correlation peaks are detected from the measured delay profile, the number of the detected correlation peaks being equal to the number of fingers possessed by a Rake receiver. A detected path timing is allocated as despread timing for each finger. A problem can occur in the case of a receiver having N fingers, where N is an integer, is that the delay profile has a Nth correlation peak and a (N+1)th correlation peak with substantially equal powers, the Nth and (N+1)th path timings frequently interchanging depending on variations in propagation path. This causes frequent switching of allocated path timing (despread timing) in one of the fingers, resulting in significantly deteriorated reception characteristics.
US 2003/0026233 A1 discloses a method of, and CDMA receiver for, providing hysteresis in detection of path timing by multiplying the delay profile by a weighting coefficient. The CDMA receiver includes calculating means, operational means and search means. The calculating means calculates a state weighting coefficient based on the present path allocation to a plurality of finger receivers. The operational means performs a predetermined operation between the calculated state weighting coefficient and a delay profile. The search means searches for paths based on the weighted delay profile. In implementing the method disclosed, state weighting, calculated on the basis of the present state of allocation to rake fingers, is performed for a measured delay profile in a multipath search unit of a Rake receiver, which provides hysteresis for path switching level of fingers to make it possible to prevent frequent switching of paths which leads to deteriorated characteristics. More particularly path switching will only take place if the correlation power of a new candidate path exceeds an existing path by a factor α, where typically a is equal to approximately 1.5. In this way it is possible to provide hysteresis for replacement of paths and to prevent frequent replacement of paths. The cited method can also protect path timing for finger receivers even when a path is temporarily lost due to shadowing or the like, resulting in improved reception characteristics.
US 2004/0156423 A1 discloses a method of channel gain estimation in a Rake receiver using complex weight generation (CWG) algorithms. This citation is concerned with correcting a frequency offset between a base station (BS) and wireless transmit/receive units (WTRU), which frequency offset translates into a phase shift over time and must be estimated and corrected in the WTRU or else a significant loss in performance will occur. In the case of the WTRU being carried in a vehicle the speed of the vehicle will introduce time and frequency shift which could cause severe performance degradation within the Rake receiver. However, it is possible to estimate the phase shift and compensate for it in the CWG process since the phase shift is due to a constant frequency offset.
In 3GPP (Third Generation Partnership Project) standard specification there is no method proposed to define finger assignment algorithm. The number of fingers to be assigned is in general limited (for size and power consumption reasons). When a path is disappearing because its power falls below a specified value, the associated finger is removed so as to be available to another stronger path. However in the opposite situation when a powerful path appears and all the fingers having been assigned already, finger replacement makes sense and can be critical. Although hysteresis is desirable to avoid frequent switching of paths, it can be problematic in slowing down a finger replacement process.
An object of the present invention is to be able to minimise delay in effecting finger replacement in a Rake receiver.
According to a first aspect of the present invention there is provided a method of operating a Code Division Multiple Access, hereinafter referred to as CDMA, receiver comprising a plurality of finger receivers having inputs for receiving signals and outputs coupled to means for combining their output signals constructively and means for assigning the finger receivers to respective received signals, the method comprising estimating the speed of the CDMA receiver from the signals received and varying the time required to make a finger replacement decision in response to the estimated speed so that the time required decreases as the speed of the receiver increases and vice versa.
According to a second aspect of the present invention there is provided a CDMA receiver comprising a plurality of finger receivers having inputs for receiving signals and outputs coupled to means for combining their output signals constructively and means for assigning the finger receivers to respective received signals, characterised in that the receiver further comprises means for estimating the speed of the CDMA receiver from the signals received and means responsive to an estimation of the speed of the receiver for varying the time required to make a finger replacement decision in response to the estimated speed so that the time required decreases as the speed of the receiver increases and vice versa.
According to a third aspect of the present invention there is provided a CDMA communications system comprising a primary station and at least one secondary station, the secondary station including a transmitter and a receiver, the receiver comprising a plurality of finger receivers having inputs for receiving signals and outputs coupled to means for combining their output signals constructively and means for assigning the finger receivers to respective received signals, characterised in that the receiver further comprises means for estimating the speed of the receiver from the signals received and means responsive to an estimation of the speed of the receiver for varying the time required to make a finger replacement decision in response to the estimated speed so that the time required decreases as the speed of the receiver increases and vice versa.
According to a fourth aspect of the present invention there is provided a method of operating a CDMA communications system comprising a primary station and at least one secondary station, the primary station comprising a transmitter for transmitting CDMA signals on a downlink, and the at least one secondary station including a receiver for receiving CDMA signals transmitted on the downlink, the receiver comprising a plurality of finger receivers having inputs for receiving signals and outputs coupled to means for combining their output signals constructively and means for assigning the finger receivers to respective received signals, the method comprising receiving signals on the downlink, estimating the speed of the CDMA receiver from the signals received and varying the time required to make a finger replacement decision in response to the estimated speed so that the time required decreases as the speed of the receiver increases and vice versa.
The present invention is based on recognition of the fact that hysteresis values and power measurement interval can be dynamically selected having regard to speed. For a fixed measurement interval, by making the hysteresis threshold a function of speed, the probability of missing a finger replacement decreases as the receiver speed increases.
The present invention will now be described, by way of example, with reference to the accompanying drawings, wherein;
In the drawings the same reference numerals have been used to indicate corresponding features.
The communication system illustrated in
PCT Application IB 2006/053475 discloses a method of determining the frequency offset fo based on estimating the phase variation between consecutive pilot symbols. The frequency offset is obtained as the expectation of the following ratio:
where:
Due to radio receiver displacements, the frequency of the received radio signal is offset. This is known as the Doppler effect. As a consequence, for example, a high percentage of the baseband signal power in a power density spectrum lies in a frequency sub-range [−fd, fd], where fd is the Doppler maximum frequency. The sub-range [−fd, fd] is known as the Doppler bandwidth. Determining the Doppler frequency fD is useful method of estimating the radio receiver speed using for example an equation:
where υ is the wireless receiver speed,
Referring now to
The or each secondary station SS comprises a receiving section Rx and a transmitting section Tx both of which are connected to a common antenna 10 for the reception and transmission of DS-CDMA signals. The DS-CDMA signals may be scrambled to provide extra security. The receiving section Rx has a Rake receiver architecture comprising a plurality of Rake fingers 201 to 20N, each comprising a sub-receiver. An RF stage 12 including an automatic gain control (AGC) stage is coupled to the antenna 10. An output of the RF stage 12 is coupled to an analog-to-digital (ADC) stage 14 in which the received signals are digitised. A Rake finger assignment stage 16 has an input coupled to an output of the ADC stage 14 and an output coupled respectively to a delay element 181 to 18N in the input path to each of the Rake fingers. The delay elements 181 to 18N apply respective time delays τ1 to τN.
In the interests of brevity as the recovery of the data symbols is normal and does not form a part of the present invention, it will not be described in detail. However for the sake of completeness the sub-receiver in each of the Rake fingers has a data output (not shown) coupled respectively to a signal combining stage (not shown). The signal combining stage constructively combines the data outputs from the respective Rake fingers to form data symbols.
Each of the Rake fingers 201 to 20N has first and second outputs 221 to 22N and 241 to 24N, respectively. Each of the first outputs 221 to 22N provides a respective estimated pilot signal CPICH and each of the second outputs 241 to 24N respectively provide a RSCP (Received Signal Code Power) signal. The first outputs 221 to 22N are coupled to respective inputs 261 to 26N of a computing stage 30 for calculating a power density spectrum from the averaged and down sampled estimated pilot signals CPICHs. A stage 32 coupled to an output of the computing stage 30 scans the power density spectrum and supplies an output to a stage 34. The stage 34 estimates the Doppler frequency fD and supplies the result to a speed calculating stage 36. A controller 38 having inputs 281 to 28N for the respective RSCP signals and the calculated speed, determines the fingers to be assigned by the Rake finger assignment stage 16.
The finger assignment stage 16 operates in accordance with an algorithm for optimising the finger selection taking into account the speed of the secondary station. In general the finger assignment is used for managing the multipath contributions as well as the soft handover combining. Finger assignment operation is responsible for activating and deactivating the fingers in a Rake receiver. Depending on the algorithm used for the finger assignment, the performance of the receiver measured in terms of BLER (BLock Error Rate) will be affected. An optimum finger assignment algorithm would then reduce the BLER taking advantage of the best multi-paths coming from the best cells at a certain time T.
In particular, the number of fingers to be assigned is in general limited (for size and consumption reasons). However when a powerful path appears in the multipath signal and all the fingers have already been assigned, replacing a path already assigned a finger with the more powerful makes sense and can be critical.
The critical points in the currently known methods of finger replacement are:
With respect to the first point, as the receiver will be operating in a fading environment, the power in each measured path will vary in time as a function of the fading profile. As there is a limited time for measurement, namely MEAS_WIN, during which different power measurements are averaged in time it reasonable to assume a Gaussian distribution of the final measurement (once every MEAS_WIN). The hysteresis interval HYST_WIN for taking the finger replacement decision is computed starting from the variance of estimation of this Gaussian distribution. If MEAS_WIN is considered to be constant, the variance of the power estimation is function of speed only.
With respect to the second point, the power measurement interval MEAS_WIN determines the reaction time of the finger assignment decision. The algorithm should react fast to environment changes. This requirement is visible in the 3GPP requirement specification (25.101) birth-death test case. Consequently, there is a real gain in reducing MEAS_WIN, each time it is possible.
HYST_WIN definition: assuming that the measures are independent, a Gaussian distribution is considered for the average measure. From this hypothesis and assuming that the average path magnitude value in dBs is called PathMagAvg, the interval, which includes statistically the 90% of measurements, is
HYST_WIN=[PathMagAvg−1.64 Variance, PathMagAvg+1.64 Variance]
Classical algorithm would use the worst-case variance of the power estimation for choosing the HYST_WIN (bigger threshold) and MEAS_WIN (longest integration length) to cover all the possible cases. This conservative approach leads to miss some replacements, especially at high speeds.
The method in accordance with the present invention aims to achieve a performance improvement of the algorithm by using the speed estimation to adapt automatically the HIST_WIN as well as the MEAS_WIN. Thus for a fixed measurement interval, by making the hysteresis a function of speed, the probability of missing a finger replacement decreases as the receiver speed increases. Two algorithms are possible for finger replacement:
In order to illustrate the two algorithms reference is made to
Applying algorithm (1), MEAS_WIN is fixed by assuming that MEAS_WIN=10, then the HYST_WIN can be adjusted, as a function of estimated speed, according to the curve MW10 as to be equal to f(Variance). Algorithm (1) can be summarised by saying that for a fixed measurement period the hysteresis is lower at a high speed and higher at a low speed which means a finger replacement decision can be made quicker at a higher speed than at a lower speed.
Applying algorithm (2), HYST_WIN is fixed, that is HYST_WIN=f(Variance), at say a Variance of 0.6. Then MEAS_WIN is adjusted as a function of the speed estimation according to the curves MW 6 to MW12, MW4 is not relevant to this example as its minimum value is too high. Considering the speed to be equal to 40 Km/h, MEAS_WIN will be 12, that is the curve MW12 has a Variance of approximately 0.6 at 40 Km/h, at 60 Km/h MEAS_WIN will be 10 (curve MW10), at 100 Km/h MEAS_WIN will be 8 (curve MW8) and at 180 Km/h MEAS_WIN will be 6 (curve MW6). The algorithm (2) can be summarised by saying that for a fixed Variance, the measurement window decreases with increasing speed so that a finger replacement decision can be made quicker at a higher speed and vice versa.
Since the curves MW4 to MW12 have a relatively flat slope of the variance as a function of speed, the quality of speed estimation need not be too precise. This means that the means for estimating the speed of the receiver is not a critical part in terms of complexity and performance of the algorithm.
The operations illustrated in
In the present specification and claims the word “a” or “an” preceding an element does not exclude the presence of a plurality of such elements. Further, the word “comprising” does not exclude the presence of other elements or steps than those listed.
The use of any reference signs placed between parentheses in the claims shall not be construed as limiting the scope of the claims.
From reading the present disclosure, other modifications will be apparent to persons skilled in the art. Such modifications may involve other features which are already known in the design, manufacture and use of communication systems and component parts therefor and which may be used instead of or in addition to features already described herein.
Number | Date | Country | Kind |
---|---|---|---|
07103581 | Mar 2007 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB2008/050795 | 3/5/2008 | WO | 00 | 1/8/2010 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2008/107848 | 9/12/2008 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5926503 | Kelton et al. | Jul 1999 | A |
6680967 | Westman | Jan 2004 | B1 |
6813309 | Ogino | Nov 2004 | B1 |
7340017 | Banerjee | Mar 2008 | B1 |
8041325 | Jonsson et al. | Oct 2011 | B2 |
20030026233 | Ohsuge | Feb 2003 | A1 |
20040156423 | Li et al. | Aug 2004 | A1 |
20080252512 | Demaj | Oct 2008 | A1 |
Number | Date | Country |
---|---|---|
2006053475 | May 2006 | WO |
Number | Date | Country | |
---|---|---|---|
20100135361 A1 | Jun 2010 | US |