White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Identification of binary cellular automata from spatiotemporal binary patterns using a fourier representation

Guo, L.Z. and Billings, S.A. (2003) Identification of binary cellular automata from spatiotemporal binary patterns using a fourier representation. Research Report. ACSE Research Report no. 913 . Automatic Control and Systems Engineering, University of Sheffield

Full text available as:
[img]
Preview
Text
913.pdf

Download (223Kb)

Abstract

The identification of binary cellular automata from spatio-temporal binary patterns is investigated in this paper. Instead of using the usual Boolean or multilinear polynomial representation, the Fourier transform representation of Boolean functions is employed in terms of a Fourier basis. In this way, the orthogonal forward regression least-squares algorithm can be applied directly to detect the significant terms and to estimate the associated parameters. Compared with conventional methods, the new approach is much more robust to noise. Examples are provided to illustrate the effectiveness of the proposed approach.

Item Type: Monograph (Research Report)
Copyright, Publisher and Additional Information: The Department of Automatic Control and Systems Engineering research reports offer a forum for the research output of the academic staff and research students of the Department at the University of Sheffield. Papers are reviewed for quality and presentation by a departmental editor. However, the contents and opinions expressed remain the responsibility of the authors. Some papers in the series may have been subsequently published elsewhere and you are advised to cite the later published version in these instances.
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) > ACSE Research Reports
Depositing User: Miss Anthea Tucker
Date Deposited: 09 Oct 2012 09:29
Last Modified: 08 Feb 2013 17:40
Status: Published
Publisher: Automatic Control and Systems Engineering, University of Sheffield
URI: http://eprints.whiterose.ac.uk/id/eprint/74556

Actions (login required)

View Item View Item