The week's pick
Random Articles
Reseach Article
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 |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 156 - Number 1 |
| Year of Publication: 2016 |
| Authors: Frimpong Twum, J. B. Hayfron-Acquah, W. W. Oblitey, R. K. Boadi |
10.5120/ijca2016912342
|
Frimpong Twum, J. B. Hayfron-Acquah, W. W. Oblitey, 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 ( Dec 2016), 24-39. DOI=10.5120/ijca2016912342
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
Index Terms
Keywords