Joint demodulation using spatial maximum likelihood

• US 5,790,606 A
• Filed: 02/24/1995
• Issued: 08/04/1998
• Est. Priority Date: 01/11/1994
• Status: Expired due to Term

• Current Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Dent, Paul W.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Le, Amanda T.
• Application Number:
  US08/393,809
• Time in Patent Office: 1,257 Days
• Field of Search: 455/53.1, 455/67.1, 455/277.1, 455/277.2, 455/278.1, 455/279.1, 455/507, 375/219, 375/229, 375/230, 375/233, 375/262, 375/266, 375/299, 375/341, 375/343, 375/346-350, 379/59, 379/60, 342/373, 342/383
• US Class Current: 375/348
• CPC Class Codes: G08B 3/1008 Personal calling arrangements or devices, i.e. paging systems selective calling systems and call receivers H04W84/00, H04W68/00
• CPC Class Codes: H01Q 1/246 specially adapted for base stations
• CPC Class Codes: H01Q 21/08 the units being spaced along or adjacent to a rectilinear path waveguide fed H01Q21/0037
• CPC Class Codes: H01Q 21/28 Combinations of substantially independent non-interacting antenna units or systems multiple beam H01Q25/00
• CPC Class Codes: H04B 1/126 having multiple inputs, e.g. auxiliary antenna for receiving interfering signal aerials in general H01Q
• CPC Class Codes: H04B 7/0837 using pre-detection combining H04B7/0868 takes precedence
• CPC Class Codes: H04B 7/0851 using training sequences or error signal minimizing error signal H04B7/0854
• CPC Class Codes: H04B 7/10 Polarisation diversity; Directional diversity
• CPC Class Codes: H04B 7/18513 Transmission in a satellite or space-based system
• CPC Class Codes: H04B 7/18515 Transmission equipment in satellites or space-based relays
• CPC Class Codes: H04B 7/18532 Arrangements for managing transmission, i.e. for transporting data or a signalling message
• CPC Class Codes: H04B 7/18567 Arrangements for providing additional services to the basic mobile satellite telephony service
• CPC Class Codes: H04B 7/2041 Spot beam multiple access
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/06 using space diversity
• CPC Class Codes: H04L 25/0204 of multiple channels
• CPC Class Codes: H04L 25/021 Estimation of channel covariance
• CPC Class Codes: H04L 25/03203 Trellis search techniques
• CPC Class Codes: H04L 25/0328 with interference cancellation circuitry adaptations for interference cancellation within a sequence estimator H04L25/03305; interference related aspects of direct sequence spread spectrum H04B1/7097; interference related aspects of frequency hopping spread spectrum H04B1/715; see also H04B1/10
• CPC Class Codes: H04L 25/03299 with noise-whitening circuitry
• CPC Class Codes: H04L 25/03331 : Arrangements for the joint estimation of multiple sequences
• CPC Class Codes: H04W 16/02 : Resource partitioning among network components, e.g. reuse partitioning
• CPC Class Codes: H04W 16/14 : Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 74/08 : Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 84/025 : with acknowledge back capability
• CPC Class Codes: H04W 84/042 : Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/06 : Airborne or Satellite Networks space-based or airborne stations H04B7/185
• CPC Class Codes: H04W 88/022 : Selective call receivers
• CPC Class Codes: H04W 88/185 : Selective call encoders for paging networks, e.g. paging centre devices

Abstract

Methods and systems for processing signals in radio communication systems are described which include processes for handling co-channel interference while reducing the number of Viterbi states being processed. A spatial analogy to the Viterbi MLSE process is provided. Both the uplink and downlink cases are described.

Claims

1. A method of communicating between a plurality of spatially distributed mobile radio units and a radio network using the same radio frequency, comprising the steps of:

transmitting information symbols simultaneously from said mobile units on said same radio frequency;

sampling a radio wave on said same radio frequency at different points in space using a plurality of spatially distributed antennas to produce spatial signal samples; and

jointly processing said spatial signal samples using an equalizer adapted to resolve spatial intersymbol interference between said information symbols in order to reproduce said transmitted information symbols.

2. A method according to claim 1 in which said information symbols transmitted from said mobile units include at least one known symbol pattern.

