US20060120438A1 - Method of and system for path selection in rich multipath conditions - Google Patents

Abstract

A signal-path-selection method in a RAKE receiver includes producing C channel estimates from M received signal paths, determining a plurality of best signal paths using the C produced channel estimates, choosing A signal paths of the plurality of best signal paths in accordance with at least one pre-determined criterion, and combining the A signal paths. C is a measure of channel-estimation capacity of the RAKE receiver. M is greater than C. This Abstract is provided to comply with rules requiring an Abstract that allows a searcher or other reader to quickly ascertain subject matter of the technical disclosure. This Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
• This patent application incorporates by reference the entire disclosure of a patent application filed on the same date as this patent application entitled Method of and System for Delay Estimation with Minimized Finger Allocation and bearing Docket No. 53807-00124USPT.
BACKGROUND OF THE INVENTION
• 1. Technical Field
• The present invention relates to digital wireless communications systems in which delays of individual multipath components of a time-varying fading channel must be provided, such as, for example, systems using RAKE receivers in Code Division Multiple Access (CDMA) systems. The present invention is particularly suitable for receivers that operate in fading environments and have limited processing resources (e.g., receivers in Wideband (WCDMA) terminals), but is not limited to such receivers.
• 2. History of Related Art
• In wireless communication systems, a physical channel between a transmitter and a receiver is formed by a radio link. In most cases, a transmit antenna is not narrowly focused towards the receiver and, in addition to a possible direct path, many other propagation paths often exist between the receiver and the transmitter. The other propagation paths are typically caused by reflections from objects in the surroundings. Rays with similar propagation distances combine at the receiver depending on an instantaneous phase relationship and form a distinct multipath component. An effect of the combining depends on the instantaneous relationship of the carrier wavelength and distance differences and, in the case of destructive interference, often leads to a significant path-gain magnitude decrease (i.e., fading).
• Performance of the receiver may be improved by utilizing signal energy carried by many multipath components. The performance improvement is achieved using a RAKE receiver in which each multipath component is assigned a despreader whose reference copy of a spreading code is delayed equally to a path delay of a corresponding multipath component. Outputs of the despreaders (i.e., RAKE fingers) are coherently combined to produce a symbol estimate. The RAKE receiver requires knowledge of the multipath delays and the values of the channel impulse response for all paths.
• To achieve an optimal signal-to-noise ratio (SNR) at a RAKE receiver combiner output, the signal energy from as many physical paths as possible should be collected. In addition, tracking as many different physical paths as possible (i.e., higher utilized diversity) significantly increases the robustness of reception, since the probability of a simultaneous deep fade of all tracked paths is reduced. Simultaneous deep fade is a phenomenon that can lead to significant signal block-error-rate (BLER) degradation.
• CDMA requires soft handoff (SHO) at cell boundaries. During SHO, a receiver receives signals from multiple cells simultaneously until the SHO is completed. The RAKE receiver coherently combines the received signals to increase a received-signal energy and to improve a post-combining SNR. The signal path delays from all the cells are intended to be estimated. Following the signal-path-delay estimation, as many signal paths as possible are used for demodulation.
SUMMARY OF THE INVENTION
• A signal-path-selection method in a RAKE receiver includes producing C channel estimates from M received signal paths, determining a plurality of best signal paths using the C produced channel estimates, choosing A signal paths of the plurality of best signal paths in accordance with at least one pre-determined criterion, and combining the A signal paths. C is a measure of channel-estimation capacity of the RAKE receiver. M is greater than C.
• A RAKE receiver includes a channel estimator for producing C channel estimates from M received signal paths and a RAKE combiner for choosing A signal paths of M determined best signal paths and combining the A signal paths. C is a measure of channel-estimation capacity of the RAKE receiver. M is greater than C.
BRIEF DESCRIPTION OF THE DRAWINGS
• A more complete understanding of the present invention may be obtained by reference to the following Detailed Description of Exemplary Embodiments of the Invention, when taken in conjunction with the accompanying Drawings, wherein:
• FIG. 1 is a block diagram of a RAKE receiver;
• FIG. 2 is a flow diagram illustrating a path-selection process in accordance with principles of the present invention; and
• FIG. 3 is a functional block diagram illustrating the process ofFIG. 2.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS OF THE INVENTION
• Various embodiments of the invention use a path-selection process that serves to reduce the number of delay values for which channel estimation must be performed in parallel and improve energy-capture robustness under rich-multipath fading such as, for example, in SHO.
• FIG. 1 is a block diagram of aRAKE receiver100. TheRAKE receiver100 includes adelay estimator block102, achannel estimator block104, a RAKE despreader/combinerblock106, and acontrol unit108. Received data are fed to thedelay estimator block102. Thedelay estimator block102 evaluates an impulse response of a channel over a range of possible delays of the channel. A resulting delay profile, which may be a complex delay profile or a power delay profile, may then be subjected to peak detection and detected peak locations reported to the RAKE despreader/combinerblock106 as delay estimates for the multi-path components. The delay estimates are also used by thechannel estimator block104 to estimate corresponding complex channel coefficients by despreading a pilot sequence and possibly filtering results over time to reduce the effects of noise and interference. Channel parameters are estimated in collaboration between thedelay estimator block102, which determines temporal alignment of a despreader portion of the RAKE despreader/combinerblock106, and thechannel estimator block104, which estimates the complex coefficients to be used by a combiner portion of the RAKE despreader/combinerblock106. Although a singledelay estimator block102, a single despreader/combiner block106, and a singlechannel estimator block104 are illustrated inFIG. 1, it will be understood by one having skill in the art that each such block shown inFIG. 1 may represent a plurality of like components without departing from principles of the invention.
• In a typical RAKE receiver implementation such as theRAKE receiver100, let a number of cells involved in the SHO equal N. Each cell is assumed to have a so-called virtual delay estimator associated therewith. In actuality, a single delay estimator (e.g., the delay estimator block102) at theRAKE receiver100 is typically shared by the different cells; thus the use of the term virtual. Each virtual delay estimator reports up to L paths.
• TheRAKE receiver100 performs delay estimation over all cells every TDE slots and receives up to N·L delay estimates d_i^(k), where k is a slot number at which the update is performed (i.e., k=jT_DE). The term “slots” is employed as a measure of time in, for example, Wideband Code Division Multiple Access (WCDMA); however, other time units may be employed without departing from principles of the invention.
• TheRAKE receiver100 also receives associated power estimates P^(k). In typical practice, the delay information contains the delay value and a scrambling code for a particular cell, and the power estimates convey an average signal power for the path over some observation interval. An observation period is typically longer than a channel fading cycle.
• The M strongest paths are chosen out of a pool of up to N·L paths. In prior approaches, M typically equals C, where C is the number of available despreaders and channel estimators. Respective delays d_m^(k)of the M strongest paths are passed to an active finger selection (AFS) stage of the channel estimator104 (not explicitly shown), where channel estimates h_m^(k)for all M paths are computed every slot. In various embodiments of the invention, the despreaders and channel estimators are common-pilot-channel (CPICH) despreaders and channel estimators; however, pilot symbols on the dedicated channels could also be used for these estimation tasks. The A strongest paths of the M paths (e.g., A paths satisfying some thresholding condition) are chosen for data combining. The AFS is typically updated every slot.
• An illustrative set of values could be as follows: N=5, L=6, T_DE=100 slots, M=6, and A=6. A typical process akin to that discussed above works sufficiently well if the total number of paths N·N_p, where N_pis the number of significant paths per cell (i.e., the number of paths that contain, for example, at least 80% of the total received power from the cell), is not very large compared to M (i.e., the number of paths on which channel estimation may be performed). However, once the number of significant paths or the number of cells in SHO starts to increase, receiver performance starts to suffer, since when M<<N·N_p, some paths outside the monitored set inevitably experience power peaks and produce strong interference, which degrades the actual observed SNR compared to the SNR that would be available if the choice of M paths were instantaneously optimal. Further, if M is small (e.g., M<8), there is a significant probability that all M paths are simultaneously faded, while some non-monitored paths are not, which could result in a catastrophic drop of SIR and a dropped call.
• One possible approach is to increase M, thereby monitoring more paths, leaving fewer paths unmonitored, and reducing the probability of simultaneous deep fade of all monitored paths. However, since in prior approaches C=M, increasing M has a direct consequence of requiring more despreaders that, in most typical cases, would not be fully utilized. It is undesirable to have under-utilized despreaders, since hardware costs would be greater than required to handle typical conditions.
• FIG. 2 is a flow diagram illustrating a path-selection process200 in accordance with principles of the invention. The path-selection process200 serves to reduce the likelihood of encountering strong non-monitored paths in a rich multipath environment without requiring unnecessary hardware expansion. In various embodiments of the invention, the virtual delay estimators provide a list of paths d_i^k, along with an average power for each path P_i^k. The path-selection process200 then proceeds as described below at at least one path-selection update instance.
• The path-selection process200 begins atstep202. Atstep202, the number of paths to be monitored M is determined from a list of as many as N·L total available paths, considering, for example, a number of reported paths and a channel variation speed. Atstep204, the M best paths are chosen from the list of as many as N·L paths. Atstep206, a channel-estimator-reuse factor R is computed, where R=M/C. R may be used specifically as the exact length of a complete channel estimation update cycle when R is an integer; when R is not an integer, R represents an approximation to characterize an average channel-estimation delay.
• Fromstep206, execution proceeds to step208. Atstep208, a slot-number counter S is set to 0. Fromstep208, execution proceeds to step210. Atstep210, a delay subset number S mod R is determined, which is a remainder operation used to determine which of R possible path subsets should be monitored in the current slot.
• Steps212-218 are performed so that all M paths are monitored every R slots. Atstep212, C new channel estimates are produced by C available channel estimators and RAKE despreaders/combiners. Atstep214, the C new channel estimates produced atstep212 are merged with any existing channel-estimate results to update a list of M best paths. Atstep216, automatic finger selection is performed and a list of A paths is obtained, where A is the number of paths used for data combining. Atstep218, data from the A paths obtained atstep216 are combined using A RAKE fingers. Atstep220, the slot-number counter S is incremented. Fromstep220, execution returns to step210.
• In contrast to the path-selection process200, channel estimation and active finger selection updating may be continuously performed as new channel estimations become available via a resource-sharing scheme, such as, for example, round-robin activation, rather than once per every R slots. When channel estimation and active finger selection updating are continuously performed, R does not need to be an integer. However, it is still useful to use R=M/C as an average-channel-estimation-delay measure.
• In various embodiments of the invention, steps202-208 may be performed less frequently than steps210-218. In many circumstances, it would suffice to perform steps202-208 at a rate comparable to the channel coherence time.
• An appropriate R value may be defined according to many different criteria. One possible criterion would be to limit the average remaining uncaptured signal energy. For example, let there be a total of I paths available, and let a path list be sorted in descending order according to the average power P_i^k. M should be chosen so that$\sum _{i=1}^M{P}_i^{\left(k\right)}=\left(1-\gamma \right)\sum _{i=1}^l{P}_i^{\left(k\right)}$
  where γ is the fraction of remaining uncaptured signal (e.g. γ=0.2).
