Families of Optimal Binary Non-MDS Erasure Codes
Information Theory
2020-02-14 v1 math.IT
Abstract
We introduce a definition for \emph{Families of Optimal Binary Non-MDS Erasure Codes} for codes over , and propose an algorithm for finding those families by using hill climbing techniques over Balanced XOR codes. Due to the hill climbing search, those families of codes have always better decoding probability than the codes generated in a typical Random Linear Network Coding scenario, i.e., random linear codes. We also show a surprising result that for small values of , the decoding probability of our codes in is very close to the decoding probability of the codes obtained by Random Linear Network Coding but in the higher finite field .
Cite
@article{arxiv.1609.02460,
title = {Families of Optimal Binary Non-MDS Erasure Codes},
author = {Danilo Gligoroski and Katina Kralevska},
journal= {arXiv preprint arXiv:1609.02460},
year = {2020}
}
Comments
presented at ISIT 2014