3. A method according to claim 2 in which said known symbol pattern is different for each co-channel mobile unit within a given area.

4. A method according to claim 3 in which said different symbol patterns are mutually orthogonal symbol patterns.

5. A method according to claim 4 in which said equalizer calculates correlations with said orthogonal symbol patterns using an orthogonal transform.

6. A method according to claim 5 in which said orthogonal transform is one of a Fast Walsh Transform, a Fast Fourier Transform or a Walsh-Fourier Transform.

7. A method according to claim 2 in which said equalizer calculates a correlation with said at least one known symbol pattern.

8. A method according to claim 3 in which said equalizer calculates correlations with said different symbol patterns.

9. A method according to claim 1 in which said equalizer is a maximum likelihood sequence estimator and further comprising the step of:

estimating a block of information symbols comprising at least one symbol transmitted simultaneously from each of said plurality of said mobile units.

10. A method according to claim 9 in which said maximum likelihood sequence estimator has a state memory to hold a number of symbol hypotheses to be resolved and an associated number of cumulative metrics.

11. A method according to claim 10 further comprising the step of:

commanding a mobile unit to stop transmitting on said same radio frequency and to switch to another frequency in order to reduce said number of symbol hypotheses to be resolved.

12. A method according to claim 1 in which said equalizer is a decision feedback equalizer and further comprising the step of:

estimating a block of information symbols comprising at least one symbol transmitted simultaneously from a plurality of said mobile units, wherein said symbols are estimated in order of a symbol transmitted from a first of said plurality of mobile units to a symbol transmitted from a last of said plurality of mobile units wherein symbols within said order of first to last that have already been estimated are used to assist estimation of symbols remaining to be estimated.

13. A method of communicating between a plurality of mobile radio units and a radio network using a first plurality of radio frequencies, comprising the steps of:

transmitting information symbols simultaneously from said mobile units using, for each mobile unit, an associated one of said plurality of radio frequencies;

sampling a radio wave on all of said radio frequencies using a multi-channel receiver to produce samples along a frequency domain; and

jointly processing said frequency-domain samples using an equalizer adapted to resolve frequency-domain intersymbol interference between signals on adjacent ones of said plurality of radio frequencies in order to reproduce said transmitted information symbols.

14. A method of communicating between a plurality of spatially distributed mobile radio units and a radio network using the same radio frequency, comprising the steps of:

transmitting information symbols simultaneously from said mobile units on said same radio frequency;

sampling a radio wave on said radio frequency at different points in space using a plurality of spatially distributed antennas to produce spatial signal samples;

determining for each of said antennas a group of mobile units whose transmissions are significant contributors to that antenna'"'"'s signal to yield grouping information; and

processing said spatial signal samples sequentially in an order dependent on said grouping information in order to reproduce said transmitted information symbols.

15. The method of claim 14, wherein said step of determining further comprises:

identifying a predetermined number of mobile units whose transmissions are most strongly received at each of said antennas as said significant contributors.

16. A method of communicating between a plurality of spatially distributed mobile radio units and a radio network using a plurality of radio frequencies, comprising the steps of:

transmitting information symbols simultaneously from said mobile units using, for each mobile unit, an associated one of said plurality of radio frequencies;

sampling a radio wave on a number of said plurality of radio frequencies using a multi-frequency receiver to produce samples along a frequency domain;

determining, for each of said number of frequencies, a group of mobile units whose transmissions are significant contributors to a signal received on that frequency to produce grouping information; and

processing said frequency domain samples sequentially in an order dependent on said grouping information in order to reproduce said transmitted information symbols.

17. The method of claim 16, wherein said step of determining further comprises:

identifying a predetermined number of mobile units whose transmissions are most strongly received at each of said antennas as said significant contributors.

18. A method of communicating between groups of spatially distributed mobile radio units and a radio network using the same radio frequency for mobiles in the same group, comprising the steps of:

grouping mobile units into groups that use the same radio frequency to facilitate demodulation of the symbols transmitted by the mobiles within a group by a spatial equalizer;

transmitting information symbols simultaneously from mobile units in the same group using the same radio frequency;

sampling a radio wave for each said group frequency at different points in space using a plurality of spatially distributed antennas to produce spatial signal samples; and

