Abstract
Cellular Automata(CA) is a well known tool to generate byte error correcting code. In this paper, we propose a CA-based multi-byte Error Correcting Code (ECC) which overcomes the weaknesses and limitation of existing scheme. As a case study three and four bytes ECC are discussed in detailed. A complete decoding algorithm of CA-based 3-byte error correcting code is presented in this work. Proposed 3-byte ECC scheme can correct errors when errors are distributed within information and check bytes or concentrated in any one of them. In case of CA-based 4-byte ECC, at most 4-byte errors can be corrected if all the errors are concentrated in information or check bytes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, C.L.: Error-correcting codes for byte-organized memory systems. IEEE Trans. Information Theory 32(2), 181–185 (1986)
Roy Chowdhury, D., Basu, S., Sen Gupta, I., Chaudhuri, P.P.: Design of CAECC-Cellular Automata Based Error Correcting Code. IEEE Transaction on Computers 43(6), 759–764 (1994)
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)
Paul, K., Roy Chowdhury, D.: Application of GF(2p)CA in Burst Error Correcting Codes. In: 13th International Conference on VLSI Design, India, pp. 562–567 (2000)
Bhaumik, J., Roy Chowdhury, D., Chakrabarti, I.: An Improved Double Byte Error Correcting Code using Cellular Automata. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 463–470. Springer, Heidelberg (2008)
Bhaumik, J., Roy Chowdhury, D.: New Architectural Design of CA-Based Codec. IEEE Transactions on Very Large Scale Integration Systems 18(7), 1139–1144 (2010)
Bhaumik, J., Roy Chowdhury, D.: An Integrated ECC-MAC Based on RS Code. In: Gavrilova, M.L., Tan, C.J.K., Moreno, E.D. (eds.) Transactions on Computational Science IV. LNCS, vol. 5430, pp. 117–135. Springer, Heidelberg (2009)
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications. Prentice-Hall, Inc., Englewood Cliffs (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhaumik, J., Roy Chowdhury, D., Chakrabarti, I. (2010). Null Boundary 90/150 Cellular Automata for Multi-byte Error Correcting Code. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds) Cellular Automata. ACRI 2010. Lecture Notes in Computer Science, vol 6350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15979-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-15979-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15978-7
Online ISBN: 978-3-642-15979-4
eBook Packages: Computer ScienceComputer Science (R0)