A Proposed Algorithm for Generating the Reed-Solomon Encoding Polynomial Coefficients over GF(256) for RS[255,223]8,32
|
10.5120/ijca2016912342 |
Frimpong Twum, J B Hayfron-Acquah, W W Oblitey and R K Boadi. A Proposed Algorithm for Generating the Reed-Solomon Encoding Polynomial Coefficients over GF(256) for RS[255,223]8,32. International Journal of Computer Applications 156(1):24-39, December 2016. BibTeX
@article{10.5120/ijca2016912342,
author = {Frimpong Twum and J. B. Hayfron-Acquah and W. W. Oblitey and R. K. Boadi},
title = {A Proposed Algorithm for Generating the Reed-Solomon Encoding Polynomial Coefficients over GF(256) for RS[255,223]8,32},
journal = {International Journal of Computer Applications},
issue_date = {December 2016},
volume = {156},
number = {1},
month = {Dec},
year = {2016},
issn = {0975-8887},
pages = {24-39},
numpages = {16},
url = {http://www.ijcaonline.org/archives/volume156/number1/26673-2016912342},
doi = {10.5120/ijca2016912342},
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
Abstract
The ability to detect and correct data loss is of crucial importance to securing and recovering data stored on any storage facility (most importantly, the cloud). Reed-Solomon (RS) codeword is the most used for achieving this purpose. RS codeword is widely used for detecting and recovering data transmission errors as well as data loss in storage. This paper illustrates how the coefficients of the encoding polynomial needed for the generation of the RS codeword are generated. An efficient algorithm for generating the encoding polynomial coefficient is proposed. The algorithm is implemented in JAVA for Galois Field [GF(256)] with 32 parity shards – RS[255,223]8,32 to obtain an array of 32 coefficients as follows: {232, 29,189, 50, 142, 246, 232, 15, 43, 82, 164, 238, 1, 158, 13, 119, 158, 224, 134, 227, 210, 163, 50, 107, 40, 27, 104, 253, 24, 239, 216,45}
References
- Plank, J. S. (2013). Erasure Codes for Storage Systems. Available at: https://www.usenix.org/system/files/login/articles/10_plank-online.pdf
- REDTITAN, (2011). Error detection and correction. Available at: http://www.pclviewer.com/rs2/galois.html
- cs.cmu.edu (1998). Reed-Solomon Codes. An introduction to Reed-Solomon codes: principles, architecture and implementation. Available at: https://www.cs.cmu.edu/~guyb/realworld/reedsolomon/reed_solomon_codes.html
- Cox, R. (2012). Finite Field Arithmetic and Reed-Solomon Coding. Available at: http://research.swtch.com/field
- Trench W. F., (2003). Introduction to Real Analysis. Library of Congress Cataloging-in-Publication Data. Available at: http://ramanujan.math.trinity.edu/wtrench/texts/TRENCH_REAL_ANALYSIS.PDF
- Wang, J. (2009). Computer Network Security Theory and Practice. Springer
- Benvenuto, C. J. (2012). Galois Field in Cryptography. Available at: https://www.math.washington.edu/~morrow/336_12/papers/juan.pdf
- Lynson, B. Tutorial on Reed-Solomon Error Correction Coding. NASA Tech Brief MSC-21834. Available at: http://jeffareid.net/misc/msc-21834.pdf
- Hill, T. (2013). Reed Solomon Codes Explained. Available at: https://www.tony-hill.info/app/download/.../Reed+Solomon+Explained+V1-0.pdf
- Plank, J. S. (1997). A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems. Software-Practice and Experience. Vol.27, No.9, 995–1012. Available at: http://cgi.di.uoa.gr/~ad/M155/Papers/RS-Tutorial.pdf
- Mathematics Stack Exchange, (2011). Addition and Multiplication in a Galois Field Available at: http://math.stackexchange.com/questions/89805/addition-and-multiplication-in-a-galois-field
Keywords
Reed Solomon Codes, Galois Field, Encoding Polynomial, Error detection and Correction