Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

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.

[img]
Preview
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

Request Changes to record.

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 (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:
DateEvent
September 1999Submitted
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: pdf
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 View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us