Proceedings of the 2016 4th International Conference on Machinery, Materials and Information Technology Applications

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

Authors
Lei Zhang, Yong Peng, ZhaoHui Liu, Jie Liang, Chang Jin
Corresponding Author
Lei Zhang
Available Online January 2017.
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)

Volume Title
Proceedings of the 2016 4th International Conference on Machinery, Materials and Information Technology Applications
Series
Advances in Computer Science Research
Publication Date
January 2017
ISBN
10.2991/icmmita-16.2016.296
ISSN
2352-538X
DOI
10.2991/icmmita-16.2016.296How to use a DOI?
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/).

Cite this article

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  -