Subspace codes

Khaleghi, Azedeh and Silva, Danilo and Kschischang, Frank R. (2009) Subspace codes. In: Cryptography and Coding. Lecture Notes in Computer Science . Springer, Cham, pp. 1-21. ISBN 9783642108679

Abstract

This paper is a survey of bounds and constructions for subspace codes designed for the injection metric, a distance measure that arises in the context of correcting adversarial packet insertions in linear network coding. The construction of lifted rank-metric codes is reviewed, along with improved constructions leading to codes with strictly more codewords. Algorithms for encoding and decoding are also briefly described.