Multiuser detection method and device

• US 7,130,353 B2
• Filed: 12/11/2001
• Issued: 10/31/2006
• Est. Priority Date: 12/13/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): Deppe, Betsy L.
• Application Number:
  US10/011,757
• Publication Number:
  US 20020097784A1
• Time in Patent Office: 1,785 Days
• Field of Search: 375/147, 375/130, 375/136, 375/148, 375/149, 375/150, 375/316, 375/260, 375/261, 375/324, 375/340, 375/341, 370/203, 370/204, 370206-208, 370/210, 370/335, 370/342, 370/441
• US Class Current: 375/261
• CPC Class Codes: H04B 1/7103 the interference being multiple access interference
• CPC Class Codes: H04L 25/03331 Arrangements for the joint estimation of multiple sequences
• CPC Class Codes: H04L 25/03993 Noise whitening
• CPC Class Codes: H04L 5/026 using code division

Abstract

Method of detecting a plurality of symbols (d_k(i)) transmitted by or for a plurality K of users, each symbol belonging to a modulation constellation and being the subject of a spectral spreading before being modulated on a plurality L of carriers, the method comprising a step of demodulation (420) and a step of spectral despreading (430) of the received signal (r(i)) in order to supply a vector (y₂(i), {tilde over (y)}₂(i)) characteristic of the signal, and a step (450) of searching, within an array of points (Λ₂,Ω₂) generated by the symbols of the modulation constellations, for at least the closest neighbour of the vector.

Claims

1. A method of detecting a plurality of transmitted symbols (d_k(i)), each symbol belonging to one of a plurality of modulation constellations and spectrally spread before being modulated on a plurality (L) of carriers, said method comprising:

a step of demodulating the plurality (L) of carriers to obtain a vector of signals including a received signal (r(i)); and

a step of spectral despreading the received signal (r(i)) in order to supply a vector characteristic of said received signal, said step of spectral despreading including

a step of searching, within an array of points (Λ

₂,Ω

₂) corresponding to said plurality of modulation constellations, for at least a closest neighbour of said characteristic vector.

2. The method of claim 1, characterised in that said search step comprises searching a set of points on the array belonging to a predetermined area around said characteristic vector.

3. The method of claim 1, characterised in that said search step comprises searching a set of points on the array belonging to a predetermined area around an origin of said array.

4. The method of claim 2, characterised in that said predetermined area is a sphere.

5. The method of claim 1, characterised in that

the transmitted symbols having been spread spectrally by means of sequences with real values, said characteristic vector is decomposed into a first vector with real components and a second vector with real components, and

the search step comprises a step of determining a closest neighbour to said first vector and said second vector within an array (Λ

,Ω

) of points with real coordinates of dimension K.

6. The method of claim 1, characterised in that, said characteristic vector being considered to be a vector with real components of size 2K, said search step consists of determining a closest neighbour within an array (Λ

₂,Ω

₂) of points with real coordinates of dimension 2K.

7. The method of claim 6, characterised in that said search step comprises searching a plurality of real components of said characteristic vector, the said step of searching further comprising searching, for each of said components, an interval defined by a lower bound and an upper bound, said lower and upper bounds being chosen so that said interval does not include points relating to symbols which cannot belong to said one of a plurality of modulation constellations.

8. The method of claim 1, characterised in that the spectral despreading step includes a step of equalisation of the symbols obtained by said step of demodulation, thus supplying a vector (y₂(i)) of equalised symbols.

9. The method of claim 8, characterised in that said characteristic vector ({tilde over (y)}₂(i)) is obtained from the vector of equalised symbols (y₂(i)) by means of matrix processing configured to substantially decorrelate different noise components thereof.

10. The method of claim 1, characterised in that

said search step comprises searching a set of points adjacent to said characteristic vector, and

the transmitted symbols are estimated from symbols generating said adjacent points and distances separating said adjacent points from a received point.

11. A device for detecting a plurality of transmitted symbols (d_k(i)), comprising:

means for implementing the method claimed according to any one of the preceding claims.

12. A receiver for an MC-CDMA mobile telecommunication system comprising:

a detection device according to claim 11.