@inproceedings{c5894cb8f1394bfc8e5ca91ef3a3cb81,
title = "List and probabilistic unique decoding of folded subspace codes",
abstract = "A new class of folded subspace codes for noncoherent network coding is presented. The codes can correct insertions and deletions beyond the unique decoding radius for any code rate R ϵ [0, 1]. An efficient interpolation-based decoding algorithm for this code construction is given which allows to correct insertions and deletions up to the normalized radius s (1 - ((1/h + h)/(h - s + 1))R), where h is the folding parameter and s ≤ h is a decoding parameter. The algorithm serves as a list decoder or as a probabilistic unique decoder that outputs a unique solution with high probability. An upper bound on the average list size of (folded) subspace codes and on the decoding failure probability is derived. A major benefit of the decoding scheme is that it enables probabilistic unique decoding up to the list decoding radius.",
keywords = "Network coding, folded subspace codes, lifted MRD codes, subspace codes",
author = "Hannes Bartz and Vladimir Sidorenko",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Symposium on Information Theory, ISIT 2015 ; Conference date: 14-06-2015 Through 19-06-2015",
year = "2015",
month = sep,
day = "28",
doi = "10.1109/ISIT.2015.7282407",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "11--15",
booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",
}