Multiaccess fading channels-part I: Polymatroid structure, optimal resource allocation and throughput capacities

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 2796-2815

  Tse, David N C ^a,b   Hanly, Stephen V ^a,c  

^a IEEE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Fading channels; Multiaccess; Multiuser water filling; Power control; Successive cancellation

Indexed keywords

CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); DECODING; FADING (RADIO); SPURIOUS SIGNAL NOISE; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

MULTIACCESS FADING CHANNELS; MULTIUSER WATER FILLING; POLYMATROID STRUCTURES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0032201980     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737513     Document Type: Article

References (19)

1. R. Ahlswede, "Multi-way communication channels," in Proc. 2nd. Int. Symp. Information Theory (Armenian S.S.R., 1971), pp. 23-52.
2. R. Cheng and S. Verdú, "Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling," IEEE Trans. Inform. Theory, vol. 39, May 1993.
3. R. Cheng, "Optimal transmit power management on a fading multiaccess channel," in Proc. IEEE Information Theory Workshop (Haifa, Israel, June 1996).
4. J. Edmonds, "Submodular functions, matroids and certain polyhedra," in Proc. Calgary Int. Conf. Combinatorial Structures and Applications. (Calgary, Alta, June 1969), pp. 69-87.
5. A. Federgruen and H. Groenevelt, "The greedy procedure for resource allocation problems: Necessary and sufficient conditions for optimality," Oper. Res., vol. 34, pp. 909-918, 1986.
6. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
7. R. Gallager, "An inequality on the capacity region of multiaccess fading channels," in Communications and Cryptography - Two Sides of One Tapestry. Boston, MA: Kluwer, 1994, pp. 129-139.
8. A. Goldsmith and P. Varaiya, "Capacity of fading channel with channel side information," IEEE Trans. Inform. Theory, vol. 43, pp. 1986-1992, Nov. 1995.
9. S. V. Hanly, "Information capacity of radio networks," Ph.D. dissertation, Univ. Cambridge, Cambridge, U.K., Aug. 1993.
10. S. V. Hanly and P. A. Whiting, "Constraints on capacity in a multiuser channel," presented at the International Symposium on Information Theory, Trondheim, Norway, 1994.
11. S. V. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Select. Areas Commun. (Special Issue on the Fundamentals of Networking), vol. 13, Sept. 1995.
12. S. V. Hanly and D. Tse, "Multi-access fading channels: Shannon and delay-limited capacities," in Proc. 33rd Allerton Conf. (Monticello, IL, Oct. 1995).
13. H. Liao, "Multiple access channels," Ph.D. dissertation, Dep. Elec. Eng., Univ. Hawaii, Honlulu, 1972.
14. R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," presented at the International Conference on Communications, Seattle, WA, June 1995.
15. M. Medard, "The capacity of time varying multiple user channels in wireless communications," Ph.D. dissertation, MIT, Cambridge, MA, 1995.
16. D. Mitra, "An asynchronous distributed algorithm for power control in cellular radio systems," in 4th Winlab Workshop on Third Generation Wireless Information Networks, 1993, pp. 249-257.
17. S. Shamai and A. D. Wyner, "Information theoretic considerations for symmetric, cellular, multiple-access fading channels - Part I," IEEE Trans. Inform. Theory, vol. 43, pp. 1877-1894, Nov. 1997.
18. G. L. Turin et al., "A statistical model for urban radio propagation," IEEE Trans. Veh. Technol., vol. 21, pp. 1-9, Feb. 1972.
19. R. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun. (Special Issue on the Fundamentals of Networking), vol. 13, no. 7, 1995.