Spreading code optimization and adaptation in CDMA via discrete stochastic approximation

IEEE Transactions on Information Theory

Volumn 50, Issue 9, 2004, Pages 1927-1949

  Krishnamurthy, Vikram ^a   Wang, Xiaodong ^b   Yin, George ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Department of Applied Physics and Applied Mathematics   (United States)

^c WAYNE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; CODE DIVISION MULTIPLE ACCESS; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; RANDOM PROCESSES; SIGNAL DETECTION; SIGNAL RECEIVERS;

DISCRETE STOCHASTIC OPTIMIZATION; LINEAR MINIMUM MEAN SQUARE ERROR RECEIVERS; MULTIUSER DETECTOR; SPREADING CODE OPTIMIZATION;

DATA COMMUNICATION SYSTEMS;

EID: 4544239777     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.833338     Document Type: Article

References (47)

1. S. Andradottir, "A method for discrete stochastic optimization," Manag. Sci., vol. 41, no. 12, pp. 1946-1961, 1995.
2. S. Andradottir, "A global search method for discrete stochastic optimization," SIAM J. Optimiz., vol. 6, no. 2, pp. 513-530, May 1996.
3. S. Andradottir, "Accelerating the convergence of random search methods for discrete stochastic optimization," ACM Trans. Modeling and Comp. Simulation, vol. 9, no. 4, pp. 349-380, Oct. 1999.
4. A. Benveniste, M. Metivier, and P. Priouret, Adaptive Algorithms and Stochastic Approximations, ser. Applications of Mathematics. New York: Springer-Verlag, 1990, vol. 22.
5. D. Bertsekas, Nonlinear Programming. Belmont, MA.: Athena Scientific, 2000.
6. D. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA.: Athena Scientific, 1996.
7. P. Billingsley, Convergence of Probability Measures. New York: Wiley, 1968.
8. J.M. Brossier, "Egalization adaptive et estimation de phase: Application aux communications sous-marines," Ph.D. dissertation, Institut National Polytechnique de Grenoble, Grenpble, France, 1992.
9. J. I. Concha and S. Ulukus, "Optimization of CDMA signature sequences in multipath channels," in Proc. 2001 IEEE Vehicular Technology Conf., 2001, pp. 1978-1982.
10. P. J. Courtois, Decomposability, Queueing and Computer Systems Applications. New York: Academic, 1977.
11. T. H. de Mello, "Variable-sample methods for stochastic optimization," ACM Trans. Modeling and Comp. Simulation, vol. 13, no. 2, Apr. 2003.
12. S. B. Gelfand and S. K. Mitter, "Simulated annealing with noisy or imprecise energy measurements," J. Opt. Theory Appl., vol. 62, pp. 49-62, 1989.
13. W. Gong, Y. Ho, and W. Zhai, "Stochastic comparison algorithm for discrete optimization with estimation," SIAMJ. Optirniz., vol. 10, no. 2, pp. 384-404, 1999.
14. Y. Hochberg and A. C. Tamhane, Multiple Comparison Procedures. New York: Wiley, 1987.
15. A. Høst-Madsen and X. Wang, "Performance of blind and group-blind multiuser detection," IEEE Trans. Inform. Theory, vol. 48, pp. 1849-1872, July 2002.
16. J. C. Gittins, Multi-Armed Bandit Allocation Indices. New York: Wiley, 1989.
17. G. N. Karystinos and D. A. Pados, "Minimum total squared correlation design of DS-CDMA binary signatare-sets," in Proc. 2001 IEEE GLOBECOM, 2001, pp. 801-805.
18. G. N. Karystinos, "New bounds on the total squared correlation and optimum design of DS-CDMA binary signatiare sets," IEEE Trans. Commun., vol. 51, pp. 48-51, Jan. 2003.
19. G. N. Karystinos, "Binary CDMA signature sets with concurrently minimum total sqaured correlation and maximum squared correlation," in Proc. 2003 IEEE Int. Conf. Communications, 2003, pp. 2500-2503.
20. D. Kim, "Rate-regulated power control for supporting flexible trans, mission in future CDMA mobile networks," IEEE J. Select. Areas Commun., vol. 17, pp. 968-977, May 1999.
21. V. Krishnamurthy, G. Yin, and S. Singh, " Adaptive step size algorithms for blind interference suppression in DS/CDMA systems,"IEEE Trans. Signal Processing, vol. 49, pp. 190-201, Jan. 2001.
22. H. J. Kushner and J. Yang, "Analysis of adaptive step-size SA algorithms for parameter tracking," IEEE Trans. Automat. Contr., vol. 40, pp. 1403-1410, Aug. 1995.
23. H. J. Kushner and G. Yin, "Stochastic approximation algorithms for parallel and distributed processing," Stochastics, vol. 22, pp. 219-250, 1987.
24. H. J. Kushner, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
25. E. L. Lehmann and G. Casella, Theory of Point Estimation, 2nd ed. New York: Springer-Verlag, 1998.
26. U. Madhow and M. L. Honig, "MMSE interference suppression for direct-sequence spread-spectrum CDMA," IEEE Trans. Commun., vol. 42, pp. 3178-3188, Dec. 1994.
27. J. L. Massey and T. Mittelholzer, "Welch's bound and sequence sets for code-division multiple access systems," in Sequences II, Methods in Communication, Security and Computer Science, R. Capocelli, A. De Santis, and U. Vaccaro, Eds. New York: Springer-Verlag, 1993.
28. G. Pflug, Optimization of Stochastic Models: The lnterface between Simulation and Optimization. Norwell, MA: Kluwer, 1996.
29. R. G. Phillips and P. V. Kokotovic, "A singular perturbation approach to modeling and control of Markov chains,"IEEE Trans. Automat. Contr., vol. AC-26, pp. 1087-1094, Oct. 1981.
30. H. V. Poor and S. Verdú, "Probability of error in MMSE multiuser detection," IEEE Trans. Inform. Theory, vol. 43, pp. 858-871, May 1997.
31. D. C. Popescu, O. Popescu, and C. Rose, "Interference avoidence for multiaccess vector channels," in Proc. 2002 IEEE Int. Syrup. Information Theory, Lausanne, Switzerland, 2002, p. 499.
32. G. S. Rajappan and M. L. Honig, "Signature sequence adaptation for DS-CDMA with multipath," IEEE J. Select. Areas Commun., vol. 20, pp. 384-395, Feb. 2002.
33. E. Rashid-Farrokhi, L. Tassiulas, and K. J. R. Liu, "Joint optimal power control and beamforming in wireless networks using antenna array," IEEE Trans. Commun., vol. 46, pp. 1313-1324, Oct 1998.
34. D. Reynolds and X. Wang, "Adaptive transmitter optimization for blind and group-blind multiuser detection," IEEE Trans. Signal Processing, vol. 51, pp. 825-838, Mar. 2003.
35. A. Rose, "CDMA codeword optimization: Interference avoidance and convergence via class warfare," IEEE Trans. Inform. Theory, vol. 47, pp. 2368-2382, Sept. 1999.
36. M. Rupf, E Tarkoy, and J. L. Massey, "User-separating demodulation for code-division multiple-access systems," IEEE J. Select. Areas Commun., vol. 12, pp. 785-795, June 1994.
37. L. Shi and S. Olafsson, "An integrated framework for deterministic and stochastic optimization," in Proc. 1997 Winter Simulation Conf., Phoenix, AZ, 1997, pp. 358-365.
38. H. A. Simon and A. Ando, "Aggregation of variables in dynamic systems," Econometrica, vol. 29, pp. 111-138, 1961.
39. J. R. Swisher, S. H. Jacobson, P. D. Hyden, and L. W. Schruben, "A survey of simulation optimization techniques and procedures,"in Proc. 2000 Winter Simulation Conf., Orlando, FL, 2000.
40. S. Ulukus and R. D. Yates, "Adaptive power control and MMSE interference suppression," Wireless Networks, vol. 4, pp. 489-496, 1998.
41. S. Ulukus, "Iterative construction of optimum signature sequence sets in synchronous CDMA systems,"IEEE Trans. Inform. Theory, vol. 47, pp. 1989-1998, July 2001.
42. P. Viswanath, V. Anantharam, and D. N. C. Tse, " Optimal sequences, power control and user capacity of synchronous CDMA systems with linear MMSE multiuser receive/s," IEEE Trans. Inform. Theory, vol. 45, pp. 1968-1983, Sept. 1999.
43. X. Wang and H. V. Poor, Wireless Communication Systems: Advanced Techniques for Signal Reception. Upper Saddle River, NJ: Prentice Hall, 2003.
44. D. Yan and H. Mukai, "Stochastic discrete optimization," SIAM J. Contr. and Optimiz., vol. 30, no. 3, pp. 594-612, 1992.
45. G. Yin, V. Krishnamurthy, and C. Ion, "Regime switching stochastic approximation algorithms with application to adaptive discrete stochastic optimization," SIAM J. Opt., 2004, to be published.
46. G. Yin and Q. Zhang, Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach. New Yorkk: Springer-Verlag, 1998.
47. G. Yin, "Singularly perturbed discrete-time Markov chains," SIAM J. Appl. Math., vol. 61, pp. 833-854, 2000.