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

• US 7,110,440 B2
• Filed: 03/14/2002
• Issued: 09/19/2006
• Est. Priority Date: 03/14/2001
• Status: Expired due to Term

• Current Assignee: Mercury Systems, Incorporated
• Original Assignee: Mercury Computer Systems Incorporated
• Inventors: 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., Cifric, Mirza, Greene, Jonathan E.
• Primary Examiner(s): Patel, Jay K.
• Assistant Examiner(s): Vlahos, Sophia
• Application Number:
  US10/099,883
• Publication Number:
  US 20030202566A1
• Time in Patent Office: 1,650 Days
• Field of Search: 375/347, 375/340, 375/219, 375/152, 375/149, 375/148, 375/145, 375/130, 375/147, 375/144, 375/142, 375/143, 370/465, 370/441, 370/392, 370/342, 370/335, 370/331, 370/329, 370/328, 370/252, 370/209, 370/203, 370/320, 370/479, 455/422.1, 382/150, 714/746, 714/786, 714/794, 714/795, 714/792, 714/780
• US Class Current: 375/148
• 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 procesing 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 user waveforms comprising

a first processing element which generates a gamma matrix representing a correlation between a code associated with one user and those associated with one or more other users, the gamma matrix representing the correlation between user codes as a composition of a complex conjugate of a code sequence associated with one user and a complex conjugate of a code sequence associated with one or more other users;

a set of one or more second processing elements coupled with the first processing element, the set of processing elements generating an R-matrix representing cross-correlations among user waveforms, and

a third processing element coupled with the set of processing elements, wherein the third processing element generates symbol estimates based on a composition of the R-matrix.

2. The device of claim 1, further comprising

a memory that is coupled to the first processing element and the set of second processing elements,

wherein the first processing element places the gamma matrix in the memory for access by the set of second processing elements.

3. The device of claim 2, further comprising

a multi-port data switch coupled to the first processing element and to the memory,

wherein the first processing element places the gamma matrix in the memory via the data switch.

4. The device of claim 1, further comprising

a host controller coupled to each of the set of second processing elements, the host controller generates a partitioning of the R-matrix, that partitioning divides the R-matrix into one or more portions based on a number of users and a number of available second processing elements,

the host controller assigns to each second processing element within the set of second processing elements a portion of the R-matrix to generate according to the partitioning,

wherein each one of the set of second processing elements generates the assigned portion of the R-matrix according to the partitioning,

wherein the host controller re-calculates the partitioning of the R-matrix when a user is added or removed from the communications device, and assigns a new portion of the R-matrix to each second processing element within the set of second processing elements according to that recalculated partitioning.

5. The device of claim 1, further comprising

a memory that is coupled to each of the processing elements in the set of second processing elements and the third processing element,

wherein the set of second processing elements each places its respective portion of the R-matrix in the memory for access by the third processing element.

6. The device of claim 5, further comprising

a multi-port data switch coupled to each of the processing elements in the set of second processing elements and to the memory,

wherein each of the set of second processing elements places its respective portion of the R-matrix in the memory via the data switch.

7. The device of claim 1, further comprising

a host controller coupled with the first processing element, the set of second processing elements, and the third processing element,

the host controller synchronizes data flow between the first processing element and the set of second processing elements,

the host controller synchronizes data flow between the set of second processing elements and the third processing element.

8. A communications device for detecting user transmitted symbols encoded in spread spectrum user waveforms comprising

a first processing element coupled with a multi-port data switch, the first element generates a gamma matrix representing a correlation between a code associated with one user and those associated with one or more other users;

a set of one or more second processing elements coupled with the multi-port data switch, each of the processing elements within the set generates a portion of an R-matrix representing cross-correlations among user waveforms, and

a third processing element coupled with the multi-port data switch, the third processing element generating symbol estimates based on a composition of the R-matrix,

wherein the first processing element generates the gamma matrix representing the correlation between user codes as a composition of a complex conjugate of the code sequence associated with one user and a complex conjugate of the code sequence associated with one or more other users.

9. The device of claim 8, further comprising

a host controller coupled with the multi-port data switch, the host controller generates a partitioning of the R-matrix wherein the R-matrix is divided by the partitioning into one or more portions,

the host controller synchronizing the generation of the R-Matrix on the set of second processing elements such that each of the second processing elements within the set generates a portion of the R-Matrix according to the partitioning,

wherein each of the second processing elements within the set coupled to the multi-port data switch, the second processing elements each placing its respective portion of the R-matrix in memory accessible by the third processing element.

10. The device of claim 9, further comprising

the host controller generating a new partitioning when a user is added or removed from the spread spectrum system, and

the set of second processors generating the portions of the R-matrix according to the new partitioning.

11. The device of claim 8, further comprising

a memory coupled with the first processing element and the set of second processing elements,

wherein to first processor places in the memory the gamma matrix,

the first processor element updating the gamma matrix to reflect the addition or removal of a user from the system.

12. The device of claim 11, further comprising

a memory coupled with the set of second processing elements and the third processing element,

wherein the set of second processing elements places in the memory the portions of the R-matrix.

13. The device of claim 8, wherein

the set of second processing elements generates the R-matrix of cross-correlations among user waveforms as a composition of the gamma matrix, a first component that represents correlations among time lags and a second component that represents correlations among multipath signal amplitudes and phase shifts associated with the waveforms transmitted by the users.

14. The device of claim 8, wherein

the third processing element generates the symbol estimates based on a composition of the R-matrix.

15. A communications device for detecting user transmitted symbols encoded in spread spectrum user waveforms comprising

a first processing element which generates a gamma matrix representing a correlation between a code associated with one user and those associated with one or more other users,

a set of one or more second processing elements coupled with the first processing element, the set of processing elements generating an R-matrix representing cross-correlations among user waveforms, and

a third processing element coupled with the set of processing elements, the third processing element generates symbol estimates, based on a composition of the R-matrix and

a host controller coupled to each of the set of second processing elements, the host controller generating a partitioning of the R-matrix, wherein that partitioning divides the R-matrix into one or more portions based on a number of users and a number of available second processing elements.

16. The device of claim 15, further comprising

a memory that is coupled to the first processing element and the set of second processing elements,

wherein the first processing element places the gamma matrix in the memory for access by the set of second processing elements.

17. The device of claim 16, further comprising

a multi-port data switch coupled to the first processing element and to the memory,

wherein the first processing element places the gamma matrix in the memory via the data switch.

18. The device of claim 15, wherein

the host controller assigns to each second processing element within the set of second processing elements a portion of the R-matrix to generate according to the partitioning,

wherein each one of the set of second processing elements generates the assigned portion of the R-matrix according to the partitioning, and

wherein the host re-calculates the partitioning of the R-matrix when a user is added or removed from the spread spectrum system, and assigns a new portion of the R-matrix to each second processing element within the set of second processing elements according to that recalculated new partitioning.

19. The device of claim 15, further comprising

a memory that is coupled to each of the processing elements in the set of second processing elements and the third processing element,

wherein the sot of second processing elements each places its respective portion of the R-matrix in the memory for access by the third processing element.

20. The device of claim 19, further comprising

a multi-port data switch coupled to each of the processing elements in the set of processing elements and to the memory,

wherein each of the set of second processing elements places its respective portion of the R-matrix in to memory via the data switch.

21. The device of claim 16, wherein

the host controller synchronizes data flow between the first processing element and the set of second processing elements, and

wherein the host controller synchronizes data flow between the set of second processing elements and the third processing element.