Home > Research > Publications & Outputs > Subspace codes
View graph of relations

Subspace codes

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date2009
Host publicationCryptography and Coding : 12th IMA International Conference, Cryptography and Coding 2009, Cirencester, UK, December 15-17, 2009. Proceedings
EditorsMatthew G. Parker
Place of PublicationCham
PublisherSpringer
Pages1-21
Number of pages21
ISBN (electronic)9783642108686
ISBN (print)9783642108679
<mark>Original language</mark>English

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5921
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

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.