On a geometric view of multiuser detection for synchronous DS/CDMA channels

IEEE Transactions on Information Theory

Volumn 46, Issue 7, 2000, Pages 2723-2731

  Li, Qinghua ^a   Georghiades, Costas N ^a  

^a Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; DIRECT SEQUENCE SYSTEMS; GAUSSIAN NOISE (ELECTRONIC); GEOMETRY; INTERSYMBOL INTERFERENCE; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; SIGNAL FILTERING AND PREDICTION; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE; DELAUNAY TRIANGULATION; MINIMUM MEAN SQUARE ERROR; MULTIUSER DETECTION; VORONOI REGIONS;

SIGNAL DETECTION;

EID: 0034317957     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.887888     Document Type: Article

References (19)

1. R. Lupas and S. Verdü, Linear multiuser detector for synchronous codedivision multiple-access communications, IEEE Trans. Inform. Theory, vol. 35, pp. 123-136, Jan. 1989.
2. Near-far resistance of multiuser detection in asynchronous channels, IEEE Trans. Commun., vol. 38, Apr. 1990.
3. M. K. Varanasi and B. Aazhang, Multistage detection in asynchronous code-division multiple-access communications, IEEE Trans. Commun., vol. 38, pp. 509-519, Apr. 1990.
4. Near-optimum detection in synchronous code-division multipleaccess systems, IEEE Trans. Commun., vol. 39, pp. 725-736, May 1991.
5. A. Duel-Hallen, Decorrelating decision-feedback multiuser detection for synchronous code-division multiple-access channel, IEEE Trans. Commun., vol. 41, pp. 285-290, Feb. 1993.
6. A family of multiuser decision-feedback detectors for asynchronous code-division multiple-access channels, IEEE Trans. Commun., vol. 43, pp. 421133, Feb./Mar./Apr. 1995. [7] S. Verdü, Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inform. Theory, vol. IT-32, pp. 85-96, Jan. 1986.
7. C. Sankaran and A. Ephremides, Solving a class of optimum multiuser detection problems with polynomial complexity, IEEE Trans. Inform. Theory, vol. 44, pp. 1958-1961, Sept. 1998.
8. E. Agrell and T. Ottosson, ML optimal CDMA multiuser receiver, Electron. Lett., vol. 31, no. 18, pp. 1554-1555, 1995.
9. T. Ottosson, Multirate schemes and multiuser decoding in DS/CDMA systems," Ph.D. dissertation, School Elec. Comp. Eng., Chalmers Univ. Technol., Göteborg, Sweden, 1995.
10. E. Agrell, Voronoi regions for binary linear block codes, IEEE Trans. Inform. Theory, vol. 42, pp. 310-316, Jan. 1996.
11. On the Voronoi neighbor ratio for binary linear block codes, IEEE Trans. Inform. Theory, vol. 44, pp. 3064-3072, Nov. 1998.
12. S. Verdü, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
13. J. Goodman and J. O' Rourke, Handbook ofDescrete and Computational Geometry. Boca Raton, EL: CRC Press LLC, 1997.
14. K. Mulmuley, Computational Geometry, an Introduction Through Randomized Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1994.
15. J. Boissonnat and M. Yvinec.Algoritmic Geometry. Cambridge, U.K.: Cambridge Univ. Press, 1998.
16. A. Okabe, B. Boots, and K. Sugihara, Spatial Tesselations Concepts and Applications of Voronoi Diagrams. New York: Wiley, 1992.
17. W. Luo and A. Ephremides, Indecomposable error sequences in multiuser detection, Proc. 33th Annu. Conf. Information Sciences and Systems, Mar. 1999, pp. 275-280.
18. L. K. Rasmussen, T. J. Lim, and T. M. Aulin, Breadth-first maximum likelihood detection in multiuser CDMA, IEEE Trans. Commun., vol. 45, pp. 1176-1178, Oct. 1997.
19. M. Nasiri-Kenari, R. R. Sylvester, and C. K. Rushforth, An efficient soft-in-soft-out multiuser detector for synchronous CDMA with errorcontrol coding, IEEE Trans. Veh. Technol., vol. 47, pp. 947-953, Aug. 1998.