Title
Erasure Multiple Descriptions
Abstract
A binary erasure version of $n$ -channel multiple descriptions (MD) with symmetric descriptions (i.e., the rates of the $n$ descriptions are equal and the distortion constraint depends only on the number of messages received) is considered. No excess rate for every $k$ out of $n$ descriptions, i.e., any $k$ messages have sum rate $R(D_{k})=1-D_{k}$ , where $R(cdot)$ is Shannon's rate-distortion function for erasure distortion and $D_{k}$ is the distortion constraint to be met, is investigated. The goal is to characterize the achievable distortions $D_{1},D_{2},ldots,D_{n}$ . Reconstruction fidelity is measured using two criteria: a worst-case criterion which computes distortion by maximizing the per-letter distortion over all source sequences, and an average-case criterion which computes distortion by averaging the per-letter distortion over all source sequences. Achievability schemes are presented, based on systematic maximum distance separable codes for worst-case distortion and random binning for average-case distortion, and optimality results are proved for the corresponding distortion regions. The erasure MD setup is then used to propose a layered coding framework for multiple descriptions, which is then applied to vector Gaussian MD and shown to be optimal for symmetric scalar Gaussian MD with two levels of receivers and no excess rate at the central receiver.
Year
DOI
Venue
2012
10.1109/TIT.2011.2177749
IEEE Transactions on Information Theory
Keywords
DocType
Volume
binary codes,channel coding,error correction codes,shannon rate-distortion function,average-case criterion,average-case distortion,binary erasure version,channel multiple descriptions,distortion constraint,erasure md setup,erasure distortion,erasure multiple descriptions,layered coding framework,per-letter distortion,symmetric descriptions,symmetric scalar gaussian md,systematic maximum distance separable codes,vector gaussian md,worst-case distortion,erasure compression,layered coding,maximum distance separable (mds) codes,multiple descriptions (md),rate distortion,source coding,source code,lower bound,information theory
Journal
58
Issue
ISSN
Citations 
3
0018-9448
11
PageRank 
References 
Authors
0.71
25
2
Name
Order
Citations
PageRank
Ebad Ahmed128620.21
Aaron B. Wagner232237.39