Multi-user code division multiple access receiver

Details Multi-user code division multiple access receiver Multi-user code division multiple access receiver

1998-03-16

2001-05-29

Ton, Dang (Department: 2732)

Multiplex communications

Channel assignment techniques

Combining or distributing information via code word channels...

C370S342000

Reexamination Certificate

active

06240099

ABSTRACT:

BACKGROUND OF THE INVENTION
THIS INVENTION relates to a multi-user code division multiple access receiver based on recursive estimation. More particularly the division relating to a method of receiving a code-division multiple-access signal.
Code division multiple access (or CDMA) cellular communications systems suffer from co-channel interference (or multi-user or multiple-access interference [MAI]) on the reverse or up link (i.e. from a mobile handset to a base station). This is due to the impossibility of maintaining orthogonality between code channels used by independent mobile handsets, which transmit asynchronously. This form of interference limits the uplink capacity severely, and very significant capacity gains can be achieved if multi-user interference can be reduced, or if joint detection of all users is employed, as opposed to conventional single-user detection techniques currently in use which merely treat multiple-access interference (MAI) as uncorrelated noise.
Previous work on MAI cancellation dates back to S. Verdú, “Minimum probability of error for asynchronous Gaussian multiple-access channels,” IEEE Trans. Inf. Theory, vol. 32, no. 1, pp. 85-96, January 1986, which describes the use of a Viterbi decoder in concert with a maximum-likelihood (ML) decoding metric for the demodulation of the bits transmitted by each user. The maximum-likelihood detector has a complexity which increases exponentially—in a binary phase shift keyed (BPSK) system, this is of the order of 2
k
multiply-and-add's, K being the number of users in the system. Its complexity prevents the practical implementation of the ML detector, and thus other sub-optimal schemes have been proposed.
Among these, direct descendants of Verdú's ML detector are the sequential decoder discussed in Z. Xie, C. K. Rushforth, and R. T. Short, “Multi-user signal detection using sequential decoding,” IEEE Trans. Communications, vol. 38, no. 5, pp. 578-583, May 1990, and a limited tree-search detector discussed in L. Wei, L. K. Rasmussen, and R. Wyrwas, “Near-optimum tree-search detection schemes for bit-synchronous multi-user CDMA systems over Gaussian and two-path Rayleigh fading channels,” IEEE Trans. Communications, Vol. 45, No. 6, pp. 691-700, June 1997, which operate on the principle of searching the decoding tree structure non-exhaustively, as opposed to the ML algorithm which examines every branch of the tree. The complexity of such schemes is still fairly large, and their structure is more suited to a programmable digital signal processor (DSP) implementation than a large-scale integrated (LSI) circuit one. Present DSP's are still not powerful enough to implement the tree-search family of multi-user detectors.
The conventional detector passes the received signal through a filter bank, each branch of which is matched to the spreading code of one user. The K outputs of the filter bank are then passed through K decision devices (or slicers) which decide on the symbols that were transmitted. This simple technique suffers from MAI as described earlier, but an additional matrix filter based on the cross-correlations between the spreading codes used by individual users can be designed to remove MAI completely. This detector structure is known as the decorrelating detector and was proposed in R. Lupas and S. Verdú, “Linear multi-user detectors for synchronous code-division multiple-access channels,” IEEE Trans. Inf. Theory, vol. 35, no. 1, pp. 123-136, January 1989.
The problems with the decorrelating detector are that:
1. when long spreading codes with periods greater than the symbol interval are used, the matrix filter has to be re-calculated in every symbol. This is a non-trivial operation requiring the inversion of a K×K matrix;
2. with long codes, there is a non-zero probability that in a given symbol interval, the codes selected by the K users will not form a linearly independent set. This would be fatal to the decorrelating detector; and
3. The decorrelating detector removes MAI without regard for noise and interference from other sources, and can be shown always to increase the noise component not due to MAI. This noise enhancement problem is a characteristic of zero-forcing filters such as the decorrelating detector.
The first two problems are almost impossible to overcome due to the very concept of the decorrelating detector, which is to invert the channel matrix in order to recover the transmitted signal vector.
The noise enhancement problem can be limited using the same technique as in channel equalisation, namely the use of a minimum mean squared error (MMSE) solution. This was proposed in Z. Xie, R. T. Short, and C. K. Rushforth, “A family of sub-optimum detectors for coherent multi-user communications,” IEEE J. Sel. Areas Comms., vol. 8, no. 4, pp. 683-690, May 1990, and further explored in U. Madhow and M. L. Honig, “MMSE interference suppression for direct-sequence spread-spectrum CDMA,” IEEE Trans. Communications, vol. 42, no. 12, pp. 3178-3188, December 1994. The MMSE detector also in theory requires a matrix inversion, and in addition to knowledge of spreading codes, also requires knowledge of the thermal noise power at the receiver. This may seem impractical, but the amount of side information required can be reduced to merely a training sequence when an adaptive implementation is applied. This approach is expounded in, for example, S. L. Miller, “An adaptive direct-sequence code-division multiple-access receiver for multi-user interference rejection,” IEEE Trans. Communications, vol 43, no. 2/3/4, pp. 1746-1755, February/March/April 1995, S. Verdú, “Adaptive multi-user detection,” in Code Division Multiple Access Communications, S. G. Glisic and P. A. Leppanen, Eds., pp. 97-116, Kluwer Academic Publishers, The Netherlands, 1995, and a blind approach not requiring the use of training symbols has also been proposed in M. Honig, U. Madhow, and S. Verdú, “Blind adaptive multi-user detection,” IEEE Trans. Inf. Theory, vol. 41, no. 4, pp. 944-960, July 1995.
The adaptive MMSE detector however suffers from one major drawback in that it can only be used for short-code systems, i.e., those which use spreading codes with periods exactly equal to one symbol interval. Such systems do not currently exist and are not under consideration for future cellular systems because of the need to have codes long enough to uniquely identify every single mobile handset in use at one time around the world.
Another family of multi-user detectors works on the principle of interference cancellation through progressive subtraction of estimated interference components from the received signal. The successive interference canceller (SIC) as discussed in P. Patel and J. Holtzmann, “Analysis of simple successive interference cancellation scheme in a DS/CDMA system,” IEEE J. Sel. Areas Comms., vol. 12, no. 5, pp. 796-807, June 1994, and the parallel interference canceller (PIC) discussed in M. K. Varanasi and B. Aazhang, “Multi-stage detection in asynchronous code-division multiple-access communications,” IEEE Trans. Communications, vol. 38, no. 4, pp. 509-519, April 1990, are well known and many improvements have been made to the basic structures. Notable ones include hybrid serial-parallel structures as discussed in M. Sawahashi, H. Andoh and K. Higuchi, “DS-CDMA pilot and data symbol-assisted coherent multistage interference canceller using repeatedly updated channel estimation,” in the Proc. IEEE Int'l Conf. Comm. Systems (ICCS)/Int'l Wkshop Intelligent Sig. Proc. & Comm. Systems (ISPACS), Singapore, November 1996, pp. 585-589 and the use of tentative decisions at the output of each stage instead of hard decisions as discussed in U.S. Pat. No. 5,579,304 and D. Divsalar and M. Simon, “Improved CDMA performance using parallel interference cancellation,” Tech. Rep. 95-21, Jet Propulsion Lab., California Inst. of Tech., October 1995. The linear clipper soft-decision function in particular produces quite spectacular improvements in performance over the hard-decision SIC, as shown in X Z

Affiliated with

Also associated with

Rating

Multi-user code division multiple access receiver does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-user code division multiple access receiver, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-user code division multiple access receiver will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2563255