RUS  ENG
Full version
JOURNALS // Problemy Fiziki, Matematiki i Tekhniki (Problems of Physics, Mathematics and Technics) // Archive

PFMT, 2014 Issue 1(18), Pages 98–104 (Mi pfmt296)

TECHNICS

Application of cellular automata with an expanded set of rules to generate pseudo-random test sequences

I. A. Murashko, D. E. Hrabrov

P. O. Sukhoi Gomel State Technical University, Gomel, Belarus

Abstract: The article deals with the cellular automata rules classification in the context of generating pseudo-random sequence of the maximum possible length. The analysis of the possible sets of rules was successful and wittingly failed configurations were identified. The technique for selecting a specific set of rules for different situations has been proposed.

Keywords: maximum length pseudorandom sequence, pseudorandom test sequence, cellular automata, cyclic boundary conditions.

UDC: 004.3

Received: 14.11.2013



© Steklov Math. Inst. of RAS, 2024