Random sequence generation by cellular automata
Advances in Applied Mathematics
Built-in test for VLSI: pseudorandom techniques
Built-in test for VLSI: pseudorandom techniques
Cellular Automata-Based Signature Analysis for Built-In Self-Test
IEEE Transactions on Computers
Primitive polynomials of degree 301 through 500
Journal of Electronic Testing: Theory and Applications
Characteristic polynomials of one-dimensional linear hybrid cellular automata
Characteristic polynomials of one-dimensional linear hybrid cellular automata
Synthesis of one-dimensional linear hybrid cellular automata
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
| Hi-index | 0.00 |
This letter demonstrates a partial symmetry in the rule vectors ofone-dimensional linear hybrid cellular automata (CA). The symmetry wasdiscovered in the CA realizations of the minimal cost primitive polynomialspublished by Bardell (1992). This symmetry turns out to be a simple functionof the structure of the polynomial‘s coefficients, though the proof of thisseems to be far from trivial. This letter presents the symmetry function,and outlines its proof.