Discrete quadratic time-frequency distributions: Definition, computation, and a newborn electroencephalogram application

O' Toole, John (2009). Discrete quadratic time-frequency distributions: Definition, computation, and a newborn electroencephalogram application PhD Thesis, School of Medicine, The University of Queensland.

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
s41122932_phd_totalthesis.pdf Thesis (open access) application/pdf 2.49MB 730
Author O' Toole, John
Thesis Title Discrete quadratic time-frequency distributions: Definition, computation, and a newborn electroencephalogram application
School, Centre or Institute School of Medicine
Institution The University of Queensland
Publication date 2009-03
Thesis type PhD Thesis
Open Access Status Other
Supervisor Paul Colditz
Mostefa Mesbah
Boualem Boashash
Total pages 237
Total colour pages 21
Total black and white pages 216
Language eng
Subjects 11 Medical and Health Sciences
Formatted abstract
 Most signal processing methods were developed for continuous signals. Digital devices, such as the computer, process only discrete signals. This dissertation proposes new techniques to accurately define and efficiently implement an important signal processing method---the time--frequency distribution (TFD)---using discrete signals.

The TFD represents a signal in the joint time--frequency domain. Because these distributions are a function of both time and frequency they, unlike traditional signal processing methods, can display frequency content that changes over time. TFDs have been used successfully in many signal processing applications as almost all real-world signals have time-varying frequency content. Although TFDs are well defined for continuous signals, defining and computing a TFD for discrete signals is problematic. This work overcomes these problems by making contributions to the definition, computation, and application of discrete TFDs.

The first contribution is a new discrete definition of TFDs. A discrete TFD (DTFD) should be free from the sampling-related distortion known as aliasing and satisfy all the important mathematical properties that the continuous TFD satisfies. Many different DTFD definitions exist but none come close to attaining this ideal. I propose three new components which make up the DTFD: 1) a new discrete Wigner--Ville distribution (DWVD) definition which satisfies all properties, 2) a new discrete analytic signal which minimises aliasing in the DWVD, and 3) a new method to define and convolve the discrete kernel with the DWVD to produce the DTFD. The result: a DTFD definition that, relative to the existing definitions, better approximates the ideal DTFD.

The second contribution is two sets of computationally efficient algorithms to compute the proposed DTFD. The first set of algorithms computes the DTFD exactly; the second set requires less memory than the first set by computing time- and, or frequency-decimated versions of the DTFD. Both sets of algorithms reduce the computational load by exploiting symmetries in the DTFD and by constructing kernel-specific algorithms for four different kernel types.

The third, and final, contribution is a biomedical application for the proposed DTFD and algorithms. This application is to accurately detect seizure events in newborn electroencephalogram (EEG) signals. Existing detection methods do not perform well enough for use in a clinical setting. I propose a new method which is more robust than existing methods and show how using the proposed DTFD, comparative to an existing DTFD, improves detection performance for this method.

In summary, this dissertation makes practical contributions to the area of time--frequency signal processing by proposing an improved DTFD definition, efficient DTFD algorithms, and an improved newborn EEG seizure detection method using DTFDs.
Keyword Algorithms
Analytic signal
Computational complexity
Discrete signal processing
Time-frequency distribution (TFD)
Wigner-Ville distribution (WVD)

Document type: Thesis
Collections: UQ Theses (RHD) - Official
UQ Theses (RHD) - Open Access
Version Filter Type
Citation counts: Google Scholar Search Google Scholar
Created: Tue, 10 Nov 2009, 01:22:07 EST by Mr John O'toole on behalf of Library - Information Access Service