Claims
- 1. A method for multi-user detection, comprising:
receiving a complex input signal due to a superposition of waveforms encoding symbols in a constellation of fixed magnitude and variable phase, which symbols are transmitted respectively by a plurality of transmitters in a common frequency band; sampling the complex input signal at sampling intervals over the duration of an observation period to provide a sequence of complex samples; processing the sequence of complex samples to determine soft decision values corresponding to the symbols transmitted by the plurality of the transmitters in the observation period, while constraining the soft decision values to a circle in a complex plane; and projecting the soft decision values onto the constellation to estimate the transmitted symbols.
- 2. A method according to claim 1, wherein the waveforms comprise code-division multiple access (CDMA) waveforms transmitted by the plurality of the transmitters, and wherein the symbols transmitted by the transmitters are modulated by respective spreading codes to generate the waveforms.
- 3. A method according to claim 2, wherein the spreading codes comprise complex-valued codes.
- 4. A method according to claim 1, wherein the constellation of the symbols comprises a phase-shift keyed (PSK) constellation, and wherein constraining the soft decision values comprises projecting the soft decision values onto a unit circle in the complex plane.
- 5. A method according to claim 4, wherein the PSK constellation comprises a binary PSK (BPSK) constellation, and wherein projecting the soft decision values comprises taking respective signs of the soft decision values in order to reach a hard decision with respect to the corresponding symbols.
- 6. A method according to claim 1, wherein the observation period has a duration substantially equal to a single symbol period, during which each of the transmitters transmits a single one of the symbols.
- 7. A method according to claim 1, wherein the observation period has a duration during which at least some of the transmitters transmit more than a single one of the symbols.
- 8. A method according to claim 1, wherein processing the sequence of complex samples comprises determining a phase angle of each of the soft decision values in the complex plane so as to minimize a cost function indicative of a difference between the soft decision values and the transmitted symbols.
- 9. A method according to claim 8, wherein the samples are related to the transmitted symbols by an expression having a form x=Sb+n,
wherein x is a vector of the samples, b is a vector having elements corresponding to the values of the symbols, S is a matrix comprising columns corresponding to respective complex signatures of the plurality of the transmitters, and n is a vector corresponding to noise components in the samples, and wherein determining the phase angle comprises inverting the expression to determine the phase angle φk of each of the elements of b.
- 10. A method according to claim 9, wherein inverting the expression comprises finding the phase angle φk of each of the elements of b that minimizes a norm given by ∥x−Sb∥2.
- 11. A method according to claim 9, wherein inverting the expression comprises:
decomposing S to yield an upper-triangular matrix T that satisfies an equation z=Tb+ν1, wherein z and ν1 are vectors obtained by applying a unitary transformation to x and n, respectively; finding an initial phase angle for each the elements of b iteratively beginning from a final one of the elements so as to solve the equation; and using the initial phase angle for each of the elements to initialize an alternating phase search for the soft decision values that will minimize the norm.
- 12. A method according to claim 8, wherein determining the phase angle comprises performing an alternating phase search over all the estimated transmitted symbols so as to determine the soft decision values that minimize the cost function.
- 13. A method according to claim 12, wherein performing the alternating phase search comprises:
computing the phase angle for one of the symbols transmitted by a first one of the transmitters; substituting the computed phase angle into a vector of the soft decision values; using the vector with the substituted phase angle to compute the phase angle of another one of the symbols transmitted by a second one of the transmitters; and repeating the steps of substituting the computed phase angle and using the vector to compute the phase angle of another one of the symbols over all the transmitters until the soft decision values have converged.
- 14. A multi-user receiver, comprising:
input circuitry, coupled to receive a complex input signal due to a superposition of waveforms encoding symbols in a constellation of fixed magnitude and variable phase, which symbols are transmitted respectively by a plurality of transmitters in a common frequency band, and to sample the complex input signal at sampling intervals over the duration of an observation period to provide a sequence of complex samples; and multi-user detection circuitry, coupled to receive and process the sequence of complex samples so as to determine soft decision values corresponding to the symbols transmitted by the plurality of the transmitters in the observation period, while constraining the soft decision values to a circle in a complex plane, and to project the soft decision values onto the constellation in order to estimate the transmitted symbols.
- 15. A receiver according to claim 14, wherein the waveforms comprise code-division multiple access (CDMA) waveforms transmitted by the plurality of the transmitters, and wherein the symbols transmitted by the transmitters are modulated by respective spreading codes to generate the waveforms.
- 16. A receiver according to claim 15, wherein the spreading codes comprise complex-valued codes.
- 17. A receiver according to claim 14, wherein the constellation of the symbols a phase-shift keyed (PSK) constellation, and wherein the multi-user detection circuitry is arranged to project the soft decision values onto a unit circle in the complex plane.
- 18. A receiver according to claim 17, wherein the PSK constellation comprises a binary PSK (BPSK) constellation, and wherein the multi-user detection circuitry is arranged to take respective signs of the soft decision values in order to reach a hard decision with respect to the corresponding symbols.
- 19. A receiver according to claim 14, wherein the observation period has a duration substantially equal to a single symbol period, during which each of the transmitters transmits a single one of the symbols.
- 20. A receiver according to claim 14, wherein the observation period has a duration during which at least some of the transmitters transmit more than a single one of the symbols.
- 21. A receiver according to claim 14, wherein the multi-user detection circuitry is arranged to determine a phase angle of each of the soft decision values in the complex plane so as to minimize a cost function indicative of a difference between the soft decision values and the transmitted symbols.
- 22. A receiver according to claim 21, wherein the samples are related to the transmitted symbols by an expression having a form x=Sb+n,
wherein x is a vector of the samples, b is a vector having elements corresponding to the values of the symbols, S is a matrix comprising columns corresponding to respective complex signatures of the plurality of the transmitters, and n is a vector corresponding to noise components in the samples, and wherein the multi-user detection circuitry is arranged to invert the expression to determine the phase angle φk of each of the elements of b.
- 23. A receiver according to claim 22, wherein the multi-user detection circuitry is arranged to invert the expression by finding the phase angle φk of each of the elements of b that minimizes a norm given by ∥{overscore (x)}−{overscore (S)}b∥2.
- 24. A receiver according to claim 22, wherein the multi-user detection circuitry is arranged to decompose S to yield an upper-triangular matrix T that satisfies an equation z=Th+ν1, wherein z and ν1 are vectors obtained by applying a unitary transformation to x and n, respectively, to find an initial phase angle for each the elements of b iteratively beginning from a final one of the elements so as to solve the equation, and to use the initial phase angle for each of the elements to initialize an alternating phase search for the soft decision values that will minimize the norm.
- 25. A receiver according to claim 21, wherein the multi-user detection circuitry is arranged to perform an alternating phase search over all the estimated transmitted symbols so as to determine the soft decision values that minimize the cost function.
- 26. A receiver according to claim 25, wherein the alternating phase search comprises:
computing the phase angle for one of the symbols transmitted by a first one of the transmitters; substituting the computed phase angle into a vector of the soft decision values; using the vector with the substituted phase angle to compute the phase angle of another one of the symbols transmitted by a second one of the transmitters; and repeating the steps of substituting the computed phase angle and using the vector to compute the phase angle of another one of the symbols over all the transmitters until the soft decision values have converged.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This application is related to U.S. patent application Ser. No. 09/917,837, filed Jul. 31, 2001, which is assigned to the assignee of the present patent application and whose disclosure is incorporated herein by reference.