Abstract
Cellular Automata(CA) based VLSI implementation of t-byte errors correcting code has been established by previous research to be superior to the other existing techniques employed for realizing Reed-Solomon(RS) code. However, the scheme suffers from the limitation that it can correct t −byte errors (t ≥ 2) provided errors are confined either wholly to the information bytes or entirely to the check bytes. The work reported in the present paper overcomes this limitation and corrects the errors likely in both information and check bytes. Moreover one weakness found in an earlier similar work has been identified and rectified using a modified check symbol expressions.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Roy Chowdhury, D., Sen Gupta, I., Chaudhuri, P.P.: CA-Based Byte Error- Correcting code. IEEE Transaction on Computers 44(3), 371–382 (1995)
Nandi, S., Rambabu, C., Chaudhuri, P.P.: A VLSI Architecture for Cellular Automata Based Reed-Solomon Decoder. In: 4th International Symposium on Parallel Architecture, Algorithm and Networks, Australia, pp. 158–165 (1999)
Sasidhar, K., Chattopadhyay, S., Chaudhuri, P.P.: CAA Decoder for Cellular Automata Based Byte Error Correcting Code. IEEE Transaction on Computers 45(9), 1003–1016 (1996)
Sarwate, D.V., Shanbhag, N.R.: High-Speed Architectures for Reed-Solomon Decoder. IEEE Transaction on VLSI systems 9(5), 641–655 (2001)
Baek, J.H., Sunwoo, M.H.: New Degree Computationless Modified Euclid Algorithm and Architecture for Reed-Solomon Decoder. IEEE Transaction on VLSI systems 14(8), 915–920 (2006)
Chaudhuri, P.P., Roy Chowdhury, D., Nandi, S., Chattopadhyay, S.: Additive Cellular Automata: Theory and Applications, vol. 1. IEEE Computer Socity press, Los Alamitos (1997)
Rao, T.R.N., Fujiwara, E.: Error-Control Coding for Computer Systems. Prentice-Hall, Englewood Cliffs (1989)
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications. Prentice-Hall, Inc., Englewood Cliffs (1983)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhaumik, J., Chowdhury, D.R., Chakrabarti, I. (2008). An Improved Double Byte Error Correcting Code Using Cellular Automata. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)