Graph-based random access for the collision channel without feedback: Capacity bound

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2011, Pages

  Paolini, Enrico ^a   Liva, Gianluigi ^b   Chiani, Marco ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC SETTING; CAPACITY BOUND; CODE DISTRIBUTIONS; COLLISION CHANNELS; ERASURE CORRECTING CODES; GRAPH-BASED; OVERALL RATE; RANDOM ACCESS; RANDOM ACCESS SCHEMES; RELIABLE COMMUNICATION; SUCCESSIVE INTERFERENCE CANCELLATIONS;

COMMUNICATION;

EID: 84857208922     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2011.6134205     Document Type: Conference Paper

References (17)

1. N. Abramson, "The ALOHA system - another alternative for computer communications," in Proc. 1970 Fall Joint Computer Conf., vol. 37. AFIPS Press, 1970, pp. 281-285.
2. 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.
3. J. Y. N. Hui, "Multiple accessing for the collision channel without feedback," IEEE Trans. Veh. Technol., vol. VT-33, no. 3, pp. 191-198, Aug. 1984.
4. G. Thomas, "Capacity of the wireless packet collision channel without feedback," IEEE Trans. Inf. Theory, vol. 46, pp. 1141-1144, May 2000.
5. S. Tinguely, M. Rezaeian, and A. J. Grant, "The collision channel with recovery," IEEE Trans. Inf. Theory, vol. 51, pp. 3631-3638, Oct. 2005.
6. K. W. Shum, C. S. Chen, C. W. Sung, and W. S. Wong, "Shift-invariant protocol sequences for the collision channel without feedback," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3312-3322, Jul. 2009.
7. E. Casini, R. D. Gaudenzi, and O. del Rio Herrero, "Contention resolution diversity slotted ALOHA (CRDSA): An enhanced random access scheme for satellite access packet networks," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1408-1419, Apr. 2007. (Pubitemid 46645114)
8. Y. Yu and G. B. Giannakis, "High-throughput random access using successive interference cancellation in a tree algorithm," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4628-4639, Dec. 2007.
9. G. Liva, "Graph-based analysis and optimization of contention resolution diversity slotted ALOHA," IEEE Trans. Commun., vol. 59, no. 2, pp. 477-487, Feb. 2011.
10. E. Paolini, G. Liva, and M. Chiani, "High throughput random access via codes on graphs: Coded slotted ALOHA," in Proc. of 2011 IEEE Int. Conf. Commun., Kyoto, Japan, Jun. 2011.
11. R. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
12. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
13. -, "Generalized and doubly-generalized LDPC codes with random component codes for the binary erasure channel," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1651-1672, Apr. 2010.
14. Next Generation DVB-RCS Standardization Group. [Online]. Available: http://www.dvb.org/technology/dvbrcs/.
15. T. Helleseth, T. Kløve, and V. I. Levenshtein, "On the information function of an error-correcting code," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 549-557, Mar. 1997.
16. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: Model and erasure channel properties," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2657-2673, Nov. 2004.
17. R. Storn and K. Price, "Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces," Journ- al of Global Optimization, vol. 11, no. 4, pp. 341-359, Dec. 1997. (Pubitemid 127502202)