An Investigation on Reed-Solomon Codes as Erasure Coding Technique on Its Properties and Utilizations

Jianning Chen

doi:10.54097/v7sdrs06

Authors

Jianning Chen

DOI:

https://doi.org/10.54097/v7sdrs06

Keywords:

Cloud computing; Erasure Coding; Reed-Solomon Code.

Abstract

Erasure coding is an essential part of cloud computing, which is an important technology for effective data storage for recovering data that may be lost due to various reasons, there are various erasure coding techniques in the market. In this paper, linear MDS codes, which is a branch of erasure coding, will be investigated on their performance and usage. This paper will focus on the Reed-Solomon Code, which is the most implemented form of linear MDS codes, on three different aspects: 1) the methodologies of the encoding and decoding operations; 2) the pros and cons of different forms of Reed-Solomon Codes; 3) the different ways that different Reed-Solomon Codes are being employed. Moreover, the paper includes the definition of general Cloud Computing for the audience to understand its importance, how the erasure coding acts like a fault tolerance system of Cloud Computing, and how different kinds of Reed-Solomon code perform on tolerating erasures in cloud storage failures.

Downloads

Download data is not yet available.

References

Djuraskovic O. 30+ big data statistics - amount of data generated in the world. FirstSiteGuide, 2023.

Yang P, Xiong N, Ren J. Data security and privacy protection for cloud storage: a survey. IEEE Access, 2020, 8: 131723–131740 DOI:10.1109/access.2020.3009876.

Mishra D, Buyya R, Mohapatra P, Patnaik S. A systematic overview of fault tolerance in cloud computing. Intelligent and Cloud Computing Proceedings of ICICC 2019, 2021, 2: 13-21.

Plank J S, Xu L. Optimizing cauchy reed-solomon codes for fault-tolerant network storage applic ations. Fifth IEEE International Symposium on Network Computing and Applications, 2005, DOI:10.1109/nca.2006.43.

Zhang J, Zhou Z, Tang C. A class of twisted generalized reed–solomon codes. Designs, Codes and Cryptography, 2022, 90(7): 1649–1658, DOI:10.1007/s10623-022-01064-w.

Ball S. Maximum distance separable codes. A course in algebraic error-correcting codes, 2020: 83–101.

G Luo, Cao X. Two new families of entanglement-assisted quantum MDS codes from generalized reed–solomon codes. Quantum Information Processing, 2019, 18(3), DOI:10.1007/s11128-019-2207-8.

Liu H, Liu S. Construction of MDS twisted reed–solomon codes and LCD MDS codes. Designs, Codes and Cryptography, 2021, 89(9): 2051–2065, DOI:10.1007/s10623-021-00899-z.

Makovenko M, Cheng M, Tian C. Revisiting the optimization of cauchy reed-solomon coding matrix for fault-tolerant data storage. IEEE Transactions on Computers, 2022, 1839–1846, DOI:10.1109/tc.2021.3110131.

Pena-Pena K, Arce G R. Channel coding optimization for visually pleasant QR codes: invited presentation. Annual Conference on Information Sciences and Systems (CISS), 2019, DOI:10.1109/ciss.2019.8692837.

Chen Bainan, Zhang Xinmiao, Wang Zhongfeng. Error correction for multi-level NAND flash memory using reed-solomon codes. 2008 IEEE Workshop on Signal Processing Systems, 2008, DOI:10.1109/sips.2008.4671744.

Rehman O U, Zivic N. Successive iterative decoding of reed solomon codes using cryptographic hash codes as parity. International Conference on Innovations in Information Technology, 2011, DOI:10.1109/innovations.2011.5893817.

Zhou G et al. On the concatenation of turbo codes and reed-solomon codes. IEEE International Conference on Communications, 2003, DOI:10.1109/icc.2003.1204021.

Goalic A, Trubuil J, Laot C, Beuzelin N. Underwater acoustic communication using reed solomon block turbo codes channel coding to transmit images and speech. OCEANS 2010 MTS/IEEE SEATTLE, 2010, DOI:10.1109/oceans.2010.5664507.