Skip to main content
SpringerLink
Log in

Partial Symmetry in Cellular Automata Rule Vectors

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K. Cattell, “Characteristic Polynomials of One-Dimensional Linear Hybrid Cellular Automata,” PhD thesis, University of Victoria, 1995.

  2. P.H. Bardell, “Primitive Polynomials of Degree 301 through 500,” Journal of Electronic Testing: Theory and Applications, Vol. 3, pp. 175–176, 1992.

    Google Scholar 

  3. P.H. Bardell, W.H. McAnney, and J. Savir, Built-In Test for VLSI, John Wiley and Sons, New York, 1987.

    Google Scholar 

  4. H.S. Stone, Discrete Mathematical Structures and Their Applications, Science Research Associates Inc., 1973.

  5. A.K. Das, A. Ganguly, A. Dasgupta, S. Bhawmik, and P.P. Chaudhuri, “Efficient Characterisation of Cellular Automata,” IEE Proceedings of Part E: Computers and Digital Techniques, 1990, Vol. 137, pp. 81–87.

    Google Scholar 

  6. P.D. Hortensius, R.D. McLeod, and H.C. Card, “Cellular Automata-Based Signature Analysis for Built-In Self-Test,” IEEE Transactions on Computers, Vol. 39, pp. 1273–1283, 1990.

    Google Scholar 

  7. M. Serra, T. Slater, J.C. Muzio, and D.M. Miller, “The Analysis of One Dimensional Linear Cellular Automata and Their Aliasing Properties,” IEEE Transactions on Computer-Aided Design, Vol. 9, pp. 767–778, 1990.

    Google Scholar 

  8. S. Wolfram, “Random Sequence Generation by Cellular Automata,” Advances in Applied Mathematics, Vol. 7, pp. 123–169, 1986.

    Google Scholar 

  9. K. Cattell and J.C. Muzio, “Synthesis of One-Dimensional Linear Hybrid Cellular Automata,” IEEE Transactions on Computer-Aided Design, Vol. 15, pp. 325–335, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Victoria, Victoria, B.C., Canada, V8w 3p6

    Kevin Cattell & Jon C. Muzio

Authors
  1. Kevin Cattell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jon C. Muzio
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cattell, K., Muzio, J.C. Partial Symmetry in Cellular Automata Rule Vectors. Journal of Electronic Testing 11, 187–190 (1997). https://doi.org/10.1023/A:1008226724350

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008226724350

Search

Navigation