• In another option, in order to reduce the required value of R, which may be desirable at high speeds, channel estimates for momentarily-strongest paths that contribute most to the combined SIR could be updated more frequently. For example, Z strongest paths could be updated every slot using dedicated despreaders. The remaining M-Z paths could use the remaining C-Z despreaders in accordance with a resource-sharing scheme (e.g., round-robin, weighted round-robin, deficit round-robin, weighted fair queueing, stochastic fairness queueing). The channel-estimator-reuse factor will then be R=(M-Z)/(C-Z).
• Z could be chosen based on a fading rate. For slower fading, Z could be larger. Z could be set to a value just large enough to allow circulating through the M-Z paths in less than the channel coherence time, which would, in most cases, render the channel estimation quality virtually unaffected, while maintaining a large subset of all available paths in contention for combining.
• In another option, the paths could be divided into two classes. For frequent (e.g., a few strong paths) and infrequent (e.g., the remaining, weaker, paths) updates, assign C_frequentand C_infrequentchannel-estimator hardware units to the classes respectively and run an independent resource-sharing schedule (e.g., round-robin) in each.
• FIG. 3 is a functional block diagram at300 illustrating the process ofFIG. 2. The diagram300 illustrates production of C channel estimates from M paths to be monitored by achannel estimator block312, which block corresponds to step212 ofFIG. 2 and may be performed by, for example, the channel estimator block104 ofFIG. 1. As noted above, the same channel estimator hardware may be used repeatedly with different inputs at different slots as illustrated by the multiple occurrences of the samechannel estimator block312 inFIG. 3, subsequent instances of the channel estimator block312 being illustrated with dashed lines. Also illustrated inFIG. 3 are Z dedicated despreaders, where Z may be chosen to be, for example, between 1 and C−1, inclusive. When Z is zero, the solution ofFIG. 2 results. When Z=C, a prior solution results.
• Block314, which corresponds to step214 ofFIG. 2, performs a hold and merge function in order to update the list of M best paths. The output of hold and mergeblock314 is input to anAFS block316, which corresponds to step216 ofFIG. 2. TheAFS block316 performs active finger selection in order to obtain a list of A paths, where A is the number of paths selected by the AFS block316 for data combining.
• Various embodiments of the invention provide a flexible solution that may be used to allow a trade-off between the number of paths considered for combining and the channel-estimation update rate without a need for hardware expansion. In rich multipath conditions, the degradation due to slightly delaying the channel estimate is typically negligible compared to the benefit of avoiding a deep fade and a severe SIR dip. Moreover, no significant computational overhead is imposed, although some extra bookkeeping in shuffling the channel estimates may be needed.
• While an illustrative SHO scenario has been discussed herein, various embodiments of the invention may be applied to any situation where a total number of paths exceeds a number of available channel-estimator hardware units, including, for example, a single-cell reception scenario with a rich multipath channel, in which case N=1. Those having ordinary skill in the art will appreciate that many other methods of determining R, and round-robin and other resource-sharing schemes besides those described herein, may be employed without departing from principles of the invention.
• Various embodiments of the present invention may be implemented in, for example, hardware, software (e.g., carried out by a processor that executes computer-readable instructions), or a combination thereof. The computer-readable instructions may be program code loaded in a memory such as, for example, Random Access Memory (RAM), or from a storage medium such as, for example, Read Only Memory (ROM). For example, a processor may be operative to execute software adapted to perform a series of steps in accordance with principles of the present invention. The software may be adapted to reside upon a computer-readable medium such as, for example, a magnetic disc within a disc drive unit. The computer-readable medium may also include a flash memory card, EEROM based memory, bubble memory storage, ROM storage, etc. The software adapted to perform steps according to principles of the present invention may also reside, in whole or in part, in static or dynamic main memories or in firmware within a processor (e.g., within microcontroller, microprocessor, or a microcomputer internal memory).
• It should be emphasized that the terms “comprise/comprises/comprising” when used in this specification are taken to specify the presence of stated features, integers, steps, or components, but do not preclude the presence or addition of one or more other features, integers, steps, components or groups thereof.
• The previous Detailed Description is of embodiment(s) of the invention. The scope of the invention should not necessarily be limited by this Description. The scope of the invention is instead defined by the following claims and the equivalents thereof.

