Reliability of broadcast communications under sparse random linear network coding

IEEE Transactions on Vehicular Technology

Volumn 67, Issue 5, 2018, Pages 4677-4682

  Brown, Suzie ^a   Johnson, Oliver ^a   Tassi, Andrea ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Broadcast communication; Multicast communications; Sparse random network coding; Stein Chen method

Indexed keywords

BROADCASTING; CODES (SYMBOLS); DECODING; ENCODING (SYMBOLS); INTELLIGENT SYSTEMS; LINEAR NETWORKS; MONTE CARLO METHODS; MULTICASTING; RELIABILITY; SMART CITY; WAVEGUIDE JUNCTIONS;

BROADCAST COMMUNICATION; MULTICAST COMMUNICATION; RANDOM NETWORK CODING; SPARSE MATRICES; STEIN-CHEN METHOD;

NETWORK CODING;

EID: 85040539780     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2018.2790436     Document Type: Article

References (15)

1. "5G-PPP White Paper on Automotive Vertical Sector, " 5G Infrastructure Public Private Partnership, Tech. Rep., Oct. 2015. [Online]. Available: https://5g-ppp.eu/wp-content/uploads/2014/02/5GPPP-White-Paper-on-Auto motive-Vertical-Sectors.pdf
2. E. Magli, M. Wang, P. Frossard, and A. Markopoulou, "Network coding meets Multimedia: A review, " IEEE Trans. Multimedia, vol. 15, no. 5, pp. 1195-1212, Aug. 2013.
3. P. Wang et al., "Performance analysis of raptor codes under maximum likelihood decoding, " IEEE Trans. Commun., vol. 64, no. 3, pp. 906-917, Mar. 2016.
4. A. Tassi, I. Chatzigeorgiou, and D. Vukobratović, "Resource-allocation frameworks for network-coded layered multimedia multicast services, " IEEE J. Sel. Areas Commun., vol. 33, no. 2, pp. 141-155, Feb. 2015.
5. E. Tsimbalo, A. Tassi, and R. J. Piechocki, "Reliability of multicast under random linear network coding, " Oct. 2017. [Online]. Available: http://arxiv.org/abs/1709.05477
6. P. Garrido, D. E. Lucani, and R. Agüero, "Markov chain model for the decoding probability of sparse network coding, " IEEE Trans. Commun., vol. 65, no. 4, pp. 1675-1685, Apr. 2017.
7. D.Andrén, L.Hellstrøm, and K. Markstrøm, "On the complexity of matrix reduction over finite fields, " Adv. Appl. Math., vol. 39, no. 4, pp. 428-452, 2007.
8. A. Tassi, I. Chatzigeorgiou, and D. E. Lucani, "Analysis and optimization of sparse random linear network coding for reliable multicast services, " IEEE Trans. Commun., vol. 64, no. 1, pp. 285-299, Jan. 2016.
9. C. Cooper, "On the distribution of rank of a random matrix over a finite field, " Random Struct. Algorithms, vol. 17, no. 3-4, pp. 197-212, 2000.
10. J. Blömer, R. Karp, and E. Welzl, "The rank of sparse random matrices over finite fields, " Random Struct. Algorithms, vol. 10, no. 4, pp. 407-419, 1997.
11. A. S. Khan and I. Chatzigeorgiou, "Improved bounds on the decoding failure probability of network coding over multi-source multi-relay networks, " IEEE Commun. Lett., vol. 20, no. 10, pp. 2035-2038, Oct. 2016.
12. X. Li, W. H.Mow, and F.-L. Tsang, "Rank distribution analysis for sparse random linear network coding, " in Proc. 2011 Int. Symp. Netw. Coding, Beijing, China, Jul. 2011, pp. 1-6.
13. R. Arratia, L. Goldstein, and L. Gordon, "Poisson approximation and the Chen-Stein method, " Statist. Sci., vol. 5, no. 4, pp. 403-424, 1990.
14. A. Barbour, L. Holst, and S. Janson, Poisson Approximation. Oxford, U.K.: Clarendon, 1992.
15. "Proposed simulation framework and theoretical model." [Online]. Available: https://github.com/andreatassi/SparseRLNC