jointly processing said spatial signal samples using a spatial equalizer for each group adapted to resolve spatial intersymbol interference between mobiles in the group in order to reproduce information symbols transmitted by mobiles in said group.

19. A method according to claim 18 in which said spatial equalizers also produce demodulation performance information for each group.

20. A method according to claim 19 in which said demodulation performance information for each group is used to indicate when a change to the original grouping should be performed.

21. A method according to claim 19 in which said performance information for each group is used by a channel allocation algorithm to determine the group association and radio channel best allocated to a new mobile unit requesting communication with the network.

22. A communications system for receiving information symbols transmitted from a number of spatially distributed mobile units using a number of directive antenna beams, comprising:

signal correlation means for determining correlations indicating an amplitude and phase of signals transmitted from said mobile units and received using said beams;

sorting means for processing said correlations to further determine for each received beam signal a group of mobile units whose transmitted symbols are significant contributors to that beam to provide grouping information; and

signal spatial equalizer means for sequentially processing said beam signals in an order determined by said grouping information to resolve said information symbols transmitted by said mobile units.

23. The communications system of claim 22, further comprising:

means for determining when a mobile unit has temporarily ceased transmission and to temporarily remove said mobile unit from the group determined by said sorting means.

24. The communications system of claim 23, further comprising:

means for re-adapting said processing order used by said spatial equalizer to take account of removal of said mobile signal from said grouping.

25. The communications system of claim 23 further comprising:

means for determining when a mobile unit has resumed a transmission that was temporarily discontinued earlier and for determining new grouping information, and

means for re-adapting said processing order using said new grouping information.

26. The communications system of claim 22 wherein said directive beam antennas are located on an orbiting satellite and signals received using said antennas are relayed to a central ground station for processing.

27. The communications system of claim 22 wherein said directive beam antennas include a cellular base station sectorised antenna.

28. The method of claim 22, wherein said step of determining further comprises:

identifying a predetermined number of mobile units whose transmissions are most strongly received at each of said antennas as said significant contributors.

29. A communications system for receiving information symbols transmitted from a plurality of spatially distributed mobile units using a plurality of antenna elements, comprising:

combining means for combining signals received using said plurality of antenna elements to form a plurality of beam signals corresponding to signals received from particular directions;

signal correlation means for determining correlations indicating an amplitude and phase of signals transmitted from said mobile units and contained in said beam signals;

sorting means for processing said correlations to further determine for each formed beam signal a group of mobile units whose transmitted symbols are significant contributors to that beam signal to provide grouping information; and

spatial equalizer means for sequentially processing said beam signals in an order determined by said grouping information to resolve said information symbols transmitted by said mobile units.

30. The method of claim 29, wherein said step of determining further comprises:

identifying a predetermined number of mobile units whose transmissions are most strongly received at each of said antennas as said significant contributors.

31. A method of communicating between a plurality of spatially distributed mobile radio units and a radio network using the same radio channel frequency, comprising the steps of:

transmitting information symbols simultaneously from said mobile units on said same radio frequency;

sampling a radio wave on said radio frequency using a plurality of antenna elements to produce antenna signal samples;

processing said antenna signal samples using a beam forming network to separate signals received from different directions to obtain direction-corresponding beam signals each beam being a weighted sum of signals transmitted from a different subset of said mobile radio units wherein at least two of said subsets include a signal from a same mobile radio unit; and

jointly processing said beam signals associated with said at least two of said subsets using a spatial equalizer adapted to resolve intersymbol interference between information symbols received from different mobile units in angularly adjacent beams in order to reproduce said transmitted information symbols.

32. A two-way communications method for communicating between a plurality of mobile units and a fixed network, comprising the steps of:

transmitting uplink information from at least two of said mobile units to said fixed network using the same radio frequency;

using a spatial equalizer in said fixed network to resolve spatial intersymbol interference between said at least two mobile signals to reproduce said transmitted uplink information;

forming a second plurality of downlink signals for transmission by respective transmitters of said fixed network, each downlink signal including symbols to be transmitted to a different plurality of said mobile units;

transmitting downlink information from said fixed network to said mobile units using a second plurality of transmitters; and

jointly processing at least one mobile unit signals received from at least two of said plurality of transmitters to reproduce a portion of said downlink information intended for said at least one mobile unit.