Random access: An information-theoretic perspective

IEEE Transactions on Information Theory

Volumn 58, Issue 2, 2012, Pages 909-930

  Minero, Paolo ^a   Franceschetti, Massimo ^b   Tse, David N C ^c  

^a University of Notre Dame   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Broadcast approach; Capacity; Multiple access channels; Network information theory; Random access; Slotted ALOHA

Indexed keywords

BROADCAST APPROACH; CAPACITY; MULTIPLE ACCESS CHANNELS; NETWORK INFORMATION THEORY; RANDOM ACCESS; SLOTTED ALOHA;

ENCODING (SYMBOLS); INFORMATION THEORY; SIGNAL RECEIVERS; TELECOMMUNICATION;

CHANNEL CODING;

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

References (23)

1. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th ed. New York: Dover, 1972.
2. N. Abramson, "The ALOHA system-Another alternative for computer communications," in Proc. Full Joint Comput. Conf., AFIPS Conf., 1970, vol. 37, pp. 281-285.
3. R. Ahlswede, "Multi-way communication channels," in Proc. 2nd Int. Symp. Inf. Theory, Tsahkadsor, Armenian SSR, 1971.
4. D. Angelosante, E. Biglieri, and M. Lops, "Low-complexity receivers formultiuser detection with an unknown number of active users," IEEE Trans. Signal Process., vol. 9, no. 5, pp. 1486-1495, May 2010.
5. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
6. E. Biglieri, J. G. Proakis, and S. Shamai (Shitz), "Fading channels: Information-theoretic and communication aspects," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2619-2692, Oct. 1998.
7. E. Biglieri and M. Lops, "Multiuser detection in a dynamic environment - Part I: User identification and data detection," IEEE Trans. Inf. Theory, vol. 53, no. 9, pp. 3158-3170, Sep. 2007.
8. Y. Cemal and Y. Steinberg, "The multiple-access channel with partial state information at the encoders," IEEE Trans. Inf. Theory, vol. 51, no. 11, pp. 3992-4003, Nov. 2005.
9. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
10. A. El Gamal and Y.-H. Kim, Network Information Theory. Cambridge, U.K.: Cambridge Univ. Press, 2011.
11. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2416-2434, Oct. 1998.
12. A. K. Fletcher, S. Rangan, and V. K. Goyal, On-off random access channels: A compressed sensing framework [Online]. Available: arXiv:0903.1022
13. R. G. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 124-142, Mar. 1985.
14. S. Ghez, S. Verdú, and S. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, Jul. 1988.
15. C. Hwang, M. Malkin, A. El Gamal, and J. M. Cioffi, "Multiple-access channels with distributed channel state information," in Proc. IEEE Symp. Inf. Theory, Nice, France, Jun. 24-29, 2007, pp. 1561-1565.
16. H. Liao, "A coding theorem for multiple access communications," in Proc. Int. Symp. Inf. Theory, Asilomar, CA, 1972.
17. J. L.Massey and P.Mathys, "The collision channel without feedback," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 192-204, Mar. 1985.
18. M.Medard, J. Huang, A. J. Goldsmith, S. P. Meyn, and T. P. Coleman, "Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel," IEEE Trans. Wireless Commun., vol. 3, no. 2, pp. 486-499, Mar. 2004.
19. P. Minero and D. N. C. Tse, "A broadcast approach to multiple access with random states," in Proc. IEEE Symp. Inf. Theory, Nice, France, Jun. 24-29, 2007, pp. 2566-2570.
20. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite user slotted ALOHA with multipacket reception," IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2636-2656, Jul. 2005.
21. S. Shamai (Shitz), "A broadcast approach for the multiple-access slow fading channel," in Proc. IEEE Symp. Inf. Theory, Sorrento, Italy, Jun. 25-30, 2000, p. 128.
22. A. Steiner and S. Shamai (Shitz), "The broadcast approach in communications systems," in Proc. IEEE 25th Conv. Electr. Electron. Eng. Israel, Eilat, Israel, Dec. 3-5, 2008.
23. S. Shamai (Shitz) and A. Steiner, "A broadcast approach for a singlesender slowly fading MIMO channel," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2617-2635, Oct. 2003.