Skip to main content

Chaos in digital filters: identification of all periodic symbolic sequences admissible adjacent to zero

Vowden, C.J., Vowden, Barry J. (2007) Chaos in digital filters: identification of all periodic symbolic sequences admissible adjacent to zero. Nonlinearity, 20 (4). pp. 975-1006. ISSN 0951-7715. (doi:10.1088/0951-7715/20/4/010) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:3146)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1088/0951-7715/20/4/010

Abstract

We study the symbolic sequences associated with a two-dimensional nonlinear map describing a digital filter with 2's complement arithmetic, and the role of the filter parameter a = 2 cos theta in determining admissibility of these sequences. We solve an appropriately specialized form of Chua and Lin's inequalities governing admissibility, and obtain a complete identification of the infinite class of periodic symbolic sequences admissible in an open interval having parameter value theta = 0 as left end-point. A key step in the argument, easily established by parity for sequences having odd period, requires a more penetrating analysis in the even case. Computer searches for sequences with periods up to 200 have revealed that this class accounts for the greater number of admissible periodic sequences associated with the map. Our solution provides an efficient construction for the periodic symbolic sequences admissible adjacent to zero, parametrized by the period and the number of +- digit pairs present. We also show that the precise interval of admissibility is (0, pi/N), where N is the least period, which permits us to relate the sequences to the points of state space that give rise to them. We thereby obtain a bound on the measure of the subset of state space consisting of the points associated with periodic symbolic sequences, improving previously published bounds. A similar identification of the periodic sequences admissible at the far end of the parameter range, adjacent to. = p, is deduced

Item Type: Article
DOI/Identification number: 10.1088/0951-7715/20/4/010
Subjects: Q Science > QA Mathematics (inc Computing science)
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Mathematics, Statistics and Actuarial Science
Depositing User: Maureen Cook
Date Deposited: 14 May 2008 07:15 UTC
Last Modified: 16 Nov 2021 09:41 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/3146 (The current URI for this page, for reference purposes)

University of Kent Author Information

Vowden, Barry J..

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.