Rake receiver finger assignment avoiding path tracking duplication

Abstract: A finger assignment system prevents the assignment of receiver fingers to the same multipath component and to avoid the inefficiencies associated with current schemes. The finger assignment system accomplishes this by setting an offset or delay difference between the offsets or delays assigned to any two fingers, and if the offset or delay difference is violated, adjusting the offset(s) or delay(s) of one or both of the fingers to differ from each other by at least the offset difference. In certain embodiments, the receiver establishes an offset or delay difference between the offsets or delays assigned to any two fingers which are receiving signals from the same antenna. If the offset difference is violated, the finger assignment system adjusts the assigned offset or delay of the weaker finger to differ from the assigned offset of the stronger finger by at least the offset difference. Thus, the receiver scheme according to the principles of the present invention tends to have more receiver fingers tracking more multipath components a higher percentage of the time. The more effective use of the receiver fingers according to the principles of the present invention tends to increase the multipath diversity of the receiver and to improve the average SNR of the receiver.

Description: This invention relates to methods of receiving a communication signal from an antenna, and to receivers. A mobile communications channel can rarely be modeled as purely line-of-site. Therefore, one must consider the many independent paths that are the result of scattering and reflection of a signal between the many objects that lie between and around the mobile station and the base station. The scattering and reflection of the signal creates many different "copies" of the transmitted signal ("multipath signals") arriving at the receiving station with various amounts of delay, phase shift and attenuation. As a result, the signal received at the mobile station from the base station (and at the base station from the mobile station) is made up of the sum of many signals, each traveling over a separate path. Since these path lengths are not equal, the information carried over the radio link will experience a spread in delay as it travels between the base station and the mobile station. The amount of time dispersion between the earliest received copy of the transmitted signal and the latest arriving copy having a signal strength above a certain level is often referred to as delay spread. Delay spread can cause intersymbol interference (ISI). In addition to delay spread, the same multipath environment causes severe local variations in the received signal strength as the multipath signals are added constructively and destructively at the receiving antenna. A multipath component is the combination of multipath signals arriving at the receiver at nearly the same delay. These variations in the amplitude of the multipath components is generally referred to as Rayleigh fading, which can cause large blocks of information to be lost. Resistance to multipath fading is a reason for using spread spectrum systems for wireless communications. Spread spectrum signals are pseudorandom and have noise-like properties when compared with the digital information data. Certain spread spectrum systems, such as code-division multiple access (CDMA) systems, spread the baseband data by directly multiplying the baseband data pulses with a pseudo-noise (PN) code, which is a binary sequence that appears random but can be reproduced by the intended receiving station. The PN code has a much higher pulse rate than the data pulse rate, and a single pulse of the PN code is called a chip. Spread spectrum signals are demodulated in part at the receiving station through cross-correlation with a locally-generated version of the PN code. Cross-correlation with the correct PN code de-spreads the spread spectrum signal and restores the modulated message to the narrower band of the original data, while cross-correlating the signal from an undesired user with the PN code results in a small amount of noise. Because spread spectrum signals are spread over a large bandwidth, only a small portion of the spectrum experiences fading at any given time. The resistance of spread spectrum systems to multipath fading can also be explained from the fact that delayed versions of the transmitted signal should be generally uncorrelated with the original PN code and will simply appear as noise from another uncorrelated user. Spread spectrum systems, such as CDMA systems, however, can advantageously use the delayed versions of the transmitted signal. Spread spectrum systems exploit the multipath environment by combining the information obtained from several resolvable multipath components. In CDMA systems, the effects of multipath are combated and advantageously exploited by using a multiple-branch (RAKE) receiver. FIG. 1 shows a RAKE receiver 10 with four "fingers" 12a-d. The RAKE receiver 10 can be implemented using a CDMA Cell Site Modem ASIC provided by Qualcomm of San Diego, California as well as the control thereof. The RAKE receiver 10 attempts to collect the delayed or offset versions of the original signal by providing parallel demodulators or fingers 12a-d. Each demodulator 12a-d uses a different amount of delay or offset corresponding to a multipath component of the signal from a particular antenna 14. Initially, processing circuitry 18 assigns a delay or offset corresponding to a multipath component to each demodulator 12a-d. Afterward, tracking loops 20a-d make adjustments to the assigned delay or offset for the demodulators 12a-d. In a current CDMA RAKE receiver, finger tracking loops 20a-d perform 1/8 PN chip adjustments to the assigned offsets or delays of the demodulators 12a-d. Searcher circuitry 19 performs a search to find the strongest multipath components within a range of offsets or delays. The results from the searcher 19 are used for the initial finger assignments and/or for any finger re-assignments after a finger 12a-d is disabled. A combiner 22 combines the outputs from the demodulators 12a-d and outputs the combined signal to the remainder of the receiver 10. The receiver 10 includes other aspects which are not discussed. For example, the combined signal is subsequently decoded. Furthermore, the signal received at the antenna 14 which is demodulated as generally described above can undergo additional processing depending on the particular implementation. For example, base stations typically use non-coherent demodulation, and mobile stations typically use coherent demodulation. Each demodulator 12a-d de-spreads the incoming signal using the PN code and the delay or offset assigned to the demodulator 12a-d. As such, the demodulators 12a-d extract multipath components of the original signal. The use of the parallel demodulators 12a-d improves the signal-to-noise ratio (SNR) of the received signal for the given user and provides a statistical and power diversity gain because uncorrelated multipath components will fade independently. Ideally, multipath components are uncorrelated when the components are more than 1 PN chip (approximately .8138 microseconds in IS-95 CDMA) from each other. The finger tracking loop 20a-d for each demodulator 12a-d of the RAKE receiver 10 is designed to keep the assigned finger delay or offset synchronized with the delay or offset yielding the strongest finger energy for the multipath component being tracked. Typically, an early-late gate tracking mechanism adjusts the assigned delay or offset based on the difference in finger energy between an early hypothesis (less delay) and a late hypothesis (more delay). As such, each tracking loop 20a-d adjusts the delay or offset for its finger 12a-d toward the local maximum of the correlation between the PN code and the received spread signal. A multipath component of a finger 12 a-d having a particular offset will be partially correlated with a multipath component of another finger 12a-d having a difference in offset of less than 1 PN chip. Due to the partial correlation between the multipath components, the fingers 12a-d could end up tracking the same multipath component. Because of the early-late gate tracking mechanism, the tracker 20 could potentially be affected by multipath components having a difference in offset of more than 1 PN chip. For example, if the tracker uses +/- 1/4 chip early/late correlation hypothesis, the tracker 20a-d could be potentially influenced by a multipath component that is 1 1/4 chips away. Thus, even demodulators 12a-d assigned to offsets or delays greater than 1 PN chip in difference can still end up tracking the same multipath component. For ease of explanation, FIGs. 2a-c represent the finger strength depending on the PN chip offset (delay) for several simplified situations involving two multipath components A and B. FIG. 2a shows the output 28 representing the correlation between PN de-spreading codes and the received signal for two, unfaded multipath components A and B separated by a differential delay d. FIG. 2b represents multipath component B experiencing a fade while multipath component A is unfaded, and FIG. 2c shows multipath component A experiencing a fade while multipath component B is unfaded. As such, when the multipath components A and B are uncorrelated (i.e., separated by greater than 1 PN chip offset) and if one finger 12 is tracking a faded multipath component, another finger 12 is probably tracking an unfaded multipath component, thereby preventing data from being lost. Consequently, the parallel demodulators 12a and 12b increase the multipath diversity gain and the average SNR for the receiver 10. Multipath components having delays that are within or about 1 PN chip of each other (approximately 0.8138 microseconds in IS-95 CDMA) are common and can cause duplicate finger assignments, degrading SNR and the multipath diversity gain for the RAKE receiver 10. In fact, as mentioned above multipath components having delays greater than 1 PN chip can even lead to duplicate finger assignments. The RAKE receiver 10 may experience difficulty in consistently resolving more than one unique multipath component per antenna at any given instant in a low delay spread environment because of the behavior of current finger tracking loops 20a-d. For ease of explanation, FIGs. 3a-c show simplified representations of fingers 12a and 12b assigned to two different resolved multipath components. The difference d between the PN offsets of the fingers 12a and 12b is relatively small, for example less than 1 PN chip (low delay spread environment). In FIG. 3a, the multipath components tracked by the fingers 12a and 12b are unfaded, and the tracking loops 20a and 20b maintain the assignment of the fingers 12a and 12b. In FIG. 3b, however, the multipath component of finger 12b is fading, and the nearby component of finger 12a is unfaded. In response, the tracking loop 20b of finger 12b tends to move the assigned PN offset corresponding to a multipath component for the finger 12b towards the offset of the stronger multipath component assigned to the finger 12a. Similarly, in FIG. 3c, the finger 12a is tracking a multipath component that goes into a fade, and the nearby multipath component assigned to the finger 12b is not in a fade. The tracker 20a adjusts the PN offset assigned to the finger 12a toward the PN offset of the stronger component assigned to the finger 12b. Therefore, in a low delay spread environment, current systems can experience duplicate finger assignments (two fingers with the same assigned delay corresponding to the same multipath component). Duplicate finger assignments are undesirable because they provide no multipath diversity gain as with independently fading multipath components and thereby no improvement in the average SNR. Current systems combat duplicate finger assignments by simply disabling one of the duplicate fingers as a finger 12a-d appears within a certain amount of delay or offset from the delay or offset of the other finger 12a-d. The system searches for another unassigned multipath component which may be the previously faded multipath component which has re-emerged and reassigns the duplicate finger to that multipath component. This scheme of disabling, searching and reassigning reduces the efficiency and effectiveness of the receiver, especially in the case of a continuously fading and re-emerging multipath component. US-A-5,490,165 describes a method of assigning a set of demodulation elements to a set of available signals in a receiver having a plurality of demodulation elements. Each time a demodulation element is assigned to a new signal, the demodulation element requires time before valid output data is produced. The method limits the number of reassignments of the demodulation elements so that excessive data is not lost during the reassignment process. JP-A-09181704 describes how a search finger is used to detect reception signal levels at all tip phases. Through the detection of a mean reception signal level in the initial search, a path to be subjected to RAKE synthesis is selected by a RAKE synthesis path selection means. In regard to the selected path, a tracking finger is used to detect correlation of the selected path. Each tracking finger has a tracking function independently of each path. When paths are duplicate, the selected path is allocated again based on ranking information of the reception signal level as to a tracking finger. Accordingly, a need exists for a multiple finger receiver that effectively assigns the receiver fingers to multipath components in a manner which reduces the adverse effects of duplicate finger assignments. According to one aspect of this invention there is provided a method as claimed in claim 1. According to another aspect of this invention there is provided a receiver as claimed in claim 5. The present invention uses a finger assignment system to prevent the assignment of receiver fingers to the same multipath component and to avoid the inefficiencies associated with current schemes. The finger assignment system accomplishes this by setting an offset or delay difference between the offsets or delays assigned to any two fingers, and if the offset or delay difference is violated, adjusting the offsets) or delay(s) of one or both of the fingers to differ from each other by at least the offset difference. In certain embodiments, the receiver establishes an offset or delay difference between the offsets or delays assigned to any two fingers which are receiving signals from the same antenna. If the offset difference is violated, the finger assignment system adjusts the assigned offset or delay of the weaker finger to differ from the assigned offset of the stronger finger by at least the offset difference. Thus, the receiver scheme tends to have more receiver fingers tracking more multipath components a higher percentage of the time. The more effective use of the receiver fingers tends to increase the multipath diversity of the receiver and to improve the average SNR of the receiver. BRIEF DESCRIPTION OF THE DRAWING Other aspects and advantages of the present invention may become apparent upon reading the following detailed description and upon reference to the drawings in which: FIG. 1 shows a general block diagram of a four finger CDMA RAKE receiver which can utilize a finger assignment system of the present invention; FIGs. 2a-c shows simplified plots for finger strength v. PN offset for several simple situations involving two multipath components; FIGs. 3a-c illustrate several simplified examples showing varying finger strength v. PN offset and how duplicate finger assignments can occur in a low delay spread multipath environment; FIG. 4 illustrates a simplified example showing how an embodiment of the finger assignment system prevents duplicate finger assignment; and FIG. 5 shows a flow diagram for a particular embodiment of a finger assignment system . DETAILED DESCRIPTION Illustrative embodiments of the finger assignment system for a multiple finger receiver are described below as the finger assignment system might be implemented to enhance performance for a multiple finger/ parallel demodulator receiver. The finger assignment system accomplishes this by preventing the assignment of receiver fingers to the same multipath component. In doing so for a particular antenna, the receiver maintains a difference between the delays or offsets assigned to any two receiver fingers. If a receiver finger 12a-d violates the offset difference, the finger assignment system maintains the assignment of the fingers 12a-d to their respective multipath components but adjusts the assigned offset or delay of the weaker finger 12a-d to differ from the offset or delay of the stronger finger 12a-d by the offset difference. Thus, the receiver scheme tends to have more receiver fingers tracking more total signal paths or multipath components a higher percentage of the time. The more effective use of the receiver fingers tends to increase the multipath diversity gain of the receiver and to improve the average SNR of the receiver. Increasing the average SNR at the receiver for a particular transmitter power level leads to higher system capacity. As described above, FIG. 1 shows a block diagram of a RAKE receiver 10 with four fingers or demodulators 12a-d. A finger assignment system can be utilized with the receiver 10 to prevent the assignment of the receiver fingers 12a-d to the same multipath component. In this particular embodiment, the receiver 10 keeps the demodulators 12a-d, which are beginning to track the same multipath component, assigned to their respective multipath components by maintaining an offset difference between the PN offsets assigned to any two receiver fingers receiving a signal from a given antenna. In a receiver with a plurality of antennas, fingers assigned to the same delay or offset but different antennas are also uncorrelated. In this description, the demodulators 12a-d will be described as connected to the single antenna 14 although the assignment of a finger 12a-d to a different antenna is possible depending on the application. The finger assignment system can be implemented as part of the tracking loop circuitry 20a-d and/or the processing circuitry 18. Additionally, the finger assignment system or portions thereof can be implemented as hardware and/or software. For example, the finger assignment system or a portion thereof can be implemented and operated on a continuous or intermittent basis as hardware in the tracking loop 20a-d, or the finger assignment system or a portion thereof can be implemented and operated intermittently (for example, every 14ms.) as software in the RAKE receiver processing circuitry 18. FIG. 4 illustrates how a particular embodiment of the finger assignment system responds to fading in a low delay spread, multipath environment. The finger 12a (FIG. 1) represented by arrow 12a is assigned to an offset corresponding to a first multipath component. The finger 12b (FIG. 1) represented by an arrow 12b is assigned to an offset corresponding to a second multipath component which is fading and separated from the first multipath component by a difference d. Initially, in this particular embodiment, the finger assignment system establishes a minimum PN offset difference d min between the offset delays of any two fingers 12 (FIG. 1) receiving input from the same antenna such that these two fingers 12a and b are only weakly correlated. The offset difference is chosen so that at worst the fingers 12a and 12b will be weakly correlated, for example by using an offset difference of ¾ PN chip. As such, the offsets assigned to the two fingers 12a and 12b should be separated by at least the offset difference d min . In this particular embodiment, the tracking loop 20b (FIG. 1) of the finger 12b adjusts the timing delay for the finger 12b towards the stronger multipath component of the finger 12a and violates the minimum difference d min . Instead of simply disabling the duplicate finger 12b, searching for another multipath component and reassigning the finger 12b to the offset corresponding to another multipath component or to the same multipath component which has re-emerged from a fade, the finger assignment system adjusts the assigned PN offset of the weaker finger 12b to differ from the offset of the stronger finger 12a by at least the offset difference d min . In this particular embodiment, the tracking loop 20b of the weaker finger 12b is constrained because the weaker finger 12b generally tends to track off of its assigned multipath component toward the nearby stronger multipath component. Additionally, in this particular embodiment, the finger 12b that had its timing constrained/adjusted can still be disabled if it fails a signal detection quality metric, such as a metric based on the lock state of the finger 12b (which is determined by comparing the finger energy to a "lock" threshold) or on a series of observations of the lock state of the finger 12b. If the finger 12b is disabled for failing a signal quality metric, the finger 12b is disabled, and the finger 12b would be assigned an offset corresponding to a stronger unassigned multipath component. In such a case, however, the finger 12b is disabled due to poor signal reception not because of duplicate finger assignment. The tracking circuitry 20b is enabled if the energy of the finger 12b is above a certain threshold, and the offset or delay for the finger 12b is not updated if the finger energy is below the threshold. If the finger 12b was merely experiencing a brief fade, the finger 12b should have an acceptable signal detection quality metric, and the finger 12b will continue to be useful at the assigned offset. When the multipath component of the finger 12b comes out of the fade, the tracking circuitry 20b will resume tracking the multipath component. The tracking circuitry 20b will be allowed to continue tracking the multipath component provided the offset of the finger 12b does not move too close to the offset assigned to another finger 12a, 12c and 12d as controlled by the finger assignment system. FIG. 5 shows a flow diagram for a particular embodiment of the finger assignment system. Block 30 sets up a loop to produce all values of j and k, where j, k = 1..N and N is the number of fingers and j is not equal to k to enable comparisons between all of the fingers. Block 31 checks if the fingers j and k are assigned to the same antenna. If not, the system goes back to the block 30 for another pair of fingers. If so, at block 32, the finger assignment system compares the difference between the offsets assigned to fingers j and k with the minimum difference d min which in this particular embodiment is ¾ PN chip or about .61 microseconds. If the offset difference is greater than or equal to d min , the assignment of offsets for the fingers j and k is acceptable, and the system returns to the block 30 for a comparison between another pair of fingers j and k. If the difference is less than d min , the offset delays for the fingers j and k are too close together, and the system proceeds to block 34 to determine which of the fingers j or k has the instantaneously weaker signal component. If the finger k has the weaker multipath component, the finger assignment system of this particular embodiment will adjust the offset for the finger k. To adjust the offset for the finger k in this particular embodiment, the system proceeds to block 36 and determines which finger j or k has the greater offset. If the offset of the finger j is greater than the offset for the finger k, the system adjusts the offset delay for the finger k at block 38 as the offset of the finger j minus d min . If the offset for the finger k is greater than or equal to the offset for the finger j, the system sets the offset for the finger k at block 40 as the offset for the finger j plus d min . At block 34, if the finger j has the weaker multipath component, the finger assignment system of this particular embodiment will adjust the offset for the finger j. To set the offset for the finger j in this particular embodiment, the system proceeds to block 42 and determines which of the fingers j or k has the greater offset. If the offset for the finger j is greater than the offset for the finger k, the system sets the offset for the finger j at block 44 as the offset for the finger k plus d min . If the offset for the finger k is greater than the offset for the finger j, the system sets the offset for the finger j at block 46 as the offset for the finger k minus d min . The adjusting of the offset assigned to a fingerl2 by the finger assignment system can be implemented in different ways. For example, once the offset difference between fingers is violated, the processing circuitry 18 can make incremental adjustments of, for example, 1/8 PN chip at a time to the offset assigned to the finger 12 until the offset difference is reached. In a particular embodiment, the processing circuitry 18 is a general purpose microprocessor which runs software and implements a portion of the finger assignment system. The processing circuitry 18 provides signals to an Application Specific Integrated Circuit (for example, the Qualcomm CDMA Cell Site Modem ASIC) which implements the other portions of the RAKE receiver 10, and those signals adjust the offset for the finger by increments of 1/8 PN chips at a time. Alternatively, in other embodiments where the processing circuitry 18 is embedded deeper in the operation of the finger assignment system, the processing circuitry 18 could replace the offset assigned to the finger 12 with the adjusted offset. Additionally, in other embodiments, portions of the processing circuitry 18 described above can be implemented as hardware in the tracking circuitry 20a-d (FIG. 1) or in the demodulators 12a-d to constrain the finger assignment system with the condition that the offset difference and the current finger assignments be maintained (unless signal quality metrics are not met) rather than adjusting the offset difference. As such, the finger assignment system prevents duplicate finger assignments and tends to have fingers locked on to more multipath components a higher percentage of the time. This will increase the multipath diversity gain of the multiple finger receiver and will improve the average SNR of the receiver. Alternative configurations of the finger assignment system are possible which add or omit steps and/or perform variations of the above-described system. Other alternative embodiments can be used which are encompassed by the principles of the present invention to provide a finger assignment system which adjusts the corresponding offsets or delays for the fingers to maintain an offset difference as a buffer between the offsets or delays assigned to the receiver fingers. Additionally, in certain embodiments, the offsets have been described in terms of PN chip offsets or delays, but the principles of the present invention encompass offsets or delays in terms of other parameters. The finger assignment system has been described as being used in a four finger CDMA RAKE receiver, but the finger assignment system and portions thereof can be used with any multiple finger/demodulator receiver in which fingers are assigned to offsets or delays for receiving multiple multipath components. Additionally, the finger assignment system can be implemented in coherent or non-coherent receivers and in base stations or mobile stations. The finger assignment system can be implemented utilizing various embodiments of application specific integrated circuit(s), software driven processing circuitry, and/or various arrangements of discrete components. What has been described is merely illustrative of the application of the present invention. Those skilled in the art will readily recognize that these and various other modifications, arrangements and methods can be made to the present invention within the scope of the present invention, as claimed.

