Cellular Automata Based Byte Error Correcting Codes over Finite Fields


Creative Commons License

Köroğlu M. E. , Siap I. , Akın H.

1st International Conference on Analysis and Applied Mathematics (ICAAM), Gümüşhane, Türkiye, 18 - 21 Ekim 2012, cilt.1470, ss.183-186 identifier identifier

  • Cilt numarası: 1470
  • Doi Numarası: 10.1063/1.4747670
  • Basıldığı Şehir: Gümüşhane
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.183-186

Özet

Reed-Solomon codes are very convenient for burst error correction which occurs frequently in applications, but as the number of errors increase, the circuit structure of implementing Reed-Solomon codes becomes very complex. An alternative solution to this problem is the modular and regular structure of cellular automata which can be constructed with VLSI economically. Therefore, in recent years, cellular automata have became an important tool for error correcting codes. For the first time, cellular automata based byte error correcting codes analogous to extended Reed-Solomon codes over binary fields was studied by Chowdhury et al. [1] and Bhaumik et al. [2] improved the coding-decoding scheme. In this study cellular automata based double-byte error correcting codes are generalized from binary fields to primitive finite fields Z(p).