The Library
Dynamical behaviour of digital filters subject to 2's complement arithmetic nonlinearity
Tools
Tools
Tools
Vowden, Christopher J. (1999) Dynamical behaviour of digital filters subject to 2's complement arithmetic nonlinearity. PhD thesis, University of Warwick.
|
PDF
WRAP_Theses_Vowden_1999.pdf - Submitted Version - Requires a PDF viewer. Download (19Mb) | Preview |
Official URL: http://webcat.warwick.ac.uk/record=b3252882~S15
Abstract
The thesis investigates a two-dimensional nonlinear map describing a second-order direct form digital filter constrained to operate with 2’s complement arithmetic. Attention is primarily directed towards the lossless case in which the filter parameters are on the lower boundary of the linear stability region. An effective tool for studying the dynamics of the map is the association of an infinite symbolic sequence with each orbit. Identification of the admissible periodic sequences is a fundamental theme.
A comprehensive answer is given for when string fragments +0... 0+, and related patterns, appear within some admissible sequence. Infinite families of admissible periodic sequences are exhibited as analytic solutions to the trigonometric formulation of Chua and Lin’s admissibility criterion. The role of the filter parameter a = 2cos θ in determining admissibility is emphasised. Examples demonstrate that a periodic sequence may be admissible over several disjoint parameter intervals.
Strategies are developed that permit powerful computer searches for admissible periodic sequences. Tables are included listing the periodic sequences admissible for fixed values of the parameter, up to period 200. Parameter values for the tabulation progress by steps of 0.05 across the entire range (0,π). A complete list, covering all parameter values, of the admissible periodic sequences up to period 20 is presented; associated with each sequence is its interval of admissibility.
A classification is undertaken of all periodic sequences with an interval of admissibility having left end-point θ = 0. For odd period sequences it is definitive; in the even case a partial classification is achieved, definitive when the period is twice a prime. An investigation of comparable scope is presented for admissibility around θ = π/2
The topological dynamics of a one-dimensional reduction of the filter map is explored. Orbits are attracted to an invariant set, itself a disjoint union of intervals, that becomes increasingly fragmented as the parameter a approaches 1.
| Item Type: | Thesis or Dissertation (PhD) | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||
| Library of Congress Subject Headings (LCSH): | Nonlinear theories, Digital filters (Mathematics), Electric filters, Digital, Mappings (Mathematics), Iterative methods (Mathematics) | ||||
| Official Date: | September 1999 | ||||
| Dates: |
|
||||
| Institution: | University of Warwick | ||||
| Theses Department: | Department of Engineering | ||||
| Thesis Type: | PhD | ||||
| Publication Status: | Unpublished | ||||
| Supervisor(s)/Advisor: | Chappell, M. J. (Michael J.) | ||||
| Sponsors: | Engineering and Physical Sciences Research Council | ||||
| Format of File: | |||||
| Extent: | 2 volumes (vi, 379 leaves) : illustrations, charts | ||||
| Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
