N-BYTE ERROR DETECTING AND CORRECTING CODE USING REED-SOLOMON AND CELLULAR AUTOMATA APPROACH

Parul Gaur, Deepak Gaur, Aruna Tomar

Abstract: Single and double byte errors are most common errors in memory systems. With the advancement of technologies, more information bytes can be send over a transmission channel, but this increases the probability of more errors. Here we propose a methodology for detecting and correcting N-byte errors in the information bytes based on cellular automata (CA) concept. Cellular automata already accepted as an attractive structure for error detecting and correcting codes. In this paper, highly efficient, reliable and less complex cellular automata based N-byte error correcting encoder and decoder has been proposed. The design is capable of adding 2N check bytes corresponding to N information bytes at the encoder, which are used at the decoder section to detect and correct the byte errors

Keywords: Cellular Automata (CA), Reed-Solomon (RS) code, Information Bytes (IB), Check Bytes (CB)

DOI: https://doi.org/10.15623/ijret.2012.0103052