Pseudo-random Sequences Generated by Cellular Automata

Bruno Martin (1) , Patrick Solé (1)

1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

Generation of pseudo random sequences by cellular automata, as well as by hybrid cellular automata is surveyed. An application to the fast evaluation and FPGA implementation of some classes of boolean functions is sketched out.

Mots clés: Cellular automata; pseudo-random sequences; Boolean functions

Domaines: Mathématique discrète [cs.DM]; Autre [cs.OH]

Bruno Martin, Patrick Solé. Pseudo-random Sequences Generated by Cellular Automata. International Conference on Relations, Orders and Graphs: Interactions with Computer Science, May 2008, Mahdia, Tunisia. pp.401-410. ⟨hal-00305407⟩