Claims (31)

1. A signal-path-selection method in a RAKE receiver, the method comprising:

producing C channel estimates from M received signal paths;

determining a plurality of best signal paths using the C produced channel estimates;

choosing A signal paths of the plurality of best signal paths in accordance with at least one pre-determined criterion;

combining the A signal paths;

wherein C is a measure of channel-estimation capacity of the RAKE receiver; and

wherein M is greater than C.

2. The signal-path-selection method ofclaim 1, wherein A is equal to M.

3. The signal-path-selection method ofclaim 1, wherein A is less than M.

4. The signal-path-selection method ofclaim 1, wherein the determining step comprises updating a previously-determined list of the plurality of best signal paths by merging the C produced channel estimates into the previously-determined list of the plurality of best signal paths.

5. The signal-path-selection method ofclaim 1, further comprising:

performing the producing, determining, choosing, and combining steps once per every R time units; and

wherein R=M/C.

6. The signal-path-selection method ofclaim 5, wherein R is selected so as to limit an average uncaptured signal energy following the combining step.

7. The signal-path-selection method ofclaim 4, further comprising:

performing the producing, determining, choosing, and combining steps once per every R time units; and

wherein R is selected so that channel estimates for momentarily-strongest paths that contribute most to a signal-to-interference ratio are updated more frequently than other channel estimates.

