Wireless communication systems and methods for contiguously addressable memory enabled multiple processor based multiple user detection
First Claim
1. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory,a set of one or more first processing elements, coupled to the first memory, the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms and storing the R-matrix to contiguous locations within the first memory,a second processing element coupled with the first memory,the second processing element accessing the R-matrix from said contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix,a second memory coupled with the set of first processing elements and a third processing element,the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,the third processing element placing the gamma-matrix in the second memory,wherein the gamma-matrix is a composition of a complex conjugate of the code associated with one user and a complex conjugate of the codes associated with one or more other users.
5 Assignments
0 Petitions
Accused Products
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.
90 Citations
23 Claims
-
1. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to the first memory, the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms and storing the R-matrix to contiguous locations within the first memory,a second processing element coupled with the first memory, the second processing element accessing the R-matrix from said contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a second memory coupled with the set of first processing elements and a third processing element, the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,the third processing element placing the gamma-matrix in the second memory, wherein the gamma-matrix is a composition of a complex conjugate of the code associated with one user and a complex conjugate of the codes associated with one or more other users. - View Dependent Claims (2, 3, 4, 5)
- user waveforms”
-
6. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to the first memory, the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms and storing the R-matrix to contiguous locations within the first memory,a second processing element coupled with the first memory, the second processing element accessing the R-matrix from said contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a second memory coupled with the set of first processing elements and a third processing element, the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,the third processing element placing the gamma-matrix in the second memory wherein the set of first processing elements generate the R-matrix as a composition of the gamma-matrix.
- user waveforms”
-
7. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements coupled to the first memory, the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms and storing the R-matrix to contiguous locations within the first memory,a second processing element coupled with the first memory, the second processing element accessing the R-matrix from contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a host controller coupled to each of the set of first processing elements, wherein 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 processing elements, the host controller assigns to each first processing element a portion of the R-matrix to generate according to the partitioning, each of the first processing elements generating the assigned portion of the R-matrix according to the partitioning, the host controller 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 first processing element according to that new partitioning. - View Dependent Claims (8)
- user waveforms”
-
9. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to a direct memory access engine (hereinafter “
DMA engine”
), the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms, the DMA engine coupled with the first memory,the DMA engine storing the R-matrix to contiguous locations within the first memory, a second processing element coupled with the first memory, the second processing element accessing the R-matrix from contignous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a host controller coupled to each of the set of first processing elements, the host controller generating 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 processing elements, the host controller assigning to each first processing element a portion of the R-matrix to generate according to the partitioning, each first processing element generating the assigned portion of the R-matrix according to the partitioning, the host re-calculating the partitioning of the R-matrix when a user is added or removed from the spread spectrum system, and assigning a new portion of the R-matrix to each first processing element according to that new partitioning. - View Dependent Claims (10, 11, 12, 13, 14)
- user waveforms”
-
15. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to a direct memory access engine (hereinafter “
DMA engine”
), the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms, the DMA engine coupled with the first memory,the DMA engine storing the R-matrix to contiguous locations within the first memory, a second processing element coupled with the first memory, the second processing element accessing the R-matrix from contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a second memory coupled with the set of first processing elements and a third processing element, the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,the third processing element placing the gamma-matrix in the second memory wherein the gamma-matrix is a composition of a complex conjugate of the code associated with one user and a complex conjugate of the codes associated with one or more other users.
- user waveforms”
-
16. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to a direct memory access engine (hereinafter “
DMA engine”
), the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms, the DMA engine coupled with the first memory,the DMA engine storing the R-matrix to contiguous locations within the first memory, a second processing element coupled with the first memory, the second processing element accessing the R-matrix from contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a second memory coupled with the set of first processing elements and a third processing element, the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,the third processing element placing the gamma-matrix in the second memory wherein the set of first processing elements generate the R-matrix as a composition of the gamma-matrix.
- user waveforms”
-
17. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to the first memory, the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms and storing that R-matrix to contiguous locations within the first memory,a second processing element coupled to the first memory, the second processing element accessing R-matrix from said contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a second memory coupled with the set of first processing elements and a third processing element, the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,wherein the third processing element places the gamma-matrix in the second memory, wherein the third processing element updates the gamma-matrix as users are added or removed from the spread spectrum system. - View Dependent Claims (18, 19, 20, 21)
- user waveforms”
-
22. A communications device for detecting user transmitted symbols encoded in spread spectrum waveforms (hereinafter “
- user waveforms”
) comprisinga first memory, a set of one or more first processing elements, coupled to the first memory, the set of first processing elements generating a matrix (hereinafter “
R-matrix”
) representative of cross correlations among user waveforms and storing that R-matrix to contiguous locations within the first memory,a second processing element coupled to the first memory, the second processing element accessing R-matrix from said contiguous locations within the first memory and generating symbol estimates as a composition of the R-matrix, a second memory coupled with the set of first processing elements and a third processing element, the third processing element generating a matrix (hereinafter “
gamma-matrix”
) representative of a correlation between a code associated with one user and those associated with one or more other users,said third processing element placing the gamma-matrix in the second memory, wherein the set of first processing elements generate the R-matrix as a composition of the gamma-matrix. - View Dependent Claims (23)
- user waveforms”
Specification