English

Projective Space Codes for the Injection Metric

Information Theory 2009-04-08 v2 math.IT

Abstract

In the context of error control in random linear network coding, it is useful to construct codes that comprise well-separated collections of subspaces of a vector space over a finite field. In this paper, the metric used is the so-called "injection distance", introduced by Silva and Kschischang. A Gilbert-Varshamov bound for such codes is derived. Using the code-construction framework of Etzion and Silberstein, new non-constant-dimension codes are constructed; these codes contain more codewords than comparable codes designed for the subspace metric.

Keywords

Cite

@article{arxiv.0904.0813,
  title  = {Projective Space Codes for the Injection Metric},
  author = {Azadeh Khaleghi and Frank R. Kschischang},
  journal= {arXiv preprint arXiv:0904.0813},
  year   = {2009}
}
R2 v1 2026-06-21T12:48:23.342Z