Back to search

Cornell University

Variable Packet-Error Coding

Abstract

dc:description.abstract

Consider 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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Electrical and Computer Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor
Cornell University
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Fan, Xiaoqing
Chair dc:contributor.chair
  • Wagner, Aaron B.
Committee members dc:contributor.committeemember
  • Tang, Ao
  • Suh, Gookwon Edward

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
10474138
Dc Identifier Other
ProQuest Submission ID: 10619
ProQuest Publication ID: 10681813

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Fan, Xiaoqing. Variable Packet-Error Coding. Doctor of Philosophy thesis, Cornell University, 2017. https://hdl.handle.net/1813/59035