Show simple item record

dc.contributor.authorDatta Gupta, Syamantak
dc.date.accessioned2014-01-20 17:17:13 (GMT)
dc.date.available2014-05-21 05:00:21 (GMT)
dc.date.issued2014-01-20
dc.date.submitted2013-12-09
dc.identifier.urihttp://hdl.handle.net/10012/8143
dc.description.abstractIn a large number of applications arising in various fields of study, time series are approximated using linear MMSE estimates. Such approximations include finite order moving average and autoregressive approximations as well as the causal Wiener filter. In this dissertation, we study two topics related to the estimation of wide sense stationary (WSS) time series using linear MMSE estimates. In the first part of this dissertation, we study the asymptotic behaviour of autoregressive (AR) and moving average (MA) approximations. Our objective is to investigate how faithfully such approximations replicate the original sequence, as the model order as well as the number of samples approach infinity. We consider two aspects: convergence of spectral density of MA and AR approximations when the covariances are known and when they are estimated. Under certain mild conditions on the spectral density and the covariance sequence, it is shown that the spectral densities of both approximations converge in L2 as the order of approximation increases. It is also shown that the spectral density of AR approximations converges at the origin under the same conditions. Under additional regularity assumptions, we show that similar results hold for approximations from empirical covariance estimates. In the second part of this dissertation, we address the problem of detecting interdependence relations within a group of time series. Ideally, in order to infer the complete interdependence structure of a complex system, dynamic behaviour of all the processes involved should be considered simultaneously. However, for large systems, use of such a method may be infeasible and computationally intensive, and pairwise estimation techniques may be used to obtain sub-optimal results. Here, we investigate the problem of determining Granger-causality in an interdependent group of jointly WSS time series by using pairwise causal Wiener filters. Analytical results are presented, along with simulations that compare the performance of a method based on finite impulse response Wiener filters to another using directed information, a tool widely used in literature. The problem is studied in the context of cyclostationary processes as well. Finally, a new technique is proposed that allows the determination of causal connections under certain sparsity conditions.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectautoregressive estimatesen
dc.subjectlinear estimationen
dc.subjectWiener filteren
dc.subjectGranger causalityen
dc.subjectdirected informationen
dc.subjectspectral densityen
dc.subjecttime average variance constanten
dc.subjectsparse recoveryen
dc.subjectcyclostationary processen
dc.subjectwide sense stationaryen
dc.titleOn MMSE Approximations of Stationary Time Seriesen
dc.typeDoctoral Thesisen
dc.comment.hiddenI have reduced the original abstract to bring the word count within the limit of 350, as advised at https://uwaterloo.ca/information-systems-technology/services/electronic-thesis-preparation-and-submission-support/ethesis-guide/uploading-your-thesis-uwspaceen
dc.pendingfalse
dc.subject.programElectrical and Computer Engineeringen
dc.description.embargoterms4 monthsen
uws-etd.degree.departmentElectrical and Computer Engineeringen
uws-etd.degreeDoctor of Philosophyen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages