Review: Design and Implementation of Reed Solomon Encoder and Decoder

International Journal of Electronics and Communication Engineering
© 2015 by SSRG - IJECE Journal
Volume 2 Issue 1
Year of Publication : 2015
Authors : Harshada l. Borkar and prof. V.n. Bhonge
pdf
How to Cite?

Harshada l. Borkar and prof. V.n. Bhonge, "Review: Design and Implementation of Reed Solomon Encoder and Decoder," SSRG International Journal of Electronics and Communication Engineering, vol. 2,  no. 1, pp. 14-18, 2015. Crossref, https://doi.org/10.14445/23488549/IJECE-V2I1P107

Abstract:

This paper presents a literature survey related to Reed Solomon encoder and decoder. In this project fast encoding and decoding algorithm using Reed Solomon codes is developed for the processing of self correcting logic in erroneous condition which is widely used in numerous applications. The main goal of this work is to make the data or information error free that is to be transmitted and also help the reader to understand the theory of RS codes and its encoding and decoding in order to make the errors detectable and correctable.

Keywords:

FPGA, Key Equation Solver (KES), Reed Solomon (RS), Syndrome Calculation (SC) and VHDL.

References:

[1] Abhinav Agarwal, Man Cheuk Ng, and Arvind, A Comparative Evaluation of High-Level Hardware Synthesis Using Reed–Solomon Decoder, IEEE Embedded Systems Letters, VOL. 2, No. 3, September 2010.
[2] G. C. Cardarilli, S. Pontarelli, M. Re, and     A. Salsan, Concurrent Error Detection in Reed–Solomon Encoders and Decoders, IEEE  Transactions on very large scale integration (VLSI) systems, VOL. 15, No. 7, July 2007
[3] Rajeev Kumar Patial and Priyanka Dayal, FPGA Implementation of Reed-Solomon Encoder and Decoder for Wireless Network 802.16, International Journal of Computer Applications (0975 – 8887) Volume 68– No.16, April 2013.
[4] G. C. Cardarilli, S. Pontarelli, M. Re, and     A. Salsan, Analysis of Errors and Erasures in Parity Sharing RS Codecs, IEEE transactions on computer VOL. 56, No. 12, December 2007.
[5] Diplaxmi Chaudhari, Mayura Bhujade and Pranali Dhumal, VHDL Design and FPGA Implementation of Reed Solomon Encoder and Decoder for RS (7, 3), International Journal of Science, Engineering and Technology Research (IJSETR), Volume 3, Issue 3, March 2014 563.
[6] Aqib Al Azad and Md Imam Shahed, A Compact and Fast FPGA Based Implementation of Encoding and Decoding Algorithm Using Reed Solomon Codes, International Journal of Future Computer and Communication, Vol. 3, No. 1, February 2014.
[7] Sandeep Kaur, VHDL implementation of Reed Solomon Codes, Thapar Institute of Engineering and Technology, Patiala, 2006.
[8] Hazem Abd Elall Ahmed Elsaid, Design and Implementation of Reed Solomon Decoder using Decomposed Inversion less Berlekamp-Massey Algorithm, Faculty of Engineering, Cairo University Giza, Egypt,2010.
[9] Harikishore Kakarla, Madhavi Latha and Habibulla Khan, Optimal Self Correcting Fault Free Error Coding Technique in Memory Operation, International Journal of Computer Science & Information Technology (IJCSIT), Vol. 3, No. 3, June 2011.
[10] Zi-Yi Lam, Wai-Leong Pang, Chee-Pun Ooi, Sew-Kin Wong and Kah-Yoong Chan, VHDL Modelling of Reed Solomon Decoder, Research Journal of Applied Sciences, Engineering and Technology 4(23): 5193-5200, 2012 ISSN: 2040-7467© Maxwell Scientific Organization, 2012.
[11] S. Reed and G. Solomon, Polynomial  Codes Over Certain Finite Fields, SIAM Journal of Applied Mathematics, vol. 8, pp. 300–304
[12] R. J. McEliece, Finite Fields for        Computer Scientists and Engineers, Boston, MA: Kluwer Academic, 1987.
[13] S. B. Wicker, Error Control Systems for Digital Communication and Storage, Englewood Cliffs, N.J.: Prentice-Hall, 1994.
[14] M. Kaur and V. Sharma, Study of Forward Error Correction using Reed—Solomon Codes, International Journal of Electronics Engineering, vol. 2, pp. 331 – 333, 2010.
[15] M. Purser, Introduction to Error Correcting Codes, Artech House, Boston-London, 1995.