Rank distribution analysis for sparse random linear network coding

2011 International Symposium on Network Coding, NETCOD 2011 - Proceedings

Volumn , Issue , 2011, Pages

  Li, Xiaolin ^a   Mow, Wai Ho ^a   Tsang, Fai Lung ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Constant dimension code; rank analysis; sparse random linear combinations; zero pattern

Indexed keywords

BOUNDED DISTANCE DECODING; COMBINATORICS; CONSTANT DIMENSION CODE; DECODING FAILURE; DISTRIBUTION ANALYSIS; FINITE FIELDS; INDEPENDENTLY AND IDENTICALLY DISTRIBUTED; LINEAR COMBINATIONS; MATRIX; NETWORK RESOURCE; NETWORK TRANSFERS; PROBABILISTIC NETWORK; RANDOM MATRIX; RANDOM TRANSFER; RANK ANALYSIS; SUBSPACE CODES; UPPER AND LOWER BOUNDS; ZERO PATTERNS;

DECODING; FINITE ELEMENT METHOD; INFORMATION THEORY; LINEAR NETWORKS; PROBABILITY DISTRIBUTIONS; TRANSFER MATRIX METHOD;

NETWORK CODING;

EID: 80052972595     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISNETCOD.2011.5978939     Document Type: Conference Paper

References (10)

1. W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, Cambridge, MA, USA: The MIT Press, 2nd ed., 1972, pp. 88.
2. J. Blömer, R. Karp and E. Welzl, "The Rank of Sparse Random Matrices Over Finite Fields," Random Structures and Algorithms, vol. 10, 1997, pp. 407-419.
3. C. Cooper, "On the Distribution of Rank of a Random Matrix over a Finite Field," Random Structures and Algorithms, vol. 36, 2000, pp. 197-212.
4. T. Ho, M. Médard, R. Kötter, D. R. Karger, M. Effros, J. Shi and B. Leong, "A Random Linear Network Coding Approach to Multicast," IEEE Trans. Inform. Theory, vol. 52, 2006, pp. 4413-4430.
5. R. Kötter and F. R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," IEEE Trans. Inform. Theory, vol. 54, 2008, pp. 3549-3591.
6. H. Shojania and B. Li, "Random Network Coding on the iPhone: Fact or Fiction?" Proc. NOSSDAV'09, Jun 3-5, 2009, Virginia, USA.
7. M. Wang and B. Li, "How Practical is Network Coding?" IEEE International Workshop on Quality of Service 2006, Yale University, New Haven, Connecticut, June 19-21, 2006.
8. X.L. Li, W.H. Mow, and F.L.Tsang, "Singularity Probability Analysis for Sparse Random Linear Network Coding," Proc. ICC'11, Jun 5-9, 2011, Kyoto, Japan.
9. M. Gadouleau and Z.Y. Yan, "Packing and Covering Properties of Subspace Codes for Error Control in Random Linear Network Coding," IEEE Trans. Inform. Theory, vol. 56, May 2010, pp. 2097-2108.
10. A. Kohnert and S. Kurz, "Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance," Proc. MMICS'08, pp. 31-42.