8. The signal-path-selection method ofclaim 7, wherein:

coefficients of Z signal paths are estimated every time unit using Z dedicated despreaders;

Z is not greater than C−1; and

Z is not less than 1.

9. The signal-path-selection method ofclaim 8, wherein Z is determined based on a fading rate.

10. The signal-path-selection method ofclaim 9, wherein Z is directly proportionate to the fading rate.

11. The signal-path-selection method ofclaim 8, wherein M-Z signal paths are estimated using C-Z non-dedicated despreaders according to a resource-sharing scheme.

12. The signal-path-selection method ofclaim 1, wherein the producing, determining, choosing, and combining steps are performed in accordance with a resource-sharing scheme.

13. The signal-path-selection method ofclaim 1, further comprising:

assigning a group of C_frequentchannel-estimation hardware units to at least one relatively-strong signal path;

assigning a group Of C_infrequentchannel-estimation hardware units to at least one relatively-weak signal path;

wherein the producing, determining, choosing, and combining steps are performed according to an independent resource-sharing scheme for each of the groups of C_frequentand C_infrequentchannel-estimation hardware units; and

wherein C_frequentplus C_infrequentequals C.

14. The signal-path-selection method ofclaim 1, wherein the pre-determined criteria comprise a threshold.

15. A RAKE receiver comprising:

