In CDMA cellular systems such as UMTS, user data is transmitted using multiple orthogonal codes. For example, user data from K sources, bk, are assigned spreading sequences, sk, and are transmitted as a composite signal over a dispersive channel, h (e.g., an air interface). Such a time-dispersive multipath channel spanning a single chip or more causes two distinct types of degradation: code-to-code interference due to loss of orthogonality among the codes (MAI), as well as ordinary intersymbol interference (ISI). The impact of ISI can be significant in high-speed data transmissions such as HSDPA where the number of chips per symbol is only 16.
Both of the above-described degradations can be handled by chip-level linear equalization at the receiver. The linear equalizer precedes a despreading operation for each source. A remarkable property of the chip-level equalizer is that only a single equalizer is needed to correct all the spreading codes. To further improve system capacity, it would be desirable to use decision-feedback equalization at the chip level. However, as the chip SNR is extremely low, and the composite signal has an extremely large constellation, decisions on individual chips are unreliable. To overcome this, it has been previously proposed to use hypothesis-feedback, in which several equalizers are run in parallel, each conditioned on a possible data symbol hypothesis. While this can be very effective for reducing the ISI of a single user, it is extremely complex if all the hypotheses for all K users are included, as would be necessary in the downlink. For example, in a QPSK system with 16 spreading codes, there are 416=4.3×109 possible hypotheses.
In the method and apparatus for receiver processing of CDMA signals, linear equalization of at least one received signal is followed by non-linear symbol estimation of each symbol stream in the received signal. In an exemplary embodiment, the linear equalization takes place at the chip level of the received signal (e.g., prior to despreading), and the symbol estimation take place at the symbol level of the received signal (e.g., after despreading). An approximation of the original received signal formed from the estimated symbol streams is then filtered. In an embodiment of the present invention, this filtering takes place at the chip level of the received signal, and the output from this filtering represents the influence of at least one of past and future chips on a current chip of the received signal. The output from this filtering is combined with output from filtering of the received signal to produce the equalized received signal.
As will be described in detail with respect to the embodiments of the present invention, the present invention is applicable to single input, single output (SISO) communication systems; multiple input, multiple output (MIMO or BLAST) communication systems, transmit diversity communication systems, etc.
The present invention will become more fully understood from the detailed description given herein below and the accompanying drawings which are given by way of illustration only, wherein like reference numerals designate corresponding parts in the various drawings, and wherein:
As will be described in detail below, the feedback filter 24 generates an output representing the influence past and future chips have on a current chip in the received signal. A delay 26 delays the received signal, and a feedforward filter 28 filters the received signal. In an exemplary embodiment, the delay 26 delays the received signal by an amount of time to generate the linear equalization signal and despread, detect and respread the linear equalization signal. This allows the symbol estimators 18 to make symbol decisions based on future chips and the feedback filter 24 may generate an output representing the influence past and future chips have on a current chip in the received signal output by the feedforward filter 28. As will be appreciated, the embodiment of the present invention may be arranged such that the feedback filter 24 produces output representing the influence of only past chips on a current chip. A second combiner 30 subtracts the output of the feedback filter 24 from the output of the feedforward filter 28 to produce estimates of the current chips in the received signal with the detrimental influence of past and future chips suppressed and/or removed. The processed received signal output from the second combiner 30 may then be spread and accumulated as shown in
Let FF denote the number of chips in the feedforward filter 28, FB the number in the feedback filter 24, and P the over-sampling factor of the sampler 10. The vector of received samples contained in the feedforward filter is,
where rk is the vector of received samples, Γ(h) represents L echoes (multipath delay distortion) of a channel for each received sample, xk is the kth transmitted sample, and nk is the noise for sample k.
Let f(i) and b(i) denote the i-th feedforward and feedback tap, respectively. The estimate of the chip value at delay d is,
with terms corresponding to the feedforward, causal feedback and anti-causal feedback sections. The MMSE (Minimum Mean Squared Error) tap weights are found from the solution of,
where we define
cΔ[f0H,f1H, . . . ,fFF-1H,−b*-d,−b*-1,−b*FB]T (0.5)
vΔ[r(k), . . . ,r(k−FF+1),x(k), . . . ,x(k−d+1),x(k−d−1), . . . ,x(k−d−FB)]T (0.6)
where c are the current or initial taps of the feedforward and feedback filters 24 and 28; and v is vector of the inputs to the feedforward and feedback filters 24 and 28.
The solution obtained via the Orthogonality Principle is,
where σx is the signal power; σn is the noise power; h is the complex numbers representing the channel impulse response at delay L; and Rp is the covariance matrix of the received signal,
RpΔE{rrH} (0.10)
Each conditional-mean estimator 18 is,
where s is the symbol being estimated; ∀s represents the alphabet of possible symbols; r is the output of the accumulator 16; and p(r/si) is the likelihood of r; and
Given the likelihood for the complex scalar r, the correlator output is,
where g is a gain factor that depends on the linear equalizer gain. For example, in an exemplary embodiment, g is set equal to the spreading gain. For the case of QPSK with symbol alphabet di=(±1±j)/{square root}{square root over (2)} we find that the estimator is,
Similar expressions may be found for the case of 8-PSK, 16-QAM, etc.
In one embodiment, a controller (not shown) at the receiver makes and receives measurements to produce the variables used in the above-described equations to generate the taps for the feedback filter 24, the taps for the feedforward filter 28, and to produce the variables used by estimators 18 in generating the symbol estimate sopt. Because the variables in the equations above are well-known and the measurements required to produce these variables are well-known, these processes will not be described in detail. For example, the received signal is known when the transmitter sends pilot signals, and on this basis, the signal power, noise power, etc., may be derived.
ck+1=ck+μvk(xpilot(k−d)−ckHv)*
As discussed above, the “reference” signal used for the adaptive algorithm may be CDMA pilot codes xpilot, ordinary training symbols, or the CDMA pilot code(s) combined with partial knowledge of the traffic-bearing signals. If this partial knowledge is not used, then an additional correlator for the pilot channel is useful to eliminate noise from the error signal. Alternatively, so-called “blind” or “semi-blind”estimation algorithms may be used.
The above-described embodiments were directed to SISO (single input, single output) systems. However, the present invention is not limited to SISO systems, but is applicable to other types of systems such as MIMO (multiple input, multiple output) and transmit diversity systems.
Specifically,
and where CM represents an M-dimensional vector of possible constellation points.
The soft symbol values are then re-spread and contributions from the K codes are summed by the re-spreader 120. The result is an estimation of the chips transmitted by each of the M sources. These are now used in matrix feedback filter 124 in
The filters associated with this embodiment of the present invention are matrix filters, [W,F,B]. The matrix feedback and feedforward filters 124 and 128 can be computed as follows, where the estimate of a chip from the m-th transmitter is,
where all the received spatial signals are utilized, and the feedback will subtract out all potential cross-couplings between transmitters (past and future). We now solve,
where we have defined,
The solution is again obtained from the Orthogonality Principle,
where we defined,
ΩΔσx2Γ(H)Γ(H)+σx2Rp, ΦΔ=σx2IM(FB+d) (1.17)
where ed is a vector with all zeros except for a single 1 in the dth position.
As with the embodiment of
Transmit diversity systems use multiple transmit antennas and one or more receive antennas to send a single data stream (unlike MIMO). The transmit diversity scheme can be defined by an encoder and a decoder. For example, in UMTS the open loop transmit diversity scheme (STTD) with two antennas, two symbols at a time are encoded. The encoder sends [x1,−x*2] to antenna 1 and [x2,x*1] to antenna 2 in two consecutive time slots. The decoder then forms two combinations of the received signals, {circumflex over (x)}1=h*1r1+h2r*2, and {circumflex over (x)}2=h*2r1−h1r*2. This typical operation of transmit diversity assumes that the radio channel was not time-dispersive.
To correct for time-dispersion, it is possible to use the linear equalizer, as seen in
The invention being thus described, it will be obvious that the same may be varied in many ways. For example, while aspects of the present invention may have been described with respect to receiver processing of downlink CDMA signals, the present invention is equally applicable to the uplink if, for example, orthogonal uplink signals are sent. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications are intended to be included within the scope of the present invention.