Spectral efficiency of CDMA with random spreading

IEEE Transactions on Information Theory

Volumn 45, Issue 2, 1999, Pages 622-640

  Verdü, Sergio ^a   Shamai, Shlomo ^a  

^a Princeton University   (United States)

Author keywords

Channel capacity; Code division multiple access; Gaussian channels; Multiuser detection; Multiuser information theory; Spread spectrum

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); SIGNAL RECEIVERS; SPECTRUM ANALYSIS; SPREAD SPECTRUM COMMUNICATION; SPURIOUS SIGNAL NOISE; WHITE NOISE;

MULTIUSE INFORMATION THEORY; WHITE GAUSSIAN BACKGROUND NOISE;

CODE DIVISION MULTIPLE ACCESS;

EID: 0033097227     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.749007     Document Type: Article

References (78)

1. T.M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
2. R. Blahut, Digital Transmission of Information. Reading, MA: Addison-Wesley, 1990.
3. S. Verdu, "The capacity region of the symbol-asynchronous Gaussian multiple-access channel," IEEE Trans. Inform. Theory, vol. 35, pp. 733-751, July 1989.
4. "Capacity region of Gaussian CDMA channels: The symbolsynchronous case," in Proc. 24th Annu. Allerton Conf. Communication, Control, and Computing, Oct. 1986, pp. 1025-1039.
5. M. Rupf and J. L. Massey, "Optimum sequences multisets for synchronous code-division multiple-access channels," IEEE Trans. Inform. Theory, vol. 40, pp. 1261-1266, July 1994.
6. P. Hoeher, "On channel coding and multiuser detection for DS/CDMA," in Proc. 2nd Int. Conf. Universal Personal Communications, 1993, pp. 641-646.
7. M. Nasiri-Kenari and C. Rushforth, "An efficient soft-decision decoding algorithm for synchronous CDMA communications with error-control coding," in Proc. IEEE Int. Symp. Information Theory, June/July 1994, p. 227.
8. M. Rupf, F. Tarkoy, and J. L. Massey, "User-separating demodulation for code-division multiple-access systems," IEEE J. Select. Areas Commun., vol. 2, pp. 786-795, June 1994.
9. U. Fawer and B. Aazhang, "Multiuser reception for trellis-based code division multiple access communications," in Proc. MILCOM'94, Oct. 1994. pp. 977-981.
10. A. El-Ezabi and A. Duel-Hallen, "Combined error correction and multiuser detection for synchronous CDMA channels," in Proc. 33rd Annu. Allerton Conf. Communication, Control and Computing, Oct. 1995. pp. 1-10.
11. T. Giallorenzi and S. Wilson, "Suboptimum multiuser receivers for convolutionally coded asynchronous DS-CDMA systems," IEEE Trans. Commun., vol. 44, pp. 1183-1196, Sept. 1996.
12. D. Goeckel and W. Stark, "Throughput optimization in multiple-access communication systems with decorrelator reception," in Proc. 1996 IEEE Int. Symp. Information Theory and Its Applications, Sept. 1996, vol. 2, pp. 653-656.
13. A. Hafeez and W. Stark, "Combined decision-feedback multiuser detection/soft-decision decoding for CDMA channels," in Proc. 1996 IEEE Vehicular Technology Conf., May 1996, pp. 382-386.
14. S. Brück and U. Sorger, "Binary codes with inner spreading for Gaussian multiple access channels," in Proc. Int. Conf Universal Personal Communications, Oct. 1996, p. 354.
15. R. Cheng, "Coded CDMA systems with and without MMSE multiuser equalizer," in Proc. 5th IEEE Int. Conf. Universal Personal Communications, 1996, pp. 174-178.
16. C. Schlegel, S. Roy, P. Alexander, and Z. Xiang, "Multi-user projection receivers," IEEE J. Select. Areas Commun., vol. 14, pp. 1610-1618, Oct. 1996.
17. P. Alexander, L. Rasmussen, and C. Schlegel, "A linear receiver for coded multiuser CDMA," IEEE Trans. Commun., vol. 45, pp. 605-610, May 1997.
18. S. Verdti, "Demodulation in the presence of multiaccess interference: Progress and misconceptions," in Intelligent Methods in Signal Processing and Communications, D. Docampo, A. Figueiras, and F. Ferez, Eds. Basel, Switzerland: Birkhauser, 1997, ch. 2, pp. 1516.
19. A. Hafeez and W. Stark, "A family of soft-output multiuser demodulators for coded asynchronous CDMA channels," in Proc. Conf. Interference Rejection and Signal Separation in Wireless Communications, Mar. 1997.
20. R.R. Müller, P. Schramm, and J. B. Huber, "Spectral efficiency of CDMA systems with linear interference suppression," IEEE Workshop Communications Engineering, Ulm, Germany, pp. 93-97, Jan. 1997.
21. B. Vojcic, "Information theoretic aspects of multiuser detection," in Proc. IRSS '97 Interference Rejection and Signal Separation in Wireless Communications, Mar. 1997.
22. A. Burr, "Performance of linear separation of CDMA signals with FEC coding," in Proc. 1997 IEEE Int. Symp. Information Theory, June-July 1997, p. 354.
23. P. Schramm, R. Mueller, and J. Huber, "Spectral efficiency of multiuser systems based on CDMA with linear MMSE interference suppression," in Proc. IEEE Int. Symp. Information Theory, June-July 1997, p. 357.
24. B. Vojcic, "The role of data link layer in feedback interference cancellation," in Proc. 1996 Conf. Information Sciences and Systems, Mar. 1996.
25. S. Verdü, Multiuser Detection. New York: Cambridge Univ. Press, 1998.
26. Telecommunications Industry Association, TIA/EIA, Washington, DC, "Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System IS-95A," 1995.
27. A. Viterbi, CDMA: Principles of Spread Spectrum Communications. Reading, MA: Addison-Wesley, 1995.
28. B. Zaidel, S. Shamai, and H. Messer, "Performance of linear MMSE front end combined with standard IS-95 uplink," Wireless Networks (Special Issue: Multiuser Detection in Wireless Communications), 1997.
29. N. Mandayam and S. Verdü, "Analysis of an approximate decorrelating detector," Wireless Personal Commun., vol. 6, pp. 97-111, Jan. 1998.
30. T.F. Wong, T. M. Lok, J. S. Lehnert, and M. D. Zoltowski, "A linear receiver for DS-SSMA with antenna arrays and blind adaptation," IEEE Trans. Inform. Theory, vol. 44, pp. 659-676, Mar. 1998.
31. R. Cheng and S. Verdü, "The effect of asynchronism on the capacity of Gaussian multiple-access channels," IEEE Trans. Inform. Theory, vol. 38, pp. 2-13, Jan. 1992.
32. T. Giallorenzi, "Multiuser receivers for coded CDMA systems," Ph.D. dissertation, Univ. Virginia, Blacksburg, 1994.
33. T. Giallorenzi and S. Wilson, "Multiuser ML sequence estimator for convolutionally coded asynchronous DS-CDMA systems," IEEE Trans. Commun., vol. 45, pp. 997-1008, Aug. 1996.
34. A.V. Geramita and J. Seberry, Orthogonal Designs: Quadratic Forms and Hadamard Matrices. New York: Marcel Dekker, 1979.
35. S. Ulukus, "Power control, multiuser detection and interference avoidance in CDMA systems," Ph.D. dissertation, Dept. Elec. Eng., Rutgers Univ., New Brunswick, NJ, 1998.
36. P. Viswanath, V. Anantharam, and D. Tse, "Optimal sequences, power control and capacity of synchronous CDMA systems with linear multiuser receivers," in Proc. 1998 IEEE Workshop Information Theory, June 22-26, 1998, pp. 134-135.
37. P. Viswanath and V. Anantharam, "Optimal sequences and sum capacity of synchronous CDMA systems," Tech. Rep. 98/10, ERL, Univ. Calif., Berkeley, 1998.
38. J.L. Massey, "Is the choice of spreading sequences important?," in Proc. IEEE Int. Symp. Spread Spectrum Techniques and Applications (ISSSTA'96), Sept. 22-25, 1996.
39. A.J. Grant and P. D. Alexander, "Randomly selected spreading sequences for coded CDMA," in Proc. 5th Int. Symp. Spread Spectrum Techniques and Applications (ISSSTA'96), Sept. 1996, pp. 54-57.
40. A.J. Grant and P. D. Alexander, "Random sequence multisets for synchronous code-division multiple-access channels," IEEE Trans. Inform. Theory, vol. 44, pp. 2832-2836, Nov, 1998.
41. J.Y. N. Hui, "Throughout analysis for code division multiple accessing of the spread spectrum channel," IEEE J. Select. Areas Commun., vol. SAC-2, pp. 48286, July 1984.
42. H. Schwarte, "On weak convergence of probability measures and channel capacity with applications to code division spread-spectrum systems," in Proc. 1994 Int. Symp. Information Theory, June 1994, p. 468.
43. H. Schwarte and H. Nick, "On the capacity of a direct-sequence spreadspectrum multiple-access system: Asymptotic results," in 6th Joint Swedish-Russian Int. Workshop Information Theory, Aug. 22-27, 1993, pp. 97-101.
44. R. Lupas and S. Verdti, "Linear multiuser detectors for synchronous code-divsion multiple-access channels," IEEE Trans. Inform. Theory, vol. 35, pp. 123-136, Jan. 1989.
45. U. Madhow and M. Honig, "Error probability and near-far resistance minimum mean squared error interference supression schemes for CDMA," in Conf. Proc. GLOBECOMM'92, 1992, pp. 1339-1343.
46. I. Acar and S. Tantaratana, "Performance analysis of the decorrelating detector for DS spread-spectrum multiple-access communication systems," in Proc. 1995 Allerton Conf. Communications, Control, and Computing, Oct. 1995, pp. 1073-1082.
47. U. Madhow and M. Honig, "MMSE interference suppression for directsequence spread spectrum CDMA," IEEE Trans. Commun., vol. 42, pp. 3178-3188, Dec. 1994.
48. Z. Xie, R. Short, and C. Rushforth, "A family of suboptimum detectors for coherent multiuser communications," IEEE J. Select. Areas Commun., pp. 683-690, May 1990.
49. V. Veeravalli and B. Aazhang, "On the coding-spreading tradeoff in CDMA systems," in 1996 Conf. Inform. Science and Systems, Mar. 1996, pp. 1136-1146.
50. S. Verdu and S. Shamai, "Multiuser detection with random spreading and error-correction codes: Fundamental limits," in Proc. 1997 Allerton Conf. Communications, Control, and Computing, Monticello, IL, Sept.-Oct. 1997, pp. 470-482.
51. D. Tse and S. Hanly, "Multiuser demodulation: Effective interference, effective bandwidth and capacity," in Proc. 1997 Allerton Conf. Communications, Control, and Computing, Sept.-Oct. 1997, pp. 281-290.
52. M. Bickel, W. Granzow, and P. Schramm, "Optimization of code rate and spreading factor for direct-sequence CDMA systems," in 1996 ISSSTA, Mainz, Germany, pp. 585-589, Sept. 1996.
53. Z.D. Bai and Y. Q. Yin, "Limit of the smallest eigenvalue of a large dimensional sample covariance matrix," Ann. Probab., vol. 21, pp. 1275-1294, 1993.
54. J. Komlös, "On the determinant of (0,1) matrices," Studio Sei. Math. Hungar., vol. 2, pp. 7-21, 1967.
55. G. Grimmett and D. Stirzaker, Probability and Random Processes, 2nd ed. Oxford, U.K.: Oxford Sei. Publ., Clarendon, 1992.
56. R.M. Gray, "On the asymptotic eigenvalue distribution of Toeplitz matrices," IEEE Trans. Inform. Theory, vol. IT-18, pp. 725-729, Nov. 1972.
57. K.L. Chung, A Course in Probability Theory, 2nd ed. New York: Academic, 1974.
58. P. Rapajic, "Information capacity of a random signature multiple-input multiple-output channel," to be published.
59. K. Gilhousen, I. Jacobs, R. Padovani, A. J. Viterbi, L. Weaver, and C. Wheatley, "On the capacity of a cellular CDMA system," IEEE Trans. Veh. Technoi, vol. 40, May 1991.
60. C.E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. ]., vol. 27, pp. 37923, 623-656, July-Oct. 1948.
61. S. Ihara, "On the capacity of channels with additive non-Gaussian noise," Inform, Contr., vol. 37, pp. 34-39, 1978.
62. O. Johnson, "Entropy inequalities and the central limit theorem," Tech. Rep., Statistical Lab., Cambridge Univ., Cambridge, U.K., Aug. 1997.
63. A. Rényi, Probability Theory. Budapest, Hungary: North Holland-Akademiai Kiado, 1970.
64. H.V. Poor and S. Verdti, "Probability of error in MMSE multiuser detection," IEEE Trans. Inform. Theory, vol. 43, pp. 858-871, May 1997.
65. M.K. Varanasi and T. Guess, "Optimum decision feedback multiuser equalization with successive decoding achieves the total capacity of the Gaussian multiple-access channel," in Proc. Asimolar Conf., Pacific Grove, CA, Nov. 1997; and "Achieving vertices of the capacity region of the synchronous Gaussian correlated-waveform multiple-access channel with decision feedback receivers," in Proc. IEEE Int. Symp. Information Theory (ISIT'97), Ulm, Germany, June 29-July 4, 1997, p. 270. See also T. Guess and M. K. Varanasi, "Multiuser decision feedback receivers for the general Gaussian multiple-access channel," in Proc. 34th Alerton Conf. Commun. Contr. and Comp., Monticello, IL, October 21, 1996, pp. 190-199.
66. R.R. Müller, "Multiuser equalization for randomly spread signals: Fundamental limits with and without decision-feedback," IEEE Trans. Inform. Theory, submitted for publication, 1998.
67. P. Rapajic, M. Honig, and G. Woodward, "Multiuser decision-feedback detection: Performance bounds and adaptive algorithms," in Proc. 1998 Int. Symp. Information Theory, Aug. 1998, p. 34.
68. M.C. Reed, P. A. Alexander, J. A. Asenstorfer, and C. B. Schlegel, "Near single user performance using iterative multi-user detection for CDMA with turbo-code decoders," in Proc. 8th IEEE Symp. Personal, Indoor and Mobile Radio Communications (PIMRC'97), Sept. 1-4, 1997, pp. 740-744.
69. M. Moher, "An iterative multiuser decoder for near-capacity communications," IEEE Trans. Commun., vol. 46, pp. 870-880, July 1998.
70. N. Chayat and S. Shamai, "Iterative soft onion peeling for multiaccess and brodcast channels," in Proc. 9th Int. Symp. Personal, Indoor and Mobile Radio Communications (PIMRC'98), Sept. 1998.
71. A. Viterbi, "Very low rate convolutional codes for maximum theoretical performance of spread-spectrum multiple-access," IEEE J. Select. Areas Commun., pp. 641-649, May 1990.
72. J.W. Silverstein, "Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices," J. Multivariate Anal, vol. 55, pp. 331-339, 1995.
73. J.W. Silverstein and Z. D. Bai, "On the empirical distribution of eigenvalues of a class of large dimensional random matrices," J. Multivariate Anal., vol. 54, pp. 175-192, 1995.
74. S. Verdti and S. Shamai, "Information theoretic aspects of coded random direct-sequence spread-spectrum," in Proc. IEEE 9th Mediterranean Electrotechnical Conf. (MELECON'98), May 18-20, 1998, pp. 1328-1332.
75. L. Vandendorpe, "Multitone spread spectrum multiple-access communications systems in a multipath Rician fading channel," IEEE Trans. Veh. Technoi., vol. 44, pp. 327-337, May 1995.
76. S. Shamai and A. D. Wyner, "Information theoretic considerations for symmetric cellular, multiple-access fading channels-Parts I, II," IEEE Trans. Inform. Theory, vol. 43, pp. 1877-1911, Nov. 1997.
77. Kiran and D. Tse, "Effective bandwidth and effective interference for linear multiuser receivers in asynchronous channels," in Proc. 1998 IEEE Information Theory Workshop, June 22-26, 1998, pp. 141-142.
78. T. Kawahara and T. Matsumoto, "Collaborative decoding for an m-ary CDMA multiuser channel," IEICE Tech. Rep., pp. 59-64, Jan. 1993.