Show simple item record

dc.contributor.authorFan, Xiaoqing
dc.date.accessioned2018-10-03T19:27:16Z
dc.date.available2018-10-03T19:27:16Z
dc.date.issued2017-12-30
dc.identifier.otherFan_cornellgrad_0058F_10619
dc.identifier.otherhttp://dissertations.umi.com/cornellgrad:10619
dc.identifier.otherbibid: 10474138
dc.identifier.urihttps://hdl.handle.net/1813/59035
dc.description.abstractConsider a communication scenario in which a source is encoded into N packets, at most T of which may be arbitrarily altered by an omniscient adversary. Unlike prior work in coding theory which seeks to optimize only the worst-case performance of the code, in this work, codes are designed to enable the decoder to reproduce the source subject to a certain distortion constraint when there are no packets errors, subject to a less stringent distortion constraint when there is one error, etc. The topic of this thesis is to find the trade-off between rate and distortion in such communication scenarios. A code design based on the Polytope codes is introduced for the binary source with erasure distortion measure and is also proven to have partial optimality property. Moreover, for the point-to-point scenario (N=1 and T=1), both inner bounds and outer bounds are derived for discrete sources with finite alphabet with general distortion measure. For the binary source with Hamming distortion, these two bounds are proven to be the same. For a Gaussian source with a mean-square error distortion, it is shown that a natural design based on MDS codes is not order-optimal in the rate as the distortion constraint tends to zero, but a hybrid scheme that involves a form of uncoded transmission is. We derive an outer bound which has a constant gap with the inner bound naturally generated by the codes we design, thus fully characterizing the Rate-Distortion region.
dc.language.isoen_US
dc.subjectElectrical engineering
dc.subjectError-Correction Codes
dc.subjectInformation-theoretic Security
dc.subjectMultiple Descriptions
dc.titleVariable Packet-Error Coding
dc.typedissertation or thesis
thesis.degree.disciplineElectrical and Computer Engineering
thesis.degree.grantorCornell University
thesis.degree.levelDoctor of Philosophy
thesis.degree.namePh. D., Electrical and Computer Engineering
dc.contributor.chairWagner, Aaron B.
dc.contributor.committeeMemberTang, Ao
dc.contributor.committeeMemberSuh, Gookwon Edward
dcterms.licensehttps://hdl.handle.net/1813/59810
dc.identifier.doihttps://doi.org/10.7298/X4X63K4P


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Statistics