SINGLE ERROR CORRECTING CODE USING PBCA

  • Cho, Sung-Jin (Division of Mathematical Sciences, Pukyong National University) ;
  • Kim, Han-Doo (School of Computer Aided Science, Institute of Basic Sciences, Inje University) ;
  • Pyo, Yong-Soo (Division of Mathematical Sciences, Pukyong National University) ;
  • Park, Yong-Bum (Division of Mathematical Sciences, Pukyong National University) ;
  • Hwang, Yoon-Hee (Department of Applied Mathematics, Graduate School, Pukyong National University) ;
  • Choi, Un-Sook (Department of Applied Mathematics, Graduate School, Pukyong National University) ;
  • Heo, Seong-Hun (Department of Information Security, Graduate School, Pukyong National University)
  • Published : 2004.01.01

Abstract

In recent years, large volumes of data are transferred between a computer system and various subsystems through digital logic circuits and interconnected wires. And there always exist potential errors when data are transferred due to electrical noise, device malfunction, or even timing errors. In general, parity checking circuits are usually employed for detection of single-bit errors. However, it is not sufficient to enhance system reliability and availability for efficient error detection. It is necessary to detect and further correct errors up to a certain level within the affordable cost. In this paper, we report a generation of 3-distance code using the characteristic matrix of a PBCA.

Keywords

References

  1. Additive Cellular Automata Theory and Applications v.1 P.P. Chaudhuri;D. R. Chowdhury;S. Nandy;S. Chattopadhyay
  2. J. Korea Multimedia Soc. v.4 Linear nongroup one-dimensional cellular automata characterization on GF(2) S.J. Cho;U.S. Choi;H.D. Kim
  3. Mathematical and Computer Modeling v.36 Behavior of Complemented CA Whose Complement Vector is Acyclic in a Linear TPMACA S.J. Cho;H.D. Kim;U.S. Choi
  4. Computers and Mathematics with Applications v.45 Analysis of complemented CA derived from a linear TPMACA S.J. Cho;H. D. Kim;U. S. Choi
  5. IEEE Trans. Computers v.43 Design of CAECC - Cellular Automata Based Error Correcting Code D.R. Chowdhury;S. Basu;I.S. Gupta;P.P. Chaudhuri
  6. Error-Control Coding for Computer Systems T.R.N. Rao;E. Fujiwara
  7. Rev. Mod. Phys. v.55 Statistical Mechanics of Cellular Automata S. Wolfram