Error Correcting Codes via Reversible Cellular Automata Over Finite Fields


Creative Commons License

Köroğlu M. E., Siap I., Akin H.

ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, cilt.39, ss.1881-1887, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1007/s13369-013-0757-0
  • Dergi Adı: ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Metadex, Pollution Abstracts, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1881-1887
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Cellular automata-based bit error correcting codes over binary field was originally studied by Chowdhury et al. (IEEE Trans. Comput. 43:759-764, 1994) and also an algorithm for decoding such codes was introduced. Further, for the binary field case, it was shown that cellular automata-based error correcting codes have faster decoding algorithm than the classical linear syndrome decoding algorithm. We generalize Chowdhury's approach from binary to primitive finite fields and we also compare the classical syndrome decoding with the one introduced in this work. We show that error correcting codes obtained via cellular automata have faster decoding than the classical ones.