Multi-user detection method

• US 7,079,607 B2
• Filed: 08/01/2001
• Issued: 07/18/2006
• Est. Priority Date: 08/29/2000
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Brunel, Loic
• Primary Examiner(s): Corrielus, Jean B.
• Application Number:
  US09/918,477
• Publication Number:
  US 20020041644A1
• Time in Patent Office: 1,812 Days
• Field of Search: 375/349, 375/347, 375/267, 375/346, 375/285, 375/350, 375/227, 375/148, 455/63.1, 455/67.13, 455/278.1, 455/296
• US Class Current: 375/346
• CPC Class Codes: H04B 1/7103 the interference being multiple access interference
• CPC Class Codes: H04B 1/7107 Subtractive interference cancellation
• CPC Class Codes: H04B 1/7117 Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers
• CPC Class Codes: H04B 7/086 using weights depending on external parameters, e.g. direction of arrival [DOA], predetermined weights or beamforming

Abstract

A multi-user detection method eliminating interference between users transmitting modulated data of symbols on a transmission channel, each transmission channel including at least one propagation path arriving at an array of reception antennas in a direction of arrival. Each user (a) estimates the signal transmitted by the user from the antenna signals, effecting estimation of the direction of arrival and characteristics of propagation of each path of the transmission channel from the signals; (b) estimates the data transmitted by the user from the estimation of the signal transmitted; (c) estimates the contribution of the user to the signals received by the different antennas from the estimated data and the estimated direction of arrival and propagation characteristics; and (d) subtracts from the antenna signals the contribution estimated at (c) to obtain cleaned antenna signals, supplied by at least a first sequence, used as antenna signals by at least a second sequence.

Claims

1. A multi-user detection method that eliminates interference between users, each user transmitting a signal of modulated data in a form of symbols on a transmission channel, each transmission channel including at least one propagation path and each propagation path arriving at an array of reception antennas in a direction of arrival, the method comprising:

executing at least one sequence for each user, each sequence comprising;

(a) estimating the signal transmitted by the user from signals received at antennas, the estimating (a) effecting an estimation of a direction of arrival and characteristics of propagation of each path of the transmission channel from the signals;

(b) estimating the data transmitted by the user from the estimation of the signal transmitted;

(c) estimating a contribution of the user to the signals received by the different antennas from the data estimated at the estimating (b) and the direction of arrival and the propagation characteristics estimated at the estimating (a); and

(d) subtracting from the signals the contribution estimated at the estimating (c) to obtain cleaned antenna signals, the cleaned antenna signals supplied by at least a first sequence being used as antenna signals by at least a second sequence.

2. A multi-user detection method according to claim 1, wherein, for a given user, the interference is eliminated by subtracting from the antenna signals the contributions of all the other users.

3. A multi-user detection method according to claim 1, wherein the users are classified by order of power received and the interference is eliminated by subtracting one after the other the contributions of the different users commencing with the users with the highest powers received.

4. A multi-user detection method according to claim 1, wherein, for each user, the sequence comprises, after the estimating (b) the data, a deinterleaving followed by a channel decoding, a channel coding, and interleaving the data.

5. A multi-user detection method according to claim 1, wherein, for each user, the sequence comprises, prior to the estimating (c) the contribution of the user to the received signals, modulation and spectral respreading by the signal that was used to spectrally spread the symbols of the user.

6. A multi-user detection method according to claim 5, wherein, the estimating (a) of the transmitted signals of the users utilizes an estimation vector with K components, in which K is a number of users, the estimation vector being subjected to a transverse matrix filtering.

7. A multi-user detection method according to claim 6, wherein the estimated data transmitted by the users comprises a vector of symbols with K components, the vector of symbols being subjected to a postcursor matrix filtering and an output of this filtering is subtracted, vector by vector, from an output of the transverse matrix filtering.

8. A multi-user detection method according to claim 6, wherein the symbols issuing from the modulation are symbols vector with K components, the symbols vector being subjected to a postcursor matrix filtering, and an output of this filtering is subtracted, vector by vector, from an output of the transverse matrix filtering.

9. A multi-user detection method according to claim 4, wherein the estimating (a) the signals transmitted by the different users is subjected to a matrix multiplication by a matrix (F^T)⁻

1 before the data estimating (b), where F^T is transpose of a lower triangular matrix F obtained by Cholesky decomposition of a signature correlation matrix that was used to spectrally spread the symbols of the users, the interference being eliminated, for a given user k, in a first phase, by subtracting from the K^th component of the matrix product sum

10. A multi-user detection method according to claim 1, wherein, for each user k, the estimating (a) the signal transmitted by the user, on the transmission channel, comprises forming channels in the directions of arrival of the different propagation paths.

11. A multi-user detection method according to claim 10 wherein the channel formation for a propagation path of a transmission channel places zeros in the directions of arrival of other propagation paths of the same transmission channel.

12. A multi-user detection method according to claim 11, wherein the channel formation for a propagation path of a transmission channel also places zeros in the directions of arrival of all the propagations paths of the other transmission channels.

13. A multi-user detection method according to claim 10, wherein, for each transmission channel, results of formation of channels are weighted by complex coefficients and are then summed, the coefficients being obtained from the estimated propagation characteristics of the different paths of the transmission channel.

14. A multi-user detection method according to claim 1, wherein, for each user, the directions of arrival and the propagation characteristics of the different paths are estimated from a priori knowledge of a symbol transmitted by the user.

15. A multi-user detection method according to claim 14, further comprising performing iterations of said executed at least one sequence a second iteration and following iterations operating on the set of antenna signals where the contributions of the other users have been eliminated at the previous iteration.

16. A multi-user detection method according to claim 15, wherein, at the first iteration, for each user, the directions of arrival and the propagation characteristics of the different paths are estimated from a priori knowledge of at least one pilot symbol transmitted by the user and, at subsequent iterations, the estimating is effected from at least one data item estimated and remodulated at a previous iteration in addition to the pilot symbol.

17. A multi-user detection method according to claim 15, wherein, the propagation characteristics of the different paths being known a priori, the first iteration operates without channel formation, in omni-directional mode, the channel formation being applied as from the second iteration.