An Efficient n × n Boolean Mapping Using Additive Cellular Automata

  • Authors:
  • Sourav Das;Dipanwita Roy Chowdhury

  • Affiliations:
  • Dept. of CSE, Indian Institute of Technology, Kharagpur, India;Dept. of CSE, Indian Institute of Technology, Kharagpur, India

  • Venue:
  • ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The cellular automata (CA) have found its application in diverse fields. But in order to utilize the whole state space of a maximum length CA one has to run 2n茂戮驴 1 clock cycles. Using the closure property of a group CA this paper shows how to reach a state which is far from the initial state using very few cycles. It also develops two algorithms to utilize the whole state space of CA using very few cycles. Using these algorithms it creates n×npseudo-random boolean mappings having very good statistical properties.