Application of Refined Increasing Difference Property in XOR-based MDS Codes

DOI

10.2991/icmmita-16.2016.296How to use a DOI?

Keywords

MDS code; refined increasing-difference property; distributed storage system.

Abstract

This paper applies the refined increasing difference property to XOR-based MDS codes and obtains a lower storage complexity for distributed storage nodes. For a message of kL bits stored in n distinct storage nodes, a data collector connects any k out of the n storage nodes to recover the message. In this scheme, there is no transmission overhead, that is the bits transmitted to the data collector is exactly the bit number of the message. In addition, the recovery algorithm is within XOR operations so that the decoding complexity is low. But we need less storage than previous scheme.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Lei Zhang
AU  - Yong Peng
AU  - ZhaoHui Liu
AU  - Jie Liang
AU  - Chang Jin
PY  - 2017/01
DA  - 2017/01
TI  - Application of Refined Increasing Difference Property in XOR-based MDS Codes
BT  - Proceedings of the 2016 4th International Conference on Machinery, Materials and Information Technology Applications
PB  - Atlantis Press
SP  - 1306
EP  - 1309
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmmita-16.2016.296
DO  - 10.2991/icmmita-16.2016.296
ID  - Zhang2017/01
ER  -