Issue No. 03 - March (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.372030
<p><it>Abstract</it>—This paper reports a novel approach for designing byte error-correcting codes using <it>cellular automata</it> (CA). A simple scheme for generation and decoding of single-byte error-correcting and double-byte error-detecting codes, referred to as CA-SbEC-DbED, is presented. Extension of the scheme to locate/correct larger number of information byte errors has been also included. The encoding and decoding algorithms have been designed with the help of a linear operator that can be conveniently realized with a maximum length group CA. The regular, modular and cascadable structure of CA can be economically built with VLSI technology. Compared to the existing architecture of the Reed-Solomon decoder chip, CA-based implementation of the proposed decoding scheme provides a simple cost effective solution.</p>
Cellular automata, error-correcting code, fault tolerance, signature analysis.
D. R. Chowdhury, P. P. Chaudhuri and I. S. Gupta, "CA-Based Byte Error-Correcting Code," in IEEE Transactions on Computers, vol. 44, no. , pp. 371-382, 1995.