Constant-rank codes and their connection to constant-dimension codes

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON

Volumn , Issue , 2008, Pages

  Gadouleau, Maximilien ^a   Yan, Zhiyuan ^a  

^a Lehigh University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ASYMPTOTIC ANALYSIS; CODES (STANDARDS); PROGRAMMING THEORY; SENSOR NETWORKS; SENSORS;

AD-HOC COMMUNICATIONS; ASYMPTOTIC BOUNDS; ASYMPTOTICALLY OPTIMAL; CARDINALITY; DERIVE BOUNDS; ERROR-CONTROL; EXPLICIT CONSTRUCTIONS; EXTENSION FIELDS; MINIMUM DISTANCES; MINIMUM RANK; NEW APPROACHES; NON-COHERENT; OPTIMAL CONSTANTS; RANDOM NETWORKS; RESEARCH PROBLEMS;

CODES (SYMBOLS);

EID: 52049102201     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCNW.2008.27     Document Type: Conference Paper

References (21)

1. T. Ho, R. Koetter, M. Médard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Information Theory, Yokohama, June-July 2003, p. 442.
2. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Allerton Conf. on Comm., Control, and Computing, Monticello, IL, October 2003.
3. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Info. Theory, vol. 52, no. 10, pp. 4413-4430, October 2006.
4. N. Cai and R. W. Yeung, "Network coding and error correction," in Proc. IEEE Info. Theory Workshop, October 2002, pp. 20-25.
5. L. Song, R. W. Yeung, and N. Cai, "Zero-error network coding for acyclic networks," IEEE Trans. Info. Theory, vol. 49, pp. 19-36, December 2003.
6. R. W. Yeung and N. Cai, "Network error correction, part I: Basic concepts and upper bounds," Commun. Inofrm. Syst., vol. 6, no. 1, pp. 19-36, 2006.
7. N. Cai and R. W. Yeung, "Network error correction, part II: Lower bounds," Commun. Inofrm. Syst., vol. 6, no. 1, pp. 37-54, 2006.
8. Z. Zhang, "Network error correction coding in packetized networks," in Proc. IEEE Info. Theory Worshop, Chengdu, China, October 2006, pp. 22-26.
9. R. Koetter and F. R. Kschischang, "Coding for errors and erasures in random network coding," submitted to IEEE Trans. Info. Theory, available at http://arxiv.org/abs/cs/0703061.
10. D. Silva, F. R. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," submitted to IEEE Trans. Info. Theory, available at http://arxiv.org/abs/0711.0708.
11. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Médard, "Resilient network coding in the presence of Byzantine adversaries," in Proc. IEEE Infocom, Anchorage, AK, May 2007, pp. 616-624.
12. L. Chihara, "On the zeros of the Askey-Wilson polynomials with applications to coding theory," SIAM J. Math. Anal., vol. 8, pp. 191-207, 1987.
13. S.-T. Xia and F.-W. Fu, "Johnson type bounds on constant dimension codes," submitted to Designs, Codes and Cryptography, Sept. 2007, available at http://arxiv.org/abs/0709.1074.
14. E. M. Gabidulin, "Theory of codes with maximum rank distance," Problems on Information Transmission, vol. 21, no. 1, pp. 1-12, Jan. 1985.
15. A. Kshevetskiy and E. M. Gabidulin, "The new construction of rank codes," Proc. IEEE Int. Symp. on Information Theory, pp. 2105-2108, Sept. 2005.
16. G. E. Andrews, The Theory of Partitions, ser. Encyclopedia of Mathematics and its Applications, G.-C. Rota, Ed. Reading, MA: Addison-Wesley, 1976, vol. 2.
17. M. Gadouleau and Z. Yan, "On the decoder error probability of bounded rank-distance decoders for maximum rank distance codes," to appear in IEEE Trans. Info. Theory, available at http://arxiv.org/pdf/cs.IT/ 0612051.
18. H. Wang, C. Xing, and R. Safani-Naini, "Linear authentication codes: Bounds and constructions," IEEE Trans. Info. Theory, vol. 49, no. 4, pp. 866-872, April 2003.
19. S. M. Johnson, "A new upper bound for error-correcting codes," IRE Trans. Info. Theory, vol. 8, pp. 203-207, 1962.
20. L. A. Bassalygo, "New upper bounds for error correcting codes," Problems of Information Transmission, vol. 1, no. 4, pp. 32-35, 1968.
21. M. Gadouleau and Z. Yan, "Properties of codes with the rank metric," Proc. IEEE Globecom, pp. 1-5, Nov. 2006.