A slotted ALOHA scheme based on bipartite graph optimization

2010 International ITG Conference on Source and Channel Coding, SCC 2010

Volumn , Issue , 2010, Pages

  Liva, Gianluigi ^a  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Bipartite graphs; Contention resolution slotted ALOHA; Interference cancelation; Slotted ALOHA

Indexed keywords

ACCESS SCHEMES; AVERAGE POWER; BIPARTITE GRAPHS; BURST REPETITION RATE; CONTENTION RESOLUTION; ERROR CORRECTING CODE; GRAPH REPRESENTATION; GRAPH-BASED; ITERATIVE INTERFERENCE; RANDOM ACCESS SCHEMES; RECOVERY PROCESS; SLOTTED ALOHA;

CHANNEL CODING; GRAPH THEORY; GRAPHIC METHODS; PACKET NETWORKS;

ITERATIVE DECODING;

EID: 77952781863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. R. Tanner, "A recursive approach to low complexity codes," IEEE Transactions on Information Theory, vol. 27, pp. 533-547, Sept. 1981.
2. M. Luby, M. Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation," in Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 364-373.
3. M. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Improved low-density parity-check codes using irregular graphs," IEEE Trans. on Information Theory, vol. 47, pp. 585-598, Feb. 2001.
4. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. on Information Theory, vol. 47,pp. 619-637, Feb. 2001.
5. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.LT. Press, 1963.
6. N. Abramson, "The ALOHA system - another alternative for computer communications," in Proc. 1970 Fall Joint Computer Conference, vol. 37. AFIPS Press, 1970, pp. 281-285.
7. L. G. Roberts, "ALOHA packet systems with and without slots and capture," ARPANET System Note 8 (NICII290), June 1972.
8. N. Abramson, "The throughput of packet broadcasting channels," IEEE Trans. on Comm., vol. COM-25, no. 1, pp. 117-128, January 1977.
9. G. L. Choudhury and S. S. Rappaport, "Diversity ALOHA - a random access scheme for satellite communications," IEEE Transactions on Communications, vol. 31, pp. 450-457, 1983.
10. 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 Transactions on Wireless Communications , vol. 6, pp. 1408-1419, April 2007.
11. G. Liva, "Contention resolution diversity slotted ALOHA with variable rate burst repetitions," Sept. 2009, submitted.
12. R. Storn and K. Price, "Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. II, no. 4, pp. 341-359, December 1997.