a channel estimator for producing C channel estimates from M received signal paths;

a RAKE combiner for choosing A signal paths of a plurality of determined best signal paths and combining the A chosen signal paths;

wherein C is a measure of channel-estimation capacity of the RAKE receiver; and

wherein M is greater than C.

16. The RAKE receiver ofclaim 15, wherein A is equal to M.

17. The RAKE receiver ofclaim 15, wherein A is less than M.

18. The RAKE receiver ofclaim 15, further comprising logic for updating a previously-determined list of the plurality of best signal paths by merging the C produced channel estimates into the previously-determined list of the plurality of best signal paths.

19. The RAKE receiver ofclaim 15, wherein:

the RAKE receiver is adapted to produce the C channel estimates and choose and combine the A signal once per every R time units; and

R=M/C.

20. The RAKE receiver ofclaim 19, wherein R is selected so as to limit an average uncaptured signal energy following combination of the A signal paths.

21. The RAKE receiver ofclaim 18, wherein:

the production of the C channel estimates the choosing of the A signal paths, and the combining of the A chosen signal paths occur once per every R time units; and

R is selected so that channel estimates for momentarily-strongest paths that contribute most to a signal-to-interference ratio are updated more frequently than other channel estimates.

22. The RAKE receiver ofclaim 21, wherein:

coefficients of Z signal paths are estimated every time unit using Z dedicated despreaders;

Z is not greater than C−1; and

Z is not less than 1.

23. The RAKE receiver ofclaim 22, wherein Z is determined based on a fading rate.

24. The RAKE receiver ofclaim 23, wherein Z is directly proportionate to the fading rate.

25. The RAKE receiver ofclaim 22, wherein M-Z signal paths are estimated using the C-Z non-dedicated despreaders according to a resource-sharing scheme.

26. The RAKE receiver ofclaim 15, wherein the RAKE receiver is adapted to produce the C channel estimates and choose and combine the A signal paths in accordance with a resource-sharing scheme.

27. The RAKE receiver ofclaim 15, further comprising:

logic for assigning a group Of C_frequentchannel-estimation hardware units to at least one relatively-strong signal path;

logic for assigning a group Of C_infrequentchannel-estimation hardware units to at least one relatively-weak signal path;

wherein the channel estimator comprises C channel-estimation hardware units;

wherein the RAKE receiver is adapted to produce channel estimates and choose and combine signal paths according to an independent resource-sharing scheme for each of the groups of C_frequentand C_infrequentchannel-estimation hardware units; and

wherein C_frequentplus C_infrequentequals C.

28. The RAKE receiver ofclaim 15, wherein the pre-determined criteria comprise a threshold.

29. An article of manufacture for performing signal-path-selection in a RAKE receiver, the article of manufacture comprising:

at least one computer readable medium;

processor instructions contained on the at least one computer readable medium, the processor instructions configured to be readable from the at least one computer readable medium by at least one processor and thereby cause the at least one processor to operate as to:

produce C channel estimates from M received signal paths;

determine a plurality of best signal paths using the C produced channel estimates;

choose A signal paths of the plurality of best signal paths in accordance with at least one pre-determined criterion; and

combine the A signal paths; and

wherein C is a measure of channel-estimation capacity of the RAKE receiver; and

wherein M is greater than C.

30. The article of manufacture ofclaim 29, wherein a determination of the plurality of best signal paths comprises updating a previously-determined list of the plurality of best signal paths by merging the C produced channel estimates into the previously-determined list of the plurality of best signal paths.

31. The article of manufacture ofclaim 30, further comprising:

processor instructions configured to cause the at least one processor to operate as to perform the producing, determining, choosing, and combining once per every R time units; and

wherein R is selected so that channel estimates for momentarily-strongest paths that contribute most to a signal-to-interference ratio are updated more frequently than other channel estimates.

Images