A Novel Lowest Density MDS Array Code

Magnus Sandell; Filippo Tosato

A Novel Lowest Density MDS Array Code

Information Theory 2013-11-07 v3 math.IT

Authors: Magnus Sandell , Filippo Tosato

Abstract

In this paper we introduce a novel MDS array code with lowest density. In contrast to existing codes, this one has no restrictions on the size or the number of erasures it can correct. It is based on a simple matrix construction involving totally nonsingular matrices. We also introduce a simple decoding algorithm based on the structure of the code.

Keywords

maximum distance separable code

Cite

@article{arxiv.1306.4552,
  title  = {A Novel Lowest Density MDS Array Code},
  author = {Magnus Sandell and Filippo Tosato},
  journal= {arXiv preprint arXiv:1306.4552},
  year   = {2013}
}

Comments

Withdrawn by the author due to a major revision

Related papers

View all related →