Subspace Codes

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.

• Type: Conference
• Year: 2009
• Where: IMA
• Authors: Azadeh Khaleghi, Danilo Silva, Frank R. Kschischang
• Keywords: Adversarial Packet Insertions, Cryptography, Distance Measure, IMA 2009, Subspace Codes