Wireless communications systems and methods for cache enabled multiple processor based multiple user detection

• US 7,376,175 B2
• Filed: 11/08/2002
• Issued: 05/20/2008
• Est. Priority Date: 03/14/2001
• Status: Active Grant

• Current Assignee: Mercury Systems, Incorporated
• Original Assignee: Mercury Computer Systems Incorporated
• Inventors: Cifric, Mizra, Majchrzak, David E., Jacques, Kathleen J., Dunn, Ian N., Jenkins, William J., Lauginiger, Frank P., Cantrell, Paul E., Oates, John H., Fuchs, Alden J., Imperiali, Steven R., Vinskus, Michael J., Greene, Jonathan E.
• Primary Examiner(s): Ghayour; Mohammed
• Assistant Examiner(s): Vlahos; Sophia
• Application Number:
  US10/291,176
• Publication Number:
  US 20030231702A1
• Time in Patent Office: 2,020 Days
• Field of Search: 375130-153, 375/316, 710 22- 24, 711/200, 711/212, 711/22, 711/149, 455/556, 455/412, 822118-132
• US Class Current: 375/147
• 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. 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 communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “

user waveforms”

) comprising;

a processing element coupled with an associated cache and an associated random access memory (hereinafter “

RAM”

),

a host controller coupled with the cache, the host controller storing data representative of a characteristic of the user waveforms in the cache,

the processing element generating a matrix representing estimates of the symbols encoded in the user waveforms as a function of the data stored in the cache,

wherein the data stored by the host controller in the cache associated with the processing element is representative of any of (i) a correlation of time-lags between the user waveforms and (ii) a correlation of complex amplitudes between the user waveforms,

wherein the host controller stores in the RAM associated with the processing element data representing a correlation of code sequences for the user waveforms,

wherein the processing element generates said matrix as a function of the data stored by the host controller in the cache associated with that processing element and the data stored by the host controller in the RAM associated with that processing element, the processing element stores the matrix in the RAM associated with that processing element.

2. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “

user waveforms”

) comprising;

a first processing element coupled with an associated cache and an associated random access memory (hereinafter “

RAM”

),

a host controller coupled with the cache associated with the first processing element, the host controller stores in that cache data representative of user waveform code sequences,

the first processing element generating a matrix as a function of the data stored in the associated cache, and storing the matrix in the RAM associated with the first processing element, the matrix representing a correlation of code sequences for the user waveforms,

a second processing element coupled with an associated cache and an associated random access memory,

the host controller storing in the cache associated with the second processing element (i) data representative of a correlation of time-lags between the user waveforms and (ii) data representative of a correlation of complex amplitudes between the user waveforms,

the host controller storing in the RAM associated with the second processing element a matrix representing a correlation of code sequences for the user waveforms, the second processing element generating a matrix representing a cross-correlation of time-lags and complex amplitudes for the user waveforms as a function of the data stored in the cache associated with that processing element and the data stored in the RAM with that processing element, the second processing element stores that matrix in that RAM.

3. The device of claim 2, wherein the matrix representing the correlation of code sequences for the user waveforms comprises at least a portion of the matrix generated by the first processing element.

4. The device of claim 3, wherein the host controller stores the portion of the matrix generated by the first processing element to the RAM associated with the second processing element.

5. The device of claim 2, wherein the second processing element generates an intermediate matrix as a function of the data representing a correlation of time-lags between the user waveforms and the matrix representing a correlation of code sequences for the user waveforms generated by the first processing element.

6. The device of claim 5, wherein the second processing element generates the matrix representing the cross-correlation as a function of (i) the data representing the correlation of complex amplitudes between the user waveforms and (ii) the intermediate matrix.

7. The device of claim 2, comprising

a third processing element coupled with an associated cache and an associated random access memory,

the host controller stores in the cache associated with the third said processing element data representative of the associated user waveforms,

the host controller stores in the RAM associated with the third processing element the matrix representing the cross-correlation among user waveforms,

the third processing element generates a matrix representing estimates of the symbols encoded in the user waveforms as a function of (i) the data representing the associated user waveforms and (ii) the data representing the cross-correlation among user waveforms.

8. The device of claim 5, wherein the first processing element places its respective portion of the intermediate matrix in the RAM according to its respective partition such that each portion of the intermediate matrix is contiguous with respect to the other portions.