Show simple item record

dc.contributor.authorWood, Richard
dc.contributor.otherQueen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))en
dc.date2015-07-27 15:57:18.667en
dc.date.accessioned2015-07-28T15:55:50Z
dc.date.available2015-07-28T15:55:50Z
dc.date.issued2015-07-28
dc.identifier.urihttp://hdl.handle.net/1974/13457
dc.descriptionThesis (Master, Mathematics & Statistics) -- Queen's University, 2015-07-27 15:57:18.667en
dc.description.abstractOptimal zero-delay coding of a finite state Markov source through quantization is considered. Building on previous literature, the existence and structure of optimal policies are studied using a stochastic control problem formulation. In the literature, the optimality of deterministic Markov coding policies (or Walrand-Varaiya type policies) for infinite horizon problems has been established. This work expands on this result for systems with finite source alphabets, proving the optimality of de- terministic and stationary Markov coding policies for the infinite horizon setup. In addition, the ε-optimality of finite memory quantizers is established and the depen- dence between the memory length and ε is quantified. An algorithm to find the optimal policy for the finite time horizon problem is presented. Numerical results produced using this algorithm are shown.en_US
dc.languageenen
dc.language.isoenen_US
dc.relation.ispartofseriesCanadian thesesen
dc.rightsQueen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canadaen
dc.rightsProQuest PhD and Master's Theses International Dissemination Agreementen
dc.rightsIntellectual Property Guidelines at Queen's Universityen
dc.rightsCopying and Preserving Your Thesisen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectzero-delay source codingen_US
dc.subjectquantizationen_US
dc.subjectstochastic controlen_US
dc.subjectcausal codingen_US
dc.titleOptimality of Walrand-Varaiya Type Policies and Approximation Results for Zero-Delay Coding of Markov Sourcesen_US
dc.typeThesisen_US
dc.description.degreeMasteren
dc.contributor.supervisorLinder, Tamásen
dc.contributor.supervisorYüksel, Serdaren
dc.contributor.departmentMathematics and Statisticsen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record