A family of likelihood ascent search multiuser detectors: An upper bound of bit error rate and a lower bound of asymptotic multiuser efficiency

IEEE Transactions on Communications

Volumn 57, Issue 6, 2009, Pages 1743-1752

  Sun, Yi ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Maximum likelihood detection; Multiaccess communication; Nonlinear detection

Indexed keywords

BIT-ERROR; CDMA CHANNELS; FIXED POINTS; LOCAL MAXIMUM LIKELIHOOD; LOWER BOUNDS; MAXIMUM LIKELIHOOD DETECTION; MULTI-USER DETECTORS; MULTIACCESS COMMUNICATION; MULTIUSER EFFICIENCY; NONLINEAR DETECTION; OPTIMUM DETECTORS; POWER DISTRIBUTIONS; POWER EFFICIENT; SPREADING SEQUENCES; UPPER BOUND; USER NUMBER;

ASYMPTOTIC ANALYSIS; BIT ERROR RATE; CODE DIVISION MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONTROL THEORY; LITHIUM ALLOYS; MAXIMUM LIKELIHOOD ESTIMATION; MULTIUSER DETECTION;

DETECTORS;

EID: 67650660643     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.06.060400     Document Type: Article

References (40)

1. S. Verdú, Multiuser Detection. New York: Cambridge University Press, 1998.
2. S. Verdú, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inform. Theory, vol. 32, pp. 85-96, Jan. 1986.
3. S. Verdú, "Optimum multiuser asymptotic efficiency," IEEE Trans. Commun., vol. 34, no. 9, pp. 890-897, Sept. 1986.
4. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inform. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
5. L. B. Nelson and H. V. Poor, "Iterative multiuser receivers for CDMA channels: An EM-based approach," IEEE Trans. Commun., vol. 44, no. 12, pp. 1700-1710, Dec. 1996.
6. Y. C. Yoon, R. Hohno, and H. Imai, "Combination of an adaptive array antenna and a canceller of interference for direct-sequence spreadspectrum multiple-access system," IEEE J. Select. Areas Commun., vol. 8, May 1990, pp. 675-682.
7. M. K. Varanasi and B. Aazhang, "Near-optimum detection in synchronous code-division multiple access systems," IEEE Trans. Commun., vol. 39, pp. 725-736, May 1991.
8. R. Müller and J. Huber, "Iterated soft-decision interference cancellation for CDMA," Broadband Wireless Communications, Luise and Pupolin eds., pp. 110-115. London: Springer, 1998.
9. J. Luo, K. R. Pattipati, P. K. Willett, and F. Hasegawa, "Near-optimal multiuser detection in synchronous CDMA using probabilistic data association," IEEE Commun. Lett., vol. 5, no. 9, pp. 361-363, Sept. 2001.
10. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q. Luo, and P.-C. Ching, "Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA," IEEE Trans. Signal Processing, vol. 50, no. 4, pp. 912-922, Apr. 2002.
11. I. Sharfer and A. O. Hero, "A maximum likelihood digital receiver using coordinate ascent and the discrete wavelet transform," IEEE Trans. Signal Processing, vol. 47, no. 3, pp. 813-825, Mar. 1999.
12. P.-H. Tan and L. K. Rasmussen, "The application of semidefinite programming for detection in CDMA," IEEE J. Select. Areas Commun. vol. 19, no. 8, ppl 1442-1449, Aug. 2001.
13. P. Spasojevic and C. N. Georghiades, "The slowest descent method and its application to sequence estimation," IEEE Trans. Commun., vol. 49, no. 9, pp. 1592-1604, Sept. 2001
14. A. P. T. Lau and T. J. Lim, "A low-complexity enhancement to suboptimal CDMA receivers," IEEE Trans. Wireless Commun., vol. 3, no. 6, pp. 1924-1927, Nov. 2004.
15. M. O. Damen, H. El Gamal, and G. Caire, "On maximum-likelihood detection and the search for a closest lattice point," IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2389-2402, Oct. 2003.
16. J. Luo, K. R. Pattipati, P. Willett, and G. M. Levchuk, "Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound," IEEE Trans. Commun., vol. 52, no. 4, pp. 632-642, Apr. 2004.
17. H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels via modified sphere decoding," IEEE Trans. Wireless Commun. vol. 3, no. 6, pp. 2299-2311, Nov. 2004.
18. Y. Kabashima, "CDMA multiuser detection algorithm on the basis of belief propagation," J. Phys. A: Math. Gen., vol. 36, pp. 11111-11121, Oct. 2003.
19. T. Tanaka and M. Okada, "Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection," IEEE Trans. Inform. Theory, vol. 51, no. 2, pp. 700-706, Feb. 2005.
20. P. H. Tan and L. K. Rasmussen, "Belief propagation for coded multiuser detection," in Proc. IEEE Int. Symp. Inform. Theory, July 2006, pp. 1919-1923.
21. P. H. Tan and L. K. Rasmussen, "Asymptotically optimal nonlinear MMSE multiuser detection based on multivariate Gaussian approximation," IEEE Trans. Commun., vol. 54, pp. 1427-1438, Aug. 2006.
22. G. I. Kechriotis and E. S. Manolakos, "Hopfield neural network implementation of the optimal CDMA multiuser detector," IEEE Trans. Neural Networks, vol. 7, no. 1, pp. 131-141, Jan. 1996.
23. Y. Sun and S.-Y. Yu, "A modified Hopfield neural network used in bilevel image restoration and reconstruction," in Proc. Int. Sym. Inform. Theory App., ICCS/ISITA, Nov. 1992, vol. 3, pp. 1412-1414.
24. Y. Sun and S.-Y. Yu, "An eliminating highest error (EHE) criterion in Hopfield neural networks for bilevel image restoration," Patt. Recog. Lett., vol. 14, no. 6, pp. 471-474, June 1993.
25. Y. Sun, J.-G. Li and S.-Y. Yu, "Improvement on performance of modified Hopfield neural network for image restoration," IEEE Trans. Image Processing, vol. 4, no. 5, pp. 688-692, May 1995.
26. Y. Sun, "A generalized updating rule for modified Hopfield neural network for quadratic optimization," Neurocomp., vol. 19, pp. 133-143, 1998.
27. Y. Sun, "Hopfield neural network based algorithms for image restoration and reconstruction - part I: Algorithms and simulations," IEEE Trans. Signal Processing, vol. 48, no. 7, pp. 2105-2118, July 2000.
28. Y. Sun, "Hopfield neural network based algorithms for image restoration and reconstruction - part II: Performance analysis," IEEE Trans. Signal Processing, vol. 48, no. 7, pp. 2119-2131, July 2000.
29. Y.-T. Zhou, R. Chellappa, A. Vaid, and B. K. Jenkins, "Image restoration using a neural network," IEEETrans. Acoust., Speech, Signal Processing, vol. 36, no. 7, pp. 1141-1151, July 1988.
30. J. K. Paik and A. K. Katsaggelos, "Image restoration using a modified Hopfield network," IEEE Trans. Image Processing, vol. 1, no. 1, pp. 49-63, Jan. 1992.
31. Y. Sun, "Eliminating-highest-error and fastest-metric-descent criteria and iterative algorithms for bit-synchronous CDMA multiuser detection," in Proc. IEEE Int. Conf. Commin., ICC, June 1998, pp. 1576-1580.
32. Y. Sun, "A family of linear complexity likelihood ascent search detectors for CDMA multiuser detection," in Proc. IEEE 6th Int. Sym. Spread-Spectrum Tech. App., ISSSTA, Sept. 2000.
33. B. Wu and Q. Wang, "New suboptimal multiuser detectors for synchronous CDMA systems," IEEE Trans. Commun., vol. 44, no. 7, pp. 782-785, July 1996.
34. D. Raphaeli, "Suboptimal maximum-likelihood multiuser detection of synchronous CDMA on frequency-selective multipath channels," IEEE Trans. Commun., vol. 48, no. 5, pp. 875-885, May 2000.
35. J. Hu and R. S. Blum, "A gradient guided search algorithm for multiuser detection," IEEE Commun. Lett., vol. 4, no. 11, pp. 340-342, Nov. 2000.
36. Z. Guo and K. B. Letaief, "An effective multiuser receiver for DS/CDMA systems," IEEE J. Select. Areas Commun., pp. 1019-1028, June 2001.
37. Y. Sun, "Local maximum likelihood multiuser detection," in Proc. 34th Ann. Conf. Inform. Sci. Syst., CISS, Mar. 2001, pp. 7-12.
38. D. N. C. Tse and S. Verdú, "Optimum asymptotic multiuser efficiency of randomly spread CDMA," IEEE Trans. Inform. Theory, vol. 46, pp. 2718-2722, Nov. 2000.
39. Y. Sun, "A family of likelihood ascent search multiuser detectors: approach to single-user performance via quasi-large random sequence CDMA with linear complexity," to be published. Available: ArXiv:0711.3867
40. K. V. Vardhan, S. K. Mohammed, A. Chockalingam, and B. S. Rajan, "A low-complexity detector for large MIMO systems and multicarrier CDMA systems," IEEE J. Select. Areas Commun., vol. 26, no. 3, pp. 473-485, Apr. 2008.