Improved bounds on the decoding failure probability of network coding over multi-source multi-relay networks

IEEE Communications Letters

Volumn 20, Issue 10, 2016, Pages 2035-2038

  Khan, Amjad Saeed ^a   Chatzigeorgiou, Ioannis ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

linear dependence.; Network coding; probability of decoding failure; sparse random matrices

Indexed keywords

CODES (SYMBOLS); DECODING; LINEAR NETWORKS; PROBABILITY; RELAY CONTROL SYSTEMS;

CODING SCHEME; DECODING FAILURE; DESTINATION NODES; LINEAR DEPENDENCE; MULTI SOURCE MULTI RELAYS; PACKET ERASURE CHANNELS; RANDOM LINEAR NETWORK CODING; RANDOM MATRICES;

NETWORK CODING;

EID: 84992197151     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2016.2594768     Document Type: Article

References (10)

1. Z. Ding, Z. Ma, and K. K. Leung, "Impact of network coding on system delay for multisource-multidestination scenarios, " IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 831-841, Feb. 2010.
2. J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Médard, "CodeCast: A network-coding-based ad hoc multicast protocol, " IEEE Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006.
3. S. R. Katti, "Network coded wireless architecture, " Ph.D dissertation, Massachusetts Inst. Technol., Cambridge, MA, USA, Sep. 2008.
4. J.-T. Seong, "Bounds on decoding failure probability in linear network coding schemes with erasure channels, " IEEE Commun. Lett., vol. 18, no. 4, pp. 648-651, Apr. 2014.
5. T. Ho et al., "A random linear network coding approach to multicast, " IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
6. J. Heide, M. V. Pedersen, F. H. P. Fitzek, and M. Médard, "On code parameters and coding vector representation for practical RLNC, " in Proc. IEEE ICC, Kyoto, Japan, Jun. 2011, pp. 1-5.
7. 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-420, Jul. 1997.
8. C. Cooper, "On the distribution of rank of a random matrix over a finite field, " Random Struct. Algorithms, vol. 17, nos. 3-4, pp. 197-212, Oct. 2000.
9. J.-T. Seong and H.-N. Lee, "Predicting the performance of cooperative wireless networking schemes with random network coding, " IEEE Trans. Commun., vol. 62, no. 8, pp. 2951-2964, Aug. 2014.
10. T. Do-Duy and M. A. Vázquez-Castro, "Efficient communication over cellular networks with network coding in emergency scenarios, " in Proc. ICT-DM, Rennes, France, Nov./Dec. 2015, pp. 71-78.