Claims: A method of receiving a communication signal from an antenna (14) by using a receiver (10) having a plurality of fingers (12) which are assigned to offsets corresponding to multipath components of said communication signal, any two of said fingers having an established offset difference therebetween said method being CHARACTERIZED BY the step of: adjusting at least a first offset assigned to a first receiver finger to achieve at least the established offset difference between said first offset and a second offset assigned to a second receiver finger when an offset difference between said first offset and said second offset is less than the established offset difference between said first and second receiver fingers. A method as claimed in claim 1 wherein said adjusting step includes the step of adjusting said first offset assigned to said first receiver finger receiving a weaker component to differ from said second offset assigned to said second receiver finger receiving a stronger component by at least said established offset difference when an offset difference between said first and second offsets is less than the established offset difference between said first and second receiver fingers. A method as claimed in claim 1 wherein said adjusting step includes the step of using PN code offsets as said offsets. A method as claimed in claim 1 including the step of using a CDMA RAKE receiver as said receiver having a plurality of receiver fingers. A receiver (10) having a plurality of receiver fingers (12) assigned to offsets corresponding to multipath components of a signal from an antenna (14), any two of said fingers having an established offset difference therebetween, said receiver being CHARACTERIZED BY: circuitry (18, 20) configured to adjust at least a first offset assigned to a first receiver finger to achieve at least said established offset difference between said first offset assigned to said first receiver finger and a second offset assigned to a second receiver finger when an offset difference between said first offset and said second offset is less than the established offset difference between said first and second receiver fingers. A receiver as claimed in claim 5 wherein said circuitry (18, 20) is configured to adjust said first offset assigned to said first receiver finger receiving a weaker component to differ from said second offset assigned to said second receiver finger receiving a stronger component by at least said established offset difference when an offset difference between said first and second offsets is less than the established offset difference between said first and second receiver fingers. A receiver as claimed in claim 5 wherein said receiver uses PN code offsets as said offsets. A receiver as claimed in claim 5 and being a CDMA RAKE receiver.

Inventors: BASSO JAMES, BASSO, JAMES
Applicants: LUCENT TECHNOLOGIES INC, LUCENT TECHNOLOGIES INC.
Application year: 1998
Main classification: H04B1
IPC codes: H04B1, H04B7