Wireless communications systems and methods for virtual user based multiple user detection utilizing vector processor generated mapped cross-correlation matrices

• US 7,218,668 B2
• Filed: 03/14/2002
• Issued: 05/15/2007
• Est. Priority Date: 03/14/2001
• Status: Expired due to Term

• Current Assignee: Mercury Systems, Incorporated
• Original Assignee: Mercury Computer Systems Incorporated
• Inventors: Oates, John H., Greene, Jonathan E.
• Primary Examiner(s): Deppe; Betsy L.
• Application Number:
  US10/099,546
• Publication Number:
  US 20030091058A1
• Time in Patent Office: 1,888 Days
• Field of Search: 375/150, 375/142, 375/130, 375/144, 375/148, 375/147, 375/343, 370/335, 370/342, 370/441
• US Class Current: 375/150
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/7093 Matched filter type
• CPC Class Codes: H04B 1/7105 Joint detection techniques, e.g. linear detectors
• CPC Class Codes: H04B 1/71052 using decorrelation matrix
• CPC Class Codes: H04B 1/71075 Parallel interference cancellation
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers
• CPC Class Codes: H04B 2201/70707 Efficiency-related aspects
• CPC Class Codes: H04B 2201/70711 with modular structure

Abstract

The invention provides methods and apparatus for multiple user detection (MUD) processing that have application, for example, in improving the capacity CDMA and other wireless base stations. One aspect of the invention provides a multiprocessor, multiuser detection system for detecting user transmitted symbols in CDMA short-code spectrum waveforms. A first processing element generates a matrix (hereinafter, “gamma matrix”) that represents a correlation between a short-code associated with one user and those associated with one or more other users. A set of second processing elements generates, e.g., from the gamma matrix, a matrix (hereinafter, “R-matrix”) that represents cross-correlations among user waveforms based on their amplitudes and time lags. A third processing element produces estimates of the user transmitted symbols as a function of the R-matrix.

Claims

1. A method for detecting user transmitted symbols encoded in physical user waveforms comprising

decomposing each of one or more physical user waveforms into one or more respective virtual user waveforms, each virtual user waveform representing at least a portion of a symbol encoded in the respective physical user waveform,

determining cross-correlations among the virtual user waveforms as a function of one of more characteristics of the respective physical user waveforms, the determining step includes generating a first matrix that stores the cross-correlations among the virtual user waveforms,

generating, from the first matrix, a second matrix representing a cross-correlation of the physical user waveforms,

generating estimates of the symbols encoded in the physical user waveforms as a function of the cross-correlations, the step of generating the estimates of the symbols includes generating those estimates from the second matrix.

2. The method of claim 1, wherein the decomposing step comprises generating the virtual user waveforms each as representing one or more respective control or data bits of a symbol encoded in the respective physical user waveform.

3. The method of claim 1, wherein the step of generating the second matrix includes generating the second matrix as a function of the first matrix and as a function of a mapping of virtual user waveforms to physical user waveforms.

4. The method of claim 3, wherein the mapping is reflected in a vector.

5. A system for detecting user transmitted symbols encoded in physical user waveforms comprising

one or more processors coupled with an apparatus that receives the physical user waveforms, the one or more processors generating one or more virtual user waveforms representing each of the transmitted physical user waveforms, each virtual user waveform representing at least a portion of a symbol encoded in its respective physical user waveform,

one or more vector processors coupled with the one or more processors, the one or more vector processors generating cross-correlations among the one or more virtual user waveforms as a function of one or more characteristics of the respective physical user waveforms,

wherein the one or more vector processors generate the cross-correlations among the virtual user waveforms, and store those cross-correlations in a first matrix,

wherein the one or more processors generate a second matrix representing a cross-correlation of the physical user waveforms as a function of the first matrix,

the one or more processors generating estimates of the symbols encoded in the physical user waveforms as a function of the cross-correlations, wherein the one or more processors generate the estimates of the symbols as a function of the second matrix.

6. The system of claim 5, wherein the one or more processors generate the virtual user waveforms, each virtual user waveform comprising one or more control or data bits of the symbol encoded in the respective physical user waveform.

7. The system of claim 5, wherein the one or more vector processors generate the cross-correlations as a function of block-floating integer representations of one or more characteristics of the one or more virtual user waveforms.

8. The system of claim 5, wherein the one or more processors generate the second matrix as a function of the first matrix and a function of a mapping of one or more virtual user waveforms to the physical user waveforms.

9. The system of claim 8, comprising one or more vectors storing the mapping.

10. A system for detecting user transmitted symbols encoded in spread spectrum waveforms, comprising a vector processor that generates cross-correlations among one or more user waveforms as a function of block-floating integer representations of one or more characteristics of those waveforms.

11. The system of claim 10, further comprising a further processor that transforms floating-point representations of the one or more characteristics into the block-floating integer representations.

12. The system of claim 10, wherein the vector processor generates the cross-correlations as a plurality of block-floating integer representations.

13. The system of claim 12, further comprising a further processor that transforms the block-floating integer representations to a floating-point form.